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 computation capabilities of Internet of Vehicles (IoV) components enable effective Artificial Intelligence (AI) based models to be built. Beyond ground data sources, Unmanned Aerial Vehicles (UAVs) based service providers for data collection and AI model training, i.e., Drones-as-a-Service, is increasingly popular in recent years. However, the stringent regulations governing data privacy potentially impedes data sharing across independently owned UAVs. To this end, we propose the adoption of a Federated Learning (FL) based approach to enable privacy-preserving collaborative Machine Learning across a federation of independent DaaS providers for the development of IoV applications, e.g., for traffic prediction and car park occupancy management. Given the information asymmetry and incentive mismatches between the UAVs and model owners, we leverage on the self-revealing properties of a multi-dimensional contract to ensure truthful reporting of the UAV types, while accounting for the multiple sources of heterogeneity, e.g., in sensing, computation, and transmission costs. Then, we adopt the Gale-Shapley algorithm to match the lowest cost UAV to each subregion. The simulation results validate the incentive compatibility of our contract design, and shows the efficiency of our matching, thus guaranteeing profit maximization for the model owner amid information asymmetry.

[1]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[2]  Mark R. McCord,et al.  Roadway traffic monitoring from an unmanned aerial vehicle , 2006 .

[3]  Saeid Nahavandi,et al.  Car park occupancy analysis using UAV images , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[4]  Martin Florian,et al.  Privacy-Preserving Cooperative Route Planning , 2014, IEEE Internet of Things Journal.

[5]  David A. Freedman,et al.  Machiavelli and the Gale-Shapley Algorithm , 1981 .

[6]  Robert J. Hall,et al.  An Internet of Drones , 2016, IEEE Internet Computing.

[7]  Saeid Nahavandi,et al.  Efficient Road Detection and Tracking for Unmanned Aerial Vehicle , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[9]  Vipin Kumar,et al.  Multilevel Graph Partitioning Schemes , 1995, ICPP.

[10]  Leïla Azouz Saïdane,et al.  Monitoring road traffic with a UAV-based system , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Walid Saad,et al.  Predictive Deployment of UAV Base Stations in Wireless Networks: Machine Learning Meets Contract Theory , 2018, IEEE Transactions on Wireless Communications.

[12]  Deze Zeng,et al.  A Learning-Based Incentive Mechanism for Federated Learning , 2020, IEEE Internet of Things Journal.

[13]  Matthias R. Brust,et al.  A networked swarm model for UAV deployment in the assessment of forest environments , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[14]  Ying-Chang Liang,et al.  Federated Learning in Mobile Edge Networks: A Comprehensive Survey , 2020, IEEE Communications Surveys & Tutorials.

[15]  Li-Minn Ang,et al.  Deployment of IoV for Smart Cities: Applications, Architecture, and Challenges , 2019, IEEE Access.

[16]  Mehdi Bagheri,et al.  Wireless Charging Techniques for UAVs: A Review, Reconceptualization, and Extension , 2018, IEEE Access.

[17]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[18]  Yuan Shen,et al.  UAV-Aided High-Accuracy Relative Localization of Ground Vehicles , 2018, 2018 IEEE International Conference on Communications (ICC).

[19]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[20]  Jinjun Tang,et al.  Real-Time Traffic Flow Parameter Estimation From UAV Video Based on Ensemble Classifier and Optical Flow , 2019, IEEE Transactions on Intelligent Transportation Systems.

[21]  Walid Saad,et al.  Federated Learning for Edge Networks: Resource Optimization and Incentive Mechanism , 2019, IEEE Communications Magazine.

[22]  Ryu Miura,et al.  An optimal data collection technique for improved utility in UAS-aided networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Athanasios V. Vasilakos,et al.  Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles , 2016, Sensors.

[24]  Jianwei Huang,et al.  Multi-Cap Optimization for Wireless Data Plans with Time Flexibility , 2019, IEEE Transactions on Mobile Computing.

