基于非正交多址接入的雾无线接入网络中网络效益最大化的资源分配：博弈论方法

曹雪妍; 闫实; 张洪铭

doi:10.1631/FITEE.2100341

Your Location：

Home >

Browse articles >

基于非正交多址接入的雾无线接入网络中网络效益最大化的资源分配：博弈论方法

常规文章 | Updated：2022-10-28

- 基于非正交多址接入的雾无线接入网络中网络效益最大化的资源分配：博弈论方法
- Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach
- 信息与电子工程前沿（英文） 2022年23卷第10期页码：1546-1561
- Affiliations：
  
  State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
- Author bio：
  
  E-mail: 2013212868@bupt.edu.cn
  ‡Corresponding author
  zhanghm@bupt.edu.cn
- Funds：
  
  National Natural Science Foundation of China(U21A20444;61901044);Young Elite Scientist Sponsorship Program by China Institute of Communications
- DOI：10.1631/FITEE.2100341
  中图分类号： TN929.5
- 收稿：2021-07-09，
  
  修回：2021-11-09，
  
  录用：2021-10-19，
  
  网络出版：2022-03-04，
  
  纸质出版：2022-10-0
- Accepted：
Scan QR Code
曹雪妍, 闫实, 张洪铭. 基于非正交多址接入的雾无线接入网络中网络效益最大化的资源分配：博弈论方法[J]. 信息与电子工程前沿（英文）, 2022,23(10):1546-1561.

Xueyan CAO, Shi YAN, Hongming ZHANG. Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach[J]. Frontiers of Information Technology & Electronic Engineering, 2022, 23(10): 1546-1561.
曹雪妍, 闫实, 张洪铭. 基于非正交多址接入的雾无线接入网络中网络效益最大化的资源分配：博弈论方法[J]. 信息与电子工程前沿（英文）, 2022,23(10):1546-1561. DOI： 10.1631/FITEE.2100341.

Xueyan CAO, Shi YAN, Hongming ZHANG. Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach[J]. Frontiers of Information Technology & Electronic Engineering, 2022, 23(10): 1546-1561. DOI： 10.1631/FITEE.2100341.

摘要

基于非正交多址接入（NOMA）的雾无线接入网（F-RANs）提供了高频谱效率、超低延迟和巨大的网络吞吐量，这得益于雾接入点（F-APs）的边缘计算和通信功能。同时，在缓存阶段，具有缓存功能的F-APs负责进行大量多媒体文件的边缘缓存和传输，从而可以进一步降低传输能量和负担。工业界普遍需要的是在基于NOMA的F-RANs中高效的资源分配，包括缓存放置（CP）和无线电资源分配（RRA），这是提高网络性能的关键。为此，本文首先描述了一种基于NOMA的F-RAN，其中具有缓存功能的F-APs通过NOMA协议与无线电远程单元同时为用户设备提供服务。在此基础上，提出一种基于网络效益最大化的资源分配问题，该效益同时考虑了缓存成本、收益和通信能效。本文将此NP难问题分解为两个子问题，即CP子问题和RRA子问题。最后，我们提出一种迭代方法和一种基于Stackelberg博弈的方法来求解各子问题。数值结果表明，在基于NOMA的F-RANs中，与现有资源分配方案相比，所提出的方法可以显著提高网络效益。

Abstract

Non-orthogonal multiple access (NOMA) based fog radio access networks (F-RANs) offer high spectrum efficiency

ultra-low delay

and huge network throughput

and this is made possible by edge computing and communication functions of the fog access points (F-APs). Meanwhile

caching-enabled F-APs are responsible for edge caching and delivery of a large volume of multimedia files during the caching phase

which facilitates further reduction in the transmission energy and burden. The need of the prevailing situation in industry is that in NOMA-based F-RANs

energy-efficient resource allocation

which consists of cache placement (CP) and radio resource allocation (RRA)

is crucial for network performance enhancement. To this end

in this paper

we first characterize an NOMA-based F-RAN in which F-APs of caching capabilities underlaid with the radio remote heads serve user equipments via the NOMA protocol. Then

we formulate a resource allocation problem for maximizing the defined performance indicator

namely network profit

which takes caching cost

revenue

and energy efficiency into consideration. The NP-hard problem is decomposed into two sub-problems

namely the CP sub-problem and RRA sub-problem. Finally

we propose an iterative method and a Stackelberg game based method to solve them

and numerical results show that the proposed solution can significantly improve network profit compared to some existing schemes in NOMA-based F-RANs.

关键词

Keywords

references

WL Bai , , T Yao , , HJ Zhang , , et al. , . 2019 . . Research on channel power allocation of fog wireless access network based on NOMA . . IEEE Access , , 7 : 32867 - - 32873 . . doi: 10.1109/ACCESS.2019.2901740 http://doi.org/10.1109/ACCESS.2019.2901740 .

S Boyd , , L Vandenberghe , . 2004 . . Convex Optimization . , Cambridge University Press , , : Cambridge, UK . .

