CN108449149A - 一种基于匹配博弈的能量采集小基站资源分配方法 - Google Patents

Abstract

本发明公开了一种基于匹配博弈的能量采集小基站资源分配方法，首先为能量采集小基站分配信道，为小基站网络构建有向权重图，利用启发式分簇算法为小基站分簇并分配信道，然后将能量采集小基站网络的用户接入问题构建为一个多次one‑to‑one匹配博弈算法，该匹配博弈算法由多个one‑to‑one子匹配算法构成，每个子匹配算法中的参与者是用户和小基站。本发明基于能量采集小基站网络的异构蜂窝网络场景，对小基站网络的频谱、接入和发射功等资源进行合理分配，以实现资源的有效利用。首先根据能量采集小基站下行网络场景建立基于图论的有向权重图，利用基于启发式分簇算法的信道分配算法为小基站分簇并分配信道。

Description

一种基于匹配博弈的能量采集小基站资源分配方法

技术领域

本发明属于通信技术领域，具体涉及一种基于匹配博弈的能量采集小基站资源分配方法。

背景技术

移动网络的爆炸式增长将带来雪崩效应，造成移动数据流量的巨大增长。根据预测，下一个十年内移动数据流量将会上涨为如今的1000倍。到2020年，随着数据流量的剧增，将有接近500亿的设备将要接入网络。5G时代，小基站密集组网是其中一项提高覆盖率和系统容量的重要技术。能量采集小基站由于能适应不同地形的要求并且能够实现绿色通信，已经成为当前无线通信研究领域的重点，然而小基站密集组网往往会带来用户接入选择问题和干扰过大的问题。

在现有的小基站优化算法中，比较常见的使用博弈论非合作式地优化自身的发射功率、信道分配等资源，这种方法站在个体角度考虑自身效益优化资源，提高个人收益，但非合作博弈往往不能考虑合作实现更高的效益。目前比较热门的研究算法是合作式的博弈算法，例如联盟博弈，不仅考虑个人效益，还同时考虑集体的效益，增加系统的性能，能够有效利用频谱等资源。NOMA(non-orthogonal multiple access，NOMA)技术能够在功率域分配增加无线网络容量和用户服务率上的优越性，许多研究将其运用在小基站组网中。

发明内容

发明目的：为了克服现有技术中存在的不足，本发明提供一种能量采集小基站网络中能够利用采集能量提供服务，通过匹配博弈等算法实现信道分配、用户接入和功率分配进而提高用户接入，保证系统总容量的基于匹配博弈的能量采集小基站资源分配方法，考虑将NOMA技术和5G中重要的密集小基站组网技术以及能量采集场景结合，首先采用基于图论的启发式分簇信道分配算法为小基站分配信道，随后将用户接入问题建立为一个多次one-to-one匹配博弈算法，每次子匹配中用户和小基站只能一一对应匹配，并且在子匹配结束后本次匹配成功的用户将不参与下次匹配。

技术方案：为实现上述目的，本发明提供一种基于匹配博弈的能量采集小基站资源分配方法，包括如下步骤：

1)小基站信道分配：

1.1)定义场景中小基站集合为{SBS_n}_n∈N，用户集合为{UE_k}_k∈K，信道数为I，集合为{1,2,...,I}，一共可划分为I个簇；

1.2)将小基站网络建立为图论中的有向权重图G＝(V,E,W)，{V}＝{v₁,v₂,v_N}代表小基站集合，{E}＝{e_n,j}_n,j∈N代表小基站之间的干扰情况，如果e_n,j＝1，说明小基站SBS_j对SBS_n产生干扰，反之e_n,j＝0则表明SBS_j对SBS_n没有产生干扰.而{W}＝{w_n,j}_n,j∈N是每条边e_n,j上干扰的权重，也即SBS_j对SBS_n产生干扰的大小，可以公式化为：

