Improved ACO Oriented Efficient Cluster Head Selection Mechanism for Energy Aware Routing Scheme in WSN

International Journal of Electrical and Electronics Engineering
© 2022 by SSRG - IJEEE Journal
Volume 9 Issue 8
Year of Publication : 2022
Authors : Prakash Sonwalkar, Vijay H Kalmani
How to Cite?

Prakash Sonwalkar, Vijay H Kalmani, "Improved ACO Oriented Efficient Cluster Head Selection Mechanism for Energy Aware Routing Scheme in WSN," SSRG International Journal of Electrical and Electronics Engineering, vol. 9,  no. 8, pp. 49-59, 2022. Crossref,


WSNs introduce a modern model of an enhanced computing paradigm which has a significant impact on real-time embedded systems with minimal computing, connectivity, storage, and energy capacity that are being used for a wide variety of applications where conventional networks are largely infeasible. Sensor nodes are compactly installed in a hostile atmosphere to observe, track, and interpret physical phenomena, using significant energy. Replacing the battery and extending the network's life span is difficult, if not impossible. As a result, the battery's lifespan is limited, and energy saving is a difficult problem to solve. Befitting Cluster Head (CH) selection is one such problem that can significantly minimize energy consumption. In this manuscript, we bestow a novel approach to performing the cluster head selection to improve the network performance. This approach adopts an improved ant colony optimization strategy, which helps update nodes' residual energy for cluster head selection. Finally, we compare the proposed approach's outcomes with state-of-art techniques. This comparative study has validated the significance of the proposed approach.


Ant colony optimization, Cluster head selection, Energy-aware routing, Network lifespan enhancement, Wireless sensor network.


