Multi-beam anti-jamming method for satellite navigation signals based on dynamic clustering
-
摘要: 针对卫星导航抗干扰需求,研究了基于自适应波束形成的多波束抗干扰技术. 为了解决传统固定多波束抗干扰方法在波束数目受限时无法兼顾所有导航卫星信号导致接收性能下降的问题,提出了一种基于K-means聚类算法的动态指向多波束抗干扰方法. 建立天线阵列进行仿真,结果表明,该方法在接收的北斗卫星信号数目多于波束数目时,抗干扰性能优于传统方法.Abstract: In response to the anti-jamming requirements of satellite navigation, multi-beam anti-jamming technology based on adaptive beam forming is studied. In order to solve the problem that the traditional fixed multi-beam anti-jamming method cannot consider all the navigation satellite signals to reduce the receiving performance when the number of beams is limited, a dynamic multi-beam anti-jamming method based on the K-means clustering algorithm is proposed. The antenna array is established for simulation, and the results show that the anti-jamming performance of this method is better than the traditional method when the number of Beidou satellite signals received is more than the number of beams.
-
Keywords:
- satellite navigation /
- array signal processing /
- multi-beam /
- anti-jamming /
- cluster analysis
-
0. 引 言
卫星导航系统是人类导航史上的重要突破. 它能连续提供高精度和高速度的导航、定位和授时信息. 然而由于导航信号到达地面时非常微弱,极易受到外界射频信号的干扰,因此研究导航信号的抗干扰方法具有重要意义. 自适应波束形成[1]是一种利用阵列天线方向图特性实施的空域抗干扰技术,既能在干扰方向形成零陷,又能对卫星信号进行增强,使整体输出具有最大的信干噪比(SINR),可提高导航接收机的抗干扰性能[2-4].
导航通常需要同时接收多颗卫星信号,多波束抗干扰技术能针对不同卫星信号形成多个波束. 在波束指向上,传统方案一般采用固定波束指向. 文献[5]提出一种固定一个波束指向法线方向,其余波束均匀分布的指向方法;文献[6]将信号空间分为多个子空间,通过最优分配策略选取多个子空间分别实现固定波束指向;文献[7]对多波束固定指向的方位角和俯仰角的数目进行了分析;文献[8]在改进STAP[9]算法的基础上,对多波束的指向角的角度做了分析. 由于通常情况下导航接收机可以同时接收的导航卫星信号较多,为了减轻导航接收机的处理压力和降低硬件资源开销,通常难以做到波束数大于等于接收信号数. 因此在多数情况下,接收信号数要多于波束数,此时传统固定指向角的方法一般无法兼顾所有卫星信号[5-8].
针对传统方法的缺陷,本文提出一种基于最小方差无失真响应(MVDR)[10]的动态指向多波束抗干扰方法. 该方案通过获取卫星信号来向的先验信息,利用K-means聚类算法,提取信号来向的聚类中心,以该中心为波束形成的约束方向,保证每颗卫星拥有较高输出的SINR,提高整体的抗干扰性能.
1. 多波束抗干扰技术
1.1 自适应波束形成
自适应波束形成技术是一种有效的干扰抑制技术,它克服了时域、频域信号处理的局限性,在空域对干扰进行处理. 其原理图如图1所示.
图 1 自适应波束形成技术原理图[11]假设阵元数为M,则k时刻一组接收信号为
$${{x}}(k) = {[\!\!\!\!\begin{array}{*{20}{c}} {{x_1}(k)},\;{{x_2}(k)},\;{\cdots},\;{{x_M}(k)} \end{array}\!\!\!\!]^{\rm{T}}}\text{.}$$ (1) 若自适应处理器输出的加权矢量为
$${{w}} = [\!\!\!\!\begin{array}{*{20}{c}} {{w_1}},\;{{w_2}},\;{\cdots},\;{{w_M}{{\rm{]}}^{\rm{T}}}} \end{array}\text{.}$$ (2) 则对应的输出信号可以表示为
$${{y}}(k) = {{{w}}^{\rm{H}}}{{x}}{\rm{(}}k{\rm{)}}\text{.}$$ (3) 在波束形成算法中,MVDR通过约束权矢量,可以使输出信号拥有最大SINR,且无需期望信号序列的先验信息. MVDR目标函数可表示为:
$$ {\begin{array}{*{20}{c}} {\mathop {{\rm{min}}}\limits_{{w}} {\rm{\{ }}{{{w}}^{\rm{H}}}{{{R}}_{{\rm{XX}}}}{{w}}{\rm{\}}}{\rm{,}}} \\ {{\rm s.t.}{{{w}}^{\rm{H}}}{{a}}{\rm{(}}\theta {\rm{,}}\varphi {\rm{)}} = {\rm{1}}}{\text{.} } \end{array}} $$ (4) 式中:RXX=E{x(k)xH(k)}为阵列接收信号的自相关矩阵;a(θ,
$\varphi $ )为波束导向矢量,θ和$\varphi $ 分别表示目标波束指向的俯仰角和方位角. M个阵元组成的平面阵的导向矢量a(θ,$\varphi $ )可以表示为[12]$${{a}}(\theta ,\varphi ) = {[{e^{ - j{{{k}}^{\rm{T}}}{{{p}}_{_1}}}},{e^{ - j{{{k}}^{\rm{T}}}{{{p}}_{_2}}}}, \cdots ,{e^{ - j{{{k}}^{\rm{T}}}{{{p}}_{_M}}}}]^{\rm{T}}}\text{.}$$ (5) 式中:k=−ω/c[sin
$\varphi $ cosθ, sin$\varphi $ sinθ, cos$\varphi $ ]T是对应于方向(θ,$\varphi $ )的波数向量;ω为信号圆频率;c为光速;pm=[pxm, pym, pzm]T是第m个阵元的位置坐标向量.根据式(4)建立拉格朗日函数,可求得最优权值如下:
$${{{w}}_{{\rm{opt}}}} = \frac{{{{R}}_{{\rm{XX}}}^{ - {\rm{1}}}{{a}}(\theta ,\varphi )}}{{{{a}}{{(\theta ,\varphi )}^{\rm{H}}}{{R}}_{{\rm{XX}}}^{ - {\rm{1}}}{{a}}(\theta ,\varphi )}}\text{.}$$ (6) 图2为七元均匀线阵MVDR的波束方向图,由图2所示波束,方向在干扰方向(20°和60°)处均形成了较深的零陷,起到抑制干扰的作用,同时波束主瓣对准信号方向(40°),对有用信号产生增益,从而实现空域滤波的目的.
1.2 多波束技术
由1.1节可知,自适应波束形成技术能较好地实现信号的抗干扰. 但在实际导航中,往往需要同时接收多颗卫星信号,多波束技术可以针对不同卫星自适应地形成多个波束.
多波束抗干扰的原理框图如图3所示,当波束数目为N,卫星数目为
$N_{\rm{S}} $ ,干扰数目为$N_{\rm{J}} $ 时,第ns个信号的来向为(${\theta _{{n_{\rm{s}}}}},{\varphi _{{n_{\rm{s}}}}}$ ),第nJ个干扰的来向为(${\theta _{{n_{\rm{J}}}}},{\varphi _{{n_{\rm{J}}}}}$ ),则k时刻接收信号可表示为$$\begin{split} {{x}}(k) =& \sum\limits_{{n_{\rm{s}}} = 1}^{{N_{\rm{S}}}} {{{a}}({\theta^{} _{{n_{\rm{s}}}}},{\varphi _{{n_{\rm{s}}}}}){{{s}}_{{n_{\rm{s}}}}}(k) + } \\ & \sum\limits_{{n_{\rm{J}}} = 1}^{{N_{\rm{J}}}} {{{a}}({\theta^{} _{{n_{\rm{J}}}}},{\varphi _{{n_{\rm{J}}}}}){{{j}}_{{n_{\rm{J}}}}}(k) + } {{{n}}_0}(k)\text{.} \end{split} $$ (7) 式中,
$ {{s}}_{{n}_{\rm{s}}}(k)$ 、$ {{j}}_{{n}_{\rm{s}}}(k)$ 、$ {{n}}_{\rm{0}}(k)$ 分别表示k时刻第ns个卫星信号,第nJ个干扰以及阵列天线的噪声矢量.第n个波束的目标函数可以表示为:
$$ {\begin{array}{*{20}{c}} {\mathop {{\rm{min}}}\limits_{{{{w}}_n}} {\rm{\{ }}{{{w}}^{\rm{H}}_n}{{{R}}_{{\rm{XX}}}}{{{w}}_n}{\rm{\} }}}\text{,} \\ {{\rm s.t.}{{{w}}_n}^{\rm{H}}{{a}}{\rm{(}}{\theta^{} _n}{\rm{,}}{\varphi _n}{\rm{)}} = {\rm{1}}} \text{.} \end{array}} $$ (8) 其中,1≤n≤N,(θn,
$\varphi $ n)为第n个波束的指向,根据式(6)可求得第n个波束的最优加权矢量为:${{{w}}_n} = \displaystyle\frac{{{{R}}_{{\rm{XX}}}^{ - {\rm{1}}}{{a}}({\theta^{} _n},{\varphi _n})}}{{{{a}}{{({\theta^{} _n},{\varphi _n})}^{\rm{H}}}{{R}}_{{\rm{XX}}}^{ - {\rm{1}}}{{a}}({\theta^{} _n},{\varphi _n})}}$ .来向为(
$\theta^{} _{\rm{S}}$ ,$\varphi _{\rm{S}} $ )的卫星信号的波束响应为$${{F}}({\theta^{}_{\rm{S}}},{\varphi _{\rm{S}}}) = {{{w}}_n}^{\rm{H}}{{a}}({\theta^{}_{\rm{S}}},{\varphi _{\rm{S}}})\text{.}$$ (9) 来向为(
${\theta^{} _{\rm{J}}},{\varphi _{\rm{J}}}$ )的干扰信号的波束响应为$${{F}}({\theta^{} _{\rm{J}}},{\varphi _{\rm{J}}}) = {{{w}}_n}^{\rm{H}}{{a}}({\theta^{} _{\rm{J}}},{\varphi _{\rm{J}}})\text{.}$$ (10) 设输入信号功率为PS,干扰功率为PJ,噪声功率为Pn,则经过多波束抗干扰后,输出SINR为
$${ \rm SINR} = \frac{{{{\left| {{{F}}({\theta^{} _{\rm{S}}},{\varphi _{\rm{S}}})} \right|}^2} \cdot {P_{\rm{S}}}}}{{{{\left| {{{F}}({\theta^{} _{\rm{J}}},{\varphi _{\rm{J}}})} \right|}^2} \cdot {P_{\rm{J}}} + {{\left\| {{{{w}}_{n}}} \right\|}^2} \cdot {P_n}}}\text{.}$$ (11) 化简后,可得
$${\rm SINR} = \frac{{{{\left| {{{F}}({\theta^{} _{\rm{S}}},{\varphi _{\rm{S}}})} \right|}^2} \cdot {\rm SNR}}}{{{{\left| {{{F}}({\theta^{} _{\rm{J}}},{\varphi _{\rm{J}}})} \right|}^2} \cdot { \rm JNR} + {{\left\| {{{{w}}_n}} \right\|}^2}}}\text{.}$$ (12) 式中:SNR等于
$P_{\rm{S}} $ /Pn,表示输入SNR;JNR等于PJ /Pn,表示输入JNR.2. 波束指向方向
在多波束抗干扰技术中,波束指向(θn,
$\varphi $ n)的选择决定了波束主瓣的方向. 当条件受限,无法形成与卫星数相等的波束,即N<NS时,传统方法通常确定若干θ和$\varphi $ 产生固定指向的波束. 文献[4]提出了一种固定波束约束方案,该方案固定一个波束于法线方向,其余波束的俯仰角θ为10°~80°的一个固定值,方位角$\varphi $ 在空间范围内均匀分布. 该方法能较好地实现抗干扰,但仍存在一定缺陷,即无法兼顾全部卫星信号.根据卫星星历数据,可以估计卫星信号大致来向,据此提出一种新的动态波束约束方式. 该方法根据卫星信号来向的先验信息,利用K-means聚类算法,将卫星信号来向分成N类,提取信号来向(θ,
$\varphi $ )的聚类中心,以该中心为波束形成算法的约束方向.具体步骤如下:1)设定波束数目为N,读取卫星信号来向数据(θ,
$\varphi $ );2)初始化聚类中心,在数据长度范围内随机产生N个不同的值,以此为下标提取对应的卫星信号方向,作为聚类中心;3)分配信号来向数据点,将信号来向数据分配到与各初始聚类中心欧氏距离最近的聚类,产生列表,并计算平均误差;4)以每一类所有点的平均值作为新的聚类中心,更新聚类中心,再次将数据分配到与各个新的聚类中心欧氏距离最短的聚类,产生新的列表,计算误差;5)比较前后两次误差,若不相等则继续重复步骤4),否则终止循环. 流程图如图4所示.通过该算法产生N个聚类中心,以此作为N个波束的约束方向(θn,
$\varphi $ n),代入多波束的数学模型,即式(8),最终实现多波束抗干扰.3. 仿真实验及结果分析
建立一个八元均匀圆阵,半径R等于半波长. 图5为均匀圆阵的布阵模型,以参考地为原点,正北为x轴,正东为y轴,垂直xoy平面的法线为z轴,建立坐标系.
假设波束数目为6,干扰来向(40°,90°),输入JNR为40 dB;卫星信号参考:时间2020-12-30 T 20:08:00,地点31°12′N,121°36′E处可见的14颗北斗卫星信号,输入SNR为−20 dB. 卫星实时分布图如图6所示,信号来向(θ,
$\varphi $ )如表1所示.基于该天线传感器阵模型,对以下三种约束方案进行仿真分析:
方案一,随机选取6颗卫星信号来向作为波束指向,本文以1~6颗卫星为例;方案二,据文献[4]所述,固定一个波束于法线方向,其余五个波束的俯仰角θ固定为45°,方位角
$\varphi $ 在空间范围内均匀分布;方案三,对卫星信号来向数据采用K-means聚类算法分析,获取6个信号来向的聚类中心作为波束指向. 聚类分析结果如图7所示,其中红星代表各个聚类中心. 以上三种方案的波束指向角如表2所示.表 1 卫星信号来向(°) 编号 方向
(θ, $\varphi $)编号 方向
(θ, $\varphi $)1 (72,196) 8 (76,190) 2 (23,358) 9 (71,199) 3 (59,174) 10 (31,318) 4 (59,225) 11 (81,135) 5 (37,316) 12 (26,136) 6 (26,29) 13 (60,230) 7 (77,42) 14 (51,40) 表 2 波束约束角度(°) 波束 方案一 方案二 方案三 波束1 (72,196) (0,0) (69.6,190.2) 波束2 (23,358) (45,0) (81,135) 波束3 (59,174) (45,72) (26,136) 波束4 (59,225) (45,144) (59.5,227.5) 波束5 (37,316) (45,216) (29.7,340.5) 波束6 (26,29) (45,288) (64.7,41.1) 图8为方案三的其中一个波束的方向图,约束方向为第一个聚类中心(69.6°,190.2°). 由图可知,方向图在干扰方向(40°,90°)处产生了较深的零陷,在约束方向处拥有最高增益,从而使附近的卫星信号也拥有高增益.
图9为三种方案的输出SINR对比图. 由图可知,方案一除了1~6颗卫星,其余卫星的输出SINR较差,且参差不齐. 方案二即固定约束方向角,相较方案一总体性能有所提升,但仍有部分卫星信号的输出SINR较低. 可见当卫星信号数目大于波束数目时,传统的约束方向并不能实现对全部卫星信号的高质量接收. 而本文采用K-means聚类算法将聚类中心作为约束方向,能够有效地兼顾每一颗卫星的信号,使14颗卫星信号均拥有高增益,从而使整体的输出SINR保持在一个较高的水平.
4. 结束语
针对导航信号抗干扰的问题,提出了一种基于K-means聚类算法的动态指向多波束抗干扰方案. 该方案将卫星信号来向数据(θ,
$\varphi $ )通过K-means聚类算法进行聚类分析,获取聚类中心作为多波束的指向. 以实际接收到的14颗北斗卫星信号的方位信息为参考,建立天线阵模型进行仿真,结果表明当卫星信号数目大于波束数目时,本文提出的方案较传统固定波束的方法有更优的性能,能有效地保障每颗卫星的输出SINR,提高了整体的抗干扰性能. -
图 1 自适应波束形成技术原理图[11]
表 1 卫星信号来向
(°) 编号 方向
(θ, $\varphi $)编号 方向
(θ, $\varphi $)1 (72,196) 8 (76,190) 2 (23,358) 9 (71,199) 3 (59,174) 10 (31,318) 4 (59,225) 11 (81,135) 5 (37,316) 12 (26,136) 6 (26,29) 13 (60,230) 7 (77,42) 14 (51,40) 表 2 波束约束角度
(°) 波束 方案一 方案二 方案三 波束1 (72,196) (0,0) (69.6,190.2) 波束2 (23,358) (45,0) (81,135) 波束3 (59,174) (45,72) (26,136) 波束4 (59,225) (45,144) (59.5,227.5) 波束5 (37,316) (45,216) (29.7,340.5) 波束6 (26,29) (45,288) (64.7,41.1) -
[1] ADAMIDIS G A, VARDIAMBASIS I O, IOANNIDOU M P, et al. Design and implementation of an adaptive beamformer for phased array antenna applications[J]. Microwave and optical technology letters, 2020(1): 1-5. DOI: 10.1002/mop.32231
[2] 潘高峰, 王李军, 华军. 卫星导航接收机抗干扰技术[M]. 北京: 电子工业出版社, 2016: 182-211. [3] 鲁祖坤. 卫星导航天线阵抗干扰关键技术研究[D]. 长沙: 国防科技大学, 2018. [4] 齐志强, 穆仕博. 自适应波束形成技术在GNSS抗干扰中的应用[J]. 电光与控制, 2014, 21(10): 110-113. DOI: 10.3969/j.issn.1671-637X.2014.10.024 [5] 张星, 张昆, 毕彦博, 等. 卫星导航接收机中多波束抗干扰技术[J]. 全球定位系统, 2012, 37(5): 46-51. [6] 马衍秀, 马忠志, 李晓东, 等. 一种卫星导航接收机固定多波束抗干扰方法[J]. 导航定位与授时, 2020, 7(1): 104-112. [7] 唐庆辉, 戴鑫志, 张辉. 一种盲多波束形成GNSS天线阵抗干扰算法[J]. 导航定位与授时, 2020, 7(2): 132-138. [8] 王艺, 段哲民, ABIDEEN Z U, 等. 基于空时自适应处理的多波束抗干扰改进算法[J]. 计算机工程与应用, 2013, 49(17): 221-225,249. DOI: 10.3778/j.issn.1002-8331.1303-0155 [9] DANESHMAND S, JAHROMI A J, BROUMANDAN A, et al. GNSS space-time interference mitigation and attitude determination in the presence of interference signals[J]. Sensors, 2015, 15(6): 12180-12204. DOI: 10.3390/s150612180
[10] DAI X Z, NIE J W, CHEN F Q, et al. A distortionless space-time adaptive processor based on MVDR beamformer for GNSS receiver[J]. IET radar sonar and navigation, 2017, 11(10): 1488-1494. DOI: 10.1049/iet-rsn.2017.0168
[11] 王沛. 基于自适应天线的导航抗干扰算法研究[D]. 西安: 西安电子科技大学, 2014. [12] CAO K J, LUO Z W, MA H C, et al. Phase analysis and error compensation of anti-jamming nulling algorithm for satellite navigation array antenna[J]. International journal of wireless and mobile computing, 2020, 19(3): 249-255. DOI: 10.1504/IJWMC.2020.111210
-
期刊类型引用(4)
1. 邓哲源. 基于LSTM的北斗卫星信号识别方法研究. 计算机测量与控制. 2024(04): 226-231+240 . 百度学术
2. 武美成,赵岩,王娟,陈亚星,侯博嘉. 基于微分约束的改进自适应多波束抗干扰算法. 火力与指挥控制. 2024(04): 51-59+70 . 百度学术
3. 王召,郭天泽,万春阳. 一种多波束阵列重构导航抗干扰算法. 无线电通信技术. 2023(03): 577-582 . 百度学术
4. 王春霞,刘新芳. 基于卷积神经网络的空间导航信号抗干扰处理技术. 无线电工程. 2023(11): 2659-2663 . 百度学术
其他类型引用(2)