A Particle Swarm Optimization Approach for Energy Efficient Clustering in Wireless Sensor Networks

In the previous years, wireless sensor networks (WSNs) got lot of attraction from the scientific and industrial society. WSNs are composed of huge number of small resource constrained devices recognized as sensors. Energy is a vital issue in WSN. Energy efficient clustering is an eminent optimization problem which has been studied extensively to prolong the lifetime of the network. This paper demonstrates the programming formulation of this problem followed by a proposed algorithm with particle swarm optimization (PSO) approach. The clustering method is stated by taking into consideration of energy saving of nodes. The proposed algorithm is experimented widely and results are evaluated with existing methods to show their supremacy in term of alive nodes, energy expenditure, packet delivery ratio, and throughput of network. Simulation results shows that our proposed algorithm outperform the other existing algorithms of its category.

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

[2]  Sajal K. Das,et al.  Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

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

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

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

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

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

[9]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

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

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

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

[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]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

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

[17]  Vu Chien Thang,et al.  A Performance Evaluation of Improved IPv6 Routing Protocol for Wireless Sensor Networks , 2016 .

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

[19]  Sajal K. Das,et al.  A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing , 2008, Comput. Commun..

[20]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[21]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[22]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

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

[24]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[25]  S. N. Sivanandam,et al.  An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network , 2016, TheScientificWorldJournal.

[26]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

[27]  Chor Ping Low,et al.  Efficient Load-Balanced Clustering Algorithms for wireless sensor networks , 2008, Comput. Commun..

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

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

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