CN114614963A - 交替优化迭代用户组选择方法、电子设备及存储介质 - Google Patents
交替优化迭代用户组选择方法、电子设备及存储介质 Download PDFInfo
- Publication number
- CN114614963A CN114614963A CN202210257045.1A CN202210257045A CN114614963A CN 114614963 A CN114614963 A CN 114614963A CN 202210257045 A CN202210257045 A CN 202210257045A CN 114614963 A CN114614963 A CN 114614963A
- Authority
- CN
- China
- Prior art keywords
- user group
- users
- value
- user
- executing
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0037—Inter-user or inter-terminal allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/22—Arrangements affording multiple use of the transmission path using time-division multiplexing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及一种交替优化迭代用户组选择方法、电子设备以及存储介质,方法包括:根据用户的信道的分布信息对用户进行分组,并获取分组数量M;选择第一个用户组通过第一预设方式对第一个用户组进行赋值;随机从[M]:={1,...,M}中选择用户组以初始化选择用户结果集合W,W中包括第一个用户组初始化数组Pout,并将数值1赋值给数值Pout(0);根据预设公式计算中断概率并将赋值给数值Pout(1);将数值1赋值给循环指针i;根据循环指针i获取数组Pout中中断概率Pout(i)与Pout(i‑1)差值的绝对值,根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代;通过迭代获取目标用户组w*。上述方法复杂度小,且稳定。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种交替优化迭代用户组选择方法、电子设备及存储介质。
背景技术
对于一个多用户通信系统,理论上可以实现最优用户选择策略以最大化总传输速率的方法是穷尽搜索法,然而该方法的复杂度为指数级,在实际应用中通常无法接收过高的通信时延,故穷尽搜索法难以应用于实际系统中。现有的低复杂度多用户接入策略通常分为正交与非正交两类。正交用户接入策略主要包含两种,一种是机会主义的用户接入策略,即在众多用户中选择通信条件最好的用户进行接入;另一种则是基于时分复用(TDMA)接入策略,即各个用户依次轮流接入,每次接入时间片长度相同。然而以上两种用户调度方式共同的缺陷在于一个时隙中仅有一个用户可以接入,导致系统的频谱效率较低。非正交用户接入策略通常采用的是基于非正交多址接入(NOMA),然而目前基于NOMA的用户接入策略聚焦于下行链路,且没有将重点放在用户的选择上。此外,在用户数量较多的场景下,基站端难以准确获取所有用户与基站之间信道的瞬时状态信息(CSI),通常只能获取信道的分布信息(CDI),加大了对用户选择的难度。因此,基于CDI的复杂度低且高效的通信系统上行链路的多用户接入方法亟待研究开发。
发明内容
为了解决上述技术问题或者至少部分地解决上述技术问题,本申请提供了一种交替优化迭代用户组选择方法、电子设备及存储介质。
第一方面,本申请提供了一种交替优化迭代用户组选择方法,所述交替优化迭代用户组选择方法,包括:根据用户的信道的分布信息对用户进行分组,并获取分组数量M;选择第一个用户组通过第一预设方式对第一个用户组进行赋值;随机从[M]:={1,*,M}中选择用户组以初始化选择用户结果集合W,W中包括第一个用户组初始化数组Pout,并将数值1赋值给数值Pout(0);根据预设公式计算中断概率并将赋值给数值Pout(1);将数值1赋值给循环指针i;根据循环指针i获取数组Pout中中断概率Pout(i)与Pout(i-1)差值的绝对值,根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代;通过迭代获取目标用户组w*。
可选地,根据用户的信道的分布信息对用户进行分组,并获取分组数量M,包括:对于任意两个用户(i,j)∈[N]2,如果他们与基站之间的衰落系数(hi,hj)分布相同,则他们在一组里。
可选地,通过迭代获取目标用户组w*,包括:为循环指针k赋初值2;执行计算的零点其中,Dk,k=γtargetBk-1; 执行执行根据当前的W更新{Bj}j∈[k:K]的值;执行k←k+1。若此时k≠K,则执行S22;否则执行S28。执行执行执行执行i←i+1;根据权利要求5中预设公式计算Pout(i)。更新Bj(j∈[K])的值。执行S107。
第二方面,提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现第一方面任一项实施例所述的方法的步骤。
第三方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面任一项实施例所述的方法的步骤。
本申请实施例提供的该方法,交替优化迭代用户组选择方法,所述交替优化迭代用户组选择方法,包括:根据用户的信道的分布信息对用户进行分组,并获取分组数量M;选择第一个用户组通过第一预设方式对第一个用户组进行赋值;随机从[M]:={1,...,M}中选择用户组以初始化选择用户结果集合W,W中包括第一个用户组初始化数组Pout,并将数值1赋值给数值Pout(0);根据预设公式计算中断概率并将赋值给数值Pout(1);将数值1赋值给循环指针i;根据循环指针i获取数组Pout中中断概率Pout(i)与Pout(i-1)差值的绝对值,根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代;通过迭代获取目标用户组w*。本申请提供的方法,复杂度小,且稳定,能够选出合适的用户组。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点:
本申请实施例提供的该方法,在基站未知信道瞬时CSI,仅知CDI的多用户通信系统中,通过选取K组用户,每组中的用户通过时分复用来轮流通信,在能够达到Rtarget的前提下实现最小化中断概率。能够使多个发送端在尝试与一个接收端进行通信时,接收端进行合理的用户选择,从而在保持系统复杂度较低的情况下使中断概率性能逼近穷尽搜索,进而提升用户的体验。是一种性能好且复杂度低的多用户接入算法。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种多用户接入方法的适用通信场景基本示意图;
图2为本申请实施例提供的一种交替优化迭代用户组选择方法的流程示意图;
图3为本申请实施例提供的一种中断概率性能的仿真基本示意图;
图4为本申请实施例提供的再一种中断概率性能的仿真基本示意图;
图5为本申请实施例提供的一种计算复杂度的仿真的基本示意图;
图6为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请的一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
首先,将本实施例需要使用到的符号进行说明,如下表1所示:
表1:
本发明中所提出的方法适用通信场景如附图1中所示。已知总共有N个地面用户和一个地面基站,所涉及的设备都是单天线结构,且假设在基站端,基站对于每个用户与基站之间的瞬时CSI未知,但可以获取对应的CDI。假设用户与信道之间的信道遵循未知参数的瑞利分布CN,将具有相同CDI的用户分为一组,设可以分为M(M≤N)组。即对于任意两个用户(i,j)∈[N]2,如果他们与基站之间的衰落系数(hi,hj)分布相同,则他们在一组里。
每个地面用户都希望向地面基站发送消息,且假设每个用户期望至少达到的通信速率Rtarget相同。然而由于基站的资源是有限的,为了满足用户对通信速率的需求,在一个时隙内基站最多仅允许K(K≤M)个地面用户接入。
上述方法的目标是通过选取K组用户,每组中的用户通过时分复用来轮流通信,在能够达到Rtarget的前提下实现最小化中断概率,即系统无法满足给定速率目标的概率。
如图2所示,图2所示为本实施例提供的交替优化迭代用户组选择方法的基本流程示意图,交替优化迭代用户组选择方法包括:
S101、根据用户的信道的分布信息对用户进行分组,并获取分组数量M;
S104、初始化数组Pout,并将数值1赋值给数值Pout(0);
S106、将数值1赋值给循环指针i;
S107、根据循环指针i获取数组Pout中中断概率Pout(i)与Pout(i-1)差值的绝对值,根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代;
S108、通过迭代获取目标用户组w*。可选地,根据用户的信道的分布信息对用户进行分组,并获取分组数量M,包括:对于任意两个用户(i,j)∈[N]2,如果他们与基站之间的衰落系数(hi,hj)分布相同,则他们在一组里。
在本实施例的一些示例中,选择第一个用户组通过第一预设方式对第一个用户组进行赋值,包括:执行其中,P1为用户的发送功率;为用户的信道的分布信息CDI,其中,对于第k组用户Mk中的某个用户j,为CN瑞利分布。
在本实施例的一些示例中,通过迭代获取目标用户组w*,包括:为循环指针k赋初值2;执行计算的零点其中,Dk,k=γtargetBk-1; 执行执行根据当前的W更新{Bj}j∈[k:K]的值;执行k←k+1。若此时k≠K,则执行S22;否则执行S28。执行执行执行执行i←i+1;根据权利要求5中预设公式计算Pout(i)。更新Bj(j∈[K])的值。执行S107。
所提出的AOIUS用户接入算法在基站未知信道瞬时CSI,仅知CDI的多用户通信系统中,与理论最优的穷尽搜索法中断概率十分接近,且复杂度远远低于穷尽搜索法。是一种性能好且复杂度低的多用户接入算法。
为了更好的理解本发明,本实施例提供一种更为具体的示例,本示例提供的交替优化迭代用户组选择方法包括:
3)步骤3:初始化数值Pout。执行Pout(0)←1。
5)步骤5:执行i←1。
6)步骤6:若|Pout(i)-Pout(i-1)|≥δ,则执行步骤7;否则执行w*←W。输出w*。
7)步骤7:对于所有k=2,...,K-1,执行步骤8-12。执行步骤13。
12)步骤12:根据当前的W更新{Bj}j∈[k:K]的值。
16)步骤16:执行i←i+1。
17)步骤17:根据式(1)计算Pout(i)。更新Bj(j∈[K])的值。执行步骤6。
1)中断概率性能
第一组仿真展示了AOIUS方法收敛于理论界限的速度和接近程度。在仿真中,设定用户目标速率为Rtarget=0.02bit/s/Hz,且总用户组数M=7000。门限值设为δ=0,也就是说在中断概率不变的时候方法才会停止。针对不同所需选择用户数量K=5,10,15,每个K进行了五组仿真,中断概率性能仿真结果如图3所示,附图3中横坐标为方法迭代的次数,纵坐标为中断概率。从附图3中可以看出,AOIUS方法的中断概率随着迭代次数的增加单调递减,并且大多数情况下能够在五次迭代后接近,并最终趋近于理论下限,即图中的三条水平线。
第二组仿真对比了本发明中所提出的AOIUS方法与理论最有方法穷尽搜索的中断概率性能差别。在仿真中,设定M=10,门限值δ=0。针对K=2,3的情况进行了仿真,中断概率性能仿真结果如图4所示。附图4中横坐标为用户目标速率Rtarget,纵坐标为中断概率。其中,基于理论计算曲线是经过穷尽搜索选取用户组之后使用(1)计算得到的值,基于数值仿真曲线是使用蒙特卡罗仿真得到的中断概率值。从附图4中可以看出,由于穷尽搜索是最优的,AOIUS和其之间性能的差距很小,可以说明本发明所提出的AOIUS方法在最小化中断概率方面的性能较好。
2)计算复杂度
第三组仿真对比了穷尽搜索与AOIUS方法的计算复杂度。在仿真中,设定M=40和Rtarget=0.02bit/s/Hz,计算复杂度仿真结果如图5所示。附图5中横坐标为选择的用户数量K,纵坐标为100次独立仿真下的平均计算次数。从附图5中可以看出,AOIUS的复杂度更小且更为稳定,在K较大的时候亦是如此。
如图6所示,本申请实施例提供了一种电子设备,包括处理器111、通信接口112、存储器113和通信总线114,其中,处理器111,通信接口112,存储器113通过通信总线114完成相互间的通信,
存储器113,用于存放计算机程序;
在本申请一个实施例中,处理器111,用于执行存储器113上所存放的程序时,实现前述任意一个方法实施例提供的方法的步骤。
本申请实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如前述任意一个方法实施例提供的方法的步骤。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本发明的具体实施方式,使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。
Claims (8)
1.一种交替优化迭代用户组选择方法,其特征在于,所述交替优化迭代用户组选择方法,包括:
S101、根据用户的信道的分布信息对用户进行分组,并获取分组数量M;
S104、初始化数组Pout,并将数值1赋值给数值Pout(0);
S106、将数值1赋值给循环指针i;
S107、根据循环指针i获取数组Pout中中断概率Pout(i)与Pout(i-1)差值的绝对值,根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代;
S108、通过迭代获取目标用户组w*。
2.根据权利要求1所述的方法,其特征在于,根据用户的信道的分布信息对用户进行分组,并获取分组数量M,包括:
对于任意两个用户(i,j)∈[N]2,如果两个用户与基站之间的衰落系数(hi,hj)分布相同,则两个用户在一组里。
7.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一项所述方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210257045.1A CN114614963B (zh) | 2022-03-16 | 2022-03-16 | 交替优化迭代用户组选择方法、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210257045.1A CN114614963B (zh) | 2022-03-16 | 2022-03-16 | 交替优化迭代用户组选择方法、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114614963A true CN114614963A (zh) | 2022-06-10 |
CN114614963B CN114614963B (zh) | 2023-09-26 |
Family
ID=81862805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210257045.1A Active CN114614963B (zh) | 2022-03-16 | 2022-03-16 | 交替优化迭代用户组选择方法、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114614963B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070105595A1 (en) * | 2005-10-31 | 2007-05-10 | Narayan Prasad | Joint scheduling and grouping for sdma systems |
CN101557611A (zh) * | 2009-05-15 | 2009-10-14 | 北京邮电大学 | 一种用于多天线系统的下行多用户的选择方法 |
CN106788620A (zh) * | 2016-12-02 | 2017-05-31 | 哈尔滨工程大学 | 一种最小化中断概率的分布式中继选择及用户功率分配方法 |
CN107248908A (zh) * | 2017-05-04 | 2017-10-13 | 桂林电子科技大学 | 一种基于中继选择的认知中继网络中混合双工传输方法 |
CN110225579A (zh) * | 2019-06-12 | 2019-09-10 | 西安电子科技大学 | 一种基于无线供能的协作干扰物理层安全传输方法 |
CN111132140A (zh) * | 2019-12-18 | 2020-05-08 | 中国人民解放军陆军工程大学 | 最佳中继选择方案的性能分析系统及其方法 |
CN111935829A (zh) * | 2020-07-13 | 2020-11-13 | 兰州理工大学 | 一种基于异构网络d2d通信的资源管理算法 |
WO2021229183A1 (fr) * | 2020-05-12 | 2021-11-18 | Orange | Procédé et système omamrc de transmission avec variation du nombre d'utilisations du canal |
-
2022
- 2022-03-16 CN CN202210257045.1A patent/CN114614963B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070105595A1 (en) * | 2005-10-31 | 2007-05-10 | Narayan Prasad | Joint scheduling and grouping for sdma systems |
CN101557611A (zh) * | 2009-05-15 | 2009-10-14 | 北京邮电大学 | 一种用于多天线系统的下行多用户的选择方法 |
CN106788620A (zh) * | 2016-12-02 | 2017-05-31 | 哈尔滨工程大学 | 一种最小化中断概率的分布式中继选择及用户功率分配方法 |
CN107248908A (zh) * | 2017-05-04 | 2017-10-13 | 桂林电子科技大学 | 一种基于中继选择的认知中继网络中混合双工传输方法 |
CN110225579A (zh) * | 2019-06-12 | 2019-09-10 | 西安电子科技大学 | 一种基于无线供能的协作干扰物理层安全传输方法 |
CN111132140A (zh) * | 2019-12-18 | 2020-05-08 | 中国人民解放军陆军工程大学 | 最佳中继选择方案的性能分析系统及其方法 |
WO2021229183A1 (fr) * | 2020-05-12 | 2021-11-18 | Orange | Procédé et système omamrc de transmission avec variation du nombre d'utilisations du canal |
CN111935829A (zh) * | 2020-07-13 | 2020-11-13 | 兰州理工大学 | 一种基于异构网络d2d通信的资源管理算法 |
Non-Patent Citations (2)
Title |
---|
武航;钱丽萍;陈庆章;: "蜂窝网络分布式中继选择算法", 计算机科学, no. 08 * |
陈绍东;: "基于二次约束及用户组选择的双向中继网络", 西南师范大学学报(自然科学版), no. 01 * |
Also Published As
Publication number | Publication date |
---|---|
CN114614963B (zh) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110417496B (zh) | 一种基于能效的认知noma网络顽健资源分配方法 | |
CN104936186B (zh) | 基于布谷鸟搜索算法的认知无线电网络频谱分配方法 | |
CN109600178B (zh) | 一种边缘计算中能耗与时延和最小化的优化方法 | |
CN104158631A (zh) | 一种数据流的发射方法及装置 | |
Naparstek et al. | Fully distributed optimal channel assignment for open spectrum access | |
CN103685088B (zh) | 稀疏信道的导频优化方法、装置和信道估计方法 | |
CN104980389A (zh) | 适用非正交多址系统的新用户差异性选择接入方法 | |
CN108260215B (zh) | 一种低密度码的noma中信道状况优化的资源分配方法 | |
Hao et al. | Pilot allocation algorithm based on K-means clustering in cell-free massive MIMO systems | |
US20220076134A1 (en) | Two-stage deep learning based secure precoder for information and artificial noise signal in non-orthogonal multiple access system | |
CN112469113B (zh) | 一种多载波noma系统的资源分配方法及装置 | |
JP4302741B2 (ja) | 多重チャンネル通信システムの適応型資源割当装置及びその方法 | |
CN103347299A (zh) | 一种基于遗传算法的集中式资源管理方法 | |
CN114614963A (zh) | 交替优化迭代用户组选择方法、电子设备及存储介质 | |
CN108282788A (zh) | 一种基于拟牛顿内点法的能量有效的资源分配方法 | |
CN110139318B (zh) | 一种noma蜂窝异构网络资源分配方法及系统 | |
CN104901732A (zh) | 一种密集节点配置系统中的导频复用方法 | |
Naparstek et al. | Distributed medium access control for energy efficient transmission in cognitive radios | |
CN108260193B (zh) | 一种异构网络中基于信道聚合的联合资源分配方法及装置 | |
CN110740450A (zh) | 一种网络小区扩容方法和装置 | |
CN114598338B (zh) | 低复杂度通信系统上行链路的多用户接入方法及存储介质 | |
CN114828155B (zh) | 贪婪迭代的多用户接入方法、电子设备及存储介质 | |
CN111565409B (zh) | 一种噪声功率计算方法及装置 | |
CN109005589B (zh) | 一种用于频谱资源分配的方法及设备 | |
CN111315019A (zh) | Noma系统中基于信道噪声比改进的多用户-多载波匹配方法 |
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 |