A DAG-Based Reliable Routing Mechanism for Dynamic UAV Mesh Network

Fajun Wang,Gaofeng Nie,Hui Tian,Zhinuo Hu,Bo Zhang,Yaozhong Zhao
DOI: https://doi.org/10.1109/ICCC57788.2023.10233562
2023-01-01
Abstract:To take the advantages of Software-Defined Networking (SDN) technology in reducing controlling overhead and flexible management, schemes that utilize SDN to build an unmanned aerial vehicle (UAV) mesh network in specific scenarios such as data collection and disaster rescue have attracted much attention. The dynamic topology of UAV mesh network increases the controlling overhead and reduces the reliability of routing. To this end, we propose a directed acyclic graph (DAG) based reliable routing (DBRR) mechanism to achieve an effective improvement of routing decision reliability and controlling overhead. First, a DAG, the tailored version of original topology, is constructed to reduce the time complexity of route searching. Second, by jointly considering link quality and link expiration time, the optimal next hop node and hard timeout is defined and used in the flow entry to overcome the routing failures of UAV mesh network. Simulation results show that DBRR can significantly improve the network performance for real-time data transmission and achieve high reliability in dynamic scenarios with less controlling overhead.
What problem does this paper attempt to address?