[1] Selvi, M., Kumar, S. S., Ganapathy, S., Ayyanar, A., Nehemiah, H. K., & Kannan, A, “ An Energy-Efficient Clustered Gravitational and Fuzzy-Based Routing Algorithm in Wsns,” Wireless Personal Communications, vol.116, no.1, pp.61-90, 2021.
[2] Liang, H., Yang, S., Li, L., & Gao, J, “Research on Routing Optimization of Wsns Based on Improved LEACH Protocol,” EURASIP Journal on Wireless Communications and Networking, vol.2019, no.1, pp.1-12, 2019.
[3] Sinde, R., Begum, F., Njau, K., & Kaijage, S, “Lifetime Improved WSN Using Enhanced-LEACH and Angle Sector-Based Energy-Aware TDMA Scheduling,” Cogent Engineering, vol.7, no.1, pp.1795049, 2020.
[4] Luo, J., Chen, Y., Wu, M., & Yang, Y, “A Survey of Routing Protocols for Underwater Wireless Sensor Networks,” IEEE Communications Surveys & Tutorials, vol.23, no.1, pp.137-160, 2021. 
[5] Elavarasan, Enok Joel, Ferlin Angel, "Wireless Sensor Networks in Cluster Intensity Optimization," SSRG International Journal of Computer Science and Engineering, vol.3, no.1, pp.5-8, 2016. Crossref,
[6] Singh, P. Kumar, J. Singh, “A Survey on Successors of LEACH Protocol,” IEEE Access, vol.5, pp.4298–4328, 2017.
[7] S. Peng, “Energy Neutral Directed Diffusion for Energy Harvesting Wireless Sensor Networks,” Computer Communication, vol.63, pp,40–52, 2015.
[8] X. Fu, G. Fortino, P. Pace, G. Aloi, W. Li, “Environment-Fusion Multipath Routing Protocol for Wireless Sensor Networks,” Information Fusion, 2019.
[9] Rostami, A. S., Badkoobe, M., Mohanna, F., Hosseinabadi, A. A. R., & Sangaiah, A. K, “ Survey on Clustering in Heterogeneous and Homogeneous Wireless Sensor Networks,” the Journal of Supercomputing, vol.74, no.1, pp.277-323, 2018.
[10] Y. Zhai, L. Xu, “Ant Colony Algorithm Research Based on Pheromone Update Strategy,” 2015 7th Int. Conf. Intell. HumanMachine Syst. Cybern, vol.1, no.2, pp.38–41, 2015.
[11] W. Ding, W. Fang, “Target Tracking By Sequential, Random Draft Particle Swarm Optimization Algorithm,” IEEE Int Smart Cities Conf, pp.1–7, 2018.
[12] N. Thi, H. Thi, T. Binh, N. Xuan, “An Efficient Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks,” Inf. Sci. (Ny), vol.488, pp.58–75, 2019.
[13] C. Sudha, D. Suresh, A. Nagesh, "An Energetic Cluster Head Selection with Hand-Over Strategy for Un-Balanced Energy Consumption in Wireless Sensor Networks," International Journal of Engineering Trends and Technology, vol.70, no.6, pp.122-128, 2022. Crossref,
[14] S. Al-Sodairi, R. Ouni, “Sustainable Computing: Informatics and Systems Reliable and Energy-Efficient Multi-Hop LEACH-Based Clustering Protocol for Wireless Sensor Networks,” Sustain. Comput. Informatics Syst, vol.20, pp.1–13, 2018.
[15] G.K. Nigam, C. Dabas, “ ESO-LEACH: PSO Based Energy Efficient Clustering in LEACH,” J. King Saud Univ. - Comput. Inf. Sci, vol.1, pp.4–11, 2018.
[16] Sivi Varghese, Anandhu A Panicker, Ashique Sunil Kumar, Sangeeth M and Vibin Varghese, "Mobile Application and Wireless Sensor Network for Pipeline Monitoring and Control," SSRG International Journal of Industrial Engineering, vol.5, no.1, pp.17-20, 2018. Crossref,
[17] Logambigai, R., & Kannan, A, “ Fuzzy Logic-Based Unequal Clustering for Wireless Sensor Networks,” Wireless Networks, vol.22, pp.945–957, 2016.
[18] Bagci, H., & Yazici, A, “ An Energy-Aware Fuzzy Approach To Unequal Clustering in Wireless Sensor Networks,” Applied Soft Computing, vol.13, no.4, pp.1741–1749, 2013.
[19] Chi, Y. P., & Chang, H. P, “An Energy-Aware Grid-Based Routing Scheme for Wireless Sensor Networks,” Telecommunication Systems, vol.54, no.4, pp.403–415, 2013.
[20] Nayak, P., & Devulapalli, A, “A Fuzzy Logic-Based Clustering Algorithm for WSN To Extend the Network Lifetime,” IEEE Sensors Journal, vol.16, no.1, pp.137–144, 2016.
[21] Selvi, M., Kumar, S. S., Ganapathy, S., Ayyanar, A., Nehemiah, H. K., & Kannan, A, “An Energy-Efficient Clustered Gravitational and Fuzzy-Based Routing Algorithm in Wsns,” Wireless Personal Communications, vol.116, no.1, pp.61-90, 2021.
[22] Ms.Madhu Patil and Dr.Chirag, "A Cross-Layer Based Energy Efficient Cluster Head Selection Model for Wireless Sensornetwork," SSRG International Journal of Mobile Computing and Application, vol.3, no.3, pp.10-17, 2016. Crossref,
[23] Osamy, W., El-Sawy, A. A., & Salim, A, “ CSOCA: Chicken Swarm Optimization-Based Clustering Algorithm for Wireless Sensor Networks,” IEEE Access, vol.8, pp.60676-60688, 2020.
[24] El Khediri, S., Khan, R. U., Nasri, N., & Kachouri, A, “ Energy Efficient Adaptive Clustering Hierarchy Approach for Wireless Sensor Networks,” International Journal of Electronics, vol.108, no.1, pp.67-86, 2021.
[25] Xu, C., Xiong, Z., Zhao, G., & Yu, S, “ An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN,” IEEE Access, vol.7, pp.135277-135289, 2019.
[26] M. Erazo-Rodas, M. Sandoval-Moreno, Et Al., “Multiparametric Monitoring in Equatorial Tomato Greenhouses (III): Environmental Measurement Dynamics,” Sensors, vol.18, no.8, 2018.
[27] Liu, X, “ A Survey on Clustering Routing Protocols in Wireless Sensor Networks,” Sensors, vol.12, no.8, pp.11113-11153, 2012.
[28] Yuan, X., Elhoseny, M., El-Minir, H. K., & Riad, A. M, “ A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity,” Journal of Network and Systems Management, vol.25, no.1, pp.21-46, 2017.
[29] J.P.D. Comput, Z. Cui, Y. Cao, X. Cai, J. Cai, J. Chen, “Optimal LEACH Protocol with Modified Bat Algorithm for Big Data Sensing Systems in Internet of Things,” J. Parallel Distrib. Comput, 2018.
[30] Kanakaraju R, Arun Vikas Singh, "Hybrid Optimized Fuzzy Based Cluster Head Selection for WSN Data Communication in Iot Environment" International Journal of Engineering Trends and Technology, vol.70, no.7, pp.422-437, 2022. Crossref,