本发明为解决现有的无线电通信系统资源分配方法不能满足认知无线电系统的需要的现状,而提出了一种基于认知无线电系统的多用户资源分配方法,达到既满足认知无线电系统能合理使用授权用户的频谱通信,又不干扰授权用户的正常通信的目的。
本发明所提供的基于认知无线电系统的多用户资源分配算法如下:认知AP节点在下行链路中负责资源分配,它需要检测频谱空洞和获得所有认知用户在频谱空洞上所呈现出的衰落特性。
在使用授权的频谱空洞时,认知AP节点与系统内多认知用户在下行链路通信,遵循“比例公平原则”进行资源分配,以平衡不同信道特性认知节点间的信道容量;同时采用“二步算法”计算资源分配,以降低计算复杂度。所述“二步算法”的第一步为进行
子载波指配,第二步进行子载波上的发射功率分配。在第一步进行子载波分配时,认知AP节点要计算出每一个子载波上分配给不同认知用户的预分配发射功率,预分配的功率大小要以不干扰授权用户的正常通信为基点。为此在计算预分配功率时主要考虑认知用户在子载波上功率受限和设备类型两个因素;并用调度因子 为依据,为每一个认知用户分配子载波;在第二步为子载波分配功率的方法:分配的方法按以下公式进行:pk,n=pk,totalNk+[(Σj=1Nk1g2k,jNk)-1gk,n2]pnoise---(8)]]>式中n表示第n个子载波,k指的是第n个子载波所指派给的用户k,Nk表示认知用户k所分配到子载波的数目。
当计算预分配功率考虑子载波功率受限时,为第i个认知用户占用第j个子载波时预分配的功率为 即pi,j~=pj~]]>当计算预分配功率考虑设备类型时,即子载波上功率不受限,pi,j~=(Ptotal-Pcnst)N-Ncnstαi,]]>式中,αi是与认知用户i设备类型密切相关的参数;αi=PiNiΣPjNj;]]>∑PjNj表示所有设备的功率和。Pcnst表示所有受限频段上功率的总合;Ncnst表示受限子载波的总数;Pi表示用户i设备类型的平均工作功率,Ni表示和用户i设备类型相同用户的个数。
发射功率上限 值可从授权用户接收端信干比SIR的最小值计算求得,信干比SIR从以下计算式计算:SIR=piGijΣk=1,k≠iNpkGkjI(k,j)+pmcrGmj]]>Pi是授权用户i的发射功率,Gij是授权用户i到j的增益,或者称为衰减因子,I(k,j)是一个选择因子,pmcr为认知用户m发送的功率。
衰减因子Gij也是发射机与接收机之间的距离的函数,认知无线电系统必须知道它功率
覆盖范围内的授权用户
位置,来确定在使用受权用户频段时认知无线电系统在该频段上的发射功率上限,使认知节点可以使用由于地理位置而产生的频谱空洞。
本发明的资源分配方法的优点在于:可以实现多种设备类型的认知用户高效地使用检测到的频谱空洞进行通信,而不干扰授权用户的正常通信。与现有的资源分配算法相比较,本发明的算法相对简单、快速,这主要是因为,本发明的算法中没有现有算法的
迭代过程,因此本发明可以满足认知无线电的高度灵活性和实时性的要求。
附图说明
图1WLAN应用环境下的认知无线电系统示意图图2认知无线电系统下行链路通信示意图图3认知节点初始化工作
流程图4认知用户通信对授权用户的干扰示意图图5认知AP节点的功率分配流程图图6本发明方法相对于固定FDMA多址模式的性能比较仿真效果图图7本发明方法兼顾比例公平原则仿真图具体实施方式参照上述附图,对本发明的具体实施方式作进一步详细说明。
参见图2,认知AP节点WLAN应用场景的下行链路上与多种类型认知用户通信。认知用户的类型可以是手机,车载电台,PDA或其它。本发明的基于认知无线电的功率分配算法解决了在WLAN的应用场景中,认知AP节点通过实时动态的分配下行链路中通信认知用户的频谱资源,高效地利用检测到的频谱空洞的问题。本发明中的资源分配方法主要考虑功率受限和设备类型两个因素。认知无线电所使用的频谱空洞,是已分配给授权用户的频段,因此资源分配的首要原则就是认知无线电的通信不能干扰授权用户的正常通信,即发射功率要受限。
其次,如图3所示,认知AP节点必须获知认知用户的设备类型。当具有认知功能的设备开机后会进行一系列操作,将自己的设备类型告诉认知AP节点,为进行资源分配算法做好准备。认知设备先要检测周围是否有认知AP节点,当检测到认知AP节点时,认知节点通知AP节点自己的设备类型,例如是手机,车载电台,PDA等。认知AP节点的
数据库中记录下新到达的认知节点。
认知AP节点在获得所有要求进行通信认知用户的
请求信息后,必须首先对周围的频谱使用情况进行检测,找到可以使用的频谱空洞,同时要获得所有认知用户在可以使用的频谱空洞上所呈现的衰落特性。这些是认知AP节点进行资源分配算法的依据。
在完成频谱空洞检测和空洞衰落特性的测量后,所有数据都汇总到认知AP节点。认知AP节点同时还要获得整个系统功率覆盖范围内的授权用户的信息。这是认知无线电寻找地理位置上的频谱空洞的一种重要的参考。
如图4所示,当授权用户离认知AP节点距离足够远时,即图4中两个深色圆(发射机强功率覆盖范围)重叠不多时,认知节点可以使用此授权用户的频段,但发射功率必须要低于一定的
门限值。这个门限值可以通过本发明的资源分配来计算。
认知AP节点根据上述获得的信息要在下行链路中完成功率分配和子载波的指配,认知无线电的功率分配算法要考虑对授权用户的功率干扰。在进行资源分配时,功率受限子载波的分配功率不能超过各自的功率上限,这要求分配算法要给每个子载波分配一个预分配功率,以保证不干扰授权用户的正常通信。
本发明的资源分配算法遵循比例公平原则,防止信道特性比较好的用户占用了大部分频谱空洞,而其它用户尤其是信道特性比较差的用户不能保证正常通信。
为了降低计算复杂度,本发明采用“二分法”进行多用户的功率分配,即第一步进行子载波的指配,第二步进行子载波上的功率分配。
在进行子载波的指配时,认知AP节点需要计算出每一个子载波上分配给每个认知用户的预分配功率 (认知节点i,在子载波j上的预分配功率)。
的计算要结合认知用户的设备类型和子载波上的功率受限两个因素。当考虑功率受限因素从而计算出子载波上的发射功率上限时,主要考虑认知用户通信对于授权用户接收端信干比的影响,SIR表示授权用户接收端的信干比。
SIR=piGijΣk=1,k≠iNpkGkjI(k,j)+pmcrGmj]]>pi是授权用户i的发射功率,Gij是授权用户i到j的增益,或者称为衰减因子.I(k,j)是一个选择因子,它的具体含义为:pmcr为认知用户m发送的功率。如果给出SIR的最小值,便可以估计出pmcr的上限 同时认知AP节点对于整个认知系统中所有用户的设备类型有所了解。设备类型可以在认知设备进入这个认知系统时通知AP节点。AP节点根据认知用户的设备类型估计出采用二分法进行功率分配时,第一步假设每个子载波应该分到的功率。在传统二分法中第一步假设每个子载波上分配的功率都相等。在认知无线电系统中,二分法第一步所假设的每个子载波上分配的功率差别很大。这主要是由于以上两种原因一是功率受限;二是设备类型不同。
设 为本发明算法中“二步法”算法第一步中每个子载波初始分配的功率,即第i个认知用户占用第j个子载波时分配的功率。
当第j个子载波所在频段功率受限时,pi,j~=pj~.]]>当第j个子载波所在频段功率不受限制时,pi,j~=(Ptotal-Pcnst)N-Ncnstαi.]]>式中,Pcnst表示所有受限频段上功率的总合;Ncnst表示受限子载波的总数;αi是与认知节点i设备类型密切相关的参数,αi=PiNiΣPjNj;]]>Pi表示节点i设备类型的平均工作功率(例如GSM手机900毫瓦);Ni表示和节点i设备类型相同节点的个数。通过以上的计算可以确定所有子载波对应不同认知节点的预分配功率。
由于设备本身限制,AP最大发射功率为Ptotal。本文分配算法的目标是,通过对子载波和功率的分配使得整个信道容量达到最大,同时要兼顾比例公平原则。比例公平原则的引入可能会使总信道容量有所下降,但是保障了每个用户都能满足一定的通信要求。
信道特性用Hk,n=gk,n2Pnoise=gk,n2N0BN]]>表示。
gk,n表示认知用户k使用子载波n时,信道所呈现出的衰落特性,N0表示噪声
功率谱密度,B表示带宽,N表示子载
波数目。Hk,n反映了不同用户在相同频段上所呈现出不同的传输特性,一般假设噪声的功率谱密度是不变的,Hk,n的值只与gk,n有关。本发明充分利用不同用户在相同频段间所呈现出的不同衰落特性,以提高频谱利用率。
本发明进行功率分配时要考虑比例公平原则,R1∶R2∶...RK=r1∶r2∶...r3R表示的是认知用户业务量(信息比特)的预测值,r表示特定的数值。
如图5所示,在获得以上信息后,认知AP节点按照本发明的工作流程进行功率分配。本发明的调度因子设计为 调度因子反映了分配认知节点子载波的优先级,子载波分配算法流程如下:1)首先为每个认知节点指配三个变量,一个是总的信息速率RK,即这个认知节点所有子载波上信道容量的总合;另一个是通过分配认知节点得到的子载波集合Ωk,ΩK表示分配给用户k的子载波集合;再一个是认知节点分配到的总功率pk,total。
设RK=0,Ωk=φk(所有的k值,即所有用户),A表示由所有子载波序号组成的一个集合,A={1,2,3,...,N}。
pk,total=02)根据调度因子为每一个认知节点分配一个子载波,同时更新第一部指配给每个认知节点的三个变量for 1 to ka)n=arg(max(pk,n~gk,n2Pnoise))]]>b)Ωk=Ωk∪{n},A=A-{n}pk,total=pk,total+pk,n~]]>更新RK=Σn=1Nk1Nlog2(1+pi,j~gk,n2Pnoise)]]>End;3)进入一个循环按照调度因子进行分配直到所有子载波分配分配完毕。
whileA≠φ
a)find k使得RKrk≤Riri---1≤i≤K]]>b)对应k,n=arg(max(pk,n~gk,n2Pnoise)),j∈A]]>c)Ωk=Ωk∪{n},A=A-{n}pk,total=pk,total+pk,n~]]>更新RK=Σn=1Nk1Nlog2(1+pi,j~gk,n2Pnoise)]]>End上述算法完成了每个子载波与使用用户之间的指配。
在完成每个子载波指配后,进行单用户的功率分配,分配的方法按以下公式进行:pk,n=pk,totalNk+[(Σj=1Nk1g2k,jNk)-1gk,n2]pnoise---(8)]]>n表示第n个子载波,k指的是第n个子载波所指派给的用户k,Nk表示k个用户。
仿真结果本发明解决了认知无线电系统中,多种通信终端的前提下充分利用检测到的频谱空洞问题。传统的功率分配算法只是使用与同一种设备类型终端,对于具有多种类型设备终端的认知无线电系统并不适用。
如图6所示,由于本发明算法可以充分利用不同认知用户由于地理位置的不同所呈现出的不同衰落特性,可以将子载波分配给衰落特性较好的用户,因此比固定FDMA的多址模式,极大地提高了频谱利用率和总信道容量,在图6中可以看出由于FDMA多址方式不考虑不同用户的不同信道衰落特性,随着用户数目的增加总的信道容量基本不发生变化,而本发明考虑到不同用户所呈现出的不同衰落特性,因此随着用户数目的增加,分配完以后总的信道容量也随之增加。
如图7所示,本发明的算法执行时遵循了比例公平原则,当以所有认知用户的信息速率相等为前提下,进行分配后每个认知用户分配到的总的信道容量相差不大。图7中可以看出认知用户间信道容量有轻微的起伏,信道容量最大的认知用户与信道容量最小的用户之间相差几十分之一,基本满足了比例公平原则。