A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks

Wireless sensor networks (WSNs) are composed of huge amount of tiny resource constrained devices known as sensors. The demand for an energy efficient structure is becoming gradually more essential in WSNs. Energy efficient clustering is a distinguished optimization problem which has been studied extensively to expand the life span of WSNs. In this manuscript, a new energy efficient clustering scheme for WSNs with the use of Particle Swarm Optimization (PSO) is proposed. The clustering algorithm is implemented with the goal of concurrently minimizing the intra-cluster distance along with optimizing the usage of network energy. The presented algorithm is tested widely and results are analyzed and compared with previous ones to show the supremacy in term of alive nodes, energy consumption, packet delivery ratio, and system throughput. Simulation results show that the proposed algorithm outperforms other existing algorithms.

[1]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[2]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[3]  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).

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

[5]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

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

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

[8]  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.

[9]  Sugam Sharma,et al.  Critical Analysis of Clustering Algorithms for Wireless Sensor Networks , 2015, SocProS.

[10]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[11]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[12]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[13]  Wayne Goodridge,et al.  Energy Aware Ad Hoc On-Demand Multipath Distance Vector Routing , 2015 .

[14]  Santar Pal Singh,et al.  Cluster Based Routing Algorithms for Wireless Sensor Networks , 2014 .

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

[16]  Prasanta K. Jana,et al.  Particle swarm optimization for maximizing lifetime of wireless sensor networks , 2016, Comput. Electr. Eng..

[17]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[18]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[19]  Jinglun Shi,et al.  Clustering Routing Algorithms In Wireless Sensor Networks: An Overview , 2012, KSII Trans. Internet Inf. Syst..

[20]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.