Multi-link Failure Probability Protection Strategy Based on Minimum Fault Risk Loss in Elastic Optical Networks

LIU Huanlin; YI Pengfei; ZHANG Mingjia; CHEN Yong

doi:10.11999/JEIT161159

Volume 39 Issue 8

Aug. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(8): 1819-1825

Haipeng LI, Dajun SUN, Cui’e ZHENG. Time of Arrival Estimation in Presence of Strong Interference[J]. Journal of Electronics & Information Technology, 2021, 43(3): 873-880. doi: 10.11999/JEIT200638

Citation:

LIU Huanlin, YI Pengfei, ZHANG Mingjia, CHEN Yong. Multi-link Failure Probability Protection Strategy Based on Minimum Fault Risk Loss in Elastic Optical Networks[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1819-1825. doi: 10.11999/JEIT161159

Haipeng LI, Dajun SUN, Cui’e ZHENG. Time of Arrival Estimation in Presence of Strong Interference[J]. Journal of Electronics & Information Technology, 2021, 43(3): 873-880. doi: 10.11999/JEIT200638

Citation:

PDF( 355 KB)

Multi-link Failure Probability Protection Strategy Based on Minimum Fault Risk Loss in Elastic Optical Networks

doi: 10.11999/JEIT161159

1.
(Key Laboratory of Optical Communications and Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
2.
(School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)

Funds:

The National Natural Science Foundation of China (61275077), The Scientific Research Fund of Chongqing Municipal Commission (KJ1400421), The Basic and Frontier Research Program of Chongqing (2015jcyjA40024)

Received Date: 2016-10-28
Rev Recd Date: 2017-03-17
Publish Date: 2017-08-19

Abstract

Abstract

Due to the high resource redundancy of full protection for requests multi-link failure in elastic optical networks, the strategy of Minimum Fault Risk Loss Probability Protection (MFRL-PP) is proposed to protect the request with high spectrum-efficiency. In the MFRL-PP, a link cost function integrated considering the link payload and fault risk is designed to choose the protection lightpath, which has minimum fault risk and consumes a small amount of spectrum resource. When the minimum fault risk lightpath is unavailable for shortage of idle spectrum resource, for further reducing the failure risk of the probability protection lightpath, a minimum fault risk loss probability protection mechanism for the non-symmetrical flow is designed to split the flow into two sub-flows for easily selecting the protection branch lightpath with the minimum fault risk loss. Moreover, in the phase of spectrum allocation for the lightpath, for reducing the number of spectrum fragmentations, a spectrum allocation strategy based on the maximum spectrum coincidence degree is put forward to allocate spectrum resource. The simulation results indicate that the proposed MFRL-PP algorithm can improve the spectrum utilization, and provide a better tradeoff between the bandwidth blocking probability and fault risk degree.
- Elastic optical networks,
- Multi-link failure,
- Minimum fault risk loss,
- Non symmetrical traffic flow,
- Bandwidth blocking probability

FullText(HTML)

1. 引言

海洋作为地球最大的生态系统影响着全球能量流动、气候变化与生态安全，将地球连结为一个命运共同体。我国是一个海洋大国，海洋面积辽阔，认识海洋、经略海洋、建设海洋强国具有重要的战略地位。深海面积超过海洋总面积的90%，走向深海是海洋强国的必由之路。对深海环境特性的精确认知和对深海资源的科学开发利用是建设海洋强国的基础^[1-3]。随着对海洋特别是深海探索和开发的深入，对各类水下潜器、平台的高精度定位导航需求越来越强烈。水声定位系统是现代深海作业必备的高精度水下定位装备，针对复杂多变的海洋环境开展深海高精度水下声学定位技术研究，将成为推动海洋强国建设不断取得新成就的必要手段^[3]。

基于多元传感器阵列的水声定位系统通过水面声学基阵与水下声学应答器进行声波交互，通过估计声波从应答器到达基阵中心的传播时延和声波在水中的传播速度估计基阵与目标的距离，通过声波到达各基元的时延差(或相位差)估计目标方位，从而获得目标相对基阵中心的位置，再结合罗经、全球定位系统(Global Positioning System, GPS)等外接辅助设备转换得到目标的绝对位置。目前，高精度水声定位面临着定位信号长距离传播导致能量衰减，水面作业船、海洋生物以及海洋环境等因素产生的干扰(噪声)，导致接收数据的信干噪比(Signal to Interference and Noise Radio, SINR)较低，而SINR是决定时延估计精度的重要因素，从而制约定位精度进一步提高，因此抑制干扰(噪声)的影响是高精水声定位中不可避免且亟待解决的问题之一。

目前的干扰抑制算法主要分为两类，一类是针对单通道的降噪方法，如最小均方误差(Least Mean Square, LMS)自适应滤波器法^[4-6]、短时傅里叶变换(Short Time Fourier Transform, STFT)^[7,8]等。LMS 算法基于最小均方误差准则，通过输入量与期望响应的差值对权值进行迭代更新，以获取最优权值。LMS 算法具有计算量小、稳健性强、易于实现等优点，但该方法的收敛过程慢，而且对于随机干扰的适应性较差，而在复杂的海洋环境中干扰的统计特性往往是复杂且随机的。基于短时傅里叶变换的干扰抑制算法通过对接收数据进行短时傅里叶变换，根据期望信号和干扰在时频域的能量分布对期望信号进行重构，从而达到抑制干扰的效果，但该方法对于SINR要求较高。与此同时，LMS和STFT算法的共同问题是会影响期望信号的相位，这会严重影响定位系统的定位精度。另一类算法是针对阵列信号的算法，包括波束形成类方法和子空间类算法。波束形成类算法^[9-12]通过对各基元的接收数据进行加权，从而在期望方向形成波束，抑制非期望方向的信号，可以视为一种空域滤波器。但是在进行波束设计时往往需要已知阵列流型，从而针对性地设计波束，而在水声定位作业中目标的方位通常是未知的。子空间类算法是依靠对数据矩阵的奇异值分解或对协方差矩阵的特征值分解估计信号子空间和噪声子空间，子空间类算法有3个重要理论基础：(1)信号子空间与噪声子空间垂直；(2)对于窄带信号模型，阵列流型所张成的子空间与信号子空间相等；(3)对于窄带信号模型，信号子空间维度等于信源个数。子空间类算法的典型应用为多信号分类(MUltiple SIgnal Classification, MUSIC)算法，利用信号子空间与噪声子空间垂直特性进行频率估计、方位估计等。基于子空间的特性，还有学者提出了基于子空间理论的干扰抑制方法。Bose等人^[13]提出了通过子空间类算法进行语音降噪，通过对信号协方差矩阵进行特征值分解估计信号子空间，并利用信号子空间与噪声子空间的垂直特性将带噪数据线性投影到信号子空间中以实现数据降噪，该算法只考虑了信号中仅包含高斯噪声的情况，当干扰存在时，信号子空间与干扰子空间将发生空间纠缠，导致无法抑制干扰。针对干扰和噪声同时存在的情况，目前的研究内容主要集中在对窄带信号的抑制。张春海等人^[14]提出基于子空间跟踪的直接序列扩频 (Direct-Sequence Spread-Spectrum, DSSS)通信系统抗窄带干扰研究，通过跟踪接收信号自相关矩阵大特征值对应特征矢量构成的干扰子空间，实现对窄带干扰的有效抑制。周峰等人^[15]提出了一种用于合成孔径雷达的基于回波数据特征子空间滤波的干扰抑制方法，首先在频域对窄带干扰进行识别，然后在时域对干扰进行抑制处理。张小飞等人^[16]提出一种基于斜投影的波束形成算法，算法通过构造斜投影矩阵先对接收数据进行斜投影抑制干扰和噪声的影响，然后进行波束设计，进而提高了波束形成的鲁棒性，但算法只适用于窄带模型，且要求阵列流型已知，但在水声定位过程中，信号和干扰均为宽带且目标的方位是未知的。

综上，基于子空间的干扰抑制算法目前还面临如下挑战：(1)接收数据中同时包含期望信号、干扰和噪声；(2)期望信号和干扰均为宽带；(3)期望信号入射方位未知。基于上述挑战，本文提出一种基于子空间理论的宽带强干扰抑制方法，首先通过贝叶斯信息量准则(Bayesian Information Criterion, BIC)估计信号子空间和干扰子空间的维度，然后推导不同信号假设下的概率密度函数，求解未知参数的最大似然估计，构造广义似然比并通过最优匹配广义似然比检测法估计与期望信号最匹配的子空间，然后以此构造空间投影算子对接收数据进行线性投影，实现对干扰和噪声的抑制。本方法的优点在于，适用于宽带阵列信号，且无需已知阵列流型和信源个数，同时不影响期望信号的相位信息。仿真结果表明本文所提方法能够在低SINR条件下有效抑制干扰的影响，提高水声定位系统时延估计精度。

2. 阵列信号模型与子空间理论

2.1 子空间框架下的阵列信号模型

假设定位系统接收基阵由 $N$ 个无指向性的基元构成，每个基元进行时域均匀采样接收 ${L_x}$ 个快拍(即采样点个数)，位于远场的目标发射快拍数为 ${L_s}$ 的波形已知的定位信号 ${s_0}(t)$ , $t \in {\varOmega _s} \equiv \{ K + 1,$ $K + 2, ··· ,K + {L_s}\}$ 且 $K + {L_s} < {L_x}$ ，其中K为未知正整数。定义接收数据 ${{x}}(t) \in {\Re ^N}$ , $t \in {\varOmega _x} \equiv \{ 1,2, ··· ,{L_x}\}$ ，同时包含期望信号 ${{s}}(t) \in {\Re ^N}$ , $t \in {\varOmega _s}$ ，干扰信号 ${{i}}(t) \in {\Re ^N}$ , $t \in {\varOmega _x}$ ，以及加性高斯白噪声 ${{n}}(t) \in {\Re ^N}$ , $t \in {\varOmega _x}$ 。根据不同时刻期望信号是否存在，将 $t$ 时刻的接收数据定义为

$\left. \begin{aligned} & {H_0}:{{x}}\left( t \right) = {{i}}\left( t \right) + {{n}}\left( t \right),\qquad\quad\, t \in {\varOmega _x} \\ & {H_1}:{{x}}\left( t \right) = {{s}}\left( t \right) + {{i}}\left( t \right) + {{n}}\left( t \right),t \in {\varOmega _s} \end{aligned} \right\}$

(1)

即在 ${H_0}$ 假设下，接收信号只包含干扰信号和噪声；在 ${H_1}$ 假设下，接收信号包含期望信号、干扰信号和噪声。其中，期望信号可以表示为

${{s}}\left( t \right) = {\left[ {{s_0}\left( {t + {\tau _1}} \right)}\ \ {{s_0}\left( {t + {\tau _2}} \right)}\ \ ··· \ \ {{s_0}\left( {t + {\tau _N}} \right)} \right]^{\rm{T}}}$

(2)

其中， ${[ \cdot ]^{\rm{T}}}$ 表示转置运算。 ${\tau _k}$ 表示期望信号到达第 $k$ 个基元和参考点之间的时延差，该时延差由入射信号方位和基元位置关系决定。

因此，包含 ${L_x}$ 个快拍的接收数据矩阵 ${{X}} \in$ ${\Re ^{N \times {L_x}}}$ 可以表示为

${{X}} = \left[ {{{x}}\left( 1 \right)\; \; {{x}}\left( 2 \right)\; \; ··· \; \; {{x}}\left( {{L_x}} \right)} \right]$

(3)

在子空间理论框架下，假设期望信号和干扰分别位于两个独立的子空间< ${{Q}}$ >和< ${{F}}$ >中。因此，期望信号可以表示为一个列满秩矩阵 ${{Q}} \in {\Re ^{N \times r}}$ 所有列的线性组合^[17,18]，r为期望信号子空间的维度。于是 ${{s}}\left( t \right)$ 可以表示为

${{s}}\left( t \right) = {{QA}}\left( t \right)$

(4)

其中， ${{A}}(t) \in {\Re ^{r \times 1}}$ 为期望信号在子空间< ${{Q}}$ >中的坐标。

同理，干扰信号可以表示为一个列满秩矩阵 ${{F}} \in {\Re ^{N \times q}}$ 所有列的线性组合，q为干扰子空间的维度，于是 ${{i}}\left( t \right)$ 可以表示为

${{i}}\left( t \right) = {{FB}}\left( t \right)$

(5)

其中， ${{B}}(t) \in {\Re ^{q \times 1}}$ 为干扰信号在子空间< ${{F}}$ >中的坐标。

将式(4)和式(5)代入式(1)可得子空间理论框架下基阵在 $t$ 时刻的接收数据

$\left. \begin{aligned} & {H_{\rm{0}}}:{{x}}\left( t \right) = {{FB}}\left( t \right) + {{n}}\left( t \right),\qquad\qquad\; t \in {\varOmega _x} \\ & {H_{\rm{1}}}:{{x}}\left( t \right) = {{QA}}\left( t \right) + {{FB}}\left( t \right) + {{n}}\left( t \right),t \in {\varOmega _s} \end{aligned} \right\}$

