基于点着色认知无线电频谱分配.pdfVIP

基于点着色的认知无线电频谱分配 薛钰 北京邮电大学通信网络综合技术研究所，北京（100876 ） E-mail ：xueyuhc@ 摘 要：本文主要研究认知无线电网络(CRN ）中的机会频谱分配算法，基于图着色原理研 究了频谱分配的模型，假设及算法，分析了六种经典算法的基本原理和分配目标，并针对三 种基础的分布式算法，提出了三种改进和拓展算法，并在吞吐量、公平性及复杂度方面对这 三种算法进行了仿真和比较分析。 关键词：认知无线电网络，频谱分配，图着色原理，分布式算法 中图分类号: TN915.01 文献标识码: A 对于此，为避免冲突在给定拓扑下信道的分 1. 引言 配需满足两个限制条件：一是在同一时间， 随着无线通信业务需求的快速增长，目 每个CR 用户的可用信道需与检测结果中授 前可分配频谱资源日益紧张。而检测表明， 权用户未占用信道相匹配；二是CR 用户之 无线频段的使用却是严重的“贫富不均” ：有 间同时分配相同信道需满足一定的距离、发 些频段异常拥挤，而有些频段大部分时间则 送功率等要求。 处于闲置状态。为了解决这种短缺资源没有 在此限制条件下，CR用户信道分配发 有效利用的问题，采用认知无线电网络 生冲突时，优化信道分配问题可转换为图着 CRN(Cognitive Radio Network)通过感知时 色问题。将整个CRN 网络抽象为一个冲突图 域、频域、和空间域等三维空间中的频谱环 G （V ，E ，L ），信道的分配过程可用图着色 境，自动搜寻并利用这些闲置频段，实现不 理论建模： 可再生频谱资源的再利用，大幅度全方位地 V {V , n 1,2,..., N} （1）顶点 n ， 表示 提高频谱的使用率[1-3] 。因而频谱的有效分 V N 需要分配信道的所有CR用户集合, 表 配成为CRN 关注的一个重点。 示CR用户总数。 为了解决两系统并存下，CRN 可用信 （2 ）边E表示信道分配相互冲突的关联 道的有效分配，引入基于着色原理的频谱分 E e | e =∈ {0,1} { nr nr } enr 配模型，并在此基础上对算法进行研究和改 边矩阵, N ×N ， ＝1/0表示 n r 进。本文在基于图着色理论的频谱分配模型 用户 与用户 间有边/无边。有边表示两用 基础上，给出了分布式贪婪算法 DGA 户信道分配不满足干扰限制，可能出现冲 （Distributed Greedy Algorithm ）和分布式公 突，需分配不同的信道，即着不同的色。 平算法DFA （Distribu