Multi-Constrained and Edge-Enabled Selection of UAV Participants in Federated Learning Process

• Published in: Electronics (Basel) 2022-07, Vol.11 (14), p.2119
• Main Authors: Dahmane, Sofiane, Yagoubi, Mohamed Bachir, Brik, Bouziane, Kerrache, Chaker Abdelaziz, Calafate, Carlos Tavares, Lorenz, Pascal
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Aviation; Blockchain; Collaboration; Computer memory; Confidentiality; Constraints; Cryptography; Deep learning; Design; Devices; Drones; Edge computing; Federated learning; Heuristic methods; Internet; Machine learning; Mobile computing; Privacy; Tabu search; Unmanned aerial vehicles
• ISSN: 2079-9292; 2079-9292
• DOI: 10.3390/electronics11142119

Unmanned aerial vehicles (UAVs) have gained increasing attention in boosting the performance of conventional networks due to their small size, high efficiency, low cost, and autonomously nature. The amalgamation of UAVs with both distributed/collaborative Deep Learning (DL) algorithms, such as Federated Learning (FL), and Blockchain technology have ushered in a new paradigm of Secure Multi-Access Edge Computing (S-MEC). Indeed, FL enables UAV devices to leverage their sensed data to build local DL models. The latter are then sent to a central node, e.g., S-MEC node, for aggregation, in order to generate a global DL model. Therefore, FL enables UAV devices to collaborate during several FL rounds in generating a learning model, while avoiding to share their local data, and thus ensuring UAVs’ privacy. However, UAV devices are usually limited in terms of resources such as battery, memory, and CPU. Some of the UAV devices may not be able to build a local learning models due to their resources capacity. Hence, there is a great need to select the adequate UAVs at each FL round, that are able to build a local DL model based on their resource capacities. In this paper, we design a novel and S-MEC-enabled framework that optimizes the selection of UAV participants at each FL training round, named FedSel. FedSel considers the available UAVs along with their resource capacities, in terms of energy, CPU, and memory, to determine which UAV device is able to participant in the FL process. Thus, we formulate the UAV selection problem as an Integer Linear Program, which considers the aforementioned constraints. We also prove that this problem is NP-hard, and suggest a Tabu Search (TS) metaheuristic-based approach to resolve it. Moreover, FedSel is built on top of blockchain technology, in order to ensure a secure selection of UAV participants, and hence building reliable FL-based models. Simulation results validate the efficiency of our FedSel scheme in balancing computational load among available UAVs and optimizing the UAV selection process.