基于随机图的CR Ad Hoc网络频谱管理方案

J4 ›› 2013, Vol. 35 ›› Issue (12): 84-89.

基于随机图的CR Ad Hoc网络频谱管理方案

周健1，2，3,余永红1,孙丽艳1

(1.安徽财经大学管理科学与工程学院,安徽蚌埠 233041;2.北京科技大学计算机与通信工程学院,北京 100083;
3.北京邮电大学计算机学院,北京 100083)

收稿日期:2013-08-20 修回日期:2013-10-25 出版日期:2013-12-25 发布日期:2013-12-25
基金资助:
安徽省高等学校自然基金资助项目(KJ2013B001）

Spectrum management based on random
graph for cognitive radio Ad Hoc networks

ZHOU Jian1,2,3,YU Yong hong1,SUN Li yan1

(1.School of Management Science and Engineering,Anhui University of Finance and Economics,Bengbu 233041;
2.School of Computer and Communication Engineering,University of Science and Technology Beijing，Beijing 100083;
3.School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100083,China)

Received:2013-08-20 Revised:2013-10-25 Online:2013-12-25 Published:2013-12-25

摘要/Abstract

摘要：

针对认知无线电网络Ad Hoc共享频段协商困难问题，提出了一种基于随机图的频谱管理方案，通信实体根据频谱数量、网络规模和链路连通概率选择合理规模的备选频段，在保证网络有效连通性的前提下，限制通信实体的频谱规模。实验表明，节点从频谱池中选择较少的频段就可以保证连通性，节点间的通信路径长度不会因为频谱选择而增加。该方案适合快速部署CR Ad Hoc网络应用环境。

关键词: 认知无线电网络；频谱管理；随机图；连接概率；路径长度

Abstract:

Base station is not supplied to supported spectrum management for cognitive radio networks Ad Hoc, so communication among nodes may be failed because there is not a shared frequency between communication nodes. In order to deal with this question, a scheme of spectrum management based on random graph theory is proposed. Users select part of spectrums from the spare spectrum set whose number is computed by the parameter including spectrums size, network scale, link connection probability before joining in network. In communications the communication efficiency is not reduced even if every user’s spectrum resource is limited. In experiments the scheme guarantees the high probability of connective for each node having few frequencies; and the path of communication does not increase due to small spectrum scale. Therefore this scheme is suitalble to the surrounding that CR Ad Hoc network can be deployed quickly and flexibly.

Key words: cognitive radio;spectrum management;random graph;connection probability；path length

周健1，2，3,余永红1,孙丽艳1. 基于随机图的CR Ad Hoc网络频谱管理方案[J]. J4, 2013, 35(12): 84-89.

ZHOU Jian1,2,3,YU Yong hong1,SUN Li yan1. Spectrum management based on random
graph for cognitive radio Ad Hoc networks [J]. J4, 2013, 35(12): 84-89.

参考文献

［1］Haykin S. Cognitive radio:Brainempowered wireless communications［J］. IEEE Journal on Selected Areas in Communications,2005,23(2):201220.
［2］Haykin S. Cognitive dynamic systems［C］∥Proc of 2007 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2007:14.
［3］Vuran M C, Akyildiz I F, Won Y L. Next generation/dynamic spectrum access/cognitive radio wireless networks:a survey［J］. Computer Networks, 2006, 50(13):21272159.
［4］Jovicic A, Viswanath P. Cognitive radio:An informationtheoretic perspective［J］. IEEE Transactions on Information Theory, 2009, 55(9):39453958.
［5］Akyildiz I F, Lee WY, Chowdhury K R. CRAHNs:Cognitive radio ad hoc networks［J］.Ad Hoc Networks, 2009,7(5):810836.
［6］Akyildiz I F,Lee W Y, Vuran M C. A survey on spectrum management in cognitive radio networks［J］. IEEE Communications Magazine, 2008,46(4):4048.
［7］Zhang Xueying, Li Cheng. Constructing secured cognitive wireless networks:Experiences and challenges［J］. Wireless Communications and Mobile Computing, 2010, 10(1):5069.
［8］Matteo C, Francesca C, Eylem E. Routing in cognitive radio networks:Challenges and solutions［J］. Ad Hoc Networks,2011, 9(3):228248.
［9］Akyildiz I F, Lo B F, Balakrishnan R. Cooperative spectrum sensing in cognitive radio networks:A survey［J］. Physical Communication, 2011,4(1):4062.
［10］Bian Kaigui，Park Jungmin，Chen Ruiliang. Control channel establishment in cognitive radio networks using channel hopping［J］. IEEE Journal on Selected Areas in Communications, 2011, 29(4):689703.
［11］Zhou Xianwei, Lin Lin, Wang Jianping. Crosslayer routing design in cognitive radio networks by colored multigraph model［J］. Wireless Person Communication, 2009, 49(1):123131.
［12］Chowdhury K R, Felice M D. Search:A routing protocol for mobile cognitive radio adhoc networks［J］. Computer Communications, 2009, 32(18):19831997.
［13］Xue Nan, Zhou Xianwei, Zhou Jian. Selfbehavior problems and security solutions in cognitive radio networks［J］. Journal of University of Science and Technology Beijing, 2009,31(9):12071212.(in Chinese)
［14］Hu Fei,Dong Decun,Xiao Yang.Attacks and countermeasures in multihop cognitive radio networks［J］. International Journal of Security and Networks, 2009,4(4):263271.
［15］Elhajj W, Guizani M. Survey of security issues in cognitive radio networks［J］. Journal of Internet Technology, 2011,12(2):181198.
［16］Abbagnale A,Cuomo F.Connectivitydriven routing for cognitive radio adhoc networks［C］∥Proc of the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2010:466474.
［17］Liu Gan, Zhu Guangxi. Arbitray order extendable markov model for spectrum sharing in cognitive radio Ad Hoc networks［J］. Acta Electronica Sinica, 2011,39(12):27852790.(in Chinese)
［18］Wei Jibo,Wang Shan,Zhao Haitao.Cognitive wireless networks: Key techniques and state of the art［J］. Journal of Communications, 2011,32(11):147159.(in Chinese)
［19］Liu Jing, Ren Pinyi, Xue Shaoli, et al. Primaryuser behavior based joint routing and channal allocation algorithm in cognitive radio network［J］. Journal of Communications, 2011,32(11):183191.(in Chinese)
［20］Gilbert E N. Random graphs［J］. The Annals of Mathematical Statistics, 1959,30(4):11411144.
［21］Erds P, Rényi A. On random graphs［J］. Publications Mathematic, 1959(6):290297.
附中文参考文献：
［13］薛楠，周贤伟，周健.认知无线电网络自私行为问题及安全解决方案［J］. 北京科技大学学报，2009,31(9):10271212.
［17］刘干, 朱光喜. 可任意阶扩展的认知无线Ad Hoc网络频谱共享模型［J］. 电子学报，2011，39(12):27852790.
［18］魏急波，王杉，赵海涛. 认知无线网络：关键技术与研究现状［J］. 通信学报, 2011,32(11):147159.
［19］刘婧，任品毅，薛少丽. 认知无线网络中基于主用户行为的联合路由和信道分配算法［J］. 通信学报, 2011,32(11):183191.