Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV
dc.contributor.author | Li, Yuchen | |
dc.contributor.author | Liang, Weifa | |
dc.contributor.author | Xu, Wenzheng | |
dc.contributor.author | Xu, Zichuan | |
dc.contributor.author | Jia, Xiaohua | |
dc.contributor.author | Xu, Yinlong | |
dc.contributor.author | Kan, Haibin | |
dc.date.accessioned | 2023-08-17T01:34:02Z | |
dc.date.issued | 2021 | |
dc.date.updated | 2022-07-24T08:18:53Z | |
dc.description.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. | en_AU |
dc.description.sponsorship | The work by Yuchen Li and Weifa Liang was supported by Australian Research Council under its Discovery Project Scheme with Grant No. DP200101985, and part of the work by Weifa Liang was conducted at Australian National University. The work by Wenzheng Xu was supported by the National Natural Science Foundation of China (NSFC) with grant number 61602330, Sichuan Science and Technology Program (Grant No. 2018GZDZX0010 and 2017GZDZX0003), and the National Key Research and Development Program of China (Grant No. 2017YFB0202403). The work by Xiaohua Jia was supported by the Research Grants Council of Hong Kong with Project No. CityU 11214316. The work by Yinlong Xu was supported by the NSFC with Grant No. 61772486, and the work by Haibin Kan was supported by the National Natural Science Foundation of China with Grants No. 61672166 and No. U19A2066, and the National Key Research & Development Plan with Grant No. 2019YFB2101703. | en_AU |
dc.format.mimetype | application/pdf | en_AU |
dc.identifier.issn | 1536-1233 | en_AU |
dc.identifier.uri | http://hdl.handle.net/1885/295632 | |
dc.language.iso | en_AU | en_AU |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE Inc) | en_AU |
dc.relation | http://purl.org/au-research/grants/arc/DP200101985 | en_AU |
dc.rights | © 2021 IEEE | en_AU |
dc.source | IEEE Transactions on Mobile Computing | en_AU |
dc.subject | Wireless sensor networks | en_AU |
dc.subject | a single UAV | en_AU |
dc.subject | approximation algorithms | en_AU |
dc.subject | energy-constrained optimization | en_AU |
dc.subject | UAV trajectory finding | en_AU |
dc.subject | collecting data from multiple sensors simultaneously | en_AU |
dc.subject | full and partial data collection | en_AU |
dc.subject | IoT applications | en_AU |
dc.subject | the orienteering problem | en_AU |
dc.title | Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV | en_AU |
dc.type | Journal article | en_AU |
local.bibliographicCitation.issue | 1 | en_AU |
local.bibliographicCitation.lastpage | 16 | en_AU |
local.bibliographicCitation.startpage | 1 | en_AU |
local.contributor.affiliation | Li, Yuchen, College of Engineering and Computer Science, ANU | en_AU |
local.contributor.affiliation | Liang, Weifa, City University of Hong Kong | en_AU |
local.contributor.affiliation | Xu, Wenzheng, Sichuan University | en_AU |
local.contributor.affiliation | Xu, Zichuan, Dalian University of Technology | en_AU |
local.contributor.affiliation | Jia, Xiaohua, City University of Hong Kong | en_AU |
local.contributor.affiliation | Xu, Yinlong, University of Science and Technology of China | en_AU |
local.contributor.affiliation | Kan, Haibin, Fudan University | en_AU |
local.contributor.authoremail | repository.admin@anu.edu.au | en_AU |
local.contributor.authoruid | Li, Yuchen, u6013787 | en_AU |
local.description.embargo | 2099-12-31 | |
local.description.notes | Imported from ARIES | en_AU |
local.identifier.absfor | 460606 - Energy-efficient computing | en_AU |
local.identifier.ariespublication | a383154xPUB19895 | en_AU |
local.identifier.citationvolume | 22 | en_AU |
local.identifier.doi | 10.1109/TMC.2021.3084972 | en_AU |
local.identifier.scopusID | 2-s2.0-85107364832 | |
local.identifier.uidSubmittedBy | a383154 | en_AU |
local.publisher.url | https://www.ieee.org/ | en_AU |
local.type.status | Published Version | en_AU |
Downloads
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Data Collection Maximization.pdf
- Size:
- 4.05 MB
- Format:
- Adobe Portable Document Format
- Description: