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

• Main Authors: YE Peiqing, LI li, ZHOU Xiaoping, CHEN Xiaodan
• Format: Article
• Language: English
• Published: Academic Journals Center of Shanghai Normal University 2013-04-01
• Series: Journal of Shanghai Normal University (Natural Sciences)
• Subjects: dynamic spectrum allocation; Kuhn-Munkres algorithm; priority
• Online Access: http://qktg.shnu.edu.cn/zrb/shsfqkszrb/ch/reader/create_pdf.aspx?file_no=201302005&year_id=2013&quarter_id=2&falg=1

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.