专利名称：一种认知无线电系统中垂直并行的频谱分配方法
技术领域：
本发明涉及一种频谱分配方法，特别涉及一种认知无线电系统中垂直并行的频谱分配方法。
背景技术：
由于并行分配方法是把原有的拓扑结构图分解为多个子图，然后在这些子图上进行独立的频谱分配，各子图之间不进行信息的交换，所以每个子图在分配的时候无法考虑到其他子图的分配情况，无法利用到已分配频谱的信息，这是并行分配方法公平性差的根本原因。所以如果使并行分配方法在分配频谱时，每次分配频谱都能进行一次子图间的信息交换，利用到其他子图上的已分配的频谱信息，那么方法的公平性将得到改善，这就是对并行分配方法进行改进的思想。这种改进方法是在每个子图Gm = (Vffl, Effl)中独立地按照某一标准计算该子图中各用户的标号 Iabelijm ；该方法的分配标准一共有4种，分别是非协作式最大化系统总效益标准(匪SB)、 协作式最大化系统总效益标准(CMSB)、非协作式最大化系统公平性标准(NMPF)和协作式最大化系统公平性标准(CMPF)，但是鉴于协作式标准的性能要好于非协作式标准，所以只考虑协作式的2种标准。但是，目前改进的并行分配方法中，在每一轮计算标号时如果使用同一标准，存在会使大量频谱分给同一用户的问题。
发明内容
本发明目的是为了解决目前改进的并行分配方法中，在每一轮计算标号时使用同一标准，会将大量频谱分给同一用户的问题，提出了一种认知无线电系统中垂直并行的频谱分配方法。本发明的一种认知无线电系统中垂直并行的频谱分配方法，它包括如下步骤步骤一根据认知无线电系统的无线网络建立拓扑图，并对该拓扑图进行初始化， 随机设置M个授权用户与I个认知用户的网络拓扑；步骤二 把初始化之后的拓扑图分解为M个子图，可分配的频谱数量是M个，所有频谱的集合为Im1, ···，!％}；步骤三在M个子图中选择Μ*β个子图，对所述每个子图均采用协作式最大化总带宽标准进行频谱分配；步骤四对剩余的Μ*(1_β)个子图,对所述每个子图均采用协作式最大化比例公平标准进行频谱分配；步骤五分配结束。本发明的优点在于在分配频谱的时先将一部分子图采用协作式最大化系统总效益标准进行分配频谱，分配完之后，剩下的子图采用协作式最大化比例公平标准进行分配频谱，用两种标准的分配降低了会将大量频谱分给同一用户的问题。从图6可以看出，通过采用认知用户协作式最大化系统公平性随着频谱数变化的仿真比较证明了本发明方法的系统公平性好于原来的改进的并行分配方法，降低了会将大量频谱分给同一用户的概率。
图I为本发明的方法的流程示意图。图2为认知无线电系统的图论模型图。图中的六个顶点sul su6代表六个不同的认知用户，四个顶点PuA puD代表四个不同的授权用户，且各个授权用户使用的授权频段分别是频谱A、频谱B、频谱C和频谱D。图3为系统公平性随着垂直联合系数β的变化曲线，曲线I为认知用户数I为10 和频谱数M为20时，系统公平性随着垂直联合系数β的变化曲线。曲线2为认知用户数 I为20和频谱数M为20时，系统公平性随着垂直联合系数β的变化曲线。曲线3为认知用户数I为10和频谱数M为10时，系统公平性随着垂直联合系数β的变化曲线。曲线4 为认知用户数I为20和频谱数M为10时，系统公平性随着垂直联合系数β的变化曲线。图4为多次试验的得到的β的极值。图5为最佳β对频谱数和认知用户数的变化规律。图6为系统的公平性随频谱数变化的结果。曲线5表示采用本发明的方法认频谱数为5至20时的系统公平性曲线，曲线6表示采用现有方法频谱数为5至20时的系统公平性曲线。
具体实施例方式具体实施方式
一结合图I说明本实施方式，一种认知无线电系统中垂直并行的频谱分配方法，它包括如下步骤步骤一根据认知无线电系统的无线网络建立拓扑图，并对该拓扑图进行初始化， 随机设置M个授权用户与I个认知用户的网络拓扑；步骤二 把初始化之后的拓扑图分解为M个子图，可分配的频谱数量是M个，所有频谱的集合为Im1, ···，!％}；步骤三在M个子图中选择Μ* β个子图，对所述每个子图均采用协作式最大化总带宽标准进行频谱分配；步骤四对剩余的Μ*(1_β)个子图,对所述每个子图均采用协作式最大化比例公平标准进行频谱分配；步骤五分配结束。基于图论着色理论的频谱分配模型在移动蜂窝通信中已经用于分析小区的频率规划和指配，是一种相对成熟的模型。在认知无线电系统中，由于是择机使用授权用户的频谱，认知无线电用户的可用频谱受到授权用户工作状态，位置和覆盖范围的影响，具有空时变化的特性。因此，在认知无线电系统中采用图论着色模型进行频谱分配分析，需要对频谱分配的约束条件，分配目标等进行必要的修订。考虑这样的情况，可用的频谱组成一个频谱池，并将其划分为无交叠的正交频段。
6假设在一个区域中有I个用户，他们竞争M个频段。每个用户根据自己的几何位置和环境都拥有一个自己的频谱池。认知用户通过频谱感知技术获得他们的环境信息，包括几何位置、发射功率、可用频谱池及相互干扰信息等。每个用户选择合适的通信频带，调整传送频率，进而避免干扰到授权用户。这就是一个频谱分配问题，即为每一个用户提供可用的频谱来满足他们的数据传输的要求。频谱分配数学模型有相应的干扰和约束条件的。在认知无线电系统的图论着色模型研究中，将认知用户组成的网络拓扑结构抽象成图。在图中，每一个顶点代表一个认知用户，每一条边表示一对顶点间存在的冲突或者干扰，而用颜色表示频谱资源。频谱分配问题就等价于使系统利用效率最大化的顶点着色问题。如果图中的某两个顶点有一条边连接， 则代表两个顶点间存在冲突或者干扰，即假定这两个节点不能同时使用相同的频谱资源。 另外，将每一个顶点与一个集合相关联，这个集合代表该顶点所在区域位置可以使用的频谱资源。由于每个顶点地理位置的不同，因而不同顶点所关联的资源集合是不同的。认知无线电系统中认知用户使用授权频段的前提是如果当前频谱被授权用户使用，则为了避免对授权用户的干扰，这个频谱不能被附近的认知用户使用。统一的图论模型由下面的定义描述。空闲频谱是指在某个时间某个空间主用户未使用的频谱，通常把空闲频谱分成一系列正交的子频带，频带间无干扰。由于空间位置以及传输功率等参数的不同，对于不同的认知无线电用户，同一个频带空闲与否可能不同。比如在某个授权用户使用某个频带m时， m对于离授权用户比较近的认知无线电用户可能是无效的，但是对于距离该授权用户足够远的认知无线电用户而言，m也许是可以视作空闲的。频谱对于认知用户是否空闲用空闲矩阵表示。若同时使用频带m时两个认知用户之间存在干扰，则它们不可以同时使用频带 m，认知无线电用户间的干扰用干扰矩阵表示。由于用户所处的环境以及采用的调制编码技术可能不同，不同用户在同一个有效空闲频带上获得的效益(如最大传输速率)可能不一样，用户获得的效益用效益矩阵表示。假设分配时间相对于环境变化时间来说是很短的，各矩阵在分配周期内维持不变。各矩阵具体定义如下效益矩阵B =表征认知用户i使用频带m所带来的效益权重(频谱容量)，I为用户数(下标从I到I)，M为总频带数(下标从I到M)。将矩阵L与矩阵B相结合，可得出有效频谱的效￡fL Lb = Ui,m · bijm}IXMo干扰矩阵集合C= {cijk| cijk e {0,1}}IXI, Ci,k = I表示认知用户i和认知用户k 在同时使用相同频谱时会产生干扰，当i = k时，Cijk = O。无干扰的频谱分配矩阵A= {a^ Jaijlll e {0,1}} IXM, = I表示频带m被分配给认知用户i。A必须满足无干扰条件aUm · akjm = O if Cijk = I, V/, k < N, m < M(I)引入了每个频段的效益，可以得到以最大化频谱效益为目标的最优分配标准 (Max-Sum-Bandwidth, MSB)的表达式，相应地系统达到最大频谱效益的数学表达式变为
I MmaxY^aim-bim(2)式中Λ ΙΧΜ—所有满足条件的无干扰频谱分配矩阵A的集合。
表达式的物理含义是频谱分配为系统带来的最大频谱效益，效益矩阵通常代表用户在各个频带上所能获得的传输速率。为了比较不同方法的公平性，方法还引入了有关频谱分配公平性的度量标准，即最大比例公平性度量(Max-Proportional-Fair, MPF)
权利要求
1.一种认知无线电系统中垂直并行的频谱分配方法，其特征在于它包括如下步骤 步骤一根据认知无线电系统的无线网络建立拓扑图，并对该拓扑图进行初始化，随机设置M个授权用户与I个认知用户的网络拓扑；步骤二 把初始化之后的拓扑图分解为M个子图，可分配的频谱数量是M个，所有频谱的集合为Im1, ···，!％}；步骤三在M个子图中选择Μ*β个子图，对所述每个子图均采用协作式最大化总带宽标准进行频谱分配；步骤四对剩余的Μ*(1-β)个子图，对所述每个子图均采用协作式最大化比例公平标准进行频谱分配；步骤五分配结束。
2.根据权利要求I所述的一种认知无线电系统中垂直并行的频谱分配方法，其特征在于，所述步骤三中对Μ*β个子图采用协作式最大化总带宽标准进行频谱分配的过程为步骤三一针对频谱集合中未分配的频谱m，采用协作式最大化总带宽计算子图Gk= (Vk, Ek)中每个认知用户与频谱m对应的标号值Iabel^m,选择使标号值Iabeli, m最大的认知用户Userm =argrrnxlabeli m，并将频谱m分配给该认知用户，其中，β为垂直并行系数，为每一轮计算标号的时候使用协作式最大化总带宽标准的子图数与该轮分配时的总子图数之比取值范围为OS β < I ;Vk为子图Gk顶点的集合，即认知用户的集合；Ek为子图Gk边的集合，即子图Gk中的相邻的一对认知用户之间存在的干扰的集合；
3.根据权利要求2所述的一种认知无线电系统中垂直并行的频谱分配方法，其特征在于，所述步骤四中对剩余的Μ*(1-β)个子图采用协作式最大化比例公平标准进行频谱分配的过程为步骤四一针对频谱集合中未分配的频谱m，采用协作式最大化比例公平标准计算子图Gk = (Vk, Ek)中每个认知用户与频谱m对应的标号值
4.根据权利要求2所述的一种认知无线电系统中垂直并行的频谱分配方法，其特征在于，采用协作式最大化总带宽标准计算标号值的方法为
5.根据权利要求3所述的一种认知无线电系统中垂直并行的频谱分配方法，其特征在于，采用协作式最大化比例公平标准计算标号值的方法为
6.根据权利要求I所述的一种认知无线电系统中垂直并行的频谱分配方法，其特征在于，垂直并行系数β的取值根据认知用户的数量I和频谱的数量M的值结合下表来确定
全文摘要
一种认知无线电系统中垂直并行的频谱分配方法，涉及一种频谱分配方法，为了解决目前改进的并行分配方法中，在每一轮计算标号时使用同一标准，会将大量频谱分给同一用户的问题。它包括如下步骤一根据认知无线系统的无线网络建立拓扑图，并对该拓扑图进行初始化；二把初始化之后的拓扑图分解为M个子图，可分配的频谱数量是M个，所有频谱的集合为{m1，…，mM}；三在M个子图中选择M*β个子图，对所述每个子图均采用协作式最大化总带宽标准进行频谱分配；四对剩余的M*(1-β)个子图，对所述每个子图均采用协作式最大化比例公平标准进行频谱分配；五分配结束。它用于认知无线电系统中频谱分配。
文档编号H04W16/10GK102595422SQ201210078228
公开日2012年7月18日 申请日期2012年3月22日 优先权日2012年3月22日
发明者吴海燕, 孙鹏飞, 李社, 王孝, 蒋梦雄, 谢玉鹏, 谭学治, 马琳, 魏守明 申请人:哈尔滨工业大学