WO2018120935A1 - 一种协作蜂窝网络的资源分配和能量管理方法 - Google Patents

Abstract

本发明涉及一种协作蜂窝网络的资源分配和能量管理方法。本发明所述协作蜂窝网络的资源分配和能量管理方法，通过满足每个用户的最小通信速率以保证每个用户的通信质量；不仅能够最小化两个协作通信网络的成本和，同时还能够保证每个用户的通信速率要求。

Description

一种协作蜂窝网络的资源分配和能量管理方法 技术领域

本发明涉及一种协作蜂窝网络的资源分配和能量管理方法，属于无线通信的技术领域。

背景技术

无线通信技术快速发展，已经发展到5G技术。技术的快速发展使得通信速率和通信质量越来越好，同时，无线设备的数量也是随之快速增长，进而，整个网络***的能量消耗也是大幅度增长。为了响应绿色通信的理念，科研学者开始将目光投向可再生能源，以此来取代部分传统的电能，例如，太阳能，风能等可再生能源。这一做法不但符合可持续发展以及绿色通信的理念，而且，可再生能源的价格也低于传统电网的价格，这也使得购买电能的成本大大降低。因此，越来越多的学者开始研究这种具有能量收集功能的网络中的功率分配和能量管理问题。

在通信***中，频谱是另外一种紧缺的资源。多载波技术具有很强的抗干扰能力，而且在分配时也具有很大的灵活性。因此被广泛地应用在蜂窝网络中。例如正交频分复用技术。为了应对频谱紧张而移动设备大量增加的矛盾问题，不同的蜂窝***之间进行子载波共享分配也是一个可行的办法，以此来缓解频谱紧张问题。

最近有很多学者来研究联合分配上述两种资源(能量资源和频谱资源)，但是并没有考虑在引入可再生能源的模式下，以最小化整个网络的成本为驱动目标，将这两种资源同时进行联合共享分配。例如，中国专利CN102638891A公开了一种基于能量有效性的无线通信资源分配方法和***。该***是一种含有中继的网络***，通过中继节点进行协作；该***虽然是研究资源分配，但是是以提高***的能效，即单位能量内能够传输尽可能多的信息，同时考虑能量消耗和信息传输量；该专利中的资源分配方法中子载波分配方法主要依据是节点的目标速率，瞬时能量性能以及瞬时数据速率；资源分配只涉及到子载波分配，没有设计到功率分配和能量管理；在效果上，该***是致力于提高***能效。

目前，查阅到的资料中，仍然没有在引入可再生能源的模式下的协作蜂窝网络中在保证移动用户通信速率要求且联合资源共享分配的先例。

发明内容

针对现有技术的不足，本发明提供一种协作蜂窝网络的资源分配和能量管理方法。

术语说明：

KKT条件：Karush-Kuhn-Tucker

优化问题的标准形式为：

minimize f₀(x)

subjectto f_i(x)≤0,i＝1,...,m

h_i(x)＝0,i＝1,...,p

其中，f₀(x)是目标函数，f_i(x)≤0是不等式约束，h_i(x)＝0是等式约束，该优化问题的拉格朗日函数定义为：

其中，λ_i为第i个不等式约束f_i(x)≤0对应的拉格朗日因子，ν_i为第i个等式约束h_i(x)＝0对应的拉格朗日因子。当优化问题是凸问题的时候，满足KKT条件的点也就是原问题的最优解，我们定义x^*,λ^*,ν^*为x,λ,ν所对应的最优解，则有：

f_i(x^*)≤0,i＝1,...,m

h_i(x^*)＝0,i＝1,...,p

其中，

为求偏导符号，我们将上面的五个式子称之为Karush-Kuhn-Tucker(KKT)条件。

本发明的技术方案为：