(6)

进一步假设干扰为随机干扰且协方差为 ${{{R}}_i}$ ，即

${{{R}}_i} = {{F}}{{{R}}_{{B}}}{{{F}}^{\rm{T}}}$

(7)

其中， ${{{R}}_{{B}}}{\rm{ = E}}\left[ {{{B}}(t){{{B}}^{\rm{T}}}(t)} \right]$ ， ${\rm{E}}[ \cdot ]$ 表示求矩阵(向量)的期望。因此接收数据分布满足

$\left. \begin{aligned} & {H_0}:{{x}}\left( t \right)\sim {\cal{N}}\left( {\begin{array}{*{20}{c}} {{{0}},{{F}}{{{R}}_{{B}}}{{{F}}^{\rm{T}}} + {\sigma ^2}{{I}}} \end{array}} \right) \\ & {H_1}:{{x}}\left( t \right)\sim {\cal{N}}\left( {\begin{array}{*{20}{c}} {{{QA}}\left( t \right),{{F}}{{{R}}_{{B}}}{{{F}}^{\rm{T}}} + {\sigma ^2}{{I}}} \end{array}} \right) \\ \end{aligned} \right\}$

(8)

其中， ${\sigma ^2}{{I}}$ 为噪声的方差。

2.2 线性子空间投影

