Title :
D2EEC: A Distributed Degree-Based Energy Efficient Clustering Algorithm for Wireless Sensor Networks
Author :
Xu, Zanxin ; Yuan, Jian ; Feng, Zhenming
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing
Abstract :
Information gathering is one of typical applications in wireless sensor networks, where energy-constrained sensors are densely deployed to collect environmental information and transmit data to a base station for further processing. Sensors directly transmit data to a far away base station may quickly drain their batteries and greatly shorten the network lifetime. Partitioning network into several clusters may improve the energy usage efficiency of the network and prolong the network lifetime. In this paper, we propose a distributed degree-based energy efficient clustering (D2EEC) algorithm for wireless sensor networks. In the D2EEC, each node elects itself to be a cluster head with a novel probability function, which is tightly related to node degree and energy. We find that the D2EEC algorithm can terminate in a few iterations. Simulation results show that D2EEC is very effective to prolong the network lifetime
Keywords :
distributed algorithms; pattern clustering; wireless sensor networks; D2EEC; distributed degree-based energy efficient clustering; energy-constrained sensors; environmental information; information gathering; network partitioning; wireless sensor networks; Aggregates; Base stations; Batteries; Clustering algorithms; Energy consumption; Energy efficiency; Energy states; Protocols; Stochastic processes; Wireless sensor networks;
Conference_Titel :
Mechatronic and Embedded Systems and Applications, Proceedings of the 2nd IEEE/ASME International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9721-5
DOI :
10.1109/MESA.2006.297002