其中，为SBS_j对SBS_n的信道增益，δ为各小基站的接收灵敏度，上式的含义是当大于灵敏度δ时，存在干扰且权重为当小于灵敏度δ时，w_n,j＝0即SBS_j对SBS_n不存在干扰。

根据信道数为I将小基站网络划分为I个簇，簇集合表示为{C_h}_h∈{I}，设是簇C_h的边权重之和，而表示的是SBS_n受到的来自其他小基站的边权重之和，当一个SBS_n加入簇C_h时，受到簇内的干扰的小基站数为而簇C_h在加入SBS_n后，权重增加之和为即新加入的SBS_n对簇内的干扰权重之和；

1.3)初始化：{w_n}_n∈N＝0，I；

1.4)小基站集合{V}中每个v_n计算其受到的总的干扰权重之和w_n，计算的{w_n}_n∈N按照降序排列，将其相应的小基站序号也按降序排列，获得新的小基站集合{V'}；

1.5)依次从小基站集合{V'}中取一个小基站SBS_n，计算该小基站加入每个簇后增加的权重之和选择最小的簇，将小基站加入该簇；

1.6)为每个簇分配一个信道，信道分配算法结束。

2)多次one-to-one匹配算法实现用户接入：

2.1)建立one-to-one匹配博弈模型：

小基站集合为{SBS_n}_n∈N，用户集合为{UE_k}_k∈K，时隙开始时能量到达小基站，并在一个时隙内用完不存储，小基站采集的能量集合为{E}＝{E₁,E₂,...,E_N}，时隙长度为T，可以得到小基站发射功率集合由于引入了NOMA技术，需要考虑小基站内部的干扰，，每个小基站可能接入多个用户，设小基站n接入的用户为{CLU_n}，每个CLU接入的用户按与小基站之间的信道增益降序排列，得到用户接入集合{CLU_n}_n∈N。

设UE_k与UE_f同时接入SBS_n，并且其中为小基站SBS_n到UE_k的信道增益。为了使用SIC技术获得用户UE_k的信号，UE_f的信号需要在UE_k处先被成功解调并从重叠的信号中删除。这就要求SBS_n分配给UE_f的发射功率必须要高于它分配给UE_k的发射功率，因此，对用户UE_f来说，它就会受到小基站SBS_n发送信息给UE_k带来的干扰。因此设小基站SBS_n使用信道i∈{1,2,...,I}，UE_k接入小基站SBS_n，k∈{CLU_n}，则UE_k受到的干扰与噪声如下：

其中为小基站j的信号到UE_k的信道增益，c_i,j∈{0,1}指示小基站j对信道的占用情况，当c_i,j＝1时，表示小基站j使用信道i，当c_i,j＝0时，小基站j不使用信道i，为小基站j的发射功率，为接入小基站n的UE_k受到的小基站干扰；为以NOMA方式与UE_k共同接入同一基站的同一信道的其他用户带来的干扰，也即受到信道条件小于它的用户的干扰；P^M为宏基站在每个信道上统一的发射功率，是宏基站到UE_k的信道增益，是宏基站产生的干扰；N0代表噪声功率谱密度，B为每个信道的带宽，N0*B为噪声功率。因此信干噪比可表示为：

式中，为小基站n分给UE_k的发射功率，为小基站n到UE_k的信道增益，为UE_k接收到的有用信号。根据信干噪比的公式，可以写出UE_k的信道容量：

设用户和小基站以传输速率为效用函数，用U_K表示用户对小基站的偏好效用函数，用U_N表示小基站对用户的效用函数。每个用户又有最低速率要求{req_k}_k∈K，因此首先计算用户在接入不同小基站下的功率要求。设有新用户入小基站的用户集合变为集合内的用户按照距与SBS_n的信干噪比序排列，计算为了满足传输速率要求req_k需要的能量为：

其中小基站通过前文提到的启发式分簇算法使用信道i∈{I}，根据公式可以计算出UE_k受到的干扰与噪声之和B为信道带宽，req_k为UE_k的最低传输要求，为SBS_n到UE_k的信道增益。相应的，接入SBS_n的UE_k的效用可以表示为：

