Journal of Guangxi Normal University(Natural Science Edition) ›› 2012, Vol. 30 ›› Issue (4): 36-41.

Previous Articles     Next Articles

A New Local Maximum Weight Independent Set Spectrum Allocation Algorithm Based on Historical Information for Dynamic Spectrum Allocation in Cognitive Radio Network

WAN Huo, XIE Xian-zhong, MA Bin, GAO Chuan   

  1. Institute of Broadband Access Networks,Chongqing University ofPosts and Telecommunications, Chongqing 400065,China
  • Received:2012-06-20 Published:2018-11-27

Abstract: A new algorithm based on historical information and local maximum weight independent set for dynamic spectrum allocation is proposed,which takes account of sum bandwidth and fairness.With slight change in spectrum allocation result,this algorithm can achieve the new allocation results byusing previousallocation information.Moreover,the algorithm realizes fast allocation by MWIS,so it can decrease the number of allocation and adapt to the CR enviroment.Thealgorithm decrease the time of allocation and complexity for using historical imformation,the channel can be cleared quickly when PU arrive and there are moretransmission time than before.Experiment results prove the validity and practicability of the algorithm.

Key words: cognitive radio, dynamic spectrum allocation, local allocation, the result of historical allocation, maximum weight independent set

CLC Number: 

  • TN929.5
[1] MITOLA J,MAGUIRE G Q.Cognitive radios:making software radios morepersonal[J].IEEE Personal Communications,1999,6(4):13-18.
[2] ZHAO Qing,SADLER B M.A survey of dynamic spectrum access[J].IEEESignal Processing Magazine,2007,24(3):79-89.
[3] WANG Wei,LIU Xin.List-coloring based channel allocation for open-spectrum wireless network[C]//Proceedings of 2005 IEEE 62nd Vehicular Technology Conference.New York:IEEE Press,2005:690-694.
[4] ZHENG Hai-tao,PENG Chun-yi.Collaboration and fairness in opportunistic spectrum access[C]//Proceedings of 2005 IEEE International Conference on Communications.New York:IEEE Press,2005:3132-3136.
[5] 廖楚林,陈吉力,唐友喜,等.认知无线电中的并行频谱分配算法[J].电子与信息学报,2007,29(7):1608-1811.
[6] 郝丹丹,邹仕洪,程时端.开放式频谱系统中启发式动态频谱分配算法[J].软件学报,2008,19(3):479-491.
[7] 樊路,刘玉涛,谭学治,等.认知无线电中基于极大独立集的频谱分配算法[J].科学技术与工程,2009,9(16):4645-4648,4661.
[8] ZHANG Qi,MA Lin,TAN Xue-zhi,et al.System yield based spectrum allocation algorithm for cognitive radio[C]//Proceedings of 2011 First International Conference on Instrumentation,Measurement,Computer,Communication and Control.New York:IEEE Press,2011:759-762.
[9] CAO Li-li,ZHENG Hai-tao.Distributed spectrum allocation via local bargaining[C]//Proceedings of 2005 Second Annual IEEE Communications on Sensor and Ad Hoc Communications and Networks.New York:IEEE Press,2005:475-486.
[10] 李一兵,杨蕊,高振国.基于着色理论的认知无线电频谱分配算法[J].系统工程与电子技术,2010,32(6):1109-1112.
[11] WEISS T A,JONDRA F K.Spectrum pooling:an innovative strategy forthe enhancement of spectrum efficiency[J].IEEE Communications Magazine,2004,42(3):S8-S14.
[12] ZHAO Jun,ZHENG Hai-tao,YANG Guang-Hua.Distributed coordinationin dynamic spectrum allocation networks[C]//Proceedings of 2005 First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.New York:IEEE Press,2005:259-268.
[1] SONG Ting, XIE Xian-zhong, HU Xiao-feng. SNR Wall of Reporting Channel for Cluster-based Spectrum Sensing and Its Performance Analysis [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 169-176.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!