Abstract
The lifetime of a Wireless Sensor Network (WSN) is determined by its energy restriction. One of the conventional techniques used to maintain network connectivity is the utilization of the LEACH routing protocol. LEACH is based on clustering, and the process of choosing a Cluster Head (CH) in each round is based on chance. Consequently, it remains unclear whether the best CH is selected for each round. In this study, two approaches based on the Simulated Annealing (SA) algorithm are described to minimize energy losses of the nodes and improve the lifetime of the WSN utilizing the LEACH routing protocol. In both techniques, the residual energies at the nodes, as well as their distances from each other, are taken into consideration when determining the CHs. The efficiency of the presented approaches has been evaluated for networks with 10, 25, 50 and 100 sensors in terms of consumed energy, total data packets received by the Base Station (BS), the number of active/dead nodes, and the average energy per sensor. According to the findings, the PSCH-SA technique yields the most favorable results in networks with 10 sensors, while the LEACH-SA protocol demonstrates superior performance in WSNs with 25 or more sensors.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig12_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig13_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig14_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-023-10746-0/MediaObjects/11277_2023_10746_Fig15_HTML.png)
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
Code Availability
The code that is used this study are available from the corresponding author, upon reasonable request.
Abbreviations
- ACO:
-
Ant colony optimization
- GA:
-
Genetic algorithm
- SA:
-
Simulated annealing
- WSN:
-
Wireless sensor network
- PSO:
-
Particle swarm optimization
- GSA:
-
Gravitational search algorithm
- CH:
-
Cluster head
- BS:
-
Base station
- LEACH:
-
Low-energy adaptive clustering hierarchy
- QoS:
-
Quality of service
- BOA:
-
Butterfly optimization algorithm
- PSCH:
-
Percentage selection of cluster head
- TDMA:
-
Time division multiple access
- d :
-
Euclidian distance
- d 0 :
-
Distance between transmitter and receiver
- p :
-
Probability of CH selection
- m :
-
Bit count
- n :
-
Count of sensor nodes
- Δ:
-
Difference (−)
- α:
-
Cooling factor
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4), 393–422.
Madhu, A., & Sreekumar, A. (2014). Wireless sensor network security in military application using unmanned vehicle. International Journal of Electronics and Communication Engineering, 51, 58.
Soni, P., Pal, A. K., & Islam, S. K. H. (2019). An improved three-factor authentication scheme for patient monitoring using WSN in remote health-care system. Computer Methods and Programs in Biomedicine, 182, 1–19.
Bandur, D., Jaksic, B., Bandur, M., & Jovic, S. (2019). An analysis of energy efficiency in wireless sensor networks (WSNs) applied in smart agriculture. Computers and Electronics in Agriculture, 156, 500–507.
Chen, K., Wang, C., Chen, L., Niu, X., Zhang, Y., & Wan, J. (2020). Smart safety early warning system of coal mine production based on WSNs. Safety Science, 124, 104609.
Radhika, S., & Pangarajan, P. (2019). On improving the lifespan of wireless sensor networks with fuzzy based clustering and machine learning based data reduction. Applied Soft Computing Journal, 83, 1–9.
Maheshwari, P., Sharma, A. K., & Verma, K. (2021). Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization. Ad Hoc Networks, 110, 102317.
Shabbir, N. & Hassan SR. (2017). Routing protocols for wireless sensor networks (WSNs). PJ Sallis (ed), IntechOpen.
Heinzelman, W. R., Chandrakasan, A., Balakrishnan. Z (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences 2000, vol. 2, p. 10.
Li, X., Wang, H. & Wang, X. (2001) GAF: A geographic adaptive fidelity protocol for wireless sensor networks. In Proceedings of the 20th annual joint conference of the IEEE computer and communications societies.
Arora, V. K., Sharma, V., & Sachdeva, M. (2016). A survey on LEACH and other’s routing protocols in wireless sensor networks. Optik, 127, 6590–6600.
Gupta, S. K., & Jana, P. K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83, 2403–2423.
Poonguzhali, P. K., & Ananthamoorthy, N. P. (2020). Improved energy efficient WSN using ACO based HSA for optimal cluster head selection. Peer-to-Peer Networking and Applications, 13, 1102–1108.
Lalwani, P., Banka, H., & Kumar, C. (2018). GSA-CHSR: Gravitational search algorithm for cluster head selection and routing in wireless sensor networks. In R. Ali & M. Beg (Eds.), Applications of soft computing for the web (pp. 225–252). Springer.
Elhabyan, R. S. Y., & Yagoup, M. C. E. (2015). Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. Journal of Network and Computer Applications, 52, 116–128.
Çelik, Y., Yildiz, İ., Karadeniz. AT (2019). A brief review of metaheuristic algorithms ımproved in the last three years. European Journal of Science and Technology, 463–477.
Asha, G. R., & Gowrishankar. (2018). Energy efficient clustering and routing in a wireless sensor networks. Procedia computer science, 134, 178–185.
Sivakumar, P., & Radhika, M. (2018). Performance analysis of LEACH-GA over LEACH and LEACH-C in WSN. Procedia Computer Science, 125, 248–256.
Nigam, GK., Dabas, C. (2018). ESO-LEACH: PSO based energy efficient clustering in LEACH. Journal of King Saud University Computer and Information Sciences.
Morsy, N. A., AbdelHay, E. H., & Kishk, S. S. (2018). Proposed energy efcient algorithm for clustering and routing in WSN. Wireless Personal Communications, 103, 2575–2598.
Potthuri, S., Shankar, T., & Rajesh, A. (2018). Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Engineering Journal, 9, 655–663.
Çetin, G., & Keçebaş, A. (2021). Optimization of thermodynamic performance with simulated annealing algorith: A geothermal power plant. Renewable Energy, 172, 968–982.
Zhou, Y., Wang, N., & **ang, A. W. (2017). Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access, 5, 2241–2253.
Arshad, M., Aalsalem, M. Y., & Sıddıquı, F. A. (2014). Energy efficient cluster head selection in mobile wireless sensor networks. Journal of Engineering Science and Technology, 9(6), 728–746.
Ramluckun, N., & bassoo, V. (2018). energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics, 16, 39–57.
Dong, Y., Zhang, S., Dong, Z., Cui, Y. (2011) ZigBee based energy efficient reliable routing in wireless sensor network: Study and application.
Yaseen, Q. M., & Aldwairi, M. (2018). An enhanced AODV protocol for avoiding black holes in MANET. Procedia Computer Science, 134, 371–376.
Migabo, M. E., Djouani, K., Kurien, A. M., Olwal, T. O. (2015) Gradient-based routing for energy consumption balance in multiple sinks-based wireless sensor networks. In The seventh international symposium on applications of ad hoc and sensor networks, vol. 63, pp. 488–493.
Al-Karaki, J. N., & Al-Mashaqbeh, G. A. (2007). Energy-centric routing in wireless sensor networks. Microprocessors and Microsystems, 31(4), 252–262.
Sohrabi, K., & Pottie, J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.
Behera, T. M., Mohapatra, S. K., & Samal, U. C. (2019). Hybrid heterogeneous routing scheme for improved network performance in WSNs for animal tracking. Internet of Things, 6, 100047.
Thangaramya, K., Kulothungan, K., Logambigai, R., Selvi, M., Ganapathy, S., & Kannanc, A. (2019). Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT. Computer Networks, 151, 211–223.
Anastasi, G., Conti, M., Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7, 537–568.
Bhatia, T., Kansal, S., Goel, S., & Verma, A. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers & Electrical Engineering, 56, 441–455.
Mehra, P. S., Doja, M. N., & Alam, B. (2020). Fuzzy based enhanced cluster head selection (FBECS) for WSN. Journal of King Saud University-Science, 32, 390–401.
Messaoud, R. B. (2020). Extraction of uncertain parameters of single-diode model of a photovoltaic panel using simulated annealing optimization. Energy Reports, 6, 350–357.
Ramesh, C., Kamalakannan, R., Karthik, R., Pavin, C., & Dhivaharan, S. (2021). A lot streaming based flow shop scheduling problem using simulated annealing algorithm. Materialstoday Proceedings, 37(2), 241–244.
Liang, J., Guo, S., Du, B., Li, Y., Guo, J., Yang, Z., & Pang, S. (2021). Minimizing energy consumption in multi-objective two-sided disassembly line balancing problem with complex execution constraints using dual-individual simulated annealing algorithm. Journal of Cleaner Production, 284, 125418.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A., & Teller, E. (1953). Equation of state calculations by fast computing machines. The Journal of Chemical Physics., 21, 1087–1092.
Shieh, H. L., Kuo, C. C., & Chiang, C. M. (2011). Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification. Applied Mathematics and Computation, 218, 4365–4383.
Javidrad, F., & Nazari, M. (2017). A new hybrid particle swarm and simulated annealing stochastic optimization method. Applied Soft Computing, 60, 634–654.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.
Cerny, V. (1985). A thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1), 41–51.
Hussin, M. S., & Stützle, T. (2014). Tabu search vs. simulated annealing for solving large quadratic assignment instances. Computers and Operations Research, 43, 286–291.
Connolly, D. T. (1990). An improved annealing scheme for the qap. European Journal of Operational Research, 46(1), 93–100.
Osman, I. H., & Potts, C. N. (1989). Simulated annealing for permutation flow-shop scheduling. Omega, 17(6), 551–557.
Johnson, D. S., Aragon, C. R., McGeoch, L. A., & Schevon, C. (1991). Optimization by simulated annealing: An experimental evaluation: Part II, graph coloring and number partitioning. Operational Research, 39(3), 378–406.
Subhashree, V. K., Tharini, C., Lakshmi, M. S. (2017) Modified LEACH: A QoS-aware clustering algorithm for wireless sensor networks. In International conference on communication and network technologies, pp. 119–123.
Funding
Self finance.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Gülbaş, G., Çetin, G. Lifetime Optimization of the LEACH Protocol in WSNs with Simulated Annealing Algorithm. Wireless Pers Commun 132, 2857–2883 (2023). https://doi.org/10.1007/s11277-023-10746-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-023-10746-0