A Hierarchical Clustering Algorithm and Cooperation Analysis for Wireless Sensor Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Wireless sensor network combines sensing, computation and communication. Due to limited energy,energy efficiency of sensors is a main concern and a most challenging task for the design of wireless sensor networks. This paper proposes a novel algorithm for network topology, namely Dynamic Energy-Efficient Hierarchical clustering algorithm (DEEH). Different from others, DEEH need to know any local information of sensors. The algorithm can be applied to real large-scale sensor networks in which the sensors have different energy levels and different transmission radius. Compared with the classical clustering algorithm LEACH (Low-Energy Adaptive Clustering Hierarchy), the algorithm is better when the nodes are densely distributed. This paper also considers the selfishness of nodes and analyzes its impact, and introduces a trustful mechanism design that is applied to the algorithm. Under this mechanism, the dominant strategy of selfish nodes is to report their energy truthfully. This strategy can prolong the network lifetime and improve the stability of the network topology.

    Reference
    Related
    Cited by
Get Citation

王伟东,朱清新.无线传感器网络中一种层次分簇算法及协作性分析.软件学报,2006,17(5):1157-1167

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 12,2005
  • Revised:July 08,2005
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063