基于联盟交换的5G访问接入点选择方法与流程

本发明属于5g通信技术领域，涉及一种基于联盟交换的5g访问接入点选择方法。

背景技术：

国家对5g技术的大力推进，lte-u作为5g的关键技术，需要与现有的wi-fi技术有效共存。联盟形成博弈算法应用于无线网络，可以提高网络性能。

技术实现要素：

(一)发明目的

本发明的目的是：提供一种基于联盟交换的5g访问接入点选择方法，将联盟交换算法应用于5g网络中，解决lte-u与wi-fi的共存问题，使用者可以根据自身的应用需要选择接入的网络接入点。

(二)技术方案

为了解决上述技术问题，本发明提供一种一种基于联盟交换的5g访问接入点选择方法，其包括以下步骤：

步骤一：将用户设定为联盟的参与者，接入同一个ap的用户形成一个联盟；

步骤二：计算联盟的效用；

步骤三：按照联盟博弈理论形成联盟，在联盟形成博弈中，用户调试其策略来增加联盟的效用，将ap选择问题转换为使用不可转移效用的合作集问题，接下来，进行联盟交换，当两个用户交换使得整体的吞吐量增加时，交换后的联盟效用优于之前的联盟，即可交换用户接入的联盟，即交换访问接入点。

其中，所述步骤一中，ap为wr或sbs。

其中，所述步骤一中，用λk表示接入同一个ap的用户集合，k＝0,1,...k；其中k＝0时，用λ0表示接入sbs的用户，k＝1,...k时，用λk表示接入wrk的用户。

其中，所述步骤二中，联盟效用使用吞吐量来表示，当用户ui，ui∈π的吞吐量大于吞吐量阈值β时，ui的联盟效用是β，也就是：

其中，π＝{λ0,λ1,...λk}表示用户的分割，其中k是wrs的数量；si是ui的吞吐量，β反映了单个用户获得的吞吐量的最大可接受值；如果用户ui的吞吐量小于吞吐量阈值β时，联盟的效用用其本身的吞吐量来表示：

综上，联盟效用vi(λk,π)表示为：

其中，所述步骤三中，联盟形成博弈表示如下：

参与者：联盟内的每个用户ui；

策略：用户ui接入到sbs或者与其最近的wr；

联盟效用：vi(λk,π)k＝0,1,2,...,k,si＜β。

其中，所述步骤三中，联盟交换的过程为：对于所有的用户集合ω，采用分割方式：π＝{λ0,λ1,...,λk,...,λk}，联盟交换如下定义：两个用户ui,i∈λ0和uj,j∈λq，q≠0，其初始化联盟效用分别为si0和sj0，当ui和uj交换所在的联盟时，形成一个新的分割π'＝{π\{λ0,λq}}∪{λ0\{i}∪{j},λq\{j}∪{i}}，并且满足以下限制条件：

公式(4)中第一个式子表示，用户ui在λ0联盟中，通过联盟交换，增加吞吐量；第二个式子表示ui在联盟λ0中的最大吞吐量是β；公式(5)中第一个式子表示联盟λq中的其他用户增加其吞吐量或者吞吐量不变，且联盟中用户的最大的吞吐量是β；

如果用户ui和用户uj交换后增加整体的吞吐量，使得交换后的联盟效用优于之前的联盟，也就是

则，吞吐量增大时，交换用户接入的联盟，即交换访问接入点。

(三)有益效果

上述技术方案所提供的基于联盟交换的5g访问接入点选择方法，涉及5g网络中lte-u和wi-fi共存时的访问接入点选择策略问题，提出一种基于联盟交换算法的ap选择方法，实现lte-u和wi-fi共存时的网络吞吐量的最优化。

附图说明

图1为本发明实施例中所涉及的联盟示意图。

具体实施方式

为使本发明的目的、内容、和优点更加清楚，下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。

