利用频域Sevcik分形维数进行快速盲频谱感知
富爽1,2, 李一兵1, 叶方1, 高振国3
1.哈尔滨工程大学 信息与通信工程学院, 哈尔滨 150001
2.黑龙江八一农垦大学 信息技术学院, 黑龙江 大庆 163319
3. 哈尔滨工程大学 自动化学院, 哈尔滨150001
李一兵(1967),男,教授,博士生导师.研究方向:认知无线电.E-mail:liyibing0920@sina.cn

富爽(1982),女,博士研究生.研究方向:认知无线电.E-mail:fushuang_dq@163.com

摘要

根据信号和噪声频域Sevcik分形维数特征的不同,计算接收信号的频域Sevcik分形维数,通过与预先设定的门限值进行比较,判断主用户的存在与否。该方法具有对噪声不确定性不敏感、不需要主用户信号先验知识以及在低信噪比时能够达到较高的检测概率的优点,且运算时间短,可用于噪声具有不确定性、低信噪比情况下的快速盲频谱感知。Monte Carlo仿真结果表明:在噪声不确定度为±5 dB的情况下,当信噪比大于-12 dB时,该方法对于7种不同调制类型的信号的平均检测概率能够达到100%。

关键词: 信息处理技术; 频谱感知; 分形维数; 噪声不确定性
中图分类号:TN911.23 文献标志码:A 文章编号:1671-5497(2014)03-0854-07
Fast blind spectrum sensing using Sevcik fractal dimension in frequency domain
FU Shuang1,2, LI Yi-bing1, YE Fang1, GAO Zhen-guo3
1. Institute of Information and Communication Engineering, Harbin Engineering University, Harbin 150001,China
2. Institute of Information Technology, Heilongjiang Bayi Agricultural University, Daqing 163319, China
3. Institute of Automation, Harbin Engineering University, Harbin 150001,China
Abstract

A fast blind spectrum sensing method using Sevcik fractal dimension in frequency domain is proposed. First, the Sevcik fractal dimension in frequency domain of the received signal is calculated. Then according to the difference of Sevcik fractal dimension characters between signal and noise, the calculation result is compared with the predefined threshold to determine whether the primary user exists. Compared with existing spectrum sensing methods, the proposed method has some advantages, such as insensitive to noise uncertainty, not requiring priori knowledge, and high detection probability in low SNR situation. Furthermore, it consumes less calculation time. This method can be applied to fast blind spectrum sensing in the situation of low SNR and noise uncertainty. Monte Carlo simulation results show that its average detection probability of signals with 7 modulation types can reach 100% when SNR is larger than -12 dB with ±5 dB noise uncertainty.

Keyword: information processing; spectrum sensing; fractal dimension; noise uncertainty
0 引言

认知无线电技术[ 1]的出现为目前频谱资源日益紧张的问题提供了一种有效的解决方案,是未来无线通信发展的必然趋势。其实现的关键和前提是准确、有效的频谱感知技术[ 2, 3, 4]。目前的单节点频谱感知技术主要有匹配滤波检测、循环平稳特征检测和能量检测[ 5, 6, 7]。匹配滤波检测能够达到较好的检测效果,但需要主用户信号的先验知识。循环特征检测利用信号的循环平稳性进行频谱感知,但该方法计算复杂,运算量大。能量检测是目前广泛采用的方法,但该方法在低信噪比下检测性能较差,另外由于信噪比墙[ 8]的存在,在噪声具有不确定性的情况下,其检测性能会急剧下降。而认知无线电技术要求检测器必须能够检测非常微弱的主用户信号,因此寻找快速、准确的频谱感知技术是目前认知无线电发展亟待解决的问题。

分形维数是信号复杂度和随机性的一种度量手段。Kordan提出使用Higuchi分形维数进行盲频谱感知的方法[ 9],但该方法在低信噪比下的准确度较低。赵春晖提出了基于分形盒维数的频谱感知方法[ 10]。陈小波提出了基于分形盒维数的双门限合作频谱感知方法[ 11]和基于双门限的盒维数与信息维数的协作感知方法[ 12]。但以上利用时域盒维数进行频谱感知的方法存在一定的局限性,如对于一些调制类型中某些调制参数的信号无法检测,此外在低信噪比下检测效果较差。Zhang利用频域熵进行频谱感知,取得了较好的检测效果[ 13]。Sevcik提出了一种计算波形分形维数的方法[ 14],即Sevcik分形维数,该方法能够快速估算波形的Hausdorff维数,度量波形的复杂性和随机性。

本文根据信号和噪声的频域Sevcik分形维数特征的不同,区分信号和噪声,进行快速盲频谱感知。该方法不需要主用户的先验知识,运算简单,在低信噪比下具有较高的检测性能,且对噪声不确定不敏感,可以用于噪声具有不确定性、低信噪比环境下的快速盲频谱感知。

1 Sevcik分形维数

Sevcik分形维数源于Hausdorff维数的计算方法,具体如下[ 14]:

设波形信号由一系列点(xi,yi)组成,长度为N,即0≤i≤N-1。首先对信号进行归一化,归一化后的一系列点( , )为:

= (1)

= (2)

式中:x max为xi的最大值;y max、y min分别为yi的最大值和最小值。

则Sevcik分形维数D可由式(3)得出:

D=1+(3)

式中:L为波形的长度,其表达式为:

L=(4)

对于通信信号序列而言,x=0,1,2,…,N-1;x max=N-1; - =1/(N-1),因此式(1)和式(4)可以转化为:

= (5)

L=(6)

2 系统模型

假设噪声ω(n)为独立同分布的加性高斯白噪声,其均值为0,方差为σ02;s(n)为主用户的发射信号,s(n)和ω(n)相互独立。则单节点的频谱感知可以抽象为一个二元假设检验模型:

(7)

式中:y(n)为认知节点接收信号;H0代表主用户不存在;H1代表主用户存在。

s(n)可以是确定性信号(高斯白噪声信道),也可以是随机信号(衰落和多径效应信道)[ 15]。若为随机信号,假设s(n)服从均值为μ,方差为 的高斯分布,则y(n)服从如下高斯分布:

(8)

3 利用频域Sevcik分形维数进行频谱感知的原理及分析

分形维数是一种度量信号复杂度和随机性的有效手段。在认知无线电频谱感知技术中,由于主用户信号为通信信号,其时域和频域的随机性和复杂度低于噪声,因此可以利用Sevcik分形维数度量接收信号的随机性,来判断主用户信号的有无。

3.1 信号时域和频域Sevcik分形维数

本文以AM信号为例,研究信号的时域和频域Sevcik分形维数的特性。设信号s AM(t)= cos(2 πf ct),其中: fc为载波频率, fc∈[20,200] MHz; f0为基带信号频率, f0∈[2,20] MHz; k=0.8为调制系数。采样频率为1000 MHz。进行100次测试,每次测试中 f0 fc在其范围内随机变化,设 N=5000。图1描述了每次测试中AM信号和高斯白噪声的时域和频域Sevcik分形维数的变化。由图1可以看出:AM信号的时域Sevcik分形维数随调制参数变化而发生剧烈变化,且部分数值与高斯白噪声的时域Sevcik分形维数值重叠,因此对于某些调制参数的AM信号,利用时域Sevcik分形维数无法区分信号和噪声。而AM信号的频域Sevcik分形维数随调制参数变化不大,且可以与高斯白噪声的频域Sevcik分形维数清晰地分开。因此可以利用频域Sevcik分形维数区分AM信号和噪声。本文还对FM、PM、ASK、FSK、PSK、LFM等信号进行了测试,其时域和频域Sevcik分形维数均具有类似的特性。因此,本文从频域上计算Sevcik分形维数进行快速盲频谱感知。

图1 噪声和信号的频域Sevcik分形维数Fig.1 Sevcik fractal dimension in frequency domain of noise and signal

3.2 频谱感知方法

利用频域Sevcik分形维数进行频谱感知的方法的系统框图如图2所示。

具体计算方法如下:

对式(7)进行N点离散傅里叶(DFT)变换,得:

(9)

图2 利用频域Sevcik分形维数进行频谱感知方法的系统框图Fig.2 System chart of the fast blind spectrum sensing using Sevcik fractal dimension in frequency domain

式中:Y(k)、W(k)和S(k)分别为y(n)、ω(n)和s(n)的离散傅里叶变换。

Y( k)、 W( k)和 S( k)分别为 Y( k)、 W( k)和 S( k)的模,利用式(2)对 Y( k)进行归一化,由于 Y( k)为 y( n)的 DFT,因此 Ymin可设为0,得:

= = (10)

利用式(3)和式(6)计算 Y *( k)的 Sevcik分形维数 D,并将 D与预先设定的门限 λ比较,以判断主用户的存在与否:

(11)

3.3 噪声强度对分形维数的影响