[25]  Tarik Taleb,et al.  UAVs Traffic Control Based on Multi-Access Edge Computing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[26]  Naveen K. Chilamkurti,et al.  Ant colony optimization algorithm with Internet of Vehicles for intelligent traffic control system , 2018, Comput. Networks.

[27]  Walid Saad,et al.  Federated Learning in the Sky: Joint Power Allocation and Scheduling with UAV Swarms , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[28]  Peter Richtárik,et al.  Federated Optimization: Distributed Machine Learning for On-Device Intelligence , 2016, ArXiv.

[29]  Anis Koubaa,et al.  DroneTrack: Cloud-Based Real-Time Object Tracking Using Unmanned Aerial Vehicles Over the Internet , 2018, IEEE Access.

[30]  Bernhard Rinner,et al.  An Autonomous Multi-UAV System for Search and Rescue , 2015, DroNet@MobiSys.

[31]  Lena Mashayekhy,et al.  A Strategic Game for Task Offloading among Capacitated UAV-Mounted Cloudlets , 2019, 2019 IEEE International Congress on Internet of Things (ICIOT).

[32]  Qiang Liu,et al.  An Edge Network Orchestrator for Mobile Augmented Reality , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[33]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[34]  Jai-Hoon Kim,et al.  Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN , 2017, Wirel. Pers. Commun..

[35]  Ying-Chang Liang,et al.  Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approach , 2019, 2019 IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS).

[36]  A. Roth,et al.  Two-sided matching , 1990 .

[37]  Shahid Mumtaz,et al.  Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach , 2019, IEEE Transactions on Vehicular Technology.

[38]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[39]  Gregg O'Malley,et al.  Algorithmic aspects of stable matching problems , 2007 .

[40]  Ying-Chang Liang,et al.  Joint Service Pricing and Cooperative Relay Communication for Federated Learning , 2018, 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[41]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[42]  Shangguang Wang,et al.  An overview of Internet of Vehicles , 2014, China Communications.

[43]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[44]  Ismail Güvenç,et al.  Time Optimal Multi-UAV Path Planning for Gathering its Data from Roadside Units , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[45]  Weihua Zhuang,et al.  SDN/NFV-Empowered Future IoV With Enhanced Communication, Computing, and Caching , 2020, Proceedings of the IEEE.

[46]  Wenchao Xu,et al.  Internet of vehicles in big data era , 2018, IEEE/CAA Journal of Automatica Sinica.

[47]  Filiberto Chiabrando,et al.  UAV Deployment Exercise for Mapping Purposes: Evaluation of Emergency Response Applications , 2015, Sensors.

[48]  Shuowen Zhang,et al.  Cellular-Enabled UAV Communication: Trajectory Optimization under Connectivity Constraint , 2017, 2018 IEEE International Conference on Communications (ICC).

[49]  Walid Saad,et al.  Energy Efficient Federated Learning Over Wireless Communication Networks , 2019, IEEE Transactions on Wireless Communications.

[50]  Hui Zhao,et al.  Energy-Aware Dynamic Resource Allocation in UAV Assisted Mobile Edge Computing Over Social Internet of Vehicles , 2018, IEEE Access.

[51]  Roland Siegwart,et al.  Continuous-time trajectory optimization for online UAV replanning , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[52]  Joongheon Kim,et al.  Auction-Based Charging Scheduling With Deep Learning Framework for Multi-Drone Networks , 2019, IEEE Transactions on Vehicular Technology.

[53]  Xinbing Wang,et al.  Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach , 2011, IEEE Journal on Selected Areas in Communications.

[54]  Blaise Agüera y Arcas,et al.  Communication-Efficient Learning of Deep Networks from Decentralized Data , 2016, AISTATS.

[55]  Eduardo Tovar,et al.  A service-oriented Cloud-based management system for the Internet-of-Drones , 2017, 2017 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[56]  Zhu Han,et al.  Internet of Vehicles: Sensing-Aided Transportation Information Collection and Diffusion , 2018, IEEE Transactions on Vehicular Technology.