一种协作蜂窝网络的资源分配和能量管理方法，由以下***实现：该***包括两个蜂窝网络，每个蜂窝网络包括一个基站和K_i个用户，其中i为基站编号，i∈M，M＝{1,2}，K_i表示在基站i中有K_i个用户，用户k∈K₁∪K₂,集合K₁＝{1,2,...,K₁}和K₂＝{1,2,...,K₂}分别表示两个基站中用户的集合；两个基站共享同一段频谱，并将整个授权的频带等分成N个带宽相同的子载波，每个子载波的带宽为B；令x_i,k,n为子载波分配因子，其中，n表示第n个子载波，n∈N，子载波的集合N＝{1,2,...,N}，当子载波n分配给了基站i中的第k个用户时，x_i,k,n＝1； 否则，x_i,k,n＝0，且每个子载波仅能分配给一个用户；将基站i中的第k个用户在第n个子载波上的信道增益表示为h_i,k,n；在整个网络中，每个基站所需的能量来源于可再生能源、电网以及其他基站所共享的能量，当某个基站所收集到的可再生能源比较充足，而另一个基站所收集到的可再生能源不充足时，则该基站就会向另一个基站共享部分能量，其过程为：该基站首先通知另外一个基站其可以共享的能量的多少，然后另一个基站反过来给出自己的需求量，其次该基站进行升压操作，并将需要共享的能量注入电网之中，与此同时，另一个基站进行降压操作，从电网中获取共享的能量，以此来降低整个网络购买能源的成本；

具体步骤如下：

1)计算每个用户的通信速率和：

基站与用户之间通过子载波通信，每个用户在其所分配到的所有子载波上的通信速率和为：

其中p_i,k,n表示基站i中第k个用户在第n子载波上的传输功率，N₀表示高斯白噪声的功率谱密度；

2)计算每个基站所消耗的能量

每个基站的能量消耗有三个部分：第一部分是电路消耗P_c,i；第二部分是发射信号所需要的能量P_i，且

第三部分是基站i所共享的能量e_i，则基站i消耗的总能量：

3)确定优化问题

以整个***的成本为目标函数，每个子载波的分配情况、每个基站从可再生能源公司所能购买的最大能量、每个用户的通信速率和以及每个基站消耗的总能量为约束条件，构造如下优化问题：

其中，

表示第

基站，

M\{i}表示i属于集合M除去元素i之后的集合；

表示可再生能源的单价；

表示电网中的电能的单价；R_i,k表示每个用户所需的最小通信速率；E_i表示基站i购买的可再生能源的量；G_i表示基站i从电网中购买的能量；

表示基站

共享给基站i的能量；η表示能量传输效率；

表示可再生能源公司所能提供的最大能量；求解目标函数

的最小值被称为原问题；

符号min表示最小值符号，符号Subject to表示约束符号，上述式子表示在对每个子载波的分配限制、每个基站所能从可再生能源公司所购买的最大能量、每个用户的最小通信速率需求以及每个基站消耗的总能量的约束条件下，求解目标函数

的最小值；求解目标函数的最小值被称为原问题；

4)求解优化问题

所述优化问题中含有整数变量x_i,k,n和连续型变量，因此该优化问题是一个混合二进制整数规划问题，为了让这个问题容易求解，我们采用放松整数型变量x_i,k,n的方法，将整数型变量x_i,k,n从原来的0、1取值放松到0到1，即x_i,k,n∈[0,1]，此时，原优化问题由原来的混合二进制整数规划问题变成了一个凸优化问题，同时，为了后面表述简单，我们重新定义一个变量s_i,k,n，且s_i,k,n＝x_i,k,np_i,k,n；

将整数型变量x_i,k,n从原来的0、1取值放松到0到1，即x_i,k,n∈[0,1]，重新规划原优化问题：

很容易证明优化问题(4)是一个凸问题，具有唯一的全局最优解，利用拉格朗日对偶理论，可以建立最小化问题即原问题与一个最大化问题即对偶问题之间的关系，因为所研究的原问题具有强对偶性，因此可以我们可以通过求解对偶问题来得到原问题的最优解，为了表达方便，我们定义符号Ψ来代替E_i，G_i和e_i；

定义符号Ψ代替E_i，G_i和e_i，即Ψ＝{E_i,G_i,e_i,i∈M,k∈K_i,n∈N}，则原问题的拉格朗日函数为：

分别定义

和

为变量s_i,k,n和x_i,k,n的最优值；通过应用KKT条件，变量s_i,k,n和x_i,k,n取得最优值的充要条件为：

原问题的对偶函数为：

其中λ,

μ,ν分别表示公式(4)中前四个约束条件的对偶向量，λ_i,k、

μ_i、ν_n分别表示公式(4)中前四个约束条件中每一个约束式所对应的拉格朗日对偶因子，λ_i,k、

μ_i、ν_n分别是对偶向量λ、

μ、ν中的元素，对偶函数(7)对应的对偶问题表述如下：

对偶问题(8)所求得的最优值即为原问题的最优值；

