认知无线电网络中基于信道跳频序列的异步交汇算法研究

J4 ›› 2014, Vol. 36 ›› Issue (10): 1872-1879.

认知无线电网络中基于信道跳频序列的异步交汇算法研究

孔得凯，吴克宇，韩方景，韩方剑

(国防科学技术大学电子科学与工程学院,湖南长沙 410073)

收稿日期:2013-04-18 修回日期:2013-10-17 出版日期:2014-10-25 发布日期:2014-10-25

Study on asynchronous rendezvous algorithms based on
channel hopping sequence in cognitive radio networks

KONG Dekai,WU Keyu,HAN Fangjing,HAN Fangjian

(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China)

Received:2013-04-18 Revised:2013-10-17 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

认知无线电技术被公认为是未来通信网络中解决频谱资源稀缺和提高频谱利用率的关键技术。认知无线电用户以频谱共享方式机会式地接入授权用户的频段。异步认知无线电网络中的认知无线电用户在相互通信之前，首先需要完成交汇(Rendezvous)和信道协商。对近几年来基于信道跳频序列的异步交汇算法进行了综述，对文献中提出的三类算法进行理论分析，并通过Matlab仿真验证这三类中的八个算法在ETTR、MTTR和公平性三方面的性能表现，对比分析了这八个算法的优缺点。

关键词: 认知无线电, 交汇, 信道跳频序列, TTR(Time To Rendezvous), 公平性

Abstract:

Cognitive radios have been envisioned as a chief technique for alleviating the severe shortage of available spectrum as well as improving the efficiency in using licensed spectrum in next generation communicating networks.Cognitive Radio Users (CRUs) coexist with Licensed Users through dynamically accessing licensed spectrum when it is idle.Before communication,it is vital for CRUs in asynchronous Cognitive Radio Networks (CRNs) to accomplish rendezvous and channel negotiation.We review recent studies on rendezvous schemes based on channel hopping sequences, analyze three classes of these schemes and conduct Matlab simulations to evaluate the performance of eight specific algorithms in terms of ETTR,MTTR and Fairness,concluding their respective merits and demerits.

Key words: cognitive radio;rendezvous;channel hopping sequence;TTR;fairness

孔得凯，吴克宇，韩方景，韩方剑. 认知无线电网络中基于信道跳频序列的异步交汇算法研究[J]. J4, 2014, 36(10): 1872-1879.

KONG Dekai,WU Keyu,HAN Fangjing,HAN Fangjian. Study on asynchronous rendezvous algorithms based on
channel hopping sequence in cognitive radio networks [J]. J4, 2014, 36(10): 1872-1879.

参考文献［10］

［1］	Haykin S. Cognitive radio:Brainempowered wireless communications［J］. IEEE Journal on Selected Areas in Communications, 2005, 23 (2):201220.
［2］	Theis N,Thomas R,DaSilva L.Rendezvous for cognitive radios［J］. IEEE Transactions on Mobile Computing, 2011,10(2):216227.
［3］	Bian K, Park J, Chen R. A quorumbased framework for establishing control channels in dynamic spectrum access networks［C］∥Proc of ACM MobiCom, 2009:2536.
［4］	Bahl P, Chandra R,Dunagan J. SSCH:Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad Hoc wireless networks［C］∥Proc of ACM MobiCom, 2004:216230.
［5］	So H W, Walrand J, Mo J. McMAC:A multichannel MAC proposal for Ad Hoc wireless networks［C］∥Proc of IEEE WCNC, 2007:334339.
［6］	Lin Zhiyong,Liu Hai,Chu Xiaowen,et al.Jumpstay based channelhopping algorithm with guaranteed rendezvous for cognitive radio networks［C］∥Proc of IEEE INFOCOM, 2011:24442452.
［7］	DaSilva L, Guerreiro I. Sequence based rendezvous for dynamic spectrum access［C］∥Proc of IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN ’08), 2008:17.
［8］	Altamimi M L, Naik K, Shen X. Parallel link rendezvous in Ad Hoc cognitive radio networks［C］∥Proc of 2010 IEEE Global Telecommunications Conference,2010:16.
［9］	Shin J,Yang D,Kim C.A channel rendezvous scheme for cognitive radio networks［J］.IEEE Communications Letters, 2010, 14(10):954956.
［10］	Li Xiaoyan, Zhang Hailin, Guo Chaoping, et al. Asynchronous channel hopping algorithm for cognitive radio networks［J］.Journal of Xi’an Jiaotong University, 2012,46(12):16.(in Chinese)
［11］	Bian Kaigui, Park JM J. Asynchronous channel hopping for establishing rendezvous in cognitive radio networks［C］∥Proc of IEEE INFOCOM, 2011:236240.
［12］	Bian Kaigui, Park JM J, Chen R. Control channel establishment in cognitive radio networks using channel hopping［J］. IEEE Journal of Selected Areas in Communications, 2011,29(4):689703.
［13］	Jain R, Chui DM, Hawe W. A quantitative measure of fairness discrimination for resource allocation in shared computer systems［R］. DEC Research Report TR301, 1984.
［14］	Hall M.Combinatorial theory［M］.NJ:WileyInter science, 1998.
［15］	Luk WS, Wong TT. Two new quorum based algorithms for distributed mutual exclusion［C］∥Proc of IEEE ICDCS, 1997:100106.
	附中文参考文献：
