A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks

The wireless sensor networks have long been an attractive field to the researchers and scientists for its ease in deployment and maintenance. In this research, we focus on the maximization of network lifetime which has become a critical issue in sensor networks. Clustered organization of nodes with aggregation of data at the cluster head becomes one of the significant means to extend life expectancy of the network. This paper proposes Particle Swarm Optimization (PSO) approach for generating energy-aware clusters by optimal selection of cluster heads. The PSO eventually reduces the cost of locating optimal position for the head nodes in a cluster. In addition, we have implemented the PSO-based approach within the cluster rather than base station, which makes it a semi-distributed method. The selection criteria of the objective function are based on the residual energy, intra-cluster distance, node degree and head count of the probable cluster heads. Furthermore, influence of the expected number of packet retransmissions along the estimated path towards the cluster head is also reflected in our proposed energy consumption model. The performance evaluation of our proposed technique is carried out with respect to the well-known cluster-based sensor network protocols, LEACH-C and PSO-C respectively. Finally, the simulation clarifies the effectiveness of our proposed work over its comparatives in terms of network lifetime, average packet transmissions, cluster head selection rounds supported by PSO and average energy consumption.

[1]  Hua Zhang,et al.  Cluster Heads Election Analysis for Multi-hop Wireless Sensor Networks Based on Weighted Graph and Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[2]  Erfu Yang,et al.  An Improved Particle Swarm Optimization Algorithm for Power-Efficient Wireless Sensor Networks , 2007 .

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

[4]  Narendra Singh Yadav,et al.  A particle swarm approach for uniform cluster distribution in data centric wireless sensor networks , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[5]  Naixue Xiong,et al.  Connectivity and coverage maintenance in wireless sensor networks , 2010, The Journal of Supercomputing.

[6]  Hongsheng Li,et al.  Mobile beacon node path scheme based on particle swarm optimization in wireless sensor networks , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[7]  Fayçal Djeffal,et al.  Particle swarm optimization versus genetic algorithms to study the electron mobility in wurtzite GaN-based devices , 2009 .

[8]  Liu Yong-Min,et al.  The Architecture and Characteristics of Wireless Sensor Network , 2009, 2009 International Conference on Computer Technology and Development.

[9]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[10]  D. K. Lobiyal,et al.  Energy-aware Cluster Head Selection Using Particle Swarm Optimization and Analysis of Packet Retransmissions in WSN , 2012 .

[11]  K.S. Low,et al.  A particle swarm optimization approach for the localization of a wireless sensor network , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[12]  Zhong Xian-xin,et al.  Architecture and Characteristics of Wireless Sensor Networks , 2005 .

[13]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[14]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[15]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  V. Katari,et al.  Adaptive nonlinear system identification using Comprehensive Learning PSO , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[17]  Ganapati Panda,et al.  Energy Efficient Layout for a Wireless Sensor Network using Multi-Objective Particle Swarm Optimization , 2009, 2009 IEEE International Advance Computing Conference.

[18]  Yuhui Shi,et al.  Handbook of Swarm Intelligence , 2011 .

[19]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Michael N. Vrahatis,et al.  Particle Swarm Optimization and Intelligence: Advances and Applications , 2010 .

[21]  W. Z. Wan Ismail,et al.  Study on coverage in Wireless Sensor Network using grid based strategy and Particle Swarm Optimization , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[22]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[23]  Guo,et al.  [IEEE 2008 IEEE International Symposium on Industrial Electronics (ISIE 2008) - Cambridge, UK (2008.06.30-2008.07.2)] 2008 IEEE International Symposium on Industrial Electronics - A particle swarm optimization approach for the localization of a wireless sensor network , 2008 .

[24]  Yuhui Shi,et al.  Handbook of Swarm Intelligence: Concepts, Principles and Applications , 2011 .