Reliability-Optimal UAV-Assisted Mobile Edge Computing: Joint Resource Allocation, Data Transmission Scheduling and Motion Control

IF 7.7 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Jianshan Zhou;Mingqian Wang;Daxin Tian;Kaige Qu;Guixian Qu;Xuting Duan;Xuemin Shen
{"title":"Reliability-Optimal UAV-Assisted Mobile Edge Computing: Joint Resource Allocation, Data Transmission Scheduling and Motion Control","authors":"Jianshan Zhou;Mingqian Wang;Daxin Tian;Kaige Qu;Guixian Qu;Xuting Duan;Xuemin Shen","doi":"10.1109/TMC.2024.3521934","DOIUrl":null,"url":null,"abstract":"Uncrewed aerial vehicles (UAVs) play a crucial role in mobile edge computing (MEC) within space-air-ground integrated networks. They serve as aerial cloudlets, enabling task processing in close proximity to ground users. While numerous joint trajectory design and resource allocation schemes aim to enhance energy efficiency or computation rate, few focus on improving system reliability, which is often challenged by stochastic channels and node mobility. This paper presents a stochastic modeling perspective to derive a system reliability expression. Our reliability formulation incorporates the impacts of stochastic Line-of-Sight (LoS) and Non-Line-of-Sight (NLoS) air-to-ground communication channels, application data load, available bandwidth, offloading time, and transmission power. This comprehensive approach leads to a reliability-oriented joint optimization model that considers not only resource allocation and user data transmission scheduling but also the motion of UAVs. To solve this problem, we propose a low-complexity algorithm. By utilizing augmented Lagrangian multipliers, the algorithm transforms nonlinear constraints into a tractable formulation, enabling the utilization of legacy unconstrained optimization techniques. We provide a proof of convergence for this algorithm. Through simulations, we demonstrate that our proposed method guarantees convergence within finite iterations and improves the average communication reliability in comparison with several other joint optimization schemes.","PeriodicalId":50389,"journal":{"name":"IEEE Transactions on Mobile Computing","volume":"24 5","pages":"4217-4234"},"PeriodicalIF":7.7000,"publicationDate":"2024-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10814060/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

Uncrewed aerial vehicles (UAVs) play a crucial role in mobile edge computing (MEC) within space-air-ground integrated networks. They serve as aerial cloudlets, enabling task processing in close proximity to ground users. While numerous joint trajectory design and resource allocation schemes aim to enhance energy efficiency or computation rate, few focus on improving system reliability, which is often challenged by stochastic channels and node mobility. This paper presents a stochastic modeling perspective to derive a system reliability expression. Our reliability formulation incorporates the impacts of stochastic Line-of-Sight (LoS) and Non-Line-of-Sight (NLoS) air-to-ground communication channels, application data load, available bandwidth, offloading time, and transmission power. This comprehensive approach leads to a reliability-oriented joint optimization model that considers not only resource allocation and user data transmission scheduling but also the motion of UAVs. To solve this problem, we propose a low-complexity algorithm. By utilizing augmented Lagrangian multipliers, the algorithm transforms nonlinear constraints into a tractable formulation, enabling the utilization of legacy unconstrained optimization techniques. We provide a proof of convergence for this algorithm. Through simulations, we demonstrate that our proposed method guarantees convergence within finite iterations and improves the average communication reliability in comparison with several other joint optimization schemes.
可靠性优化的无人机辅助移动边缘计算:联合资源分配、数据传输调度和运动控制
无人驾驶飞行器(uav)在空-空-地一体化网络的移动边缘计算(MEC)中发挥着至关重要的作用。它们就像空中的云朵,使任务处理更接近地面用户。许多联合轨迹设计和资源分配方案以提高能源效率或计算率为目标,但很少关注提高系统可靠性,这往往受到随机通道和节点移动性的挑战。本文从随机建模的角度推导了系统可靠性表达式。我们的可靠性公式结合了随机视距(LoS)和非视距(NLoS)空对地通信信道、应用数据负载、可用带宽、卸载时间和传输功率的影响。该方法不仅考虑了资源分配和用户数据传输调度,而且考虑了无人机的运动,从而建立了面向可靠性的联合优化模型。为了解决这个问题,我们提出了一种低复杂度的算法。通过利用增广拉格朗日乘子,该算法将非线性约束转换为易于处理的公式,从而能够利用传统的无约束优化技术。给出了该算法的收敛性证明。仿真结果表明,与其他几种联合优化方案相比,该方法保证了有限迭代的收敛性,提高了通信的平均可靠性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IEEE Transactions on Mobile Computing
IEEE Transactions on Mobile Computing 工程技术-电信学
CiteScore
12.90
自引率
2.50%
发文量
403
审稿时长
6.6 months
期刊介绍: IEEE Transactions on Mobile Computing addresses key technical issues related to various aspects of mobile computing. This includes (a) architectures, (b) support services, (c) algorithm/protocol design and analysis, (d) mobile environments, (e) mobile communication systems, (f) applications, and (g) emerging technologies. Topics of interest span a wide range, covering aspects like mobile networks and hosts, mobility management, multimedia, operating system support, power management, online and mobile environments, security, scalability, reliability, and emerging technologies such as wearable computers, body area networks, and wireless sensor networks. The journal serves as a comprehensive platform for advancements in mobile computing research.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信