Energy Efficiency Optimization for Intermediate Node Selection Using MhSA-LEACH: Multi-hop Simulated Annealing in Wireless Sensor Network
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.
S. H. Kang, Energy Optimization in Cluster-Based Routing Protocols for Large-Area Wireless Sensor Networks, Symmetry (Basel)., vol. 11, p. 37, 2019. DOI: https://doi.org/10.3390/sym11010037
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: https://doi.org/10.1002/dac.3407
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: https://doi.org/10.5815/ijcnis.2017.06.05
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: https://doi.org/10.1504/IJSNET.2016.074280
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: https://doi.org/10.1016/j.egypro.2017.09.020
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: https://doi.org/10.1109/AINA.2016.87
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: https://doi.org/10.1007/s11277-014-2134-z
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: https://doi.org/10.1016/j.aci.2019.07.002
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: https://doi.org/10.1109/PDGC.2016.7913236
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: https://doi.org/10.1016/j.procs.2016.07.347
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: https://doi.org/10.1109/ICACEA.2015.7164838
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: https://doi.org/10.1109/ELECSYM.2018.8615490
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: https://doi.org/10.1109/I-SMAC.2017.8058340
P. Mohanty and M. R. Kabat, Energy-efficient structure-free data aggregation and delivery in WSN, Egypt. INFORMATICS J., 2016. DOI: https://doi.org/10.1016/j.eij.2016.01.002
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: https://doi.org/10.1016/j.asoc.2016.02.016
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: https://doi.org/10.1109/PACRIM.2017.8121915
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: https://doi.org/10.1007/978-981-10-3953-9_40
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: https://doi.org/10.1016/j.matpr.2017.02.074
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: https://doi.org/10.3390/s18061863
Copyright (c) 2020 EMITTER International Journal of Engineering Technology
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.