Joint Auction-Coalition Formation Framework for Communication-Efficient Federated Learning in UAV-Enabled Internet of Vehicles
- 11 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 22 (4) , 2326-2344
Abstract
Due to the advanced capabilities of the Internet of Vehicles (IoV) components such as vehicles, Roadside Units (RSUs) and smart devices as well as the increasing amount of data generated, Federated Learning (FL) becomes a promising tool given that it enables privacy-preserving machine learning that can be implemented in the IoV. However, the performance of the FL suffers from the failure of communication links and missing nodes, especially when continuous exchanges of model parameters are required. Therefore, we propose the use of Unmanned Aerial Vehicles (UAVs) as wireless relays to facilitate the communications between the IoV components and the FL server and thus improving the accuracy of the FL. However, a single UAV may not have sufficient resources to provide services for all iterations of the FL process. In this paper, we present a joint auction-coalition formation framework to solve the allocation of UAV coalitions to groups of IoV components. Specifically, the coalition formation game is formulated to maximize the sum of individual profits of the UAVs. The joint auction-coalition formation algorithm is proposed to achieve a stable partition of UAV coalitions in which an auction scheme is applied to solve the allocation of UAV coalitions. The auction scheme is designed to take into account the preferences of IoV components over heterogeneous UAVs. The simulation results show that the grand coalition, where all UAVs join a single coalition, is not always stable due to the profit-maximizing behavior of the UAVs. In addition, we show that as the cooperation cost of the UAVs increases, the UAVs prefer to support the IoV components independently and not to form any coalition.Keywords
All Related Versions
Funding Information
- Alibaba Group through Alibaba Innovative Research (AIR) Program and Alibaba-NTU Singapore Joint Research Institute (JRI), National Research Foundation, Singapore, through its AI Singapore Programme (AISG-GC-2019-003)
- Singapore Energy Market Authority (EMA), Energy Resilience (NRF2017EWT-EP003-041)
- Singapore (NRF2015-NRF-ISF001-2277)
- WASP/NTU (M4082187 (4080))
- Singapore Ministry of Education (MOE) Tier 1 (RG16/20)
- Macao Science and Technology Development Fund under Macao Funding Scheme for Key Research and Development Projects (0025/2019/AKP)
This publication has 38 references indexed in Scilit:
- Dynamic route planning with real-time traffic predictionsInformation Systems, 2017
- Auction-based task allocation scheme for dynamic coalition formations in limited robotic swarms with heterogeneous capabilities2016
- Task-priority based task allocation of multiple UAVs with resource constraint2015
- Green Opportunistic and Efficient Resource Block Allocation Algorithm for LTE Uplink NetworksIEEE Transactions on Vehicular Technology, 2014
- An Energy Efficient Message Scheduling Algorithm Considering Node Failure in IoT EnvironmentWireless Personal Communications, 2014
- Consensus control of multi-agent systems with missing data in actuators and Markovian communication failureInternational Journal of Systems Science, 2013
- QoS guaranteed resource block allocation algorithm for LTE systems2011
- Distributed Sequential Auctions for Multiple UAV Task AllocationAmerican Control Conference (ACC), 2007
- Coordinated flocking of UAVs for improved connectivity of mobile ground nodes2005
- The Stability of Hedonic Coalition StructuresGames and Economic Behavior, 2002