小基站n对用户的效用函数也使用吞吐量，表示为：

根据以上叙述，第t次匹配算法可表示为每次至多只有一个用户能够接入每个小基站，每次循环内已接入小基站的用户将不参与下一次的匹配算法中，经过多次循环，每个用户或是接入申请的基站，或是所有的申请都被拒绝，无法接入小基站。可以将这个匹配定义为如下形式：

定义1：一个匹配μ可以定义为一个从集合K_t∪N向K_t∪N映射的函数，K_t是第t次参议匹配的用户，N代表小基站，k∈K_t,n∈N：

(1)μ(n)∈K_t且|μ(n)|＝1；

(2)μ(k)∈N且|μ(k)|＝1；

(3)只有当μ(k)＝n时，μ(n)＝k才成立；

2.2)设用户集合K₁＝{UE}，小基站集合为{SBS}，μ₀＝0，t＝0；

2.3)t＝t+1，根据用户和小基站的效用函数，可以将其偏好的小基站和用户按降序排列，获得偏好列表和{PLU_n}_n∈N，μ'₀＝{0}_N×K，l＝0；

2.4)l＝l+1，μ′_l＝{0}_N×K，UE_k∈K_t依次从偏好列表中取出一个小基站，向其发出接入请求；

2.5)SBS_n∈{SBS}接收到接入请求后，将接收到的请求与已接受的请求做比较，选择在偏好列表中最靠前的一个接受，并将μ′_l中选中的位置置1，而没有选中的都置0；

2.6)检查：1.是否μ′_l＝μ'_-1且所有用户已向所有小基站发出请求2.所有用户都已被小基站选中。如果都不满足，则跳至2.4步骤；如果满足其中一条，则此次one-to-one匹配博弈算法结束，根据匹配结果设置匹配矩阵μ_t，统计本次匹配中匹配成功的用户集合{UE}_match，调整下一次匹配用户的集合为K_t+1＝K_t/{UE}_match；

2.7)检查算法执行后μ_t-1＝μ_tandt≠1是否满足，如果不满足，算法跳至步骤2.3，否则多次one-to-one匹配算法结束，用户根据μ_t接入小基站获取服务。

3)小基站内部功率分配算法：

3.1)初始化：设经过启发式分簇信道分配算法、匹配算法后用户接入小基站的情况为{CLU_n}_n∈N，{CLU_n}为接入SBS_n的用户按照信道增益降序排列的集合，对于UE_k∈{CLU_n}，SBS_n一开始分得功率为总共使用的功率为剩余未分配的功率为t＝1，λ为功率增加的步长，0＜λ＜1；

3.2)t＝t+1，小基站内的UE_k∈{CLU_n}依次计算满足传输速率要求的发射功率再加上增加的发射功率的和

3.3)检查剩余能量是否大于0，如果不成立，则小基站发射功率为如果成立，则算法转到步骤3.2；

3.4)为每个小基站执行算法步骤3.2和3.3，当所有小基站发射功率分配完成后，就获得了小基站的功率分配集合小基站按照集合调整其发射功率。

本发明基于能量采集小基站网络的异构蜂窝网络场景，对小基站网络的频谱、接入和发射功等资源进行合理分配，以实现资源的有效利用。首先根据能量采集小基站下行网络场景建立基于图论的有向权重图，利用基于启发式分簇算法的信道分配算法为小基站分簇并分配信道。

本发明方法利用合作博弈中的匹配博弈算法解决引入NOMA技术的多用户接入问题，该问题被建立为一个多次one-to-one匹配博弈，每个子博弈的参与者为用户和小基站，用户和小基站的效用函数都是传输速率，用户和小基站根据效用函数建立偏好列表，参与者根据偏好列表进行匹配。最后，小基站根据匹配的结果为用户重新分配发射功率，以在一个时隙内尽可能用完所有小基站采集的能量。通过多次one-to-one匹配博弈算法多用户可以以NOMA技术接入小基站的同一信道获取服务，增大了用户的接入概率。

