基于MEC的空天地一体化网络任务分割与资源分配

doi:10.19678/j.issn.1000-3428.0069181

计算机工程 ›› 2025, Vol. 51 ›› Issue (5): 43-51. doi: 10.19678/j.issn.1000-3428.0069181

• 空天地一体化算力网络 • 上一篇下一篇

基于MEC的空天地一体化网络任务分割与资源分配

杜剑波¹, 董伟哲¹, 金蓉¹, 王军选², 康嘉文³, 刘雷⁴, 策力木格⁵

1. 西安邮电大学通信与信息工程学院陕西省信息通信网络与安全重点实验室, 陕西西安 710121;
2. 西安邮电大学教务处, 陕西西安 710121;
3. 广东工业大学自动化学院, 广东广州 510006;
4. 西安电子科技大学广州研究院, 广东广州 510555;
5. 日本电气通信大学, 日本东京 182-8585

收稿日期:2024-01-05 修回日期:2024-02-21 出版日期:2025-05-15 发布日期:2025-05-10
通讯作者: 王军选,E-mail:wangjx@xupt.edu.cn E-mail:wangjx@xupt.edu.cn
基金资助:
国家自然科学基金(62271391);陕西省教育厅服务地方专项科研项目(21JC032)。

Task Segmentation and Resource Allocation in MEC-Based Space-Air-Ground Integrated Networks

DU Jianbo¹, DONG Weizhe¹, JIN Rong¹, WANG Junxuan², KANG Jiawen³, LIU Lei⁴, Celimuge Wu⁵

1. Shaanxi Key Laboratory of Information Communication Network and Security, School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, Shaanxi, China;
2. Office of Academic Affairs, Xi'an University of Posts and Telecommunications, Xi'an 710121, Shaanxi, China;
3. School of Automation, Guangdong University of Technology, Guangzhou 510006, Guangdong, China;
4. Guangzhou Research Institute, Xidian University, Guangzhou 510555, Guangdong, China;
5. The University of Electro-Communications, Tokyo 182-8585, Japan

Received:2024-01-05 Revised:2024-02-21 Online:2025-05-15 Published:2025-05-10

摘要/Abstract

摘要： 在6G时代,空天地一体化网络(SAGIN)可以为物联网(IoT)设备提供无处不在的覆盖,能有效解决当前网络架构覆盖能力不足的问题。多接入边缘计算(MEC)是一种非常重要的技术,可以进一步增强SAGIN的服务能力,其中MEC在有效降低任务执行延迟和系统能耗方面表现出显著的能力。提出一种支持MEC的SAGIN架构,其中卫星和多架无人机(UAV)作为边缘节点,为IoT设备就近提供算力。通过IoT设备的任务分割以及UAV和卫星的带宽分配,实现网络平均总能耗的最小化。将网络动态性问题表述为马尔可夫决策过程(MDP)问题,提出一种基于深度确定性策略梯度(DDPG)的自适应决策算法对其进行求解。仿真结果表明,该算法在最小化网络能耗和DDPG代理累计奖励最大化方面表现出良好的性能。

关键词: 深度确定性策略梯度算法, 空天地一体化网络, 边缘计算, 资源分配, 任务分割

Abstract: In the 6G era, a Space-Air-Ground Integrated Network (SAGIN) can provide ubiquitous coverage for Internet of Things (IoT) devices and can therefore effectively address the current inadequacies in network architecture coverage capabilities. Multi-access Edge Computing (MEC) is a crucial technology that further enhances the service capabilities of SAGIN, demonstrating significant abilities in reducing task execution latency and system energy consumption. This paper proposes an MEC-based SAGIN architecture in which satellites and multiple Unmanned Aerial Vehicles (UAVs) act as edge nodes that offers computational power in close proximity to IoT devices. Through the task segmentation of IoT devices and bandwidth allocation for UAVs and satellites, the proposed architecture intends to minimize the average network energy consumption. The problem of high network dynamics is reformulated as a Markov Decision Process (MDP), and a low-complexity adaptive decision algorithm based on Deep Deterministic Policy Gradient (DDPG) is introduced as its solution. Simulation results demonstrate that the algorithm performs well in minimizing network energy consumption and maximizing the cumulative rewards for the DDPG Agent.

Key words: Deep Deterministic Policy Gradient (DDPG) algorithm, Space-Air-Ground Integrated Network (SAGIN), edge computing, resource allocation, task segmentation

中图分类号:

TP311

杜剑波, 董伟哲, 金蓉, 王军选, 康嘉文, 刘雷, 策力木格. 基于MEC的空天地一体化网络任务分割与资源分配[J]. 计算机工程, 2025, 51(5): 43-51.

