用于高动态噪声背景的归一化谱协作感知算法
齐佩汉1, 李赞1, 司江勃1, 高锐1, 孙浩2
1.西安电子科技大学 综合业务网国家重点实验室,西安 710071
2.国家无线电监测中心,北京 100037
通讯作者:李赞(1975-),女,教授,博士生导师.研究方向:隐蔽通信与信号检测.E-mail:zanli@xidian.edu.cn

作者简介:齐佩汉(1986-),男,讲师,博士.研究方向:频谱感知与压缩感知.E-mail:phqi@xidian.edu.cn

摘要

针对背景噪声电平在多维域上的高动态变化严重影响协作感知算法的性能这一问题,本文提出基于归一化谱的协作感知算法.该算法利用认知用户归一化谱的等增益平均作为检验统计量,依据傅里叶变换的渐进正态性和相互独立性计算功率谱的统计特性,推导出算法虚警概率和判决门限的闭式表达式.仿真表明:归一化谱协作感知算法对噪声电平的动态变化具有鲁棒性;相对于基于能量的大数判决硬协作感知算法和等增益软协作感知算法,本文算法具有更广泛的适用性.

关键词: 通信技术; 协作频谱感知; 功率谱; 背景噪声电平; 平坦慢衰落
中图分类号:TN911.23 文献标志码:A 文章编号:1671-5497(2016)02-0678-07
Normalized spectrum based cooperative spectrum sensing algorithm for high dynamic noise background
QI Pei-han1, LI Zan1, SI Jiang-bo1, GAO Rui1, SUN Hao2
1.State Key Lab of Integrated Services Networks, Xidian University, Xi'an 710071, China
2.State Radio Monitoring Center,Beijing 100037,China
Abstract

As high dynamic ranges of background noise level in time, spatial and frequency domain seriously affect the performance of cooperative spectrum sensing algorithms, a novel cooperative spectrum sensing algorithm based on Normalized Spectrum (NS) is proposed. The local NS is uploaded to the fusion center, and the equal gain average of NS is treated as detection statistics to detect signals in the fusion center. It makes use of asymptotic normality and independence of Fourier transform to get the stochastic properties of Power Spectral Density (PSD). The mathematical expression for probabilities of false alarm is derived. In accordance with the Neyman-Pearson criteria, the closed-form expression of decision threshold is calculated. The simulation results show that the NS algorithm is robust to dynamic ranges of background noise level. With respect to Majority Voting Hard Decision (MVHD) cooperative spectrum sensing algorithm and Equal Gain Soft Decision (EGSD) cooperative spectrum sensing algorithm based on energy, the NS algorithm has better performance and broader applications.

Keyword: communication technology; cooperative spectrum sensing; power spectral density; background noise level; flat slow fading
0 引 言

认知无线电[1](Cognitive radio)被认为是下一代蜂窝通信中解决频谱资源稀缺的重要途径之一.它包含了频谱感知, 动态频谱分配和无线频谱管理三大关键技术, 频谱感知是认知无线电动态闭环反馈系统运转的先决条件, 及时精准的频谱感知结果可为系统提供有益的反馈信息, 为有序动态的频谱分配和合理的频谱监管提供保障.协作频谱感知算法[2]融合不同位置节点提供的感知信息, 获得分集处理的增益, 可以有效克服多径衰落, 阴影效应和隐藏终端等问题对单点频谱感知算法性能的影响.

