Energy Efficient TABU Optimization Routing Protocol for WSN
Introduction: This article is the result of the research “Energy efficient routing protocols in wireless sensor network: Examine the impact of M-SEEC routing protocols on the lifetime of WSN with an energy efficient TABU optimization routing protocol”developed in the IKG, Punjab Technical University, India in 2019.
Problem: The task of finding and maintaining routes in WSNs is non-trivialsince energy restrictions and sudden changes in node status cause frequent and unpredictable changes.
Objective: The objective of this paper is to propose an energy efficient heterogeneous protocolwith the help of a hybrid meta-heuristic technique.
Methodology: In the hybrid meta-heuristic technique, the shortest route has been selected and the data forwarded to the sink in a minimal time span,savingenergy and making the network more stable. To evaluate the technique, a new hybrid technique has been created where the data transmission is implemented from the beginning under MATLAB 2013a.
Results: The proposed technique is better than the existing ones since the remaining energy in the network is increased by 62% compared to normal nodes in MSEEC, 65% compared to advanced nodes in MSEEC and 70% compared to super nodes in MSEEC. The network lifetime was also enhanced by 70.8% compared to MSEEC.
Conclusion: The proposed protocol was found to be superior based on the average residual energy.This paper proposes an efficient routing mechanism towards the energy efficient network.
Originality: Through this research, a novel version of MSEEC protocol is carried out using the TABU search mechanism to generate the functions of two neighbourhoods to detect the optimum path with the aim of maximizing the network lifetime in an area of 200×200m2.
Limitations: The lack of other routing techniques falls under swarm intelligence.
How to Cite
License
Copyright (c) 2020 Ingeniería Solidaria
This work is licensed under a Creative Commons Attribution 4.0 International License.
Cession of rights and ethical commitment
As the author of the article, I declare that is an original unpublished work exclusively created by me, that it has not been submitted for simultaneous evaluation by another publication and that there is no impediment of any kind for concession of the rights provided for in this contract.
In this sense, I am committed to await the result of the evaluation by the journal Ingeniería Solidaría before considering its submission to another medium; in case the response by that publication is positive, additionally, I am committed to respond for any action involving claims, plagiarism or any other kind of claim that could be made by third parties.
At the same time, as the author or co-author, I declare that I am completely in agreement with the conditions presented in this work and that I cede all patrimonial rights, in other words, regarding reproduction, public communication, distribution, dissemination, transformation, making it available and all forms of exploitation of the work using any medium or procedure, during the term of the legal protection of the work and in every country in the world, to the Universidad Cooperativa de Colombia Press.
I.F.Akyildiz, M. C .Vuran, “ Wireless sensor networks”, John Wiley & Sons, The Atrium, Southern Gate, Chichester, West Sussex, PO198SQ, United Kingdom, vol. 4, pp. 1-491, 2010. [Online]. Available: https://books.google.co.in/books?hl=en&lr=&id=7YBHYJsSmS8C&oi=fnd&pg=PR7&ots=QO8Umf5hrf&sig=mqpGrEcMh0q9WcbzaDSrALazPZQ#v=onepage&q&f=false.
Varsha, M.Bala, M Kumar, "An Energy-Efficient routing protocol based on TABU-Genetic Strategy in Wireless Sensor Network," International Journal of Advanced Networking and Applications, vol. 10 (6), pp. 4099-4104, 2019. [Online]. Available: https://pdfs.semanticscholar.org /46ee/fdc6c89afe4cc27a6c8ca1b45 d6da00d8562.pdf.
S. Rani, R. Talwar, J. Malhotra, “A novel scheme for an energy efficient Internet of Things based on wireless sensor networks”, Sensors, vol. 15 (11), pp. 28603-28626. [Online]. doi: https://doi.org/10.3390/s151128603.
N. Sharma, A. Nayyar, “A comprehensive review of cluster based energy efficient routing protocols for wireless sensor networks,” International Journal of Application or Innovation in Engineering & Management (IJAIEM), vol. 3(1), pp. 441-453, 2014. [Online]. doi: https://pdfs.semanticscholar.org/4e1a/ 1da4c61bff31a2925fd86f2ebdd41e9189e9.pdf.
Varsha, M. Bala, M. Kumar, N.Kumar, “ Development of QoS optimized routing using Artificial bee colony and TABU-GA with a mobile base station in Wireless Sensor Network,” International Journal of Innovative Technology and Exploring Engineering (IJITEE), vol. 9 (1), pp. 926-933, 2019. [Online]. Available: https://www.ijitee.org/wp-content/uploads/papers/v9i1/K18390981119.pdf.
Varsha, M. Bala, M. Kumar, N. Kumar, “ Hybrid TABU-GA Search For Energy Efficient Routing In WSN,” International Journal of Recent Technology and Engineering (IJRTE), vol. 8(4), pp. 3250-3256, 2019. [Online]. Available: https://www.researchgate.net/profile/Neeraj_Kumar238/ublication/337591277_Hybrid_TABU GA_Search_for_Energy_Efficient_Routing_in_WSN/links/5ddf66ad299bf10bc32bb5a3/Hybrid-TABU-GA-Search-for-Energy-Efficient-Routing-in-WSN.pdf.
N. Kumar, A. Agrawal, R. A. Khan, “A Site Selection Scheme for Emergency Network Deployment: A metro city perspective,” Research journal of Engineerng and Technology, vol. 8, no. 4, 2017, pp . 347-350. [Online]. doi:
5958/2321-581X.2017.00060.5.
Varsha, M. Bala, M. Kumar, "Randomization of Node Scheme with Optimization in Wireless Sensor Network," International Journal of Advanced Networking and Applications, vol. 10 (5), pp. 3999-4006, 2019. [Online]. doi: 10.35444/ijana.2019.10053.
K.Vijayalakshmi, P. Anandan, “ A multi objective TABU particle swarm optimization for effective cluster head selection in WSN,” Cluster Computing, vol. 22 (5), pp. 12275–12282, 2018. [Online]. doi: https://doi.org/10.1007/s10586-017-1608-7.
S. Kaur, R. Mahajan, “Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks,” Egyptian Informatics Journal, vol. 19(3), pp. 145-150, 2018. [Online]. doi: https://doi.org/10.1016/j.eij.2018.01.002
T. Shankar, S.Shanmugavel, A. Rajesh, “Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks,” Swarm and Evolutionary Computation, vol. 30, pp. 1-10, October 2016. [Online]. doi: https://doi.org/10.1016/j.swevo.2016.03.003.
A. Amuthan, K.D. Thilak, “Survey on TABU search meta-heuristic optimization in 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES)” pp. 1539-1543, IEEE, 2016. [Online]. doi: 10.1109/SCOPES.2016.7955697.
C. H. V .Raghavendran, G. N. Satish, , P. S. Varma , “Intelligent routing techniques for mobile ad hoc networks using swarm intelligence,” IJ Intelligent Systems and Applications, vol. 1, pp. 81-89, 2013. [Online]. doi: 10.5815/ijisa.2013.01.08.
F. Farouk, R. Rizk and F. W. Zaki, “Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks,” IET Wireless Sensor Systems, vol. 4, no. 4, pp. 159-169, 2014. [Online]. doi: 10.1049/iet-wss.2014.0051.
R. Tandon, S. Nandi, “CRP: Cluster head Re-election Protocol for heterogeneous wireless sensor networks”. In 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS) , pp. 1-10. IEEE,2013. [Online]. Available: https://www.academia.edu/2085714/CRP_Cluster_Head_Reelection_Protocol_for_heterogeneous_wireless_sensor_networks.
S. Mahajan, J. Malhotra, S. Sharma, “An energy balanced QoS based cluster head selection strategy for WSN,” Egyptian Informatics Journal, vol. 15(3), pp. 189-199, 2014. [Online]. doi: https://doi.org/10.1016/j.eij.2014.09.001.
S. J. Habib, P. N. Marimuthu, “Reputation analysis of sensors’ trust within tabu search”. In World Conference on Information Systems and Technologies, vol. 570, pp. 343-352, 2017. Springer, Cham. [Online]. doi: https://doi.org/10.1007/978-3-319-56538-5_35.
S. Y. Kuo, Y. H. Chou, “Entanglement-enhanced quantum-inspired tabu search algorithm for function optimization,” IEEE Access, vol. 5,pp.13236-13252, 2017. [Online]. doi: https://doi.org/10.1109/ACCESS.2017.2723538
K. Vijayalakshmi, P. Anandan, “ A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN,” Cluster computing, vol. 22, no.5, pp. 12275-12282, 2019. [Online]. doi: 10.1007/s10586-017-1608-7.
F. Glover, “Tabu search: A tutorial,” INFORMS Journal on Applied AnalyticsInterfaces, vol. 20, no. 4, pp. 1-185, 1990. [Online]. doi: https://doi.org/10.1287/inte.20.4.74
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on wireless communications, vol.1, no. 4, pp. 660-670, 2002. [Online]. Available: file:///D:/Chrome%20Downloads/leach%20(1).pdf.