［10］	李晓艳，张海林，郭超平，等.一种异步的认知无线电网络跳频算法［J］.西安交通大学学报, 2012,46(12):16.

[1]	林彦佳, 武继刚, 吴嘉鑫, 陈龙. 面向公平保障的共乘定价与匹配算法[J]. 计算机工程与科学, 2022, 44(07): 1291-1301.
[2]	贺智明，刘敏. 云环境下基于偏好的资源公平分配策略[J]. 计算机工程与科学, 2017, 39(11): 1991-1999.
[3]	张云蕾，刘开华，马永涛，李洋. 基于多频段传感器辅助认知无线电网络的高能效传感器调度算法[J]. 计算机工程与科学, 2017, 39(08): 1438-1443.
[4]	林雪松1，杨万清1，夏元斗1，程松2. 基于认知的智能电网家域接入控制网络非合作博弈功率控制算法比较研究[J]. 计算机工程与科学, 2016, 38(12): 2529-2535.
[5]	龙敏，吴靓. 认知无线电网络中安全的协作频谱检测算法[J]. 计算机工程与科学, 2016, 38(10): 2045-2050.
[6]	杨亚琪，栾钟治，杨海龙，杨姝，钱德沛. 异构多核下兼顾应用公平性和能耗的调度方法研究[J]. J4, 2016, 38(05): 848-856.
[7]	刘升1，陈志刚1,邝祝芳2. 认知无线电中结合差异性的免疫克隆优化频谱分配算法[J]. J4, 2014, 36(09): 1672-1677.
[8]	罗孟宇1，陈志刚1，邝祝芳1，2. 基于频域复杂度分析的频谱感知算法[J]. J4, 2013, 35(6): 52-56.
[9]	周健1，2，3,余永红1,孙丽艳1. 基于随机图的CR Ad Hoc网络频谱管理方案[J]. J4, 2013, 35(12): 84-89.
[10]	刘玉涛1,2,宋志群1,谭学治2. 基于最大加权独立集的频谱分配算法[J]. J4, 2012, 34(6): 158-162.
[11]	周璇,汪学明. 微支付协议Millicent的改进与模型检测[J]. J4, 2012, 34(12): 22-26.
[12]	杨文忠，张振宇，吴向前. 认知无线电网络中QoS组播路由调度[J]. J4, 2012, 34(10): 6-10.
[13]	朱晓梅,包亚萍. 认知无线电中非高斯噪声下主用户信号的协作检测方法[J]. J4, 2011, 33(10): 164-168.
[14]	叶颖泽, 章英. 一种新的实现效用函数最大最小公平性的分布式算法[J]. J4, 2010, 32(4): 10-13.
[15]	胡富平, 王殊, 刘威, 李安. 落信道下认知传感器网络频谱检测方法研究[J]. J4, 2010, 32(3): 7-10.