在假设H0时,即主用户不存在时, y( n) ~N(0, σ02)。对 y( n)进行 N DFT,得:

Y( k)= y( n)exp( -j kn) k=0,1,…, N-1 (12)

由于高斯分布的线性组合仍然是线性分布,故 Y( k)也服从高斯分布,计算其均值与方差为:

E[ Y( k)]= E[ y( n)]exp( -j kn)=0 (13)

D[ Y( k)]=(14)
E[ y2( n)] =N

由于 Y( k)为复数, Y( k) =Yr( k) +jYi( k),因此实部 Yr( k)和虚部 Yi( k)分别满足高斯分布[ 15]:

Yr( k) ~N(0, ), Yi( k) ~N(0, ) (15)

Y( k)= ,可知 Y( k)服从参数为 =N /2的瑞利分布,其概率密度函数 f Y( Y)和累积分布函数 F Y( Y)分别为:

f Y( Y)= exp(- ) (16)

F Y( Y)= f Y( Y)d Y=1-exp(- ) (17)

可得 Y( k)的均值 E[ Y]和方差 D[ Y]分别为:

E[ Y]== (18)

D[ Y]=(2-) =(1- ) N (19)

利用式(10)对 Y( k)进行归一化得 Y *( k) =Y( k) /Ymax,其中 Ymax可视为一个常数。 Y *( k)的期望和方差分别为:

E[ Y *] =E[]= E[ Y]= (20)

D[ Y *] =D[]= D[ Y]=(2- ) (21)

则式(6)中的 部分的期望为:

E[]=2 E[ ]= (22)

在以上分析中,一直将 Ymax看作是一个常数,但对于特定分布, Ymax为一个与 σ1有关的量。由概率论理论可得, Ymax的数学期望 E[ Ymax]为:

E[ Ymax] =NCσ1(23)

式中: C为一常数, C= · η2exp(- )d η, η=Ymax1

这样由式(3)(6)(22)(23)可得假设H0 Sevcik分形维数的期望值为:

E[ D]=1+(24)

由式(24)可见,高斯白噪声的频域 Sevcik分形维数的数学期望与噪声功率 σ02无关,为一个常数,因此对噪声不确定性不敏感。

设序列长度N=5000。使用 Matlab对高斯白噪声在不同噪声功率下的频域 Sevcik分形维数进行仿真和计算,结果如图3所示。由图3可以看出:当噪声功率在-30 ~20 dBm内变化时,高斯白噪声的频域 Sevcik分形维数在均值1.814附近随机浮动,与噪声功率无关,因此不受噪声不确定性的影响,与式(24)所得结果一致。

图3 噪声强度对高斯白噪声频域Sevcik分形维数的影响Fig.3 Effect of the noise intensity on Sevcik fractal dimension in frequency domain of white Gaussian noise

下面以载波频率为100 MHz的AM、FM、PM、ASK、FSK、PSK信号以及单位脉冲带宽为30 MHz的LFM信号为例,分析在不同噪声强度时信号的频域Sevcik分形维数特性。采样频率设为1 000 MHz。图4为7种不同调制类型信号在不同信噪比下的频域Sevcik分形维数。由图4可以看出:7种信号的频域Sevcik分形维数随着信噪比的增加而呈下降趋势。这是由于随着信噪比的增加,信号的随机性和复杂性也随之降低,因此,其分形维数也随之减少。将图3图4比较可知,即使在主用户调制类型未知时的盲感知情况下,只要选取合适的门限,当信噪比大于一定值时,便可以将信号与噪声区分出来,以此判别主用户的存在与否。

图4 噪声强度对信号频域Sevcik分形维数的影响Fig.4 Effect of the noise intensity on Sevcik fractal dimension in frequency domain of signals

3.4 判决门限的确定

由式(24)可知,高斯白噪声的频域Sevcik分形维数只与序列长度N有关。因此,只要N确定,分形维数的期望便可确定,再根据虚警概率要求,式(11)中的门限值λ即可确定。门限值越高,主用户信号的检测概率和虚警概率越高,反之亦然,具体应根据对检测概率和虚警概率的要求而设定。图5为当N在1000~19 000之间变化时,其频域Sevcik分形维数的均值标准差曲线以及门限值曲线。所有结果均为10 000次计算后得到的平均值。其中,平均虚警概率0.05门限值曲线即第5百分位数曲线,由该曲线确定的门限值能够保证在该值以下的概率小于0.05,即平均虚警概率小于0.05,以此类推。由图5可以看出:随着N的增加,分形维数值也随之增加,且变化比较平稳。因此,只要序列长度N和虚警概率确定,门限值λ便随之确定。

