A Stochastic Packet Forwarding Algorithm in Flying Ad Hoc Networks: Design, Analysis, and Evaluation

Cong Pu, Imtiaz Ahmed, Evan J. Allen, Kim-Kwang Raymond ChooIEEE Access 2021 · OpenReview

Abstract

Over the past decade, unmanned airborne vehicles (UAVs; widely known as drones) are quickly being deployed in various civilian as well as military applications. Drones can self-organize into a connected swarm (Flying Ad Hoc Networks– FANETs) to complete various challenging missions. As the primary building block of Internet-of-Drones (IoD), FANETs have an important role to play in governing the autonomous movement of drones and supporting drone-to-everything (D2X) communications. However, factors such as flying characteristics and the highly dynamic topology of FANETs compound the challenges of packet forwarding; thus, the focus of this article. Specifically, a stochastic packet forwarding algorithm (hereafter referred to as <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> ) is proposed for FANETs, where the data packets can be efficiently transferred to the destination. In <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> , the packet sender evaluates each next hop forwarding candidate drone based on different network metrics, prior to selecting the next hop forwarding drone according to the forwarding probability. In addition, an analytical model is developed to evaluate the performance of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> . Then, the link expiration time and link throughput are chosen as network metrics for network simulation experiments, where <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> is evaluated and compared with prior schemes (e.g, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$DTN_{geo}$ </tex-math></inline-formula> and <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">GeoUAVs</i> ). The performance of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> is evaluated in a real-world testbed to complement the network simulation experiments. Findings from the evaluations demonstrate that <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">SPA</i> obtains better performance in terms of packet delivery ratio, packet delivery latency, the number of delivered data packets, average link lifetime, and bit error rate.
BibTeX
@inproceedings{pu2021stochastic,
  author = {Cong Pu and Imtiaz Ahmed and Evan J. Allen and Kim-Kwang Raymond Choo},
  title = {{A Stochastic Packet Forwarding Algorithm in Flying Ad Hoc Networks: Design, Analysis, and Evaluation}},
  booktitle = {IEEE Access},
  year = {2021},
  url = {https://openreview.net/forum?id=2jzKZID1tC},
}

Loading related content...

Figure