根据2.1节所述的接收信号模型，假设期望信号、干扰信号和噪声相互独立，则接收数据的协方差矩阵可表示为

${{{R}}_{{x}}} = {\rm{E}} \left[ {{{x}}\left( t \right){{{x}}^{\rm{T}}}\left( t \right)} \right] = {{Q}}{{{R}}_{{A}}}{{{Q}}^{\rm{T}}} + {{F}}{{{R}}_{{B}}}{{{F}}^{\rm{T}}} + {\sigma^2}{{I}}$

(9)

其中， ${{{R}}_{{A}}}{\rm{ = E}}\left[ {{{A}}(t){{{A}}^{\rm{T}}}(t)} \right]$ 。

令子空间< ${{M}}$ >由列满秩矩阵 $[{{Q}}\;{{F}}]$ 的列张成，即

${\rm{span}} \left\{ {{M}} \right\} = {\rm{span}} \left\{ {\left[ {{{Q}}\;{{F}}} \right]} \right\}$

(10)

其中， ${\rm{span}} {\rm{\{ }}{{M}}{\rm{\} }}$ 表示由矩阵 ${{M}}$ 的列张成子空间。因此

${{{R}}_{{M}}} = {{Q}}{{{R}}_{{A}}}{{{Q}}^{\rm{T}}} + {{F}}{{{R}}_{{B}}}{{{F}}^{\rm{T}}} = {{MP}}{{{M}}^{\rm{T}}}$

(11)

其中，对角阵 ${{P}}{\rm{ = diag\{ }}{{{R}}_{{A}}}\;{{{R}}_{{B}}}{\rm{\} }}$ 表示复合向量 $\left[ {{{A}}\left( t \right)\;{{B}}\left( t \right)} \right]$ 的协方差矩阵。因此 ${{{R}}_{{x}}}$ 可以简化为

${{{R}}_{{x}}} = {{{R}}_{{M}}} + {\sigma ^2}{{I}} = {{MP}}{{{M}}^{\rm{T}}} + {\sigma ^2}{{I}}$

(12)

由于 ${{M}}$ 为列满秩矩阵且期望信号和干扰信号是相互独立的，所以矩阵 ${{P}}$ 为非奇异的埃尔米特矩阵，因此可以推断 ${{{R}}_{{x}}}$ 一定是非负正定埃尔米特矩阵^[19]。根据埃尔米特矩阵的特性，可以对 ${{{R}}_{{x}}}$ 进行特征值分解，则有

${{{R}}_{{x}}} = {{UW}}{{{U}}^{\rm{T}}}$

(13)

其中， ${{W}}{\rm{ = diag}}({\lambda _1}\;\;{\lambda _2} \;\;···\;\; {\lambda _N})$ 为特征值矩阵， ${{U}}{\rm{ = [}}{{{u}}_1}\;\;{{{u}}_2} \;\;···\;\; {{{u}}_N}{\rm{]}}$ 为特征向量矩阵，当 $r + q < N$ 时特征值满足^[20]

${\lambda }_{1}\ge ··· \ge {\lambda }_{r+q}>{\lambda }_{r+q+1}=··· ={\lambda }_{N}={\sigma }^{2}$

(14)

当 $i < r + q$ 时， ${\rm{\{ }}{\lambda _i}\;{{{u}}_i}{\rm{\} }}$ 分别对应期望信号和干扰共同的特征值和特征向量；当 $i > r + q$ 时， ${\rm{\{ }}{\lambda _i}\;{{{u}}_i}{\rm{\} }}$ 对应噪声的特征值和特征向量。因此， ${{{R}}_{{x}}}$ 的特征分解可以进一步表示为

