Bat Optimized Link State Routing Protocol for Energy-Aware Mobile Ad-Hoc Networks

Mobile ad hoc network (MANET) can be described as a group of wireless mobile nodes that form a temporary dynamic and independent infrastructure network or a central administration facility. High energy consumption is one of the main problems associated with the MANET technology. The wireless mobile nodes used in this process rely on batteries because the network does not have a steady power supply. Thus, the rapid battery drain reduces the lifespan of the network. In this paper, a new Bat Optimized Link State Routing (BOLSR) protocol is proposed to improve the energy usage of the Optimized Link State Routing (OLSR) protocol in the MANET. The symmetry between OLSR of MANET and Bat Algorithm (BA) is that both of them use the same mechanism for finding the path via sending and receiving specific signals. This symmetry resulted in the BOLSR protocol that determines the optimized path from a source node to a destination node according to the energy dynamics of the nodes. The BOLSR protocol is implemented in a MANET simulation by using MATLAB toolbox. Different scenarios are tested to compare the BOLSR protocol with the Cellular Automata African Buffalo Optimization (CAABO), Energy-Based OLSR (EBOLSR), and the standard OLSR. The performance metric consists of routing overhead ratios, energy consumption, and end-to-end delay which is applied to evaluate the performance of the routing protocols. The results of the tests reveal that the BOLSR protocol reduces the energy consumption and increases the lifespan of the network, compared with the CAABO, EBOLSR, and OLSR.

[1]  R. Asokan,et al.  Energy efficient multi-metric QoS routing using genetic algorithm in MANET , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[2]  S. Mekhilef,et al.  Maximum Power Point Tracking for Photovoltaic Systems under Partial Shading Conditions Using Bat Algorithm , 2018 .

[3]  Jalel Ben-Othman,et al.  An energy aware algorithm for OLSR clustering , 2014, Ann. des Télécommunications.

[4]  R. Shenbagapriya,et al.  A survey on proactive routing protocols in MANETs , 2014, 2014 International Conference on Science Engineering and Management Research (ICSEMR).

[5]  Avon Budiyono,et al.  Performance Evaluation of AODV and OLSR Routing Protocols in MANET Environment , 2018 .

[6]  Rutvij H. Jhaveri,et al.  A survey of reactive routing protocols in MANET , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[7]  Avon Budiyono,et al.  A Hybrid Algorithm for Improving the Quality of Service in MANET , 2018, International Journal on Advanced Science, Engineering and Information Technology.

[8]  Thomas Clausen,et al.  The Optimized Link State Routing Protocol: Evaluation through Experiments and Simulation , 2001 .

[9]  Ashwini B. Patil,et al.  Energy, link stability and queue aware OLSR for Mobile Ad hoc Network , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[10]  Hailin Zhang,et al.  An Energy-Balanced Geographic Routing Algorithm for Mobile Ad Hoc Networks , 2018 .

[11]  Yue Dong,et al.  Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning , 2018, J. Netw. Comput. Appl..

[12]  Kumar Narayanan,et al.  ACO–EEOLSR: enhanced energy model based link stability routing protocol in mobile ad hoc networks , 2016 .

[13]  P. Balasubramanie,et al.  Fuzzy Rule Selection Using Hybrid Artificial Bee Colony with 2-Opt Algorithm for MANET , 2020, Mob. Networks Appl..

[14]  L. Javier García-Villalba,et al.  A Family of ACO Routing Protocols for Mobile Ad Hoc Networks , 2017, Sensors.

[15]  Mazin Abed Mohammed,et al.  Simulation and evaluation of WIMAX handover over homogeneous and heterogeneous networks , 2013 .

[16]  Lakshman Naik.L,et al.  MANETs: QoS and Investigations on Optimized Link State Routing Protocol , 2018 .

[17]  Vipin Gupta,et al.  Developing Small Size Low-Cost Software-Defined Networking Switch Using Raspberry Pi , 2018 .

