Dynamic Super Round-Based Distributed Task Scheduling for UAV Networks

Dynamic Super Round-Based Distributed Task Scheduling for UAV Networks

Halder, Subir (Mary Immaculate College)
Ghosal, Amrita (Mary Immaculate College)
Conti, M. (TU Delft Cyber Security; Università degli Studi di Padova)

2023

Networks of Unmanned Aerial Vehicles (UAVs) are emerging in many application domains, e.g., military surveillance. To perform collaborative tasks, the involved UAVs exchange several types of information, e.g., sensor data and commands. The major question here is how to schedule the tasks under dynamic traffic flows to provide network services. Existing solutions use the Round-Robin Strategy (RRS), where the tasks are scheduled statistically by dividing the time into fixed-length rounds. However, the RRS wastes significant network and device resources due to task scheduling in each round. This paper proposes DROVE-a novel clustering approach that allows the UAVs for dynamic task scheduling. However, determining the task scheduling is crucial, as it significantly affects several network parameters, e.g., throughput. Therefore, we devise the problem of distributed task scheduling under dynamic traffic flow scenarios to optimize the throughput. We propose a clustering task scheduling algorithm to serve dynamic traffic flows. Particularly, we integrate the dynamic traffic flows into the Lyapunov drift analysis framework, and determine the throughput optimality of our proposed scheduling algorithm. We perform extensive simulations to validate the effectiveness of DROVE. The results show that DROVE outperforms the state-of-The-Art solutions in terms of energy consumption, clustering overhead, throughput, end-To-end delay, flow success rate and packet drop rate.

Clustering
data traffic-level dynamics
energy-efficiency
scheduling design
UAV networks

http://resolver.tudelft.nl/uuid:b5d291c7-e279-455d-80b7-94bf78b6ebd6

https://doi.org/10.1109/TWC.2022.3200366

1536-1276

IEEE Transactions on Wireless Communications, 22 (2), 1014-1028

Institutional Repository

journal article

© 2023 Subir Halder, Amrita Ghosal, M. Conti