电子论文-认知无线电中的并行频谱分配算法

电子论文-认知无线电中的并行频谱分配算法

本文由烤鸭的幸福贡献

pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

第 29 卷第 7 期 2007 年 7 月

电

子

与

信

息

学

报

Vol.29No.7 Jul.. .2007

Journal of Electronics & Information Technology

认知无线电中的并行频谱分配算法

廖楚林

摘

陈劼

唐友喜

李少谦

成都 610054)

(电子科技大学通信抗干扰技术国家级重点试验室

要：该文通过对基于图论着色原理的开放式频谱分配算法的分析，提出了一种并行分配算法。在最大化系统

效益的准则下，并行算法可以得到与 CSGC (Color Sensitive Graph Coloring)算法相同的分配矩阵，但是却可以缩短分配周期，从而适应了认知无线电对环境的快速感知的要求。仿真结果分析验证了结论的正确性。关键词：认知无线电；开放式频谱分配；图论着色；并行算法中图分类号：TN915.65 文献标识码：A 文章编号：1009-5896(2007)07-1608-04

Parallel Algorithm of Spectrum Allocation in Cognitive Radio

Liao Chu-lin Chen Jie Tang You-xi Li Shao-qian

(National Key Laboratory of Communication, University of Electronic Science and Technology of China, Chengdu 610054, China) Abstract: A parallel allocation algorithm is proposed, which is a modification of CSGC (Color Sensitive Graph Coloring)algorithm. Under constraint of maximizing system utilization, the parallel algorithm obtains the same allocation matrix as CSGC, while reducing the allocation period, so that it can be adapted to the agile sense requirement of cognitive radio. Results of simulation and analysis prove this conclusion. Key words: Cognitive radio; Open spectrum allocation; Graph-coloring; Parallel algorithm

1

引言

随着无线应用的不断拓展，频谱资源的缺乏成为无线应

时未使用的频谱资源放入频谱池中共享。空闲频谱检测是认知无线电中的一项关键技术，目前已经有一些成果[5, 6]，本文讨论的是在SU检测完成后，空闲频谱资源在SU之间的分配。为了平衡SU之间的干扰和整个系统的效益，文献[7]提出一种基于图论着色理论的择机频谱接入算法——CSGC (Color Sensitive Graph Coloring)算法，在避免SU间干扰的前提下最大化系统效益。但是该算法分配完成的时间随着空闲频谱数的增多而增加，