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

oleh: Cong Pu, Imtiaz Ahmed, Evan Allen, Kim-Kwang Raymond Choo

Format: Article
Diterbitkan: IEEE 2021-01-01

Deskripsi

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&#x2013; 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>SPA</italic>) is proposed for FANETs, where the data packets can be efficiently transferred to the destination. In <italic>SPA</italic>, 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>SPA</italic>. Then, the link expiration time and link throughput are chosen as network metrics for network simulation experiments, where <italic>SPA</italic> is evaluated and compared with prior schemes (e.g, <inline-formula> <tex-math notation="LaTeX">$DTN_{geo}$ </tex-math></inline-formula> and <italic>GeoUAVs</italic>). The performance of <italic>SPA</italic> is evaluated in a real-world testbed to complement the network simulation experiments. Findings from the evaluations demonstrate that <italic>SPA</italic> 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.