广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (4): 36-41.

• • 上一篇    下一篇

基于历史信息的局部最大权独立集感知无线电频谱分配算法

万火, 谢显中, 马彬, 高川   

  1. 重庆邮电大学宽带接入网络研究所,重庆 400065
  • 收稿日期:2012-06-20 发布日期:2018-11-27
  • 通讯作者: 谢显中(1966—),男,四川通江人,重庆邮电大学教授,博士。E-mail:xiexianzhong.cn@gmail.com
  • 基金资助:
    国家自然科学基金资助项目(61271259);重庆市自然科学基金资助项目(CTSC2011jjA40006,CSTC2010B-B2415);重庆市教委科学技术研究资助项目(KJ120501,KJ120502,KJ110530)

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

中图分类号: 

  • 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] 宋婷, 谢显中, 胡小峰. 分簇频谱检测报告信道的信噪比墙及性能分析[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 169-176.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发