| 摘要: |
| 本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后,提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先权后的认知用户、信道建立二分图,将带宽效益作为图的权重.在兼顾考虑认知用户的带宽效益和频谱利用率的前提下,使用Kuhn-Munkres算法将信道分配给认知用户.实验仿真结果表明,本算法可以同时优化带宽效益和频谱利用率,在认知用户等待分配信道时间方面也能取得较好服务质量要求. |
| 关键词: 动态频谱分配 Kuhn-Munkres算法 优先权 |
| DOI： |
| 分类号: |
| 基金项目:上海市教育委员会科研创新项目（12ZZ126）；上海师范大学重点学科（DZL156） |
|
| Dynamic spectrum allocation based on Kuhn-Munkres algorithm to guarantee cognitive users′ QoS |
|
YE Peiqing, LI li, ZHOU Xiaoping, CHEN Xiaodan
|
|
College of Information,Mechanical and Electrical Engineering,Shanghai Normal University
|
| Abstract: |
| Based on the graph theory,this paper studies the problem about the dynamic spectrum allocation (DSA) in the cognitive radio networks.First,priorities are assigned for the cognitive users based on their Quality of Service (QoS),and for the channels 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 bandwidth efficiency and spectrum utilization as a premise,Kuhn-Munkres algorithm is used to assign channels to the cognitive users.The experiment results 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. |
| Key words: dynamic spectrum allocation Kuhn-Munkres algorithm priority |
