微信服务号

微信订阅号

2025-4-10- 3
Home > Archive>Volume 19, Issue 3, 2008 >479-491
PDF HTML XML Export Cite reminder
Heuristic Algorithms for Dynamic Spectrum Assignment in Open Spectrum System
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [13]
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Considering the factor of system sum bandwidth, two heuristic dynamic spectrum assignment algorithms for open spectrum systems are proposed according to convergency and fairness based on existing ones, they are the fast convergency algorithm with maximum bandwidth (FCMB) and the heuristic fairness algorithm with maximum bandwidth (HFWB). The performance of FCMB and HFWB is compared with the one of the collaboration max-sum-bandwidth (CMSB) algorithm, the randomized distributed (RAND) algorithm and the theoretical max-bandwidth optimal (OPTL) algorithm in system sum bandwidth, fairness and convergency by simulations. Furthermore, the effect of the numbers of primary users, secondary users and channels as well as the radius variance of disturbance area on the performance of those two algorithms is studied. Taking the system sum bandwidth into consideration, experimental results show that FCMB and HFWB outperform other three algorithms in convergency and fairness respectively, particularly FCMB shows superior performance in convergency (more than 300% improved than CMSB while FCMB performs similarly in system throughput).

    Reference
    [1]Zheng H,Peng C.Collaboration and fairness in opportunistic spectrum access.In:Proc.of the 2005 IEEE Int'l Conf.on Communications(ICC 2005).IEEE Communications Society Press,2005.3132-3136.
    [2]Horvitz R.What is open spectrum.2005.http://www.volweb.cz/horvitz/os-info/whatis-OS.html
    [3]Berger RJ.Open spectrum:A path to ubiquitous connectivity.ACM Queue,2003,1(3):60-68.
    [4]Peng C,Zheng H,Zhao BY.Utilization and fairness in spectrum assignment for opportunistic spectrum access.In:Mobile Networks and Applications.2006,11(4):555-576.
    [5]Zhao J,Zheng H,Yang G.Distributed coordination in dynamic spectrum allocation networks.In:Proc.of the 2005 1st IEEE Int'l Symp.on New Frontiers in Dynamic Spectrum Access Networks(DySPAN 2005).Baltimore:IEEE Press,2005.259-268.
    [6]Can L,Zheng H.Distributed spectrum allocation via local bargainin In:Proc.of the 2nd Annual IEEE Communications Society Conf.on Sensor and Ad Hoc Communications and Networks.Santa Clara:IEEE Communication Society Press,2005.475-486.
    [7]Liu X,Wang W.On the characteristics of spectrum-agile communication networks.In:Proc.of the 2005 1st IEEE Int'l Syrup.on New Frontiers in Dynamic Spectrum Access Networks(DySPAN 2005).Baltimore:IEEE Press,2005.214-223.
    [8]Berlemann L,Hiertz GR,Walke B,Marigold S.Strategies for distributed QoS support in radio spectrum sharing.In:Proc.of the 2005 IEEE Int'l Conf.on Communications(ICC 2005),Vol.5.IEEE Communications Society Press,2005.3271-3277.
    [9]Wang W,Liu X.List-Coloring based channel allocation for open-spectrum wireless networks.In:Proc.of the IEEE Int'l Conf.on Vehicular Technology(VTC2005-Fall).Dallas:IEEE Communications Society Press,2005.690-694.
    [10]Xing Y,Chandramouli R,Marigold S,Shankar SN.Analysis and performance evaluation of a fair channel access protocol for open spectrum wireless networks.In:Proc.of the 2005 IEEE Int'l Conf.on Communications(ICC 2005),Vol.2.IEEE Communications Society Press,2005.1179-1183.
    [11]Katzela I,Naghshineh M.Channel assignment schemes for celluar mobile telecommunication systems:A comprehensive survey.IEEE Personal Communications,1996,3(3):10-31.
    [12]Ramanathan S.A unified framework and algorithm for channel assignment in wireless networks.Wireless Networks,1999,3(2):81-93.
    [13]Klein TE,Lcung KK,Zhcng H.Improved TCF performance in wireless IP networks through enhanced opportunistic scheduling algorithms.In:Proc.of the IEEE GLOBLECOM 2004.Dallas:IEEE Press,2004.2744-2748.
    Related
    Cited by
Get Citation

郝丹丹,邹仕洪,程时端.开放式频谱系统中启发式动态频谱分配算法.软件学报,2008,19(3):479-491

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 08,2006
  • Revised:March 07,2007
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063