CN112751594B - 基于和速率最大化的卫星通信用户分组方法 - Google Patents
基于和速率最大化的卫星通信用户分组方法 Download PDFInfo
- Publication number
- CN112751594B CN112751594B CN202011496942.5A CN202011496942A CN112751594B CN 112751594 B CN112751594 B CN 112751594B CN 202011496942 A CN202011496942 A CN 202011496942A CN 112751594 B CN112751594 B CN 112751594B
- Authority
- CN
- China
- Prior art keywords
- user
- group
- sum rate
- users
- user group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种基于和速率最大化的卫星通信用户分组方法,即可变组数的自适应用户分组和速率最大化算法(Adaptive user grouping for sum‑rate maximization,简称AUG‑SM),通过该算法能够基于最大化系统和速率的调度准则调度所有用户、服务所有用户,通过增加用户分组数量,在保证公平性同时,最大化系统和速率,即通过牺牲时隙资源获得系统平均和速率的提高,给卫星通信用户分组提供了另一种思路。
Description
技术领域
本发明涉及卫星通信技术领域,具体是一种基于和速率最大化的卫星通信用户分组方法。
背景技术
卫星通信在通信领域发挥越来越重要的作用。从卫星通信运营商角度来说,目标是尽可能为更多用户提供服务;从用户来说,则是希望获得更大的吞吐量。由于能够为用户提供更大的带宽,不同波束之间的全频复用(Full Frequency Reuse,FFR)是未来发展的方向,但会不可避免地带来波束间的干扰。预编码是一种能够有效减轻波束间干扰的技术,其中迫零(Zero Forcing,ZF)预编码是一种常见的预编码方式,其复杂性较低且能够完全消除波束间干扰。
假设地面Ktot个用户均匀分布在N个波束内,一个波束覆盖多个用户。当地面用户众多时,卫星难免存在不能同时为所有用户提供服务的情况,为此需要进行用户分组,按序为所有用户提供服务。假设服务所有用户,需要T个时隙,对于第t(t=1,2,…,T)个时隙,从Ktot个用户中选择Lt(Lt≤N)个用户,为了保证所选的Lt个用户能够通过空分多址同时服务到,在一个时隙内,每个波束内最多选择一个用户。在不同时隙中,采用时分多址技术为不同分组的用户提供服务,同时采用时分多址为同一组用户提供服务。
国家知识产权局于2019年3月29日公开的发明专利申请CN109547075A提出了两种多波束卫星通信系统的用户分组方案,但是两个方案分别存在以下问题:1、方案1考虑最大化原则,以实现小组最大化和速率,但是会导致部分用户得不到服务;2、方案2考虑公平性原则,实现了用户全选,但是会导致系统和速率的下降。
发明内容
针对现有卫星通信分组算法存在的技术缺陷,本发明提供一种基于和速率最大化的卫星通信用户分组方法,在考虑系统和速率的同时,保证卫星同时服务到地面所有用户。
本发明保护一种基于和速率最大化的卫星通信用户分组方法,包括以下步骤:
步骤1,初始化系统参数,系统参数包括用户集合、用户组数、用户组数上限;
步骤2,依次给每一用户组选择用户集合中具有最大信道增益的用户,即时将被选择的用户从用户集合中删除,直至每一用户组都具有第一个用户,计算各组和速率;
步骤3,选择用户集合中具有最大信道增益的用户,依次拟加入各用户组,找出加入该用户后和速率增加最大的用户组,并判断增加的和速率是否大于等于0;
若增加的和速率≥0,则将该用户加入该用户组;
若增加的和速率<0,再判断用户组数是否达到上限;
若用户组数未达到上限,则为该用户创建一个新用户组;
若用户组数达到上限,则将该用户加入和速率增加最大的用户组;
步骤4,重复步骤3,直至所有用户分组完成。
进一步的,对于分在同一用户组的所有用户,根据信道条件对卫星给每一用户分配的功率进行注水,使得用户ml获得最优功率pl=(μλl-1)+,其中λl表示用户ml的有效信道增益,μ表示注水水位;注水水位μ通过求解。
本发明提出一种贪婪用户分组算法——可变组数的自适应用户分组和速率最大化算法(Adaptive user grouping for sum-rate maximization,简称AUG-SM),通过该算法能够基于最大化系统和速率的调度准则调度所有用户、服务所有用户,通过增加用户分组数量,在保证公平性同时,最大化系统和速率,即通过牺牲时隙资源获得系统平均和速率的提高,给卫星通信用户分组提供了另一种思路;对于分在同一用户组的所有用户,根据信道条件对卫星给每一用户分配的功率进行注水,给信道状况好的用户多分配功率,给信道条件差的用户少分配功率,以最大化和速率。
附图说明
图1为本发明卫星通信用户分组方法流程图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。本发明的实施例是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
实施例1
一种基于和速率最大化的卫星通信用户分组方法,如图1所示,包括以下步骤:
步骤2,依次给每一用户组选择用户集合中具有最大信道增益的用户,即时将被选择的用户从用户集合中删除,直至每一用户组都具有第一个用户,计算各组和速率;
步骤3,选择用户集合中具有最大信道增益的用户,依次拟加入各用户组,找出加入该用户后和速率增加最大的用户组,并判断增加的和速率是否大于等于0;
若增加的和速率≥0,则将该用户加入该用户组;
若增加的和速率<0,再判断用户组数是否达到上限;
若用户组数未达到上限,则为该用户创建一个新用户组;
若用户组数达到上限,则将该用户加入和速率增加最大的用户组;
步骤4,重复步骤3,直至所有用户分组完成。
通过上述用户分组方法能够基于最大化系统和速率的调度准则调度所有用户、服务所有用户,通过增加用户分组数量,在保证公平性同时,最大化系统和速率,即通过牺牲时隙资源获得系统平均和速率的提高,给卫星通信用户分组提供了另一种思路。
实施例2
通常分在同一用户组的所有用户都获得相同速率,以保证组内用户的公平性,但也一定程序上限制了系统和速率。
对于分在同一用户组的所有用户,本实施例根据信道条件对卫星给每一用户分配的功率进行注水,具体注水分配方式描述如下。
将卫星天线发送信号x表示为其中表示预编码矩阵,表示功率分配矩阵(对角矩阵),表示用户发送到卫星的信号,服从独立同分布,即所有用户的接收信号表示为第ml(l=1,2,…,Lt)个用户接收到的信号为第ml个用户的SINR为
为了消除用户间干扰,使用ZF预编码,即则第ml个用户的SINR可以表示为第ml个用户可实现的和速率为在第t(t=1,2,…,T)个时隙,卫星通过SDMA同时服务某用户组的Lt个用户,可实现的和速率为那么T个时隙的和速率,即所有用户的和速率为最大化Rtotal即最大化每个时隙的和速率约束条件为
由此,和速率最大化问题转化成了对用户进行最优功率分配的问题。本实施例注水分配的核心思想是,给信道状况好的用户多分配功率,给信道条件差的用户少分配功率,以最大化和速率。
对于分在同一用户组的所有用户,根据信道条件对卫星给每一用户分配的功率进行注水,使得用户ml获得最优功率pl=(μλl-1)+,其中表示用户ml的有效信道增益,μ表示注水水位,(x)+表示max(0,x);注水水位μ通过求解。
显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域及相关领域的普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
Claims (2)
1.基于和速率最大化的卫星通信用户分组方法,其特征在于,包括以下步骤:
步骤1,初始化系统参数,系统参数包括用户集合、用户组数、用户组数上限;
步骤2,依次给每一用户组选择用户集合中具有最大信道增益的用户,即时将被选择的用户从用户集合中删除,直至每一用户组都具有第一个用户;
步骤3,选择用户集合中具有最大信道增益的用户,依次拟加入各用户组,找出加入该用户后和速率增加最大的用户组,并判断增加的和速率是否大于等于0,计算各组和速率;
若增加的和速率≥0,则将该用户加入该用户组;
若增加的和速率<0,再判断用户组数是否达到上限;
若用户组数未达到上限,则为该用户创建一个新用户组;
若用户组数达到上限,则将该用户加入和速率增加最大的用户组;
步骤4,重复步骤3,直至所有用户分组完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011496942.5A CN112751594B (zh) | 2020-12-17 | 2020-12-17 | 基于和速率最大化的卫星通信用户分组方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011496942.5A CN112751594B (zh) | 2020-12-17 | 2020-12-17 | 基于和速率最大化的卫星通信用户分组方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112751594A CN112751594A (zh) | 2021-05-04 |
CN112751594B true CN112751594B (zh) | 2021-12-14 |
Family
ID=75649317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011496942.5A Active CN112751594B (zh) | 2020-12-17 | 2020-12-17 | 基于和速率最大化的卫星通信用户分组方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112751594B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115361672B (zh) * | 2022-08-16 | 2024-08-02 | 中国科学院上海微系统与信息技术研究所 | 一种卫星通信系统的用户分组方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105007129A (zh) * | 2015-06-16 | 2015-10-28 | 东南大学 | 多波束卫星移动通信系统容量估计及用户调度 |
CN109547075A (zh) * | 2018-12-21 | 2019-03-29 | 东南大学 | 一种多波束卫星通信系统用户分组的方法及其装置 |
CN110365379A (zh) * | 2019-07-23 | 2019-10-22 | 东南大学 | 一种大规模天线系统联合码分和波束分多址方法 |
CN110492912A (zh) * | 2019-07-22 | 2019-11-22 | 杭州电子科技大学 | 一种基于分组优化的混合波束成形方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102360264B1 (ko) * | 2015-04-20 | 2022-02-09 | 한국전자통신연구원 | 통신 서비스 제공 방법 및 상기 방법을 수행하는 제어 장치 |
CN107425892B (zh) * | 2017-06-22 | 2019-02-26 | 清华大学 | 基于多波束组播的空地协同通信方法和装置 |
CN110139248B (zh) * | 2019-04-22 | 2022-10-14 | 南京邮电大学 | 一种上行scma系统用户匹配分组方法 |
-
2020
- 2020-12-17 CN CN202011496942.5A patent/CN112751594B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105007129A (zh) * | 2015-06-16 | 2015-10-28 | 东南大学 | 多波束卫星移动通信系统容量估计及用户调度 |
CN109547075A (zh) * | 2018-12-21 | 2019-03-29 | 东南大学 | 一种多波束卫星通信系统用户分组的方法及其装置 |
CN110492912A (zh) * | 2019-07-22 | 2019-11-22 | 杭州电子科技大学 | 一种基于分组优化的混合波束成形方法 |
CN110365379A (zh) * | 2019-07-23 | 2019-10-22 | 东南大学 | 一种大规模天线系统联合码分和波束分多址方法 |
Non-Patent Citations (2)
Title |
---|
Huajian Chen ; Chenhao Qi.User Grouping for Sum-Rate Maximization in Multiuser Multibeam Satellite Communications.《ICC 2019 - 2019 IEEE International Conference on Communications (ICC)》.2019,全文. * |
卫星移动通信系统多波束协作传输技术研究;刘奥;《中国优秀硕士学位论文全文数据库 (基础科学辑)》;20200630;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112751594A (zh) | 2021-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8310980B2 (en) | Beamforming technique for broadband satellite communications | |
Lei et al. | Joint power and carrier allocation for the multibeam satellite downlink with individual SINR constraints | |
US8818440B2 (en) | Apparatus and method for controlling power in distributed multiple input multiple output wireless communication system | |
US6400697B1 (en) | Method and apparatus for sector based resource allocation in a broadhand wireless communications system | |
KR101087873B1 (ko) | Ofdma 기반 네트워크를 지원하는 방법, 장치 및 시스템 | |
Guidotti et al. | Geographical scheduling for multicast precoding in multi-beam satellite systems | |
MXPA02009418A (es) | Metodo y aparato para controlar las transmisiones de un sistema de comunicacion. | |
CN109743735A (zh) | 一种卫星通信系统中基于深度增强学习的动态信道分配方法 | |
KR20100099414A (ko) | 간섭 제어 방법 또는/및 전송 전력 제어 방법을 적용하여 신호를 전송하는 신호 전송 시스템 및 그 방법 | |
KR100836141B1 (ko) | 공간 분할 다중 접속 시스템의 전력 할당 장치 및 방법 | |
CN112751594B (zh) | 基于和速率最大化的卫星通信用户分组方法 | |
Ramírez et al. | Resource management in the multibeam NOMA-based satellite downlink | |
GB2557628A (en) | Forward link power control | |
CN111555799B (zh) | 宽带相控阵卫星的双层资源分配方法和系统 | |
CN116744448A (zh) | 基于低轨卫星跳波束系统的动态资源管理方法 | |
Vidal et al. | Joint power, frequency and precoding optimisation in a satellite sdma communication system | |
EP3676971B1 (en) | System and method for networked scheduling for improved spectral efficiency | |
CN111726191B (zh) | 信号处理方法、装置及计算机可读存储介质 | |
WO2009131662A1 (en) | Assigning channels to users in wireless networks that incorporate multi-user detection (mud) | |
Yun et al. | Downlink spectrum sharing of heterogeneous communication systems in LEO satellite networks | |
KR20190080092A (ko) | 분산 안테나 구조의 무선 통신 시스템에서 대규모 안테나를 이용하는 신호 전송 방법 | |
Nakahira et al. | A resource allocation scheme for QoS provision in multi-beam mobile satellite communication systems | |
CN117459113A (zh) | 毫米波环境下基于跳波束的geo卫星时隙资源分配方法 | |
Nakahira et al. | Throughput Enhancement for SATCOM Systems Using Dynamic Spectrum Controlled Channel Allocation under Variable Propagation Conditions | |
CN117650826A (zh) | 一种去蜂窝大规模mimo的卫星通信方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |