DocumentCode :
501189
Title :
A Novel Spectrum Allocation Mechanism Based on Graph Coloring and Bidding Theory
Author :
Liu, Yutao ; Xu, Guisen ; Tan, Xuezhi
Author_Institution :
Commun. Res. Center, Harbin Inst. of Technol., Harbin, China
Volume :
1
fYear :
2009
fDate :
6-7 June 2009
Firstpage :
155
Lastpage :
158
Abstract :
Cognitive radios (CRs) have a potential to improve spectrum utilization by enabling users to access the spectrum dynamically without disturbing licensed primary users (PUs). In this paper, we consider the spectrum allocation in wireless networks with multiple selfish secondary users (SUs) and a spectrum pool formed by underutilized spectrum of primary users. A novel spectrum allocation mechanism is proposed to obtain the overall utility of both primary and secondary users, in which graph coloring and bidding theory play an important role. Moreover, the traditional mechanisms such as distributed random and greedy algorithms are presented in this paper. The simulation results show that our proposed scheme not only have a similar performance to the optimal allocation algorithm, but also can obtain the profit of primary users.
Keywords :
cognitive radio; graph colouring; spread spectrum communication; bidding theory; cognitive radios; distributed random algorithms; graph coloring; greedy algorithms; licensed primary users; multiple selfish secondary users; optimal allocation algorithm; secondary users; spectrum allocation mechanism; spectrum pool; spectrum utilization; wireless networks; Cognitive radio; Communication industry; Computational intelligence; FCC; Greedy algorithms; Interference; Pricing; Resource management; Space technology; Wireless networks; cognitive radio; distributed collusion; interference graph; secondary users; system utility;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
Type :
conf
DOI :
10.1109/CINC.2009.98
Filename :
5231260
Link To Document :
بازگشت