对偶因子受限于约束条件

因此可以通过优化对偶因子λ,

μ,ν来求解目标函数即对偶函数

的最大值，由于原问题具有强对偶性，因此对偶问题(8)所求得的最优值即为原问题的最优值。

A)最优功率分配求解

将原问题的拉格朗日函数对变量s_i,k,n求偏导，并且令其偏导等于0，即：

求解(9)式，得到基站i中的第k个用户在第n个子载波上的最优传输功率

其中符号[]⁺表示[]中的部分取非负值；

B)最优子载波分配求解

将原问题的拉尔朗日函数对变量x_i,k,n求偏导，即：

将式(10)代入式(11)，并应用KKT条件得到：

其中，

应用充要条件(6)中的第二个条件可得：

由问题(4)中的第四个约束条件可知，子载波的分配问题被分解为N个独立的问题，对于每一个子载波而言，如果H_i,k,n均不相同，那么将仅有一个用户在使用该子载波的时候，其H_i,k,n将最小，换而言之，H_i,k,n最小的用户将会被分配到该子载波；

H_i,k,n最小的用户被分配到第n个子载波，即：

其中，符号

表示求使得[]内的部分取最小值时k的取值；

C)最优能量管理求解

至此已经求出最优的发射功率

和最优子载波分配

下一步求解最优的

和

为了降低整个网络的能量购买成本，我们优先购买可再生能源，因为可再生能源的价格比传统电网的电能价格低，此外，能量共享的原则是：当某一个基站可以购买的可再生能源比其所需求的要多，而另一个基站所能购买的可再生能源不够其需求，此时该基站就会向另一个基站共享部分能量，以此来进一步降低网络的成本，换而言之，当两个基站所能购买的可再生能源均不够其需求或者均能满足其需求时，此时两个基站将不会共享其能量给其他基站，因此我们可以根据两个基站所共享的能量是否为零，将

和

的求解问题采用分类讨论的思想进行求解：

情形一、最优的共享能量为0，即：

定义能量消耗变量

表示基站i的电路消耗和信号传输消耗，且

根据优先购买可再生能源的原则，进一步求出最优的

和

即：

情形二、最优的共享能量不为0：两个基站中有一个基站所能购买的可再生能源比较充足，而另一个基站所能购买的可再生能源不充足，此时我们假设基站i所能购买可再生能源是充足的，而基站

所能购买的可再生能源不充足，即：

且

设

且

由此可知，基站i不需要从电网中购买能量，即：

根据能量共享的原则可知基站

不需要共享能量，即：

由于可再生能源的价格比传统电网的电能的价格要低，因此基站应该优先购买可再生能源，则基站

应该购买其所能购买到的所有的可再生能源；

基站

购买其所能购买到的所有的可再生能源，即：

对于基站i所能购买到的可再生能源，基站i在满足自身的能量需求外，其过剩的可再生能源将会共享给基站

但是，基站i共享给基站

的能量有两种可能性，即：基站i共享的能量能够满足基站

或者不能够满足基站

的需求，我们考虑共享的能量在传输过程中的损耗η；

情形a)、基站i共享给基站

的能量满足基站

的需求，即

此时基站i共享的最优能量为：

基站i所购买可再生能源为其自身消耗的能量

以及其共享给基站

的能量

即基站i需要 购买的可再生能源的能量为：

由于基站i共享给基站

的能量能够满足基站

的需求，因此基站

不需要从电网中购买能量，即：

情形b)、基站i共享给基站

的能量不能满足基站

的需求，即

则此时基站i应该购买所有的可再生资源，即：

并且，基站i应该将在满足自身能量需求之外所剩余的可再生能源全部共享给基站

即基站i共享给基站

的最优能量为：

在基站

接收了基站i共享的能量之后，基站

还缺少的能量由基站

自身向电网购买，即基站

向电网购买的能量为：

式(10)和式(15)中含有拉格朗日对偶因子λ_i,k和μ_i，当它们取到最优时，最优的发射功率

和最优子载波分配

以及最优的能量管理

和

也取到了最优值。拉格朗日对偶因子最优值的求解可以通过子梯度迭代算法求解；

拉格朗日对偶因子最优值的具体求解过程如下：

a)设初始迭代次数t＝0，设每个用户的最小通信速率，初始化对偶因子集合初始值λ(0)，μ(0)为非负实数；