感知节点背景噪声是由地面噪声, 大气噪声, 降雨噪声, 人为噪声, 干扰噪声以及频谱感知接收机热噪声等多种噪声形式复合而成[3], 背景噪声电平往往在多维域上存在高动态变化的特点.固定测试频率和测试时间, 在不同测试地点得出的噪声电平最大值与最小值之间差值可达10 dBm以上[4]; 固定测试频率和测试地点, 在不同测试时间得出的噪声电平值之间存在6 dBm以上的动态变化范围[5]; 固定测试时间和测试地点, 在不同测试频率点上得出的噪声电平值也存在较大的动态变化范围[6].背景噪声电平在时域, 空域和频域上存在高动态变化的特点为经典的协作频谱感知算法带来巨大的挑战.经典的协作频谱感知算法大致可分为三类, 基于合并的协作频谱感知算法[7, 8], 基于审核的协作频谱感知算法[9, 10]和基于目标优化的协作频谱感知算法[11, 12, 13].这些协作频谱感知算法倾向于假设背景噪声电平稳定不变, 忽略了高动态变化背景噪声对算法性能的影响.基于合并的频谱感知算法又可分为硬合并和软合并方式.硬合并方式中, 参与协作的认知用户将本地判决结果通过报告信道发送到融合中心, 利用大数判决等准则判断有无主用户信号存在; 软合并方式中, 融合中心对来自不同认知用户的检测统计量进行加权合并后, 与相应的门限比较, 以确定主用户是否存在, 背景噪声电平不同时, 协作算法的性能取决于背景噪声电平高认知用户性能.基于审核的协作频谱感知算法依据认知用户接收信号信噪比, 置信度或者地理位置等审核指标, 对认知用户是否具备上传数据和参与协作的资格进行监管和审查, 达到减小通信开销和提升协作性能的目的, 然而这些审核指标的获取受背景噪声电平影响严重.基于目标优化的协作频谱感知算法往往以功率消耗, 感知覆盖范围, 感知性能以及通信吞吐量等指标作为最优化的目标, 进而设计合理的协作感知策略, 若考虑背景噪声电平的变化, 则为最优化问题增加了新的变元, 这使得问题的求解尤为复杂.

为应对背景噪声动态变化带来的新挑战, 本文给出一种归一化谱(Normalized spectrum, NS)协作频谱感知算法, 该算法无需主用户的先验信息, 具有适应背景噪声高动态变化的能力, 适用于高斯白噪声和平坦慢衰落信道, 可鲁棒运行于认知无线电网络中.

1 系统模型

假设认知无线电网络采用中心融合架构, 参与协作的认知用户对同一频段进行感知, 并将感知信息上传至融合中心, 融合中心给出该频段是否被占用的感知结果, 认知无线电网络工作过程如图1所示, 虚线内为认知无线电网络的一个簇.

图1 认知无线电网络示意图Fig.1 Cognitive networks sketch map

假设L个认知用户参与协作, 每个认知用户同时监测主用户可能出现的授权频段, 认知用户接收到的信号[14]可表示为:

xlt=H0:wltH1:slt+wlt(1)

式中:xl t为参与协作的第l个认知用户接收机感知到的信号, l=1, 2, , et al., L; sl t为第l个认知用户接收到的主用户发射信号, 其中包含传输损耗, 多径衰落以及时间弥散对主用户发射信号的影响; H0H1分别为主用户不存在和主用户存在的情况; wl t为第l个认知用户周围的加性噪声, 假设wl t是循环对称复高斯变量, 其均值为0, 方差为 σl2, wl t= wlrt+j wlit, wlrtwlit是独立同分布的高斯随机变量, 它们的均值为0, 方差为 σl2/2, wl t之间相互独立, σl2可以全部相同, 也可以全部不同, 或者部分相同.

2 NS协作频谱感知算法
2.1 NS协作算法步骤

(1)假设L个认知用户参与NS协作频谱感知, 每个认知接收机同步感知空间中的信号x t, 经过抗混叠滤波器和模数转换器, 模拟信号变成数字信号xl n, xl n为第l个认知用户采集到的离散样本, 认知用户分别对得到的数据进行周期图功率谱估计:

Slk=1MXlk2=1Mn=0M-1xlne-j2πkn/M2(2)

式中:k=0, 1, , et al., M-1; l=1, 2, , et al., L; M为每帧中的样本数.

(2)定义步骤(1)中认知用户得到的功率谱密度平均值为Sl k, 所有谱线强度和为Sall, l, Sl k中的一段谱线强度和为Sseg, l u, u=0, 1, , et al., U-1.由于发射实信号的功率谱是对称的, 每帧数据的功率谱只需用正频率的点来表示:

Sall, l=kSlk, k1, M2(3)

Sseg, lu=kSlk, kM'u2+1, M'u+12(4)

式中:M'/2为分段内谱线数.

定义分段谱线强度和与所有谱线强度和的比值为归一化谱, 每个认知用户的归一化谱可表示为:

rlu=Sseg, luSall, l, u=0, 1, , U-1(5)

式中:U=M/M'为分段数.

(3)认知用户将本地得到的一组归一化谱rl u上传至融合中心, 融合中心计算L个认知用户归一化谱的平均值ravg u:

ravgu=1Ll=1Lrluu=0, 1, , U-1(6)

并将归一化谱的平均值ravg u与预设门限γ 比较, 门限计算的闭式表达式在2.4节给出.若ravg uγ , 则该分段被占用, 判决数组元素R u=1; 反之, 该分段空闲, 判决数组元素R u=0.如果判决数组元素的累积和大于零, 则判定H1成立; 反之, 则判定H0成立.

2.2 检验统计量的统计特性

H0假设下, 第l个认知用户采集到的离散样本xl(n), n=0, 1, , et al., M-1; l=1, 2, , et al., L服从均值为0, 方差为 σl2的复高斯分布, 对M点序列进行线性傅里叶变换, 得到复变量Xl(k)= Xlr(k)+j Xli(k), Xlr(k)和 Xli(k)分别为Xl(k)的实部和虚部.

  Xlrk=n=0M-1cos2πMknωlrn+n=0M-1sin2πMknωlinXlik=n=0M-1cos2πMknωlin-n=0M-1sin2πMknωlrn(7)

XlrkXlik的统计特性为:

Xlrk~N0, Mσl2/2Xlik~N0, Mσl2/2(8)

XlrkXlik之间的协方差为:

CovXlrk, Xlik=EXlrk-EXlrk·Xlik-EXlik=n=0M-1cos2πMknsin2πMknEwlrn2-n=0M-1cos2πMknsin2πMknEwlin2=0(9)

XlrkXlik是相互独立的同分布零均值高斯随机变量, 因此, Sl k服从自由度为2的中心卡方分布, 其均值和方差分别为 σl2σl4.

傅里叶变换Xl k不同频点上随机变量的协方差为:

CovXlp, Xlq=EXlp-EXlp¯·Xlq-EXlq=n=0M-1expj2πMp-qnEwln2=0pq, 0p, q< M-1(10)

由于协方差是以Xl k为自变量的具有有限奇异点的连续函数, 可通过Xl k的相互独立性得出Sl k的相互独立性[15].

2.3 NS协作算法门限

l个认知用户接收信号周期图功率谱估计值Sl k, k=1, 2, , et al., M/2服从自由度为2的中心卡方分布, 均值和方差分别为μ s, l= σl2, σs, l2= σl4, 并且, Sl k中不同频点上的功率谱是相互独立的, 构造随机变量Xl=Sseg, l uYl=Sall, l, 根据中心极限定理, 参与加和的功率谱频点足够多时(一般点数大于20), Xl, Yl可近似为服从高斯分布的随机变量, 且都大于零, 均值和方差分别为:μ X, l=M'μ s, l/2, σX, l2=M' σs, l2/2和μ Y, l=Mμ s, l/2, σY, l2=M σs, l2/2.

l个认知用户一组归一化谱Xl/Yl构成新的随机变量, 其累积分布函数可表示为:

Flz=PXlYl< zH0=12-12ΦμX, l/z-μY, l2σX, l21/z-12+2σY, l-σX, l2=12-12ΦM'-Mz2M'1-z2+2z2M-M'2(11)

假设两簇认知用户分别进行NS协作频谱感知, 第Ⅰ 簇L个认知用户周围的噪声电平可以互不相同, 也可以部分相同, 还可以全部相同, 第Ⅱ 簇L个认知用户周围的噪声电平完全相同.两簇中每个认知用户分别执行帧长度为M, 分段数为U的NS算法.

分别计算出第Ⅰ 簇中L个认知用户的分段子带功率Sseg, l u, l=1, 2, , et al., L; u=1, 2, , et al., U, 依据NS协作算法的步骤可知, 融合中心得到的归一化谱平均值ravg, u为:

ravg, u=1LSseg, luuSseg, lu++Sseg, LuuSseg, Lu(12)

