欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016100715978
申请人: 浙江师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-11-01
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种协作通信新协议下基于中断概率的功率优化分配方法,其特征在于:首先提出了一种协同通信的新协议,这个协议涉及到一个源节点、两个中继节点、和一个目的节点,协议分为如下两种情况:1)在第一个时隙中,目的节点正确译码了源节点发送的信息(这点可以通过目的节点对源节点信息信道解码的校验结果来判定),此时,目的节点发送一个比特的信息给两个中继节点,通知他们不用转发信息,然后源节点在这个时隙的剩余时间内不断地发送信息。由于在一个时隙内通常可以发送很多比特的信息,当系统工作在此模式下时可以比传统的协作通信系统提高系统的传输速率达2倍左右,2)在第一个时隙中,目的节点的译码没有通过信道解码的校验,说明传输过程中出错,此时需要中继节点进行协作传输,由于此时,仅利用一个中继节点进行译码转发,往往导致系统的可靠性不高,因此,此时,目的节点发射一个比特的信息给两个中继节点,通知他们需要转发信息,然后,第一个中继节点将在第二个时隙内译码转发其在第一个时隙内收到的信息,第二个中继节点将在第三个时隙内译码转发其在第一个时隙内收到的信息,这里,虽然损失了一些传输速率,但是大大提高了此情况下系统的可靠性,可以大大地降低系统的中断概率;然后,本发明对所提出的系统和协议下的中断概率进行了深入的分析,得到了系统在5种情况下的中断概率的精确的计算表达式,其中每一种情况下的表达式都和其他情况不同;为了在系统总功率一定的条件下,尽量减少和优化系统的中断概率,针对5种情况,采取了相应的方法,在情况

1时,总功率是固定分配的,没有优化的余地,于是计算出此情况下的中断概率就可以了,在情况2、3、4时,总功率的分配仅和一个自变量相关,因此提出了此时基于遗传进化和粒子群进化相结合的的优化方法,对这些情况下的中断概率进行优化,在这些情况下使用的优化方法相同,但是目标函数(中断概率的表达式)不同,在情况5时,总功率 的分配和两个自变量相关,因此提出了粒子群方法和差分演化相结合的方法,对此时的中断概率进行优化;在完成了5种情况下的优化后,选择使中断概率最小的情况为功率分配最终的情况,并采用此情况下计算出的能使中断概率最小的优化结果作为最终的功率分配方案。

2.根据权利要求1所述的5种情况下的中断概率的计算方法。在此方法中令其中,R为系统的传输速率,P为系统给定的总功率,N0为噪声的方差,源节点到目的节点,源节点到中继节点R1,源节点到中继节点R2,中继节点R1到目的节点,中继节点R2到目的节点的信道系数分别为hsd,hsr1,hsr2,hrd1,hrd2,均服从均值为零,方差分别为的瑞利分布,则中断概率可表示成

在以下5种情况下PC1(λ1,λ2)、PC2(λ1,λ2)、PC3(λ1,λ2)的计算方式不同;

情况1时, 有

把式(44)、(45)、(46)代入式(38)即可得到此情况下的中断概率

从式(47)中可以看出其是一固定值,情况2时,有

把式(49)、(50)和(51)代入式(38),可以得出此时功率分配下的以λ1为单变量的中断概率函数

由以上推导可知0≤λ1≤1,在此,需要寻找优化的λ1的取值,使 的函数值越小越好,

情况3时,有

把式(54)、(55)和(56)代入式(38),可以得出此时功率分配下的以λ1为单变量的中断概率

情况4时,有λ2=(a6/a4)*λ1,把式(58)、(59)和(60)代入式(38),可以得出此时功率分配下的以λ1为单变量的中断概率

情况5,此时以上四种情况的条件都不满足,有在此情况下,把式(62)、(63)和(64)代入式(38),可以得出此时功率分配下的以λ1和λ2为双变量的中断概率

此时有两个自变量。

3.根据权利要求1所述的用于优化情况2、3、4下的单变量的中断概率函数的方法,其特征在于:使用二进制的数的表达方式来进行遗传进化和搜索,逐步淘汰掉中断概率值大的区间并缩小搜索的区间的大小和范围,直到保留的区间长度足够小,然后,在此搜索的最佳区间内采用粒子群进化的方法进行变量的搜索,使中断概率进一步地减小,此过程结合了遗传进化方法和粒子群进化方法的优点并进行改进,使其有机地结合在一起,在传统的方法中是没有区间淘汰和缩小的步骤的,在所提出的方法中利用区间逐步淘汰和缩小的方法来避免使所提出的方法陷入局部最小,其方法的具体描述如下所述,输入:f(λ1)