本发明设计了一种场景，lte-u网络和多个wi-fi网络共存，基于这种场景下，来研究用户是如何选择这种场景下的接入点。本发明使用联盟方法来增加网络的吞吐量。用户通过改变接入点(ap)来实现整个网络的吞吐量的最大化。单个用户的ap选择会从以下两个方面影响网络内其他用户的吞吐量。首先，如果用户接入sbs，那么它会专有的占用时隙来接收它自己的通信，这样影响了所有接入wrs的用户的通信。相反，如果一个用户接入一个wr，它会与其他接入此wr的用户竞争信道。因此，在ap接入点选择上所有的用户都需要平等的考虑。使用联盟算法，可以使得用户能够兼顾自身和整个网络的利益。

本发明基于联盟博弈算法来解决ap选择的问题，具体包括以下步骤：

步骤一：将用户设定为联盟的参与者，接入同一个ap(wr或sbs)的用户形成一个联盟。

用λk表示接入同一个ap的用户集合，k＝0,1,...k，其中k＝0时，用λ0表示接入sbs的用户，k＝1,...k时，用λk表示接入wrk的用户。则用户的的分割可以表示为：

π＝{λ0,λ1,...λk},其中k是wrs的数量。

步骤二：计算联盟的效用

联盟效用使用吞吐量来表示,当用户ui,ui∈π的吞吐量大于吞吐量阈值β时，ui的联盟效用是β，也就是

其中si是ui的吞吐量。β反映了单个用户获得的吞吐量的最大可接受值，β需要满足大部分用户的正常业务需求，但是不需要满足少数用户对额外业务的需求。除此之外，如果用户ui的吞吐量小于吞吐量阈值β时，联盟的效用用其本身的吞吐量来表示：

综上，vi(λk,π)可以表示为：

步骤三：按照联盟博弈理论形成联盟

在联盟形成博弈中，用户ui需要调试其策略来增加联盟的效用，出于个人和对联盟的保护动机。因此，联盟形成博弈可以表示如下：

参与者：联盟内的每个用户ui。

策略：用户ui接入到sbs或者与其最近的wr.

联盟效用：vi(λk,π)k＝0,1,2,...,k,si＜β

基于以上定义，ap选择问题可以转换为使用不可转移效用的合作集问题。

本发明使用联盟交换来研究联盟与用户之间的关系。

对于所有的用户集合ω来讲，考虑一种分割方式π＝{λ0,λ1,...,λk,...,λk}，联盟交换可以如下定义：两个用户ui,i∈λ0和uj,j∈λq，q≠0，其初始化联盟效用分别为si0和sj0，当ui和uj交换他们两个所在的联盟，这时形成一个新的分割π'＝{π\{λ0,λq}}∪{λ0\{i}∪{j},λq\{j}∪{i}}，并且满足以下限制条件：

公式(4)中第一个式子表示，用户ui在λ0联盟中，通过联盟交换，增加了吞吐量。第二个式子表示ui在联盟λ0中的最大吞吐量是β。公式(5)中，第一个式子表示联盟λq中的其他用户增加其吞吐量或者吞吐量不变，且联盟中用户的最大的吞吐量是β。

如果用户ui和用户uj交换可以增加整体的吞吐量，使得交换后的联盟效用优于之前的联盟，也就是

结论：吞吐量增大时，即可交换用户接入的联盟，即交换访问接入点。

如图1所示，在原有的联盟中，u3接入sbs属于λ0联盟，u4接入wr2属于联盟。当u3和u4交换联盟时，u1,u2,u5,u6无变化，因为u3和u4的交换没有改变其他用户接入信道的概率。当u3接入wr2时，它获得更高的通信速率，也就是获得了更高的吞吐量。同时，u4接入sbs吞吐量减小到如果不满足联盟交换的条件。反之，如果因为用户收益的阈值是β，所以联盟交换可行。

基于联盟交换，用户可以基于以下步骤来实现ap接入。

在每个步骤中，仅一个用户可以实现联盟转移，或者两个用户实现联盟交换。每个步骤都是由两个阶段组成的，第一个阶段是联盟收益的计算，第二个阶段是联盟交换。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。