APP下载

认知无线电网络中具有服务质量支持的机会频谱共享

2014-03-25贺丽阳张晨宇

郑州大学学报(工学版) 2014年4期
关键词:马尔科夫空闲中断

刘 凯,贺丽阳,张晨宇,刘 锋

(北京航空航天大学 电子信息工程学院,北京100191)

0 引言

认知无线电技术是解决当前无线电频谱资源日益紧张问题的有效手段,而频谱分配技术是其能否实现的关键技术之一[1]. 随着对频谱分配策略的深入研究,目前的主要问题是如何在主用户(PU)不受干扰的情况下为次级用户(SU)分配频谱资源[2].文献[3]给出了阻止机会频谱共享策略应用的挑战.为协调动态频谱接入,文献[4]提出了一种异构优先级频谱共享策略,但其马尔科夫模型较为复杂. 文献[5]提出了一种集中动态频谱分配算法来计算用户之间相互影响的等级,并利用动态缩减相互影响来提高频谱利用,使服务质量(QoS)保持在一个满意的范围.

现有研究工作主要关注主用户和同一类次级用户群或者仅具有不同接入优先级的次级用户,这不适用于目前的认知无线电网络,因为它需要提供语音、数据、视频、图像等多种业务服务,而这些业务具有不同的QoS 要求. 文献[6]考虑了多个主用户和多个次级用户种类条件下的动态频谱共享模型,其中主用户愿意租赁一部分带宽给次级用户来获取额外的收入,该模型的系统吞吐量不是很高.在多数研究中,每个主用户的频谱带宽被分为多个次级用户频谱带宽,这样很难控制,并给商业应用带来了巨大挑战.

为了解决上述问题,笔者提出了具有QoS 支持的机会频谱共享(OSS)算法.在该算法中,次级用户根据自身的接入优先级和中断优先级来利用主用户的空闲信道.此外,笔者利用马尔科夫链来分析次级用户的性能,如中断概率、阻塞概率和系统吞吐量.数值结果表明,所提算法在保证不同用户QoS 的同时可以明显提高频谱利用率.

1 机会频谱共享算法

为了利用授权频谱中暂时未被利用的信道,考虑如图1 所示的认知无线电网络,其中存在两类次级用户和一个主用户,由基站控制所有用户的频谱接入.次级用户包括具有不同QoS 需求和中断概率的实时次级用户(RT-SU)和非实时次级用户(NRT-SU). 实时次级用户和非实时次级用户具有不同的接入概率.

图1 认知无线电网络模型Fig.1 Cognitive radio network model

次级用户的接入概率函数为

式中:a 为接入概率限制因子;N 为频率信道数,且有0≤a≤1、0≤x≤N.

用A=[α1,α2…,αs]和B=[β1,β2…,βr]分别表示实时次级用户和非实时次级用户的接入概率因子,其中α1<α2… <αs,β1<β2… <βr.设s 和r 分别表示具有不同接入概率用户的个数.为了简单起见,文中假设s =2,r =2,并且α1=0,β1=0.这样A 和B 可以表示为A =[0,α]和B =[0,β],而实时次级用户和非实时次级用户可以表示为RT-SU1、RT-SU2和NRT-SU1、NRT-SU2.

所有用户要占用频谱资源时必须告知基站自己所处的状态.基站利用收集到的用户信息来判断用户是否可以接入频谱.整个频谱分为N 个不同的频率信道,分别记为F1,F2,…FN. 每个主用户或次级用户仅需要一个信道进行数据传输. 主用户比次级用户有更高的优先级来使用信道.

当主用户需要使用信道时,它会随机选择一个没有被其它用户使用的信道并将选择结果告知基站.如果被选择的信道被非实时次级用户占用,非实时次级用户必须马上中断通信并退出信道.如果被选择的信道是被实时次级用户占用,基站会查看是否有空闲信道存在.如果有空闲信道,基站就把该主用户安排到空闲信道上,否则实时用户通信将被中断.通过这一方案,实时次级用户比非实时次级用户有更低的中断概率,可以在保持主用户优先级的同时提高频谱利用率.

