APP下载

ε-贪婪结合异常检测的认知无线电网络协作频谱感知方案

2016-10-13贲奥然

移动信息 2016年4期
关键词:步长频谱利用率

贲奥然



ε-贪婪结合异常检测的认知无线电网络协作频谱感知方案

贲奥然

南京工程学院机械工程学院,江苏 南京 211167

针对认知无线电网络(Cognitive Radio Network,CRN)中由恶意次级用户(Secondary User,SU)导致的信道破坏问题,提出了一种ε-贪婪结合异常检测的协作频谱感知方案。首先,利用ε-贪婪算法统计主用户(Primary User, PU)的占用情况,合理调整了SU占用空闲频谱;然后,利用异常事件和频谱占用的固有稀疏性,通过低复杂性和分布式块-坐标-下降近似求解,提高了频谱利用率;最后,通过跟踪慢速时变的PU活动、SU位置和恶意SU活动,校正了不一致性。仿真结果表明,提出的方案获得的收敛性均接近理想状态,且频谱利用率高于现有的较为先进的频谱感知方案。

认知无线电网络;ε-贪婪;协作频谱感知;异常检测;恶意次级用户

随着云计算、大数据、电子商务等领域的发展,对网络的数据传输率和安全性需求越来越高,使得认知无线电网络的地位也显得越来越重要[1]。然而,认知无线电网络(Cognitive Radio Network,CRN)中经常遇到信道损伤、节点故障、恶意网络攻击等现象,导致网络出现异常[2-3]。因此,找到一种能够对认知无线电网络进行有效异常检测的方法显得至关重要。

学者们提出了许多利用次级用户(Secondary User, SU)等额外信息进行异常检测的方法,例如,文献[4]提出了一种统一方法,利用网络拓扑结构、节点位置、信号传播特性进行联合频谱检测和异常识别。文献[5]对文献[4]进行了更深层次的扩展,利用鲁棒主成分分析进行主用户(Primary User, PU)功率和异常位置的联合估计。

现有研究通常使用节点位置信息来频谱感知和规避攻击[6-10],本文提出了一种广义鲁棒的协作频谱感知(Cooperative Spectrum Sensing,CSS)框架,不仅能识别恶意用户和频谱机会,还能处理不准确或丢失的距离测量和噪声SU报告,从而提高频谱利用率。

1 系统模型

考虑一个包括N个次级认知无线电(Cognitive Radio, CR)节点和单一PU的SU网络,如图1所示,时间分成多个帧,SU试图在每一帧借机访问空白频带。

图1 集中式频谱感知框架

假设类似于文献[4-5]中的一个基本路径损耗传播模型,次级用户在频率子频带进行宽带感知。由第个SU接收的第个频率子频带的功率由下式给出:

2 提出的协作频谱感知方案

2.1 ε-贪婪方法

利用ε-贪婪方法来选定需要感知的频率子带。ε-贪婪方法是一个种具有最小计算和内存需求的简单方法。令表示在时间步长k时的操作a的估计值,表示在时间步长k时选定的操作。ε-贪婪策略是一个临时网络方法,通过使用概率1-来选定一个具有最高估计值的操作,也就是,使得探测和利用之间达到平衡[13]。

式(3)中,第一个条件保证了步长足够大,并超过初始条件。第二个条件确保了步长足够小,来满足最终的收敛。设定步长大小满足条件式(3)并产生过去回报的标准样本平均值。当时,估计过程将不会完全收敛,会根据最新观测的回报值而持续变化。时,所形成的观测回报的加权平均为:

(4)

2.2 异常检测

接着进行异常检测[13]。许多CR网络中,PU和SU的时间尺度远大于单个帧的长度。这种情况下,SU可利用历史测量来更好的估计和跟踪系统变量。传统时变参数包括SU位置和PU活动,两者必须受监控,且恶意SU可能试图隐藏他们的存在,通过间歇性停止攻击,产生支持中的变化,也必须跟踪它[14]。目的在于在每个时刻求解下列问题:

(7)

(8)

(10)

(11)

2.3 不一致校正

尽管这样的观察很难从理论上测试手头上的问题,但是仿真中确实观察到了不一致。当改变时,的不一致。观察到,尽管归一化异常估计误差对于收敛于0,但针对这些值,误差中异常点数永不为0。此外,异常点支持的值趋向于0,而不趋向于0。

为了校正该不一致,文献[15]提出了一种时间和范式加权拉索,需要使用范式。运用目前情况中一种类似的改进,每个时刻瞬间问题由式(13)给出:

在进行现场施工时,管理人员往往具有较低的专业质量问题,并且没有接受过现场管理方面的培训。施工现场的管理本质上不科学和有意义。在目前的情况下,即使建设项目资金充足,当地场地建设管理的职业经理人仍然在市政工程行业供不应求,现场管理质量普遍较差。安全技术和知识不仅缺乏安全性和法律意识,而且由于上述原因,中国市政工程工地施工现场人员的素质还有待提高。

(14)

3 仿真结果与分析

仿真设置包括特定半径内的一个PU和多个SU,为了便于比较,使用文献[16]中考虑的蜂窝场景,同时保持大部分参数相同,多个SU位于距PU1000-10000米距离处。对于不同场景,网络包括10~80个节点,在参考距离下感知10~100个子带。