b)当迭代次数为t时，用λ(t)，μ(t)表示当前更新的拉格朗日对偶因子，将对偶因子集合λ(t)、μ(t)代入公式(10)和(15)中得到对应的最优信号传输功率

和最优子载波分配

然后根据式(16)-(27)计算出最优的能量管理

和

c)采用以下公式分别更新2种拉格朗日对偶因子：

其中，s_λ(t)和s_μ(t)分别表示相应的拉格朗日对偶因子对应的迭代步长，t表示迭代次数；

d)令λ^*＝λ(t+1)，μ^*＝μ(t+1)，若λ^*和μ^*满足预定义的数据精度，则输出最优对偶因子集合λ^*和μ^*，否则，令t＝t+1，跳转至步骤b)，继续迭代，直到满足预定义的数据精度；

5)计算基站与每个用户通信时的最优发射功率，最优子载波分配以及最优能量管理；

将得到的最优拉格朗日因子最优集合λ^*和μ^*代入式(10)-(27)中，即可得到在满足每个用户的最低通信速率的条件之下的最优资源分配和能量管理。

优选的，所述用户为单天线用户；所述子载波为正交窄带子载波。

优选的，将整个授权的频带等分成N个带宽相同的子载波的方法为，采用正交频分复用调制技术将整个授权的频带等分成N个带宽相同的子载波。

本发明的有益效果为：

1.本发明所述协作蜂窝网络的资源分配和能量管理方法，通过满足每个用户的最小通信速率以保证每个用户的通信质量；不仅能够最小化两个协作通信网络的成本和，同时还能够保证每个用户的通信速率要求；

2.本发明所述子载波使用是两个基站共同使用的，这不仅能够提高频率利用率，避免出现了固定每个基站的子载波使用数量的方法所造成的一个基站子载波过剩，而另一个基站的子载波短缺的现象，同时该子载波分配方法也是以最小化整个网络的成本和为目标，是在该种网络***中最优的子载波分配方案；

3.本发明所述功率分配是以最小化整个网络的成本为目标，在满足约束条件下尽可能减少整个网络的功率损耗，从源头上降低能量损耗，从而降低整个网络的成本，且该功率分配是在该种网络***中最优的分配方案；

4.本发明所述能量管理方案是一种本文所建立的网络中最优能量管理方案，该方案引入可再生能源，并且优先购买价格更加便宜的可再生能源，另外，在可再生能源不充足的时候购买传统电网中的电能，这一做法既保证了整个网络的稳定性，同时从购买源上来降低网络的购买成本；

5.本发明所述能量管理方案中的两个基站之间是可以进行能量共享的，当其中某一个基站所能购买的可再生资源较充足而另一个基站的状态却恰好相反时，这是该基站就会向另一个基站共享部分可再生能源，虽然增加了该基站的购买成本，但是却进一步降低了整个网络的购买成本；

6.本发明所述协作蜂窝网络的资源分配和能量管理方法中的两个基站之间是直接进行能量协作，不含有中继节点；且引入了可再生能源，整个***的能量供应是可再生能源和传统电网共同完成的，这两种能源的购买价格，购买量都对***形成重要的影响，必须被考虑；

7.本发明所述协作蜂窝网络的资源分配和能量管理方法，研究目标是最小化整个***的成本，即尽可能少消耗点能量，并且尽可能购买价格便宜的能源，同时考虑的是能量消耗和购买价格和成本的问题。

附图说明

图1为本发明所述***的结构示意图；

具体实施方式

下面结合实施例和说明书附图对本发明做进一步说明，但不限于此。

实施例1

如图1所示。

一种协作蜂窝网络的资源分配和能量管理方法，由以下***实现：该***包括两个蜂窝网络，每个蜂窝网络包括一个基站和K_i个用户，其中i为基站编号，i∈M，M＝{1,2}，K_i表示在基站i中有K_i个用户，用户k∈K₁∪K₂,集合K₁＝{1,2,...,K₁}和K₂＝{1,2,...,K₂}分别表示两个基站中用户的集合；两个基站共享同一段频谱，并将整个授权的频带等分成N个带宽相同的子载波，每个子载波的带宽为B；令x_i,k,n为子载波分配因子，其中，n表示第n个子载波，n∈N，子载波的集合N＝{1,2,...,N}，当子载波n分配给了基站i中的第k个用户时，x_i,k,n＝1；否则，x_i,k,n＝0，且每个子载波仅能分配给一个用户；将基站i中的第k个用户在第n个子载波上的信道增益表示为h_i,k,n；在整个网络中，每个基站所需的能量来源于可再生能源、电网以及其他基站所共享的能量，当某个基站所收集到的可再生能源比较充足，而另一个基站所收集到的可再生能源不充足时，则该基站就会向另一个基站共享部分能量，其过程为：该基站首先通知另外一个基站其可以共享的能量的多少，然后另一个基站反过来给出自己的需求量，其次该基站进行升压操作，并将需要共享的能量注入电网之中，与此同时，另一个基站 进行降压操作，从电网中获取共享的能量，以此来降低整个网络购买能源的成本；

