To Route or To Ferry: A Hybrid Packet Forwarding Algorithm in Flying Ad Hoc Networks

The capabilities and roles of unmanned aerial vehicles, a.k.a. drones, have been rapidly evolving as a result of the advances in processing, sensing, communicating, and networking technologies of robotic systems. Because of the versatility, flexibility, easy installation, and relatively small operating expenses of drones, Flying Ad Hoc Networks (FANETs) consisting of a fleet of drones endowed with sensing, computing, and wireless communicating capabilities are promptly proliferating and representing a key enabler for Internet-of-Drones and its applications. Unfortunately, reliable packet forwarding in FANETs is not always guaranteed because of unstable link quality and intermittent connectivity caused by high mobility of drones. In this paper, we propose a hybrid packet forwarding algorithm, named $HYBD^{fwd}$, to efficiently and reliably deliver data packets to ground destination in FANETs. The $HYBD^{fwd}$ consists of two schemes: end-to-end routing and delay-tolerant forwarding. In end-to-end routing, the drone initiates a route discovery procedure to find an end-to-end routing path to deliver data packets to ground destination. In case no end-to-end routing path exists, delay-tolerant forwarding is applied, where the drone forwards data packets to the ferry drone that is moving to ground destination or it carries data packets and moves to ground destination to deliver data packets. We evaluate the proposed hybrid packet forwarding algorithm through extensive simulation experiments using OMNeT++ and compare its performance with a prior motion-driven packet forwarding algorithm, and experimental results indicate that the proposed hybrid packet forwarding algorithm can be a viable approach in FANETs.

[1]  Cong Pu,et al.  Active detection in mitigating routing misbehavior for MANETs , 2019, Wirel. Networks.

[2]  Stephan Sand,et al.  Application-driven design of aerial communication networks , 2014, IEEE Communications Magazine.

[3]  Berk Canberk,et al.  SDNs in the Sky: Robust End-to-End Connectivity for Aerial Vehicular Networks , 2018, IEEE Communications Magazine.

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

[5]  Juan-Carlos Cano,et al.  Flying ad-hoc network application scenarios and mobility models , 2017, Int. J. Distributed Sens. Networks.

[6]  Weidang Lu,et al.  UAV-Assisted Emergency Networks in Disasters , 2019, IEEE Wireless Communications.

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

[8]  Cong Pu,et al.  EYES: Mitigating forwarding misbehavior in energy harvesting motivated networks , 2018, Comput. Commun..

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

[10]  You Ze Cho,et al.  Mobility Aware Hybrid Routing protocol for mobile ad hoc network , 2012, The International Conference on Information Network 2012.

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

[12]  Sofie Pollin,et al.  Micro aerial vehicle networks: an experimental analysis of challenges and opportunities , 2014, IEEE Communications Magazine.

[13]  Dario Floreano,et al.  Dynamic Routing for Flying Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[14]  Bilal Muhammad Khan,et al.  A reliable, delay bounded and less complex communication protocol for multicluster FANETs , 2017 .

[15]  Karin Anna Hummel,et al.  Routing in a fleet of micro aerial vehicles: first experimental insights , 2014, AIRBORNE '14.

[16]  Cong Pu,et al.  Lightweight Forwarding Protocols in Energy Harvesting Wireless Sensor Networks , 2014, 2014 IEEE Military Communications Conference.

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

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

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

[20]  Yi Zhou,et al.  Multi-UAV-Aided Networks: Aerial-Ground Cooperative Vehicular Networking Architecture , 2015, IEEE Vehicular Technology Magazine.

[21]  Cong Pu,et al.  Jamming-Resilient Multipath Routing Protocol for Flying Ad Hoc Networks , 2018, IEEE Access.

[22]  Tao Wang,et al.  Adaptive Communication Protocols in Flying Ad Hoc Network , 2018, IEEE Communications Magazine.

[23]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[24]  Karin Anna Hummel,et al.  Route or Carry: Motion-Driven Packet Forwarding in Micro Aerial Vehicle Networks , 2017, IEEE Transactions on Mobile Computing.

[25]  Özgür B. Akan,et al.  Energy Neutral Internet of Drones , 2018, IEEE Communications Magazine.

[26]  Cong Pu.  Link-Quality and Traffic-Load Aware Routing for UAV Ad Hoc Networks , 2018, 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC).

[27]  Ellen W. Zegura,et al.  Message ferry route design for sparse ad hoc networks with mobile nodes , 2006, MobiHoc '06.