Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs

被引:5
作者
Sorbelli, Francesco Betti [1 ]
Navarra, Alfredo [1 ]
Palazzetti, Lorenzo [1 ,2 ]
Pinotti, Cristina M. [1 ]
Prencipe, Giuseppe [3 ]
机构
[1] Univ Perugia, Dept Math & Comp Sci, Perugia, Italy
[2] Univ Florence, Dept Comp Sci & Math, Florence, Italy
[3] Univ Pisa, Dept Comp Sci, Pisa, Italy
关键词
Drones; Sensor networks; Data collection; Integer linear programming; Approximation algorithms; APPROXIMATION SCHEME; EFFICIENT;
D O I
10.1016/j.jcss.2023.103475
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider Internet of Things (IoT) sensors deployed inside an area to be monitored. Drones can be used to collect the data from the sensors, but they are constrained in energy and storage. Therefore, all drones need to select a subset of sensors whose data are the most relevant to be acquired, modeled by assigning a reward. We present an optimization problem called Multiple-drone Data-collection Maximization Problem (MDMP) whose objective is to plan a set of drones' missions aimed at maximizing the overall reward from the collected data, and such that each individual drone's mission energy cost and total collected data are within the energy and storage limits, respectively. We optimally solve MDMP by proposing an Integer Linear Programming based algorithm. Since MDMP is NP-hard, we devise suboptimal algorithms for single- and multiple-drone scenarios. Finally, we thoroughly evaluate our algorithms on the basis of random generated synthetic data.(c) 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license (http://creativecommons .org /licenses /by-nc -nd /4 .0/).
引用
收藏
页数:17
相关论文
共 45 条
[11]  
Cormen TH., 2022, INTRO ALGORITHMS
[12]   The Minimum k-Storage Problem: Complexity, Approximation, and Experimental Analysis [J].
D'Angelo, Gianlorenzo ;
Diodati, Daniele ;
Navarra, Alfredo ;
Pinotti, Cristina M. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (07) :1797-1811
[13]  
da Silva RI., 2016, P 31 ANN ACM S APPL, P703, DOI DOI 10.1145/2851613.2851854
[14]   Collecting large volume data from wireless sensor network by drone [J].
da Silva, Rone Ilidio ;
Rezende, Josiane Da Costa Vieira ;
Souza, Marcone Jamilson Freitas .
AD HOC NETWORKS, 2023, 138
[15]  
Ghorbel M.B., 2018, 2018 IEEE 87 VEH TEC, P1
[16]  
HALY.ID, 2022, Project
[17]   Multi-Hop Task Offloading With On-the-Fly Computation for Multi-UAV Remote Edge Computing [J].
He, Xiaofan ;
Jin, Richeng ;
Dai, Huaiyu .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (02) :1332-1344
[18]  
Jansen K, 2012, LECT NOTES COMPUT SC, V7147, P313
[19]  
Jansons J., 2012, 2012 Second International Conference on Digital Information Processing and Communications (ICDIPC), P26, DOI 10.1109/ICDIPC.2012.6257274
[20]   Heuristic Algorithms for Co-scheduling of Edge Analytics and Routes for UAV Fleet Missions [J].
Khochare, Aakash ;
Simmhan, Yogesh ;
Sorbelli, Francesco Betti ;
Das, Sajal K. .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,