面向电网异构业务的无人机边缘网络资源分配Resource Allocation for UAV Edge Network for Heterogeneous Power Grid Services
于雅雯,武昕
摘要(Abstract):
为解决网络资源有限场景下数字化电网异构业务QoS难以保证的问题,建立面向数字化电网构建过程中,源、网、荷间互动业务实时交互与处理的无人机边缘网络辅助业务通信与计算模型,引入用户效用的概念,重点考虑各业务的传输速率、时延、丢包率等QoS指标需求的差异性,构建面向不同用户业务的效用函数,在正交频分复用技术的基础上,提出一种基于用户效用最大的通信资源分配与计算任务卸载模型,能够在满足各边缘侧业务QoS需求的前提下,实现系统用户效用的最大化,保证各业务获得QoS的公平性。利用交替迭代优化的方法将原问题模型中的求解变量解耦,基于双边匹配理论、注水理论和自适应粒子群算法进行求解。仿真结果表明,与现有算法相比所提算法能够有效保证电网各业务的QoS,尤其在异构业务处理方面表现出明显的优越性,保证了网络资源分配的公平性。
关键词(KeyWords): 无人机辅助的边缘网络;业务异构特性;网络服务质量;用户效用;通信资源分配
基金项目(Foundation): 国家电网公司科技项目(5100-202113564A-0-5-SF);; 中央高校基本科研业务费专项资金资助项目(2020MS002)
作者(Author): 于雅雯,武昕
参考文献(References):
- [1] TAO Fei,ZHANG He,LIU Ang,et al.Digital twin in industry:state of the art [J].IEEE Transactions on Industrial Informatics,2019,15(4):2405-2415.
- [2] 相晨萌,曾四鸣,闫鹏,等.数字孪生技术在电网运行中的典型应用与展望 [J].高电压技术,2021,47(5):1564-1575.XIANG Chenmeng,ZENG Siming,YAN Peng,et al.Typical application and prospect of digital twin technology in power grid operation [J].High Voltage Engineering,2021,47(5):1564-1575 (in Chinese).
- [3] 白浩,周长城,袁智勇,等.基于数字孪生的数字电网展望和思考 [J].南方电网技术,2020,14(8):18-24+40.BAI Hao,ZHOU Changcheng,YUAN Zhiyong,et al.Prospect and thinking of digital power grid based on digital twin [J].Southern Power System Technology,2020,14(8):18-24+40 (in Chinese).
- [4] HE Xing,AI Qian,WANG Jingbo,et al.Situation awareness of energy internet of things in smart city based on digital twin:from digitization to informatization [J].IEEE Internet of Things Journal,2023,10(9):7439-7458.
- [5] 李鹏,习伟,蔡田田,等.数字电网的理念、架构与关键技术 [J].中国电机工程学报,2022,42(14):5002-5017.LI Peng,XI Wei,CAI Tiantian,et al.Concept,architecture and key technologies of digital power grids [J].Proceedings of the CSEE,2022,42(14):5002-5017 (in Chinese).
- [6] XU Jiayu,WANG Fangmin,SU Ning,et al.Two-layer generation expansion planning based on flexibility balance [J].IEEE Access,2023,11:2597-2609.
- [7] TIAN Xinshou,CHI Yongning,LIU Chao,et al.Power-balancing coordinated control of wind power and demand-side response under post-fault condition [J].Journal of Modern Power Systems and Clean Energy,2022,10(5):1207-1215.
- [8] KITAE K ,HONG C S.Optimal task-UAV-edge matching for computation offloading in UAV assisted mobile edge computing [C].The 20th Asia-Pacific Network Operations and Management Symposium,2019.
- [9] YANG Lei,YAO Haipeng,WANG Jingjing,et al.Multi-UAV-enabled load-balance mobile-edge computing for IoT networks [J].IEEE Internet of Things Journal,2022,7(8):6898-6908.
- [10] WANG Zhe,DUAN Lingjie,ZHANG Rui.Adaptive deployment for UAV-aided communication networks [J].IEEE Transactions on Wireless Communications,2019,18(9):4531-4543.
- [11] 吴启晖,吴伟.无人机辅助边缘计算的能量效率最大化算法设计 [J].通信学报,2020,41(10):15-24.WU Qihui,WU Wei.Algorithm design on energy efficiency maximization for UAV-assisted edge computing [J].Journal on Communications,2020,41(10):15-24 (in Chinese).
- [12] SHARMA N,MADHUKUMAR A S.Genetic algorithm aided proportional fair resource allocation in multicast OFDM systems [J].IEEE Transactions on Broadcasting,2015,61(1):16-29.
- [13] 周凯福,程伟,窦立超,等.基于OFDMA的无人机群通信链路资源分配算法研究 [J].空军工程大学学报 (自然科学版),2019,20(6):27-32.ZHOU Kaifu,CHENG Wei,DOU Lichao,et al.A resource allocation algorithm of UAV group communication link based on OFDMA [J].Journal of Air Force Engineering University (Natural Science Edition),2019,20(6):27-32 (in Chinese).
- [14] 王海洲.面向差异化业务需求的无人机群带宽资源分配方法研究 [D].北京:北京邮电大学,2021.WANG Haizhou.Research on resource allocation algorithm oriented to differentiated service requirements of the UAV swarm [D].Beijing:Beijing University of Posts and Telecommunications,2021 (in Chinese).
- [15] ZHAO Wentao,WANG Shaoweo.Joint subchannel and power allocation in multiuser OFDM systems with minimal rate constraints [J].International Journal of Communication Systems,2014,27(1):1-12.
- [16] LIU Miaomiao,ZHANG Li.Resource allocation for D2D underlay communications with proportional fairness using iterative-based approach [J].IEEE Access,2020,8:143787-143801.
- [17] 张宇明,徐连明,印思源,等.面向信息年龄的应急无人机网络低能耗信息采集和传输调度机制 [J].通信学报,2023,44(7):1-13.ZHANG Yuming,XU Lianming,YIN Siyuan,et al.AoI-oriented low-energy-consumption information collection and transmission scheduling mechanism for emergency UAV networks [J].Journal on Communications,2023,44(7):1-13 (in Chinese).
- [18] 李斌,刘文帅,费泽松.面向空天地异构网络的边缘计算部分任务卸载策略 [J].电子与信息学报,2022,44(9):3091-3098.LI Bin,LIU Wenshuai,FEI Zesong.Partial computation offloading for mobile edge computing in space-air-ground integrated network [J].Journal of Electronics & Information Technology,2022,44(9):3091-3098 (in Chinese).
- [19] 郭鸿志,王宇涛,王佳黛,等.面向复杂任务的多无人机协同计算资源分配与优化 [J].无线电通信技术,2022,48(6):1012-1018.GUO Hongzhi,WANG Yutao,WANG Jiadai,et al.Multi-UAV cooperative computing resource allocation and optimization for complex tasks [J].Radio Communications Technology,2022,48(6):1012-1018 (in Chinese).
- [20] 徐志强,陆俊,翟峰,等.智能配用电多业务汇聚的通信带宽预测 [J].电网技术,2015,39(3):712-716.XU Zhiqiang,LU Jun,ZHAI Feng,et al.Communication bandwidth prediction of aggregation of multi-services for smart power distribution and utilization [J].Power System Technology,2015,39(3):712-716 (in Chinese).
- [21] FU Xinzhe,EYTAN Modiano.Learning-NUM:network utility maximization with unknown utility functions and queueing delay [J].IEEE/ACM Transactions on Networking,2022,30(6):2788-2803.
- [22] SHEN Z K,ANDREWS J G,EVANS B L.Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints [J].IEEE Press,2005,4(6):2726-2737.