Survey of Important Issues in UAV Communication Networks

Unmanned aerial vehicles (UAVs) have enormous potential in the public and civil domains. These are particularly useful in applications, where human lives would otherwise be endangered. Multi-UAV systems can collaboratively complete missions more efficiently and economically as compared to single UAV systems. However, there are many issues to be resolved before effective use of UAVs can be made to provide stable and reliable context-specific networks. Much of the work carried out in the areas of mobile ad hoc networks (MANETs), and vehicular ad hoc networks (VANETs) does not address the unique characteristics of the UAV networks. UAV networks may vary from slow dynamic to dynamic and have intermittent links and fluid topology. While it is believed that ad hoc mesh network would be most suitable for UAV networks yet the architecture of multi-UAV networks has been an understudied area. Software defined networking (SDN) could facilitate flexible deployment and management of new services and help reduce cost, increase security and availability in networks. Routing demands of UAV networks go beyond the needs of MANETS and VANETS. Protocols are required that would adapt to high mobility, dynamic topology, intermittent links, power constraints, and changing link quality. UAVs may fail and the network may get partitioned making delay and disruption tolerance an important design consideration. Limited life of the node and dynamicity of the network lead to the requirement of seamless handovers, where researchers are looking at the work done in the areas of MANETs and VANETs, but the jury is still out. As energy supply on UAVs is limited, protocols in various layers should contribute toward greening of the network. This paper surveys the work done toward all of these outstanding issues, relating to this new class of networks, so as to spur further research in these areas.

[1]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Chems-eddine Bemmoussat,et al.  EFFICIENT ROUTING PROTOCOL TO SUPPORT QOS IN WIRELESS MESH NETWORK , 2012 .

[3]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[4]  Patrick-Benjamin Bök,et al.  Context-Aware QoS Control for Wireless Mesh Networks of UAVs , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[5]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[6]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Paolo Santi Topology control in wireless ad hoc and sensor networks , 2005 .

[8]  Nicola Blefari-Melazzi,et al.  Wireless Mesh Software Defined Networks (wmSDN) , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[9]  Jang-Ping Sheu,et al.  Location-Free Topology Control Protocol in Wireless Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  David L. Johnson,et al.  Simple pragmatic approach to mesh routing using BATMAN , 2008 .

[11]  Susana Sargento,et al.  Seamless horizontal and vertical mobility in VANET , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[12]  Yahya Al-Hazmi,et al.  Virtualization of 802.11 interfaces for Wireless Mesh Networks , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[13]  Anish Mathew Kurien,et al.  A Distributed Topology Control Algorithm to Conserve Energy in Heterogeneous Wireless Mesh Networks , 2008 .

[14]  Jie Li,et al.  A Multi-hop Energy-efficient Sleeping MAC Protocol based on TDMA Scheduling for Wireless Mesh Sensor Networks , 2012, J. Networks.

[15]  Xuemin Shen,et al.  VIP-WAVE: On the Feasibility of IP Communications in 802.11p Vehicular Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[16]  Timothy X. Brown,et al.  Ad Hoc UAV Ground Network (AUGNet) , 2004 .

[17]  Xiling Luo,et al.  A Novel Cluster-Based Location-Aided Routing Protocol for UAV Fleet Networks , 2012 .

[18]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[19]  Jennifer S. Raj,et al.  Self Organizing Wireless Mesh Network , 2013 .

[20]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[22]  Giacomo Morabito,et al.  Software Defined Wireless Networks: Unbridling SDNs , 2012, 2012 European Workshop on Software Defined Networking.

[23]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[24]  Rui L. Aguiar,et al.  Empowering software defined wireless Networks through Media Independent Handover management , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[25]  Qiong Huang,et al.  Mobility management in VANET , 2013, 2013 22nd Wireless and Optical Communication Conference.

[26]  H. T. Kung,et al.  Maximizing Throughput of UAV-Relaying Networks with the Load-Carry-and-Deliver Paradigm , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[27]  Sergiu Nedevschi,et al.  Reducing Network Energy Consumption via Sleeping and Rate-Adaptation , 2008, NSDI.

[28]  Jian Shen,et al.  Routing Protocols in Delay Tolerant Networks : A Comparative Survey , 2008 .

[29]  Baruch Awerbuch,et al.  The pulse protocol: energy efficient infrastructure access , 2004, IEEE INFOCOM 2004.

[30]  Victor Fajardo,et al.  IEEE 802.21: Media independent handover: Features, applicability, and realization , 2009, IEEE Communications Magazine.

[31]  S. S. Pathak,et al.  Energy efficiency in wireless mesh networks , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[32]  Mario Gerla,et al.  Towards software-defined VANET: Architecture and services , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[33]  Torsten Braun,et al.  Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey , 2012 .

[34]  Hee Yong Youn,et al.  Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[35]  Nitin H. Vaidya,et al.  A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[36]  M. Gerla,et al.  UAV Assisted Disruption Tolerant Routing , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[37]  Thierry Turletti,et al.  Software Defined Networking for Heterogeneous Networks , 2013 .

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

