认知网络中时延最优的频谱决策方法

doi:10.3969/j.issn.1000-436x.2012.z2.008

摘要/Abstract

摘要：

针对异构认知网络中频谱管理框架的频谱决策问题展开研究，综合考虑物理层频谱感知错误和无线信道衰落、主用户的多次打断带来的不利影响，提出了基于概率的和基于感知的具有负载均衡功能的频谱决策方法。对于基于概率的频谱决策方法，基于短时业务优先的调度策略采用动态规划方法给出了其平均等待时延的闭式解；对于基于感知的频谱决策方法，提出了允许其中断后可以重新搜索可用信道的决策方法，减少了等待主用户传输的时延，并在分析比较两者时延的基础上，提出了一种总体时延最优的频谱决策方法。此外，将认知网络的异构信道特性考虑分析框架中，理论分析较具一般性。仿真结果证实了方法的有效性。

关键词: 认知网络, 频谱决策, 感知错误, 驻留时间, 短时业务优先, 抢占式优先级排队论

Abstract:

Spectrum decision was investigated within the confine of spectrum management framework for cognitive radio networks.Sensing errors in PHY layer,outage probability on wireless channel and multiple interruptions of primary user were taken into consideration.Probability-based and sensing-based spectrum decision methods were proposed,which were capable of balancing traffic evenly among licensed.For the probability-based method,short-time first discipline was employed to further shorten average residual time,closed-formed expression were presented based on dynamical programing.For the sensing based method,new channel could be chosen for uncompleted transmission,which alleviated the time spent in waiting primary user.Optimal residual time was obtained by choosing the minimal value of the two methods.Furthermore,spectrum heterogeneity was taken into consideration and theoretical analysis was of general sense.Simulation results validate the approach is efficient.

Key words: cognitive networks, spectrum decision, sensing error, residual time, short-time job first, PRP queuing

孙武剑,李娜,刘洋,孙乐,陈韬,李昊,李鸥. 认知网络中时延最优的频谱决策方法[J]. 通信学报, 2012, 33(Z2): 60-70.

Wu-jian SUN,Na LI,Yang LIU,Le SUN,Tao CHEN,Hao LI,Ou LI. Delay-optimal spectrum decision method for cognitive network[J]. Journal on Communications, 2012, 33(Z2): 60-70.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

图11

参考文献 32

