Optimization of Cluster Head Selection in Wireless Sensor Networks Using Hierarchical Algorithm and Genetic Algorithm
Subject Areas : Computer Engineering
1 -
Keywords: Optimization, cluster head selection, wireless sensor networks, hierarchical algorithm and genetic algorithm,
Abstract :
In the field of wireless sensor networks, optimal determination of the cluster head node is one of the most important issues, because the appropriate selection of the cluster head node can significantly decline energy utilization and ultimately increase the lifetime of the network. One way to decline energy utilization in wireless sensor networks is to cluster sensors. Two issues in this regard are how to select appropriate cluster heads and how to send aggregated data from cluster heads to sinks. In this investigation, it is suggested that when selecting cluster heads, it should be taken into account that cluster heads will play a role in sending each other's data to the sink, so that cluster heads can be selected that can perform multi-step data transmission with less energy utilization. The efficiency of the proposed method in clustering and routing of wireless sensor networks is much higher than the comparison method, which allows us to ignore this difference in computational complexity. The proposed method was evaluated using simulation and compared with several methods that solve the two problems of cluster head selection and multi-step routing between them independently in terms of network lifetime criteria. The results showed that the proposed method has improved the network lifetime.
[1] RongZheng and Guanghui He and Xue Liu,"Location-free Coverage Maintenance in Wireless Sensor Networks," Technical report UH-CS-05-15,Dept. of Computer Science,University of Houston,2005.
[2] M. Cardei and J. Wu,"Coverage in Wireless Sensor Networks," in Handbook of Sensor Networks,M. Ilyas and I. Mahgoub (eds.),CRC Press,2004,ISBN: 0-8493-1968-4
[3] YOUJIA HAN, HUANGSHUI HU, AND YUXIN GUO, Energy-Aware and Trust-Based Secure Routing Protocol for Wireless Sensor Networks Using Adaptive Genetic Algorithm, accepted January 9, 2022
[4] YOUJIA HAN, HUANGSHUI HU, AND YUXIN GUO, Energy-Aware and Trust-Based Secure Routing Protocol for Wireless Sensor Networks Using Adaptive Genetic Algorithm, accepted January 9, 2022
[5] Seo H. S., Oh S. J., , Lee W. C., “Evolutionary genetic algorithm for efficient clustering of wireless sensor networks”. CCNC’09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, pp. 258- 262, 2019.
[6] Daie, P., Li, S. (2016). Hierarchical clustering for structuring supply chain network in case of product variety, Journal of Manufacturing Systems,38: 77-86.
[7] ZHENCHUN WEI, FEI LIU, XU DING, LIN FENG, ZENGWEI LYU, LEI SHI1, AND JIANJUN JI, K-CHRA: A Clustering Hierarchical Routing Algorithm for Wireless Rechargeable Sensor Networks, accepted November 25, 2018,
[8] HASSAN EL ALAMI, (Student Member, IEEE), AND ABDELLAH NAJID, ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks, accepted July 28, 2019
[9] Fan Xiangning1,2 Song Yulin2 1 Institute of RF-&-OE-ICs, Improvement on LEACH Protocol of Wireless Mitchell M., An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 2016.
[10] Toor, A. S., & Jain, A. K. (2019). Energy Aware Cluster Based Multi-hop Energy Efficient Routing Protocol using Multiple Mobile Nodes (MEACBM) in Wireless Sensor Networks. AEU - International Journal of Electronics and Communications, 102 ,41-53 .https://doi.org/10.1016/j.aeue.2019.02.006
[11] Nehra, V., Sharma, A. K., &Tripathi, R. K. (2019). NMR inspired energy efficient protocol for heterogeneous wireless sensor network. Wireless Networks, 25(6), 3689-3700. https://doi.org/10.1007/s11276-019-01963-2
[12] Gupta, P., Raj, P., Tiwari, S., Kumari, P., &Mehra, P. S. (2020, Apr 1). Energy efficient diagonal based clustering protocol in wireless sensor network. Proceedings of the International Conference on Innovative Computing & Communications (ICICC), Delhi 110089, India https://ssrn.com/abstract=3565781
[13] Elsmany, E. F. A., Omar, M. A., Wan, T. C., &Altahir, A. A. (2019). EESRA: Energy Efficient Scalable Routing Algorithm for Wireless Sensor Networks. IEEE Access, 7, 96974-96983. https://doi.org/10.1109/ACCESS.2019.2929578.
[14] Anzola, J., Pascual, J., Tarazona, G., & Gonzalez Crespo, R. (2018). A clustering WSN routing protocol based on kd tree algorithm. Sensors, 18(9), 2899. https://doi.org/10.3390/s18092899
[15] L. Kaufman and P. J. Rousseeuw, "Partitioning around medoids (program pam)," Finding groups in data: an introduction to cluster analysis, vol. 344, pp. 68-125, 1990.
[16] N. R. Roy and P. Chandra, "A note on optimum cluster estimation in leach protocol," IEEE Access, vol. 6, pp. 65690-65696, 2018.
[17] Dean, J. and Ghemawat, S., “MapReduce: simplified data processing on large clusters”, Communicationsof the ACM, 51(1), pp.107-113 (doi: 10.1145/1327452.1327492).
[18] W. Wang, D. Wang, & Y. Jiang, “Energy efficient distributed compressed data gathering for sensor networks,” Ad Hoc Networks, Vol. 58, pp. 112-117, 2017.
[19] W.R. Heinzelman, A. Chandrakasan, & H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” In Proceedings of the 33rd annual Hawaii international conference on system sciences on IEEE, pp. 1-10, 2020
[20] G. Gupta, & S. Jha. “Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques,” Engineering Applications of Artificial Intelligence, Vol. 68, pp. 101-109, 2018.
[21] T. Bhowmik, & I. Banerjee, “An Improved PSOGSA for Clustering and Routing in WSNs,” Wireless Personal Communications, Vol. 117, pp. 431-459, 2021.