具体步骤如下：

1)计算每个用户的通信速率和：

基站与用户之间通过子载波通信，每个用户在其所分配到的所有子载波上的通信速率和为：

其中p_i,k,n表示基站i中第k个用户在第n子载波上的传输功率，N₀表示高斯白噪声的功率谱密度；

2)计算每个基站所消耗的能量

每个基站的能量消耗有三个部分：第一部分是电路消耗P_c,i；第二部分是发射信号所需要的能量P_i，且

第三部分是基站i所共享的能量e_i，则基站i消耗的总能量：

3)确定优化问题

以整个***的成本为目标函数，每个子载波的分配情况、每个基站从可再生能源公司所能购买的最大能量、每个用户的通信速率和以及每个基站消耗的总能量为约束条件，构造如下优化问题：

其中，

表示第

基站，

M\{i}表示i属于集合M除去元素i之后的集合；

表示可再生能源的单价；

表示电网中的电能的单价；R_i,k表示每个用户所需的最小通信速率；E_i表示基站i购买的可再生能源的量；G_i表示基站i从电网中购买的能量；

表示基站

共享给基站i的能量；η表示能量传输效率；

表示可再生能源公司所能提供的最大能量；求解目标函数

的最小值被称为原问题；

符号min表示最小值符号，符号Subject to表示约束符号，上述式子表示在对每个子载波的分配限制、每个基站所能从可再生能源公司所购买的最大能量、每个用户的最小通信速率需求以及每个基站消耗的总能量的约束条件下，求解目标函数

的最小值；求解目标函数的最小值被称为原问题；

4)求解优化问题

所述优化问题中含有整数变量x_i,k,n和连续型变量，因此该优化问题是一个混合二进制整数规划问题，为了让这个问题容易求解，我们采用放松整数型变量x_i,k,n的方法，将整数型变量x_i,k,n从原来的0、1取值放松到0到1，即x_i,k,n∈[0,1]，此时，原优化问题由原来的混合二进制整数规划问题变成了一个凸优化问题，同时，为了后面表述简单，我们重新定义一个变量s_i,k,n，且s_i,k,n＝x_i,k,np_i,k,n；

将整数型变量x_i,k,n从原来的0、1取值放松到0到1，即x_i,k,n∈[0,1]，重新规划原优化问题：

很容易证明优化问题(4)是一个凸问题，具有唯一的全局最优解，利用拉格朗日对偶理论，可以建立最小化问题即原问题与一个最大化问题即对偶问题之间的关系，因为所研究的原问题具有强对偶性，因此可以我们可以通过求解对偶问题来得到原问题的最优解，为了表达方便，我们定义符号Ψ来代替E_i，G_i和e_i；

定义符号Ψ代替E_i，G_i和e_i，即Ψ＝{E_i,G_i,e_i,i∈M,k∈K_i,n∈N}，则原问题的拉格朗日函数为：

分别定义

和

为变量s_i,k,n和x_i,k,n的最优值；通过应用KKT条件，变量s_i,k,n和x_i,k,n取得最优值的充要条件为：

原问题的对偶函数为：

其中λ,

μ,ν分别表示公式(4)中前四个约束条件的对偶向量，λ_i,k、

μ_i、ν_n分别表示 公式(4)中前四个约束条件中每一个约束式所对应的拉格朗日对偶因子，λ_i,k、

μ_i、ν_n分别是对偶向量λ、

μ、ν中的元素，对偶函数(7)对应的对偶问题表述如下：

对偶问题(8)所求得的最优值即为原问题的最优值；

对偶因子受限于约束条件

因此可以通过优化对偶因子λ,

μ,ν来求解目标函数即对偶函数

