EEHRP: Energy Efficient Hybrid Routing Protocol for Wireless Sensor Networks
Keywords:Energy Consumption, Routing, Wireless Sensor Network (WSN), multi-objective-optimization
With Multi-Objective Optimization (MOO) mechanisms, many practical scenarios are imitated in Wireless Sensor Networks (WSNs). In MOO numerous desirable conflicting or non-conflicting objectives contend with one another and the decision has to be done among multiple available solutions. Based on the type of situation, Programme, and issue to be solved, the MOO problem has varied solutions. The solution chosen is a tradeoff solution on several occasions. In WSN, it is possible to identify MOO issues and associated solutions based on network architecture, node deployment, MAC strategies, routing, data aggregation, node mobility, etc. In this context, the paper proposes mobility aware, competent; delay tolerant Energy Efficient Hybrid Routing Protocol (EEHRP). Optimizing several metrics to pick the best route from the source to the target node is the cornerstone of the EEHRP. Multi-Objective optimization from optimization theory is a NP-hard problem. EEHRP seeks to obtain a Pareto optimal solution for the section of best MOO-based route under sensor node. The simulation results demonstrate that, relative to state-of-the-art solutions, EEHRP is efficient in terms of energy, throughput, delay, control- and routing-overheads. Furthermore, the paper investigates statistical significance of the findings obtained across confidence intervals. To prove EEHRP’s competence, a confidential interval of 95% is inserted into the simulation results obtained to represent margin of error around the estimated points. The on-hand state-of-art solutions and the propensity of the research fraternity in relation to MOO are also analyzed in this paper.
J. Al-Karaki and A. Kamal, “Routing techniques in wireless sensor networks: a survey”, IEEE Journal, Wireless Communications, Vol. 11 , Issue 6, pp . 6-28, 2004.
N. Pantazis, S. Nikolidakis and D. Vergados, “Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey”, IEEE Journal, Communications Survey and Tutorials, Vol.15, Issue 2, pp. 551-591, 2013.
N. Magaiaa, N. Hortab, R. Nevesb, P. Pereiraa and M. Correia, “A multi-objective routing algorithm for Wireless MultimediaSensor Networks”, ELSEVIER Journal, Applied Soft Computing, vol - 30 pp. 104–112, 2015.
M. Bala Krishna and M. Doja, “Multi-Objective Meta-Heuristic Approach for Energy-Efficient Secure Data Aggregation in Wireless Sensor Networks”, Springer Journal , Wireless Personal Communication, Vol. 81, pp, 1:16, 2015.
R. Bhardwaj, and D. Kumar, “MOFPL: Multi-objective fractional particle lion algorithm for the energy aware routing in the WSN”, Pervasive and Mobile Computing, Volume 58, 2019.
Z. Sun, M. Wei, Z. Zhang, and G. Qu, “Secure Routing Protocol based on Multi-objective Ant-colony-optimization for wireless sensor networks”, Applied Soft Computing, Volume 77, 2019.
K. Vijayalakshmi, and P. Anandan, “A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN”, Cluster Computing, Vol. 22, pp. 12275–12282, 2019.
A. Kaswan, V. Singh, and P. Jana, “A multi-objective and PSO based energy efficient path design for mobile sink in wireless sensor networks”, Pervasive and Mobile Computing, Volume 46, 2018.
A. Raychaudhuri , and D. De, “Bio-inspired Algorithm for Multi-objective Optimization in Wireless Sensor Network”, In: De D., Mukherjee A., Kumar Das S., Dey N. (eds) Nature Inspired Computing for Wireless Sensor Networks, Springer Tracts in Nature-Inspired Computing. Springer, Singapore, pp 279-301, 2020.
V. K. Arora, V. Sharma, and M. Sachdeva, “ ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network”, J Ambient Intell Human Computing, Vol. 10, pp. 4963–4975, 2019.
M. M. Ahmed, E. H. Houssein , and A. E. Hassanien,et al., “Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm”, Telecommunication System, Vol. 72, pp. 243–259, 2019.
H. Xiong, M. Peng, S. Gong and Z. Du, "A Novel Hybrid RSS and TOA Positioning Algorithm for Multi-Objective Cooperative Wireless Sensor Networks," in IEEE Sensors Journal, Vol. 18, no. 22, pp. 9343-9351, 2018.
N. Kulkarni, N. R. Prasad and R. Prasad, “G-MOHRA: Green Multi-Objective Hybrid Routing Algorithm for Wireless Sensor Networks”, International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi, India, pp. 2185 – 2190, 2014 .
N. Shabbir, and S. R. Hassan, “Routing Protocols for Wireless Sensor Networks (WSNs)”. Wireless Sensor Networks - Insights and Innovations, 2017.
M. Shahzad, D. Nguyen, V. Zalyubovskiy, and H. Choo, “LNDIR: A lightweight non-increasing delivery-latency interval-based routing for duty-cycled sensor networks”, International Journal of Distributed Sensor Networks, Vol. 14(4), 2018.
R. Kuntz, J. Montavont, and T. Noël, “Improving the medium access in highly mobile wireless sensor networks. Telecommunication Systems”. 2011.
S. Özdemir, B. Attea and Ö. Khalil, “Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks”, Springer Journal , Wireless Personal Communication, Vol. 71, pp, 195–215, 2013.
X. Wei and L. Zhi, “The multi-objective routing optimization of WSNs based on an improved ant colony algorithm”, 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1-4, 2010.
S. Bhunia, S. Roy and N. Mukherjee, “Adaptive Learning assisted Routing in Wireless Sensor Network using Multi Criteria Decision Model”, International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi, India, pp. 2149 – 2154, 2014.
D.Mahjoub and H.El-Rewini, “Adaptive Constraint-Based Multi-Objective Routing for Wireless Sensor Networks”, In Proceedings of IEEE International Conference on Pervasive Services, Istanbul, pp. 72–75, 2007.
G. Valentini, C. Abbas, L. Villalba, and L. Astorga, “DyMORA :A Multi-Objective Routing Solution Applied on Wireless Sensor Networks”, IET Communications, Volume. 4, Issue. 14, pp. 1732–1741, 2010.
R. Kumar, D. Kumar, “Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network”, Springer, Wireless Networks, Vol. 22(5), PP. 1461–1474, 2015
M. Garetto, E. Leonardi, "Analysis of Random Mobility Models with Partial Differential Equations", IEEE Trans. Mobile Computing, vol. 6, no. 11, pp. 1204-1217, Nov. 2007.