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

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

作　　者：时永鹏[1,2] 张俊杰[2] 夏玉杰[1,2] 高雅[1,2] 张尚伟 SHI Yongpeng;ZHANG Junjie;XIA Yujie;GAO Ya;ZHANG Shangwei(Henan Key Laboratory for Big Data Processing and Analytics of Electronic Commerce(Luoyang Normal University),Luoyang Henan 471934,China;College of Physics and Electronic Information,Luoyang Normal University,Luoyang Henan 471934,China;School of Cybersecurity,Northwestern Polytechnical University,Xi’an Shaanxi 710072,China)

机构地区：[1]河南省电子商务大数据处理与分析重点实验室(洛阳师范学院),河南洛阳471934 [2]洛阳师范学院物理与电子信息学院,河南洛阳471934 [3]西北工业大学网络空间安全学院,西安710072

出　　处：《计算机应用》2021年第11期3319-3324,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(62001393);河南省科技攻关项目(202102210120,212102210553);河南省高校重点科研项目(20A510008,21A510008);河南省高等学校青年骨干教师培养计划项目(2018GGJS126,2020GGJS195)。

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

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

分 类 号：TN919.3[电子电信—通信与信息系统]