有益效果：本发明与现有技术相比，具有以下优点：

1、将时兴的能量采集技术与小基站网络结合，考虑采集的能量为用户提供服务，绿色节能，建立起能量采集的小基站模型，并将小基站的资源分配问题构建为一个以减少干扰、增大吞吐量为目标的信道、接入和功率资源优化问题。

2、本发明为了能够在满足最低传输速率需求的前提下尽可能多接入用户，在小基站网络中引入了NOMA技术，使得小基站的一个信道上可以接入多个用户。

3、由于非合作博弈没有考虑通过合作带来的效益，本发明考虑使用合作博弈中匹配博弈算法为用户选择接入的基站。同时，由于本发明场景中的匹配博弈存在外部性需要通过遍历swap-matching寻找最优匹配，但能量采集小基站的发射功率随着时隙变化，不太适合遍历场景，因此本发明提出了一个次优的匹配算法为用户选择接入的小基站。

附图说明

图1为能量采集小基站网络下行模型图；

图2为本发明方法的流程示意图；

图3、图4、图5分别为能量采集小基站网络中用户的传输速率、小基站能效和用户接入情况的仿真结果图。

具体实施方式

下面结合附图和具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。

本发明利用匹配博弈对能量采集小基站网络中的信道、接入和发射功率资源的分配进行优化：首先根据能量采集小基站模型建立基于图论的有向权重图，根据建立的有向权重图采用启发式分簇算法为小基站分簇并分配信道；随后将多用户接入小基站的问题建立为一个多次one-to-one匹配博弈算法，用户和小基站以传输速率为效应能够函数，在每一次子博弈中用户和小基站仅能进行一一匹配，而本次子博弈中最后匹配成功的用户将不会参与到下一次子博弈中；最后，为了能够在时隙内尽可能用完所有采集的能量，用户在匹配博弈中分配的传输功率需要重新分配，因此本发明提出了一个新的功率分配算法为小基站内的用户重新分配其获得的发射功率。

本发明研究的能量采集小基站网络下行场景如图1所示，基于匹配博弈的能量采集小基站网络资源分配方法的总体流程图见附图2。

结合图2，本发明提供的一种基于匹配博弈的能量采集小基站网络资源分配方法，包括以下步骤：

1)小基站信道分配

1.1)定义场景中小基站集合为{SBS_n}_n∈N，用户集合为{UE_k}_k∈K，信道数为I，集合为{1,2,...,I}，一共可划分为I个簇，根据信道模型，计算出无线设备之间的信道增益为：

(1)当设备之间的距离d≤15时，其信道增益为：

G(d)＝-(40+25*lg(d)+10)dB (1)

(2)当设备之间的距离d≤15时，其信道增益为：

G(d)＝-(60+25*lg(15)+40*lg(d-15)+10)dB (2)

1.2)将小基站网络建立为图论中的有向权重图G＝(V,E,W)，{V}＝{v₁,v₂,v_N}代表小基站集合，{E}＝{e_n,j}_n,j∈N代表小基站之间的干扰情况，如果e_n,j＝1，说明小基站SBS_j对SBS_n产生干扰，反之e_n,j＝0则表明SBS_j对SBS_n没有产生干扰，而{W}＝{w_n,j}_n,j∈N是每条边e_n,j上干扰的权重，也即SBS_j对SBS_n产生干扰的大小，可以公式化为：

其中，为SBS_j对SBS_n的信道增益，δ为各小基站的接收灵敏度，上式的含义是当大于灵敏度δ时，存在干扰且权重为当小于灵敏度δ时，w_n,j＝0即SBS_j对SBS_n不存在干扰。

