Skip to main content
Article
Collect Spatiotemporally Correlated Data In IoT Networks With An Energy-Constrained UAV
IEEE Internet of Things Journal
  • Wenzheng Xu
  • Heng Shao
  • Qunli Shen
  • Jian Peng
  • Wen Huang
  • Weifa Liang
  • Tang Liu
  • Xin Wei Yao
  • Tao Lin
  • Sajal K. Das, Missouri University of Science and Technology
Abstract

UAVs (Unmanned Aerial Vehicles) Are Promising Tools For Efficient Data Collections Of Sensors In IoT Networks. Existing Studies Exploited Both Spatial And Temporal Data Correlations To Reduce The Amount Of Collected Redundant Data, In Which Sensors Are First Partitioned Into Different Clusters, A Master Sensor In Each Cluster Then Collects Raw Data From Other Sensors And Compresses The Received Data. An Energy-Constrained UAV Finally Collects The Maximum Amount Of Compressed Data From Different Master Sensors. We However Notice That The Compressed Data From Only A Portion Of Clusters Are Collected By The UAV In The Existing Studies, While The Data From Other Clusters Are Not Collected At All. In This Paper, We Study A Problem Of Finding A Data Collection Trajectory For An Energy-Constrained UAV, So That The Accumulative Utility Of Collected Data Is Maximized, Where The Accumulative Utility Measures The Quality Of Spatiotemporally Correlated Data Collected From Different Clusters. We Propose A Novel 16+-Approximation Algorithm For The Problem, Where Is A Given Constant With >0. Experimental Results With Real Datasets Show That The Accumulative Utility By The Proposed Algorithm Is At Least 23% Larger Than Those By The Existing Studies, And The Number Of Clusters Collected By The Proposed Algorithm Is From 45% To 105% Larger Than Those By The Existing Studies.

Department(s)
Computer Science
Publication Status
Early Access
Keywords and Phrases
  • approximation algorithms,
  • Autonomous aerial vehicles,
  • Clustering algorithms,
  • Correlation,
  • Data collection,
  • Internet of Things,
  • Mobile data collections,
  • Sensors,
  • spatial data correlations,
  • Spatial databases,
  • UAVs
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
1-1-2024
Publication Date
01 Jan 2024
Disciplines
Citation Information
Wenzheng Xu, Heng Shao, Qunli Shen, Jian Peng, et al.. "Collect Spatiotemporally Correlated Data In IoT Networks With An Energy-Constrained UAV" IEEE Internet of Things Journal (2024) ISSN: 2327-4662
Available at: http://works.bepress.com/sajal-das/341/