输出:优化的λ1的值使f(λ1)尽量小步骤1)把[0,1]区间划分成M等分,每个区间步骤2)在每个没有淘汰的区间内,首先产生此区域内的初始的种群,每个种群有N个随机产生的属于这个区间的个体λt,i∈It,1≤i≤N。然后把每个个体的数值表示成二进制的D位的小数,即λt,i=(0.λt,i,1,λt,i,1,...,λt,i,j,...,λt,i,D)2,(λt,i=λt,i,1*2-1+λt,i,2*2-2+...+λt,i,j*2-j+...+λt,i,D*2-D),λt,i,j∈{0,1},这些个体构成第1代的群体,种群变量g=1,步骤3)对于每个种群的第g代群体,随机选择两个个体( 和 )作为父代个体,在整数2到D之间随机选择一个整数CR(t,i)作为这两个个体的交叉位置,产生初始的两个候选的子代个体,其中的一个个体 的CR(t,i)-1位来自 CR(t,i)之后的位数来 自 于 即, 另一个个体

的 C R ( t ,i )-1 位 来 自 C R( t ,i )之 后 的 位 数 来 自 于 即 , 之后,进行随机的变异操作,即设置变异概率为MU(0<MU<1), 的每一二进制位有MU的可能性进行翻转(即由0变为,或由1变为0),由此操作得到 λt,i1(2)的每一二进制位有MU的可能性进行翻转,由此操作得到然后,对个体 和 进行适应度评估,计算函数值和 从这四个个体中,选择两个使函数值小的个体做为下一代种群中的个体。在上一代的群体集合中,删除选中的两个个体。重复此操作,直到这个种群中的上一代群体集合为空为止。然后,对每个没有淘汰的区间都进行以上的操作。

种群变量g=g+1。

步骤4)重复步骤3,直到种群变量g=Gmax。

步骤5)淘汰搜索区间。对每个搜索区间的种群,找到avg个使函数f(λ)值最小 的个体,然后计算它们的函数值的平均值。然后,依此平均值进行排序,仅保留此平均值小的R个区间,淘汰掉其余的区间。

步骤6)进一步分割区间。对每个保留的区间,进行区间的分割,每个区间进一步地分割成M/R个区间。更新保留区间的标示符号It。转到步骤2。

步骤7)重复以上步骤2到步骤6,直到每个保留区间的长度小于步骤8)输出所有保留区间群体内使函数值最小的个体,再从这些个体中选择使函数值最小的个体,这个个体所在的区间即为目前最优的搜索区间。

步骤9)在这个最优的搜索区间内,先随机地产生PN个初始的值 (g=0,1≤i≤PN)。

每个这样的值叫做一个粒子。每个粒子的当前最佳值 为以上产生的初始值这些值中使函数值最小的这个个体的值即为所要的当前群体的最优值然后,依据下式对每个粒子进行更新,产生下一代的个体

其中,b1和b2为两个参数,r1和r2为两个0到1之间的随机数,w为一权重系数,  为粒子运动速度,初始时 然后,根据下一代的粒子,更新 即 ,如果则 否则, 接着,更新全局最优的粒子的值 之后,使g=g+1,重复迭代地对以上的粒子进行更新,直到迭代次数到达NP为止。

步骤10)输出找到的使函数值最小的自变量的值

4.根据权利要求1所述的用于优化情况5下的双变量的中断概率函数的方法,其特征在于:采用了粒子群进化的方法(这里采用粒子群的算法的原因是由于其计算量小)来进行区间内的最小中断概率的搜索,然后根据搜素结果逐步地不断淘汰掉中断概率值大的基于两个变量的区间对,缩小搜素范围,直到保留的搜索区间对的范围足够小为止,然后选择中断概率最小的区间对,采用改进的差分演化方法进行搜索,在此方法中,不仅利用了两个变量的差分,还利用了四个变量之间的差分,以更优化地进行最优解的搜索,所述方法的具体描述如下所述。

输入:双自变量的函数

输出:使函数值尽量小的两个自变量的值步骤1)寻找使函数值尽量小的区间范围。首先把第一个变量λ1的取值区间[0,1]等分为M1个部分,每个区间 1≤t≤M1,把第二个变量λ2的取值区间等分为M2个部分,每个区间 1≤s≤M2,对于所有的联合区间It×Js,先淘汰掉使λ1+λ2≥1的联合区间。区间分割次数为Tcut=1。

