System Yield Based Spectrum Allocation Algorithm for Cognitive Radio

To solve the problem of low system yield of existing spectrum allocation algorithm in cognitive radio, an advanced algorithm based on system yield and maximal independent set (MIS) is proposed. The advanced algorithm is based on coloring model of spectrum allocation and the theory of MIS. The key part of this algorithm is to calculate priority of channels using system parameters such as amount of available channels and system yield. Spectrum source in every MIS is allocated according to priority of channels. The results of simulation prove the feasibility of advanced algorithm and shows that this method efficiently promotes total system yield.