Energy Efficient and Balanced Cluster-Based Data Aggregation Algorithm for Wireless Sensor Networks

Abstract Data aggregation is an effectual approach for wireless sensor networks (WSNs) to save energy and prolong network lifetime. Cluster-based data aggregation algorithms are most popular because they have the advantages of high flexibility and reliability. But the problem of unbalanced energy dissipation is the inherent disadvantage in clusterbased WSNs. This paper addresses this problem in cluster-based and homogeneous WSNs in which cluster heads transmit data to base station by one-hop communication, and proposes an energy efficient and balanced cluster-based data aggregation algorithm (EEBCDA). It divides the network into rectangular grids with unequal size and makes cluster heads rotate among the nodes in each grid respectively, the grid whose cluster head consumes more energy has more sensor nodes to take part in cluster head rotation and share energy load, by this way, it is able to balance energy dissipation. Besides, it adopts some measures to save energy. The results of simulation show that EEBCDA can remarkably enhance energy efficiency, balance energy dissipation and prolong network lifetime.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[3]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Jie Wu,et al.  An Energy Efficient Clustering Scheme in Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[6]  Guanghui Wang,et al.  An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks , 2011 .

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.