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

dc.contributor.authorLi, Yuchen
dc.contributor.authorLiang, Weifa
dc.contributor.authorXu, Wenzheng
dc.contributor.authorXu, Zichuan
dc.contributor.authorJia, Xiaohua
dc.contributor.authorXu, Yinlong
dc.contributor.authorKan, Haibin
dc.date.accessioned2023-08-17T01:34:02Z
dc.date.issued2021
dc.date.updated2022-07-24T08:18:53Z
dc.description.abstractIn 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.sponsorshipThe 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.mimetypeapplication/pdfen_AU
dc.identifier.issn1536-1233en_AU
dc.identifier.urihttp://hdl.handle.net/1885/295632
dc.language.isoen_AUen_AU
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE Inc)en_AU
dc.relationhttp://purl.org/au-research/grants/arc/DP200101985en_AU
dc.rights© 2021 IEEEen_AU
dc.sourceIEEE Transactions on Mobile Computingen_AU
dc.subjectWireless sensor networksen_AU
dc.subjecta single UAVen_AU
dc.subjectapproximation algorithmsen_AU
dc.subjectenergy-constrained optimizationen_AU
dc.subjectUAV trajectory findingen_AU
dc.subjectcollecting data from multiple sensors simultaneouslyen_AU
dc.subjectfull and partial data collectionen_AU
dc.subjectIoT applicationsen_AU
dc.subjectthe orienteering problemen_AU
dc.titleData Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAVen_AU
dc.typeJournal articleen_AU
local.bibliographicCitation.issue1en_AU
local.bibliographicCitation.lastpage16en_AU
local.bibliographicCitation.startpage1en_AU
local.contributor.affiliationLi, Yuchen, College of Engineering and Computer Science, ANUen_AU
local.contributor.affiliationLiang, Weifa, City University of Hong Kongen_AU
local.contributor.affiliationXu, Wenzheng, Sichuan Universityen_AU
local.contributor.affiliationXu, Zichuan, Dalian University of Technologyen_AU
local.contributor.affiliationJia, Xiaohua, City University of Hong Kongen_AU
local.contributor.affiliationXu, Yinlong, University of Science and Technology of Chinaen_AU
local.contributor.affiliationKan, Haibin, Fudan Universityen_AU
local.contributor.authoremailrepository.admin@anu.edu.auen_AU
local.contributor.authoruidLi, Yuchen, u6013787en_AU
local.description.embargo2099-12-31
local.description.notesImported from ARIESen_AU
local.identifier.absfor460606 - Energy-efficient computingen_AU
local.identifier.ariespublicationa383154xPUB19895en_AU
local.identifier.citationvolume22en_AU
local.identifier.doi10.1109/TMC.2021.3084972en_AU
local.identifier.scopusID2-s2.0-85107364832
local.identifier.uidSubmittedBya383154en_AU
local.publisher.urlhttps://www.ieee.org/en_AU
local.type.statusPublished Versionen_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Data Collection Maximization.pdf
Size:
4.05 MB
Format:
Adobe Portable Document Format
Description:
Back to topicon-arrow-up-solid
 
APRU
IARU
 
edX
Group of Eight Member

Acknowledgement of Country

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.


Contact ANUCopyrightDisclaimerPrivacyFreedom of Information

+61 2 6125 5111 The Australian National University, Canberra

TEQSA Provider ID: PRV12002 (Australian University) CRICOS Provider Code: 00120C ABN: 52 234 063 906