Fault-Tolerant UAV Data Acquisition Schemes

Through the use of UAV, the functional lifetime of WSN can be elongated in exchange for higher data delivery latency as the UAV replaces the multi-hop communication among nodes during data acquisition. Due to the NP-hardness of the TSP whose computational complexity increases exponentially as an inc...

Full description

Saved in:
Bibliographic Details
Published inWireless personal communications Vol. 114; no. 2; pp. 1669 - 1685
Main Authors Alemayehu, Temesgen Seyoum, Kim, Jai-Hoon, Yoon, Wonsik
Format Journal Article
LanguageEnglish
Published New York Springer US 01.09.2020
Springer Nature B.V
Subjects
Algorithms
Communications Engineering
Computer Communication Networks
Data transmission
Engineering
Failure
Fault tolerance
Malfunctions
Networks
Nodes
Signal,Image and Speech Processing
Traveling salesman problem
WSN
UAV
Drone
Fault-tolerance
Data acquisition
Monitoring
Online AccessGet full text

Cover

More Information
Summary:Through the use of UAV, the functional lifetime of WSN can be elongated in exchange for higher data delivery latency as the UAV replaces the multi-hop communication among nodes during data acquisition. Due to the NP-hardness of the TSP whose computational complexity increases exponentially as an increment of number of nodes, heuristic algorithms, such as nearest neighbor heuristic TSP algorithm (NN), have been developed for reducing this data delivery latency in shortest possible time. In our previous research work we have published the directional NN algorithm directed to the next nearest node (DDNN) (Alemayehu and Kim in Wirel Pers Commun 95:3271–3285, 2017) which modifies the existing NN algorithm to gain a reduction in this data delivery latency. However, the DDNN algorithm does not consider the reliability of the system in case of node or link failures. To collect the sensing data rapidly and reliably, the DDNN algorithm should be able to react to node or link failures and manage the data transmissions effectively in the network. In this study, we propose an extension of the DDNN scheme, fault tolerable DDNN scheme for data gathering to gain a reduction in the data acquisition time with fault-tolerant capability. The performance analysis has demonstrated that our proposed algorithm tolerates fault in case of malfunctions of sensors due to node/link failures and improves the detection rate of the DDNN scheme up to 34.93% at the cost of a little bit distance.
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-020-07445-5