再计算出第Ⅱ 簇中L个认知用户的分段子带功率S'seg, l u, u=1, 2, , et al., U, 依据NS协作算法的步骤可知, 融合中心得到的归一化谱平均值为ravg, u:

ravg, u=1LS'seg, luuS'seg, lu++S'seg, LuuS'seg, Lu(13)

在式(12)(13)中, 每个归一化谱随机变量均服从由式(11)给出的分布, 该分布与参与协作节点的本地噪声方差无关, ravg, uravg, u都是L个独立同分布的随机变量相加, 因此, ravg, uravg, u表示的两个新随机变量具有相同的分布.

L个认知用户归一化谱比值的平均值ravg u, u=1, 2, , et al., U, 可以看成L个随机变量的加和平均, 可以推导出ravg u的累积分布函数, 进而可以得出协作后一组归一化谱的虚警概率:

Pfa=12+12ΦM'-Mz2M'L1-z2+2z2ML-M'L2(14)

NS算法的虚警概率Pfa, NSU组相同的归一化谱虚警概率Pfa按"或"规则组合得到:

Pfa, NS=1-(1-Pfa)U(15)

依据Neyman-Pearson准则, 由预先设定的目标虚警概率Pfa, NS求出每一组归一化谱的虚警概率Pfa, 将Pfa代入式(14), 并令M=LM'可以得到NS算法的门限值γ 为:

γ=1U+2{LMU-1Φ-11-2Pfa2-4U-1Φ-11-2Pfa4}12/{LMU-4UΦ-11-2Pfa2}(16)

式中:Φ ·为误差函数; Φ -1 ·为误差函数的逆函数.

由式(16)可知:NS协作感知算法的门限值与参与运算的虚警概率Pfa, 分段数U, 帧长M以及协作节点数L有关, 与各认知用户噪声方差无关, 因此, NS协作感知算法门限值的确定与各认知用户噪声电平无关, 该协作算法在噪声电平高度变化的协作环境中可以更具鲁棒性.

2.4 基于能量合并的协作频谱感知算法

为了方便后续章节采用恒虚警原则对不同协作频谱感知算法的性能进行对比和分析, 本节简要给出基于能量的大数判决硬协作(Majority voting hard decision, MVHD)频谱感知算法和基于能量的等增益软协作(Equal gain soft decision, EGSD)频谱感知算法的虚警概率和门限计算表达式.

在MVHD协作频谱感知算法中, 假设每个认知用户按照相同的虚警概率Pfa0进行单点判决, 则MVHD协作频谱感知算法的虚警概率Pfa, MVHD为:

(17)

式中:L为参与协作的认知用户节点数; 为向上取整运算符.

若预先设定Pfa, MVHD, 则可以通过式(17)计算出单节点的虚警概率Pfa0, 然后利用下式:

γl=σl2M+MQ-1Pfa0(18)

可以计算出不同认知用户的判决门限, 其中, σl2为第l个认知用户周围的噪声方差, l=1, 2, , et al., L; γ l为第l个认知用户的本地判决门限; M为每个认知用户本地运算的样本点数; Q-1 xQ x的反函数.

Qx=xexp-y2/2dy/2π

在EGSD协作频谱感知算法中, 若参与EGSD协作的认知用户节点数为L, 每个认知用户本地运算的样本点数为M, 则EGSD协作频谱感知算法的检验统计量为L个高斯变量的等增益平均, 在H0假设下, EGSD协作算法的检验统计量服从

TEGSD(x)~N 1Ll=1LMσl2, 1L2l=1LMσl4(19)

结合虚警概率的定义, 可以得出EGSD协作频谱感知算法的虚警表达式:

Pfa, EGSD=Q-l=1LMσl2l=1LMσl4(20)

采用恒虚警准则, 可以得出该算法在融合中心的判决门限:

γEGSD=1LQ-1Pfa, EGSDl=1LMσl4+l=1LMσl2(21)

3 算法仿真与结果分析

