《计算机应用》唯一官方网站 ›› 2021, Vol. 41 ›› Issue (11): 3319-3324.DOI: 10.11772/j.issn.1001-9081.2021020214

• 网络与通信 • 上一篇    下一篇

基于NOMA的5G超密网计算迁移与资源分配策略

时永鹏1,2(), 张俊杰2, 夏玉杰1,2, 高雅1,2, 张尚伟3   

  1. 1.河南省电子商务大数据处理与分析重点实验室(洛阳师范学院),河南 洛阳 471934
    2.洛阳师范学院 物理与电子信息学院,河南 洛阳 471934
    3.西北工业大学 网络空间安全学院,西安 710072
  • 收稿日期:2021-02-03 修回日期:2021-03-29 接受日期:2021-04-07 发布日期:2021-04-13 出版日期:2021-11-10
  • 通讯作者: 时永鹏
  • 作者简介:时永鹏(1978—),男,河南荥阳人,讲师,博士,主要研究方向:空天地一体化网络、移动边缘计算
    张俊杰(1978—),男,河南新 郑人,讲师,硕士,主要研究方向:智能信息处理
    夏玉杰(1978—),男,河南孟津人,教授,博士,主要研究方向:通信信号处理、移动边缘计 算
    高雅(1985—),女,江苏淮安人,副教授,博士,主要研究方向:5G通信、物联网
    张尚伟(1986—),男,江苏连云港人,副教授,博士,主要研 究方向:设备到设备通信、大规模无人机通信。
  • 基金资助:
    国家自然科学基金资助项目(62001393);河南省科技攻关项目(202102210120);河南省高校重点科研项目(20A510008);河南省高等学校青年骨干教师培养计划项目(2018GGJS126)

Computation offloading and resource allocation strategy in NOMA-based 5G ultra-dense network

Yongpeng SHI1,2(), Junjie ZHANG2, Yujie XIA1,2, Ya GAO1,2, Shangwei ZHANG3   

  1. 1.Henan Key Laboratory for Big Data Processing and Analytics of Electronic Commerce (Luoyang Normal University),Luoyang Henan 471934,China
    2.College of Physics and Electronic Information,Luoyang Normal University,Luoyang Henan 471934,China
    3.School of Cybersecurity,Northwestern Polytechnical University,Xi’an Shaanxi 710072,China
  • Received:2021-02-03 Revised:2021-03-29 Accepted:2021-04-07 Online:2021-04-13 Published:2021-11-10
  • Contact: Yongpeng SHI
  • About author:SHI Yongpeng,born in 1978,Ph. D.,lecturer. His research interests include space-air-ground integrated network, mobile edge computing
    ZHANG Junjie,born in 1978,M. S.,lecturer. His research interests include intelligent information processing
    XIA Yujie,born in 1978,Ph. D.,professor. His research interests include communication signal processing,mobile edge computing
    GAO Ya,born in 1985,Ph. D.,associate professor. Her research interests include 5G communication,internet of things
    ZHANG Shangwei,born in 1986,Ph. D.,associate professor. His research interests include device-to-device communication,large-scale unmanned aerial vehicle communication.
  • Supported by:
    the National Natural Science Foundation of China(62001393);the Henan Provincial Key Science and Technology Project(202102210120);the Henan Provincial Key Scientific Research Program of Colleges and Universities(20A510008);the Henan Provincial Cultivation Plan for Young Backbone Teachers in Colleges and Universities(2018GGJS126)

摘要:

针对5G超密网中移动设备计算能力不足、频谱资源有限的问题,提出了一种基于非正交多址接入(NOMA)的计算迁移与带宽分配策略。首先,对系统模型进行了分析,并在此基础上以最小化设备计算代价为目标对所研究的问题进行形式化定义;然后,将该问题分解成设备的计算迁移、系统的带宽分配和设备的分组匹配三个子问题,并利用模拟退火、内点法和贪心算法对这三个子问题进行求解;最后,通过联合优化算法对上述子问题进行交替性迭代求解,最终获得最优计算迁移和资源分配策略。仿真结果表明,所提出的联合优化策略不但优于传统的正交多址接入(OMA)方式,而且能获得比平均分配带宽的NOMA技术更低的设备计算代价。

关键词: 5G超密网, 非正交多址接入, 计算迁移, 带宽分配, 模拟退火

Abstract:

A Non-Orthogonal Multiple Access (NOMA) based computation offloading and bandwidth allocation strategy was presented to address the issues of insufficient computing capacity of mobile devices and limited spectrum resource in 5G ultra-dense network. Firstly, the system model was analyzed, on this basis, the research problem was defined formally with the objective of minimizing the computation cost of devices. Then, this problem was decomposed into three sub-problems: device computation offloading, system bandwidth allocation, and device grouping and matching, which were solved by adopting simulated annealing, interior point method, and greedy algorithm. Finally, a joint optimization algorithm was used to alternately solve the above sub-problems, and the optimal computation offloading and bandwidth allocation strategy was obtained. Simulation results show that, the proposed joint optimization strategy is superior to the traditional Orthogonal Multiple Access (OMA), and can achieve lower device computation cost compared to NOMA technology with average bandwidth allocation.

Key words: 5G ultra-dense network, Non-Orthogonal Multiple Access (NOMA), computation offloading, bandwidth allocation, simulated annealing

中图分类号: