10 May 2021 in IEEE Internet of Things Journal
In this article, we study the problem of task selection and scheduling in unmanned aerial vehicle (UAV)-enabled multiaccess edge computing for reconnaissance (ASSUMER). Specifically, taking into account the time-varying priorities of reconnaissance tasks, we investigate how to maximize the overall reconnaissance utility by selecting an appropriate set of tasks and scheduling their execution sequence in the multiaccess edge computing server of the UAV. The ASSUMER problem is a mixed-integer nonlinear programming (MINLP) problem, which includes both integer and continuous variables and is proved to be NP-hard. To address this challenging problem, we first model the task scheduling subproblem as a single machine scheduling problem with the deterioration effect. We find out that the optimal task scheduling can be solved efficiently given any task selection variables and propose an optimal scheduling algorithm. Second, using the proposed scheduling algorithm, the ASSUMER problem is equivalent to a binary integer programming problem with respect to the task selection variable only. We prove that the objective function falls into the category of the submodular function and transform the original problem into the problem of maximizing submodular function with the energy constraint. Third, combining the proposed scheduling algorithm with submodularity, we design an effective approximation algorithm for the ASSUMER problem and prove that the algorithm has $(1 - {e^{ - 1}})/2$ bicriterion approximation guarantee. Finally, simulation results show that the proposed algorithm can improve the overall reconnaissance utility and energy efficiency compared to five benchmark algorithms.
2 June 2020 in IEEE Transactions on Vehicular Technology
In a multi-UAV system, some collected data should be transmitted to relevant UAVs or ground station for processing when energy resources are insufficient or computation consumption is large. In this paper, we researched the energy-saving strategies for data aggregation on the combination of store-carry-forward (SCF) routing and hop-by-hop routing, which are suitable for large-scale multi-UAV networks, and proposed Single Coalition Strategy (SCS) and Coalition Formation Strategy (CFS) based on the coalition game theory. In SCS, all source UAVs transmit data individually or can form a coalition. The coalition aggregates all data to a ferry UAV for transmission, the ferry choose between SCF routing mode and hop-by-hop routing mode with the help of predicted energy-cost calculation. In CFS, all source UAVs form a coalition structure by coalition formation game (CFG) algorithm according to data amount, location, and network topology. Each coalition can aggregate data to its own ferry, and then the ferry transmits data in the optimized mode. We analyze the performance of SCS and CFS by simulations, the average transmission energy consumption of a UAV in SCS and CFS are about 30% of hop-by-hop routing mode. Based on the results, we recommend that SCS should be used when the application scenario is small and the number of UAVs is limited. In the case where the application scenario is great and the number of UAVs is large, CFS with the Utilitarian order and limited message propagation hops is recommended.
11 October 2019 in IEEE Access
1 October 2019 in IEICE Transactions on Communications
The security of Unmanned Aerial Vehicle (UAV) swarms is threatened by the deployment of anti-UAV systems under complicated environments such as battlefield. Specifically, the faults caused by anti-UAV systems exhibit sparse and compressible characteristics. In this paper, in order to improve the survivability of UAV swarms under complicated environments, we propose a novel multi-abnormality self-detecting and faults location method, which is based on compressed sensing (CS) and takes account of the communication characteristics of UAV swarms. The method can locate the faults when UAV swarms are suffering physical damages or signal attacks. Simulations confirm that the proposed method performs well in terms of abnormalities detecting and faults location when the faults quantity is less than 17% of the quantity of UAVs.