Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation

Arafat, Muhammad Yeasir; Moh, Sangman

doi:10.1109/access.2018.2875739

Cited by 114 publications

(58 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• LADTR [43] is a location-aided delay tolerant routing for UAV networks. It introduced a ferrying UAV to improve connectivity between searching UAV and the ground station.…”

Section: B Protocols To Be Compared Withmentioning

confidence: 99%

An Energy-Efficient Opportunistic Routing Protocol Based on Trajectory Prediction for FANETs

Sang

Xing

et al. 2020

IEEE Access

View full text Add to dashboard Cite

In recent years, with the emergence of UAVs(Unmanned Aerial Vehicles) in military and civil applications, the FANETs(Flying Ad-Hoc Networks) composed of multiple UAVs has attracted extensive attention from researchers. As a new type of airborne self-organizing network, the particularity in FANETs such as time-varying network topology and dynamic link makes it difficult to maintain continuous communication when performing tasks. Therefore, it is challenging to design a routing protocol for FANETs to guarantee the quality of data transmission and make communication more effective. In this paper, we propose a new opportunistic routing protocol based on trajectory prediction, named EORB-TP. To be specific, we first predict the position of nodes in three-dimensional space and solve the problem of uncertainty of node contact in opportunistic communication. Secondly, we define the node's trajectory metric value to measure the node's trajectory characteristics and effectively avoid the excessive consumption of edge nodes. In addition, when choosing relay nodes, an energy-saving data forwarding strategy is designed to deal with the limited energy resources and storage space of UAVs. Simulation results show that compared with the state-of-the-art protocols, our protocol can increase the delivery rate by approximately 40% at best and can reduce the delay by approximately 80%.

show abstract

“…• LADTR [43] is a location-aided delay tolerant routing for UAV networks. It introduced a ferrying UAV to improve connectivity between searching UAV and the ground station.…”

Section: B Protocols To Be Compared Withmentioning

confidence: 99%

An Energy-Efficient Opportunistic Routing Protocol Based on Trajectory Prediction for FANETs

Sang

Xing

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The GeoDTN+Nav algorithm combined the geographic location-based routing and DTN algorithm to utilize the position information and the storage-carry-forward concept [23]. A location-aided delay tolerant routing (LADTR) UAV network protocol for application in post-disaster operations was proposed in [24], which adpoted single-copy data forwarding to avoid replication of each message. These approaches may not work because of the nature of UAV mobility in free space.…”

Section: Related Workmentioning

confidence: 99%

“…A MAV can sense its own location using GPS, so the authors assumed that each MAV is aware of the real time geographic position of all MAVs [24] [25]. In practical application, this premise is not realistic.…”

Section: Related Workmentioning

confidence: 99%

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

2020

KSII TIIS

View full text Add to dashboard Cite

In search and rescue mission, micro aerial vehicles (MAVs) are typically used to capture image and video from an aerial perspective and transfer the data to the ground station. Because of the power limitation, a cluster of MAVs are required for a large search area, hence an ad-hoc wireless network must be maintained to transfer data more conveniently and fast. However, the unstable link and the intermittent connectivity between the MAVs caused by MAVs' movement may challenge the packet forwarding. This paper proposes a delay tolerant packet forwarding algorithm based on location estimation for MAV networks, called DTN est algorithm. In the algorithm, ferrying MAVs are used to transmit data between MAVs and the ground station, and the locations of both searching MAVs and ferrying MAVs are estimated to compute the distances between the MAVs and destination. The MAV that is closest to the destination is selected greedy to forward packet. If a MAV cannot find the next hop MAV using the greedy strategy, the packets will be stored and re-forwarded once again in the next time slot. The experiment results show that the proposed DTN est algorithm outperforms the typical DTN geo algorithm in terms of packet delivery ratio and average routing hops.Micro aerial vehicles (MAVs) which weigh only a few kilograms, have been widely used in many applications, such as aerial photography, agricultural monitoring, disaster relief, military and so on. MAVs are usually equipped with computing and wireless communication devices, sensors and cameras to collect image and video and transmit them to the ground station [1] [2]. With the characteristics of low cost, portability, and no casualty risk, MAVs have become a hotspot in both academic and industrial fields.A cluster of MAVs is usually required to complete large and complex tasks coordinately, since the energy, flight distance and communication range of each MAV are limited. The cluster of MAVs is typically organized as an ad-hoc multi-hop network to transmit data from MAVs to the ground station [3]. However, packet forwarding is a challenge in practical MAV networks because of unstable links and intermittent connectivity of the network caused by rapid movements of MAVs [4].Since global positioning system (GPS) and inertial measurement unit provide the location information of MAVs [5][6], Mozaffari et al. proposed a geographic routing based method to forward packets to the nodes that are spatially closer to the destination [7]. In practical applications, the motion and the unstable link of MAVs may change the topology of the network frequently, but these geographic routing methods are not adequate for MAV networks that face intermittent connectivity [8].To cope with intermittent connectivity, delay tolerant networking (DTN) is a feasible approach. Using the communication opportunity formed by nodes flying into each other's transmission range to transmit messages hop by hop, Raffelsberger et al. integrated the "store-carry-forward" with the adaptive routing method [9]. However, traditi...

show abstract

“…In addition, rescue crews are at risk of aftershocks and other potential hazards. Since a UAV can quickly enter an earthquake-stricken area without being affected by road damage to capture images and videos through onboard sensors, this approach has been widely used in post-earthquake relief operations [2,3].…”

Section: Introductionmentioning

confidence: 99%

Optimization Dubins Path of Multiple UAVs for Post-Earthquake Rapid-Assessment

et al. 2020

View full text Add to dashboard Cite

In the last decade, with the wide application of UAVs in post-earthquake relief operations, the images and videos of affected areas obtained by UAVs immediately after a seismic event have become an important source of information for post-earthquake rapid assessment, which is crucial for initiating effective emergency response operations. In this study, we first consider the kinematic constraints of UAV and the Dubins curve is introduced to fit the shortest flyable path for each UAV that meets the maximum curvature constraint. Second, based on the actual requirements of post-earthquake rapid assessment, heterogeneous UAVs, multi-depot launching, and targets allowed access to multiple times, the paper proposes a multi-UAV rapid-assessment routing problem (MURARP). The MURARP is modeled as the multi-depot revisit-allowed Dubins TOP with variable profit (MD-RDTOP-VP) which is a variant of the team orienteering problem (TOP). Third, a hybrid genetic simulated annealing (HGSA) algorithm is developed to solve the problem. The result of numerical experiments shows that the HGSA algorithm can quickly plan flyable paths for heterogeneous UAVs to maximize the expected profit. Finally, a case study based on real data of the 2017 Jiuzhaigou earthquake in China shows how the method can be applied in a post-earthquake scenario.

show abstract

Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation

Cited by 114 publications

References 31 publications

An Energy-Efficient Opportunistic Routing Protocol Based on Trajectory Prediction for FANETs

An Energy-Efficient Opportunistic Routing Protocol Based on Trajectory Prediction for FANETs

Delay Tolerant Packet Forwarding Algorithm Based on Location Estimation for Micro Aerial Vehicle Networks

Optimization Dubins Path of Multiple UAVs for Post-Earthquake Rapid-Assessment

Contact Info

Product

Resources

About