根据信道数为I将小基站网络划分为I个簇，簇集合表示为{C_h}_h∈{I}，设是簇C_h的边权重之和，而表示的是SBS_n受到的来自其他小基站的边权重之和，当一个SBS_n加入簇C_h时，受到簇内的干扰的小基站数为而簇C_h在加入SBS_n后，权重增加之和为

即新加入的SBS_n对簇内的干扰权重之和；

1.3)初始化：{w_n}_n∈N＝0，I；

1.4)小基站集合{V}中每个v_n计算其受到的总的干扰权重之和w_n，计算的{w_n}_n∈N按照降序排列，将其相应的小基站序号也按降序排列，获得新的小基站集合{V'}；

1.5)依次从小基站集合{V'}中取一个小基站SBS_n，计算该小基站加入每个簇后增加的权重之和选择最小的簇，将小基站加入该簇；

1.6)为每个簇分配一个信道，信道分配算法结束；

2)多次one-to-one匹配算法实现用户接入：

2.1)建立one-to-one匹配博弈模型：

小基站集合为{SBS_n}_n∈N，用户集合为{UE_k}_k∈K，时隙开始时能量到达小基站，并在一个时隙内用完不存储，小基站采集的能量集合为{E}＝{E₁,E₂,...,E_N}，时隙长度为T，可以得到小基站发射功率集合由于引入了NOMA技术，需要考虑小基站内部的干扰，每个小基站可能接入多个用户，设小基站n接入的用户为{CLU_n}，每个CLU接入的用户按与小基站之间的信道增益降序排列，得到用户接入集合{CLU_n}_n∈N。

设UE_k与UE_f同时接入SBS_n，并且其中为小基站SBS_n到UE_k的信道增益，为了使用SIC技术获得用户UE_k的信号，UE_f的信号需要在UE_k处先被成功解调并从重叠的信号中删除。这就要求SBS_n分配给UE_f的发射功率必须要高于它分配给UE_k的发射功率，因此，对用户UE_f来说，它就会受到小基站SBS_n发送信息给UE_k带来的干扰。因此设小基站SBS_n使用信道i∈{1,2,...,I}，UE_k接入小基站SBS_n，k∈{CLU_n}，则UE_k受到的干扰与噪声如下：

其中为小基站j的信号到UE_k的信道增益，c_i,j∈{0,1}指示小基站j对信道的占用情况，当c_i,j＝1时，表示小基站j使用信道i，当c_i,j＝0时，小基站j不使用信道i，为小基站j的发射功率，为接入小基站n的UE_k受到的小基站干扰；为以NOMA方式与UE_k共同接入同一基站的同一信道的其他用户带来的干扰，也即受到信道条件小于它的用户的干扰；P^M为宏基站在每个信道上统一的发射功率，是宏基站到UE_k的信道增益，是宏基站产生的干扰；N0代表噪声功率谱密度，B为每个信道的带宽，N0*B为噪声功率。因此信干噪比可表示为：

式中，为小基站n分给UE_k的发射功率，为小基站n到UE_k的信道增益，为UE_k接收到的有用信号。根据公式(6)，可以写出UE_k的信道容量：

设用户和小基站以传输速率为效用函数，用U_K表示用户对小基站的偏好效用函数，用U_N表示小基站对用户的效用函数。同时，每个用户又有最低速率要求{req_k}_k∈K，因此首先计算用户在接入不同小基站下的功率要求。设有新用户入小基站的用户集合变为集合内的用户按照距与SBS_n的信干噪比序排列，计算为了满足传输速率要求req_k需要的能量为：

其中小基站通过前文提到的启发式分簇算法使用信道i∈{I}，根据公式可以计算出用户i受到的干扰与噪声之和B为信道带宽，req_k为UE_k的最低传输要求，为SBS_n到UE_k的信道增益。相应的，接入SBS_n的UE_k的效用可以表示为：

小基站n对用户的效用函数也使用吞吐量，表示为：

