Implementation of PSO towards Energy Efficient Clustering in Wireless Sensor Networks
DOI:
https://doi.org/10.32628/CSEIT25112798Keywords:
Sensor, PSO, Clustering, Energy-efficient, Fitness functionAbstract
Wireless sensor networks are one of the promising and interesting areas of research among researchers because of some of the major reasons like their advancement in real world applications or optimization of resources in sensor nodes. Wireless sensor networks include large number of tiny sensor nodes (depends on the application) which are having the limited resources i.e. energy, communication capabilities etc. Energy conservation in these sensor nodes become very important to enhance the network lifetime. Clustering is one of the energy efficient techniques to achieve this goal. Particle Swarm optimization (PSO) is one of the nature-inspired computation algorithm aims to provide optimal solutions of a given problem. In this paper, progress of different research works conducted to perform energy efficient clustering in WSNs using PSO, has been studied & analyzed. In these research works, various fitness parameters have been considered and evaluated for providing the optimal solutions in terms of cluster head, cluster formation and data routing. This paper aims to focus on study of pure PSO based clustering algorithms and provide their comparative analysis in terms of clustering objectives, type of WSN based on initial energy level of sensor nodes, sink movement, parameters to be integrated in fitness function, performance metrics for evaluation, simulation environment, etc.
Downloads
References
J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey," Computer Networks, pp. 2292-2330, 2008.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
M. Mehdi Afsar and Mohammad-H. Tayarani-N, "Clustering in sensor networks: A literature survey," Journal of Network and Computer Applications, vol. 46, pp. 198-226, 2014.
Fakhrosadat Fanian and Marjan Kuchaki Rafsanjani, "Cluster-based routing protocols in wireless sensor networks: A survey based on methodology," Journal of Network and Computer Applications, vol. 142, pp. 111-142, 2019.
Xin-She Yang and Mehmet Karamanoglu, "Swarm Intelligence and Bio-Inspired Computation: An Overview," in Swarm Intelligence and Bio-Inspired Computation, Elsevier, 2013, pp. 3-23.
J. Kennedy and R. Eberhart, "Particle swarm optimization," in IEEE, Perth, WA, Australia, 1995.
Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in IEEE, USA, 1998.
R. V. Kulkarni and G. K. Venayagamoorthy, "Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 41, no. 2, pp. 262-267, 2011.
N. M. A. Latiff, C. C. Tsimenidis and B. S. Sharif, "Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization," in IEEE, Athens, Greece, 2007.
Chang-jiang JIANG, Wei-ren SHI, min XIANG and Xian-lun TANG, "Energy-balanced unequal clustering protocol for wireless sensor networks," The Journal of China Universities of Posts and Telecommunications, vol. 17, no. 4, pp. 94-99, 2010.
Z. Ruihua, J. Zhiping, L. Xin and H. Dongxue, "Double cluster-heads clustering algorithm for wireless sensor networks using PSO," in IEEE, Beijing, China, 2011.
Pratyay Kuila and Prasanta K. Jana, "Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach," Engineering Applications of Artificial Intelligence, vol. 33, pp. 127-140, 2014.
Riham S.Y. Elhabyan and Mustapha C.E. Yagoub, "Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network," Journal of Network and Computer Applications, vol. 52, pp. 116-128, 2015.
J. RejinaParvin and C. Vasanthanayaki, "Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks," IEEE Sensors Journal, vol. 15, no. 8, pp. 4264-4274, 2015.
Rao, P.C.S., Jana, P.K. and Banka, H, "A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks," Wireless Networks, vol. 23, pp. 2005-2020, 2017.
Azharuddin, M. and Jana, P.K., "PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks," Sof Computing, vol. 21, pp. 6825-6839, 2017.
Y. Zhou, N. Wang and W. Xiang, "Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm," IEEE Access, vol. 5, pp. 2241-2253, 2017.
Edla, D.R., Kongara, M.C. and Cheruku, R, " PSO Based Routing with Novel Fitness Function for Improving Lifetime of WSNs," Wireless Personal Communications, vol. 104, pp. 73-89, 2019.
Deepak Mehta and Sharad Saxena, "MCH-EOR: Multi-objective Cluster Head Based Energy-aware Optimized Routing algorithm in Wireless Sensor Networks," Sustainable Computing: Informatics and Systems, vol. 28, 2020.
Biswa Mohan Sahoo, Tarachand Amgoth and Hari Mohan Pandey, "Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network," Ad Hoc Networks, vol. 106, 2020.
Loganathan, S. and Arumugam, J., "Energy Efficient Clustering Algorithm Based on Particle Swarm Optimization Technique for Wireless Sensor Networks," Wireless Personal Communications, vol. 119, pp. 815-843, 2021.
P. Rawat and S. Chauhan, "Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network," Neural Computing and Applications, vol. 33, no. 21, pp. 14147-14165, 2021.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 International Journal of Scientific Research in Computer Science, Engineering and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.