Back to Search Start Over

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

Authors :
Betti Sorbelli, Francesco
Navarra, Alfredo
Palazzetti, Lorenzo
Pinotti, Cristina M.
Prencipe, Giuseppe
Source :
Journal of Computer & System Sciences. Feb2024, Vol. 139, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00220000
Volume :
139
Database :
Academic Search Index
Journal :
Journal of Computer & System Sciences
Publication Type :
Academic Journal
Accession number :
172849395
Full Text :
https://doi.org/10.1016/j.jcss.2023.103475