依据第2节描述的系统模型采用Monte Carlo方法对NS算法在不同噪声电平下的感知性能和衰落信道中的协作感知性能进行仿真, 并将其协作感知性能与基于能量的硬协作感知和软协作感知算法性能进行对比.假设主用户发射数字BPSK调制信号, 信号码元速率sr为1000 kBaud, 载波频率fc为4250 kHz.认知用户未知主用户的调制类型和特征参数等先验信息, 只能确定主用户会在0~5000 kHz内出现, 因此, 以采样频率10 000 kHz对接收信号进行采样.假定噪声电平为n0, 则噪声功率为N= 10n0fs/10.仿真中, 信号的信噪比定义为10lg A2/2N, 其中A为认知用户接收到的主用户信号幅度, 若已知噪声功率和信噪比, 可计算出信号幅度A.进行NS算法性能仿真和对比时, 采用恒虚警准则, 预先设定虚警概率为0.01.

3.1 不同噪声电平下单节点NS算法性能

假设在AWGN信道下, 单个认知用户节点对上文的主用户信号进行感知, 主用户的信噪比变化范围为-25~0 dB, 单个认知用户周围的噪声电平高动态变化, 在3个观测时刻背景噪声电平分别取-110, -120, 130 dBm/kHz.

图2仿真了单个认知用户在不同背景噪声电平环境下NS算法的正确检测概率, 仿真中两种算法使用的样本长度均为4000, 且设定NS算法节点数L=1, 每帧长度M=4000, 分段数U=4.由图可见, 在融合中心, 采用固定的判决门限, 门限由式(16)计算得出, 3种不同背景噪声电平对应的3条NS算法检测性能曲线基本重合, 说明NS算法在给定信噪比的情况下, 其判决门限和感知性能可以与噪声电平无关, 这与理论分析相符合, 因此, 该算法可被用于节点背景噪声电平不同的协作信号感知中.

图2 背景噪声电平不同, 单节点NS感知性能Fig.2 Spectrum sensing performance of single user in different background noise level

3.2 衰落信道下NS协作算法性能

假设在Rayleigh信道下, L个认知用户节点对上文描述的主用户信号进行协作感知, 并且分别执行MVHD频谱感知算法, EGSD频谱感知算法和NS频谱感知算法, 对3种协作频谱感知算法进行性能对比.采用恒虚警准则, MVHD频谱感知算法本地判决门限由式(17)(18)计算得出, EGSD频谱感知算法的融合中心判决门限由式(21)计算得出, NS频谱感知算法在融合中心的判决门限由式(15)(16)计算得出; 仿真时, 3种协作算法使用的样本总长度均为12 000, 参与协作的认知用户数为L=3, 且设定每个认知用户使用样本数据长度M=4000, 分段数U=4.

条件① :3个参与协作的认知用户信噪比均为SNR=-10 dB, 背景噪声电平均为-110 dBm/kHz.条件② :3个参与协作的认知用户背景噪声电平分别为-110, -120, -130 dBm/kHz, 信噪比均为SNR=-10 dB.图3仿真了条件① 相同背景噪声电平下, 3个参与协作的认知用户具有相同信噪比时3种协作频谱感知算法的性能, 以及条件② 不同背景噪声电平下, 3个参与协作的认知用户具有相同信噪比时3种协作频谱感知算法的性能.由图3可知:条件① 下, NS协作频谱感知算法性能优于MVHD协作频谱感知算法, 但EGSD协作频谱感知算法的性能优于NS协作频谱感知算法; 在条件② 下, NS协作频谱感知算法性能优于EGSD协作频谱感知算法和MVHD协作频谱感知算法.这是由于参与协作的认知用户噪声方差不同, 信噪比相同时, 软协作算法的性能基本决定于噪声方差较大的认知用户单点感知性能.因此, 背景噪声的动态变化对EGSD协作频谱感知算法性能产生较大影响, 而NS协作频谱感知算法可以有效克服由不同认知用户背景噪声存在差异对感知性能带来的影响.

图3 协作性能对比图Fig.3 Cooperative spectrum sensing performance

3.3 NS协作算法复杂度分析