DU Jianbo, DONG Weizhe, JIN Rong, WANG Junxuan, KANG Jiawen, LIU Lei, Celimuge Wu. Task Segmentation and Resource Allocation in MEC-Based Space-Air-Ground Integrated Networks[J]. Computer Engineering, 2025, 51(5): 43-51.

https://www.ecice06.com/CN/Y2025/V51/I5/43

参考文献

[1] 杜剑波,胥娇,姜静,等.区块链驱动的边缘计算系统联合优化算法[J].西安邮电大学学报, 2023, 28(6):1-11. DU J B, XU J, JIANG J, et al. Joint optimization algorithm for blockchain driven edge computing systems[J]. Journal of Xi'an University of Posts and Telecommunications, 2023, 28(6):1-11.(in Chinese)
[2] CUI H X, ZHANG J, GENG Y H, et al. Space-Air-Ground Integrated Network (SAGIN) for 6G:requirements, architecture and challenges[J]. China Communications, 2022, 19(2):90-108.
[3] LI H, OTA K, DONG M X. AI in SAGIN:building deep learning service-oriented space-air-ground integrated networks[J]. IEEE Network, 2023, 37(2):154-159.
[4] ZHANG Z C, ZHANG Q, MIAO J S, et al. Energy-efficient secure video streaming in UAV-enabled wireless networks:a safe-DQN approach[J]. IEEE Transactions on Green Communications and Networking, 2021, 5(4):1892-1905.
[5] ZHOU D, SHENG M, LI J D, et al. Aerospace integrated networks innovation for empowering 6G:a survey and future challenges[J]. IEEE Communications Surveys& Tutorials, 2023, 25(2):975-1019.
[6] HU B T, DU J B, CHU X L. Enabling low-latency applications in vehicular networks based on mixed fog/cloud computing systems[C]//Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Washington D.C., USA. IEEE Press, 2022:722-727.
[7] DU J B, KONG Z W, SUN A J, et al. MADDPG-based joint service placement and task offloading in MEC empowered air-ground integrated networks[J]. IEEE Internet of Things Journal, 2024, 11(6):10600-10615.
[8] DU J B, CHENG W J, LU G Y, et al. Resource pricing and allocation in MEC enabled blockchain systems:an A3C deep reinforcement learning approach[J]. IEEE Transactions on Network Science and Engineering, 2022, 9(1):33-44.
[9] XIAO T T, CHEN C, PEI Q Q, et al. SFO:an adaptive task scheduling based on incentive fleet formation and metrizable resource orchestration for autonomous vehicle platooning[J]. IEEE Transactions on Mobile Computing, 2024, 23(7):7695-7713.
[10] CHEN C, WANG C Y, CONG L, et al. A V2V emergent message dissemination scheme for 6G-oriented vehicular networks[J]. Chinese Journal of Electronics, 2023, 32(6):1179-1191.
[11] CHENG N, LYU F, QUAN W, et al. Space/aerial-assisted computing offloading for IoT applications:a learning-based approach[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(5):1117-1129.
[12] XU X L, FANG Z J, QI L Y, et al. TripRes:traffic flow prediction driven resource reservation for multimedia IoV with edge computing[J]. ACM Transactions on Multimedia Computing, Communications, and Applications, 2021, 17(2):1-21.
[13] ZHU H B, WU Q, WU X J, et al. Decentralized power allocation for MIMO-NOMA vehicular edge computing based on deep reinforcement learning[J]. IEEE Internet of Things Journal, 2022, 9(14):12770-12782.
[14] CHEN Y L, AI B, NIU Y, et al. Energy-constrained computation offloading in space-air-ground integrated networks using distributionally robust optimization[J]. IEEE Transactions on Vehicular Technology, 2021, 70(11):12113-12125.
[15] GONG S M, CUI L Y, GU B, et al. Hierarchical deep reinforcement learning for age-of-information minimization in IRS-aided and wireless-powered wireless networks[J]. IEEE Transactions on Wireless Communications, 2023, 22(11):8114-8127.
[16] GONG Y, LI Q Y, MENG F K, et al. Data-driven deep learning for OTFS detection[J]. China Communications, 2023, 20(1):88-101.
[17] GONG Y, LI Q Y, LIU L, et al. Exploring the performance of the DL-based OTFS detection scheme in Internet of vehicles[J]. Vehicular Communications, 2023, 43:100626.
[18] HE Y, ZHAO N, YIN H X. Integrated networking, caching, and computing for connected vehicles:a deep reinforcement learning approach[J]. IEEE Transactions on Vehicular Technology, 2018, 67(1):44-55.
[19] LI H F, CHEN C, SHAN H G, et al. Deep deterministic policy gradient-based algorithm for computation offloading in IoV[J]. IEEE Transactions on Intelligent Transportation Systems, 2024, 25(3):2522-2533.
[20] ZHENG G Y, XU C, WEN M W, et al. Service caching based aerial cooperative computing and resource allocation in multi-UAV enabled MEC systems[J]. IEEE Transactions on Vehicular Technology, 2022, 71(10):10934-10947.
[21] LIU L, FENG J, MU X Y, et al. Asynchronous deep reinforcement learning for collaborative task computing and on-demand resource allocation in vehicular edge computing[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(12):15513-15526.
[22] HAN Y M, ZHU L D. Improved convolutional neural network algorithm based on weight freezing method[C]//Proceedings of the 24th Asia-Pacific Conference on Communications (APCC). Washington D.C., USA:IEEE Press, 2018:341-346.
[23] GUO Y X, HAN Y M, CAO H T, et al. Tree transformation and neural network based hand-written formula recognizer[C]//Proceedings of the IEEE Globecom Workshops. Washington D.C., USA:IEEE Press, 2021:1-6.
[24] GONG Y K, YAO H P, WU D, et al. Computation offloading for rechargeable users in space-air-ground networks[J]. IEEE Transactions on Vehicular Technology, 2023, 72(3):3805-3818.
[25] HAN Y M, XIONG Z X, HOST-MADSEN A. On energy-delay tradeoff in uncoordinated MAC[C]//Proceedings of the 59th Annual Allerton Conference on Communication, Control, and Computing. Washington D.C., USA:IEEE Press, 2023:1-7.
[26] HE X F, JIN R C, DAI H Y. Multi-hop task offloading with on-the-fly computation for multi-UAV remote edge computing[J]. IEEE Transactions on Communications, 2022, 70(2):1332-1344.

选择文件类型/文献管理软件名称

选择包含的内容

基于MEC的空天地一体化网络任务分割与资源分配

Task Segmentation and Resource Allocation in MEC-Based Space-Air-Ground Integrated Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王克文, 张维庭, 孙童. 空天地一体化算力网络资源调度机制[J]. 计算机工程, 2025, 51(5): 52-61.
[2]	林绍福, 陈盈盈, 李硕朋. 基于深度强化学习的多无人机能量传输与边缘计算联合优化方法[J]. 计算机工程, 2025, 51(3): 144-154.
[3]	徐渊博, 任静, 王亮, 符宁, 於志文. 面向无人机辅助边缘计算的卸载任务准入控制机制[J]. 计算机工程, 2025, 51(2): 54-64.
[4]	刘亮, 毛武平, 李汶蔚, 谭思源, 荆腾祥. 空天地一体化边缘计算网络中基于博弈论的任务卸载策略[J]. 计算机工程, 2025, 51(2): 238-249.
[5]	陈浩, 陈珺, 刘飞. 基于自主探索的移动机器人路径规划研究[J]. 计算机工程, 2025, 51(1): 60-70.
[6]	张俊娜, 李天泽, 赵晓焱, 袁培燕. 一种基于DQN的去中心化优先级卸载策略[J]. 计算机工程, 2024, 50(9): 235-245.
[7]	石琼, 段辉, 师智斌. 基于深度强化学习的可信任务卸载方案[J]. 计算机工程, 2024, 50(8): 142-152.
[8]	周浚辉, 徐鹏, 孙胜利. 协同感知系统中一种基于信息年龄优化的服务策略[J]. 计算机工程, 2024, 50(8): 165-181.
[9]	张冀, 龚雯雯, 朵春红, 齐国梁. 面向多智能体与双层卸载的车联网卸载算法[J]. 计算机工程, 2024, 50(8): 182-197.
[10]	陈姣, 沈艳. 面向缓存机制的移动边缘计算任务卸载研究[J]. 计算机工程, 2024, 50(7): 194-203.
[11]	赵云涛, 肖俊杰, 李维刚, 熊雅婷. 基于改进PPYOLOE-R的信息码矫正研究[J]. 计算机工程, 2024, 50(6): 358-366.
[12]	曾耀平, 夏玉婷, 江伟伟, 刘月强. 加权能耗最小化的无人机辅助移动边缘计算策略研究[J]. 计算机工程, 2024, 50(2): 288-297.
[13]	倪苏婕, 陈兵, 石优. 一种联合V2I和V2V的任务卸载优化方案[J]. 计算机工程, 2024, 50(12): 174-183.
[14]	陈司南, 沈艳. 基于移动边缘计算的位置隐私保护策略[J]. 计算机工程, 2024, 50(11): 223-235.
[15]	张俊娜, 韩超臣, 陈家伟, 赵晓焱, 袁培燕. 一种联合边缘服务器部署与服务放置的方法[J]. 计算机工程, 2024, 50(10): 266-280.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于MEC的空天地一体化网络任务分割与资源分配

Task Segmentation and Resource Allocation in MEC-Based Space-Air-Ground Integrated Networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价