Please wait a minute...
浙江大学学报(工学版)  2026, Vol. 60 Issue (8): 1686-1696    DOI: 10.3785/j.issn.1008-973X.2026.08.008
计算机技术     
无人机部署与卸载策略优化
曾耀平(),李怀,陈世森,李金丁
西安邮电大学 通信与信息工程学院,陕西 西安 710121
Optimization of unmanned aerial vehicle deployment and offloading strategies
Yaoping ZENG(),Huai LI,Shisen CHEN,Jinding LI
School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
 全文: PDF(1419 KB)   HTML
摘要:

针对无人机(UAV)辅助移动边缘计算(MEC)中最小化用户设备(UE)计算时延和能源消耗问题,基于博弈论方法提出UAV部署与UE卸载策略的联合优化方法. 鉴于设备具有自私性与理性特征,将UAV辅助MEC系统建模为斯塔克尔伯格二层博弈,UAV作为领导者,UE作为追随者. 在追随者层,利用改进的联盟形成博弈最小化 UE 的总计算成本;在领导者层,通过精确势博弈最大化UAV的吞吐量. 通过逆向归纳法分别证明追随者层和领导者层纳什均衡的存在性,进而证明所提整体博弈存在斯塔克尔伯格均衡(SE),并提出基于斯塔克尔伯格的二层迭代算法来达到该SE. 仿真结果表明,所提算法在保证收敛和低复杂度的同时,显著优于基线算法.

关键词: 移动边缘计算卸载策略部署策略斯塔克尔伯格博弈联盟形成博弈精确势博弈    
Abstract:

Aiming at minimizing the computation delay and energy consumption of user equipment (UE) in an unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system, a joint optimization of UAV deployment and UE offloading strategy was proposed based on a game-theoretic approach. Considering the selfish and rational nature of the devices, the UAV-assisted MEC system was modeled as a two-layer Stackelberg game, with the UAVs as the leaders and the UEs as the followers. At the follower layer, an improved coalition formation game was utilized to minimize the total computational cost of the UEs. At the leader layer, the throughput of the UAV was maximized through an exact potential game. The existence of Nash equilibra at the follower and leader layers was proved by using backward induction, and the existence of a Stackelberg equilibrium (SE) for the proposed overall game was further proved. A Stackelberg-based two-layer iterative algorithm was proposed to achieve the SE. Simulation results show that the proposed algorithm significantly outperforms the baseline algorithm while guaranteeing convergence and low complexity.

Key words: mobile edge computing    offloading strategy    deployment strategy    Stackelberg game    coalition formation game    exact potential game
收稿日期: 2025-07-10 出版日期: 2026-07-16
CLC:  TN 925  
基金资助: 陕西省重点研发计划资助项目(2024NC-YBXM-206);西安邮电大学研究生创新基金资助项目(CXJJYL2024025).
作者简介: 曾耀平(1975—),男,副教授,从事移动边缘计算研究. orcid.org/0000-0003-2326-2372. E-mail:zengyp03@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
曾耀平
李怀
陈世森
李金丁

引用本文:

曾耀平,李怀,陈世森,李金丁. 无人机部署与卸载策略优化[J]. 浙江大学学报(工学版), 2026, 60(8): 1686-1696.

Yaoping ZENG,Huai LI,Shisen CHEN,Jinding LI. Optimization of unmanned aerial vehicle deployment and offloading strategies. Journal of ZheJiang University (Engineering Science), 2026, 60(8): 1686-1696.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2026.08.008        https://www.zjujournals.com/eng/CN/Y2026/V60/I8/1686