NS协作频谱感知算法的计算复杂度由各认知节点的本地归一化谱和融合中心的协作归一化谱两部分计算代价组成.每个认知用户计算一次本地归一化谱需要进行 Mlog2M/2+M次复数乘法, Mlog2M次复数加法, M-1次实数加法运算以及U次实数除法运算, 其中, Mlog2M/2次复数乘法和Mlog2M次复数加法用于执行一次数据长度为M的离散傅里叶变换(Discrete Fourier transform, DFT), M次复数乘法运算用于周期图估计M点的功率谱密度, M-1次实数加法运算用于计算全带和子带内的功率, U次实数除法运算用于计算本地的归一化谱.完成一次归一化谱频谱感知算法, 需要L个认知用户节点同时计算本地的归一化谱, 这需要进行 LMlog2M/2+LM次复数乘法, LMlog2M次复数加法, L M-1次实数加法运算以及LU次实数除法运算, 融合中心还需要进行U L-1次实数加法用于计算, 进行最终判决的协作归一化谱.

4 结束语

归一化谱协作频谱感知算法可以有效应对背景噪声动态变化给协作频谱感知算法带来的新挑战.该算法的判决门限与参与运算的帧数, 分段内的谱线数以及虚警概率有关, 与噪声方差和噪声电平无关.该算法支持盲频谱感知, 无需主用户的先验信息, 具有适应背景噪声高动态变化的能力, 适用于加性高斯白噪声和平坦慢衰落信道模型, 因此, 归一化谱协作频谱感知算法可广泛应用于复杂电磁环境下的认知无线电网络.

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]
[2] Wang B, Liu R, Clancy C. Evolutionary cooperative spectrum sensing game: how to collaborate?[J]. IEEE Transactions on Communications, 2010, 58(3): 890-900. [本文引用:1]
[3] 王秉钧, 王少勇. 卫星通信系统[M]. 1版. 北京: 机械工业出版社, 2004: 159-172. [本文引用:1]
[4] Sharma P S, Raju S G, Murali M, et al. Assessment of noise level due to vehicular traffic at Warangal city[J]. International Journal of Environment and Pollution, 2007, 30(1): 137-153. [本文引用:1]
[5] Tang S K, Chu S H K. Noise level distribution functions for outdoor applications[J]. Journal of Sound and Vibration, 2001, 248(5): 887-911. [本文引用:1]
[6] Dennis R. Satellite Communications[M]. 3rd ed. New York: McGraw Hill, 2001: 317-319. [本文引用:1]
[7] Chaudhari S, Lunden J, Koivunen V. Cooperative sensing with imperfect reporting channels: hard decisions or soft decisions?[J]. IEEE Transactions on Signal Processing, 2012, 60(1): 18-28. [本文引用:1]
[8] Ma J, Zhao G, Li Y. Soft combination and detection for cooperative spectrum sensing in cognitive radio networks[J]. IEEE Transactions on Wireless Communications, 2008, 7(11): 4502-4507. [本文引用:1]
[9] Pavlovska V, Gavrilovska L. Collaborative spectrum sensing scheme: quantized weighting with censoring[C]//3rd International ICST Conference on Ad Hoc Networks, Paris, France, 2012: 93-105. [本文引用:1]
[10] Chen Y. Analytical performance of collaborative spectrum sensing using censored energy detection[J]. IEEE Transactions on Wireless Communications, 2010, 9(12): 3856-3865. [本文引用:1]
[11] Zhang T, Tsang K. Optimal cooperative sensing scheduling for energy-efficient cognitive radio networks[C]//IEEE Conference on Computer Communications, Shanghai, China, 2011: 2723-2731. [本文引用:1]
[12] Nguyen N, Koo I. Application of maximum distance generalized quantiser for cooperative spectrum sensing in cognitive radio[J]. IET Communications, 2012, 6(1): 39-45. [本文引用:1]
[13] 丁汉清, 杨家玮, 赵志远. 基于分群的自适应双门限合作频谱感知[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]. Jounal of Jilin University (Engineering and Technology Edition), 2011, 41(2): 537-542. [本文引用:1]
[14] Zeng Y, Liang Y. Eigenvalue-based spectrum sensing algorithms for cognitive radio[J]. IEEE Transactions on Communications, 2009, 57(6): 1784-1793. [本文引用:1]
[15] Oppenheim A V. Discrete-Time Signal Processing[M]. 3rd ed. Upper Saddle River: Prentice Hall, 2010: 426-427. [本文引用:1]