Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network

  • Aidil Saputra Kirsan
  • Udin Harun Al Rasyid Politeknik Elektronika Negeri Surabaya
  • Iwan Syarif
  • Dian Neipa Purnamasari
Keywords: multi-hop communication, LEACH Protocol, Intermediate Nodes, Simulated Annealing


Energy usage on nodes is still a hot topic among researchers on wireless sensor networks. This is due to the increasing technological development increasing information requirements and caused the occurrence of information exchange continuously without stopping and impact the decline of lifetime nodes. It takes more effort to manually change the energy source on nodes in the wireless sensor network. The solution to such problems is to use routing protocols such as Low Energy Adaptive Clustering Hierarchy (LEACH). The LEACH protocol works by grouping nodes and selecting the Cluster Head (CH) in charge of delivering data to the Base Station (BS). One of the disadvantage LEACH protocols, when nodes are far from the CH, will require a lot of energy for sending data to CH. One way to reduce the energy consumption of each node-far is to use multi-hop communication. In this research, we propose a multi-hop simulated annealing (MhSA-LEACH) with an algorithm developed from the LEACH protocol based on intra-cluster multi-hop communication. The selection of intermediate nodes in multi-hop protocol is done using Simulated Annealing (SA) algorithm on Traveling Salesman Problem (TSP). Therefore, the multi-hop nodes are selected based on the shortest distance and can only be skipped once by utilizing the probability theory, resulting in a more optimal node path. The proposed algorithm has been compared to the conventional LEACH protocol and the Multi-Hop Advance Heterogeneity-aware Energy Efficient (MAHEE) clustering algorithm using OMNeT++. The test results show the optimization of MhSA-LEACH on the number of packets received by BS or CH and the number of dead or alive nodes from LEACH and MAHEE protocols.


Download data is not yet available.


S. H. Kang, Energy Optimization in Cluster-Based Routing Protocols for Large-Area Wireless Sensor Networks, Symmetry (Basel)., vol. 11, p. 37, 2019. DOI:

A. Al‐Baz and A. El‐Sayed, A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks, Int. J. Commun. Syst., no. July, pp. 1–13, 2017. DOI:

Er. Kiranpreet Kaur and E. R. Kapoor, Investigation of LEACH Protocol and its Successors in WSN, Int. J. Comput. Netw. Inf. Secur., vol. 6, no. June, pp. 44–52, 2017. DOI:

M.U.H.A. Rasyid, B. Lee, I. Syarif, and M. M. Arkham, LEACH Partition Topology for Wireless Sensor Network, in 2018 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), 2018, pp. 1–5.

R. Jain, M. Kshirsagar, and L. Malik, Analysis of Setup Energy of LEACH Protocol for Wireless Sensor Networks, Int. J. Sci. Eng. Res., vol. 7, no. 5, pp. 757–764, 2016.

Y. Zhou, X. Wang, T. Wang, B. Liu, and W. Sun, Fault-tolerant multi-path routing protocol for WSN based on HEED, Int. J. Sens. Networks, vol. 20, no. 1, pp. 37–45, 2016. DOI:

A. Sabunas and A. Kanapickas, Estimation of climate change impact on energy consumption in a residential building in Kaunas, Lithuania, using HEED Software, in International Scientific Conference Environmental and Climate Technologies, 2017, vol. 128, pp. 92–99. DOI:

Z. Ullah, L. Mostarda, R. Gagliardi, D. Cacciagrano, and F. Corradini, A comparison of HEED based clustering algorithms - introducing ER-HEED, in 2016 IEEE 30th International Conference on Advanced Information Networking and Applications, 2016, pp. 339–345. DOI:

G. Xiao, N. Sun, L. Lv, J. Ma, and Y. Chen, An HEED-Based Study of Cell-Clustered Algorithm in Wireless Sensor Network for Energy Efficiency, Wirel. Pers. Commun., vol. 81, no. 1, pp. 373–386, 2015. DOI:

A. Somauroo and V. Bassoo, Applied Computing and Informatics Energy-efficient genetic algorithm variants of PEGASIS for 3D Wireless Sensor Networks, Appl. Comput. Informatics, 2019. DOI:

N. Kumar, A. Kumar, and A. Gautam, Artificial Intelligence Based Energy Efficient PEGASIS Routing Protocol in Wireless Sensor Network, Int. J. Adv. Comput. Manag. Stud., vol. 3, no. 1, pp. 22–34, 2018.

R. Dutta and S. Gupta, Energy-Aware Modified PEGASIS through Packet Transmission in Wireless Sensor Network, in 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), 2016, vol. 3, pp. 7–10. DOI:

S. Rath, M. Samantaray, B. Sinha, A. Nayak, and A. Kumari, Energy Management in Wireless Sensor Network Using PEGASIS, Procedia - Procedia Comput. Sci., vol. 92, pp. 207–212, 2016. DOI:

I. Sharma, R. Singh, and M. Khurana, Performance Evaluation of PEGASIS Protocol for WSN using NS2, in 2015 International Conference on Advances in Computer Engineering and Applications (ICACEA), 2015, pp. 926–929. DOI:

M. R. Mufid, M.U.H.A. Rasyid, and I. Syarif, Performance Evaluation of PEGASIS Protocol for Energy Efficiency, in 2018 International Electronics Symposium on Engineering Technology and Applications (IES-ETA), 2018, pp. 241–246. DOI:

T. Samant, P. Mukherjee, A. Mukherjee, and A. Datta, TEEN – V : A Solution for Intra-Cluster Cooperative Communication in Wireless Sensor Network, in International Conference on IoT in Social, Mobile, Analytics, and Cloud, 2017, pp. 209–213. DOI:

P. Mohanty and M. R. Kabat, Energy-efficient structure-free data aggregation and delivery in WSN, Egypt. INFORMATICS J., 2016. DOI:

N. Sabor, M. Abo-zahhad, S. Sasaki, and S. M. Ahmed, An Unequal Multi-hop Balanced Immune Clustering protocol for wireless sensor networks, Appl. Soft Comput. J., pp. 1–18, 2016. DOI:

N. Ayoub, M. Asad, M. Aslam, Z. Gao, E. U. Munir, and R. Tobji, MAHEE: Multi-Hop Advance Heterogeneity-aware Energy Efficient Path Planning Algorithm for Wireless Sensor Networks, in 2017 IEEE Pacific Rim Conference on Communications, Computer and Signal Processing (PACRIM), 2017, pp. 1–6. DOI:

S. Biswas, R. Das, and P. Chatterjee, Energy-Efficient Connected Target Coverage in Multi-hop Wireless Sensor Networks, in Industry Interactive Innovations in Science, Engineering and Technology, 2018, pp. 411–421. DOI:

Rao, T. Srinivas. A Comparative Evaluation of GA and SA TSP in a Supply Chain Network, Materials Today: Proceedings 4.2 (2017): 2263-2268. DOI:

E.Alnawafa and I. Marghescu. New Energy Efficient Multi-Hop Routing Techniques for Wireless Sensor Networks: Static and Dynamic Techniques, Static and dynamic techniques, Sensors (2018): 1863. DOI:

How to Cite
Aidil Saputra Kirsan, Al Rasyid, U. H., Iwan Syarif, & Dian Neipa Purnamasari. (2020). Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network. EMITTER International Journal of Engineering Technology, 8(1), 1-18.