面向无人机投递服务高效组合的联合资源预测

IF 4.6 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Haithem Mezni , Mokhtar Sellami , Hela Elmannai , Reem Alkanhel
{"title":"面向无人机投递服务高效组合的联合资源预测","authors":"Haithem Mezni ,&nbsp;Mokhtar Sellami ,&nbsp;Hela Elmannai ,&nbsp;Reem Alkanhel","doi":"10.1016/j.comnet.2025.111642","DOIUrl":null,"url":null,"abstract":"<div><div>As drones continue to see widespread adoption across commercial, private, healthcare, and education sectors, their commercial use is experiencing rapid growth. To enhance drone-based package delivery efficiency and improve customer experience, the vast amount of flight and recharging data collected from drones and stations offers valuable opportunities for predicting both resource availability within the sky network and drones’ capacity to complete delivery missions. However, the variations in regional regulations and privacy restrictions enforced by drone service providers lead to data heterogeneity, making centralized processing of flight and charging history impractical. Running machine learning models locally at the service provider level (drones and stations) addresses privacy concerns, yet processing the large volume and diversity of raw data remains a significant challenge. To deal with these issues, a collaborative learning approach based on historical delivery data presents an elegant solution. Aiming to offer predictive scheduling of drone delivery missions, while taking into consideration the complexity, heterogeneity, and dynamic nature of their flight environment, we propose a predictive and federated approach for the resilient selection and composition of drone delivery services, leveraging the strengths of federated learning (FL) to handle data privacy and heterogeneity. Our method utilizes a federated Recurrent Neural Network (FL-RNN) model that combines predictive capabilities with federated behavior, enabling collaborative forecasting and efficient mission scheduling in low-congestion regions based on the most reliable drone services. Additionally, an enhanced A* search algorithm is defined to identify the optimal delivery path by factoring in station overload probabilities. Besides computational efficiency, experimental results demonstrate the effectiveness of our approach, achieving a 16.66% improvement in prediction accuracy and an 8.89% reduction in delivery costs compared to non-federated and non-predictive solutions.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"271 ","pages":"Article 111642"},"PeriodicalIF":4.6000,"publicationDate":"2025-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Federated resource prediction in UAV networks for efficient composition of drone delivery services\",\"authors\":\"Haithem Mezni ,&nbsp;Mokhtar Sellami ,&nbsp;Hela Elmannai ,&nbsp;Reem Alkanhel\",\"doi\":\"10.1016/j.comnet.2025.111642\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>As drones continue to see widespread adoption across commercial, private, healthcare, and education sectors, their commercial use is experiencing rapid growth. To enhance drone-based package delivery efficiency and improve customer experience, the vast amount of flight and recharging data collected from drones and stations offers valuable opportunities for predicting both resource availability within the sky network and drones’ capacity to complete delivery missions. However, the variations in regional regulations and privacy restrictions enforced by drone service providers lead to data heterogeneity, making centralized processing of flight and charging history impractical. Running machine learning models locally at the service provider level (drones and stations) addresses privacy concerns, yet processing the large volume and diversity of raw data remains a significant challenge. To deal with these issues, a collaborative learning approach based on historical delivery data presents an elegant solution. Aiming to offer predictive scheduling of drone delivery missions, while taking into consideration the complexity, heterogeneity, and dynamic nature of their flight environment, we propose a predictive and federated approach for the resilient selection and composition of drone delivery services, leveraging the strengths of federated learning (FL) to handle data privacy and heterogeneity. Our method utilizes a federated Recurrent Neural Network (FL-RNN) model that combines predictive capabilities with federated behavior, enabling collaborative forecasting and efficient mission scheduling in low-congestion regions based on the most reliable drone services. Additionally, an enhanced A* search algorithm is defined to identify the optimal delivery path by factoring in station overload probabilities. Besides computational efficiency, experimental results demonstrate the effectiveness of our approach, achieving a 16.66% improvement in prediction accuracy and an 8.89% reduction in delivery costs compared to non-federated and non-predictive solutions.</div></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":\"271 \",\"pages\":\"Article 111642\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2025-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1389128625006097\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128625006097","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

随着无人机在商业、私人、医疗保健和教育领域的广泛应用,其商业用途正在快速增长。为了提高基于无人机的包裹递送效率并改善客户体验,从无人机和站点收集的大量飞行和充电数据为预测天空网络中的资源可用性和无人机完成递送任务的能力提供了宝贵的机会。然而,无人机服务提供商执行的地区法规和隐私限制的差异导致数据异构,使得集中处理飞行和收费历史变得不切实际。在服务提供商层面(无人机和站点)本地运行机器学习模型可以解决隐私问题,但处理大量和多样化的原始数据仍然是一个重大挑战。为了处理这些问题,基于历史交付数据的协作学习方法提供了一种优雅的解决方案。为了提供无人机交付任务的预测调度,同时考虑到其飞行环境的复杂性、异质性和动态性质,我们提出了一种预测和联邦方法,用于无人机交付服务的弹性选择和组成,利用联邦学习(FL)的优势来处理数据隐私和异质性。我们的方法利用联邦循环神经网络(FL-RNN)模型,该模型将预测能力与联邦行为相结合,基于最可靠的无人机服务,在低拥堵区域实现协作预测和高效任务调度。此外,还定义了一种增强的A*搜索算法,通过考虑车站过载概率来确定最优配送路径。除了计算效率外,实验结果还证明了我们的方法的有效性,与非联邦和非预测解决方案相比,预测精度提高了16.66%,交付成本降低了8.89%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Federated resource prediction in UAV networks for efficient composition of drone delivery services
As drones continue to see widespread adoption across commercial, private, healthcare, and education sectors, their commercial use is experiencing rapid growth. To enhance drone-based package delivery efficiency and improve customer experience, the vast amount of flight and recharging data collected from drones and stations offers valuable opportunities for predicting both resource availability within the sky network and drones’ capacity to complete delivery missions. However, the variations in regional regulations and privacy restrictions enforced by drone service providers lead to data heterogeneity, making centralized processing of flight and charging history impractical. Running machine learning models locally at the service provider level (drones and stations) addresses privacy concerns, yet processing the large volume and diversity of raw data remains a significant challenge. To deal with these issues, a collaborative learning approach based on historical delivery data presents an elegant solution. Aiming to offer predictive scheduling of drone delivery missions, while taking into consideration the complexity, heterogeneity, and dynamic nature of their flight environment, we propose a predictive and federated approach for the resilient selection and composition of drone delivery services, leveraging the strengths of federated learning (FL) to handle data privacy and heterogeneity. Our method utilizes a federated Recurrent Neural Network (FL-RNN) model that combines predictive capabilities with federated behavior, enabling collaborative forecasting and efficient mission scheduling in low-congestion regions based on the most reliable drone services. Additionally, an enhanced A* search algorithm is defined to identify the optimal delivery path by factoring in station overload probabilities. Besides computational efficiency, experimental results demonstrate the effectiveness of our approach, achieving a 16.66% improvement in prediction accuracy and an 8.89% reduction in delivery costs compared to non-federated and non-predictive solutions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Networks
Computer Networks 工程技术-电信学
CiteScore
10.80
自引率
3.60%
发文量
434
审稿时长
8.6 months
期刊介绍: Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.
×
引用
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学术官方微信