-
盲信号处理技术经过不断发展,已被广泛应用于状态估计、信号检测、特征提取、目标追踪和无线通信等领域[1-5]。如果将收集观测数据的传感器阵列替换为传感器网络,可极大地扩展盲信号处理技术的应用范围。因节点带宽和能耗等条件受限,使得传统的盲信号处理技术不一定适用传感器网络。
在盲信号处理技术中,基于贝叶斯递推的非线性滤波是一类有效的估计方法。文献[6]通过建立状态空间方程,实现了卡尔曼滤波(Kalman filter, KF)方法的盲信号分离;文献[7]采用无先导卡尔曼滤波方法(unscented Kalman filter, UKF),实现了系统的动态估计混沌信号的盲分离;文献[8]利用容积卡尔曼滤波方法(cubature Kalman particle filter, CKF),实现了混沌信号的盲分离;文献[9]研究了传感器网络受限条件下的盲信号提取问题;文献[10]以粒子滤波(particle filter, PF)方法为基础实现了传感器网络受限条件下的混沌信号盲分离。
非线性滤波方法在建立状态空间法方程的过程中需要明确已知源信号的演化方程,而各种非线性滤波方法有其不同缺点:UKF方法是基于“近似概率分布要比近似任意的非线性函数或非线性变换要容易”,没有严格的数学推导[11];CKF方法基于三维球面径向积分准则,具有严格的数学推导,可以减少了EKF、UKF等的误差传递,但难以推导出高阶滤波算法[12];PF方法以序列蒙特卡洛采样和贝叶斯估计为基础,可以在采样离子足够多的情况下达到任何估计精度,但计算量较大,且容易出现粒子退化等现象[13]。此外,贝叶斯框架滤波方法的一个重要前提条件是需要已知状态空间方程中的噪声和源信号的统计特性,而一般的应用场景都不能满足此条件限制。
在研究传感器网络中的盲信号处理问题时,需要将观测信号进行量化处理,而所引进的量化噪声和信道噪声、观测噪声等混合叠加后的整体系统噪声难以用准确的数学模型表示,从而使得传统的非线性滤波方法难以满足实际需求。文献[14-16]在PF方法基础上,提出了一种代价参考粒子滤波方法(cost reference particle filter, CRPF)实现参数的优化估计。CRPF方法通过用户自定义粒子的代价函数和风险函数实现粒子的重采样和迭代更新,极大地减少了对噪声和源信号统计特性的依赖。
随着硬件技术的发展和微型处理器计算能力的提升,使得在传感器节点上采用复杂且有效的粒子滤波算法成为可能。通过对比选择,本文在CRPF基础上提出了参考代价容积卡尔曼粒子滤波方法(cost reference cubature particle filter, CRCPF),用以解决传感器网络受限条件下的盲信号提取问题。算法首先以源混沌信号的映射方程为基础建立所需的状态空间方程,进一步采用容积点变换来获得相对精确的预测粒子,并通过代价和风险函数的映射权重对粒子进行重采样和迭代更新,进而得到提取向量并实现源信号的盲提取。通过计算机仿真评估了传感器网络无簇模型中算法的提取性能,仿真结果验证了所提算法在提取成功率和提取精度上具有较好的折中,同时讨论了在不同条件下算法的提取性能。
-
考虑传感器无簇网络中的瞬时混合模型有N个观测节点,第n个观测信号可表示为:
$$ {{x}_{n, k}}=\sum\limits_{j=1}^{N}{{{a}_{nj}}{{s}_{j, k}}}+{{v}_{n, k}}\;\;\;\;\;\;n=1, 2, \cdots , N $$ (1) 式中,$ k\text{=1, 2, }\cdots \text{, }K $为离散时刻;$ {{s}_{j, k}} $为第$ j $个源信号;$ {{x}_{n, k}} $为第$ n $个观测信号;$ {{v}_{n, k}} $为观测噪声;$ {{a}_{nj}} $为混合系数。定义$ \mathit{\boldsymbol{A}}=[{{a}_{nj}}] $、$ {\mathit{\boldsymbol{X}}_{k}}={{[{{x}_{1, k}}, {{x}_{1, k}}, \cdots , {{x}_{1, k}}]}^{\text{T}}} $、$ {\mathit{\boldsymbol{S}}_{k}}={{[{{s}_{1, k}}, {{s}_{2, k}}, \cdots , {{s}_{N, k}}]}^{\text{T}}} $和$ {\mathit{\boldsymbol{V}}_{k}}={{[{{v}_{1, k}}, {{v}_{1, k}}, \cdots , {{v}_{1, k}}]}^{\text{T}}} $,则式(1)可改写为矢量形式:
$$ {\mathit{\boldsymbol{X}}_{k}}=\mathit{\boldsymbol{A}}{\mathit{\boldsymbol{S}}_{k}}+{\mathit{\boldsymbol{V}}_{k}} $$ (2) 对观测信号的量化处理,一般可采用最优量化方法和均匀量化方法。最优量化方法需要预知源信号的概率分布且计算量大,而均匀量化方法计算量小但所引进的噪声相对较大[10]。本文所设的传感器观测节点的计算和处理能力有限,且所采用的代价参考粒子滤波方法可以降低对噪声的敏感度,因此采用简单的均匀量化方法来处理观测信号。设观测节点上的量化比特为$ {{M}_{i}} $,其观测信号为有界信号且取值范围为$ [-C\text{, }C] $,量化电平为$ l={{2}^{M_{i}^{{}}}} $,量化步长为$ {{\Delta }_{l}} $,可得:
$$ {\Delta _{\rm{l}}}{\rm{ = 2}}C/{{\rm{2}}^{{M_i}}} $$ (3) 则量化后的观测信号和量化噪声分别为:
$$ {z_{n, k}} = \left\lfloor {x_{n, k}^{}/{\Delta _{{\rm{ }}l}}} \right\rfloor \cdot {\Delta _{{\rm{ }}l}} $$ (4) $$ {q_{n, k}} = \left\lfloor {x_{n, k}^{}/{\Delta _{{\rm{ }}l}}} \right\rfloor \cdot {\Delta _{{\rm{ }}l}} - {x_{n, k}} $$ (5) 式中,$ \left\lfloor \cdot \right\rfloor $表示取整操作;$ {q_{n, k}} $表示量化噪声。
设$ {\mathit{\boldsymbol{U}}_k} = {[{v_{1, k}} - {q_{1, k}}, {v_{2, k}} - {q_{2, k}}, \cdots , {v_{N, k}} - {q_{N, k}}]^{\rm{T}}} $,则量化后的观测矢量方程可描述为:
$$ {{\mathit{\boldsymbol{Z}}}_k} = {\mathit{\boldsymbol{A}}}{\mathit{\boldsymbol{S}}_k} + {\mathit{\boldsymbol{U}}_k} $$ (6) 盲信号提取的求解过程是找到一个提取列向量$ {\mathit{\boldsymbol{w}}} $,使得恢复后的分离信号$ {\hat s_{j, k}} $与源信号相似:
$$ {\hat s_{j, k}} = {\mathit{\boldsymbol{w}}^{\rm{T}}}{\mathit{\boldsymbol{Z}}_k} $$ (7) 假设第j个源信号的映射方程已知:
$$ {s_{j, k}} = {f_j}({s_{j, k - 1}}) $$ (8) 将式(7)带入式(8),可得:
$$ \mathit{\boldsymbol{w}}_k^{\rm{T}}{\mathit{\boldsymbol{Z}}_k} = {f_j}(\mathit{\boldsymbol{w}}_k^{\rm{T}}{\mathit{\boldsymbol{Z}}_{k - 1}}) + u_{k - 1}^{} $$ (9) 式中,$ u_{k - 1}^{} $为$ {\mathit{\boldsymbol{U}}_k} $中所对应的噪声分量。
文献[6, 8-10]指出,若观测信号的混叠系统为时不变系统,则分离矩阵同样具有时不变特性,即提取向量$ \mathit{\boldsymbol{w}} $为时不变向量。至此,可得到关于提取向量$ \mathit{\boldsymbol{w}} $的状态空间方程:
$$ \mathit{\boldsymbol{w}}_k^{} = \mathit{\boldsymbol{w}}_{k - 1}^{} $$ (10) $$ {\mathit{\boldsymbol{Z}}_k} = {f_{\rm{z}}}({\mathit{\boldsymbol{w}}_k}, {\mathit{\boldsymbol{Z}}_{k - 1}}) + {u_{k - 1}} $$ (11) 通过非线性滤波方法求解得到提取向量$ \mathit{\boldsymbol{w}} $,进一步可得到第$ j $个恢复的源信号$ {\hat s_{j, k}} = \mathit{\boldsymbol{w}}_{}^{\rm{T}}{\mathit{\boldsymbol{Z}}_k} $。
-
代价参考粒子滤波是一种基于蒙特卡洛理论的非线性滤波方法,文献[14-16]给出了一种粒子代价函数$ C( \cdot ) $和风险函数$ R( \cdot ) $的定义方法:
$$ \begin{array}{l} C_{k + 1}^i(\mathit{\boldsymbol{w}}_{k + 1}^i\left| {{\mathit{\boldsymbol{Z}}_{1:k + 1}}, \lambda } \right.) = \lambda \hat C_k^i + \left( {1 - \lambda } \right)\left\| {{\mathit{\boldsymbol{Z}}_{k + 1}} - } \right.\\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\left. {{f_{\rm{z}}}(\mathit{\boldsymbol{w}}_{k + 1}^i, {\mathit{\boldsymbol{Z}}_{k + 1}}, {u_{k + 1}})} \right\|_{\rm{2}}^q \end{array} $$ (12) $$ \begin{array}{c} R_{k + 1}^i(\mathit{\boldsymbol{w}}_{k + 1}^i|{\mathit{\boldsymbol{Z}}_{1:k + 1}}, \lambda ){\rm{ }} = \lambda C_k^i + \left( {1 - \lambda } \right)||{\mathit{\boldsymbol{Z}}_{k + 1}} - \\ {\rm{ }}{f_{\rm{z}}}(\mathit{\boldsymbol{\hat w}}_{k + 1}^i, {\mathit{\boldsymbol{Z}}_k}, {u_k})||_2^q \end{array} $$ (13) 式中,$ C_k^i $和$ R_k^i $为粒子的代价值和风险值;$ \hat C_k^i $为粒子代价$ C_k^i $的估计值,$ C_k^i $值越高,表示当前粒子的代价越高,即粒子所对应的参数估计值越差;$ R_k^i $为当前粒子代价值的预测,$ R_k^i $越大则粒子偏离真实状态越大,$ R_k^i $越小则粒子估计值越接近真实值;$ \lambda \in (0, 1) $为用户定义的遗忘因子,用以调节前一时刻粒子权重对当前时刻的影响;$ \left\| \cdot \right\| $表示向量的模运算,参数$ q \ge 1 $。
为了进一步得到粒子重采样概率和后验权重,CRPF算法定义了粒子风险值的权值映射函数:
$$ \mu \left( {R_k^i} \right) = \frac{{{{(R_k^i - R_k^{\min } + \delta )}^{ - \beta }}}}{{\sum\limits_{j = 1}^{{N_p}} {{{(R_k^j - R_k^{\min } + \delta )}^{ - \beta }}} }} $$ (14) 式中,$ \delta \in (0, 1) $和$ \beta > 1 $为保证粒子多样性的调节因子;$ {N_p} $为粒子数量;$ \mu \left( {R_k^i} \right) $为映射得到的粒子重采样权重。
为了提高预测粒子的精确度,采用容积点规则来完成粒子的预测变换。基于对粒子代价函数$ C( \cdot ) $、风险函数$ R( \cdot ) $和权重映射函数$ \mu \left( {R_k^i} \right) $的定义,CRCPF算法流程可描述为:
1) 粒子初始化
设从有界均匀分布$ {\rm{[}} - C{\rm{, }}C{\rm{]}} $中采样得到$ {N_p} $个初始向量粒子$ \mathit{\boldsymbol{w}}_0^i $($1 \le i \le {N_p}$),则:
$$ \mathit{\boldsymbol{\tilde w}}_0^{} = E[\mathit{\boldsymbol{w}}_0^{}] $$ (15) $$ {\mathit{\boldsymbol{P}}_0} = E[(\mathit{\boldsymbol{w}}_0^{} - \mathit{\boldsymbol{\tilde w}}_0^{}){(\mathit{\boldsymbol{w}}_0^{} - \mathit{\boldsymbol{\tilde w}}_0^{})^{\rm{T}}}] $$ (16) 式中,$ E[ \cdot ] $表示数学期望;$ \mathit{\boldsymbol{P}}_0^i $为粒子方差矩阵。设初始化粒子代价值$ C_0^i = 0 $,可得初始粒子代价集$ {\mathit{\Theta }_0} = \{ \mathit{\boldsymbol{w}}_0^i, \mathit{\boldsymbol{P}}_0^i, C_0^i = 0\} _{i = 1}^{{N_p}} $。
2) $ k $时刻粒子容积点变换
$$ \mathit{\boldsymbol{P}}_{k|k}^i = \mathit{\boldsymbol{\chi }}_{k|k}^i\mathit{\boldsymbol{\chi }}_{k|k}^{i{\rm{T}}} $$ (17) $$ \mathit{\boldsymbol{B}}_{j, k|k}^i = \mathit{\boldsymbol{\chi }}_{k{\rm{|}}k}^i\zeta _j^{} + \mathit{\boldsymbol{w}}_{k|k}^{} $$ (18) $$ \mathit{\boldsymbol{B}}_{j, k + 1|k}^{i{\rm{*}}} = \mathit{\boldsymbol{B}}_{j, k|k}^i $$ (19) 式中,$ j{\rm{ = 1, 2, }} \cdots {\rm{, }}m{\rm{, }}m{\rm{ = 2}}{n_w} $,$ {n_w} $为分离向量的维度;$ \mathit{\boldsymbol{B}}_{j, k|k}^{i{\rm{*}}} $为所需传播的容积点;$ \mathit{\boldsymbol{\zeta }}_j^{}{\rm{ = }}\sqrt {{{\rm{n}}_{\rm{w}}}} {\rm{[}}\mathit{\boldsymbol{1}}{\rm{]}}_j^{} $,$ {\rm{[}}\mathit{\boldsymbol{1}}{\rm{]}}_j $为第$ j $个容积点集合的分量。
$$ [\mathit{\boldsymbol{1}}]{\rm{ = }}\left[ {\left( \begin{array}{l} 1\\ 0\\ 0\\ \vdots \\ 0 \end{array} \right), \left( {\begin{array}{*{20}{c}} 0\\ 1\\ 0\\ \begin{array}{l} \vdots \\ 0 \end{array} \end{array}} \right), \cdots , \left( {\begin{array}{*{20}{c}} 0\\ 0\\ 0\\ \begin{array}{l} \vdots \\ 1 \end{array} \end{array}} \right), \left( {\begin{array}{*{20}{c}} { - 1}\\ 0\\ 0\\ \begin{array}{l} \vdots \\ 0 \end{array} \end{array}} \right), \left( {\begin{array}{*{20}{c}} 0\\ { - 1}\\ 0\\ \begin{array}{l} \vdots \\ 0 \end{array} \end{array}} \right), \cdots , \left( {\begin{array}{*{20}{c}} 0\\ 0\\ 0\\ \begin{array}{l} \vdots \\ - 1 \end{array} \end{array}} \right)} \right] $$ (20) 3) 粒子更新和重采样
$$ \mathit{\boldsymbol{w}}_{k + 1|k}^i = \omega _j^{}\sum\limits_{j = 1}^m {\mathit{\boldsymbol{B}}_{j, k + 1|k}^{i{\rm{*}}}} $$ (21) $$ \mathit{\boldsymbol{P}}_{k + 1|k}^i = \omega _j^{}\sum\limits_{j = 1}^m {\mathit{\boldsymbol{B}}_{k + 1|k}^{i{\rm{*}}}\mathit{\boldsymbol{B}}_{k + 1|k}^{i{\rm{* T}}}} - \mathit{\boldsymbol{w}}_{k + 1|k}^i\mathit{\boldsymbol{w}}_{k + 1|k}^{i{\rm{T}}} + {\mathit{\boldsymbol{Q}}_k} $$ (22) $$ \mathit{\boldsymbol{P}}_{k + 1|k}^i = \mathit{\boldsymbol{\chi }}_{k + 1|k}^i\mathit{\boldsymbol{\chi }}_{k + 1|k}^{i{\rm{T}}} $$ (23) $$ \mathit{\boldsymbol{B}}_{j, k + 1|k}^i = \mathit{\boldsymbol{\chi }}_{k + 1{\rm{|}}k}^i\zeta j + \mathit{\boldsymbol{w}}_{k + 1|k}^{} $$ (24) $$ \mathit{\boldsymbol{Z}}_{j, k + 1|k}^i = {f_{\rm{z}}}(\mathit{\boldsymbol{B}}_{j, k + 1|k}^i, {\mathit{\boldsymbol{Z}}_k}) + {\mathit{\boldsymbol{u}}_k} $$ (25) $$ \mathit{\boldsymbol{Z}}_{k + 1|k}^i = \omega _j^{}\sum\limits_{j = 1}^m {\mathit{\boldsymbol{Z}}_{j, k + 1|k}^i} $$ (26) 式中,$ \omega _j^{} = {\rm{1/2}}{n_w} $为容积点权重;$ {{斜体加粗公式\mathit{\boldsymbol{Q}}}_k} $是未知的过程噪声方差,在算法执行过程中被设定为已知。粒子风险值可通过式(13)计算得到,粒子重采样权重可由式(14)中的$ \mu \left( {R_{k + 1}^i} \right) $映射得到,可得预测的代价粒子集合$ {\mathit{\hat \Theta }_{k + 1{\rm{|}}k}} = \{ \mathit{\boldsymbol{\hat w}}_{k + 1|k}^i, \hat C_{k + 1|k}^i{\rm{ = }}C_k^i, \mathit{\boldsymbol{\hat P}}_{k + 1}^i = \mathit{\boldsymbol{P}}_{k + 1|k}^i\} _{i = 1}^{{N_p}} $。
4) $ k+1 $时刻粒子传播和代价更新
为保持采样粒子的多样性,$ k+1 $时刻的粒子以式(27)采样得到:
$$ \mathit{\boldsymbol{w}}_{k + 1}^i \sim N(\mathit{\boldsymbol{\hat w}}_{k + 1|k}^i, \mathit{\boldsymbol{\hat P}}_{k + 1}^i) $$ (27) 式中,$ N(\mathit{\boldsymbol{\hat w}}_{k + 1|k}^i, \mathit{\boldsymbol{\hat P}}_{k + 1}^i) $表示均值为$ \mathit{\boldsymbol{\hat w}}_{k + 1|k}^i $、协方差为$ \mathit{\boldsymbol{\hat P}}_{k + 1}^i $的多维高斯分布。
5) 信号提取
$$ \mathit{\boldsymbol{\tilde w}}_{k + 1}^{{\rm{mean}}} = \sum\limits_{i = 1}^{{N_p}} {\mathit{\boldsymbol{w}}_{k + 1}^i\mu (C_{k + 1}^i)} $$ (28) 至此,由上式可得$ k+1 $时刻的提取向量$ \mathit{\boldsymbol{\tilde w}}_{k + 1}^{{\rm{mean}}} $。
$$ {\mathit{\boldsymbol{\tilde s}}_{j, k}} = {\mathit{\boldsymbol{\tilde w}}^{\rm{T}}}{\mathit{\boldsymbol{Z}}_k} $$ (29) $ {\mathit{\boldsymbol{\tilde s}}_{j, k}} $为第j个提取的源信号。
-
通过计算机仿真来验证所提算法的提取性能,设计在传感器网络的无簇模型中对瞬时混合信号进行盲信号提取,同时采用CKF算法和CPF算法与所提出的算法进行对比分析。
在传感器网络无簇模型中,首先对所提算法的有效性进行验证。设源信号为一组包含两个信号的混沌映射:
$$ \left\{ \begin{array}{l} {s_{1, k}} = s_{1, k - 1}^2 - 2\\ {s_{2, k}} = 1 + \sin ({\rm{ \mathsf{ π} }}{s_{2, k - 1}}) \end{array} \right. $$ (30) 其可逆系数矩阵$ \mathit{\boldsymbol{A}} $随机产生,其他参数设置为:粒子数量$ {N_p} = 100 $,$ \delta {\rm{ = }}1/{N_p} $,$ \beta = 2 $,$ q = 2 $和$ \lambda = 0.5 $。为了定量的衡量算法性能的优劣,本文给出了MSE(mean squared error)作为参考指标:
$$ {\rm{MSE}}({\rm{dB}}) = 10\lg \left( {\frac{1}{{{N_s}}}\sum\limits_{k = 1}^{{N_s}} {{{\left| {{{\hat s}_{j, k}} - {s_{j, k}}} \right|}^2}} } \right) $$ (31) 式中,$ {N_{\rm{s}}} $为信号长度。此外,在实验过程中通过直观对比发现,当$ {\rm{MSE < }} - {\rm{15 dB}} $时算法所得到的提取信号波形与源信号接近,而当$ {\rm{MSE > }} - {\rm{15 dB}} $时提取的信号与源信号差异较大。因此,为更全面地反映算法性能,定义算法的提取成功率$ \rho $作为另外一个衡量指标:
$$ \rho = \frac{{成功次数}}{{总试验次数}} $$ (32) 设仿真实验中的观测噪声由式(33)生成:
$$ {\mathit{\boldsymbol{U}}_k} \sim 0.4N(0, 0.03{I_N}) + 0.6N(0, 0.02{I_N}) $$ (33) -
设计第一组实验来验证算法的有效性,不对观测信号进行量化处理,即数据融合中心所收到的信号为传感器节点所采集的原始信号。
算法根据源信号映射方程每次提取一个源信号,图 1为当观测节点数量$ N=2 $时,源信号和文中所提算法的仿真结果。其中,图 1a和图 1b为源信号$ {s_{1, k}} $、$ {s_{2, k}} $,图 1c和图 1d为混合信号$ {x_{1, k}} $和$ {x_{2, k}} $,图 1e和图 1f为根据源信号的映射方程同时得到的提取信号$ s_{1, k}^{{\rm{CRCPF}}} $和$ s_{2, k}^{{\rm{CRCPF}}} $。图 2为各信号所对应的相图表示。其中,图 2a和图 2b为为源信号$ {s_{1, k}} $和$ {s_{2, k}} $的相图,图 2c和2d为混合信号$ {x_{1, k}} $和$ {x_{2, k}} $的相图,图 2e和2f为提取信号$ s_{1, k}^{{\rm{CRCPF}}} $和$ s_{2, k}^{{\rm{CRCPF}}} $的相图。由结果可知,文中算法可有效提取源信号,其提取成功率为$ \rho = 48.8\% $,提取成功时的平均MSE值为-26.113 3 dB。
-
图 3为观测节点数量$ N=2 $、噪声由式(33)产生时,CKF、CPF和CRCPF 3种算法在盲信号提取成功时平均MSE与量化比特$ {M_i} $的关系。由仿真结果可知,随着$ {M_i} $的增大3种算法的提取精度均有所提升,CPF算法的提取精度要优于另外两种算法。在$ {M_i}=2 $时,CPF和CRCPF算法的提取精度均较低,且CKF算法不能成功提取源信号。当量化比特$ {M_i}=8 $时,3种算法的提取精度可分别达到-23.803 4 dB、-24.880 1 dB和-23.459 1 dB。
表 1为观测节点数量$ N=2 $、噪声由式(33)产生时3种算法在不同量化比特时的提取成功率。当$ {M_i}=2 $时,3种算法基本都不能正常提取,其原因是所引入的量化噪声过大而导致算法失效。另一方面,$ {M_i} $的增大将耗费更多的计算量,即成功率的提升是以增加节点计算量为代价。
表 1 噪声已知时算法在各量化比特下Mi的成功率
Mi 提取成功率ρ/% CKF CPF CRCPF 2 0 0.2 0.2 4 37.2 38 36.8 6 44.2 48.2 46.4 8 48.8 50.4 47.6 图 4为量化比特$ {M_i}=8 $、噪声由式(33)产生且提取成功时,3种算法的MSE与节点个数$ N $的关系。由仿真结果可知,3种算法的提取精度随着节点数量$ N $的增大有所提升,当节点数量N>10以后CKF算法和CRCPF算法的提取精度差距越来越小,且基本不再有所提升。观测节点$ N $的增加可以提供更多的观测信息,但过多的节点必然造成信息冗余,而且计算量也将急剧增大,随着节点$ N $的不断增大,3种算法的提取成功率并没有明显提升。
前组实验表明算法提取精度和成功率与量化噪声有关,设计本组实验进一步验证算法性能与观测噪声的关系。图 5为节点数量$ N=2 $、量化比特$ {M_i}{\rm{ = 8}} $且提取成功时,3种算法MSE与信噪比SNR的关系。由仿真结果可知,3种算法的提取精度MSE随着信噪比SNR的增大而明显提升,SNR对算法性能的影响与量化噪声具有相同的趋势。
表 2为与图 5相对应的算法成功率,CKF算法在信噪比$ {\rm{SNR = 10 dB}} $时不能成功提取源信号。在相同条件下,CPF算法和CRCPF算法的提取成功率均高于CKF算法,CRCPF算法的提取成功率略高于CPF算法。
表 2 噪声已知时算法在不同信噪比SNR下的成功率
SNR/dB 提取成功率ρ/% CKF CPF CRCPF 10 0 2.2 4.6 15 0.6 12.2 17.4 20 17.6 21.8 35.2 25 34.4 32.8 47.4 30 48.6 51.4 50.8 35 47.4 62.4 62 -
设计本组实验用来测试噪声统计特性未知情况下的算法提取性能。系数矩阵$ \mathit{\boldsymbol{A}} $随机产生,其他参数设置为:粒子数量$ {N_p}{\rm{ = 100}} $,$ \delta {\rm{ = }}1/{N_p} $,$ \beta = 2 $,$ q = 2 $和$ \lambda = 0.5 $。观测噪声实际由式(33)产生,但在算法执行过程中假设未知。
图 6为节点数量$ N{\rm{ = 2}} $、噪声方差假设为$ \sigma _a^2{\rm{ = 0}}{\rm{.05}} $且源信号提取成功时,3种算法平均MSE与量化比特$ {M_i} $的关系。3种算法的提取精度随着节点$ {M_i} $的增大而不断提升,但在量化比特$ {M_i}=2 $时均不能成功提取源信号,其整体趋势与噪声已知条件下基本一致。
表 3为噪声方差假设为$ \sigma _a^2{\rm{ = 0}}{\rm{.05}} $时,3种算法在各量化比特下的提取成功率。仿真结果与表 1相比,各量化比特条件下的成功率均有大幅下降,其中CKF算法和CPF算法的成功率下降较多,CRCPF算法相对稳定。随着量化比特$ {M_i} $的增大,CKF算法的提取成功率并没有明显提升,主要是因为噪声统计特性被假设为$ \sigma _a^2{\rm{ = 0}}{\rm{.05}} $已经远离了实际的噪声而对算法的递推造成较大误差,从而降低了算法的提取成功率。噪声假设方差$ \sigma _a^2 $的大小,同样对CPF算法和CRCPF算法的性能有较大影响。
表 3 噪声未知时算法在各量化比特$ {M_i} $下的成功率
提取算法 提取成功率ρ/% CKF CPF CRCPF 2 0 0 0 4 12.4 17.2 24.2 6 12.6 20.8 29.4 8 16.6 28.2 35.2 图 7为量化比特$ {M_i}{\rm{ = 8}} $、实际噪声由式(33)产生、假设噪声方差$ \sigma _a^2{\rm{ = 0}}{\rm{.05}} $且提取成功时,算法MSE与节点数量$ N $的关系。由仿真结果可知,随着节点数量$ N $的增大,3种算法的提取精度并无有效提升,甚至略微降低。其主要原因在于节点数量的增加引入了观测信号之间的信息冗余,冗余信息将对算法执行过程中的粒子更新精度产生影响,从而不同程度影响算法的提取精度。另一方面,观测节点的数量增加同样没有提升算法的提取成功率,CKF、CPF和CRCPF算法的平均成功率分别为$ {\rho _{{\rm{CKF}}}} = 16.4\% $、$ {\rho _{{\rm{CPF}}}} = 27.4\% $和$ {\rho _{{\rm{CRCPF}}}} = 34.8\% $。
图 8为量化比特$ {M_i}{\rm{ = 8}} $、节点数量$ N=2 $、实际噪声由式(33)产生且源信号提取成功时,3种算法MSE与假设噪声方差$ \sigma _a^2 $的关系。随着假设噪声方差的增大,3种算法的提取精度均有所下降,其中CPF算法的提取精度依然优于其他两种算法,但CRCPF算法相对稳定。仿真结果与前文实验结果相一致,即所假设的噪声方差$ \sigma _a^2 $与实际噪声误差越大,则算法的提取性能越差(实际噪声方差为$ {\sigma ^{\rm{2}}}{\rm{ = 0}}{\rm{.021 2}} $)。表 4为相同条件下3种算法在不同假设噪声水平下的提取成功率。随着所假设噪声的方差$ \sigma _a^2 $远离实际值,其算法提取成功率有所下降,CRCPF算法的提取成功率在各$ \sigma _a^2 $条件下要高于另外两种算法。因此,当$ \sigma _a^2 $在一定范围内时,CRCPF算法的提取性能要优于CKF算法和CPF算法。
表 4 不同假设噪声方差$ \sigma _a^2 $时算法的成功率
提取算法 提取成功率ρ/% CKF CPF CRCPF 0.01 33.8 39.2 44.2 0.05 27.2 28.2 35.2 0.10 16.6 21.8 28.6 0.15 10.8 16.8 22.8 0.20 7.6 10.4 18.6 在粒子风险函数和代价函数中,遗忘因子作为调节前一粒子代价和风险对当前粒子代价和风险值的影响程度,受到如假设噪声方差、量化噪声、观测信号冗余信息等诸多因素的影响,因此设计本组实验测试文中所提CRCPF算法在不同遗忘因子λ下的提取性能。图 9为当量化比特$ {M_i}{\rm{ = 8}} $、节点数量$ N=2$、假设噪声方差$ \sigma _a^2{\rm{ = 0}}{\rm{.05}} $时,CRCPF算法在各λ下的平均MSE值。从仿真结果可以看出,遗忘因子λ对源信号提取成功时的提取精度影响较小,各λ值下的平均精度为$ {\rm{MSE}} = - {\rm{23}}{\rm{.406 8 dB}} $。
表 5为相同参数条件下不同遗忘因子值时的提取成功率,遗忘因子$ \lambda = 0.5 $时提取成功率较高。
表 5 CRCPF算法在不同遗忘因子$ \lambda $下的成功率
λ 0.3 0.4 0.5 0.6 0.7 提取成功率ρ/% 37.4 38.8 44.2 39.8 39.4
A New Blind Signal Extraction Method Based on Cost Reference Particle Filter with Unknown Statistics
-
摘要: 传感器网络中的节点带宽等资源受限,使得在设计盲信号处理方法时需考虑信号量化等因素,而量化噪声的引入使得整体噪声复杂且未知。针对传感器网络中噪声统计特性未知的情况,提出了一种基于容积点变换和代价参考粒子滤波的盲信号提取方法。在滤波过程中,采用容积点变换可获得较为准确的预测粒子,通过用户自定义的权值映射规则可以实现粒子的更新和重采样,减少了算法对噪声和源信号统计特性的依赖。实验结果表明该方法可实现对源信号的有效提取,在噪声统计特性未知时的提取性能要优于其他方法。Abstract: Developing the blind signal processing method in wireless sensor networks (WSNs) often needs to consider several constraints including limited communication bandwidth and energy of sensors. The processing of observed information will import a variety of quantization noise, which is always difficult to be modelled accurately by simple probabilistic models. To study the extraction issue of signal with unknown statistics in WSNs, a signal extracted method based on a cost reference particle filter (CRPF) is proposed in this paper. The method attains the accuracy of prediction particles by cubature-points transformation, and completes particles updating and propagation through cost-risk functions. Simulation results show that the proposed method has comparable performance with the other algorithms for noise of unknown statistics.
-
表 1 噪声已知时算法在各量化比特下Mi的成功率
Mi 提取成功率ρ/% CKF CPF CRCPF 2 0 0.2 0.2 4 37.2 38 36.8 6 44.2 48.2 46.4 8 48.8 50.4 47.6 表 2 噪声已知时算法在不同信噪比SNR下的成功率
SNR/dB 提取成功率ρ/% CKF CPF CRCPF 10 0 2.2 4.6 15 0.6 12.2 17.4 20 17.6 21.8 35.2 25 34.4 32.8 47.4 30 48.6 51.4 50.8 35 47.4 62.4 62 表 3 噪声未知时算法在各量化比特$ {M_i} $下的成功率
提取算法 提取成功率ρ/% CKF CPF CRCPF 2 0 0 0 4 12.4 17.2 24.2 6 12.6 20.8 29.4 8 16.6 28.2 35.2 表 4 不同假设噪声方差$ \sigma _a^2 $时算法的成功率
提取算法 提取成功率ρ/% CKF CPF CRCPF 0.01 33.8 39.2 44.2 0.05 27.2 28.2 35.2 0.10 16.6 21.8 28.6 0.15 10.8 16.8 22.8 0.20 7.6 10.4 18.6 表 5 CRCPF算法在不同遗忘因子$ \lambda $下的成功率
λ 0.3 0.4 0.5 0.6 0.7 提取成功率ρ/% 37.4 38.8 44.2 39.8 39.4 -
[1] XU Y, LU R, PENG H, et al. Asynchronous dissipative state estimation for stochastic complex networks with quantized jumping coupling and uncertain measurements[J]. IEEE Transactions on Neural Networks and Learning Systems, 2015, 28(2):268-277. http://dblp.uni-trier.de/db/journals/tnn/tnn28.html#XuLPXX17 [2] SHUI P L, SHI S N, LU J, et al. Detection of nonlinear FM signals via forward-backward cost-reference particle filter[J]. Digital Signal Processing, 2016, 48:104-115. doi: 10.1016/j.dsp.2015.09.016 [3] FUJITA Y, TAKASHIMA R, HOMMA T, et al. Unified ASR system using LGM-based source separation, noise-robust feature extraction, and word hypothesis selection[C]//2015 IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU).[S.l]: IEEE, 2015: 416-422. [4] SOBHANI B, PAOLINI E, GIORGETTI A, et al. Target tracking for UWB multistatic radar sensor networks[J]. IEEE Journal of Selected Topics in Signal Processing, 2014, 8(1):125-136. doi: 10.1109/JSTSP.2013.2286771 [5] RUAN X, ZHANG Y. Blind sequence estimation of MPSK signals using dynamically driven recurrent neural networks[J]. Neurocomputing, 2014, 129:421-427. doi: 10.1016/j.neucom.2013.09.017 [6] LV Q, ZHANG X D, JIA Y. Kalman filtering algorithm for blind source separation[C]//In ICASSP'05: IEEE International Conference on Acoustics, Speech, and Signal Processing. Philadelphia: IEEE, 2005, 5: 257-260. [7] VALVERDE G, TERZIJA V. Unscented Kalman filter for power system dynamic state estimation[J]. IET Generation, Transmission & Distribution, 2011, 5(1):29-37. http://d.old.wanfangdata.com.cn/Periodical/dlxtzdh201810012 [8] 王世元, 冯久超.一种新的参数估计方法及其在混沌信号盲分离中的应用[J].物理学报, 2012, 61(17):170508. doi: 10.7498/aps.61.170508 WANG Shi-yuan, FENG Jiu-chao. A novel method of estimating parameter and its application to blind separation of chaotic signals[J]. Acta Phys Sin, 2012, 61(17):170508. doi: 10.7498/aps.61.170508 [9] CHEN H, TSE CK, FENG J. Source extraction in bandwidth constrained wireless sensor networks[J]. IEEE Transactions on Circuits and Systems Ⅱ:Express Briefs, 2008, 55(9):947-951. doi: 10.1109/TCSII.2008.924373 [10] 黄锦旺, 冯久超, 吕善翔.混沌信号在无线传感器网络中的盲分离[J].物理学报, 2014(5):050502. http://d.old.wanfangdata.com.cn/Periodical/xxjlcl201707046 HUANG Jin-wang, FENG Jiu-chao, LÜ Shan-xiang. Blind source separation of chaotic signals in wireless sensor networks[J]. Acta Phys Sin, 2014, 63(5):050502. http://d.old.wanfangdata.com.cn/Periodical/xxjlcl201707046 [11] KANDEPU R, FOSS B, IMSLAND L. Applying the unscented Kalman filter for nonlinear state estimation[J]. Journal of process control, 2008, 18(7):753-768. doi: 10.1016/j.jprocont.2007.11.004 [12] IENKARAN A, SIMON H. Cubature Kalman filters[J]. IEEE Transactions on Automatic Control, 2009, 54(6):1254-1269. doi: 10.1109/TAC.2009.2019800 [13] READ J, ACHUTEGUI K, MÍGUEZ J. A distributed particle filter for nonlinear tracking in wireless sensor networks[J]. Signal Processing, 2014, 98:121-134. doi: 10.1016/j.sigpro.2013.11.020 [14] MÍGUEZ J, BUGALLO M F, DJURIĆ PM. A new class of particle filters for random dynamic systems with unknown statistics[J]. EURASIP Journal on Advances in Signal Processing, 2004(15):1-17. http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_a933e3bbba1f6ace94f075f55b089675 [15] MíGUEZ J. Analysis of selection methods for cost-reference particle filtering with applications to maneuvering target tracking and dynamic optimization[J]. Digital Signal Processing, 2007, 17(4):787-807. doi: 10.1016/j.dsp.2006.09.003 [16] LU J, SHUI P L, SU H T. Track-before-detect method based on cost-reference particle filter in non-linear dynamic systems with unknown statistics[J]. IET Signal Processing, 2014, 8(1):85-94. doi: 10.1049/iet-spr.2013.0117