根据以上叙述，第t次匹配算法可表示为每次至多只有一个用户能够接入每个小基站，每次循环内已接入小基站的用户将不参与下一次的匹配算法中，经过多次循环，每个用户或是接入申请的基站，或是所有的申请都被拒绝，无法接入小基站。可以将这个匹配定义为如下形式：

定义1：一个匹配μ可以定义为一个从集合K_t∪N向K_t∪N映射的函数，K_t是第t次参议匹配的用户，N代表小基站，k∈K_t,n∈N：

(1)μ(n)∈K_t且|μ(n)|＝1；

(2)μ(k)∈N且|μ(k)|＝1；

(3)只有当μ(k)＝n时，μ(n)＝k才成立；

2.2)设用户集合K₁＝{UE}，小基站集合为{SBS}，μ₀＝0，t＝0；

2.3)t＝t+1，根据用户和小基站的效用函数，可以将其偏好的小基站和用户按降序排列，获得偏好列表和{PLU_n}_n∈N，μ'₀＝{0}_N×K，l＝0；

2.4)l＝l+1，μ′_l＝{0}_N×K，UE_k∈K_t依次从偏好列表中取出一个小基站，向其发出接入请求；

2.5)SBS_n∈{SBS}接收到接入请求后，将接收到的请求与已接受的请求做比较，选择在偏好列表中最靠前的一个接受，并将μ′_l中选中的位置置1，而没有选中的都置0；

2.6)检查：

1、是否μ′_l＝μ'_-1且所有用户已向所有小基站发出请求；

2、所有用户都已被小基站选中。

如果都不满足，则跳至2.4步骤；如果满足其中一条，则此次one-to-one匹配博弈算法结束，根据匹配结果设置匹配矩阵μ_t，统计本次匹配中匹配成功的用户集合{UE}_match，调整下一次匹配用户的集合为K_t+1＝K_t/{UE}_match；

2.7)检查算法执行后μ_t-1＝μ_tandt≠1是否满足，如果不满足，算法跳至2.3，否则多次one-to-one匹配算法结束，用户根据μ_t接入小基站获取服务。

3)小基站内部功率分配算法

3.1)设经过启发式分簇信道分配算法、匹配算法后用户接入小基站的情况为{CLU_n}_n∈N，{CLU_n}为接入SBS_n的用户按照信道增益降序排列的集合，对于UE_k∈{CLU_n}，SBS_n一开始分得功率为总共使用的功率为剩余未分配的功率为t＝1，λ为功率增加的步长，0＜λ＜1；

3.2)t＝t+1，每个小基站内的UE_k∈{CLU_n}依次计算满足传输速率要求的发射功率再加上增加的发射功率的和

3.3)检查剩余能量是否大于0，如果不成立，则小基站发射功率为如果成立，则算法转到步骤3.2。

3.4)为每个小基站执行算法步骤3.2和3.3，当所有小基站发射功率分配完成后，就获得了小基站的功率分配集合小基站按照集合调整其发射功率。

综上所述，本发明研究的是能量采集小基站下行场景的资源分配问题，为具有能量采集能力的小基站网络建立有向权重图，通过启发式分簇算法为小基站分配信道；随后采用多次one-to-one匹配博弈算法为使用NOMA技术的小基站网络实现多用户接入；最后，为了增加系统容量和在一个时隙内尽可能用尽所有采集的能量，本发明还在保证用户最低传输速率的要求下重新为用户分配传输功率。

本发明算法的性能如附图3到图5所示，OMA为对比算法，N表示小基站数。如附图3所示，在小基站数N一定时，随着用户数的增加，用户平均传输速率下降，这一方面是因为用户数上升每个小基站服务的用户增加，相应的用户分得的功率下降，另一方面也是因为NOMA技术使得接入小基站同一信道的用户之间也产生了干扰，因此用户数上升干扰增加，而传输速率下降。当用户数一定而小基站数上升时，由于信道数有限，小基站增加带来了更多的干扰，因此平均用户传输速率也下降。从图中还可以看出本发明算法要高于对比的OMA算法，因为本发明引入了NOMA并采用了匹配算法能够在满足传输速率的同时用户的接入。