的最大值，由于原问题具有强对偶性，因此对偶问题(8)所求得的最优值即为原问题的最优值。

A)最优功率分配求解

将原问题的拉格朗日函数对变量s_i,k,n求偏导，并且令其偏导等于0，即：

求解(9)式，得到基站i中的第k个用户在第n个子载波上的最优传输功率

其中符号[]⁺表示[]中的部分取非负值；

B)最优子载波分配求解

将原问题的拉尔朗日函数对变量x_i,k,n求偏导，即：

将式(10)代入式(11)，并应用KKT条件得到：

其中，

应用充要条件(6)中的第二个条件可得：

由问题(4)中的第四个约束条件可知，子载波的分配问题被分解为N个独立的问题，对于每一个子载波而言，如果H_i,k,n均不相同，那么将仅有一个用户在使用该子载波的时候，其H_i,k,n将最小，换而言之，H_i,k,n最小的用户将会被分配到该子载波；

H_i,k,n最小的用户被分配到第n个子载波，即：

其中，符号

表示求使得[]内的部分取最小值时k的取值；

C)最优能量管理求解

至此已经求出最优的发射功率

和最优子载波分配

下一步求解最优的

和

为了降低整个网络的能量购买成本，我们优先购买可再生能源，因为可再生能源的价格比传统电网的电能价格低，此外，能量共享的原则是：当某一个基站可以购买的可再生能源比其所需求的要多，而另一个基站所能购买的可再生能源不够其需求，此时该基站就会向另一个基站共享部分能量，以此来进一步降低网络的成本，换而言之，当两个基站所能购买的可再生能源均不够其需求或者均能满足其需求时，此时两个基站将不会共享其能量给其他基站，因此我们可以根据两个基站所共享的能量是否为零，将

和

的求解问题采用分类讨论的思想进行求解：

情形一、最优的共享能量为0，即：

定义能量消耗变量

表示基站i的电路消耗和信号传输消耗，且根据优先购买可再生能源的原则，进一步求出最优的

和

即：

情形二、最优的共享能量不为0：两个基站中有一个基站所能购买的可再生能源比较充足，而另一个基站所能购买的可再生能源不充足，此时我们假设基站i所能购买可再生能源是充足的，而基站

所能购买的可再生能源不充足，即：

且

设

且

由此可知，基站i不需要从电网中购买能量，即：

根据能量共享的原则可知基站

不需要共享能量，即：

由于可再生能源的价格比传统电网的电能的价格要低，因此基站应该优先购买可再生能源，则基站

应该购买其所能购买到的所有的可再生能源；

基站

购买其所能购买到的所有的可再生能源，即：

对于基站i所能购买到的可再生能源，基站i在满足自身的能量需求外，其过剩的可再生能源将会共享给基站

但是，基站i共享给基站

的能量有两种可能性，即：基站i共享的能量能够满足基站

或者不能够满足基站

的需求，我们考虑共享的能量在传输过程中的损耗η；

情形a)、基站i共享给基站

的能量满足基站

的需求，即

此时基站i共享的最优能量为：

基站i所购买可再生能源为其自身消耗的能量

以及其共享给基站

的能量

即基站i需要购买的可再生能源的能量为：

由于基站i共享给基站

的能量能够满足基站

的需求，因此基站

不需要从电网中购买能量，即：

情形b)、基站i共享给基站

的能量不能满足基站

的需求，即

则此时基站i应该购买所有的可再生资源，即：

并且，基站i应该将在满足自身能量需求之外所剩余的可再生能源全部共享给基站

即基站i共享给基站

的最优能量为：

在基站

接收了基站i共享的能量之后，基站

还缺少的能量由基站

自身向电网购买，即基站

向电网购买的能量为：

式(10)和式(15)中含有拉格朗日对偶因子λ_i,k和μ_i，当它们取到最优时，最优的发射功率

和最优子载波分配

以及最优的能量管理

和

也取到了最优值。拉格朗日对偶因子最优值的求解可以通过子梯度迭代算法求解；

拉格朗日对偶因子最优值的具体求解过程如下：

a)设初始迭代次数t＝0，设每个用户的最小通信速率，初始化对偶因子集合初始值λ(0)，μ(0)为非负实数；

b)当迭代次数为t时，用λ(t)，μ(t)表示当前更新的拉格朗日对偶因子，将对偶因子集合λ(t)、μ(t)代入公式(10)和(15)中得到对应的最优信号传输功率

