交替优化迭代用户组选择方法、电子设备及存储介质

1.本技术涉及通信技术领域，尤其涉及一种交替优化迭代用户组选择方法、电子设备及存储介质。


背景技术：

2.对于一个多用户通信系统，理论上可以实现最优用户选择策略以最大化总传输速率的方法是穷尽搜索法，然而该方法的复杂度为指数级，在实际应用中通常无法接收过高的通信时延，故穷尽搜索法难以应用于实际系统中。现有的低复杂度多用户接入策略通常分为正交与非正交两类。正交用户接入策略主要包含两种，一种是机会主义的用户接入策略，即在众多用户中选择通信条件最好的用户进行接入；另一种则是基于时分复用(tdma)接入策略，即各个用户依次轮流接入，每次接入时间片长度相同。然而以上两种用户调度方式共同的缺陷在于一个时隙中仅有一个用户可以接入，导致系统的频谱效率较低。非正交用户接入策略通常采用的是基于非正交多址接入(noma)，然而目前基于noma的用户接入策略聚焦于下行链路，且没有将重点放在用户的选择上。此外，在用户数量较多的场景下，基站端难以准确获取所有用户与基站之间信道的瞬时状态信息(csi)，通常只能获取信道的分布信息(cdi)，加大了对用户选择的难度。因此，基于cdi的复杂度低且高效的通信系统上行链路的多用户接入方法亟待研究开发。


技术实现要素：