附图4对比了小基站的平均能效，可以看出本发明的能效随着用户数的增加先上升后下降，这是因为一开始用户上升时，用户数的增加使得用户分得的功率下降，根据能效的定义用户发射功率下降，能效上升，随着用户进一步增加，接入基站的用户数上升，导致NOMA引起的小基站内部干扰上升，因此能效下降，而小基站数的增加也使得干扰上升，因此用户数相同时能效下降。

附图5中对比了用户接入率随用户数和基站数的变化，可以看出采用了多用户接入的本发明接入率要高于对比算法，并且随着用户数的上升，接入率下降，因为小基站的发射功率和用户的最低传输速率有限，能够接入的用户数也受限，因此用户数的上升接入率下降；而用户数一定，小基站数上升时，由于小基站增加带来干扰，用户接入率会下降。

Claims (5)

1.一种基于匹配博弈的能量采集小基站资源分配方法，其特征在于：包括如下步骤：

1)小基站信道分配；

2)多次one-to-one匹配算法实现用户接入；

3)小基站内部功率分配算法。

2.根据权利要求1所述的一种基于匹配博弈的能量采集小基站资源分配方法，其特征在于：所述步骤1)具体包括如下步骤：

1.1)定义场景中小基站集合为{SBS_n}_n∈N，信道数为I，一共可划分为I个簇，将小基站分为I个簇，并为每个簇分配信道。

3.根据权利要求2所述的一种基于匹配博弈的能量采集小基站资源分配方法，其特征在于：所述步骤1.1)中为每个簇分配信道的具体步骤如下：

1.2)将小基站网络建立为图论中的有向权重图G＝(V,E,W)，{V}＝{v₁,v₂,v_N}代表小基站集合，{E}＝{e_n,j}_n,j∈N代表小基站之间的干扰情况，如果e_n,j＝1，说明小基站SBS_j对SBS_n产生干扰，反之e_n,j＝0则表明SBS_j对SBS_n没有产生干扰，而{W}＝{w_n,j}_n,j∈N是每条边e_n,j上干扰的权重，也即SBS_j对SBS_n产生干扰的大小，可以公式化为：

其中，为SBS_j对SBS_n的信道增益，δ为各小基站的接收灵敏度，上式的含义是当大于灵敏度δ时，存在干扰且权重为当小于灵敏度δ时，w_n,j＝0即SBS_j对SBS_n不存在干扰。

根据信道数为I将小基站网络划分为I个簇，簇集合表示为{C_h}_h∈{I}，设是簇C_h的边权重之和，而表示的是SBS_n受到的来自其他小基站的边权重之和，当一个SBS_n加入簇C_h时，受到簇内的干扰的小基站数为而簇C_h在加入SBS_n后，权重增加之和为即新加入的SBS_n对簇内的干扰权重之和；

1.3)初始化：{w_n}_n∈N＝0，I；

1.4)小基站集合{V}中每个v_n计算其受到的总的干扰权重之和w_n，计算的{w_n}_n∈N按照降序排列，将其相应的小基站序号也按降序排列，获得新的小基站集合{V'}；

1.5)依次从小基站集合{V'}中取一个小基站SBS_n，计算该小基站加入每个簇后增加的权重之和选择最小的簇，将小基站加入该簇；

1.6)为每个簇分配一个信道，信道分配算法结束。

4.根据权利要求2或3所述的一种基于匹配博弈的能量采集小基站资源分配方法，其特征在于：所述步骤2)具体包括如下步骤：

