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

摘要

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