多机调度算法求解认知无线电频谱分配问题.docVIP

多机调度算法求解认知无线电频谱分配问题 　　摘要：认知无线电的空闲频谱分配是一个复杂的最优化问题，需要在最大化频谱利用率的同时考虑干扰的最小化和接入的公平性。现有的CSGC模型将空闲频谱分配问题简化为一个图着色问题。针对CSGC模型“没有考虑到二级用户接收端的位置”和“没有考虑二级用户的服务时间长短”的两个缺点，结合传统的多机调度算法，提出了一种新的空闲频谱分配算法CRSAMMS。CRSAMMS不仅克服了CSGC模型的两个缺点，并且可以根据具体的应用选择不同的算法规则以进一步提高性能。Matlab仿真实验证明了CRSAMMS算法的正确性和有效性。 　　关键词：认知无线电；多机调度算法；空闲频谱分配；CSGC；CRSAMMS；Matlab 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)21-5207-05 　　Solving the Spectrum Allocation Problem of Cognitive Radio with Multi-machine Scheduling Algorithm 　　WANG Guo-qiang 　　(School of Medical Information Technology, Anhui University of Traditional Chinese Medicine, Hefei 230031, China) 　　Abstract: The vacant spectrum allocation of cognitive radio is a complex optimization problem. It needs to maximize spectrum utilization while minimizing interference and considering the fairness of access. Existing CSGC model simplified the vacant spectrum allocation problem to a graph coloring problem. Aim at the two shortcomings of CSGC model which does not take into account the location of the secondary receivers and the service time length of secondary users, develop a new vacant spectrum allocation algorithm called CRSAMMS based on the Multi-machine Scheduling Algorithm. CRSAMMS not only overcomes the two shortcomings of CSGC model, but also further improves performance by selecting corresponding algorithm rules depending on the different applications. The results of Matlab simulation experiment testify the validity of CRSAMMS. 　　Key words: cognitive radio; multi-machine scheduling algorithm; vacant spectrum allocation; CSGC; CRSAMMS; Matlab 　　在现有的静态频谱分配体制下，大部分频谱都已经被分配给特定的服务[1]。随着无线通信服务的不断增长和复杂，频谱资源变得越来越紧张；然而实际上很多已分配频谱多数时间都是空闲的[2-3]。为了识别和利用这些空闲频谱，满足日益增长的无线通信服务需求，Mitola III J博士在1999年提出了“认知无线电(Cognitive Radio，简称CR)”这样一个新的研究方向[4]。 　　在认知无线电中，所有用户分为两类：一级用户：拥有授权频谱的用户，在传统的静态频谱管理方式下，大部分通信用户都是一级用户，他们独占某些频段；二级用户：不拥有任何频段，而认知无线电技术，使用一级用户的空闲频谱进行通信的用户，二级用户的设备必须是认知无线电。 　　由于空闲频谱资源有限，二级用户之间需要竞争使用空闲频谱，并且二级用户的通信不能干扰到一级用户的正常通信。所以空闲频谱分配问题是一个复杂的最优化问题，它需要兼顾多个目标： 　　1) 最大化频