2.1)集合为{SBS_n}_n∈N，用户集合为{UE_k}_k∈K，小基站采集的能量集合为{E}＝{E₁,E₂,...,E_N}，时隙长度为T，可以得到小基站发射功率集合设小基站n接入的用户为{CLU_n}，每个CLU接入的用户按与小基站之间的信道增益降序排列，得到用户接入集合{CLU_n}_n∈N。设小基站SBS_n使用信道i∈{1,2,...,I}，UE_k接入小基站SBS_n，k∈{CLU_n}，则UE_k受到的干扰与噪声之和以及传输速率为：

其中为小基站j的信号到UE_k的信道增益，c_i,j∈{0,1}指示小基站j对信道的占用情况，为小基站j的发射功率，为接入小基站n的UE_k受到的小基站干扰；为以NOMA方式与UE_k共同接入同一基站的同一信道的其他用户带来的干扰；P^M为宏基站在每个信道上统一的发射功率，是宏基站到UE_k的信道增益，是宏基站产生的干扰；N0代表噪声功率谱密度，B为每个信道的带宽，N0*B为噪声功率。

用U_K表示用户对小基站的偏好效用函数，用U_N表示小基站对用户的效用函数。每个用户又有最低速率要求{req_k}_k∈K，设有新用户入小基站SBS_n的用户集合变为集合内的用户按照距与SBS_n的信干噪比序排列，计算为了满足传输速率要求req_k需要的能量为：

其中小基站使用信道i∈{I}，计算UE_k受到的干扰与噪声之和B为信道带宽，req_k为UE_k的最低传输要求，为SBS_n到UE_k的信道增益。相应的，接入SBS_n的UE_k的效用可以表示为：

小基站n对用户的效用函数也使用吞吐量，表示为：

2.2)设用户集合K₁＝{UE}，小基站集合为{SBS}，μ₀＝{0}_N×K，t＝0；

2.3)t＝t+1，根据用户和小基站的效用函数，可以将其偏好的小基站和用户按降序排列，获得偏好列表和{PLU_n}_n∈N，μ'₀＝{0}_N×K，l＝0；

2.4)l＝l+1，μ_l'＝{0}_N×K，UE_k∈K_t依次从偏好列表中取出一个小基站，向其发出接入请求；

2.5)SBS_n∈{SBS}接收到接入请求后，将接收到的请求与已接受的请求做比较，选择在偏好列表中最靠前的一个接受，并将μ_l'中选中的位置置1，而没有选中的都置0；

2.6)检查：1.是否μ_l'＝μ'_-1且所有用户已向所有小基站发出请求2.所有用户都已被小基站选中。如果都不满足，则跳至2.4)步骤；如果满足其中一条，则此次one-to-one匹配博弈算法结束，根据匹配结果设置匹配矩阵μ_t，统计本次匹配中匹配成功的用户集合{UE}_match，调整下一次匹配用户的集合为K_t+1＝K_t/{UE}_match；

2.7)检查算法执行后μ_t-1＝μ_tandt≠1是否满足，如果不满足，算法跳至步骤2.3，否则多次one-to-one匹配算法结束，用户根据μ_t接入小基站获取服务。

5.根据权利要求4所述的一种基于匹配博弈的能量采集小基站资源分配方法，其特征在于：所述步骤3)具体包括如下步骤：

3.1)初始化：设经过启发式分簇信道分配算法、匹配算法后用户接入小基站的情况为{CLU_n}_n∈N，{CLU_n}为接入SBS_n的用户按照信道增益降序排列的集合，对于UE_k∈{CLU_n}，SBS_n一开始分得功率为总共使用的功率为剩余未分配的功率为t＝1，λ为功率增加的步长，0＜λ＜1；

3.2)t＝t+1，小基站内的UE_k∈{CLU_n}依次计算满足传输速率要求的发射功率再加上增加的发射功率的和

3.3)检查剩余能量是否大于0，如果不成立，则小基站发射功率为如果成立，则算法转到步骤3.2；

3.4)为每个小基站执行算法步骤3.2和3.3，当所有小基站发射功率分配完成后，就获得了小基站的功率分配集合小基站按照集合调整其发射功率。