图5 门限值的选取Fig.5 Selection of the threshold

4 仿真及结果分析
4.1 不同调制类型的主用户信号感知

本文以AM、FM、PM、ASK、FSK、PSK和LFM七种不同调制类型信号为例,使用Monte Carlo方法对本文提出的利用频域Sevcik分形维数进行频谱感知的方法进行分析,Monte Carlo仿真次数为10 000次,每次仿真中各类型调制信号参数均在一定范围内随机变化。采样频率为1000 MHz。图6给出了7种不同调制类型信号在不同信噪比下的检测概率 Pd变化曲线。设平均虚警概率等于0.03,由图5可得门限值 λ=1.797。设 N=5000。由图6可以看出,当信噪比大于-15 dB时,7种信号均能够获得100%的检测概率,在低信噪比情况下能够达到较高的检测性能。

图6 不同调制类型信号的检测概率Fig.6 Detection probabilities of signals with different modulation types

本文以AM、FM、PM、ASK、FSK、PSK和LFM七种调制类型信号的平均检测概率 Pd_ave为指标,对本文提出的利用频域Sevcik分形维数进行频谱感知的方法与文献[9]中的基于Higuchi分形维数进行盲频谱感知的方法、文献[ 10]提出的基于盒维数的频谱感知技术和能量检测方法进行比较。设 N=5000, λ=1.797,使平均虚警概率等于0.03。结果如图7所示。由图7可以看出:在同等情况下,本文方法明显优于能量检测、Higuchi分形维数法和盒维数法,在低信噪比下能够达到更高的检测性能。

图7 不同频谱感知方法检测性能的比较Fig.7 Comparison of the detection performances between different spectrum sensing methods

4.2 噪声不确定性情况下的感知性能

噪声不确定性广泛存在于实际的通信系统中,对噪声不确定性不敏感是检测器的基本要求。目前被广泛使用的能量检测方法,由于信噪比墙的存在,在噪声具有不确定性时检测性能严重下降。当存在x dB的噪声不确定性时,对于信噪比低于信噪比墙SNR wall=10 log10 dB的信号便无法检测[ 8]。例如当噪声不确定度为1 dB、信噪比低于-5.87 dB时能量检测便无能为力。在本文方法中,由于高斯白噪声的频域Sevcik分形维数与噪声功率无关,因此对噪声不确定性不敏感。图8为噪声不确定度分别为±1、±2、±5 dB时本文方法的感知性能。设 N=5000, λ=1.797,各算法的平均虚警概率等于0.03。由图8可以看出:当噪声不确定度分别为±1、±2、±5 dB时,系统的感知性能稍有下降,但变化不大,对噪声不确定性并不敏感。当信噪比大于-12 dB时,即使在±5 dB噪声不确定度的情况下,仍能够达到100%的平均检测概率。

图8 噪声不确定性情况下的感知性能Fig.8 Detection performance in the situation of noise uncertain

4.3 运算时间

使用Matlab软件对本文方法、Higuchi分形维数法[ 9]、盒维数法[ 10]、能量检测以及循环平稳特征检测的运算时间进行比较。以本文方法 N=1000时进行1000次运算的时间为标准,对各算法时间进行归一化,结果如表1所示。由表1可以看出:本文方法的运算时间明显小于Higuchi分形维数法、盒维数法和循环平稳特征检测。在序列长度 N=1000时,其运算时间约为Higuchi分形维数法的1/5、盒维数法的1/8、循环平稳特征检测的1/800。频谱感知时间的减少,对减少感知开销、提高网络吞吐量都具有重要意义。相比以简单著称的能量检测方法,本文方法的运算时间虽然高于能量检测, 却能克服能量检测对噪声不确定性敏感和低信噪比下检测性能差的问题。

表1 归一化运算时间比较 Table 1 Comparison of the normalized computation time
5 结束语

根据信号和噪声频域Sevcik分形维数特性的不同,提出了一种利用频域Sevcik分形维数进行快速盲频谱感知的方法。理论分析和仿真结果表明:高斯白噪声的频域Sevcik分形维数与噪声功率无关,因此利用频域Sevcik分形维数进行频谱感知的方法对噪声不确定性不敏感。该方法不需要主用户的先验知识,对噪声不确定性不敏感,运算速度快,在低信噪比下能具有较高的检测性能,可以用于噪声具有不确定性、低信噪比环境下的快速盲频谱感知。