图2 为N=8 时的机会频谱共享算法.在t0时刻,主用户占用F2,实时用户占用F3,F4,而非实时用户占用F7,F8.t1时刻,刚到新业务的主用户拟使用被实时次级用户使用的F3信道,基站首先检查系统中是否有空闲信道存在.当基站发现F1是空闲的,就会立即将F1分配给主用户. t2时刻,刚到新业务的主用户拟使用被非实时次级用户使用的F7信道. 考虑到非实时次级用户有较低的QoS 优先级,它的当前通信立即被中断,主用户直接接入该信道.t3和t4时刻,系统中不存在空闲信道.为保证主用户的最高优先级,当主用户试图接入信道时,实时次级用户和非实时次级用户必须中断传输.

图2 具有QoS 支持的OSS 算法Fig.2 QoS-guaranteed OSS algorithm

2 性能分析

2.1 马尔科夫链模型

这部分利用了马尔科夫链模型分析了所提机会频谱共享算法的系统性能. 假设PU,RT-SU1,RT-SU2和NRT-SU1,NRT-SU2的业务请求服从独立的泊松过程,到达率分别为λPU,λRT1,λRT2和λNRT1,λNRT2,而它们的通信时长服从均值分别为的指数分布.

马尔科夫链模型的状态用(i,j,k,l,m,n)表示,其中i,j,k,l 和m 分别表示PU,RT-SU1,RT-SU2和NRT-SU1,NRT-SU2占用系统信道的数目.n 表示事件状态的示数,其值如表1 所示.

表1 事件状态表Tab.1 Indicator of event states

π(i,j,k,l,m,n)表示状态为(i,j,k,l,m,n)时的稳态概率.在本文中,主用户和次级用户的到达事件是相互独立的,那么就可以将没有冲突情况下的稳态概率表示为

π(i,j,k,l,m,0)=ei·dj·fk·gl·hm. (2)

各部分的分布函数为

其中θ=λ/μ 表示服务强度.

由式(3)~(7),可以得到

其中π(0,0,0,0,0,0)=e0·d0·f0·g0·h0.

在上述基础上,可以进一步得到马尔科夫链模型的状态转换图,如图3 所示.基于状态转移概率图,可以得到各稳态状态的概率.

图3 马尔科夫链模型的状态转换图Fig.3 State transition diagram of the Markov chain model

对于i+j+k+l +m <N,可以得到n =1,2,3,4 时的稳态概率:

方程(9)和(10)分别表示中断概率;方程(11)和(12)分别表示还有空闲信道时的阻塞概率.

对于i+j+k+l+m =N,可以得到:

方程(13)~(16)分别表示系统没有空闲信道时所有次级用户的中断概率;方程(17)~(20)分别表示系统没有空闲信道时所有次级用户的阻塞概率.

显然,还有:

由式(9)~(21),可以计算得到初始稳态概率π(0,0,0,0,0,0,).基于此,就可以计算其它任何的状态概率.

2.2 性能参数

实时次级用户的中断概率分别用pF,RT1和pF,RT2表示RT-SU1和RT-SU2的中断概率.设N = 8,α1= 0.1,β1= 0.2,λPU= λRT1= λRT2=λNRT1= λNRT2= 0.6,而μPU= μRT1= μRT2= μNRT1

= μNRT2= 0.4.

非实时次级用户的中断概率:分别用pF,NRT1和pF,NRT2表示NRT-SU1和NRT-SU2的中断概率.

实时用户的阻塞概率:分别用pB,RT1和pB,RT2表示RT-SU1和RT-SU2的阻塞概率.

非实时用户的阻塞概率:分别用pB,NRT1和pB,NRT2表示NRT-SU1和NRT-SU2的阻塞概率.

系统总的吞吐量定义为每秒钟完成服务的平均值,可以表示为

3 性能评估

这部分给出了该系统性能的数值计算结果.

