基于效用优化的星地融合网络联合用户关联及资源块调度算法
Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network
- 电子学报 2023年51卷第12期 页码：3483-3495
- 作者机构：
重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
[ "柴蓉 女，1974年出生.重庆邮电大学教授、博士生导师.主要研究方向为移动通信、卫星通信、软件定义网络、无线资源管理及移动性管理技术等.E-mail: chairong@cqupt.edu.cn" ]
[ "陈米铃 女，1996年出生.重庆邮电大学硕士研究生.主要研究方向为星地融合网络.E-mail: 18242033735@qq.com" ]
[ "李锦红（通讯作者） 女，1988年出生.重庆邮电大学博士研究生.主要研究方向为卫星互联网、无线通信、优化理论.E-mail: leejinhong@foxmail.com" ]
- 基金信息：国家自然科学基金(62271097;62001076)
DOI：10.12263/DZXB.20220403
中图分类号： TN927.23;收稿：2022-04-13，
修回：2022-12-28，
纸质出版：2023-12-25
- 稿件说明：
移动端阅览
柴蓉,陈米铃,李锦红.基于效用优化的星地融合网络联合用户关联及资源块调度算法[J].电子学报,2023,51(12):3483-3495.
CHAI Rong,CHEN Mi-ling,LI Jin-hong.Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network[J].ACTA ELECTRONICA SINICA,2023,51(12):3483-3495.
柴蓉,陈米铃,李锦红.基于效用优化的星地融合网络联合用户关联及资源块调度算法[J].电子学报,2023,51(12):3483-3495. DOI： 10.12263/DZXB.20220403.
CHAI Rong,CHEN Mi-ling,LI Jin-hong.Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network[J].ACTA ELECTRONICA SINICA,2023,51(12):3483-3495. DOI： 10.12263/DZXB.20220403.
摘要
星地融合网络通过实现卫星网络与地面蜂窝网络的有机融合，可为用户提供灵活的网络接入服务，满足多场景用户应用需求.然而，卫星网络拓扑结构的动态变化、星地链路的复杂特性、多网和多用户资源调度粒度的显著差异性，以及资源共享模式的多样性，均对星地融合网络用户关联及资源调度问题带来困难及挑战.本文针对星地融合网络下行链路增强型移动宽带用户（Enhanced mobile broadband User，EU）及高可靠低延迟通信用户（ultra-Reliable and low latency communications User，RU）数据传输场景，研究用户关联及资源调度问题.在满足用户传输需求、网络可用资源、资源共享模式等约束条件下，将联合用户关联及资源块调度问题建模为系统效用函数最大化问题.由于该优化问题为强耦合问题，不易直接求解，本文将原优化问题分解功率分配子问题、用户关联及资源调度子问题.针对功率分配子问题，利用拉格朗日部分松弛法对离散变量进行连续化，进而将功率分配子问题转换为凸优化问题，采用拉格朗日对偶算法进行求解.基于得到的功率分配策略，本文提出一种启发式算法确定用户关联模式及资源块分配策略，在对蜂窝网络可用时频资源状态进行评估的基础上，分别针对时频资源充足及时频资源不充足的情况设计用户关联及资源块调度策略.针对时频资源充足情况，根据用户资源调度模式，分别定义RU及EU的时空资源调度粒度，进而针对采用正交频分多址接入（Orthogonal Frequency Division Multiple Access，OFDMA）模式的RU及EU，基于K-M匹配算法优化确定时频资源块调度策略；进而，针对采用穿孔模式的RU与EU，提出一种基于贪婪算法的EU资源块重调度策略，以满足用户最小传输速率；针对占用相邻子信道的EU优化确定OFDMA模式及非正交多址接入（Non-Orthogonal Multiple Access，NOMA）模式，以实现效用函数的提升.针对蜂窝网络时频资源不充足的情况，为无法接入蜂窝网络的用户分配卫星关联模式，并设计基于Kuhn-Munkres匹配算法的资源块调度策略.最后，通过仿真验证本文所提算法的有效性.
Abstract
By organically integrating the satellite network with the terrestrial network
the integrated satellite-terrestrial networks can provide flexible network access services for users and meet the requirements of various application scenarios. However
the dynamic changes of satellite network topology
the complex characteristics of satellite-ground links
the significant difference of resource scheduling granularity between multi-network and multi-user and the diversity of resource sharing modes all pose great challenges to the data transmission in the integrated terrestrial-satellite network. The user association and resource scheduling problem is studied for the downlink data transmission scenario of the integrated terrestrial-satellite network which consists of enhanced mobile broadband user (EU) and ultra-reliable and low latency communications user (RU). The joint user association and resource allocation problem is modeled as the system utility function maximization problem under the constraints of user transmission requirements
network available resources and transmission limitations. The formulated optimization problem is a strong coupling problem
which is not easy to solve directly. Then
the original problem is transformed into two sub-problems
i.e.
power allocation sub-problem
user association and resource scheduling sub-problem. To tackle the power allocation sub-problem
Lagrange partial relaxation method is used to relax discrete variables into continuous ones
then new variables are introduced to decouple the previously defined variables
and simplified power distribution sub-problem is formulated
which is solved by Lagrange dual algorithm. Based on the obtained power allocation strategies
a heuristic algorithm is proposed to determine user association and resource block allocation strategy. Based on evaluating the available state of time-frequency resources in cellular network
user association and resource block scheduling strategies are designed respectively for the situation of sufficient time-frequency resource and insufficient time-frequency resource. Under the condition of sufficient time-frequency resource
the time-space resource scheduling granularity of RU and EU is defined according to the user resource scheduling mode
and then the time-frequency resource block scheduling strategy is optimized and determined based on Kuhn-Munkres matching algorithm when users apply orthogonal frequency division multiple access (OFDMA) mode. Furthermore
for RU and EU that utilize puncturing mode
a resource block rescheduling strategy is proposed based on greedy algorithm to meet the minimum transmission rate of users. The OFDMA mode and non-orthogonal multiple access (NOMA) mode are determined for the EU occupying adjacent sub-channels to improve the utility function. In view of the insufficient time-frequency resources in cellular network
satellite association mode is assigned to users who cannot access the cellular network
and a resource block scheduling strategy is designed based on Kuhn-Munkres matching algorithm. Finally
the effectiveness of the proposed algorithm is verified by MATLAB simulation software.
关键词
Keywords
references
LIU J J , SHI Y P , FADLULLAH Z M , et al . Space-air-ground integrated network: A survey [J ] . IEEE Communications Surveys & Tutorials , 2018 , 20 ( 4 ): 2714 - 2741 .
朱立东 , 吴廷勇 , 卓永宁 . 卫星通信导论 [M ] . 第4版 . 北京 : 电子工业出版社 , 2015 .
ZHU L D , WU T Y , ZHUO Y N . Introduction to Satellite Communications [M ] . 4th ed . Beijing : Publishing House of Electronics Industry , 2015 . (in Chinese)
ZHANG Z J , ZHANG W Y , TSENG F H . Satellite mobile edge computing: Improving QoS of high-speed satellite-terrestrial networks using edge computing techniques [J ] . IEEE Network , 2019 , 33 ( 1 ): 70 - 76 .
SWEETING M N . Modern small satellites-changing the economics of space [J ] . Proceedings of the IEEE , 2018 , 106 ( 3 ): 343 - 361 .
ZHANG Y D , YIN L G , JIANG C X , et al . Joint beamforming design and resource allocation for terrestrial-satellite cooperation system [J ] . IEEE Transactions on Communications , 2019 , 68 ( 2 ): 778 - 791 .
PENG D Y , BANDI A , LI Y , et al . Hybrid beamforming, user scheduling, and resource allocation for integrated terrestrial-satellite communication [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 9 ): 8868 - 8882 .
LIN Z , LIN M , WANG J B , et al . Joint beamforming and power allocation for satellite-terrestrial integrated networks with non-orthogonal multiple access [J ] . IEEE Journal of Selected Topics in Signal Processing , 2019 , 13 ( 3 ): 657 - 670 .
ZHANG M Q , ZHOU W Y . Energy-efficient collaborative data downloading by using inter-satellite offloading [C ] // 2019 IEEE Global Communications Conference (GLOBECOM) . Piscataway : IEEE , 2020 : 1 - 6 .
FU S , GAO J , ZHAO L . Collaborative multi-resource allocation in terrestrial-satellite network towards 6G [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 11 ): 7057 - 7071 .
LIU X , ZHAI X B , LU W D , et al . QoS-guarantee resource allocation for multibeam satellite industrial Internet of Things with NOMA [J ] . IEEE Transactions on Industrial Informatics , 2021 , 17 ( 3 ): 2052 - 2061 .
HU Y , CHEN M Z , SAAD W . Joint access and backhaul resource management in satellite-drone networks: A competitive market approach [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 6 ): 3908 - 3923 .
3GPP. System Architecture for the 5G System (5GS): 3GPP TS 23.501[S/OL]. [2022 ] . https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=3144 https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=3144 .
GOLKAR A , LLUCH I CRUZ I . The Federated Satellite Systems paradigm: Concept and business case evaluation [J ] . Acta Astronautica , 2015 , 111 : 230 - 248 .
BOYD S , VANDENBERGHE L , FAYBUSOVICH L . Convex optimization [J ] . IEEE Transactions on Automatic Control , 2006 , 51 ( 11 ): 1859 .
ZHOU X T , YANG L Q , YUAN D F . Bipartite matching based user grouping for grouped OFDM-IDMA [J ] . IEEE Transactions on Wireless Communications , 2013 , 12 ( 10 ): 5248 - 5257 .
ZHOU D , SHENG M , WANG X J , et al . Mission aware contact plan design in resource-limited small satellite networks [J ] . IEEE Transactions on Communications , 2017 , 65 ( 6 ): 2451 - 2466 .
0
浏览量
24
下载量
3
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies