Abstract
Advancements in sensing and communication technologies resulted to the design of wireless sensor network (WSN) for low-cost distributed monitoring systems. Energy dissipation is a major problem in WSN. Clustering and routing are the familiar energy-efficient techniques offering several merits such as energy efficiency, network longevity, scalability, and less latency. Appropriate cluster heads (CHs) and optimal route selection processes can be assumed as the NP hard optimization problem and can be resolved by the use of metaheuristic algorithms. This paper presents a hybrid metaheuristic algorithm-based clustering with multi-hop routing (HMA-CMHR) protocol for WSN. The presented model incorporates different phases such as node initialization, clustering, routing, and data transmission. Firstly, the HMA-CMHR technique uses quantum harmony search algorithm (QHSA) based clustering process to elect an optimal subset of CHs. Secondly, the improved cuckoo search (ICS) algorithm based route technique is employed for an optimal selection of routes. The experimental results of the HMA-CMHR model are validated under different scenarios based on the number of nodes. An extensive experimental analysis is carried out to ensure the betterment of the HMA-CMHR method in terms of different measures. The experimental results showcased the superior performance of the HMA-CMHR technique over the compared methods in terms of distinct aspects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Afsar MM, Tayarani-N M (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226
Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efcient routing protocols in wireless sensor networks: a survey. IEEE Commun Surveys Tutorials 15(2):551–591
Halawani S, Khan AW (2010) Sensors lifetime enhancement techniques in wireless sensor networks—a survey. J Comput 2(5):34–47
Idris MYI, Znaid AMA, Wahab AWA, Qabajeh LK, Mahdi OA (2017) Low communication cost (LCC) scheme for localizing mobile wireless sensor networks. Wireless Netw 23(3):737–747
Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efcient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (HICSS-33). IEEE
Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of the international workshop on SANPA
Kumar D, Aseri TC, Patel RB (2009) EEHC: Energy efcient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32:662–667
Mittal N, Singh U (2015) Distance-based residual energy-efcient stable election protocol for WSNs. Arabian J Sci Eng 40(6):1637–1646
Mittal N, Singh U, Sohi BS (2016) A stable energy efcient clustering protocol for wireless sensor networks. Wireless Networks
Hussain S, Matin AW (2006) Hierarchical cluster-based routing in wireless sensor networks. In IEEE/ACM international conference on information processing in sensor networks, IPSN
Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56
Kuila P, Jana PK (2014) A novel diferential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425
Shokouhifar M, Jalali A (2015) A new evolutionary based application specifc routing protocol for clustered wireless sensor networks. Int J Electron Commun 69:432–441
Rao PC, Banka H (2015) Energy efcient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach. Wireless Networks
Rao PC, Banka H (2016) Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wireless Networks
Rao PC, Jana PK, Banka H (2017) A particle swarm optimization based energy efcient cluster head selection algorithm for wireless sensor networks. Wireless Netw 23(7):2005–2020
Gao XZ, Govindasamy V, Xu H, Wang X, Zenger K (2015) Harmony search method: theory and applications. Comput Intell Neurosci 2015
Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109
Wang J, Zhou B, Zhou S (2016) An improved cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation. Comput Intell Neurosci 2016
Gao D, Zhang S, Zhang F, Fan X, Zhang J (2019) Maximum data generation rate routing protocol based on data flow controlling technology for rechargeable wireless sensor networks. CMC-Comput Mater Contin 59:649–667
Vijayalakshmi K, Anandan P (2020) Global levy flight of cuckoo search with particle swarm optimization for effective cluster head selection in wireless sensor network. Intell Autom Soft Comput 26(2):303–311
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jagadeesh, S., Muthulakshmi, I. (2022). Hybrid Metaheuristic Algorithm-Based Clustering with Multi-Hop Routing Protocol for Wireless Sensor Networks. In: Gupta, D., Polkowski, Z., Khanna, A., Bhattacharyya, S., Castillo, O. (eds) Proceedings of Data Analytics and Management . Lecture Notes on Data Engineering and Communications Technologies, vol 91. Springer, Singapore. https://doi.org/10.1007/978-981-16-6285-0_65
Download citation
DOI: https://doi.org/10.1007/978-981-16-6285-0_65
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6284-3
Online ISBN: 978-981-16-6285-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)