CN100373980C - 一种认知无线电***中避免干扰的并行频谱分配方法 - Google Patents
一种认知无线电***中避免干扰的并行频谱分配方法 Download PDFInfo
- Publication number
- CN100373980C CN100373980C CNB2006100207996A CN200610020799A CN100373980C CN 100373980 C CN100373980 C CN 100373980C CN B2006100207996 A CNB2006100207996 A CN B2006100207996A CN 200610020799 A CN200610020799 A CN 200610020799A CN 100373980 C CN100373980 C CN 100373980C
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- user
- frequency range
- frequency
- benefit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种认知无线电***中避免干扰的并行频谱分配方法,属于无线通信技术领域,特别涉及CR***中的频谱分配。包括检测可用的频谱资源、计算用户频谱效益、通过检测相互干扰情况获得干扰矩阵、选择频谱分配的目标准则、计算用户n在频段m所获得的目标效益r(n,m)、分配频段等步骤。本发明整个频谱分配过程中所有步骤可以同时对M段频谱进行独立的分配操作,可使得整个算法开销降低,并缩短分配周期,有利于实现快速的频谱分配以适应认知无线电***中可用频谱资源快速时变的特性;同时,可以适应频谱对各用户的差异性,并且可以对各频谱进行独立的检测、效益函数设定和干扰测量等操作,具有很好的灵活性。
Description
技术领域
一种认知无线电***中避免干扰的并行频谱分配方法,属于无线通信技术领域,特别涉及应用在认知无线电(Cognitive Radio)***中的频谱分配。
背景技术
随着无线应用的不断拓展,频谱资源的缺乏成为无线应用研究过程中不得不面临的问题,但是从一些研究结果可以看到,频谱资源的缺乏更多是由于无线接入技术的利用不合理引起的。现有不同无线通信***分配频谱的方法主要是基于固定分配方式,即某一无线频谱块分配给某一特定的无线接入网络,然后再把这个无线频谱块分为若干个频谱子块,这些频谱块大小固定,相互之间间隔一个固定大小的保护频段,分配给具有license资格的不同运营商,只有这些运营商的license期满之后才可以分配给其他用户。这种固定分配的方式虽然对于频谱管理非常简单容易,但是存在频谱利用率低的缺点,例如大多数通信网络在设计之初都是基于该网络可能最大的传输流量进行考虑,但是实际情况却是,通信网络并非全天满负荷运行,频谱资源在不同位置不同时间段的利用有所不同,这种静态的频谱分配方式造成了频谱资源的浪费。为了解决这个问题,基于对认知无线电的研究,人们提出一种开放式频谱接入机制。认知无线电***是一个智能无线通信***,它能够感知、学习周围环境,通过改变相应的操作参数(比如传输功率、载波频率和调制技术等),使其内部状态能适应接收到的无线信号的统计性变化,从而完成在任何时间任何地点高可靠性的通信以及对频谱资源的高效利用。利用认知无线电的智能感知能力,开放式频谱接入机制允许未授权用户(次用户)在授权用户(主用户)未使用该频谱资源时,在不对授权用户(主用户)造成干扰的情况下,使用原来分配给授权用户的频谱资源。非授权用户通过使用认知无线电技术实时感知周围的环境,检测授权用户当时未使用的频谱资源放入频谱池中共享。
认知无线电***中需要考虑两种类型的干扰。一类是非授权用户对授权用户的干扰,这类干扰必须无条件的限制在授权用户可以承受的范围内,可以通过智能感知能力检测授权用户在某段时间未使用的频谱资源,非授权用户只在该时间内使用这些频谱资源。第二类是非授权用户之间的干扰,相互干扰的两个非授权用户在同一个时刻不能够使用同一个频谱。为了解决这两类干扰,并且获得高效频谱利用率,现在已有研究者提出一种基于图论着色理论的择机频谱接入算法——CSGC(color sensitive graph coloring,颜色敏感图论着色)算法,在避免干扰的前提下最大化***效益。内容详见ZHENG,H.,AND PENG,C.Collaboration andfairness in opportunistic spectrum access.In Proc.40th annual IEEE International Conference onCommunications(ICC)(May2005)。考虑一个用户数为N(下标从0到N-1),总频段数为M(下标从0到M-1,各频段相互正交,频段间无干扰)的认知无线电***,CSGC频谱分配方法的步骤如下(如图1所示):
步骤1,非授权用户通过认知技术检测授权用户未使用空闲频谱,得到空闲频谱矩阵L={ln,m|ln,m∈{0,1}}N×M,ln,m=1表示频段m对于用户n是可用的,ln,m=0表示不可用。
步骤2,获取效益矩阵B={bn,m}N×M,bn,m表征用户n使用频段m所带来的效益权重,如频谱利用率等,在运营者的角度,bn,m还可以包括经济效益信息,以不同优先级表征,高优先级的bn,m比低优先级的大。将矩阵L与矩阵B相结合,可得出有效频谱的效益LB={ln,m·bn,m}N×M。
步骤3,获取非授权用户之间的干扰矩阵集合C=cn,k,m|cn,k,m∈{0,1}}N×N×M:cn,k,m=1表示用户n和用户k在同时使用频段m时会产生干扰,当n=k时,cn,n,m=1-ln,m,仅由空闲频谱矩阵L决定。
步骤4,选择标号准则。
定义无干扰的频谱分配矩阵为A=an,m|an,m∈{0,1}}N×M:an,m=1表示频段m被分配给用户n。A必须满足无干扰条件:
an,m·ak,m=0 if cn,k,m=1,n,k<N,m<M(1)
即表示在频段m上存在相互干扰的两个用户不能被同时分配频段m。
CSGC频谱分配方法把频谱分配问题抽象为一个图G=(U,EC,LB)的着色问题。U是图G的顶点集,表示共享频谱的用户,LB表示顶点可选颜色集合(list)和权重,EC是边集,由干扰约束集合C决定,当且仅当cn,k,m=1时,两个不同的顶点(用户)u,v∈U之间有一条颜色为m(即频段m)的边。于是满足式(1)条件的无干扰频谱分配对应的着色条件可以描述为:当两个不同顶点间存在颜色m的边的时候这两个顶点不能同时着颜色m(即频段m不能同时分配给这两个顶点所对应的用户)。
满足无干扰条件的A很多,用ΔN,M表示所有满足条件的无干扰频谱分配矩阵A的集合。根据以上定义,可以得到以最大化频谱效益为目标的最优分配准则的表达式:
再根据分配目标准则选择顶点标号规则(labelingrule),标号大小表征了分配目标和效益权重共同决定的顶点的“价值”,越有“价值”的顶点标号越大。每个标号对应一种颜色,最优着色的算法设计就是先选择最有价值的(标号最大的)顶点进行着色。
CSGC频谱分配方法的目标是避免干扰的条件下最大化频谱利用率,此时bn,m表征了用户n在频段m上获得的传输速率。在协作和非协作的前提下,相应的标号准则为:
1.CMSB(Collaborative-Max-Sum-Bandwidth,协作最大化总带宽)准则
其中Dn,m表示在频段m与用户n有相互干扰的用户个数,在图G中表现为与顶点n以m色边相连的邻接顶点数。另外定义Nbr(n,m)={k|ck,n,m=1,0≤k≤N-1,k≠n},表示在频段m与用户n有干扰的用户的集合,在图G中表现为与顶点n以m色边相连的邻接顶点集,集合Nbr(n,m)元素的个数就是Dn,m。
2.NMSB(Non-collaborative-Max-Sum-Bandwidth,非协作最大化总带宽)准则,
标号与对应颜色应为:
步骤5,根据标号准则对图G进行标号。
步骤6,对图G进行着色。
根据步骤5计算出的标号,在所有顶点中搜索满足n*=argmaxlabel(n)的顶点n*,并为其分配颜色(频谱)color(n*),对应分配矩阵A*元素an*,color(n*)=1。
步骤7,拓扑更新。
本步骤包括3个子步骤。
1.从顶点n*的颜色list中删除颜色color(n*);
2.找出与n*以边color(n*)相连的邻接点Nbr(n*,color(n*)),并把color(n*)从它们的list中删除;
3.删除list为空的顶点。
若拓扑更新后图G为空,则分配结束,得到最优分配矩阵A*,否则回到步骤5。
以上方法的缺点是:频谱分配方法的执行时间开销随着空闲频谱数的增多而增加,当可用频谱数目增大时,分配时间周期也会相应延长,这使得该频谱分配方法不适应认知无线电中空闲频谱快速时变的要求。由上面的分配过程可知,每一次循环(从步骤5到步骤7)得到一个点对(i,j),i为该循环阶段图G中最大标号的顶点(用户),j为分配给i的颜色(频谱),对应最优分配矩阵A*中的元素ai,j=1,可以看出整个频谱分配方法是一种串行的频谱分配方法,每次只能对一种颜色(频谱)进行分配操作。假设频谱分配方法每次循环操作的时间相同,于是频谱分配方法的开销由总循环次数决定,CSGC频谱分配方法的总循环次数为矩阵A*的矩阵范数‖A*‖m1
下面分析次空闲频段数对循环次数的影响。把最优分配矩阵A*写出如下向量的形式:
则
‖aj‖1为aj的向量范数,‖aj‖1表征了复用第j个频段的用户数,根据空闲频谱的定义,至少有一个用户可以使用空闲频谱资源,所以‖aj‖1>0
由以上分析可以得出结论,CSGC频谱分配方法的循环次数将随着空闲频谱数M的增多而增加。
发明内容
本发明的目的是提供一种快速的认知无线电***的并行频谱分配方法。采用该方法,可以同时对每一个频谱进行独立的分配操作,避免了空闲频谱数对频谱分配方法开销的影响,能够在获得CSGC频谱分配方法相同分配效益的前提下,降低频谱分配的开销,缩短了分配时间周期,满足了空闲频谱实时变化的要求。并且由于可以独立对某个频段进行分配,使得管理更加灵活。
本发明所述技术方案为:
一种认知无线电***中避免干扰的并行频谱分配方法,假定认知无线电***中非授权用户数为N,射频端可支持的频带F可平均分为M个频段,其特征在于,包括以下步骤:
步骤1检测可用的频谱资源
各非授权用户分别对M段频谱进行检测得到M个空闲频谱向量(l0 l1…lm…lM-2 lM-1),lm={ln,m|ln,m∈{0,1}}N×1,0≤n≤N-1,ln,m=1表示频段m对于用户n是可用的,ln,m=0表示不可用;
步骤2计算用户频谱效益
为每段频谱设定非授权用户效益函数,得到各个非授权用户在该段频谱上的效益向量:bm=(bn,m)N×1,0≤n≤N-1,0≤m≤M-1;bn,m为非授权用户n在频段m上获得的效益;M段频谱共有M个效益向量(b0 b1…bm…bM-2 bM-1);
步骤3通过分别检测用户在M段频段的相互干扰情况,得到M个干扰矩阵(C0 C1…Cm…CM-2 CM-1),Cm={cn,k,m|cn,k,m∈{0,1}}N×N,cn,k,m=1表示用户n和用户k在同时使用频段m时会产生干扰,cn,n,m=1表示频段m对用户n来说是不可用的,初始化时,cn,n,m=1-ln,m;
步骤4选择频谱分配的目标准则,并确定某个循环阶段用户n使用频段m的目标效益r(n,m)的计算方式;
步骤5根据目标准则分别计算非授权用户n在频段m所获得的目标效益r(n,m);
步骤6根据步骤5计算出的效益,把频段m分配给满足n*=argmaxr(n,m)的用户n*;
定义频谱m对应的目标准则下的最优分配向量am=(ai,m),0≤i≤N-1,元素初始值全为零,经过步骤6分配后使an*,m=1。
步骤7干扰矩阵更新
令cn*,n*,m=1,且如果cn*,k,m=1,则令ck,k,m=1,0≤k≤N-1,返回步骤5;当干扰矩阵Cm中所有对角线元素均为1,即cn,n,m=1,0≤n≤N-1的时候,对频段m的分配结束,得到分配向量am,其元素an,m=1表示频段m分配给用户n使用;
步骤1至步骤7的各个步骤是在M段频谱的分配中同时独立进行。
上述技术方案中
所述检测可用的频谱资源的步骤1中,具体频谱资源的监测方法可以是能量检测,匹配滤波检测,周期特性检测等方法。
所述计算用户频谱效益的步骤2中,可以根据不同的效益函数来计算用户的频谱效益,效益函数可以考虑不同的影响因子,比如频谱质量(比如用户信号在该频段的衰落情况,在该频谱上可以获得的传输速率等),用户本身的优先级(如VIP用户和普通用户),业务的Qos要求(如实时业务和非实时业务)等。
所述步骤3中检测用户在M个频段的相互干扰情况的具体方法可以是,对集中控制式网络而言,根据中心节点对其他受控节点的覆盖范围进行的设置,如功率控制、扇区划分等,判断哪些用户节点在同时使用哪些频段时存在干扰;对分布式***而言,可以采用载波侦听等方式进行干扰判断。
所述步骤4的频谱分配的目标准则可以是NMSU(Non-collaborative-Max-Sum-Utility,非协作最大化总效益)准则,也可以是CMSU(Collaborative-Max-Sum-Utility,协作最大化总效益)准则。NMSU准则下r(n,m)=bn,m;CMSU准则下r(n,m)=bn,m/(Dn,m+1),Dn,m表示在频段m与用户n有相互干扰的用户个数。需要说明的是,CSGC频谱分配方法中NMSB准则是NMSU准则中的特例,把NMSU准则中的效益函数设为只有频谱传输速率的影响因子即为NMSB准则。
所述步骤3中计算干扰矩阵过程中,可以仅对允许使用频段m的用户(lm中ln,m=1的用户)进行检测判断。对不允许使用频段m的用户k(对应lk,m=0),在对频谱m进行分配时可以不考虑,于是对Cm中表示与用户k相关的信息的元素可以直接人为赋值,对应Cm中cn,k,m=0,ck,n,m=0,ck,k,m=1,0≤n≤N-1,n≠k。
需要强调的是,本发明并行频谱分配方法可以同时对M段频谱进行独立的分配操作,不需要像CSGC频谱分配方法那样,等到所有频谱均检测完才进行分配,只要对某段频谱的检测完成了就可以进行该段频谱的分配。另外,由于并行频谱分配方法可以同时对M段频谱进行独立的分配操作,可以为每段频谱设定不同的效益函数,增加了分配的灵活性;也不需要对所有用户的频谱效益进行计算,可以只对允许使用频段m的用户(lm中ln,m=1的用户)进行计算,对于ln,m=0的用户直接把bn,m的值赋0。
下面结合本发明技术方案的图论解释与原有CSGC频谱分配方法进行分析比较。
在本发明所述的并行频谱分配方法的干扰矩阵Cm中,当ck,k,m=1时把Cm的第k行第k列删除,从而得到一个‖lm‖1阶的简化干扰矩阵 其中‖lm‖1为lm的向量范数。每个简化干扰矩阵对应一个简单图Gm。
对频段m的分配过程等价于对图Gm的着色过程。在步骤5中计算得出每次循环阶段的用户的目标效益,其对应的就是每次分配阶段图中各顶点的着色权重;步骤6的图论解释就是选择权重最大的顶点着色;步骤7的干扰矩阵更新对应的图Gm的拓扑更新,定义Nbr(n,m)={k|ck,n,m=1,0≤k≤N-1,k≠n},表示在频段m与用户n有干扰的用户的集合,在图Gm中表现为与顶点n以m色边相连的邻接顶点集。拓扑更新就是删除图Gm的顶点n*、Nbr(n*,m)以及顶点n*和Nbr(n*,m)之间的边。如果图Gm为空,则完成对频谱m的分配,得到最优分配向量am,否则转到步骤5。
CSGC频谱分配方法中图G的拓扑是由点集和边集确定的,在给定顶点数的情况下,边集决定了图G的拓扑。边集是由干扰矩阵集合C决定的,集合中一共有M个干扰矩阵:Cm={Cn,k,m|Cn,k,m∈{0,1}}N×N(O≤m≤M-1),每个矩阵对应次用户复用一个频段m时的干扰。由干扰矩阵的定义可知,干扰矩阵中对角线元素只由空闲矩阵决定,Cm中对角线元素Ck,k,m=1表示频段m对用户k来说不可用,在描述次用户在频段m的干扰时该用户可以不考虑。当ck,k,m=1时把Cm的第k行第k列删除,就可以得到一个对角线元素为0的‖Im‖1阶0、1二元对称矩阵。由图论的知识我们可以知道,满足简单标号图的邻接矩阵的条件,每个唯一对应一个简单标号图,我们可以由得到以为邻接矩阵的M个简单标号图(G0 G1…Gm…GM-2 GM-1),它们是图G的导出子图,每个子图分别表征了在某个频段上各用户的关系,如子图Gm表征了各用户在频段m上的关系。
本发明的实质是:由于CSGC频谱分配方法中图G是一个复合图,存在重边,着色算法也是较为复杂的带权重的list着色算法。通过对有关矩阵的处理,把图G分解为多个简单图,把list着色简化为对多个简单图的点着色。基于频段正交假设,对某个频段的使用不会对其他频段造成干扰,即对某个子图的颜色分配不会影响到其他子图的颜色分配,因此在整个着色算法过程中,各个子图着色是相互独立的。并行频谱分配方法的基本思想就是同时对M个子图着色,由于各个子图都是简单图,对图G的list着色可以简化为对M个子图的点着色。
并行频谱分配方法同时对M个子图进行着色,每个子图得到的分配结果分别为最优分配矩阵A*中的一个列向量,子图Gm的循环次数为‖am‖1,小所有子图均分配完成的开销为矩阵A*的列和范数 小于CSGC频谱分配方法的开销,当所有‖am‖l。都相等时,开销可以降低为原来的1/M。
本发明的并行分配方法可以在得到与CSGC频谱分配方法相同的最优分配矩阵A*的同时,使算法的开销降低为 与CSGC频谱分配方法相比,大大缩短了分配周期,有利于实现快速的频谱分配以适应认知无线电***中可用频谱资源快速时变的特性。另外可以看到并行频谱分配方法的开销与频段数M无关,更适用于认知无线电***中含有大量频谱的频谱池的频谱分配。而且由于并行频谱分配方法中各频谱可以独立进行分配,因此可以适应频谱对各用户的差异性(比如某些用户射频只支持某段频谱,因此其他频谱的分配不需要考虑这些用户),并且可以对各频谱进行独立的检测、效益函数设定和干扰测量等操作,具有很好的灵活性。
附图说明
图1是CSGC频谱分配方法的工作流程图。
图2是本发明所述的一种认知无线电***中避免干扰的并行频谱分配方法流程示意图。
图3是具体实施方式中图G0的拓扑变化图。
图4是CSGC频谱分配方法和本发明的并行频谱分配方法在一个具体实例下的开销对比示意图。
参数设置如下:
假设认知无线电***中非授权用户的数目为12,即N=12;频谱数目M从1变到30;空闲矩阵L的第一列的第一个元素为0,其他元素为1,第i列元素是第i-1列元素循环移位。效益矩阵B第一列的元素取值为[1,2,3,...,N-1,N],第i列元素是第i-1列元素循环移位。干扰矩阵集合C中的各矩阵为随机生成的0、1二元对称矩阵。
图中曲线1是CSGC频谱分配方法在CMSB准则下的开销曲线,曲线2是CSGC频谱分配方法在NMSB准则下的开销曲线。曲线3是本发明的并行频谱分配方法在CMSB准则(即通过把效益函数设置为频谱传输速率而简化的CMSU准则)下的开销曲线,曲线4是本发明的并行频谱分配方法在NMSB准则(即通过把效益函数设置为频谱传输速率而简化的NMSU准则)下的开销曲线,曲线5是并行频谱分配方法的开销上限。可以看到,CSGC频谱分配方法的开销随着M的增加近似呈线性的增加,而本发明的并行频谱分配方法的开销不受M的影响,随着M的增加,并行频谱分配方法的开销近似呈一条水平线。另外可以看到并行频谱分配方法的开销存在上界——用户数N。这是因为分配矩阵A是0、1二元矩阵,并行频谱分配方法的开销 当M增加到比较大的数目时,并行频谱分配方法的开销明显低于CSGC频谱分配方法的开销。
具体实施方式
本发明的一个具体实例如下所述,参数设定不影响一般性,假设认知无线电***中非授权用户的数目N=6,用户用U0-U5表示;频谱数目M=6,频段用F0-F5表示,每个频段的分配向量分别用a0 a1…a4 a5表示,am=(an,m,0≤n≤5),an,m=1表示频段Fm被分配给用户Un,初始化时am所有元素重置为0。下面详细说明并行频谱分配方法中对频段F0的分配过程。对其他频段的分配同时独立的进行,其操作步骤与频段F0的分配类似。步骤1:检测哪些次用户允许使用频段F0,得到频段F0的空闲频谱向量
元素为0表示对应的用户不允许使用频段F0,元素为1表示对应的用户允许使用频段F0。该向量表示频段F0对用户U2-U5来说是可用的,而对于用户U0和U1是禁止使用的。
步骤2:根据效益函数计算各次用户在频段F0上的效益。
根据步骤1的信息,用户U0和用户U1禁止使用频段F0,因此可以把用户U0和U1在频段F0上获得的效益设为0。***可以根据不同的效益函数来计算用户的频谱效益,效益函数可以考虑不同的影响因子,比如频谱质量(比如用户信号在该频段的衰落情况,在该频谱上可以获得的传输速率等),用户本身的优先级(如VIP用户和普通用户),业务的Qos要求(如实时业务和非实时业务)等等。为简化处理,在此实施方式中只考虑各次用户在频段F0可以获得的传输速率作为效益指标,这些数据可以通过物理层的调制编码方案,信道估计给出的信道质量等得到。对这些数据进行归一化处理,得到各次用户在频段F0上的效益向量为
步骤3:检测判断各次用户在频段F0的相互干扰情况,得到频段F0的干扰矩阵C0。
根据步骤1的空闲频谱向量信息,用户U0和U1禁止使用频段F0,对于次用户在频段F0的相互干扰,可以仅对用户U2-U5进行检测判断。对不允许使用频段F0的用户U0和U1进行人为赋值(对应C0中ci,k=0,ck,i=0,ck,k=1,0≤i≤5,i≠k,k=0,1),在实际对频段F0进行分配操作时可以不考虑。干扰矩阵C0为
其中cn,k=1表示用户Un和用户Uk在同时使用频段F0时会产生干扰,从上面C0中元素的值可以看出,在频段F0上,用户U2和U3之间,用户U3和U5之间以及用户U4和U5之间存在干扰。
步骤4:选择目标准则。
并行频谱分配方法中有两种最大化***总效益的目标准则供选择,一种是NMSU准则,另一种是CMSU准则。定义r(n,m)表示在某个目标准则下某个循环阶段用户Un使用频段Fm带来的目标效益。在NMSU准则下r(n,m)=bn,m,在CMSU准则下r(n,m)=bn,m/(Dn,m+1)。这里选择CMSU准则。
步骤5:计算目标效益r(n,m)
根据步骤4选择的目标准则以及图G0的拓扑更新情况计算r(n,m),在初始循环阶段图G0各顶点的目标效益为r2,0=3,r3,0=2,r4,0=5,r5,0=3,如附图3-(a)所示。
步骤6:对图G0进行着色,把颜色0(频谱F0)分配给满足n*=argmaxr(n,m)的顶点n*(用户Un*)。
在第一次循环中,由于r4,0=5最大,所以把频谱F0分配给用户U4。因此频段F0的分配向量a0中对应的元素a4,0=1。
步骤7:对图G0进行拓扑更新,删除图G0的顶点n*,Nbr(n*,0)以及顶点n*和Nbr(n*,0)之间的边。如果图G0为空,则完成对频谱F0的分配,否则转到步骤5,进行下一次循环。
在第一次循环中把频谱F0分配给用户U4,因此拓扑更新就是删除顶点U4,与U4相邻的顶点U6以及U4和U6之间的边,从而得到新的拓扑,如图3-(b)所示。然后返回步骤5进入下一次分配循环。
第二次分配循环的分配结果是把频段F0分配给用户U3,拓扑更新后图G0为空,从而完成了对频谱F0的分配。最终频段F0的分配向量a0为
a0=(0,0,0,1,1,0)即把频段F0分配给了用户U3和U4。
对其他频段的分配同时独立的进行,其操作步骤与频段F0的分配类似。其他各频段的相关信息以及分配结果如下:
频段F1:
l1=(1,0,0,1,1,1)
b1=(6,0,0,4,5,2)
得到分配向量a1=(1,0,0,1,0,0)
频段F2:
l2=(1,1,0,0,1,1)
b2=(6,2,0,0,6,1)
得到分配向量a2=(1,1,0,0,0,0)
频段F3:
l3=(1,1,1,0,0,1)
b3=(1,3,5,0,0,1)
得到分配向量a3=(1,0,1,0,0,0)
频段F4:
l4=(1,1,1,1,0,0)
b4=(6,5,2,2,0,0)
得到分配向量a4=(1,1,1,0,0,0)
频段F5:
l5=(0,1,1,1,1,0)
b5=(0,6,5,1,1,0)
得到分配向量a5=(0,1,0,1,0,0)
当所有频段的分配均完成时,频谱分配方法结束。
Claims (6)
1.一种认知无线电***中避免干扰的并行频谱分配方法,假定认知无线电***中非授权用户数为N,射频端可支持的频带F可平均分为M个频段,其特征在于,包括以下步骤:
步骤1检测可用的频谱资源
各非授权用户分别对M段频谱进行检测得到M个空闲频谱向量I0,I1,...,Im,...,IM-2,IM-1,Im={ln,m|ln,m∈{0,1}}N×1,0 ≤n≤N-1,ln,m=1表示频段m对于用户n是可用的,ln,m=0表示不可用;
步骤2计算用户频谱效益
为每段频谱设定非授权用户效益函数,得到各个非授权用户在该段频谱上的效益向量:bm=(bn,m)N×1,0≤n≤N-1,0≤m≤M-1;bn,m为非授权用户n在频段m上获得的效益;M段频谱共有M个效益向量b0,b1,...,bm,...,bM-2,bM-1;
步骤3通过分别检测用户在M段频谱的相互干扰情况,得到M个干扰矩阵C0,C1,...,Cm,...,CM-2,CM-1,Cm={cn,k,m|cn,k,m∈{0,1}}N×N,cn,k,m=1表示用户n和用户k在同时使用频段m时会产生干扰,cn,n,m=1表示频段m对用户n来说是不可用的,初始化时,cn,n,m=1-ln,m;
步骤4选择频谱分配的目标准则,并确定某个循环阶段用户n使用频段m的目标效益r(n,m)的计算方式;
步骤5根据目标准则分别计算非授权用户n在频段m所获得的目标效益r(n,m);
步骤6根据步骤5计算出的效益,把频段m分配给满足n*=arg maxr(n,m)的用户n*;
步骤7干扰矩阵更新
令 且如果 则令ck,k,m=1,0≤k≤N-1,当干扰矩阵Cm中所有对角线元素均为1,即cn,n,m=1,0≤n≤N-1的时候,对频段m的分配结束,否则返回步骤5;
步骤1至步骤7的各个步骤是在M段频谱的分配中同时独立进行。
2.根据权利要求1所述的一种认知无线电***中避免干扰的并行频谱分配方法,其特征是,所述检测可用的频谱资源的步骤1中,具体频谱资源的检测方法是能量检测、匹配滤波检测或周期特性检测方法。
3.根据权利要求1所述的一种认知无线电***中避免干扰的并行频谱分配方法,其特征是,所述计算用户频谱效益的步骤2中,应根据不同的效益函数来计算用户的频谱效益,效益函数应考虑频谱质量、用户本身的优先级和业务的Qos要求三方面不同的影响因子。
4.根据权利要求1所述的一种认知无线电***中避免干扰的并行频谱分配方法,其特征是,所述步骤3中检测用户在M个频段的相互干扰情况的具体方法是,对集中控制式网络而言,根据中心节点对其他受控节点的覆盖范围进行功率控制、扇区划分,判断哪些用户节点在同时使用哪些频段时存在干扰;对分布式***而言,采用载波侦听方式进行干扰判断。
5.根据权利要求1所述的一种认知无线电***中避免干扰的并行频谱分配方法,其特征是,所述步骤4的频谱分配的目标准则可以是NMSU准则,也可以是CMSU准则;NMSU准则下r(n,m)=bn,m;CMSU准则下r(n,m)=bn,m/(Dn,m+1),Dn,m表示在频段m与用户n有相互干扰的用户个数。
6.根据权利要求1所述的一种认知无线电***中避免干扰的并行频谱分配方法,其特征是,所述步骤3中计算干扰矩阵过程中,仅对允许使用频段m的用户进行检测判断,对不允许使用频段m的用户k,在对频段m进行分配时不考虑,于是对Cm中表示与用户k相关的信息的元素直接人为赋值,对应Cm中cn,k,m=0,ck,n,m=0,ck,k,m=1,0≤n≤N-1,n≠k。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100207996A CN100373980C (zh) | 2006-04-26 | 2006-04-26 | 一种认知无线电***中避免干扰的并行频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100207996A CN100373980C (zh) | 2006-04-26 | 2006-04-26 | 一种认知无线电***中避免干扰的并行频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1832613A CN1832613A (zh) | 2006-09-13 |
CN100373980C true CN100373980C (zh) | 2008-03-05 |
Family
ID=36994571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100207996A Expired - Fee Related CN100373980C (zh) | 2006-04-26 | 2006-04-26 | 一种认知无线电***中避免干扰的并行频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100373980C (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008032999A2 (en) | 2006-09-15 | 2008-03-20 | Lg Electronics Inc. | Methods for cognitive radio based communication and for broadcasting policy information for the same and apparatus and terminal therefore |
US8144723B2 (en) * | 2006-12-11 | 2012-03-27 | New Jersey Institute Of Technology | Method and system for stable throughput of cognitive radio |
CN101370250B (zh) * | 2007-08-16 | 2012-08-22 | 华为技术有限公司 | 终端接入认知***的方法及装置 |
CN101136655B (zh) * | 2007-09-30 | 2010-09-15 | 东南大学 | 基于空间多样性的授权用户信号检测方法 |
CN101499859A (zh) * | 2008-02-01 | 2009-08-05 | 华为技术有限公司 | 本地、中心检测信号的方法及本地、中心检测装置 |
CN101572722B (zh) * | 2008-04-30 | 2012-05-09 | 上海无线通信研究中心 | 感知无线电***选择侦听节点的方法 |
CN101521526A (zh) * | 2009-03-30 | 2009-09-02 | 哈尔滨工业大学 | 认知无线电中最优联合空闲频谱检测方法 |
CN101662327B (zh) * | 2009-08-20 | 2013-05-22 | 上海交通大学 | 认知无线电中的多频带共享方法 |
CN101662783B (zh) * | 2009-08-26 | 2012-05-23 | 东南大学 | 认知无线电***中一种基于图论的频谱分配方法 |
CN104618915B (zh) * | 2009-11-17 | 2019-05-14 | 索尼公司 | 资源管理方法和***、资源管理***的测量装置和方法 |
CN102065544B (zh) | 2009-11-17 | 2015-02-25 | 索尼株式会社 | 资源管理方法和*** |
CN101720093B (zh) * | 2009-11-25 | 2012-08-15 | 南京邮电大学 | 一种基于正交矩阵的认知无线电频谱共享方法 |
CN101754242B (zh) * | 2009-12-29 | 2012-03-28 | 浙江大学 | 机会式认知多载波链路层协议的接入方法 |
CN101902747A (zh) * | 2010-07-12 | 2010-12-01 | 西安电子科技大学 | 基于模糊逻辑遗传算法的频谱分配方法 |
CN101964982B (zh) * | 2010-10-22 | 2013-04-24 | 哈尔滨工业大学深圳研究生院 | 一种认知无线电的频谱共享方法及*** |
CN102355671B (zh) * | 2011-08-17 | 2014-08-20 | 电信科学技术研究院 | 可用频谱的确定方法和设备 |
CN102595422B (zh) * | 2012-03-22 | 2014-06-11 | 哈尔滨工业大学 | 一种认知无线电***中垂直并行的频谱分配方法 |
CN103634916B (zh) * | 2012-08-29 | 2018-06-12 | 中兴通讯股份有限公司 | 信道分配方法及装置 |
CN104796906B (zh) * | 2014-01-20 | 2019-03-15 | 中国联合网络通信集团有限公司 | 一种对物联网感知延伸层动态组网的方法及装置 |
CN105429909B (zh) * | 2015-12-31 | 2018-11-20 | 上海交通大学 | 一种基于复色的并行交换调度方法 |
CN106656426B (zh) * | 2017-01-22 | 2019-09-13 | 福州大学 | 一种具有信息传输权重的通信方法 |
CN109348487B (zh) * | 2018-10-31 | 2021-09-07 | 国家电网有限公司 | 基于认知无线电的电力无线专网资源分配方法 |
CN109450569B (zh) * | 2018-11-19 | 2021-05-25 | 中国舰船研究设计中心 | 一种电子设备频点互扰快速预测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1164303A (zh) * | 1994-07-15 | 1997-11-05 | 艾利森电话股份有限公司 | 用于无线通信***中的跳频的一种方法和设备 |
EP1146760A2 (en) * | 2000-04-11 | 2001-10-17 | ScoreBoard, Inc. | Apparatus and method for adaptive channel allocation in a cellular telephone system |
-
2006
- 2006-04-26 CN CNB2006100207996A patent/CN100373980C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1164303A (zh) * | 1994-07-15 | 1997-11-05 | 艾利森电话股份有限公司 | 用于无线通信***中的跳频的一种方法和设备 |
EP1146760A2 (en) * | 2000-04-11 | 2001-10-17 | ScoreBoard, Inc. | Apparatus and method for adaptive channel allocation in a cellular telephone system |
Also Published As
Publication number | Publication date |
---|---|
CN1832613A (zh) | 2006-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100373980C (zh) | 一种认知无线电***中避免干扰的并行频谱分配方法 | |
Chen et al. | Efficient resource allocation for on-demand mobile-edge cloud computing | |
CN101448321B (zh) | 异构无线网络频谱资源共享的方法及装置 | |
CN100571086C (zh) | 一种宽带码分多址***中的***消息动态调度方法 | |
CN103281734A (zh) | 一种分布式认知无线网络中主动频谱切换的方法 | |
CN102377494B (zh) | 频谱感知方法、装置及*** | |
CN105159762A (zh) | 基于贪心策略的启发式云计算任务调度方法 | |
CN101227701B (zh) | 一种信道分配方法以及装置 | |
CN102065544A (zh) | 资源管理方法和*** | |
CN102495758A (zh) | 分布式高性能计算环境中实时任务的调度方法 | |
CN101964982A (zh) | 一种认知无线电的频谱共享方法及*** | |
CN101534510B (zh) | 用于分布式频谱共享的方法及*** | |
Lovén et al. | Scaling up an edge server deployment | |
CN102170643A (zh) | 一种基于实时可用度的ZigBee信道动态选择方法 | |
Akter et al. | Distributed approach for power and rate allocation to secondary users in cognitive radio networks | |
CN104620643A (zh) | 用于无线网络中的下行功率控制和调度的***和方法 | |
Oh et al. | Joint radio resource management of channel-assignment and user-association for load balancing in dense WLAN environment | |
Wang et al. | Improved algorithm of spectrum allocation based on graph coloring model in cognitive radio | |
Mir et al. | An adaptive handoff strategy for cognitive radio networks | |
CN101730230B (zh) | 一种频谱分配方法及装置 | |
Sun et al. | Energy-efficient cooperative sensing scheduling for heterogeneous channel access in cognitive radio | |
CN104168569A (zh) | 一种认知异构网络的动态频谱分配方法 | |
Garroppo et al. | Robust green wireless local area networks: A matheuristic approach | |
Kalpana et al. | On reducing energy cost consumption in heterogeneous cellular networks using optimal time constraint algorithm | |
Alsarhan et al. | Optimal spectrum utilisation in cognitive network using combined spectrum sharing approach: overlay, underlay and trading |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080305 Termination date: 20110426 |