An improved hybrid technique for energy and delay routing in mobile ad-hoc networks

A mobile ad-hoc network (MANET) comprises wireless mobile nodes that dynamically establish a temporary network without needing a central administration or an infrastructure. The Quality of service (QoS) enables a mobile network to interconnect wired or wireless networks. An important research background identifying a path that satisfies the QoS requirements, such as their topology and applications, has become quite a challenge in mobile networks. The QoS routing feature can also function in a stand-alone multi-hop mobile network for real-time applications. A QoS-aware protocol aims to find a stable path between the source and destination nodes that satisfies the QoS requirements. The proposed method was a new energy and delay-aware routing protocol that combines cellular automata (CA) with the hybrid genetic algorithm (GA) and African Buffalo Optimization (ABO) to optimize the path selection in the ad-hoc on-demand distance vector (AODV) routing protocol. The main conclusions of this research include two QoS parameters that were used for routing: energy and delay. The routing algorithm based on CA was used to identify a set of routes that can satisfy the delay constraints and then select a reasonably good route through the hybrid algorithm. Results of the simulation showed that the proposed approach demonstrated a better performance than the AODV with CA and GA.

[1]  Thomas Bäck,et al.  Evolutionary Algorithms: The Role of Mutation and Recombination , 2000 .

[2]  Xin Li,et al.  E-PROPHET: a novel routing protocol for intermittently connected wireless networks , 2009, IWCMC.

[3]  Chonggang Wang,et al.  A novel bargaining based incentive protocol for opportunistic networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[4]  Ivan Stojmenovic,et al.  MOBILE AD HOC NETWORKING : THE CUTTING EDGE DIRECTIONS , 2012 .

[5]  Prabhakar L. Ramteke,et al.  MANET : History , Challenges And Applications , 2013 .

[6]  Fong-Hao Liu,et al.  Energy-Efficient Ant-Colony-Based Routing Algorithm for the MANETs , 2013 .

[7]  Krishan Kumar,et al.  A review of QoS routing protocols in MANETs , 2013 .

[8]  Jie Zhu,et al.  Genetic Algorithm for Energy-Efficient QoS Multicast Routing , 2013, IEEE Communications Letters.

[9]  N. Senthilkumaran,et al.  ACO-GA Hybrid MetaHeuristic ( AGHM ) Optimization for Multi-constrained Quality of Service Routing in MANETs , 2014 .

[10]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[11]  Wesley Falk,et al.  Deformed Cellular Automata , 2015 .

[12]  Ahmad Khademzadeh,et al.  A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks , 2015, Wireless Personal Communications.

[13]  Farzad Kiani,et al.  Efficient Intelligent Energy Routing Protocol in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[14]  Ayyasamy Ayyanar,et al.  Context aware adaptive fuzzy based QoS routing scheme for streaming services over MANETs , 2015, Wirel. Networks.

[15]  S. Baskar,et al.  Genetic algorithm with ensemble of immigrant strategies for multicast routing in Ad hoc networks , 2015, Soft Comput..

[16]  Julius Beneoluchi Odili,et al.  African Buffalo Optimization: A Swarm-Intelligence Technique , 2015 .

[17]  Tarek M. Mahmoud,et al.  Multiple constraints QoS multicast routing optimization algorithm based on Genetic Tabu Search Algorithm , 2015 .

[18]  J. Amudhavel,et al.  Impact on Self-Organization in Mobile Adhoc Networks: An Comprehensive Review , 2015, ICARCSET '15.

[19]  M. A. Jubair,et al.  NS2 Simulator to Evaluate the Effective of Nodes Number and Simulation Time on the Reactive Routing Protocols in MANET , 2016 .

[20]  Ravie Chandren Muniyandi,et al.  Harmony Search Algorithm to Prevent Malicious Nodes in Mobile Ad Hoc Networks (MANETs) , 2016 .