Title :
The Learning-Bargaining Algorithm Used in Unlicensed Spectrum Pre-Allocation
Author :
Han, Kun ; Li, Jinlong ; Zhu, Ping ; Wang, Xufa
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
Abstract :
In the wireless network of finite spectrum resource, some communication users probably do not allocate the spectrum so that their communication should be delayed. Thus it is necessary to arrange the communication time of the systems when we allocate the communication spectrum. We propose a games learning-bargaining algorithm to pre-allocate the communication resources in the frequency-time space. Through this distributed games learning, each user obtains its communication schedule, and the result of allocation is further improved by the bargaining process. The result of this algorithm makes the bandwidth utilization achieve a quite high level and arranges the global communication time as short as possible. Comparing with the centralized algorithm of NP-hard, this distributed algorithm has low time complexity. The experiments verify the convergence of the algorithm and present the superiorities of our results to other allocation algorithms.
Keywords :
cognitive radio; frequency allocation; game theory; bandwidth utilization; cognitive radio; distributed games learning; finite spectrum resource; learning-bargaining algorithm; time complexity; unlicensed spectrum pre-allocation; Computer networks; Computer science; Convergence; Delay; Frequency; Game theory; Laboratories; Radio spectrum management; Software algorithms; Wireless networks;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1311-9
DOI :
10.1109/WICOM.2007.322