[39]  Dong In Kim,et al.  Mobility and handoff management in vehicular networks: a survey , 2011, Wirel. Commun. Mob. Comput..

[40]  Cristina Comaniciu,et al.  Beyond traditional DTN routing: social networks for opportunistic communication , 2011, IEEE Communications Magazine.

[41]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[42]  Hitesh Gupta,et al.  Energy Efficient Routing Protocols for Mobile Ad Hoc Networks , 2012 .

[43]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[44]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[45]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[46]  PsounisKonstantinos,et al.  Efficient routing in intermittently connected mobile networks , 2008 .

[47]  Luiz A. DaSilva,et al.  A Mesh in the Sky: A Routing Protocol for Airborne Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[48]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[49]  Harlan Russell A Comparison of MANET Routing Protocols on Airborne Tactical Networks , 2012 .

[50]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[51]  H. Tyagi,et al.  Seamless Handoff through Information Retrieval in VANET Using Mobile Agent , 2011 .

[52]  Mohsen Guizani,et al.  A Distributed Gateway Selection Algorithm for UAV Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[53]  Lu Song,et al.  A summary of key technologies of ad hoc networks with UAV node , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[54]  David Wetherall,et al.  Demystifying 802.11n power consumption , 2010 .

[55]  Jason Mwanza,et al.  Performance Evaluation of Routing Protocols in Mobile Ad hoc Networks (MANETs) , 2008 .

[56]  Hossam S. Hassanein,et al.  Routing Schemes for Delay-Tolerant Networks - An Applications Perspective , 2012 .

[57]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[58]  Geoffrey G. Xie,et al.  Extending UAV Video Dissemination via Seamless Handover: A Proof of Concept Evaluation of the IEEE 802.21 Standard , 2013, 2013 46th Hawaii International Conference on System Sciences.

[59]  Depei Qian,et al.  CLEEP: A Novel Cross-Layer Energy-Efficient Protocol for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[60]  Ding-Zhu Du,et al.  Connected Domination in Multihop Ad Hoc Wireless Networks , 2002, JCIS.

[61]  Lu Xi-cheng A Review of Routing Protocols for Mobile Ad Hoc Networks , 2006 .

[62]  Ina Schieferdecker,et al.  Virtual WLAN: Going beyond Virtual Access Points , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[63]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[64]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[65]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[66]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[67]  Ki-Il Kim,et al.  A Survey on Three-Dimensional Wireless Ad Hoc and Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[68]  Eric W. Frew,et al.  Airborne Communication Networks for Small Unmanned Aircraft Systems , 2008, Proceedings of the IEEE.

[69]  Linlin Ci,et al.  Ant Colony Based Routing Strategy in UAV Delay Tolerant Networks , 2012, CWSN.

[70]  Amarsinh Vidhate,et al.  Routing in Delay Tolerant Network , 2016 .

[71]  Eric N. Johnson,et al.  Design and implementation of a self-configuring ad-hoc network for unmanned aerial systems , 2007 .

[72]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[73]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[74]  Ling-Jyh Chen,et al.  PRoPHET+: An Adaptive PRoPHET-Based Routing Protocol for Opportunistic Network , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[75]  Christian Wietfeld,et al.  Using Public Network Infrastructures for UAV Remote Sensing in Civilian Security Operations , 2011 .

[76]  Tracy Camp,et al.  Performance comparison of two location based routing protocols for ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[77]  Eranga Perera,et al.  Measuring and Improving the Performance of Network Mobility Management in IPv6 Networks , 2006, IEEE Journal on Selected Areas in Communications.

[78]  Joon Yoo,et al.  An On-Demand Energy-Efficient Routing Algorithm for Wireless Ad Hoc Networks , 2003, Human.Society@Internet 2003.

[79]  Yskandar Hamam,et al.  A Topology Control Algorithm for Effective Power Efficiency and Throughput for Wireless Mesh Networks , 2008, 2008 Third International Conference on Broadband Communications, Information Technology & Biomedical Applications.

[80]  Ravi Shankar Shukla,et al.  Global mibility and handover management for heterogeneous network in VANET , 2013, ArXiv.

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

[82]  Yu Chen,et al.  Practical 3D geographic routing for wireless sensor networks , 2010, SenSys '10.

[83]  Abdul Jabbar,et al.  A geographical routing protocol for highly-dynamic aeronautical networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[84]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[85]  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).

[86]  Thomas Staub,et al.  UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles , 2012, 2012 IEEE Globecom Workshops.

[87]  Jie Wu,et al.  Efficient Geometric Routing in Three Dimensional Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[88]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[89]  Koushik Majumder,et al.  A Survey on Power Aware Routing Protocols for Mobile Ad-Hoc Network , 2013, FICTA.

[90]  Narendran Rajagopalan,et al.  A Comparative Study of B.A.T.M.A.N. and OLSR Routing Protocols for MANETs , 2013 .

[91]  Roger Wattenhofer,et al.  Randomized 3D Geographic Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[92]  Sukesha Sharma,et al.  Performance Evaluation of BATMAN, DSR, OLSR Routing Protocols-A Review , 2012 .

