Data Collection Maximization in IoT-Sensor Networks via an Energy-Constrained UAV

Yuchen Li, Weifa Liang*, Wenzheng Xu, Zichuan Xu, Xiaohua Jia, Yinlong Xu, Haibin Kan

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    44 Citations (Scopus)

    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 that consists of hovering locations and the sojourn duration at each of the hovering locations such that the accumulative volume of data collected within the tour is maximized, subject to the energy capacity on the UAV, where the UAV consumes energy on both hovering for data collection and flying from one hovering location to another hovering location. 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 these IoT devices are within the coverage range of the UAV, through adopting the orthogonal frequency division multiple access (OFDMA) technique. We then formulate two data collection maximization problems to deal with full or partial data collection from IoT devices at each hovering location, and show that both defined problems are NP-hard. We instead devise approximation and heuristic algorithms for the problems. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrated that the proposed algorithms are promising.

    Original languageEnglish
    Pages (from-to)159-174
    Number of pages16
    JournalIEEE Transactions on Mobile Computing
    Volume22
    Issue number1
    DOIs
    Publication statusPublished - 1 Jan 2023

    Fingerprint

    Dive into the research topics of 'Data Collection Maximization in IoT-Sensor Networks via an Energy-Constrained UAV'. Together they form a unique fingerprint.

    Cite this