3.为了解决上述技术问题或者至少部分地解决上述技术问题，本技术提供了一种交替优化迭代用户组选择方法、电子设备及存储介质。
4.第一方面，本技术提供了一种交替优化迭代用户组选择方法，所述交替优化迭代用户组选择方法，包括：根据用户的信道的分布信息对用户进行分组，并获取分组数量m；选择第一个用户组通过第一预设方式对第一个用户组进行赋值；随机从[m]:＝{1,*,m}中选择用户组以初始化选择用户结果集合w，w中包括第一个用户组初始化数组p
out
，并将数值1赋值给数值p
out
(0)；根据预设公式计算中断概率并将赋值给数值p
out
(1)；将数值1赋值给循环指针i；根据循环指针i获取数组p
out
中中断概率p
out
(i)与p
out
(i-1)差值的绝对值，根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代；通过迭代获取目标用户组w
*
。
[0005]
可选地，根据用户的信道的分布信息对用户进行分组，并获取分组数量m，包括：对于任意两个用户(i,j)∈[n]2，如果他们与基站之间的衰落系数(hi,hj)分布相同，则他们在一组里。
[0006]
可选地，选择第一个用户组通过第一预设方式对第一个用户组进行赋值，包括：执行其中，p1为用户的发送功率；为用户的信道的
分布信息cdi，其中，对于第k组用户mk中的某个用户j，为cn瑞利分布。
[0007]
可选地，随机从[m]:＝{1,
…
,m}中选择用户组以初始化选择用户结果集合w，w中包括第一个用户组包括：执行其中为随机选择的用户组。
[0008]
可选地，根据预设公式计算中断概率并将赋值给数值p
out
(1)，包括：预设公式为：其中，对于任意k∈[2,k-1]，a1＝1，r
target
是目标传输速率。
[0009]
可选地，通过迭代获取目标用户组w
*
，包括：为循环指针k赋初值2；执行计算的零点其中，d
k,k
＝γ
targetbk-1
；；执行执行根据当前的w更新{bj}
j∈[k:k]
的值；执行k
←
k 1。若此时k≠k，则执行s22；否则执行s28。执行执行执行执行i
←
i 1；根据权利要求5中预设公式计算p
out
(i)。更新bj(j∈[k])的值。执行s107。
[0010]
第二方面，提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
[0011]
存储器，用于存放计算机程序；
[0012]
处理器，用于执行存储器上所存放的程序时，实现第一方面任一项实施例所述的方法的步骤。
[0013]
第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面任一项实施例所述的方法的步骤。
[0014]
本技术实施例提供的该方法，交替优化迭代用户组选择方法，所述交替优化迭代用户组选择方法，包括：根据用户的信道的分布信息对用户进行分组，并获取分组数量m；选择第一个用户组通过第一预设方式对第一个用户组进行赋值；随机从[m]:＝{1,...,m}中选择用户组以初始化选择用户结果集合w，w中包括第一个用户组初始化数组p
out
，并将数值1赋值给数值p
out
(0)；根据预设公式计算中断概率并将赋值给
数值p
out
(1)；将数值1赋值给循环指针i；根据循环指针i获取数组p
out
中中断概率p
out
(i)与p
out
(i-1)差值的绝对值，根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代；通过迭代获取目标用户组w
*
。本技术提供的方法，复杂度小，且稳定，能够选出合适的用户组。
[0015]
本技术实施例提供的上述技术方案与现有技术相比具有如下优点：
[0016]
本技术实施例提供的该方法，在基站未知信道瞬时csi，仅知cdi的多用户通信系统中，通过选取k组用户，每组中的用户通过时分复用来轮流通信，在能够达到r
target
的前提下实现最小化中断概率。能够使多个发送端在尝试与一个接收端进行通信时，接收端进行合理的用户选择，从而在保持系统复杂度较低的情况下使中断概率性能逼近穷尽搜索，进而提升用户的体验。是一种性能好且复杂度低的多用户接入算法。
附图说明
[0017]
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
[0018]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0019]
图1为本技术实施例提供的一种多用户接入方法的适用通信场景基本示意图；
[0020]
图2为本技术实施例提供的一种交替优化迭代用户组选择方法的流程示意图；
[0021]
图3为本技术实施例提供的一种中断概率性能的仿真基本示意图；
[0022]
图4为本技术实施例提供的再一种中断概率性能的仿真基本示意图；
[0023]
图5为本技术实施例提供的一种计算复杂度的仿真的基本示意图；
[0024]
图6为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
[0025]
为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术的一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0026]
首先，将本实施例需要使用到的符号进行说明，如下表1所示：
[0027]
表1：
[0028]
[0029][0030]
本发明中所提出的方法适用通信场景如附图1中所示。已知总共有n个地面用户和一个地面基站，所涉及的设备都是单天线结构，且假设在基站端，基站对于每个用户与基站之间的瞬时csi未知，但可以获取对应的cdi。假设用户与信道之间的信道遵循未知参数的瑞利分布cn，将具有相同cdi的用户分为一组，设可以分为m(m≤n)组。即对于任意两个用户(i,j)∈[n]2，如果他们与基站之间的衰落系数(hi,hj)分布相同，则他们在一组里。
[0031]
每个地面用户都希望向地面基站发送消息，且假设每个用户期望至少达到的通信
速率r
target
相同。然而由于基站的资源是有限的，为了满足用户对通信速率的需求，在一个时隙内基站最多仅允许k(k≤m)个地面用户接入。
[0032]
上述方法的目标是通过选取k组用户，每组中的用户通过时分复用来轮流通信，在能够达到r
target
的前提下实现最小化中断概率，即系统无法满足给定速率目标的概率。
[0033]
如图2所示，图2所示为本实施例提供的交替优化迭代用户组选择方法的基本流程示意图，交替优化迭代用户组选择方法包括：
[0034]
s101、根据用户的信道的分布信息对用户进行分组，并获取分组数量m；
[0035]
s102、选择第一个用户组通过第一预设方式对第一个用户组进行赋值；
[0036]
s103、随机从[m]:＝{1,...,m}中选择用户组以初始化选择用户结果集合w，w中包括第一个用户组
[0037]
s104、初始化数组p
out
，并将数值1赋值给数值p
out
(0)；
[0038]
s105、根据预设公式计算中断概率并将赋值给数值p
out
(1)；
[0039]
s106、将数值1赋值给循环指针i；
[0040]
s107、根据循环指针i获取数组p
out
中中断概率p
out
(i)与p
out
(i-1)差值的绝对值，根据获取的差值绝对值与阈值之间的关系决定是否还需要进行迭代；
[0041]
s108、通过迭代获取目标用户组w
*
。可选地，根据用户的信道的分布信息对用户进行分组，并获取分组数量m，包括：对于任意两个用户(i,j)∈[n]2，如果他们与基站之间的衰落系数(hi,hj)分布相同，则他们在一组里。
[0042]
在本实施例的一些示例中，选择第一个用户组通过第一预设方式对第一个用户组进行赋值，包括：执行其中，p1为用户的发送功率；为用户的信道的分布信息cdi，其中，对于第k组用户mk中的某个用户j，为cn瑞利分布。
[0043]
在本实施例的一些示例中，随机从[m]:＝{1,...,m}中选择用户组以初始化选择用户结果集合w，w中包括第一个用户组包括：执行其中为随机选择的用户组。
[0044]
在本实施例的一些示例中，根据预设公式计算中断概率并将赋值给数值p
out
(1)，包括：预设公式为：其中，对于任意k∈[2,k-1]，a1＝1，r
target
是目标传输速率。
[0045]
在本实施例的一些示例中，通过迭代获取目标用户组w
*
，包括：为循环指针k赋初
值2；执行计算的零点其中，d
k,k
＝γ
targetbk-1
；；执行执行根据当前的w更新{bj}
j∈[k:k]
的值；执行k
←
k 1。若此时k≠k，则执行s22；否则执行s28。执行执行执行执行i
←
i 1；根据权利要求5中预设公式计算p
out
(i)。更新bj(j∈[k])的值。执行s107。
[0046]
所提出的aoius用户接入算法在基站未知信道瞬时csi，仅知cdi的多用户通信系统中，与理论最优的穷尽搜索法中断概率十分接近，且复杂度远远低于穷尽搜索法。是一种性能好且复杂度低的多用户接入算法。
[0047]
为了更好的理解本发明，本实施例提供一种更为具体的示例，本示例提供的交替优化迭代用户组选择方法包括：
[0048]
1)步骤1：选择第一个用户组。执行
[0049]
2)步骤2：通过随机从中[m]选择用户组以初始化w。执行
[0050]
3)步骤3：初始化数值p
out
。执行p
out
(0)
←
1。
[0051]
4)步骤4：根据式(1)计算执行
[0052][0053]
5)步骤5：执行i
←
1。
[0054]
6)步骤6：若|p
out
(i)-p
out
(i-1)|≥δ，则执行步骤7；否则执行w
*
←
w。输出w
*
。
[0055]
7)步骤7：对于所有k＝2,...,k-1，执行步骤8-12。执行步骤13。
[0056]
8)步骤8：执行
[0057]
9)步骤9：计算的零点
[0058]
10)步骤10：执行
[0059]
11)步骤11：执行
[0060]
12)步骤12：根据当前的w更新{bj}
j∈[k:k]
的值。
[0061]
13)步骤13：执行
[0062]
14)步骤14：执行
[0063]
15)步骤15：执行
[0064]
16)步骤16：执行i
←
i 1。
[0065]
17)步骤17：根据式(1)计算p
out
(i)。更新bj(j∈[k])的值。执行步骤6。
[0066]
为更好地说明本发明的有益效果，故针对所提出的aoius方法的中断概率性能与计算复杂度进行了系统的仿真。仿真中假设基站处第k组用户的在(-∞,20db]上均匀分布。
[0067]
1)中断概率性能
[0068]
第一组仿真展示了aoius方法收敛于理论界限的速度和接近程度。在仿真中，设定用户目标速率为r
target
＝0.02bit/s/hz，且总用户组数m＝7000。门限值设为δ＝0，也就是说在中断概率不变的时候方法才会停止。针对不同所需选择用户数量k＝5,10,15，每个k进行了五组仿真，中断概率性能仿真结果如图3所示，附图3中横坐标为方法迭代的次数，纵坐标为中断概率。从附图3中可以看出，aoius方法的中断概率随着迭代次数的增加单调递减，并且大多数情况下能够在五次迭代后接近，并最终趋近于理论下限，即图中的三条水平线。
[0069]
第二组仿真对比了本发明中所提出的aoius方法与理论最有方法穷尽搜索的中断概率性能差别。在仿真中，设定m＝10，门限值δ＝0。针对k＝2,3的情况进行了仿真，中断概率性能仿真结果如图4所示。附图4中横坐标为用户目标速率r
target
，纵坐标为中断概率。其中，基于理论计算曲线是经过穷尽搜索选取用户组之后使用(1)计算得到的值，基于数值仿真曲线是使用蒙特卡罗仿真得到的中断概率值。从附图4中可以看出，由于穷尽搜索是最优的，aoius和其之间性能的差距很小，可以说明本发明所提出的aoius方法在最小化中断概率方面的性能较好。
[0070]
2)计算复杂度
[0071]
第三组仿真对比了穷尽搜索与aoius方法的计算复杂度。在仿真中，设定m＝40和r
target
＝0.02bit/s/hz，计算复杂度仿真结果如图5所示。附图5中横坐标为选择的用户数量k，纵坐标为100次独立仿真下的平均计算次数。从附图5中可以看出，aoius的复杂度更小且更为稳定，在k较大的时候亦是如此。
[0072]
如图6所示，本技术实施例提供了一种电子设备，包括处理器111、通信接口112、存储器113和通信总线114，其中，处理器111，通信接口112，存储器113通过通信总线114完成相互间的通信，
[0073]
存储器113，用于存放计算机程序；
[0074]
在本技术一个实施例中，处理器111，用于执行存储器113上所存放的程序时，实现前述任意一个方法实施例提供的方法的步骤。
[0075]
本技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述任意一个方法实施例提供的方法的步骤。
[0076]
需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在
涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0077]
以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。