[93]  Antonio Capone,et al.  Energy Savings in Wireless Mesh Networks in a Time-Variable Context , 2012, Mob. Networks Appl..

[94]  Y. Wang,et al.  Fundamental issues in systematic design of airborne networks for aviation , 2006, 2006 IEEE Aerospace Conference.

[95]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[96]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

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

[98]  Noriki Uchida,et al.  Proposal of Delay Tolerant Network with Cognitive Wireless Network for Disaster Information Network System , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[99]  Marudachalam Dhanaraj,et al.  A New Energy Efficient Protocol for Minimizing Multi-Hop Latency in Wireless Sensor Networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[100]  Xiaohong Jiang,et al.  A general model for store-carry-forward routing schemes with multicast in delay tolerant networks , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

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

[102]  Juliusz Chroboczek,et al.  The Babel Routing Protocol , 2021, RFC.

[103]  Nico Bayer,et al.  OpenFlow for Wireless Mesh Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[104]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[105]  Hsiang-I Chen,et al.  CLE2aR2: A cross-layer energy-efficient and reliable routing protocol for wireless ad hoc networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[106]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[107]  Guy Pujolle,et al.  A survey on energy efficiency for wireless mesh network , 2013, ArXiv.

[108]  Terry Koziniec,et al.  An experimental comparison of routing protocols in multi hop ad hoc networks , 2010, 2010 Australasian Telecommunication Networks and Applications Conference.

[109]  Ozgur Koray Sahingoz,et al.  Mobile networking with UAVs: Opportunities and challenges , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[110]  Thomas Kunz,et al.  Enhancing the RGR Routing Protocol for Unmanned Aeronautical Ad-hoc Networks , 2012 .

[111]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[112]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[113]  Chih-Yung Chang,et al.  A power saving MAC protocol by increasing spatial reuse for IEEE 802.11 ad hoc WLANs , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[114]  Bixio Rimoldi,et al.  Speed-aware routing for UAV ad-hoc networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[115]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[116]  Astrid M. Oddershede,et al.  Alternative Wireless Network Technology Implementation for Rural Zones , 2013, Int. J. Comput. Commun. Control.

[117]  Rostam Shirani,et al.  Combined Reactive-Geographic routing for Unmanned Aeronautical Ad-hoc Networks , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[118]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[119]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[120]  Chih-Shun Hsu,et al.  Network Mobility Protocol for Vehicular Ad Hoc Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[121]  S. M. Kamruzzaman,et al.  An Energy Efficient Multichannel MAC Protocol for Cognitive Radio Ad Hoc Networks , 2010, Int. J. Commun. Networks Inf. Secur..

[122]  Axel Neumann,et al.  Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) , 2008 .

[123]  C. Mas Machuca,et al.  Energy Profile Aware Routing , 2009, 2009 IEEE International Conference on Communications Workshops.

[124]  Meenakshi Saini Handoff Schemes for Vehicular Ad-Hoc Networks : A Survey , 2013 .

[125]  Patrick Tague,et al.  Network self-organization in the Internet of Things , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[126]  Chi-Ying Tsui,et al.  Exploiting dynamic workload variation in low energy preemptive task scheduling , 2005, Design, Automation and Test in Europe.

[127]  Christopher D. Gill,et al.  Accommodating Transient Connectivity in Ad Hoc and Mobile Settings , 2004, Pervasive.

[128]  Marios M. Polycarpou,et al.  Multi-UAV Cooperative Search Using an Opportunistic Learning Method , 2007 .

[129]  Vineetha Viswan,et al.  Efficient Media Independent Handover Scheme for Mission- Critical Management , 2012 .

[130]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[131]  Kuei-Chung Chang,et al.  Design of an energy-efficient cross-layer protocol for mobile ad hoc networks , 2013, IET Commun..

[132]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[133]  Kwan-Wu Chin,et al.  State-of-the-Art Routing Protocols for Delay Tolerant Networks , 2014 .

[134]  R. Giuliano,et al.  WiMAX networks for emergency management based on UAVs , 2012, 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL).

[135]  Yifeng Zhou,et al.  Communication architectures and protocols for networking unmanned aerial vehicles , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[136]  Gregory R. Madey,et al.  Multi-hop communications in a swarm of UAVs , 2013, SpringSim.

[137]  Tripti Sharma,et al.  Performance Comparison of MANET Routing Protocols , 2008 .

[138]  Muralidhar Medidi,et al.  Energy-efficient protocols and topologies for sensor and personal-area networks , 2007 .

[139]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[140]  Scott Moore,et al.  A comparison of MANET routing protocols on airborne tactical networks , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[141]  Chen Qian,et al.  Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch , 2011, IEEE/ACM Transactions on Networking.

[142]  I. Cardei,et al.  ROUTING IN WIRELESS NETWORKS WITH INTERMITTENT CONNECTIVITY , 2006 .

[143]  Christian Wietfeld,et al.  Performance analysis of mesh routing protocols for UAV swarming applications , 2011, 2011 8th International Symposium on Wireless Communication Systems.