An improved multipath MANET routing using link estimation and swarm intelligence

Routing in ad hoc networks is challenging as nodes are mobile and links are continuously created and broken. Current on-demand ad hoc routing algorithms start route discovery after path break, incurring high cost to detect the disconnection and to establish a new route. Specifically, when a path is liable to break, the source is warned about the likelihood of disconnection. The source then starts path discovery avoiding disconnection entirely. A path is likely to break when link availability decreases. Since routing is nondeterministic polynomial (NP) hard, this work proposes an improved ad hoc on-demand multipath distance vector (AOMDV) based on link availability, neighboring node’s queuing delay, node mobility, and bit error rate. The optimal path is selected using BAT meta-heuristic optimization. Simulation shows improved performance compared to AOMDV.

[1]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[2]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Kwang-Sik Chung,et al.  Design and Development of m-Learning Service Based on 3G Cellular Phones , 2012, J. Inf. Process. Syst..

[5]  Feng-Tsun Chien,et al.  An Effective Routing Protocol with Guaranteed Route Preference for Mobile Ad Hoc Networks , 2014, Int. J. Distributed Sens. Networks.

[6]  Naixue Xiong,et al.  Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks , 2012, Ad Hoc Networks.

[7]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[8]  Lianggui Liu,et al.  Swarm Intelligence Based Node-disjoint Multi-path Routing Protocol for Mobile Ad Hoc Networks , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[9]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[11]  Dhammika Jayalath,et al.  Channel-Aware Routing in MANETs with Route Handoff , 2011, IEEE Transactions on Mobile Computing.

[12]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[13]  Kee Yin Joseph Ng.  Ubiquitous healthcare: Healthcare systems and applications enabled by mobile and wireless , 2012 .

[14]  Siddarama R. Patil,et al.  Stable Backbone Based Multipath Routing Protocol for Mobile Ad-Hoc Networks , 2013, 2013 International Conference on Circuits, Power and Computing Technologies (ICCPCT).

[15]  R. Sumathi,et al.  A Survey of QoS Based Routing Protocols for Wireless Sensor Networks , 2012, J. Inf. Process. Syst..

[16]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[17]  Abdelhamid Mellouk,et al.  A swarm intelligent multi-path routing for multimedia traffic over mobile ad hoc networks , 2005, Q2SWinet '05.

[18]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[19]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[20]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[22]  Athanasios V. Vasilakos,et al.  Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[23]  Ming Yu,et al.  A Ranging-Based Link Availability Routing Algorithm for MANETs , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[24]  Athanasios V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing" Games , 2012, IEEE Trans. Computers.

[25]  Ming Yu,et al.  Link availability modeling for routing algorithms to reduce the link break time in MANETs , 2011, 2011 International Conference on Networking, Sensing and Control.

[26]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[27]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[28]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[29]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Reena Singh,et al.  EE-AODV: Energy Efficient AODV routing protocol by Optimizing route selection process , 2014 .

[31]  Mei-Ling Shyu,et al.  Quality of service provision in mobile multimedia - a survey , 2011, Human-centric Computing and Information Sciences.

[32]  Sunil Kumar,et al.  AM-AOMDV: Adaptive Multi-metric Ad-Hoc On-Demand Multipath Distance Vector Routing , 2009, ADHOCNETS.

[33]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[34]  Mohsen Guizani,et al.  A survey of secure mobile Ad Hoc routing protocols , 2008, IEEE Communications Surveys & Tutorials.

[35]  Shengming Jiang,et al.  A Link Availability Prediction Model for Wireless Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[36]  Dharma P. Agrawal,et al.  Indoor Link Quality Comparison of IEEE 802.11a Channels in a Multi-radio Mesh Network Testbed , 2012, J. Inf. Process. Syst..

[37]  Xu Li,et al.  Achieving Load Awareness in Position-based Wireless Ad Hoc Routing , 2012 .

[38]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[39]  Tiguiane Yelemou.  New approach to improve the robustness of AOMDV protocol , 2013, 10th International Multi-Conferences on Systems, Signals & Devices 2013 (SSD13).

[40]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[41]  M. R. Aghaebrahimi,et al.  Determining the Amount and Location of Leakage in Water Supply Networks Using a Neural Network Improved by the Bat Optimization Algorithm , 2014 .

[42]  Athanasios V. Vasilakos,et al.  A Survey of Green Mobile Networks: Opportunities and Challenges , 2012, Mob. Networks Appl..

[43]  M. S. Obaidat,et al.  A Novel Multipath Routing Protocol for MANETs , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[44]  Kuei-Fang Hsiao,et al.  Integrating body language movements in augmented reality learning environment , 2011, Human-centric Computing and Information Sciences.

[45]  Kun Liu,et al.  An improved AOMDV routing protocol based on prediction of link stability , 2012, Other Conferences.

[46]  Ashok Singh Sairam,et al.  Providing Stable Routes in Mobile Ad Hoc Networks , 2014 .

[47]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[48]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[49]  Guo Peng-cheng.  Research of AODV Routing Protocol for Ad Hoc Networks , 2013 .

[50]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[51]  Athanasios V. Vasilakos,et al.  Bandwidth allocation for virtual paths (BAVP): investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).