The authors have declared that no competing interests exist.

参考文献
[1] Haykin S. Cognitive radio: brain-empowered wireless communications[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 201-220. [本文引用:1] [JCR: 3.121]
[2] Fu Shuang, Li Yi-bing, Ye Fang. Spectrum sensing technology defending against SNR attack based on geographic location information[J]. Journal of Information and Computational Science, 2012, 9(13): 3721-3729. [本文引用:1]
[3] 李文生, 李一兵. 一种认知无线电频谱检测新算法[J]. 应用科技, 2011, 38(1): 49-52.
Li Wen-sheng, Li Yi-bing. A new algorithm for spectrum detection in cognitive radio system[J]. Applied Science and Technology, 2011, 38(1): 49-52. [本文引用:1] [CJCR: 0.3826]
[4] 丁汉清, 杨家玮, 赵志远. 基于分群的自适应双门限合作频谱感知[J]. 吉林大学学报: 工学版, 2011, 41(2): 537-542.
Ding Han-qing, Yang Jia-wei, Zhao Zhi-yuan. Adaptive dual threshold cooperative spectrum sensing based on grouping[J]. Journal of Jilin University(Engineering and Technology Edition), 2011, 41(2): 537-542. [本文引用:1] [CJCR: 0.701]
[5] Kim H, Shin K G. Efficient discovery of spectrum opportunities with mac-layer sensing in cognitive radio networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(5): 533-545. [本文引用:1] [JCR: 2.395]
[6] Lundén J, Koivunen V, Huttunen A, et al. Collaborative cyclostationary spectrum sensing for cognitive radio systems[J]. IEEE Transactions on Signal Processing, 2009, 57(11): 4182-4195. [本文引用:1] [JCR: 2.813]
[7] Digham F F, Alouini M S, Simon M K. On the energy detection of unknown signals over fading channels[J]. IEEE Transactions on Communications, 2007, 55(1): 21-24. [本文引用:1] [JCR: 1.75]
[8] Tand ra R, Sahai A. SNR walls for signal detection[J]. IEEE Journal of Selected Topics in Signal Processing, 2008, 2(1): 4-17. [本文引用:2]
[9] Kordan S B, Abolhassani B. Blind spectrum sensing for cognitive radio based on complexity measurement[C]∥19th Iranian Conference on Electrical Engineering, Tehran, Iran, 2011: 1-4. [本文引用:2]
[10] 赵春晖, 马爽, 杨伟超. 基于分形盒维数的频谱感知技术研究[J]. 电子与信息学报, 2011, 33(2): 475-478.
Zhao Chun-hui, Ma Shuang, Yang Wei-chao. Spectrum sensing in cognitive radios based on fractal box dimension[J]. Journal of Electronics & Information Technology, 2011, 33(2): 475-478. [本文引用:3] [CJCR: 0.087]
[11] 陈小波, 陈红, 蔡晓霞, . 基于分形盒维数的双门限合作频谱感知方法[J]. 电讯技术, 2011, 51(8): 75-79.
Chen Xiao-bo, Chen Hong, Cai Xiao-xia, et al. Double threshold cooperative spectrum sensing method based on fractal box dimension[J]. Telecommunication Engineering, 2011, 51(8): 75-79. [本文引用:1] [CJCR: 0.3548]
[12] 陈小波, 陈红, 刘佳, . 基于双门限盒维数与信息维数的协作感知方法[J]. 探测与控制学报, 2011, 33(4): 72-76.
Chen Xiao-bo, Chen Hong, Liu Jia, et al. Cooperative spectrum sensing based on double threshold box dimension and information dimension[J]. Journal of Detection & Control, 2011, 33(4): 72-76. [本文引用:1] [CJCR: 0.5385]
[13] Zhang Y L, Zhang Q Y, Melodia T. A frequency-domain entropy-based detector for robust spectrum sensing in cognitive radio networks[J]. IEEE Communications Letters, 2010, 14(6): 533-535. [本文引用:1] [JCR: 1.16]
[14] Sevcik C. A procedure to estimate the fractal dimension of waveforms[J]. Complexity International, 1998, 5: 1-19. [本文引用:2]
[15] Zhang Y, Zhang Q, Wu S. Entropy-based robust spectrum sensing in cognitive radio[J]. IET Communications, 2010, 4(4): 428-436. [本文引用:2] [JCR: 0.637]