基于Kuhn-Munkres算法保证认知用户QoS的动态频谱分配

本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后,提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先权后的认知用户、信道建立二分图,将带宽效益作为图的权重.在兼顾考虑认知用户的带宽效益和频谱利用率的前提下,使用Kuhn-Munkres算法将信道分配给认知用户.实验仿真结果表明,本算法可以同时优化带宽效益和频谱利用率,在认知用户等待分配信道时间方面也能取得较好服务质量要求.

Dynamic spectrum allocation based on Kuhn-Munkres algorithm to guarantee cognitive users' QoS

Based on the graph theory, this paper studies the problem about the dynamic spectrum allocation （DSA） in the cogni- tive radio networks. First, priorities are assigned for the cognitive users based on their Quality of Service （ QoS）, and for the chan- nels based on the state of the idle channels, respectively. Then a new method is proposed to estimate the bandwidth efficiency that the cognitive users could get when using the channels. Finally, a bipartite graph is established for the prioritized cognitive users and prioritized channels. The weight of the bipartite graph is the bandwidth efficiency. With consideration of cognitive user band- width efficiency and spectrum utilization as a premise, Kuhn-Munkres algorithm is used to assign channels to the cognitive users. The experiment restdts show that the proposed algorithm can optimize the bandwidth and the spectrum utilization at the same time. It can also achieve better QoS requirements in terms of the waiting time for allocating the channels to the cognitive users.