Energy efficient head node selection algorithm in wireless sensor networks

Energy problem is a key issue for the wireless sensor network with limited batteries. It's a good idea to select a head node for data aggregation to save the energy of data transmitting. However, many algorithms don't consider the whole integrated network situation for head node selection. We proposed an energy efficient head node selection method for data aggregation. In this algorithm, three aspects were taken into consideration, which were the candidate head node's single residual energy, the total energy spent in the network if this candidate head node is chosen, and the quality of balance of the residual nodes' energy. To adapt the actual sensor nodes with limited memory and computing capacity, a simplified model is also introduced. Simulation results show that this new head node selection algorithm can achieve balanced energy consumption and prolong the life time of the network highly.

[1]  N. Pissinou,et al.  A framework for trust-based cluster head election in wireless sensor networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

[2]  Peng Ning,et al.  Secure Distributed Cluster Formation in Wireless Sensor Networks , 2006, 2006 22nd Annual Computer Security Applications Conference (ACSAC'06).

[3]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[4]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

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

[6]  Qian Zhang,et al.  Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[7]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).