XY Cao , , MG Peng , , ZG Ding , . 2019 . . A game-theoretic approach of resource allocation in NOMA-based fog radio access networks . . Proc 90 th Vehicular Technology Conf , p. , 1 - - 5 . . doi: 10.1109/VTCFall.2019.8891156 http://doi.org/10.1109/VTCFall.2019.8891156 .

T Dang , , MG Peng , . 2019 . . Joint radio communication, caching, and computing design for mobile virtual reality delivery in fog radio access networks . . IEEE J Sel Areas Commun , , 37 ( ( 7 ): ): 1594 - - 1607 . . doi: 10.1109/JSAC.2019.2916486 http://doi.org/10.1109/JSAC.2019.2916486 .

RL Deng , , RX Lu , , CZ Lai , , et al. , . 2016 . . Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption . . IEEE Int Things J , , 3 ( ( 6 ): ): 1171 - - 1181 . . doi: 10.1109/JIOT.2016.2565516 http://doi.org/10.1109/JIOT.2016.2565516 .

ZG Ding , , PZ Fan , , HV Poor , . 2016 . . Impact of user pairing on 5G nonorthogonal multiple-access downlink transmissions . . IEEE Trans Veh Technol , , 65 ( ( 8 ): ): 6010 - - 6023 . . doi: 10.1109/TVT.2015.2480766 http://doi.org/10.1109/TVT.2015.2480766 .

ZG Ding , , PZ Fan , , HV Poor , . 2019 . . Impact of non-orthogonal multiple access on the offloading of mobile edge computing . . IEEE Trans Commun , , 67 ( ( 1 ): ): 375 - - 390 . . doi: 10.1109/TCOMM.2018.2870894 http://doi.org/10.1109/TCOMM.2018.2870894 .

W Dinkelbach , . 1967 . . On nonlinear fractional programming . . Manag Sci , , 13 ( ( 7 ): ): 492 - - 498 . . doi: 10.1287/mnsc.13.7.492 http://doi.org/10.1287/mnsc.13.7.492 .

HB Kong , , I Flint , , P Wang , , et al. , . 2018 . . Fog radio access networks: Ginibre point process modeling and analysis . . IEEE Trans Wirel Commun , , 17 ( ( 8 ): ): 5564 - - 5580 . . doi: 10.1109/TWC.2018.2846734 http://doi.org/10.1109/TWC.2018.2846734 .

QP Li , , JH Zhao , , Y Gong , , et al. , . 2019 . . Energy-efficient computation offloading and resource allocation in fog computing for Internet of Everything . . China Commun , , 16 ( ( 3 ): ): 32 - - 41 . . .

ZD Li , , Y Wang , , M Liu , , et al. , . 2019 . . Energy efficient resource allocation for UAV-assisted space-air-ground Internet of remote things networks . . IEEE Access , , 7 : 145348 - - 145362 . . doi: 10.1109/ACCESS.2019.2945478 http://doi.org/10.1109/ACCESS.2019.2945478 .

BH Liu , , CX Liu , , MG Peng , , et al. , . 2020 . . Resource allocation for non-orthogonal multiple access-enabled fog radio access networks . . IEEE Trans Wirel Commun , , 19 ( ( 6 ): ): 3867 - - 3878 . . doi: 10.1109/TWC.2020.2978843 http://doi.org/10.1109/TWC.2020.2978843 .

DWK Ng , , ES Lo , , R Schober , . 2012 . . Energy-efficient resource allocation in OFDMA systems with large numbers of base station antennas . . IEEE Trans Wirel Commun , , 11 ( ( 9 ): ): 3292 - - 3304 . . doi: 10.1109/TWC.2012.072512.111850 http://doi.org/10.1109/TWC.2012.072512.111850 .

S Park , , O Simeone , , SS Shitz , . 2016 . . Joint optimization of cloud and edge processing for fog radio access networks . . IEEE Trans Wirel Commun , , 15 ( ( 11 ): ): 7621 - - 7632 . . doi: 10.1109/TWC.2016.2605104 http://doi.org/10.1109/TWC.2016.2605104 .

MG Peng , , KC Zhang , , JM Jiang , , et al. , . 2015 . . Energy-efficient resource assignment and power allocation in heterogeneous cloud radio access networks . . IEEE Trans Veh Technol , , 64 ( ( 11 ): ): 5275 - - 5287 . . doi: 10.1109/TVT.2014.2379922 http://doi.org/10.1109/TVT.2014.2379922 .

MG Peng , , S Yan , , KC Zhang , , et al. , . 2016 . . Fog-computing-based radio access networks: issues and challenges . . IEEE Netw , , 30 ( ( 4 ): ): 46 - - 53 . . doi: 10.1109/MNET.2016.7513863 http://doi.org/10.1109/MNET.2016.7513863 .

MG Peng , , TQS Quek , , GQ Mao , , et al. , . 2020 . . Artificial-intelligence-driven fog radio access networks: recent advances and future trends . . IEEE Wirel Commun , , 27 ( ( 2 ): ): 12 - - 13 . . doi: 10.1109/MWC.2020.9085257 http://doi.org/10.1109/MWC.2020.9085257 .