和最优子载波分配

然后根据式(16)-(27)计算出最优的能量管理

和

c)采用以下公式分别更新2种拉格朗日对偶因子：

其中，s_λ(t)和s_μ(t)分别表示相应的拉格朗日对偶因子对应的迭代步长，t表示迭代次数；

d)令λ^*＝λ(t+1)，μ^*＝μ(t+1)，若λ^*和μ^*满足预定义的数据精度，则输出最优对偶因子集合λ^*和μ^*，否则，令t＝t+1，跳转至步骤b)，继续迭代，直到满足预定义的数据精度；

5)计算基站与每个用户通信时的最优发射功率，最优子载波分配以及最优能量管理；

将得到的最优拉格朗日因子最优集合λ^*和μ^*代入式(10)-(27)中，即可得到在满足每个用户的最低通信速率的条件之下的最优资源分配和能量管理。

实施例2

如实施例1所述的协作蜂窝网络的资源分配和能量管理方法，所不同的是，所述用户为单天线用户；所述子载波为正交窄带子载波。

实施例3

如实施例1所述的协作蜂窝网络的资源分配和能量管理方法，所不同的是，将整个授权的频带等分成N个带宽相同的子载波的方法为，采用正交频分复用调制技术将整个授权的频带等分成N个带宽相同的子载波。

Claims (3)