图 1  灾后UAV辅助MEC模型
图 2  邻居UEs集的定义
参数数值参数数值
H/m300Cn/(cycles?bit?1[3 000,5 000]
Dmax/m300Fm/GHz[6,9]
a, b9.6,0.28fnloc/GHz[0.1,0.6]
N0/dBm?100Pm,n/W0.5
g0/dB?30κ10?27
B/MHz1Dmin/m25
$\mathit{\Delta} $/Mbit1Rth/(bits?s?12×105
λ4ξ10?3
表 1  主要仿真参数
图 3  改进联盟形成算法的收敛行为
图 4  交替迭代算法的收敛行为
图 5  不同UE数量下总计算成本的性能比较
图 6  不同UAV数量下总计算成本的性能比较
图 7  不同平均任务大小下总计算成本的性能比较
图 8  不同平均任务密度下总计算成本的性能比较
图 9  不同UAV平均计算资源下的总计算成本和卸载数量
图 10  不同UAV通信带宽下总计算成本和卸载数量
图 11  不同UE时延敏感权重系数下总计算成本和卸载数量
1 PHAM Q V, FANG F, HA V N, et al A survey of multi-access edge computing in 5G and beyond: fundamentals, technology integration, and state-of-the-art[J]. IEEE Access, 2020, 8: 116974- 117017
doi: 10.1109/ACCESS.2020.3001277
2 RANAWEERA P, JURCUT A D, LIYANAGE M Survey on multi-access edge computing security and privacy[J]. IEEE Communications Surveys and Tutorials, 2021, 23 (2): 1078- 1124
doi: 10.1109/COMST.2021.3062546
3 JIN Z, ZHANG C, JIN Y, et al A resource allocation scheme for joint optimizing energy consumption and delay in collaborative edge computing-based industrial IoT[J]. IEEE Transactions on Industrial Informatics, 2022, 18 (9): 6236- 6243
doi: 10.1109/TII.2021.3125376
4 RAZA S M, MINERBA R, CRESPI N, et al A comprehensive survey of network digital twin architecture, capabilities, challenges, and requirements for edge–cloud continuum[J]. Computer Communications, 2025, 236: 108144
doi: 10.1016/j.comcom.2025.108144
5 ZHAO N, WU H, CHEN Y Coalition game-based computation resource allocation for wireless blockchain networks[J]. IEEE Internet of Things Journal, 2019, 6 (5): 8507- 8518
doi: 10.1109/JIOT.2019.2919781
6 PHAM Q V, NGUYEN H T, HAN Z, et al Coalitional games for computation offloading in NOMA-enabled multi-access edge computing[J]. IEEE Transactions on Vehicular Technology, 2020, 69 (2): 1982- 1993
doi: 10.1109/TVT.2019.2956224
7 WU L, SUN P, CHEN H, et al NOMA-enabled multiuser offloading in multicell edge computing networks: a coalition game based approach[J]. IEEE Transactions on Network Science and Engineering, 2024, 11 (2): 2170- 2181
doi: 10.1109/TNSE.2023.3339875
8 贾哲源, 金凤林, 何源 空天地网络智能流量卸载技术研究综述[J]. 计算机工程与应用, 2025, 61 (13): 46- 61
JIA Zheyuan, JIN Fenglin, HE Yuan Survey of intelligent traffic offloading technology in space-air-ground networks[J]. Computer Engineering and Applications, 2025, 61 (13): 46- 61
doi: 10.3778/j.issn.1002-8331.2411-0460
9 AKTER S, KIM D Y, YOON S Task offloading in multi-access edge computing enabled UAV-aided emergency response operations[J]. IEEE Access, 2023, 11: 23167- 23188
doi: 10.1109/ACCESS.2023.3252575
10 LIU Z, CAO Y, GAO P, et al Multi-UAV network assisted intelligent edge computing: challenges and opportunities[J]. China Communications, 2022, 19 (3): 258- 278
doi: 10.23919/JCC.2022.03.019
11 ZENG B, ZHAN C, XU C, et al Caching and 3D deployment strategy for scalable videos in cache-enabled multi-UAV networks[J]. IEEE Transactions on Vehicular Technology, 2023, 72 (11): 14875- 14888
12 BAYESSA G A, CHAI R, LIANG C, et al Joint UAV deployment and precoder optimization for multicasting and target sensing in UAV-assisted ISAC networks[J]. IEEE Internet of Things Journal, 2024, 11 (20): 33392- 33405
doi: 10.1109/JIOT.2024.3430371
13 KUANG Z, PAN Y, YANG F, et al Joint task offloading scheduling and resource allocation in air-ground cooperation UAV-enabled mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2024, 73 (4): 5796- 5807
doi: 10.1109/TVT.2023.3334143
14 WANG M, ZHANG L, GAO P, et al Stackelberg-game-based intelligent offloading incentive mechanism for a multi-UAV-assisted mobile-edge computing system[J]. IEEE Internet of Things Journal, 2023, 10 (17): 15679- 15689
doi: 10.1109/JIOT.2023.3265432
15 LIN X, LIU A, HAN C, et al LEO satellite and UAVs assisted mobile edge computing for tactical Ad-Hoc network: a game theory approach[J]. IEEE Internet of Things Journal, 2023, 10 (23): 20560- 20573
doi: 10.1109/JIOT.2023.3299950
16 XU R, CHANG Z, ZHANG X, et al Blockchain-based resource trading in multi-UAV edge computing system[J]. IEEE Internet of Things Journal, 2024, 11 (12): 21559- 21573
doi: 10.1109/JIOT.2024.3375918
17 刘向举, 李金贺, 方贤进, 等 移动边缘计算中计算卸载与资源分配联合优化策略[J]. 计算机工程与科学, 2024, 46 (3): 416- 426
LIU Xiangju, LI Jinhe, FANG Xianjin, et al A joint optimization strategy for compute offloading and resource allocation in mobile edge computing[J]. Computer Engineering and Science, 2024, 46 (3): 416- 426
doi: 10.3969/j.issn.1007-130X.2024.03.004
18 HU H, SONG W, WANG Q, et al Energy efficiency and delay tradeoff in a MEC-enabled mobile IoT network[J]. IEEE Internet of Things Journal, 2022, 9 (17): 15942- 15956
doi: 10.1109/JIOT.2022.3153847
19 XIE H, ZHANG T, XU X, et al Joint sensing, communication, and computation in UAV-assisted systems[J]. IEEE Internet of Things Journal, 2024, 11 (18): 29412- 29426
doi: 10.1109/JIOT.2024.3362937
20 YANG Z, BI S, ZHANG Y J A Online trajectory and resource optimization for stochastic UAV-enabled MEC systems[J]. IEEE Transactions on Wireless Communications, 2022, 21 (7): 2898- 2904
21 HU H, WANG Q, HU R Q, et al Mobility-aware offloading and resource allocation in a MEC-enabled IoT network with energy harvesting[J]. IEEE Internet of Things Journal, 2021, 8 (24): 17541- 17556
doi: 10.1109/JIOT.2021.3081983
22 CHEN J, WU Q, XU Y, et al A multi-leader multi-follower stackelberg game for coalition-based UAV MEC networks[J]. IEEE Wireless Communications Letters, 2021, 10 (11): 2350- 2354
doi: 10.1109/LWC.2021.3100113
23 ZENG Y, LU D, DU J Joint optimized multi-user access and UAV deployments based on heterogeneous revenue in IoT network[J]. Computer Networks, 2023, 234: 109919
doi: 10.1016/j.comnet.2023.109919
[1] 张艺炜,崔鑫,赵庆慧,陈燕. 无人机辅助车联网NOMA协同缓存优化[J]. 浙江大学学报(工学版), 2026, 60(6): 1289-1298.
[2] 蒋贤才,和鑫垚,张馨月. 网联环境下高速公路收费费率动态定价模型[J]. 浙江大学学报(工学版), 2026, 60(5): 977-988.
[3] 曾耀平,刘月强,关赛莘,江伟伟,夏玉婷. 能量收集下的D2D-MEC计算卸载[J]. 浙江大学学报(工学版), 2024, 58(5): 967-978.
[4] 齐平,束红. 智慧医疗场景下考虑终端移动性的任务卸载策略[J]. 浙江大学学报(工学版), 2020, 54(6): 1126-1137.
[5] 王希晨,周学军,周媛媛. 基于检测信息融合的缆系海底观测网络节点部署策略[J]. 浙江大学学报(工学版), 2015, 49(9): 1665-1671.