Studies on Heuristic Algorithms for Dynamic Spectrum Assignment in Open Spectrum System.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.19, No.3, March 2008, pp .479−491 http://www.j DOI: 10.3724/SP.J.1001.2008.00479 Tel/Fax : +86-10 © 2007 by Journal of Software. All rights reserved. ∗ 开放式频谱系统中启发式动态频谱分配算法研究 + 郝丹丹 , 邹仕洪, 程时端 (北京邮电大学 网络与交换技术国家重点实验室,北京 100876) Studies on Heuristic Algorithms for Dynamic Spectrum Assignment in Open Spectrum System + HAO Dan-Dan , ZOU Shi-Hong, CHENG Shi-Duan (The State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication, Beijing 100876, China) + Corresponding author: Phn: +86-10 Fax: +86-10 E-mail: d.hao@126.com Hao DD, Zou SH, Cheng SD. Studies on heuristic algorithms for dynamic spectrum assignment in open spectrum system. Journal of Software, 2008,19(3):479−491. /1000-9825/19/479.htm Abstract: Considering the factor of system sum bandwidth, two heuristic dynamic spectrum assignment algorithms for open spectrum systems are proposed based on convergency and fairness after surveying the exist ones, which are the Fast Convergency Algorithm with Maximum Bandwidth (FCMB) and the Heuristic Fairness Algorithm with maximum Bandwidth (HFWB). We compare FCMB and HFWB with the Collaboration Max-Sum-Bandwidth (CMSB) algorithm, the Randomized Distributed Algorithm (RAND) algorithm and the Max-Bandwidth Optimal Algorithm (OPTL) algorithm in the performance of system sum bandwidth, fairness and convergency by simulations. Furthermore, the e