1. 一种协作蜂窝网络的资源分配和能量管理方法，由以下***实现：该***包括两个蜂窝网络，每个蜂窝网络包括一个基站和K_i个用户，其中i为基站编号，i∈M，M＝{1,2}，K_i表示在基站i中有K_i个用户，用户k∈K₁∪K₂,集合K₁＝{1,2,...,K₁}和K₂＝{1,2,...,K₂}分别表示两个基站中用户的集合；两个基站共享同一段频谱，并将整个授权的频带等分成N个带宽相同的子载波，每个子载波的带宽为B；令x_i,k,n为子载波分配因子，其中，n表示第n个子载波，n∈N，子载波的集合N＝{1,2,...,N}，当子载波n分配给了基站i中的第k个用户时，x_i,k,n＝1；否则，x_i,k,n＝0，且每个子载波仅能分配给一个用户；将基站i中的第k个用户在第n个子载波上的信道增益表示为h_i,k,n；其特征在于，具体步骤如下：

   1)计算每个用户的通信速率和：

   基站与用户之间通过子载波通信，每个用户在其所分配到的所有子载波上的通信速率和为：

   

   其中p_i,k,n表示基站i中第k个用户在第n子载波上的传输功率，N₀表示高斯白噪声的功率谱密度；

   2)计算每个基站所消耗的能量

   每个基站的能量消耗有三个部分：第一部分是电路消耗P_c,i；第二部分是发射信号所需要的能量P_i，且

   

   第三部分是基站i所共享的能量e_i，则基站i消耗的总能量：

   

   3)确定优化问题

   以整个***的成本为目标函数，每个子载波的分配情况、每个基站从可再生能源公司所能购买的最大能量、每个用户的通信速率和以及每个基站消耗的总能量为约束条件，构造如下优化问题：

   

   其中，

   

   表示第

   

   基站，

   

   M\{i}表示

   

   属于集合M除去元素i之后的集合；

   

   表示可再生能源的单价；

   

   表示电网中的电能的单价；R_i,k表示每个用户所需的最小通信速率；E_i表示基站i购买的可再生能源的量；G_i表示基站i从电网中购买的能量；

   

   表示基站

   

   共享给基站i的能量；η表示能量传输效率；

   

   表示可再生能源公司所能提供的最大能量；求解目标函数

   

   的最小值被称为原问题；

   4)求解优化问题

   将整数型变量x_i,k,n从原来的0、1取值放松到0到1，即x_i,k,n∈[0,1]，重新规划原优化问题：

   

   

   定义符号Ψ代替E_i，G_i和e_i，即Ψ＝{E_i,G_i,e_i,i∈M,k∈K_i,n∈N}，则原问题的拉格朗日函数为：

   

   分别定义

   

   和

   

   为变量s_i,k,n和x_i,k,n的最优值；通过应用KKT条件，变量s_i,k,n和x_i,k,n取得最优值的充要条件为：

   

   原问题的对偶函数为：

   

   其中λ,

   

   μ,ν分别表示公式(4)中前四个约束条件的对偶向量，λ_i,k、

   

   μ_i、ν_n分别表示公式(4)中前四个约束条件中每一个约束式所对应的拉格朗日对偶因子，λ_i,k、

   

   μ_i、ν_n分别是对偶向量λ、

   

   μ、ν中的元素，对偶函数(7)对应的对偶问题表述如下：

   

   对偶问题(8)所求得的最优值即为原问题的最优值；

   A)最优功率分配求解

   将原问题的拉格朗日函数对变量s_i,k,n求偏导，并且令其偏导等于0，即：

   

   求解(9)式，得到基站i中的第k个用户在第n个子载波上的最优传输功率

   

   

   其中符号[]⁺表示[]中的部分取非负值；

   B)最优子载波分配求解

   将原问题的拉尔朗日函数对变量x_i,k,n求偏导，即：

   

   将式(10)代入式(11)，并应用KKT条件得到：

   

   其中，

   

   应用充要条件(6)中的第二个条件可得：

   

   H_i,k,n最小的用户被分配到第n个子载波，即：

   

   其中，符号

   

   表示求使得[]内的部分取最小值时k的取值；

   C)最优能量管理求解

   情形一、最优的共享能量为0，即：

   

   定义能量消耗变量表示基站i的电路消耗和信号传输消耗，且

   

   根据优先购买可再生能源的原则，进一步求出最优的

   

   和

   

   即：

   

   

   情形二、最优的共享能量不为0：

   设

   

   且

   

   由此可知，基站i不需要从电网中购买能量，即：

   

   根据能量共享的原则可知基站

   

   不需要共享能量，即：

   

   基站

   

   购买其所能购买到的所有的可再生能源，即：

   

   情形a)、基站i共享给基站

   

   的能量满足基站

   

   的需求，即

   

   此时基站i共享的最优能量为：

   

   基站i所购买可再生能源为其自身消耗的能量

   

   以及其共享给基站

   

   的能量

   

   即基站i需要购买的可再生能源的能量为：

   

   由于基站i共享给基站

   

   的能量能够满足基站

   

   的需求，因此基站

   

   不需要从电网中购买能量，即：

   

   情形b)、基站i共享给基站

   

   的能量不能满足基站

   

   的需求，即

   

   则此时基站i应该购买所有的可再生资源，即：

   

   并且，基站i应该将在满足自身能量需求之外所剩余的可再生能源全部共享给基站

   

   即基站 i共享给基站

   

   的最优能量为：

   

   在基站

   

   接收了基站i共享的能量之后，基站

   

   还缺少的能量由基站

   

   自身向电网购买，即基站

   

   向电网购买的能量为：

   

   拉格朗日对偶因子最优值的具体求解过程如下：

   a)设初始迭代次数t＝0，设每个用户的最小通信速率，初始化对偶因子集合初始值λ(0)，μ(0)为非负实数；

   b)当迭代次数为t时，用λ(t)，μ(t)表示当前更新的拉格朗日对偶因子，将对偶因子集合λ(t)、μ(t)代入公式(10)和(15)中得到对应的最优信号传输功率

   

   和最优子载波分配

   

   然后根据式(16)-(27)计算出最优的能量管理

   

   c)采用以下公式分别更新2种拉格朗日对偶因子：

   

   

   其中，s_λ(t)和s_μ(t)分别表示相应的拉格朗日对偶因子对应的迭代步长，t表示迭代次数；

   d)令λ^*＝λ(t+1)，μ^*＝μ(t+1)，若λ^*和μ^*满足预定义的数据精度，则输出最优对偶因子集合λ^*和μ^*，否则，令t＝t+1，跳转至步骤b)，继续迭代，直到满足预定义的数据精度；

   5)计算基站与每个用户通信时的最优发射功率，最优子载波分配以及最优能量管理；

   将得到的最优拉格朗日因子最优集合λ^*和μ^*代入式(10)-(27)中，即可得到在满足每个用户的最低通信速率的条件之下的最优资源分配和能量管理。
2. 根据权利要求1所述的协作蜂窝网络的资源分配和能量管理方法，其特征在于，所述用户为单天线用户；所述子载波为正交窄带子载波。
3. 根据权利要求1所述的协作蜂窝网络的资源分配和能量管理方法，其特征在于，将整个授权的频带等分成N个带宽相同的子载波的方法为，采用正交频分复用调制技术将整个授 权的频带等分成N个带宽相同的子载波。

Images