Dynamic Super Round-Based Distributed Task Scheduling for UAV Networks

Abstract

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 stateof-the-art solutions in terms of energy consumption, clustering overhead, throughput, end-to-end delay, flow success rate and packet drop rate.

Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment

“…The final task sequences assigned to the UAVs are as follows: UAV 0 performs tasks [2,4], UAV 1 performs tasks [0, 8, 5], UAV 2 performs tasks [6,3,7], and UAV 3 performs task [1]. Each UAV will execute its assigned tasks in the order specified.…”

“…The mutation point occurs on the slave chromosome corresponding to UAV2, which is divided into a head (3) and a tail (4,5). The nodes in the tail are connected to the tails of the other slave chromosomes (2,8,9). An attempt is made to construct the probabilistic chain, and the shortest probabilistic chain is selected, which will be the continuation of the tail to the back of that slave chromosome.…”

“…This trend is particularly prominent in military tasks [1]. The current research focuses on collaborative UAV monitoring of areas of interest [2,3]. Cooperative multi-UAV applications, such as power inspections, air rescue, and large formations, are increasingly common [4][5][6].…”

Deep Discretized Deterministic Policy Gradient Based Resource AllocationConsidering Network Slicing and Device-to-Device Paradigms

“…RR consists of assigning the resources in equal parts and a circular form, handling the whole process without priorities. Therefore, this scheduler tends to perform a homogeneous distribution of the available resources and is characterized by presenting a good fairness index among the UEs [20].…”