Dynamic Routing in Flying Ad-Hoc Networks Using Topology-Based Routing Protocols

The ever-increasing demand for flexible and portable communications has led to a rapid evolution in networking between unmanned aerial vehicles (UAVs) often referred to as flying ad-hoc networks (FANETs). However, due to the exclusive characteristics of UAVs such as high mobility, frequent topology change and 3D space movement, make routing a challenging task in FANETs. Due to these characteristics, designing new routing protocols for FANETs is quite difficult. In the literature study of FANETs, a variety of traditional ad-hoc networking protocols have been suggested and tested for FANETs to establish an efficient and robust communication among the UAVs. In this context, topology-based routing is considered the most significant approach for solving the routing issues in FANETs. Therefore, in this article we specifically focus on topology-based routing protocols with the aim of improving the efficiency of the network in terms of throughput, end-to-end delay, and network load. We present a brief review of the most important topology-based routing protocols in the context of FANETs. We provide them with their working features for exchanging information, along with the pros and cons of each protocol. Moreover, simulation analyses of some of the topology-based routing protocols are also evaluated in terms of end-to-end delay, throughput and network load the using optimized network engineering tools (OPNET) simulator. Furthermore, this work can be used as a source of reference for researchers and network engineers who seek literature that is relevant to routing in FANETs.

[1]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[2]  Feng Jiang,et al.  Dynamic UAV relay positioning for the ground-to-air uplink , 2010, 2010 IEEE Globecom Workshops.

[3]  S. Karthik,et al.  A performance analysis and comparison of various routing protocols in MANET , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[4]  Chang Tian,et al.  Analysis on optimizing model for proactive ad hoc routing protocol , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[5]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[6]  Muneer Bani Yassein,et al.  Flying Ad-Hoc Networks: Routing Protocols, Mobility Models, Issues , 2016 .

[7]  Shabana Habib,et al.  Review on MANET routing protocols and challenges , 2013, 2013 IEEE Student Conference on Research and Developement.

[8]  Lei Tian,et al.  Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (UAV) , 2011 .

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Wei Zhang,et al.  Preliminary Study of Routing and Date Integrity in Mobile Ad Hoc UAV Network , 2008, 2008 International Conference on Apperceiving Computing and Intelligence Analysis.

[11]  Ilker Bekmezci,et al.  Connected multi UAV task planning for Flying Ad Hoc Networks , 2014, 2014 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[12]  Juan López,et al.  Wildfire monitoring using a mixed air-ground mobile network , 2010, IEEE Pervasive Computing.

[13]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[14]  Eric W. Frew,et al.  Networking Issues for Small Unmanned Aircraft Systems , 2009, J. Intell. Robotic Syst..

[15]  Jagdeep Singh,et al.  Performance Analysis of AODV and OLSR Using OPNET , 2013 .

[16]  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.

[17]  Aníbal Ollero,et al.  Journal of Intelligent & Robotic Systems manuscript No. (will be inserted by the editor) Experimental Results in Multi-UAV Coordination for Disaster Management and Civil Security Applications , 2022 .

[18]  Jihoon Kim,et al.  Wind Estimation and Airspeed Calibration using a UAV with a Single-Antenna GPS Receiver and Pitot Tube , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Yuhui Deng,et al.  Ad-hoc network of unmanned aerial vehicle swarms for search & destroy tasks , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[20]  Robert E. Hiromoto,et al.  A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems , 2007, SPIE Defense + Commercial Sensing.

[21]  Carlos Eduardo Pereira,et al.  UAV relay network to support WSN connectivity , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[22]  Zygmunt J. Haas,et al.  ZRP: a hybrid framework for routing in Ad Hoc networks , 2001 .

[23]  Bilal Muhammad Khan,et al.  Flying Ad-Hoc Networks: Technological and Social Implications , 2016, IEEE Technology and Society Magazine.

[24]  Jaume Abella,et al.  AdHoc routing performance study using OPNET Modeler , 2006 .

[25]  Sang-Jo Yoo,et al.  Robust and Reliable Predictive Routing Strategy for Flying Ad-Hoc Networks , 2017, IEEE Access.

[26]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[27]  Michal Pechoucek,et al.  Autonomous UAV Surveillance in Complex Urban Environments , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[28]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[29]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[30]  Liang Dong,et al.  Low Latency Routing Algorithm for Unmanned Aerial Vehicles Ad-Hoc Networks , 2011 .

[31]  Rajesh Kumar,et al.  A Cooperative Network Framework for Multi-UAV Guided Ground Ad Hoc Networks , 2014, Journal of Intelligent & Robotic Systems.

[32]  Inam Ullah Khan,et al.  Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols , 2017, 2017 First International Conference on Latest trends in Electrical Engineering and Computing Technologies (INTELLECT).

[33]  Daniel Henkel,et al.  A Full Scale Wireless Ad Hoc Network Test Bed , 2005 .

[34]  P. B. Sujit,et al.  Search Strategies for Multiple UAV Search and Destroy Missions , 2011, J. Intell. Robotic Syst..