• Home
  • Search
  • Near-Optimal Multi-Delivery Drone Scheduling for Wireless Data Collection
  • https://doi.org/10.26599/tst.2025.9010154Copy DOI Icon

Near-Optimal Multi-Delivery Drone Scheduling for Wireless Data Collection

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

In recent years, drone-based wireless data collection has emerged as a significant research hotspot in the Internet of Things (IoT) field. However, most existing studies primarily focus on dedicated drones, which incur high deployment costs. In contrast, reusing existing delivery drones provides a cost-effective alternative. This paper concerns the problem of scheduling delivery drones during their delivery to enable cost-efficient wireless data collection. Specifically, the problem aims to maximize the data collection amount while subject to the constraints of the drone’s battery capacity and package delivery deadlines. Nevertheless, solving this problem is challenging due to the involvement of three coupled variables: collection task allocation, collection time distribution, and flying path planning. To tackle this challenge, we propose MdSche, a multi-delivery drone scheduling scheme for wireless data collection. Specifically, we first design a time slicing-based data collection time discretization algorithm, which transforms the original problem into a Multi-Drone Scheduling Problem (MDSP) involving two variables. Then, an auxiliary graph construction method is employed to decompose MDSP into multiple independent single-drone scheduling subproblems. Finally, we construct a surrogate function to simplify each subproblem into a collection task allocation problem with only one variable. Theoretical analysis verifies that MdSche achieves an approximation ratio of 1/2(1 − (1/e)<sup>1/4</sup> ) in polynomial time. Extensive trace-based simulations show that, compared to five baseline methods, our approach improves the data collection amount by an average of 69.68%.

Similar Papers
  • Conference Article
  • Citations3

Joint Mobile Data Collection and Energy Supply Scheme for Rechargeable Wireless Sensor Networks

  • Dec 01, 2019
  • Zhansheng Chen +1
  • Conference Article

Deep Reinforcement Learning-Based Trajectory Optimization and Collision Avoidance for Multi-UAV Data Collection

  • Dec 12, 2025
  • Chao Fang +4
  • PDF
  • Research Article
  • Citations74

A low redundancy data collection scheme to maximize lifetime using matrix completion technique

  • Jan 08, 2019
  • EURASIP Journal on Wireless Communications and Networking
  • Jiawei Tan +6
  • PDF
  • Research Article
  • Citations26

Adaptive Transmission Range Based Topology Control Scheme for Fast and Reliable Data Collection

  • Jan 01, 2018
  • Wireless Communications and Mobile Computing
  • Haojun Teng +6
  • Research Article
  • Citations3

Distributed Joint Cluster Formation and Resource Allocation Scheme for Cooperative Data Collection in Virtual MIMO-Based M2M Networks

  • Jan 01, 2015
  • International Journal of Antennas and Propagation
  • Xi Luan +3
  • Research Article

DATA PROCESSING AND ANALYSIS METHODS IN IOT USING MACHINE LEARNING

  • Jun 19, 2025
  • Системи управління, навігації та зв’язку. Збірник наукових праць
  • Kuien Do +4
  • Research Article

Achieving Privacy-Preserving and High-Accuracy Collection of Key-Value Data With Local Differential Privacy

  • Jan 01, 2026
  • IEEE Transactions on Information Forensics and Security
  • Junpeng Zhang +6
  • Research Article
  • Citations41

A Cloud-Assisted Reliable Trust Computing Scheme for Data Collection in Internet of Things

  • Jul 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Wen Mo +5
  • PDF
  • Research Article
  • Citations27

Adaptive Data Collection and Offloading in Multi-UAV-Assisted Maritime IoT Systems: A Deep Reinforcement Learning Approach

  • Jan 04, 2023
  • Remote Sensing
  • Ziyi Liang +3
  • Research Article
  • Citations2

Enhancing IoT data analytics with deep learning-based anomaly detection and real-time processing on edge devices

  • Jun 10, 2025
  • Journal of Computational Methods in Sciences and Engineering
  • Rong Wang
  • Conference Article
  • Citations13

Monitoring and accelerating plant growth using IoT and Hydroponics

  • Jan 23, 2023
  • Abhishek Kumar +1
  • Conference Article
  • Citations25

Privacy Impacts of IoT Devices: A SmartTV Case Study

  • Sep 01, 2016
  • Richard L Rutledge +2
  • Research Article
  • Citations10

Age of Information Minimization for UAV-Assisted Internet of Things Networks: A Safe Actor-Critic With Policy Distillation Approach

  • Jan 01, 2024
  • IEEE Transactions on Network Science and Engineering
  • Fang Fu +7
  • PDF
  • Research Article
  • Citations7

Five Common Misconceptions About Privacy-Preserving Internet of Things

  • May 01, 2023
  • IEEE Communications Magazine
  • Mohammad Abu Alsheikh
  • PDF
  • Research Article
  • Citations19

A Collaborative Data Collection Scheme Based on Optimal Clustering for Wireless Sensor Networks.

  • Aug 01, 2018
  • Sensors
  • Guorui Li +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.