基于无人机的联邦学习延迟最小化:轨迹设计和资源分配

IF 8.9 1区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Xuhui Zhang;Wenchao Liu;Jinke Ren;Huijun Xing;Gui Gui;Yanyan Shen;Shuguang Cui
{"title":"基于无人机的联邦学习延迟最小化:轨迹设计和资源分配","authors":"Xuhui Zhang;Wenchao Liu;Jinke Ren;Huijun Xing;Gui Gui;Yanyan Shen;Shuguang Cui","doi":"10.1109/JIOT.2025.3563075","DOIUrl":null,"url":null,"abstract":"Federated learning (FL) has become a transformative paradigm for distributed machine learning over wireless networks. However, the performance of FL is hindered by the unreliable communication links between resource-constrained Internet of Things (IoT) devices and the central server. To overcome this challenge, we propose a novel framework that employs an unmanned aerial vehicle (UAV) as a mobile server to enhance the FL training process. By capitalizing on the UAV’s mobility, we establish strong Line-of-Sight (LoS) connections with IoT devices, thereby enhancing communication reliability and capacity. To maximize training efficiency, we formulate a latency minimization problem that jointly optimizes bandwidth allocation, computing resources, transmit power for both the UAV and IoT devices, and the flight trajectory of the UAV. Subsequently, we analyze the required rounds of the IoT devices training and the UAV aggregation for FL convergence. Based on the convergence constraint, we transform the problem into three subproblems and develop an efficient alternating optimization algorithm to solve this problem. Additionally, we provide a thorough analysis of the algorithm’s convergence and computational complexity. Extensive numerical results demonstrate that the proposed algorithm-based scheme not only surpasses existing benchmark schemes in reducing latency up to 15.29%, but also achieves training efficiency that nearly matches the ideal scenario.","PeriodicalId":54347,"journal":{"name":"IEEE Internet of Things Journal","volume":"12 14","pages":"27097-27112"},"PeriodicalIF":8.9000,"publicationDate":"2025-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Latency Minimization for UAV-Enabled Federated Learning: Trajectory Design and Resource Allocation\",\"authors\":\"Xuhui Zhang;Wenchao Liu;Jinke Ren;Huijun Xing;Gui Gui;Yanyan Shen;Shuguang Cui\",\"doi\":\"10.1109/JIOT.2025.3563075\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Federated learning (FL) has become a transformative paradigm for distributed machine learning over wireless networks. However, the performance of FL is hindered by the unreliable communication links between resource-constrained Internet of Things (IoT) devices and the central server. To overcome this challenge, we propose a novel framework that employs an unmanned aerial vehicle (UAV) as a mobile server to enhance the FL training process. By capitalizing on the UAV’s mobility, we establish strong Line-of-Sight (LoS) connections with IoT devices, thereby enhancing communication reliability and capacity. To maximize training efficiency, we formulate a latency minimization problem that jointly optimizes bandwidth allocation, computing resources, transmit power for both the UAV and IoT devices, and the flight trajectory of the UAV. Subsequently, we analyze the required rounds of the IoT devices training and the UAV aggregation for FL convergence. Based on the convergence constraint, we transform the problem into three subproblems and develop an efficient alternating optimization algorithm to solve this problem. Additionally, we provide a thorough analysis of the algorithm’s convergence and computational complexity. Extensive numerical results demonstrate that the proposed algorithm-based scheme not only surpasses existing benchmark schemes in reducing latency up to 15.29%, but also achieves training efficiency that nearly matches the ideal scenario.\",\"PeriodicalId\":54347,\"journal\":{\"name\":\"IEEE Internet of Things Journal\",\"volume\":\"12 14\",\"pages\":\"27097-27112\"},\"PeriodicalIF\":8.9000,\"publicationDate\":\"2025-04-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Internet of Things Journal\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10972043/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Internet of Things Journal","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10972043/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

联邦学习(FL)已经成为无线网络上分布式机器学习的变革范例。然而,资源受限的物联网(IoT)设备与中心服务器之间的通信链路不可靠,阻碍了FL的性能。为了克服这一挑战,我们提出了一种新的框架,采用无人机(UAV)作为移动服务器来增强FL训练过程。通过利用无人机的机动性,我们与物联网设备建立了强大的视距(LoS)连接,从而提高了通信可靠性和容量。为了使训练效率最大化,我们制定了延迟最小化问题,共同优化无人机和物联网设备的带宽分配、计算资源、发射功率以及无人机的飞行轨迹。随后,我们分析了用于FL收敛的物联网设备训练和无人机聚合所需的轮次。基于收敛约束,将该问题分解为三个子问题,提出了一种高效的交替优化算法来求解该问题。此外,我们还对算法的收敛性和计算复杂度进行了全面的分析。大量的数值结果表明,基于算法的方案不仅比现有的基准方案降低延迟达15.29%,而且训练效率接近理想场景。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Latency Minimization for UAV-Enabled Federated Learning: Trajectory Design and Resource Allocation
Federated learning (FL) has become a transformative paradigm for distributed machine learning over wireless networks. However, the performance of FL is hindered by the unreliable communication links between resource-constrained Internet of Things (IoT) devices and the central server. To overcome this challenge, we propose a novel framework that employs an unmanned aerial vehicle (UAV) as a mobile server to enhance the FL training process. By capitalizing on the UAV’s mobility, we establish strong Line-of-Sight (LoS) connections with IoT devices, thereby enhancing communication reliability and capacity. To maximize training efficiency, we formulate a latency minimization problem that jointly optimizes bandwidth allocation, computing resources, transmit power for both the UAV and IoT devices, and the flight trajectory of the UAV. Subsequently, we analyze the required rounds of the IoT devices training and the UAV aggregation for FL convergence. Based on the convergence constraint, we transform the problem into three subproblems and develop an efficient alternating optimization algorithm to solve this problem. Additionally, we provide a thorough analysis of the algorithm’s convergence and computational complexity. Extensive numerical results demonstrate that the proposed algorithm-based scheme not only surpasses existing benchmark schemes in reducing latency up to 15.29%, but also achieves training efficiency that nearly matches the ideal scenario.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Internet of Things Journal
IEEE Internet of Things Journal Computer Science-Information Systems
CiteScore
17.60
自引率
13.20%
发文量
1982
期刊介绍: The EEE Internet of Things (IoT) Journal publishes articles and review articles covering various aspects of IoT, including IoT system architecture, IoT enabling technologies, IoT communication and networking protocols such as network coding, and IoT services and applications. Topics encompass IoT's impacts on sensor technologies, big data management, and future internet design for applications like smart cities and smart homes. Fields of interest include IoT architecture such as things-centric, data-centric, service-oriented IoT architecture; IoT enabling technologies and systematic integration such as sensor technologies, big sensor data management, and future Internet design for IoT; IoT services, applications, and test-beds such as IoT service middleware, IoT application programming interface (API), IoT application design, and IoT trials/experiments; IoT standardization activities and technology development in different standard development organizations (SDO) such as IEEE, IETF, ITU, 3GPP, ETSI, etc.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信