基于历史信息的局部最大权独立集感知无线电频谱分配算法

万火; 谢显中; 马彬; 高川

doi:10.16088/j.issn.1001-6600.2012.04.004

广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (04) : 36 -41. DOI: 10.16088/j.issn.1001-6600.2012.04.004

基于历史信息的局部最大权独立集感知无线电频谱分配算法

万火, 谢显中, 马彬, 高川

作者信息 +

Author information +

文章历史 +

PDF

摘要

本文提出一种新的基于历史信息的局部最大权独立集频谱分配算法,有效地兼顾了总带宽与公平性。相对于传统的不利用历史信息算法,本文算法利用前次分配结果,在再次分配时以少量的频谱变动达到新的分配结果;进一步,利用图论的加权最大独立集原理,使得一次分配可以分配多个次级用户,所以算法有效减少了分配总次数,更能适应时变的感知无线电环境;由于算法只是分配前次分配结果改变的部分,更能有效减少算法的分配时间与算法的计算量,这样,当主用户要再次接入频谱时,次级用户可以快速地为主用户腾出可用信道,并有更多的时间用于传输数据。仿真结果分析验证了该算法的性能。