Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network

CHAI Rong; CHEN Mi-ling; LI Jin-hong

doi:10.12263/DZXB.20220403

您当前的位置：

首页 >

文章列表页 >

Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network

PAPERS | 更新时间：2025-12-11

- Utility Optimization-Based Joint User Association and Resource Allocation Algorithm for Integrated Satellite-Terrestrial Network
- ACTA ELECTRONICA SINICA Vol. 51, Issue 12, Pages: 3483-3495(2023)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62271097;62001076)
- DOI：10.12263/DZXB.20220403
  CLC： TN927.23;
- Received：13 April 2022，
  
  Revised：2022-12-28，
  
  Published：25 December 2023
- 稿件说明：
移动端阅览
柴蓉,陈米铃,李锦红.基于效用优化的星地融合网络联合用户关联及资源块调度算法[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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint Optimization of Distributed Intelligent Content Caching and User Association for CF-mMIMO

ISAR Resource Scheduling of Multiple Micro-Motion Targets Based on Genetic-Heuristic Algorithm

Resource Scheduling Algorithm of Rotating Phased Array Radar Based on Generalized Time Window

Graph Learning Based Transmission Resources Scheduling in Dense Space Networks

Related Author

LI Jin-hong

TAN Zhen

XIA Shi-chao

YAO Zhi-xiu

ZHANG Cheng-yu

LI Yun

QI Hao-fan

BAI Xue-ru

Related Institution

No.15 Institute of China Electronics Technology Group Corporation

School of Computer and Technology, Chongqing University of Posts and Telecommunications

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Beijing Institute of Tracking and Communication Technology

Key Laboratory of Electronic Information Countermeasure and Simulation Technology， Ministry of Education， Xidian University

⁰