Joint Auction-Coalition Formation Framework for Communication-Efficient Federated Learning in UAV-Enabled Internet of Vehicles

07/13/2020
by   Jer Shyuan Ng, et al.
0

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.

READ FULL TEXT

page 1

page 17

page 18

research
06/13/2022

Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks

Federated learning (FL) represents a promising distributed machine learn...
research
04/15/2021

Serverless Federated Learning for UAV Networks: Architecture, Challenges, and Opportunities

Unmanned aerial vehicles (UAVs), or say drones, are envisioned to suppor...
research
02/28/2023

Decentralized Model Dissemination Empowered Federated Learning in mmWave Aerial-Terrestrial Integrated Networks

It is anticipated that aerial-terrestrial integrated networks incorporat...
research
04/08/2020

Towards Federated Learning in UAV-Enabled Internet of Vehicles: A Multi-Dimensional Contract-Matching Approach

Coupled with the rise of Deep Learning, the wealth of data and enhanced ...
research
07/28/2017

Network Formation in the Sky: Unmanned Aerial Vehicles for Multi-hop Wireless Backhauling

To reap the benefits of dense small base station (SBS) deployment, innov...
research
11/28/2020

Privacy-Preserving Federated Learning for UAV-Enabled Networks: Learning-Based Joint Scheduling and Resource Management

Unmanned aerial vehicles (UAVs) are capable of serving as flying base st...
research
05/11/2023

Utility-Maximizing Bidding Strategy for Data Consumers in Auction-based Federated Learning

Auction-based Federated Learning (AFL) has attracted extensive research ...

Please sign up or login with your details

Forgot password? Click here to reset