R Rai , , HL Zhu , , JZ Wang , . 2021 . . Performance analysis of NOMA enabled fog radio access networks . . IEEE Trans Commun , , 69 ( ( 1 ): ): 382 - - 397 . . doi: 10.1109/TCOMM.2020.3028599 http://doi.org/10.1109/TCOMM.2020.3028599 .

Y Shi , , JH Wang , , KB Letaief , , et al. , . 2009 . . A game-theoretic approach for distributed power control in interference relay channels . . IEEE Trans Wirel Commun , , 8 ( ( 6 ): ): 3151 - - 3161 . . doi: 10.1109/TWC.2009.080831 http://doi.org/10.1109/TWC.2009.080831 .

YH Sun , , MG Peng , , SW Mao , , et al. , . 2019 . . Hierarchical radio resource allocation for network slicing in fog radio access networks . . IEEE Trans Veh Technol , , 68 ( ( 4 ): ): 3866 - - 3881 . . doi: 10.1109/TVT.2019.2896586 http://doi.org/10.1109/TVT.2019.2896586 .

C Xu , , M Sheng , , VS Varma , , et al. , . 2016 . . Wireless service provider selection and bandwidth resource allocation in multi-tier HCNs . . IEEE Trans Commun , , 64 ( ( 12 ): ): 5108 - - 5124 . . doi: 10.1109/TCOMM.2016.2613083 http://doi.org/10.1109/TCOMM.2016.2613083 .

S Yan , , L Qi , , YC Zhou , , et al. , . 2020 . . Joint user access mode selection and content popularity prediction in non-orthogonal multiple access-based F-RANs . . IEEE Trans Commun , , 68 ( ( 1 ): ): 645 - - 666 . . doi: 10.1109/TCOMM.2019.2950215 http://doi.org/10.1109/TCOMM.2019.2950215 .

ZH Yang , , W Xu , , YJ Pan , , et al. , . 2018 . . Energy efficient resource allocation in machine-to-machine communications with multiple access and energy harvesting for IoT . . IEEE Int Things J , , 5 ( ( 1 ): ): 229 - - 245 . . doi: 10.1109/JIOT.2017.2778766 http://doi.org/10.1109/JIOT.2017.2778766 .

JJ Yao , , N Ansari , . 2019 . . Joint content placement and storage allocation in C-RANs for IoT sensing service . . IEEE Int Things J , , 6 ( ( 1 ): ): 1060 - - 1067 . . doi: 10.1109/JIOT.2018.2866947 http://doi.org/10.1109/JIOT.2018.2866947 .

Y Yu , , XY Bu , , K Yang , , et al. , . 2019 . . Green large-scale fog computing resource allocation using joint benders decomposition, Dinkelbach algorithm, ADMM, and branch-and-bound . . IEEE Int Things J , , 6 ( ( 3 ): ): 4106 - - 4117 . . doi: 10.1109/JIOT.2018.2875587 http://doi.org/10.1109/JIOT.2018.2875587 .

DS Zhai , , RN Zhang , , L Cai , , et al. , . 2018 . . Energy-efficient user scheduling and power allocation for NOMA-based wireless networks with massive IoT devices . . IEEE Int Things J , , 5 ( ( 3 ): ): 1857 - - 1868 . . doi: 10.1109/JIOT.2018.2816597 http://doi.org/10.1109/JIOT.2018.2816597 .

HJ Zhang , , Y Qiu , , KP Long , , et al. , . 2018 . . Resource allocation in NOMA-based fog radio access networks . . IEEE Wirel Commun , , 25 ( ( 3 ): ): 110 - - 115 . . doi: 10.1109/MWC.2018.1700326 http://doi.org/10.1109/MWC.2018.1700326 .

JX Zhang , , X Zhang , , WB Wang , . 2016 . . Cache-enabled software defined heterogeneous networks for green and flexible 5G networks . . IEEE Access , , 4 : 3591 - - 3601 . . doi: 10.1109/ACCESS.2016.2588883 http://doi.org/10.1109/ACCESS.2016.2588883 .

P Zhang , , MG Peng , , SG Cui , , et al. , . 2022 . . Theory and techniques for “intellicise” wireless networks . . Front Inform Technol Electron Eng , , 23 ( ( 1 ): ): 1 - - 4 . . doi: 10.1631/FITEE.2210000 http://doi.org/10.1631/FITEE.2210000 .

YC Zhou , , S Yan , , MG Peng , . 2019 . . Content placement with unknown popularity in fog radio access networks . . Proc IEEE Int Conf on Industrial Internet , p. . 361 - - 367 . . doi: 10.1109/ICII.2019.00068 http://doi.org/10.1109/ICII.2019.00068 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Combining graph neural network with deep reinforcement learning for resource allocation in computing force networks

An anti-collision algorithm for robotic search-and-rescue tasks in unknown dynamic environments

A combination weighting model based on iMOEA/D-DE

Joint uplink and downlink resource allocation for low-latency mobile virtual reality delivery in fog radio access networks

Decentralized multi-agent reinforcement learning with networked agents: recent advances