$\begin{split} {{{R}}_{{x}}} =\,& \left[ {\begin{array}{*{20}{c}} {{{{U}}_{{M}}}}&{{{{U}}_{\bf{0}}}} \end{array}} \right]\left[ {\begin{array}{*{20}{c}} {{{{W}}_{{M}}} + {\sigma ^2}{{{I}}_{r + q}}}&{{{\textit{0}}}} \\ {{{\textit{0}}}}&{{\sigma ^2}{{{I}}_{N - r - q}}} \end{array}} \right]\\ & \cdot\left[ {\begin{array}{*{20}{c}} {{{U}}_{{M}}^{\rm{T}}} \\ {{{U}}_{\bf{0}}^{\rm{T}}} \end{array}} \right]\\[-17pt] \end{split}$

(15)

其中， ${{{U}}_{{M}}}{\rm{ = [}}{{{u}}_1}\;{{{u}}_2} \,···\, {{{u}}_{r + q}}{\rm{]}}$ , ${{{U}}_0}{\rm{ = [}}{{{u}}_{{{r}} + q + 1}}\;\;{{{u}}_{r + q + 2}}$ $··· \;\;{{{u}}_N}{\rm{]}}$ , ${{{W}}_{{M}}} = {\rm{diag}}\left( {{\lambda _1}\; \; {\lambda _2}\; \; ··· \; \; {\lambda _{r + q}}} \right)$ 。

根据式(15)可以发现， ${{{U}}_{{M}}}$ 和 ${{M}}$ 的列张成子空间是相同的，即

$\begin{split} {\rm{span}}\left\{ {{{{u}}_1}\; \; {{{u}}_2} \; \;··· \; \; {{{u}}_{r + q}}} \right\} = {\rm{span}}\left\{ {{M}} \right\} = {\rm{span}}\left\{ {\left[ {{{Q}}\; \; {{F}}} \right]} \right\}\\ \end{split}$

(16)

需要注意的是， ${{{U}}_{{M}}}$ 和 ${{M}}$ 的列分别为子空间< ${{M}}$ >的一组基，在数值上并不一定相等，这就意味着无法直接从 ${{{U}}_{{M}}}$ 中将 ${{Q}}$ 和 ${{F}}$ 分离。

如果能正确估计期望信号和干扰信号的子空间，可通过线性投影的方式实现抑制干扰和噪声的影响。一般地，子空间< ${{Q}}$ >和< ${{F}}$ >的正交投影算子可以表示为