3.1 仿真结果

图2所示为错失率的收敛性,虚线为理想状态,实现为利用提出方案得到的结果。从图2可以看出,经过有限次迭代后,提出方案可快速收敛,且与理想状态接近,表明提出的方案具有很好的收敛性。[17]

图2 错失率的收敛性

3.2 比较及分析

将提出的方案与文献[5]方案进行比较。图3所示为两种方案的信道负载不均衡率(Load Imbalance Rate,LIR)。从图3可以看出,提出的方案LIR总是低于或等于文献[5]方案。当发生故障,且时,提出的方案利用确定出,可保持接近发生故障前的LIR大小。

图4所示为两种方案的频谱利用率比较,从图中可以看出,随着负载的增加,频谱利用率均呈现增加的趋势,而在各种应用请求速率下,本文提出的方案频谱利用率高于文献[5]提出的方案,因为本文提出的方案利用异常事件和频谱占用的固有稀疏性,通过低复杂性和分布式BCD近似求解,从而提高了频谱利用率。[18]

图3 负载不均衡比例

图4 频谱利用率

4 结语

本文提出了一种ε-贪婪结合异常检测的频谱感知框架,能检测和跟踪认知无线电网络中的恶意用户和异常测量。仿真结果表明,提出的方案获得的收敛性均接近理想状态,且优于现有最先进的频谱感知方案。

未来会将提出的频谱感知方案扩展为在线方案,从而更好地应用于时变PU和恶意用户活动。

[1]郭彩丽,张天魁,曾志民,等.认知无线电关键技术及应用的研究现状[J].无线电技术与信息,2006,22(8):6-14.

[2]Mishra V., Tong L. C., Chan S., et al. TQCR-media access control:two-level quality of service provisio- ning media access control protocol for cognitive radio network[J].Iet Networks,2014,3(2):74-81.

[3]裴庆祺,李红宁,赵弘洋,等.认知无线电网络安全综述[J].通信学报,2013,34(1):144-158.

[4]Min A.W,Kyu-Han Kim, Shin K.G. Robust cooperative sensing via state estimation in cognitive radio network ks[C]// New Frontiers in Dynamic Spectrum Access Netwo rks (DySPAN), 2011 IEEE Symposium on,2011:185-196.

[5]Xue D.,Ekici E.,Vuran M. C.. Cooperative Spectrum Sensing in Cognitive Radio Networks Using Multidi- mensional Correlations[J]. IEEE Transactions on Wireless Communications, 2014,13(4):1832-1843.

[7]党满满.认知无线电网络中模拟授权用户攻击者检测研究[D].杭州:浙江大学,2014.

[8]李方伟,冯德俊,朱江.一种基于PUE恶意干扰的认知无线电态势感知方案[J].电信科学,2013,29(12):21-27.

[9]Xue W.Robust Collaborative Spectrum Sensing Schemes for Cognitive Radio Networks[J].IEEE Transactions on Parallel & Distributed Systems,2014, 25(8):2190-2200.

[10]申滨,王舒,黄琼,等.认知无线电最优用户选择协作频谱感知[J].北京邮电大学学报,2014,36(2):32-37.

[11]李玉峰,黄柳舟.一种基于改进加权序贯检测的协作频谱感知算法[J].计算机应用研究,2016,32(1):171-173.

[12]Maqbool S D,Ahamed T P I,Ali S Q, et al. Comparison of pursuit and ε-Greedy algorithm for load scheduling under real time pricing[C]//IEEE International Con- ference on Power and Energy,2012:515-519.

[13]杨建辉,吴聪.PSO结合SA优化算法的无线传感器网络路由协议[J].湘潭大学自然科学学报,2015,39(4):98-104.

[14]赵永辉,史浩山,赵洪钢.一种无线传感器网络能量均衡路由算法[J].四川大学学报:工程科学版,2011,43(2):103-108.

[15]范晓诗,李成海.加权条件熵在异常检测中的应用[J].计算机应用研究,2014,31(1):203-205.

[16]闫盛楠.基于两步式融合重构的压缩频谱检测方法[J].电信科学,2015,31(3):83-88.

[17]Angelosante D, Bazerque J A, Giannakis G B. Online Adaptive Estimation of Sparse Signals: Where RLS Meets the_1-Norm[J].IEEE Transactions on Signal Processing, 2010,58(7):3436-3447.

[18]申滨,王舒,黄琼,等.基于Gerschgorin圆盘理论的认知无线电宽带频谱感知[J].通信学报,2014,35(4):1-10.

TN925

A

1009-6434(2016)04-0027-03

猜你喜欢

步长频谱利用率
一季度我国煤炭开采和洗选业产能利用率为74.9%
自然梯度盲源分离加速收敛的衡量依据
基于Armijo搜索步长的BFGS与DFP拟牛顿法的比较研究
2020年煤炭采选业产能利用率为69.8% 同比下降0.8%
一种改进的变步长LMS自适应滤波算法
一种用于深空探测的Chirp变换频谱分析仪设计与实现
一种非线性变步长LMS自适应滤波算法
晶胞参数及空间利用率的相关计算突破
浅议如何提高涉烟信息的利用率
FCC启动 首次高频段5G频谱拍卖