步骤2)对每个保留的联合区间It×Js,进行函数最小值的搜索。在区间It内随机产生Np1个数值λ1,i,1≤i≤Np1,在区间Js内也随机产生Np1个数值λ2,i,1≤i≤Np1。这个联合区间的第g代粒子为一矢量 此时g=0表示为第0代。每个粒子的当前最佳值为以上产生的初始值 这些值中使函数值最小的这个个体的值即为所要的当前群体的最优值  然后,依据下式对每个粒子进行更新,产生下一代的个体

其中,b1(g,Tcut)和b2(g,Tcut)为两个参数,r1和r2为两个0到1之间的随机数,w为一权重系数, 为粒子运动速度,初始时 然后,根据下一代的粒子,更新 即,如果则 否 则 , 接 着 ,更 新之后,使g=g+1,重复迭代地对以上的粒子进行更新,直到迭代次数到达NP为止。输出此联合区间内目前搜索到的函数最小值步骤3)对联合区间进行淘汰和继续分割。对每个联合区间It×Js,根据步骤2中求出的值的大小进行排序,仅保留使 值小的 个联合区间,淘汰掉其他联合区间。然后,对每个保留的联合区间It×Js进行分割,每个It区间进行R1等分的分割,每个Js区间进行R2等分的分割。然后,根据新的区间分割的结果更新It×Js所指示的联合区间。区间分割次数加一,即Tcut=Tcut+1。

步骤4)重复步骤2和步骤3,直到区间分割次数Tcut=Tc max为止。此时,选择当前值最小的保留的联合区间作为目前搜索的最优的联合空间步骤5)在 的空间内,随机产生初始的第0代的群体,每个个体为一在此空间内的二维的矢量 1≤i≤NP,NP为此群体的个体的总数,g为进化的代数,对于第0代g=0。

步骤6)按如下的公式产生两个候选的个体 和

其中,ri(1≤i≤8)为1到NP之间不相同的随机数,f1、k1、和k2为方法中需优化选取的参数。然后,在 和 之间,选择使函数值最小的个 体保留到下一代中,即

这样,就产生了下一代中的第i个个体,当对第0代中所有的个体都进行了以上操作后,就产生了第1代群体。

步骤7)然后g=g+1,重复执行步骤6,直到达到要求的迭代的代数,即g=gmax为止。

步骤8)在第gmax代中选择使函数值最小的个体作为输出 即。

5.根据权利要求1所述的用于优化中断概率的整个方法,其特征在于:计算出情况1下的固定的中断概率,利用权利要求3中的方法对情况2、3、4下的中断概率的函数值进行优化,利用权利要求4中的方法对情况5中的方法进行优化,最后采用函数值最小的情况和优化的最小值来进行最终的功率分配,情况1下的中断概率为以上式(47)所示,情况2下用权利要求3中的方法,只是输入函数为以上式(52)所示,情况3下用权利要求3中的方法,输入函数为以上式(57)所示,情况4下利用权利要求3中的方法,输入函数为以上式(61)所示,情况5下利用权利要求4中的方法,输入函数为以上式(65)所示,在经过这些优化后,需要比较

5种情况下的优化的函数值,以决定最后的功率分配方案,在对以上情况都优化后,需要比较以上5种情况下优化地计算出的功率分配方法所导致的最小的中断概率,这5种情况下的中断概率优化后分别表示为 则如果 最小,本发明计算出的最优功率分配方案为

其中P为给定的总功率,如果 最小,则本发明计算出的最优功率分配方案为

如果 最小,则本发明计算出的最优功率分配方案为

如果 最小,则本发明计算出的最优功率分配方案为

如果 最小,则本发明计算出的最优功率分配方案为。

6.根据权利要求3中所述的方法中的参数的优化值的确定,其特征在于:此方法中,参数的适宜取值如下所述,M=10,N=200,D=64,MU=0.05,Gmax=80,avg=3,R=2,lim=

100,PN=200,b1=2,b2=2,w=1,NP=500。

7.根据权利要求4中所述的方法中的参数的优化值的确定,其特征在于:此方法中,参数的适宜取值如下所述,M1=M2=10,NP1=600,w=1,b1=2,b2=2,R1=R2=2,Tc max=5,f1=

0.8,k1=0.5,k2=0.5,NP=800,gmax=300。