$\left. \begin{aligned} & {{{P}}_{{Q}}} = {{Q}}{\left( {{{{Q}}^{\rm{T}}}{{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}} \\ & {{{P}}_{{F}}} = {{F}}{\left( {{{{F}}^{\rm{T}}}{{F}}} \right)^{ - 1}}{{{F}}^{\rm{T}}} \end{aligned} \right\}$

(17)

其中， ${\left( \cdot \right)^{ - 1}}$ 表示矩阵的逆运算。

在此基础上，可以推导斜投影的表达式。令 ${{M}}{\rm{ = [}}{{Q}}\;{{F}}{\rm{]}}$ ，则 ${{M}}$ 的正交投影算子为

$\begin{aligned} {{{P}}_{{M}}} =\,& {{M}}{\left( {{{{M}}^{\rm{T}}}{{M}}} \right)^{ - 1}}{{{M}}^{\rm{T}}}\; \\ =\,& \left[ {{{Q}}\; \; {{F}}} \right]{\left( {{{\left[ {{{Q}}\; \; {{F}}} \right]}^{\rm{T}}}\left[ {{{Q}}\; \; {{F}}} \right]} \right)^{ - 1}}{\left[ {{{Q}}\; \; {{F}}} \right]^{\rm{T}}}\; \; \\ =\,& {{Q}}{\left( {{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot {{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot + {{F}}{\left( {{{{F}}^{\rm{T}}}{{P}}_{{Q}}^ \bot {{F}}} \right)^{ - 1}}{{{F}}^{\rm{T}}}{{P}}_{{Q}}^ \bot \\ \end{aligned}$

(18)

其中， ${{P}}_{{Q}}^ \bot {\rm{ = }}{{I}} - {{{P}}_{{Q}}}$ 表示正交投影到子空间< ${{Q}}$ >的垂直子空间< ${{{Q}}^ \bot }$ >上； ${{P}}_{{F}}^ \bot {\rm{ = }}{{I}} - {{{P}}_{{F}}}$ 表示正交投影到子空间< ${{F}}$ >的垂直子空间< ${{{F}}^ \bot }$ >上。

子空间及各自对应的投影关系如图1所示，斜投影算子表示为

图 1 子空间及其投影关系示意图

下载: 全尺寸图片幻灯片

${{{E}}_{{{Q}},{{F}}}} = {{Q}}{\left( {{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot {{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot$

(19)

${{{E}}_{{{F}},{{Q}}}} = {{F}}{\left( {{{{F}}^{\rm{T}}}{{P}}_{{Q}}^ \bot {{F}}} \right)^{ - 1}}{{{F}}^{\rm{T}}}{{P}}_{{Q}}^ \bot$

(20)

于是， ${{M}}$ 的正交投影算子可以用斜投影算法表示，即

${{{P}}_{{M}}} = {{{E}}_{{{Q}},{{F}}}} + {{{E}}_{{{F}},{{Q}}}}$

(21)

对于子空间< ${{M}}$ >中的任意向量 ${{x}}$ ，可以表示为

${{x}} = {{{P}}_{{M}}}{{x}} = \left( {{{{E}}_{{{Q}},{{F}}}} + {{{E}}_{{{F}},{{Q}}}}} \right){{x}}$

(22)

进一步，可得斜投影的一般性质^[16]，即

$\left. \begin{aligned} & {{{E}}_{{{Q}},{{F}}}}{{Q}} = {{Q}} \\ & {{{E}}_{{{Q}},{{F}}}}{{F}} = {{{\textit{0}}}} \\ & {{{E}}_{{{F}},{{Q}}}}{{F}} = {{F}} \\ & {{{E}}_{{{F}},{{Q}}}}{{Q}} = {{{\textit{0}}}} \end{aligned} \right\}$

(23)

综上，若已知张成信号子空间和干扰子空间的矩阵 ${{Q}}$ 和 ${{F}}$ ，可以构造对应的正交投影算子或斜投影算子，通过线性投影运算实现干扰和噪声抑制，主要有两种实现方式：

方式1　将接收数据投影在信号子空间上从而在保留期望信号的前提下，抑制部分干扰和噪声的影响

${{Y}} = {{Q}}{\left( {{{{Q}}^{\rm{T}}}{{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{X}}$

(24)

方式2　将接收数据投影在斜投影空间上从而在保留期望信号的前提下，抑制全部干扰和部分噪声的影响

${{Y}} = {{Q}}{\left( {{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot {{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{P}}_{{F}}^ \bot {{X}}$

(25)

为了便于讨论，下文分别将两种投影方式命名为 ${\rm{SP - I}}$ 和 ${\rm{SP - II}}$ 。

3. 基于最大似然估计的信号子空间估计

根据式(13)—式(15)可知，决定子空间的有两个参数，即子空间维度和接收数据协方差矩阵。当干扰存在时，信号子空间和干扰子空间会出现纠缠现象，通过对接收数据协方差矩阵进行特征值分解仅能得到信号和干扰的联合子空间，为了抑制干扰的影响则需要单独估计信号子空间，本节的目的是分别估计子空间维度和信号协方差矩阵，然后构造投影算子抑制干扰和噪声。

3.1 子空间维度估计

根据文献[21]可知，入射信号确定时，信号子空间的维度与入射角度无关。因此对于定位信号已知的水声定位系统而言，可以假定任意方位的入射信号，然后直接估计信号子空间的维度。假设长度为 ${L_s}$ 接收数据 ${{{x}}_{{s}}}(t),t \in \{ 1,2, ··· ,{L_s}\}$ 中只包含期望信号和高斯白噪声，即

$\qquad\quad {{{x}}_{{s}}}(t) = {{QA}}\left( t \right){\rm{ + }}{\sigma ^2}{{I}}$

(26)

$\qquad\quad {{{X}}_{{s}}} = \left[ {{{{x}}_{{s}}}(1)\;\;{{{x}}_{{s}}}(2) \;···\; {{{x}}_{{s}}}({L_s})} \right]$

(27)

本文通过BIC准则^[22]估计信号子空间维度，BIC的表达式为

${\rm{BIC}}\left( r \right) = - 2\ln f\left( {{{{X}}_{{s}}}|{{A}}\left( t \right)} \right) + r{L_s}\ln (N{L_s})$

(28)

其中， $f\left( {{{{X}}_{{s}}}|{{A}}\left( t \right)} \right)$ 表示 ${{{X}}_{{s}}}$ 的概率密度函数， $r$ 表示信号子空间的维度， $r{L_s}$ 则表示维度为 $r$ 的子空间中对应的参数个数， $N{L_s}$ 表示接收数据中的样本个数。 ${{{X}}_{{s}}}$ 的概率密度函数可以表示为

$\begin{split} f\left( {{{{X}}_{{s}}}|{{A}}\left( t \right)} \right) =\,& \frac{1}{{{{(\pi {\sigma ^2})}^{N{L_s}/2}}}}\\ & \cdot\exp\left[{ - \frac{{\displaystyle\sum\limits_{t = 1}^{{L_s}} | |{{{x}}_s}(t) - {{QA}}\left( t \right)|{|^2}}}{{{\sigma ^2}}}}\right]\end{split}$

(29)

其中， $\left\| \cdot \right\|$ 表示矩阵(向量)的二范数。对式(29)取对数，则

$\ln f\left( {{{{X}}_{{s}}}|{{A}}\left( t \right)} \right) = - \eta \sum\limits_{t = 1}^{{L_s}} {{{\left\| {{{{x}}_{{s}}}\left( t \right) - {{QA}}\left( t \right)} \right\|}^2}}$

(30)

其中， $\eta {\rm{ = }}\dfrac{1}{{{\sigma ^2}}}{\rm{ln}}\dfrac{1}{{{{(\pi {\sigma ^2})}^{N{L_s}/2}}}}$ 为确定系数。令式(30)最小可得 ${{A}}\left( t \right)$ 的最大似然估计为

${\hat{ A}}\left( t \right) = {\left( {{{{Q}}^{\rm{T}}}{{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{{x}}_{{s}}}(t)$

(31)

将式(30)和式(31)代入式(28)得BIC的表达式

$\begin{split} {\rm{BIC}}\left( r \right) =\,& 2\eta \sum\limits_{t = 1}^{{L_s}} {\left( {{{x}}_{{s}}^{\rm{T}}(t){{P}}_{{H}}^ \bot {{{x}}_{{s}}}(t)} \right)} + r{L_s}\ln (N{L_s}) \\ {\rm{ = }}\,&2\eta \cdot {\rm{Tr}}\left( {{{X}}_{{x}}^{\rm{T}}{{P}}_{{H}}^ \bot {{{X}}_{{x}}}} \right) + r{L_s}\ln (N{L_s}) \\[-10pt] \end{split}$

(32)

其中， ${\rm{Tr}}\left( \cdot \right)$ 表示矩阵的迹。因此，通过遍历 $r = 1,$ $2, ··· ,N$ 并使BIC最小即可获得信号子空间的维度。同理，在水声定位过程中，通常可以在每次接收期望信号前，采集一段仅包含干扰和噪声的测试信号 ${{{x}}_c}(t)$ ，同样可以通过上述方法估计干扰信号子空间维度。

3.2 期望信号协方差矩阵估计

广义似然比作为最大的不变统计量，广泛用于信号检测、方位估计等领域^[23]。本节推导了不同信号假设下的概率密度函数，求解出未知参数的最大似然估计，构造广义似然比并用匹配广义似然比检测法估计与期望信号最匹配的子空间。广义似然比定义为有约束条件下的概率密度函数最大值与无约束条件下概率密度函数最大值之比，首先假设信号和干扰的子空间均已知，根据式(6)所定义的信号模型，构造广义似然比检测的表达式为

$L\left( t \right) = \frac{{\mathop {\max }\limits_{{{A}}\left( t \right)} \left\{ {{f_1}\left( {{{x}}\left( t \right)|{{A}}\left( t \right),{{{R}}_c}} \right)} \right\}}}{{\max \left\{ {{f_0}\left( {{{x}}\left( t \right)|{{{R}}_c}} \right)} \right\}}}$

(33)

其中， ${f_1}$ 和 ${f_0}$ 分别表示 ${{x}}\left( t \right)$ 在 ${H_{\rm{1}}}$ 假设和 ${H_{\rm{0}}}$ 假设下的概率密度函数，根据第2节的信号模型可得

$\begin{split} \quad {f_1}\left( {{{x}}\left( t \right)|{{A}}\left( t \right),{{{R}}_c}} \right) =\,& \frac{1}{{{{\left( {\pi {{{R}}_c}} \right)}^{N/2}}}}\\ & \cdot\exp \left[ { - \frac{{||{{x}}\left( t \right) - {{QA}}\left( t \right)|{|^2}}}{{{{{R}}_c}}}} \right]\\ \end{split}$

(34)

$\quad {f_0}\left( {{{x}}\left( t \right)|{{{R}}_c}} \right) = \frac{1}{{{{\left( {\pi {{{R}}_c}} \right)}^{N/2}}}}\exp \left[ { - \frac{{||{{x}}\left( t \right)|{|^2}}}{{{{{R}}_c}}}} \right]$

(35)

其中， ${{{R}}_c}{\rm{ = }}{{F}}{{{R}}_\phi }{{{F}}^{\rm{T}}} + {\sigma^2}{{I}}$ 表示干扰加噪声的协方差。对式(33)取对数可得

$L\left( t \right) = \frac{{\mathop {\max }\limits_{{{A}}\left( t \right)} \left\{ {||{{x}}\left( t \right)|{|^2} - ||{{x}}\left( t \right) - {{QA}}\left( t \right)|{|^2}} \right\}}}{{{{{R}}_c}}}$

(36)

根据式(36)分子项求导并令导数为0，可得 ${{A}}(t)$ 的最大似然估计

${\hat{ A}}\left( t \right) = {\left( {{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1}{{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1}{{x}}\left( t \right)$

(37)

将式(37)代入式(36)可得

$L\left( t \right) = {{{x}}^{\rm{T}}}\left( t \right){{R}}_c^{ - 1}{{Q}}{\left( {{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1}{{Q}}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1}{{x}}\left( t \right)$

(38)

再令 ${{R}}_c^{ - 1}{\rm{ = }}{{R}}_c^{ - 1/2} \cdot {{R}}_c^{ - 1/2}$ ，式(38)可以简化为

$L\left( t \right) = {{{x}}^{\rm{T}}}\left( t \right){{R}}_c^{ - 1/2}{{{P}}_{{{R}}_c^{ - 1/2}{{Q}}}}{{R}}_c^{ - 1/2}{{x}}\left( t \right)$

(39)

其中

${{{P}}_{{{R}}_c^{ - 1/2}{{Q}}}}{\rm{ = }}{{R}}_c^{ - 1/2}{{Q}}{\left( {{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1/2}{{QR}}_c^{ - 1/2}} \right)^{ - 1}}{{{Q}}^{\rm{T}}}{{R}}_c^{ - 1/2}$

(40)

根据第2节所述内容可知，在信号波形确定的情况下，信号子空间只与期望信号的入射方位有关，因此可以将 ${{Q}}$ 写成 ${{{Q}}^{\alpha ,\beta }}$ ，其中 $\alpha$ 和 $\beta$ 分别表示信号入射的俯仰角和方位角。期望信号的协方差可以表示为

$\quad{{R}}_{{s}}^{\alpha ,\beta } = {\rm{E}}\left( {{{{s}}^{\alpha ,\beta }}\left( t \right)\left({{{s}}^{\alpha ,\beta }}{\left( t \right)}\right)^{\rm{T}}} \right)$

(41)

$\begin{split} \qquad\quad{{{s}}^{\alpha ,\beta }}\left( t \right) =\,& \left[ {s_0}\left( {t + \tau _1^{\alpha ,\beta }} \right)\;{s_0}\left( {t + \tau _2^{\alpha ,\beta }} \right)\; ··· \right.\\ & \left.{s_0}\left( {t + \tau _N^{\alpha ,\beta }} \right) \right]^{\rm{T}} \end{split}$

(42)

其中， $\tau _i^{\alpha ,\beta }$ 为信号到达基阵的第 $i$ 个基元与参考点的时延差，若以基阵坐标系原点为参考，第 $i$ 个基元的坐标为 $[{x_i}\;{y_i}\;{z_i}]$ ，则

$\tau _i^{\alpha ,\beta } = \dfrac{{{x_i}\sin \alpha \cos \beta + {y_i}\sin \alpha \sin \beta + {z_i}\cos \alpha }}{v}$

(43)

其中， $v$ 为声波在水中的传播速度。

对 ${{R}}_{{s}}^{\alpha ,\beta }$ 进行特征值分解，得

${{R}}_{{s}}^{\alpha ,\beta } = {{{U}}^{\alpha ,\beta }}{{{W}}^{\alpha ,\beta }}({{{U}}^{\alpha ,{\beta} })^{\rm{T}}}$

(44)

则 ${{{Q}}^{\alpha ,\beta }}$ 可以用 ${{{U}}^{\alpha ,\beta }}$ 的前r列表示，式(38)可以表示为

${L_{{{{Q}}^{\alpha ,\beta }}}}\left( t \right) = {{{x}}^{\rm{T}}}\left( t \right){{R}}_c^{ - 1/2}{{{P}}_{{{R}}_c^{ - 1/2}{{{Q}}^{\alpha ,\beta }}}}{{R}}_c^{ - 1/2}{{x}}\left( t \right)$

(45)

令

$\begin{split} D\left( {{{{Q}}^{\alpha ,\beta }}} \right) =\,& \sum\limits_{t = 1}^{{L_x}} {{L_{{{{Q}}^{\alpha ,\beta }}}}\left( t \right)} \\ =\,& {\rm{Tr}}\left( {{{XR}}_c^{ - 1/2}{{{P}}_{{{R}}_c^{ - 1/2}{{{Q}}^{\alpha ,\beta }}}}{{R}}_c^{ - 1/2}{{X}}} \right) \end{split}$

(46)

当 ${{{Q}}^{\alpha ,\beta }}$ 与实际期望信号子空间完全匹配时， $D\left( {{{{Q}}^{\alpha ,\beta }}} \right)$ 取得最大值，因此只需要在角度空间内进行搜索即可估计信号子空间，即

${{\hat{ Q}}^{\alpha ,\beta }} = {\rm{arg}}\mathop {\max }\limits_{{{{Q}}^{\alpha ,\beta }}} \left\{ {D\left( {{{{Q}}^{\alpha ,\beta }}} \right)} \right\}$

(47)

4. 仿真验证

本节通过仿真分析所提方法的性能并与现有方法进行对比。如图2所示，仿真采用一个均匀分布的平面阵列，基元个数为30个，相邻阵元间距为5 cm。每个定位周期的采样信号长度为25 ms，采样频率为100 kHz。定位信号为线性调频信号，频带宽度为9～kHz，信号长度为5 ms。信号入射的俯仰角和方位角分别为75°和30°。干扰为随机干扰，入射的俯仰角和方位角分别为10°和60°。噪声为高斯白噪声。

图 2 定位系统接收基阵阵型图

下载: 全尺寸图片幻灯片

互相关时延估计法是水声定位中最常用且最有效的时延估计算法，然而互相关时延估计法的精度受到干扰和噪声的影响，本节首先通过仿真SINR对互相关时延估计精度的影响。图3展示了不同的干扰噪声比(Interference to Noise Radio, INR)条件下互相关时延估计精度随SINR的变化。

图 3 相关时延估计随SINR的变化

下载: 全尺寸图片幻灯片

根据图3可以发现，互相关时延估计精度会随着SINR的减小而降低；在相同的SINR条件下，INR越小时延估计误差越大，原因是干扰与期望信号是非相干的，当干扰为主要分量时，互相关时延估计精度要优于噪声为主要分量的情况。接下来验证本文所提出的方法对于时延估计精度的提升效果。按上述仿真条件，得到SINR为0 dB，INR为0 dB的基阵接收数据，图4展示了1号基元的接收数据。

图 4 基阵1号基元接收信号

下载: 全尺寸图片幻灯片

根据图4所示的接收数据估计期望信号子空间，图5展示了在角度空间内的搜索结果，其中颜色对应广义似然比的大小。为了便于分析，分别提取峰值位置对应的俯仰角和方位角方向的切面，如图6所示，结果表明本文所提方法能够精确估计信号子空间。

图 5 广义似然比在角度空间内的搜索结果

下载: 全尺寸图片幻灯片

图 6 广义似然比随入射角度变化图

下载: 全尺寸图片幻灯片

接下来，根据式(47)的估计结果，分别构造正交投影算子和斜投影算子，将接收数据进行对应的线性投影，然后通过互相关法估计各基元接收信号的时延，并与LMS和STFT算法的结果进行对比。当INR=0 dB时，经过1000次蒙特卡罗仿真，各种方法输出数据的时延估计均方根误差(Root Mean Squared Error, RMSE)随SINR的变化如图7所示。

图 7 时延估计误差随SINR变化图，INR=0 dB

下载: 全尺寸图片幻灯片

图 8 时延估计误差随SINR变化图，INR=20 dB

下载: 全尺寸图片幻灯片

为了进一步验证算法在不同INR情况下的性能，分别对INR=20 dB和INR=50 dB两种情况进行仿真，经过1000次蒙特卡罗仿真，上述两种情况的时延估计的RMSE随SINR的变化分别如图8和图9所示。

图 9 时延估计误差随SINR变化图，INR=50 dB

下载: 全尺寸图片幻灯片

根据图7—图9的仿真结果可以发现，当INR较大即非期望信号中干扰信号为主要分量时，基于斜投影的降噪方法( ${\rm{SP - II}}$ )的性能明显优于其他方法；当INR较小即非期望信号中高斯噪声为主要分量时，基于正交投影的降噪方法( ${\rm{SP - I}}$ )明显优于其他方法；随着INR的降低， ${\rm{SP - I}}$ 和 ${\rm{SP - II}}$ 的性能均会下降，但是 ${\rm{SP - I}}$ 对于噪声的敏感程度低于 ${\rm{SP - II}}$ 。上述现象产生的原因是正交投影和斜投影的投影方式导致的，斜投影沿着干扰子空间的方向将期望信号投影到信号子空间，因此能够最大限度地消除干扰，而正交投影仅将期望信号进行正交投影，当干扰子空间与信号子空间非正交时，会有部分干扰信号分量投影到信号子空间中。当噪声分量较高时，会对干扰子空间的估计产生影响，进而影响斜投影的性能，而正交投影不受干扰子空间的影响。

5. 结论

本文针对强干扰降低水声定位系统时延估计精度的问题，提出一种基于子空间理论的宽带强干扰抑制方法，通过估计期望信号子空间和干扰子空间，构造投影算子并对接收数据进行线性投影，从而抑制干扰和噪声对定位系统时延估计精度的影响。相比传统方法，本文所提方法可适用于宽带阵列信号，且无需已知阵列流型和信源个数，同时不影响期望信号的相位信息。仿真结果显示，本文所述的方法能有效抑制宽带强干扰的影响，提高系统时延估计精度。时延估计误差的仿真结果显示，当非期望信号中干扰信号为主要分量时，基于斜投影的降噪方法性能最优；当非期望信号中高斯噪声为主要分量时，基于正交投影的降噪方法最优。

References(16)

References

ZHOU Hui, MAO Shiwen, and AGRAWAL P. Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks[J]. Digital Communications and Networks, 2015, 1(3): 171-180. doi: 10.1016/j.dcan.2015.09.004.

LEZAMA F, CASTANON G, SARMIENTO A M, et al. Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks[J]. Photonic Network Communications, 2016, 31(1): 129-146. doi: 10.1007/s11107-015-0558-3.

刘焕淋, 岁蒙, 徐一帆, 等. 基于距离自适应和有效共享路径感知的光疏导方法[J].电子与信息学报, 2015, 37(8): 1955-1970. doi: 10.11999/JEIT141442.

LIU Huanlin, SUI Meng, XU Yifan, et al. A method of optical grooming for distance-adaptive and effective sharing path-aware[J]. Journal of Electronics Information Technology, 2015, 37(8): 1955-1970. doi: 10.11999/ JEIT141442.

刘焕淋, 徐一帆, 陈勇, 等. 基于频谱感知的业务分割-合并的弹性光网络资源分配策略[J]. 电子与信息学报, 2016, 38(4): 892-898. doi: 10.11999/JEIT150842.

LIU Huanlin, XU Yifan, CHEN Yong, et al. Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks[J]. Journal of Electronics Information Technology, 2016, 38(4): 892-898. doi: 10.11999/JEIT150842.

ZHANG Zhenrong, XIAO Mei, WU Minghou, et al. Adaptive subcarrier-distribution algorithm for routing and spectrum allocation in OFDM-based elastic optical networks[J]. Photonic Network Communications, 2014, 28(3): 225-231. doi: 10.1007/s11107-014-0446-2.

LIU Huanlin, LI Ruiyan, CHEN Yong, et al. Resource efficiency improved approach for shared path protection in EONs[J]. Photonic Network Communication, 2017, 33(1): 19-25. doi: 10.1007/s11107-016-0612-9.

鲍宁海, 刘翔, 张治中, 等. WDM节能光网络中的抗毁保护算法研究[J]. 重庆邮电大学学报(自然科学版), 2012, 24(3): 278-282. doi: 10.3979/j.issn.1673-825X.2012.03.002.

BAO Ninghai, LIU Xiang, ZHANG Zhizhong, et al. Survival protection algorithm in WDM energy-efficient optical network[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2012, 24(3): 278-282. doi: 10.3979/j.issn.1673-825X.2015.03.002.

CHEN Bowen, ZHANG Jie, ZHAO Yongli, et al. Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks[J]. Optical Fiber Technology, 2012, 18(1): 21-28. doi: 10.1016/j.yofte.2011. 10.002.

CHEN Bowen, ZHANG Jie, ZHAO Yongli, et al. Spectrum- block consumption for shared-path protection with joint failure probability in flexible bandwidth optical networks[J]. Optical Switching Networking, 2014, 13(4): 49-62. doi: 10.1016/j.osn.2014.01.001.

CHEN Bowen, ZHANG Jie, ZHAO Yongli, et al. Spectrum-aware survivable strategies with failure probability constraints under static traffic in flexible bandwidth optical networks[J]. Journal of Lightwave Technology, 2014, 32(24): 4823-4836. doi: 10.1109/JLT.2014.2366557.

CHEN Xiaoliang, TORNATORE M, ZHU Shilin, et al. Flexible availability-aware differentiated protection in software-defined elastic optical networks[J]. Journal of Lightwave Technology, 2015, 33(18): 3872-3882. doi: 10.1109/ JLT.2015.2456152.

ZHANG Jie, L Chunhui, ZHAO Yongli, et al. A novel shared-path protection algorithm with correlated risk against multiple failures in flexible bandwidth optical networks[J]. Optical Fiber Technology, 2012, 18(6): 532-540. doi: 10.1016/ j.yofte.2012.09.002.

SCARAFICCI R A and FONSECA N L S D. Alternative routing and zone-based spectrum assignment algorithm for flexgrid optical networks[C]. IEEE International Communications Conference, Sydney, Australia, 2014: 3295-3300. doi: 10.1109/ICC.2014.6883829.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(4)

1.	阳浩，赵欢，薛荣，余郁彬，魏恩伟，黄兵. 基于边缘计算的配电网故障检测方法. 电测与仪表. 2025(01): 191-198 .
2.	李军科，戴明，杨国华. 基于STM32与LabVIEW的CAN总线创新实训平台设计. 苏州市职业大学学报. 2024(01): 52-59 .
3.	佐磊，曹雪兵，朱良帅，丁雨晴，孙梦婷. 标签分布疏密状态变化情形下超高频天线设计方法研究. 电子与信息学报. 2023(01): 158-167 . 本站查看
4.	魏峻. 关于微型消防信息站物联网系统技术研究. 科学技术创新. 2019(04): 81-82 .

Other cited types(10)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views (1307) PDF downloads(276)

Multi-link Failure Probability Protection Strategy Based on Minimum Fault Risk Loss in Elastic Optical Networks

doi: 10.11999/JEIT161159

Abstract

1. 引言

2. 阵列信号模型与子空间理论

2.1 子空间框架下的阵列信号模型

2.2 线性子空间投影

3. 基于最大似然估计的信号子空间估计

3.1 子空间维度估计

3.2 期望信号协方差矩阵估计

4. 仿真验证

5. 结论

References

Cited by

Periodical cited type(4)

Other cited types(10)

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Multi-link Failure Probability Protection Strategy Based on Minimum Fault Risk Loss in Elastic Optical Networks

doi: 10.11999/JEIT161159

Abstract

1. 引言

2. 阵列信号模型与子空间理论

2.1 子空间框架下的阵列信号模型

2.2 线性子空间投影

3. 基于最大似然估计的信号子空间估计

3.1 子空间维度估计

3.2 期望信号协方差矩阵估计

4. 仿真验证

5. 结论

References

Cited by

Periodical cited type(4)

Other cited types(10)

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related

Export File

Citation

Format

Content