基于图着色原理认知无线电频谱分配研究.pdfVIP

基于图着色原理的认知无线电频谱分配研究 (北京邮电大学通信网络综合技术研究所，北京100876) 薛钰 摘要：本文主要研究认知无线电网络(CRN)中的机会频谱分配算法，基于图着色 原理研究了频谱分配的模型，假设及算法，分析了六种经典算法的基本原理和分 配目标，并针对三种基础的分布式算法，提出了三种改进和拓展算法，并在吞吐 量、公平性及复杂度方面对这三种算法进行了仿真和比较分析。 关键词：认知无线电网络，频谱分配，图着色原理，分布式算法 1引言 随着无线通信业务需求的快速增长，目前可分配频谱资源日益紧张。而检测 表明，无线频段的使用却是严重的“贫富不均”：有些频段异常拥挤，而有些频 段大部分时间则处于闲置状态。为了解决这种短缺资源没有有效利用的问题，采 t iveRadio 用认知无线电网络CRN(Cogni Network)通过感知时域、频域、和空 间域等三维空间中的频谱环境，自动搜寻并利用这些闲置频段，实现不可再生频 谱资源的再利用，大幅度全方位地提高频谱的使用率n。31。因而频谱的有效分配 成为CRN关注的一个重点。 为了解决两系统并存下，CRN可用信道的有效分配，引入基于着色原理的频 谱分配模型，并在此基础上对算法进行研究和改进。本文在基于图着色理论的频 Stributed 谱分配模型基础上，给出了分布式贪婪算法DGA(Di Greedy Algori StributedFair thm)和分布式公平算法DFA(Di Algorithm)随机分布， Di Stributed 式算法RDA(RandomizedAlgorithm)H1的改进算法，并在此基础 上衡量了各算法的性能。 2频谱分配算法模型 在固定拓扑中，cR用户位置的固定使得信道分配相对简单，为简化分析假 设一次分配中用户的可用信道也是固定不变的。针对于此，为避免冲突在给定拓 扑下信道的分配需满足两个限制条件：一是在同一时间，每个CR用户的可用信 道需与检测结果中授权用户未占用信道相匹配；二是cR用户之间同时分配相同 信道需满足一定的距离、发送功率等要求． 在此限制条件下，cR用户信道分配发生冲突时，优化信道分配问题可转换为 图着色问题。将整个cRN网络抽象为一个冲突图G(V，E，L)，信道的分配过程可 用图着色理论建模： (I)顶点V={％，疗=1，2，．．·，Ⅳ)，表示需要分配信道的所有CR用户集合，Ivl=N 表示CR用户总数。 (2)边E表示信道分配相互冲突的关联边矩阵，￡=hI％∈{o，l}}Ⅳ州，％：1／o 表示用户刀与用户，．间有边／无边。有边表示两用户信道分配不满足干扰限制，可 能出现冲突，需分配不同的信道，即着不同的色。 (3)工是可用信道状态矩阵，￡={f黼I『椭∈{o，1))肌，，k：I／O表示用户甩可以／不 可以使用信道m。依据授权用户占用信道的情况，每个cR用户可用信道集合不同。 分配的信道是颜色的集合c=汹，m=t，2…，阍，H2膨表示可分配信道总数。实际分配 后，信道分配情况表示为分配矩阵s={s—l‰∈{o，1))Ⅳ枷，s。：l／o表示信道m已分 配／未分配给cR用户甩。具体抽象模型过程如下图3： 图3冲突图模型 如上图所示，匕代表CR用户，圪根据授权网络的信道使用情况(如图中区域 内小括号内所示)，列出本身可用的信道列表，然后进行下一步分配。在传统的 图着色理论中，将冲突图中的顶点进行着色，在满足一定条件下，是使得任意两 个相邻顶点不具有相同的颜色，而所需要的颜色数最少。本文中采用图着色理论 主要用来解决在上述限制条件下如何最大化的分配信道。 3频谱分配算法的研究现状 3．1基于吞吐量最大的算法 G，eedyAlgorithm)针对每一信道，最大化使用此信道的用户数，达到系统总吞 Bandwidt国算法b1联合考虑相邻用户问的冲突％(巩表示用户n相邻用户中m信 道可用的用户数之和)，分配给权值较大且冲突数较小的用户