[18]  Mustafa Hamid Hassan,et al.  An improved hybrid technique for energy and delay routing in mobile ad-hoc networks , 2017 .

[19]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[20]  Subhash C. Sharma,et al.  Prominent unicast routing protocols for Mobile Ad hoc Networks: Criterion, classification, and key attributes , 2019, Ad Hoc Networks.

[21]  Mohammad Hossein Anisi,et al.  Review on MANET Based Communication for Search and Rescue Operations , 2017, Wirel. Pers. Commun..

[22]  Mazin Abed Mohammed,et al.  Integrating African Buffalo Optimization Algorithm in AODV Routing Protocol for improving the QoS of MANET , 2019, Journal of Southwest Jiaotong University.

[23]  Hua Han,et al.  An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks , 2015, Inf. Sci..

[24]  Paul J. Nicholas,et al.  Optimal channel assignment for military MANET using integer optimization and constraint programming , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[25]  S. Meenakshi Sundaram,et al.  OLSR WITH OPTIMIZED HYBRID PARTICLE SWARM OPTIMIZATION AND INVASIVE WEED OPTIMIZATION , 2013 .

[26]  Reza Firsandaya Malik,et al.  Optimized authentication for wireless body area network , 2018 .

[27]  Aayushi Jain,et al.  A Novel Approach for Gateway Node Election Method for Clustering in Wireless Mobile Ad Hoc Networks , 2018, International Conference on Advanced Computing Networking and Informatics.

[28]  N. Ramaraj,et al.  An improved multipath MANET routing using link estimation and swarm intelligence , 2015, EURASIP J. Wirel. Commun. Netw..

[29]  F. De Rango,et al.  EE-OLSR: Energy Efficient OLSR routing protocol for Mobile ad-hoc Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[30]  Reza Firsandaya Malik,et al.  The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization , 2012 .

[31]  Tanzila Saba,et al.  Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function , 2017, IEEE Access.

[32]  Chunyan Fu,et al.  Formal modeling and analysis of ad hoc Zone Routing Protocol in Event-B , 2017, International Journal on Software Tools for Technology Transfer.

[33]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[34]  S. Balaji,et al.  FPSOEE: Fuzzy-enabled particle swarm optimization-based energy-efficient algorithm in mobile ad-hoc networks , 2019, J. Intell. Fuzzy Syst..

[35]  Ravie Chandren Muniyandi,et al.  New Heuristic Model for Optimal CRC Polynomial , 2017 .

[36]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[37]  Thomas H. Clausen,et al.  Security Issues in the Optimized Link State Routing Protocol Version 2 (OLSRV2) , 2010, ArXiv.

[38]  Dimitris Kanellopoulos,et al.  Recent Progress on QoS Scheduling for Mobile Ad Hoc Networks , 2019, J. Organ. End User Comput..

[39]  Alicia Y. C. Tang,et al.  A Multi-Agent Ad Hoc On-Demand Distance Vector for Improving the Quality of Service in MANETs , 2018, 2018 International Symposium on Agent, Multi-Agent Systems and Robotics (ISAMSR).

[40]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[41]  De-gan Zhang,et al.  New quantum-genetic based OLSR protocol (QG-OLSR) for Mobile Ad hoc Network , 2019, Appl. Soft Comput..

[42]  Abdennaceur Baghdad,et al.  Performance Evaluation of OLSR and AODV Routing Protocols with different Parameters in Mobile Ad-hoc Networks using NS2 Simulator , 2019 .

[43]  P. Goyal,et al.  MANET: Vulnerabilities, Challenges, Attacks, Application , 2011 .

[44]  Asad Azemi,et al.  Utilizing MATLAB in undergraduate electric circuits courses , 1996, Technology-Based Re-Engineering Engineering Education Proceedings of Frontiers in Education FIE'96 26th Annual Conference.