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 条
  • [1] [Anonymous], 2004, Approximation Algorithms
  • [2] MicroVault: Reliable Storage Unit for IoT Devices
    Aras, Emekcan
    Ammar, Mahmoud
    Yang, Fan
    Joosen, Wouter
    Hughes, Danny
    [J]. 16TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2020), 2020, : 132 - 140
  • [3] Last mile delivery by drones: an estimation of viable market potential and access to citizens across European cities
    Aurambout, Jean-Philippe
    Gkoumas, Konstantinos
    Ciuffo, Biagio
    [J]. EUROPEAN TRANSPORT RESEARCH REVIEW, 2019, 11 (01)
  • [4] Efficient data collection and tracking with flying drones
    Caillouet, Christelle
    Giroire, Frederic
    Razafindralambo, Tahiry
    [J]. AD HOC NETWORKS, 2019, 89 : 35 - 46
  • [5] A Realistic Model to Support Rescue Operations After an Earthquake via UAVs
    Calamoneri, Tiziana
    Coro, Federico
    Mancini, Simona
    [J]. IEEE ACCESS, 2022, 10 : 6109 - 6125
  • [6] The team orienteering problem
    Chao, IM
    Golden, BL
    Wasil, EA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) : 464 - 474
  • [7] A polynomial time approximation scheme for the multiple knapsack problem
    Chekuri, C
    Khanna, S
    [J]. SIAM JOURNAL ON COMPUTING, 2006, 35 (03) : 713 - 728
  • [8] Data Collection Maximization for UAV-Enabled Wireless Sensor Networks
    Chen, Mengyu
    Liang, Weifa
    Li, Yuchen
    [J]. 2020 29TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2020), 2020,
  • [9] Energy-Efficient Data Collection Maximization for UAV-Assisted Wireless Sensor Networks
    Chen, Mengyu
    Liang, Weifa
    Li, Jing
    [J]. 2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2021,
  • [10] Data Collection Utility Maximization in Wireless Sensor Networks via Efficient Determination of UAV Hovering Locations
    Chen, Mengyu
    Liang, Weifa
    Das, Sajal K.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2021,