Geographic Position based Hopless Opportunistic Routing for UAV networks

Xiao Pang,Min Liu,Zhongcheng Li,Bo Gao,Xiaobing Guo

DOI: https://doi.org/10.1016/j.adhoc.2021.102560

IF: 4.816

2021-09-01

Ad Hoc Networks

Abstract:<p>Compared with traditional mobile Ad hoc networks (MANET) and vehicular Ad hoc networks (VANET), unmanned aerial vehicle (UAV) networks have two unique characteristics. First, the UAV network topology changes more frequently and unpredictably. Second, link qualities between UAVs vary significantly with time and space. Existing hop-by-hop routing protocols can neither adapt to the highly dynamic network environment nor fully utilize transmission opportunities in all links with various qualities in UAV networks. In this paper, we propose the Geographic Position based Hopless Opportunistic Routing (GPHLOR) Protocol for UAV networks to solve these problems. GPHLOR combines the advantages of the hopless protocols and the position-based protocols. Benefiting from the idea of hopless, compared with hop-by-hop routing protocols, GPHLOR can fully utilize the transmission opportunities of all links regardless of hop distances and link qualities. While different from existing hopless protocols, GPHLOR selects relays according to each node's geographic position information without caring about the topology, so it can well adapt to the frequent topology change. Moreover, GPHLOR allows each node to calculate its forwarding priority in a distributed manner according to its local position information. It does not rely on frequent network information measurement and exchange, reducing the protocol overhead. Simulation results show that GPHLOR achieves better performance in packet delivery rate, end-to-end delay, throughput, and overhead compared with existing routing protocols in UAV networks.</p>

computer science, information systems,telecommunications

What problem does this paper attempt to address?

The problem this paper attempts to address is the poor performance of existing routing protocols in UAV networks. Specifically:

1. **Frequent changes in network topology**: Compared to traditional Mobile Ad Hoc Networks (MANET) and Vehicular Ad Hoc Networks (VANET), the topology of UAV networks changes more frequently and unpredictably. UAVs have greater mobility and can move freely in three-dimensional space without being restricted by roads. Additionally, UAVs usually have limited energy, and the task requirements and external environment are complex and variable, leading to frequent entry and exit of UAVs from the network.

2. **Significant spatiotemporal variations in link quality**: The link quality between UAVs varies significantly over time and space. In many UAV applications, such as disaster survivor tracking and disaster environment monitoring, UAVs often operate in harsh environments, causing large fluctuations in link quality. Furthermore, the distribution of UAVs in the network is very uneven, with distances between UAVs ranging from tens of meters to several kilometers, resulting in significant differences in link quality between different UAVs.

Existing hop-by-hop routing protocols cannot adapt to highly dynamic network environments and cannot fully utilize transmission opportunities under various link qualities. On the other hand, existing hopless routing protocols, such as HOPE, can adapt to dynamic link quality and fully utilize transmission opportunities, but they are topology-based and designed for traditional static sensor networks, requiring all nodes to periodically measure topology information and link state information. This results in significant overhead in highly dynamic UAV networks and cannot adapt to frequent topology changes.

To address these issues, this paper proposes a Geographic Position based Hopless Opportunistic Routing (GPHLOR) protocol. GPHLOR combines the advantages of hopless protocols and position-based protocols:

- **Adaptation to dynamic link quality**: GPHLOR adopts the hopless concept, which can adapt to highly dynamic link quality and fully utilize transmission opportunities of all links.
- **Adaptation to frequent topology changes**: GPHLOR selects relay nodes based on the geographic location information of each node, without the need for frequent measurement of topology information, thus well adapting to frequent topology changes.
- **Reduction of protocol overhead**: GPHLOR allows each node to calculate forwarding priority in a distributed manner based on its local position information, without relying on frequent link state information measurement and priority list updates, thereby significantly reducing protocol overhead.

Extensive simulations show that GPHLOR outperforms existing UAV network routing protocols in terms of packet delivery rate, end-to-end delay, throughput, and overhead.