[1]	The federal communications commission spectrum policy task force report[B]. IEEE Transactions on Information Forensics Security, 2000. 2-135.
[2]	The federal communications commission second report and order and memorandum opinion order[B]. ET Docket, 2008. 8-260.
[3]	The federal communications commission second memorandum opinion and order[B]. FCC, 2010. 10-174.
[4]	The federal communications commission.ET Docket[B]. 2010. 10-236.
[5]	MITOLA J . Cognitive Radio:an Integrated Agent Architecture for Software Defined Radio[D]. Stockholm,Sweden:KTH Royal Institute of Technology, 2000.
[6]	HAYKIN S . Cognitive radio:brain-empowered wireless communications[J]. IEEE Journal on Selected Area in Communications, 2005,23(2): 201-220.
[7]	AKYILDIZ I , LEE W , VURAN M ,et al. Next generation/dynamic spectrum access/cognitive radio wireless networks:a survey[J]. Comput.er Networks, 2006,50(50): 2127-2159.
[8]	AKYILDIZ I F , LEE W Y , CHOWDHURY K . CRAHNs:cognitive radio ad hoc networks[J]. Ad Hoc Networks Journal (Elsevier), 2012,4(4): 342-348.
[9]	AKYILDIZ I F , LEE W Y , VURAN M C ,et al. A survey on spectrum management in cognitive radio networks[J]. IEEE Communications Magazine, 2008,(4): 40-48.
[10]	AKYILDIZ I F , LEE W Y , CHOWDHURY K . Spectrum management in cognitive radio ad hoc networks[J]. IEEE Network, 2009,23(4):23.
[11]	ZHAO Q , SADLER B . A survey of dynamic spectrum access[J]. IEEE Signal Process Mag, 2007,24(3): 79-89.
[12]	LEE W , AKYILDIZ I F . A spectrum decision framework for cognitive radio[J]. IEEE Transaction on Mobile Computing, 2011,10(2): 161-174.
[13]	WANG L , WANG C , ADACHI F . Load-balancing spectrum decision for cognitive radio networks[J]. IEEE Journal on Selected Area in Communication, 2011,29(4): 757-769.
[14]	WANG L , WANG C , FENG K . A queueing-theorectical framework for QoS-enhanced spectrum management in cognitive radio networks[J]. IEEE Wireless Communication Magazine, 2011,18(6): 18-26.
[15]	LI J , ZHANG L . Analytical model for dynamic spectrum decision in cognitive radio ad hoc networks:a stochastic framework[J]. Future Intelligent Information Systems, 2011,86: 325-332.
[16]	YAO Y . PhD Dissertation:a Spectrum Decision Support System for Cognitive Radio Networks[D]. Sweden:Blekinge Institute of Technology, 2012.
[17]	SUNDARAMAHESWARI V T . Feature selection based spectrum decision making for cognitive radio networks[J]. International Journal of Computer Science＆Emerging Technology, 2012,3(2): 46-54.
[18]	LO S C , TSENG C W . A novel multi-channel mac protocol for wireless ad hoc networks[A]. IEEE Vehicular Technology Conference Fall[C]. Dublin,Ireland, 2007. 46-50.
[19]	ZHU P , LI J , WANG X . A new channel parameter for cognitive radio[A]. International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom)[C]. Orlando,Florida,USA, 2007. 482-486.
[20]	KIM T S , LIM H , HOU J C . Understanding and improving the spatial reuse in multi-hop wireless networks[J]. IEEE Transaction On Mobile Computing, 2008,7(10): 1200-1212.
[21]	BANAEI A , GEORGHIADES C N . Throughput analysis of a randomized sensing scheme in cell-based ad-hoc cognitive networks[A]. IEEE International Conference on Communications (ICC)[C]. Dresden,Germany, 2009. 1-6.
[22]	GAMBINI J , SIMEONE O , BAR-NESS Y ,et al. Packet-wise vertical handover for unlicensed multi-standard spectrum access with cognitive radios[J]. IEEE Transaction on Wireless Communications, 2008,7(12): 5172-5176.
[23]	GAMBINI J , SIMEONE O , SPAGNOLINI U ,et al. Cognitive radio with secondary packet-by-packet vertical handover[A]. IEEE International Conference on Communications (ICC)[C]. Beijing,China, 2008. 1050-1054.
[24]	NOH G , LEE J , HONG D . Stochastic multichannel sensing for cognitive radio systems:optimal channel selection for sensing with interference constraints[A]. IEEE Vehicular Technology Conference Fall[C]. Barcelona,Spain, 2009. 1-5.
[25]	LEE C M , LIN J S , HSU Y P ,et al. Design and analysis of optimal channel-hopping sequence for cognitive radio networks[A]. IEEE Wireless Communications and Networking Conference (WCNC)[C]. Sydney,Australia, 2010. 1-6.
[27]	WANG B , LIU K J R . Advances in cognitive radio networks:a survey[J]. IEEE Journal of Selected Topics in Signal Processing, 2011,5(1): 5-23.
[26]	STEVENSON C R , CHOUINARD G , LEI Z ,et al. IEEE 802.22:the first cognitive radio wireless regional area network standard[J]. IEEE Communication Magazine, 2009,47(1): 130-138.
[28]	JAISWAL N K . Priority Queues[M]. Academic Press: New York, 1968.
[29]	OLIVER R M , PESTALOZZI G . On a problem of optimum priority classification[J]. Journal of Applied and Industrial Mathematics, 1965,13(3): 890-901.
[30]	COX D R . Renewal Theory[M]. Butler Tanner,Frome: Butler and TannerPress, 1962.
[31]	BELLMAN R . Dynamic Programming[M]. Princeton,New Jersey: Princeton University PressPress, 1957.
[32]	WANG C W , WANG L C , ADACHI F . Optimal admission control in cognitive radio networks with sensing errors[J]. IEICE Technical Report, 2010,109(RCS-440): 491-496.

参数	数值
λ_P,1	0.01
λ_P,2	0.015
λ_P,3	0.2
λ_S	0.015
τ	2ms
Slot	10ms
P_F	0.10
P_M	0.10
P_OUT	0.10
E(X_P,1)	20
E(X_P,2)	25
E(X_P,3)	30
E(X_S)	25