Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV
Date
2021
Authors
Li, Yuchen
Liang, Weifa
Xu, Wenzheng
Xu, Zichuan
Jia, Xiaohua
Xu, Yinlong
Kan, Haibin
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers (IEEE Inc)
Abstract
In this paper, we study sensing data collection of IoT devices in a sparse IoT-sensor network, using an energy-constrained Unmanned Aerial Vehicle (UAV), where the sensory data is stored in IoT devices while the IoT devices may or may not be within the transmission range of each other. We formulate two novel data collection problems to fully or partially collect data stored from IoT devices using the UAV, by finding a closed tour for the UAV such that the accumulative volume of data collected within the tour is maximized, subject to the energy capacity on the UAV. To this end, we first propose a novel data collection framework that enables the UAV to collect sensory data from multiple IoT devices simultaneously if the IoT devices are within the coverage range of the UAV. We then formulate two data collection maximization problems to deal with full or partial data collection from sensors and show that both problems are NP-hard. We instead devise approximation and heuristic algorithms for them. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrated that the proposed algorithms are promising.
Description
Keywords
Wireless sensor networks, a single UAV, approximation algorithms, energy-constrained optimization, UAV trajectory finding, collecting data from multiple sensors simultaneously, full and partial data collection, IoT applications, the orienteering problem
Citation
Collections
Source
IEEE Transactions on Mobile Computing
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
Restricted until
2099-12-31
Downloads
File
Description