图4 和图5 给出了主用户到达率从0.1 到1变化时次级用户的中断概率和阻塞概率情况. 显然,随着主用户到达率的增加,越来越多的主用户需要接入信道,导致次级用户的中断概率和阻塞概率都会随之增加. 在图中,RT-SU1和RT-SU2的中断概率一样,这是因为它们中断的条件一样.同理,NRT-SU1和NRT-SU2的中断概率也一样.但是非实时次级用户的中断概率比实时次级用户的中断概率明显要高许多,这就在一定程度上保障了实时次级用户的数据传输. NRT-SU2的阻塞概率比其它用户的要高,这表明接入概率限制因子越大、阻塞概率越高.

图4 主用户的业务到达率对中断概率的影响Fig.4 Impact of packet arrival rate of PU on forced termination probability

图6 给出了所提算法与文献[4]、[6]所提算法的总体吞吐量比较,其中,α 为文献[6]中主用户愿意租给次级用户的频带占有率. 笔者所提算法在吞吐量上明显比文献[6]的算法要高. 因为在文献[6]中,当主用户到达率低时,次级用户不能利用主用户所有的频带;当主用户到达率高时主用户也不能利用自己所有的频带.当λPU<0.7时,笔者所提算法比文献[4]提出的算法在吞吐量上要高出10% ~40%. 这是因为文献[4]中的次级用户不能使用受保护信道中的空闲信道(仿真中,受保护信道、限制信道和共享信道的数目分别为4,2,2.).当λPU>0.7 时,文献[4]中的吞吐量会比笔者所提算法的要高一些,这是因为主用户可以接入所有信道而不受实时次级用户的影响.

图5 主用户的业务到达率对阻塞概率的影响Fig.5 Impact of packet arrival rate of PU on blocking probability

图6 主用户的业务到达率对系统吞吐量的影响Fig.6 Impact of packet arrival rate of PU on throughput

4 结论

为了满足不同次级用户的QoS 需求,笔者提出了一种保证QoS 的机会频谱共享算法,并利用六维马尔科夫链模型分析了该算法的频谱共享性能,如中断概率、阻塞概率和吞吐量.最后,数值结果表明该OSS 算法在保证主用户通信质量的前提下能够提高频谱的利用率,并且可以满足不同次级用户的QoS 需求.

[1] 李二龙.认知无线电频谱分配技术的研究[J].信息通信,2010(2):40 -44.

[2] CHEN Sun,GABRIEL P V,ZHOU Lan,et al. Optimizing the coexistence performance of secondary-user networks under primary-user constraints for dynamic spectrum access[J]. IEEE Transactions on Vehicular Technology,Oct. 2012,61(8):3665 -3675.

[3] SONG MIN,XIN Chun-sheng,ZHAO Yan-xiao,et al. Dynamic spectrum access:from cognitive radio to network radio[J]. IEEE Wireless Communications,2012,19(1):23 -29.

[4] JIANG Xue-yuan,ZHANG Yang-yang,WONG Kai-Kit,et al.[J]. Quality of service-aware coordinated dynamic spectrum access:prioritized Markov model and call admission control[J]. Wireless Communications and Mobile computing,2011,13 (5):510-524.

[5] ALNWAIMI G,ARSHAD K,MOESSNER K. Dynamic spectrum allocation algorithm with interference management in co-existing networks[J]. IEEE Communications Letters,2011,15(9):932 -934.

[6] TANG P K,CHEW Y H. On the modeling and performance of three opportunistic spectrum access schemes[J]. IEEE Trans. Vehicular Technology,2010,59(8):4070 -4078.

猜你喜欢

马尔科夫空闲中断
基于三维马尔科夫模型的5G物联网数据传输协议研究
基于叠加马尔科夫链的边坡位移预测研究
基于改进的灰色-马尔科夫模型在风机沉降中的应用
“单片机中断概述”微课教学设计
一种考虑GPS信号中断的导航滤波算法
“鸟”字谜
西湾村采风
Linux中断线程化分析及中断延时测试
彪悍的“宠”生,不需要解释
马尔科夫链在企业沙盘模拟教学质量评价中的应用