CN104023397B - 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法 - Google Patents

分布式网络中基于gossip算法的多目标DOA估计系统及估计方法 Download PDF

Info

Publication number
CN104023397B
CN104023397B CN201410281232.9A CN201410281232A CN104023397B CN 104023397 B CN104023397 B CN 104023397B CN 201410281232 A CN201410281232 A CN 201410281232A CN 104023397 B CN104023397 B CN 104023397B
Authority
CN
China
Prior art keywords
theta
gamma
iteration
receiving node
cycle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201410281232.9A
Other languages
English (en)
Other versions
CN104023397A (zh
Inventor
谢宁
张莉
王晖
林晓辉
曾捷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen University
Original Assignee
Shenzhen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen University filed Critical Shenzhen University
Priority to CN201410281232.9A priority Critical patent/CN104023397B/zh
Publication of CN104023397A publication Critical patent/CN104023397A/zh
Priority to PCT/CN2015/078172 priority patent/WO2015192696A1/zh
Application granted granted Critical
Publication of CN104023397B publication Critical patent/CN104023397B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16ZINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00Subject matter not provided for in other main groups of this subclass

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Optical Communication System (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)

Abstract

本发明涉及分布式网络中基于gossip算法的多目标DOA估计方法。本发明按照根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数,利用gossip算法对实现DOA估计的信号组成部分不断更新至一个信息完全共享的理想状态,执行完所有迭代周期后,可以得到DOA的良好估计。本发明不需要矩阵求逆的方法,即可实现分布式网络中信息共享及DOA值的估计。

Description

分布式网络中基于gossip算法的多目标DOA估计系统及估计 方法
技术领域
本发明涉及一种分布式网络中基于gossip算法的多目标DOA估计系统及估计方法。
背景技术
在分布式网络中,由于不存在fusion center收集所有接收信号并进行处理,因此无法采用传统的DOA估计算法对目标进行参数估计。即使存在中心节点对信号进行处理,也需要耗费大量的传输代价,且系统的稳定性依赖于中心节点的稳定性。分布式网络中,已有算法一般将整个系统划分为多个子系统并在多个子系统中进行信号传递并进行参数估计,然而这对网络结构有一定的要求,且要求每个子系统中存在一个中心节点,算法的稳定性依然不高。
由于在传感器网络内部实现信息共享时不需要特定的路线,也不需要预先设置中心节点以避免出现由于中心节点崩溃使得整个网络崩溃的问题,在不稳定的传感器网络中算法性能也很稳定,gossip算法在近几年颇受关注,在计算机科学、控制、信号处理和信息理论领域都有gossip算法的应用。将gossip算法应用到分布式网络的DOA估计主要是在节点之间共享信息以得到每个节点的DOA估计。然而,利用原始的DOA算法如CAPON算法进行分布式的DOA估计时必须利用噪声相关信号替代接收信号的自相关矩阵。由于矩阵求逆不易实现,这在多目标的场景下会产生很多干扰。因此寻求不需要矩阵求逆的DOA估计算法并结合gossip算法进行分布式网络中的DOA估计意义重大。
发明内容
本发明所要解决的技术问题是:提出一种分布式网络中基于gossip算法的多目标DOA估计系统及估计方法,不需要矩阵求逆的方法,即可实现分布式网络中信息共享及DOA值的估计。本发明是这样实现的:
一种分布式网络中基于gossip算法的多目标DOA估计方法,包括如下步骤:
在第φ迭代周期中,根据第φ迭代规则对所述第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;
当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;
循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1,当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
进一步地,所述预设值为6。
进一步地,当φ=1时,所述DOA估计方法包括如下步骤:
各接收节点接收初始信号zi(l-1),并根据构建第一迭代周期中各节点的初始值其中,λ表示发射信号的波长,表示角度为θ的目标与第i接收节点的近似距离zi(l-1)表示第i节点在第l-1采样点的接收信号,L表示采样点数目,[]*表示共轭操作;
将第一迭代周期中各接收节点的初始值存储在NrG维向量中,形成第一信号数据向量;其中,Nr为接收节点个数,G为角度空间的离散化精度;
根据第一迭代规则对第一信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值,θ为目标的角度,C为计数器变量;
当相等次数CT达到预设次数CT时,储存当前每个接收节点的信号并将其作为第二迭代周期中各接收节点的初始值;其中:CT=ρNr,ρ是预设的常数;其中,t1表示实现第一迭代周期信息共享所耗费的迭代次数,Nr为接收节点个数,λ表示发射信号的波长,角度为θ的目标与第i接收节点的近似距离,zi(l-1)表示第i节点在采样点l-1的接收信号,L表示采样点数目;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
进一步地,当φ=2时,所述DOA估计方法包括如下步骤:
根据计算第二迭代周期中各接收节点的新的初始值
利用第二迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第二信号数据向量;
根据第二迭代规则对第二信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值;
当相等次数C达到预设次数CT时,根据计算γ1(θ),并储存当前每个接收节点的输出并将其作为第三迭代周期中各接收节点的初始值;其中:t2为实现第二迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
进一步地,当φ=3时,所述DOA估计方法包括如下步骤:
根据得到
根据得到第三迭代周期中各接收节点的新的初始值
根据第三迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第三信号数据向量;
根据第三迭代规则对第三信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当相等次数C达到预设次数CT时,根据计算γ2(θ),并存储当前每个接收节点的信号并将其作为第四迭代周期中各接收节点的初始值;其中,t3为实现第三迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
进一步地,当φ=4时,所述DOA估计方法包括如下步骤:
根据计算第四迭代周期中各接收节点的新的初始值
将第四迭代周期中各接收节点的新的初始值存储在NrG维向量中,形成第四信号数据向量;
根据第四迭代规则对所述第四信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ3(θ),并存储当前每个接收节点的γ1(θ),γ2(θ),γ3(θ),并将存储的当前每个接收节点的γ1(θ),γ2(θ),γ3(θ)作为第五迭代周期中各接收节点的初始值;其中:由第二迭代周期结束时获得;由第三迭代周期结束时获得;由第四迭代周期结束时获得,t4为实现第四迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
进一步地,当φ=5时,所述DOA估计方法的包括如下步骤:
根据计算
根据计算
根据计算γ6(θ);其中,L为采样点的个数,Mt为发射节点个数,xm为第m发射节点的发射信号,Rx为发射信号的自相关矩阵,λ表示发射信号的波长,表示第m发射节点与角度为θ的目标之间的近似距离,表示角度为θ的目标与第i接收节点的近似距离,[]*表示共轭操作,[]T表示转置操作;
利用和γ6(θ),构成新的L维初始向量:
其中:
存储在NrGL维向量中,形成第五信号数据向量;
根据第五迭代规则对所述第五信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrGL的单位矩阵,eGLi表示第iGL-GL-1个元素至第iGL个元素为1而其他元素都为0的一个GL维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据计算γ4(θ);并存储当前每个接收节点的信号并将其作为第六迭代周期中各接收节点的初始值,t5为实现第五迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
进一步地,当φ=6时,所述DOA估计方法包括如下步骤:
根据公式得到
根据构成新的L维向量:其中:
存储在NrG维的向量中,形成第六信号数据向量;
根据第六迭代规则对所述第六信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ5(θ);并计算DOA估计值;计算公式为:其中:
其中,
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
一种分布式网络中基于gossip算法的多目标DOA估计系统,包括:
循环迭代模块,用于在第φ迭代周期中,根据第φ迭代规则对所述第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1;
DOA估计值计算模块,用于当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
进一步地,所述预设值为6。
与现有技术相比,本发明按照根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数,利用gossip算法对实现DOA估计的信号组成部分不断更新至一个信息完全共享的理想状态,执行完所有迭代周期后,可以得到DOA的良好估计。本发明不需要矩阵求逆的方法,即可实现分布式网络中信息共享及DOA值的估计。
附图说明
图1:本发明实施例提供的分布式网络中基于gossip算法的多目标DOA估计方法流程示意图;
图2:本发明实施例提供的分布式网络中基于gossip算法的多目标DOA估计系统组成示意图;
图3:本发明实施例提供的分布式网络中基于gossip算法的多目标DOA估计方法流程中各步骤得到的值示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限定本发明。
本发明以由三个发射阵元、三个接受阵元组成的无线通信分布式系统为例,说明采用gossip迭代算法结合AV算法实现DOA估计的过程。对于分布式的无线通信系统信息共享的实现,gossip方法是比较有效的方法,且对于分布式信号求自相关矩阵的逆运算,本发明采用不需要求矩阵逆运算也能得到最优权值的AV算法,最终实现分布式网络中的DOA估计。图1示出了本发明实施例提供的分布式网络中基于gossip算法的多目标DOA估计方法流程示意图;图2示出了本发明实施例提供的分布式网络中基于gossip算法的多目标DOA估计系统组成示意图。
首先对现有技术中的gossip算法进行详细说明,以便更清楚地阐述本发明的具体实施方案。
经典的随机gossip算法:
随机的gossip算法可以用来解决分布式的凸问题,假设给定一个随机的N节点网络和第i个节点的初始标量值。随机gossip算法的目的在于通过仅使用局部信息和局部处理和一种迭代机制来实现所有目标端达到一个均值。假设
g(t)=[g1(t),...,gN(t)]T(0.1)(注,“(0.1)”表示该公式的编号,并不是该公式的一部分,后续各公式同理。)
表示第t次迭代后的每个节点的值组成的向量。第t次迭代过程中,每个节点运行一个独立的泊松时钟,当第i个节点的时钟响起时,该节点以概率pi,j随机选择一个邻近的j节点并与之通信。所有两两节点之间的概率pi,j可以组成一个N×N的概率矩阵p。如果第i个节点与第j个节点之间能够通信,则pi,j>0,否则pi,j=0。每次迭代,节点i和j交换它们的局部信息并将它们的当前局部信息更新为gi(t)=gj(t)=(gi(t-1)+gj(t-1))/2,除了这些活跃的节点,网络中其他节点保持它们上一次迭代后得到的信息不变。Gossip算法的一般向量表达形式为
g(t)=U(t)g(t-1) (0.2)
其中U(t)是每个时间段独立选择的随机N×N的更新矩阵,第t次迭代过程中对于2个通信节点i和j的更新矩阵为
其中ei=[0,...,0,1,0,...,0]T为第i个元素为1的N维向量。当U(t)是双重倒向随机矩阵且网络联通时,能够确保网络中的所有节点能够收敛到均值gave。注意,在gossip算法中,最重要的任务是定义所有节点的初始向量g(0)。
无线传感器网络的信号模型:
假设无线传感器网络(WSN)中有Mt个发射节点和Nr个接收节点,且它们均匀分布在一个半径为r的小区域内。为简单起见,假设目标和节点处在同一个平面且无杂波干扰。并且假设已知节点的位置信息且相位完全同步,分别表示极坐标中第i个发射节点和第j个接收节点的坐标信息。假设系统中有K个节点,且第k个节点方位角为θk且以固定的速度vk移动。目标的距离为dk(t)=dk(0)-vkt,其中dk(0)是目标在0时刻与原点之间初始距离。在远场假设下,因此第i个发射、接收节点与目标之间的距离可以表示如下
其中,
假设第i个发射节点连续时间发射波形表示为xi(t)ej2πft,其中f为载波频率且所有发射节点使用相同的载波频率,xi(t)为以Tp为周期窄带信号。
第k个目标端的接收信号可以表示为
k,k=1,...,K}是第k个目标的反射系数复幅度,且对于所有接收节点都是一致的。后者的假设是基于远场假设,即网络节点之间的距离远远小于节点与目标之间的距离因此,由于节点之间相隔较近,可以视为所有接收节点看到目标的同一表面。
由于目标反射,第l个接收端接收到的信号表示如下
其中εl(t)表示独立同分布,均值为0,方差为σ2的高斯噪声。
对于目标分布在一个小区域内,采样信号可以看成是第一个目标反射回来的信息的同步信号,且由于发射波形是窄带信号,可以忽略发射波形xi(t)中的延时,只需要考虑相位部分的延时即可。因此,第l个接收端的接收基带信号可以近似表示为
其中λ是发射信号波长,fk=2vkf/c是第k个目标产生的多普勒平移,
假设L为波形的长度,lTs,l=0,...,L-1表示脉冲内的时间,T表示脉冲重复间隔,接收端在第m个脉冲上的采样信号表示为:
其中:
εlm=[εl((m-1)T+0Ts),...εl((m-1)T+(L-1)Ts)]T (0.13)
X=[x(0Ts),...,x((L-1)Ts)]T(L×Mt) (0.14)
在此,作如下两种假设:
目标移动非常缓慢,因此,一个脉冲内的多普勒频移可以忽略不计,即对于k=1,...,K有fkTp>>1,其中Tp为脉冲持续时间。
每个发射天线的发射波形是独立的,因此,相对来说,i≠i′时是可以忽略不计的。
传统的集中式DOA估计:
假设目标是固定的,因此只需要考虑一个脉冲内的数据,因此第l个节点的接收信号简化表示如下:
将Nr个接收节点的信号放在一个矩阵里
其中
传统的CAPON算法产生可以抑制噪声的波束合成向量w,干扰和噪声被抑制的同时,期望的信号保持不失真。特别地,w可以表示如下:
其中R=ZZH,公式(0.17)的解可以表示如下:
通过w*将LS方法应用到波束合成输出,基于假设第三点可以很容易得到目标反射系数的估计为如下所示:
其中Rx=XTX*
传统的Auxiliary Vector(AV)技术:
传统的capon算法中,为了获得公式(0.18)中的最优权值,需要进行矩阵求逆的操作,但是在分布式信号处理中,矩阵求逆是不容易实现的。因此可采用另外一种不需要矩阵求逆的方法来获得最优权值向量,即auxiliary vector(AV)技术。传统的AV算法主要适用于天线阵列的空时滤波,可以直接运用到DOA估计问题上来。
首先,不失一般性,假设vr(θ)是归一化的,即此时,考虑任意一个与vr(θ)相互正交的固定辅助向量G(θ)
G(θ)Hvr(θ)=0
G(θ)HG(θ)=1 (0.20)
基于AV技术的最优权值向量可以表示为
wAV(θ)=vr(θ)-μ(θ)G(θ) (0.21)
使得输出的波束合成权值向量wAV(θ)最小的复标量μ(θ)的值为
对于AV技术,G(θ)的选择原则为能够使得vr(θ)处理数据Z和AV处理数据G(θ)HZ的互相关函数的幅度最大化。同时需要满足(0.20)的条件
s.t.G(θ)Hvr(θ)=0andG(θ)HG(θ)=1 (0.23)
对于该准则的物理直观的解释,可以说与vr(θ)相互正交,使得最大的AVG(θ)可以提取出大部分波束合成输出的扰动成分,最优的AVG(θ)可以根据下式获得
单个的AVG(θ)通常表示一个自由度,如果需要提高分辨率,可以采用多个auxiliary向量。假设有P个相互正交的AVG1(θ),G2(θ),...,GP(θ)构成的集合,且它们均与vr(θ)相互正交,从而,整体的波束合成权值向量可以表示如下
其中
注意,为了简化起见,只关注公式(0.22)(0.24)单个AVG(θ)技术,但是可以直接扩展到多个AVG(θ)技术。
分布式网络中基于gossip算法的单目标DOA估计方法:
假设只有一个目标,WSN的信号模型可以简化为
假设εi(i=1,...,Nr)为零均值功率谱密度为的空间不相关与目标也不相关的噪声。从而可以得到
R=RSS+REE (0.30)
其中RSS=β1vr1)vT1)XT1vr1)vT1)XT)H,利用矩阵求逆原理,公式(0.18)的最优解表示为
目标反射系数的估计值变为
假设将角度空间以间隔Δθ均匀离散化θG=[θ1,...,θG],意味着每个接收节点在一次gossip算法开始之前需要计算G个角度估计。公式(0.32)的分子和分母可以表示为
目标反射系数的估计为
假设WSN中每个接收节点i在每个给定的时隙内有两个初始值
假设每个接收节点已知所有发射节点的位置信息(m=1,...,Mt)和发射波形xm。噪声方差可以估计出来。用Nr维向量表示为Nr节点的初始值
类似的,所有的(i=1,...,Nr)存放在一个Nr维向量中。可以轻易得到其中1表示全1向量。从而本节算法的目的就是要寻找分布式系统中的平均的值。假设第t次迭代的分别表示为向量Gossip DOA估计方法在第t次迭代的估计结果的一般表达式为
表示的是第i个接收节点的估计输出θg(g=1,...,G)。注意,每次迭代,一对随机节点的G个格点信息相互交换。从而可以重新定义新的更新矩阵:
其中是N1维单位阵,是从第(iN2-N2+1)个到iN2元素等于1其他元素等于0的N1维向量。Gossip DOA估计算法的表达式可以重新表示为
综上所述,可总结出分布式网络中基于gossip算法的单目标DOA估计方法的基本技术思想如下:
各节点共同发射信号,同时,各节点接收信号,并根据接收到的信号构建初始信号,所述初始信号表示为其中,i为节点的序号,θ为角度;
将所有存放在Nr维向量中,据此构建第一信号数据向量,将所有存放在Nr维向量中,据此构建第二信号数据向量,其中,i=1,...,Nr,Nr为节点个数;
根据对第一信号数据向量进行迭代,每次迭代后,判断所述第一信号数据向量是否与迭代前相等,如果相等,则记录并累加相应的相等次数,否则将相应相等次数归零,当相等次数达到预设次数时,停止迭代并存储此时的第一信号数据向量根据对第二信号数据向量进行迭代,每次迭代后,判断所述第二信号数据向量是否与迭代前相等,如果相等,则记录并累加相应相等次数,否则将相应相等次数归零,当相等次数达到预设次数时,停止迭代并存储此时的第二信号数据向量其中,t为迭代次数;
根据停止迭代后存储的第一信号数据向量及第二信号数据向量利用公式计算DOA估计值,其中,为DOA估计值。
其中, 其中,λ表示发射信号的波长,表示信号从发射节点经角度为θ的目标反射到达第i接受节点的近似距离,为所有发射节点的位置信息,zi(l-1)表示第i节点在第l-1采样点的接收信号,L表示采样点数目,xm为发射波形。其中,是N1维单位阵,是从第(iN2-N2+1)个到iN2元素等于1其他元素等于0的N1维向量,N1为NrG,N2为G。
分布式网络中基于gossip算法的多目标DOA估计方法:
前面介绍的gossip估计方法可以认为是分布式时延和波束和的一个扩展,只是用来接收空间信号。但是,最主要的缺点是公式(0.18)中利用REE代替R。假设系统中有多个目标或者是波形的长度L不够长,其性能将严重退化。为了解决这个问题,这里提出了一种利用AV技术的迭代的随机gossip算法(IR-Gossip)(0.21)。
将公式(0.22)代入公式(0.21),可以得到
假设则将(0.24)代入(0.46)并作简化处理,得
则IR-Gossip算法目标反射系数的估计值为
其中
如果假设γ6(θ)=vT(θ)Rxv*(θ),(0.49)(0.50)(0.51)可以变化为:
由于
假设WSN中每个接收节点i对于一个给定的时间间隔内有初始值
将所有的存在一个Nr维向量中且对于第t次迭代的一般形式由下式给出
通过一定次数t1的迭代,达到一个稳定状态此时为下一次循环定义一个初始值
将所有的i=1,...,Nr存在一个Nr维向量中,第t次迭代的一般形式由下式给出
通过一定次数t2-t1迭代,达到一个稳定的状态可以得到
从式(0.55)到(0.60)可以看出,为了得到γ1(θ),gossip算法需要两个顺序循环。第一个循环得到第二个循环得到因此,需要设定一个门限CT,确定每个节点当前的状态是否不再改变,即当计数器变量C>CT,该节点将进入下一个循环。本发明中定义CT=ρNr
其中ρ是按照经验设定的。注意ρ较小时算法可以较快收敛,ρ较大时,提出的IR-Gossip算法收敛较慢,但是一般都能达到稳定的状态。
类似地,由于
需要三个gossip循环才能得到γ2(θ)。第一个循环得到第二个循环,得到t1的一个新的初始值
通过一些迭代次数t2-t1,节点获得稳定状态在第三个循环,可以得到t2的新的初始值,
通过一定迭代次数t3-t2,节点达到稳定状态得到
由于
为了获得γ3(θ)需要四次gossip循环。第一个循环,得到第二个循环得到第三个循环得到新的t2的初始值
通过一定迭代次数t3-t2,节点达到稳定状态第四个循环,得到新的t3的初始值
通过一定迭代次数t4-t3,节点达到稳定状态可以得到
由于
假设每个节点i在t4时有初始值
通过一些迭代t5-t4,节点达到一个稳定状态随后可以得到
由于
需要两个gossip顺序循环来得到γ5(θ)。第一个循环,可以得到t4的新的初始值
经过一定迭代次数t5-t4,节点达到一个稳定状态第二个循环可以得到t5的新的初始值
通过一定迭代次数t6-t5,接收节点达到稳定状态可以得到
由于
可以直接获得γ6(θ),不需要循环操作。
综上所述,可归纳总结出本发明提供的分布式网络中基于gossip算法的多目标DOA估计方法的基本技术思想。如图1所示,该DOA估计方法包括如下步骤:
步骤S1:在第φ迭代周期中,根据第φ迭代规则对所述第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;
步骤S2:当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;
步骤S3:循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1,当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
进一步地,所述预设值为6。
以下是对预设值为6时,上述基本技术思想的细节表达:
各接收节点接收初始信号zi(l-1),并根据构建第一迭代周期中各节点的初始值其中,λ表示发射信号的波长,表示角度为θ的目标与第i接收节点的近似距离zi(l-1)表示第i节点在第l-1采样点的接收信号,L表示采样点数目,[]*表示共轭操作;
将第一迭代周期中各接收节点的初始值存储在NrG维向量中,形成第一信号数据向量;其中,Nr为接收节点个数,G为角度空间的离散化精度;
根据第一迭代规则对第一信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值,θ为目标的角度,C为计数器变量;
当相等次数CT达到预设次数CT时,储存当前每个接收节点的信号并将其作为第二迭代周期中各接收节点的初始值;其中:CT=ρNr,ρ是预设的常数;其中,t1表示实现第一迭代周期信息共享所耗费的迭代次数,Nr为接收节点个数,λ表示发射信号的波长,角度为θ的目标与第i接收节点的近似距离,zi(l-1)表示第i节点在采样点l-1的接收信号,L表示采样点数目;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
根据计算第二迭代周期中各接收节点的新的初始值
利用第二迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第二信号数据向量;
根据第二迭代规则对第二信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值;
当相等次数C达到预设次数CT时,根据计算γ1(θ),并储存当前每个接收节点的输出并将其作为第三迭代周期中各接收节点的初始值;其中:t2为实现第二迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
根据得到
根据得到第三迭代周期中各接收节点的新的初始值
根据第三迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第三信号数据向量;
根据第三迭代规则对第三信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当相等次数C达到预设次数CT时,根据计算γ2(θ),并存储当前每个接收节点的信号并将其作为第四迭代周期中各接收节点的初始值;其中,t3为实现第三迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
根据计算第四迭代周期中各接收节点的新的初始值
将第四迭代周期中各接收节点的新的初始值存储在NrG维向量中,形成第四信号数据向量;
根据第四迭代规则对所述第四信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ3(θ),并存储当前每个接收节点的γ1(θ),γ2(θ),γ3(θ),并将存储的当前每个接收节点的γ1(θ),γ2(θ),γ3(θ)作为第五迭代周期中各接收节点的初始值;其中:由第二迭代周期结束时获得;由第三迭代周期结束时获得;由第四迭代周期结束时获得,t4为实现第四迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
根据计算
根据计算
根据计算γ6(θ);其中,L为采样点的个数,Mt为发射节点个数,xm为第m发射节点的发射信号,Rx为发射信号的自相关矩阵,λ表示发射信号的波长,表示第m发射节点与角度为θ的目标之间的近似距离,表示角度为θ的目标与第i接收节点的近似距离,[]*表示共轭操作,[]T表示转置操作;
利用和γ6(θ),构成新的L维初始向量:
其中:
存储在NrGL维向量中,形成第五信号数据向量;
根据第五迭代规则对所述第五信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrGL的单位矩阵,eGLi表示第iGL-GL-1个元素至第iGL个元素为1而其他元素都为0的一个GL维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据计算γ4(θ);并存储当前每个接收节点的信号并将其作为第六迭代周期中各接收节点的初始值,t5为实现第五迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。该迭代周期结束时,每个节点产生一个粗略的DOA估计值。
根据公式得到
根据构成新的L维向量:其中:
存储在NrG维的向量中,形成第六信号数据向量;
根据第六迭代规则对所述第六信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ5(θ);并计算DOA估计值;计算公式为:其中:
其中,
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
这个循环的最开始,每个节点产生一个粗略的DOA估计,
该迭代周期结束后,每个节点根据公式(0.48)得到一个准确的DOA估计值。
IR-Gossip算法需要6个循环来实现分布式信号中的AV技术。图3是本发明实施例提供的分布式无线传感器网络中基于gossip算法的DOA估计方法流程中各步骤得到的值示意图。从第五个循环开始(t>t4),IR-Gossip算法开始产生有效的DOA估计值。
根据本发明所提供的分布式网络中基于gossip算法的多目标DOA估计方法,本发明还提供了一种分布式网络中基于gossip算法的多目标DOA估计系统。根据图2所示,该系统包括循环迭代模块1及DOA估计值计算模块2。
其中,循环迭代模块1用于在第φ迭代周期中,根据第φ迭代规则对所述第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1。
DOA估计值计算模块2用于当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
该系统的工作原理及工作过程可参照上述DOA估计方法,再次不再赘述。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种分布式网络中基于gossip算法的多目标DOA估计方法,其特征在于,包括如下步骤:
在第φ迭代周期中,根据第φ迭代规则对第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;
当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;
循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1,当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
2.如权利要求1所述的多目标DOA估计方法,其特征在于,所述预设值为6。
3.如权利要求2所述的多目标DOA估计方法,其特征在于,当φ=1时,所述DOA估计方法包括如下步骤:
各接收节点接收初始信号zi(l-1),并根据构建第一迭代周期中各节点的初始值其中,λ表示发射信号的波长,表示角度为θ的目标与第i接收节点的近似距离zi(l-1)表示第i节点在第l-1采样点的接收信号,L表示采样点数目,[]*表示共轭操作;
将第一迭代周期中各接收节点的初始值存储在NrG维向量中,形成第一信号数据向量;其中,Nr为接收节点个数,G为角度空间的离散化精度;
根据第一迭代规则对第一信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值,θ为目标的角度,C为计数器变量;
当相等次数C达到预设次数CT时,储存当前每个接收节点的信号并将其作为第二迭代周期中各接收节点的初始值;其中:CT=ρNr,ρ是预设的常数;其中,t1表示实现第一迭代周期信息共享所耗费的迭代次数,Nr为接收节点个数,λ表示发射信号的波长,表示角度为θ的目标与第i接收节点的近似距离,zi(l-1)表示第i节点在采样点l-1的接收信号,L表示采样点数目;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
4.如权利要求3所述的多目标DOA估计方法,其特征在于,当φ=2时,所述DOA估计方法包括如下步骤:
根据计算第二迭代周期中各接收节点的新的初始值
利用第二迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第二信号数据向量;
根据第二迭代规则对第二信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;其中,分别为第i个接收节点在第t和第t-1次迭代得到的值;
当相等次数C达到预设次数CT时,根据计算γ1(θ),并储存当前每个接收节点的输出并将其作为第三迭代周期中各接收节点的初始值;其中:t2为实现第二迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
5.如权利要求4所述的多目标DOA估计方法,其特征在于,当φ=3时,所述DOA估计方法包括如下步骤:
根据
根据得到第三迭代周期中各接收节点的新的初始值
根据第三迭代周期中各接收节点的新的初始值构成新的L维初始向量:
将各接收节点的存储在NrGL维向量中,形成第三信号数据向量;
根据第三迭代规则对第三信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG(L+1)的单位矩阵,eG(L+1)i表示第iG(L+1)-G(L+1)-1个元素至第iG(L+1)个元素为1而其他元素都为0的一个G(L+1)维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当相等次数C达到预设次数CT时,根据计算γ2(θ),并存储当前每个接收节点的信号并将其作为第四迭代周期中各接收节点的初始值;其中,t3为实现第三迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
6.如权利要求5所述的多目标DOA估计方法,其特征在于,当φ=4时,所述DOA估计方法包括如下步骤:
根据计算第四迭代周期中各接收节点的新的初始值
将第四迭代周期中各接收节点的新的初始值存储在NrG维向量中,形成第四信号数据向量;
根据第四迭代规则对所述第四信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量,t表示迭代次数;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ3(θ),并存储当前每个接收节点的γ1(θ),γ2(θ),γ3(θ),并将存储的当前每个接收节点的γ1(θ),γ2(θ),γ3(θ)作为第五迭代周期中各接收节点的初始值;其中:由第二迭代周期结束时获得;由第三迭代周期结束时获得;由第四迭代周期结束时获得,t4为实现第四迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
7.如权利要求6所述的多目标DOA估计方法,其特征在于,当φ=5时,所述DOA估计方法的包括如下步骤:
根据计算
根据计算
根据计算γ6(θ);其中,L为采样点的个数,Mt为发射节点个数,xm为第m发射节点的发射信号,Rx为发射信号的自相关矩阵,λ表示发射信号的波长,表示第m发射节点与角度为θ的目标之间的近似距离,表示角度为θ的目标与第i接收节点的近似距离,[]*表示共轭操作,[]T表示转置操作;
利用和γ6(θ),构成新的L维初始向量:
其中:
X ~ I R - G o s s i p 1 ′ ( θ , t 4 ) = [ γ 3 2 ( θ ) + 2 γ 1 2 ( θ ) γ 2 2 ( θ ) - 3 γ 1 ( θ ) γ 2 ( θ ) γ 3 ( θ ) + γ 3 ( θ ) γ 1 3 ( θ ) - γ 1 4 ( θ ) γ 2 ( θ ) ] X ~ 4 i ( θ , t 4 ) ;
X ~ I R - G o s s i p 2 ′ ( θ , t 4 , l ) = [ γ 1 2 ( θ ) γ 3 ( θ ) - 3 γ 1 2 ( θ ) γ 2 ( θ ) - γ 2 ( θ ) γ 3 ( θ ) + 2 γ 1 ( θ ) γ 2 3 ( θ ) - γ 1 5 ( θ ) ] X ~ 5 i ( θ , t 4 , l ) ;
Y ~ I R - G o s s i p ( θ ) = [ γ 3 2 ( θ ) + 4 γ 1 2 ( θ ) γ 2 2 ( θ ) - 4 γ 1 ( θ ) γ 2 ( θ ) γ 3 ( θ ) + 2 γ 3 ( θ ) γ 1 3 ( θ ) - 4 γ 1 4 ( θ ) γ 2 ( θ ) + γ 1 6 ( θ ) ] γ 6 ( θ ) ;
存储在NrGL维向量中,形成第五信号数据向量;
根据第五迭代规则对所述第五信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrGL的单位矩阵,eGLi表示第iGL-GL-1个元素至第iGL个元素为1而其他元素都为0的一个GL维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据计算γ4(θ);并存储当前每个接收节点的信号并将其作为第六迭代周期中各接收节点的初始值,t5为实现第五迭代周期信息共享所耗费的迭代次数;
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
8.如权利要求7所述的多目标DOA估计方法,其特征在于,当φ=6时,所述DOA估计方法包括如下步骤:
根据公式得到
根据构成新的L维向量:其中:
X ~ I R - G o s s i p 1 ′ ′ ( θ ) = [ γ 3 2 ( θ ) + 2 γ 1 2 ( θ ) γ 2 2 ( θ ) - 3 γ 1 ( θ ) γ 2 ( θ ) γ 3 ( θ ) + γ 3 ( θ ) γ 1 3 ( θ ) - γ 1 4 ( θ ) γ 2 ( θ ) ] γ 4 ( θ ) ;
X ~ I R - G o s s i p 2 ′ ′ ( θ , t 5 ) = [ γ 1 2 ( θ ) γ 3 ( θ ) - 3 γ 1 2 ( θ ) γ 2 ( θ ) - γ 2 ( θ ) γ 3 ( θ ) + 2 γ 1 ( θ ) γ 2 3 ( θ ) - γ 1 5 ( θ ) ] X ~ 5 i ′ ( θ , t 5 ) ;
存储在NrG维的向量中,形成第六信号数据向量;
根据第六迭代规则对所述第六信号数据向量进行迭代;其中,表示gossip更新矩阵,表示NrG的单位矩阵,eGi表示第iG-G-1个元素至第iG个元素为1而其他元素都为0的一个G维向量;
每次迭代后,判断是否如果是,则记录并累加相等次数C,否则,将相等次数C归零;
当C>CT=ρNr时,根据得到γ5(θ);并计算DOA估计值;计算公式为:其中:
X ~ I R - G o s s i p 1 ( θ ) = [ γ 3 2 ( θ ) + 2 γ 1 2 ( θ ) γ 2 2 ( θ ) - 3 γ 1 ( θ ) γ 2 ( θ ) γ 3 ( θ ) + γ 3 ( θ ) γ 1 3 ( θ ) - γ 1 4 ( θ ) γ 2 ( θ ) ] γ 4 ( θ ) ;
X ~ I R - G o s s i p 2 ( θ ) = [ γ 1 2 ( θ ) γ 3 ( θ ) - 3 γ 1 2 ( θ ) γ 2 ( θ ) - γ 2 ( θ ) γ 3 ( θ ) + 2 γ 1 ( θ ) γ 2 3 ( θ ) - γ 1 5 ( θ ) ] γ 5 ( θ ) ;
Y ~ I R - G o s s i p ( θ ) = [ γ 3 2 ( θ ) + 4 γ 1 2 ( θ ) γ 2 2 ( θ ) - 4 γ 1 ( θ ) γ 2 ( θ ) γ 3 ( θ ) + 2 γ 3 ( θ ) γ 1 3 ( θ ) - 4 γ 1 4 ( θ ) γ 2 ( θ ) + γ 1 6 ( θ ) ] γ 6 ( θ ) ;
其中,
如果相等次数未达到预设的次数CT,则记录当前迭代次数内的并进入本次迭代周期内的下一次gossip循环。
9.一种分布式网络中基于gossip算法的多目标DOA估计系统,其特征在于,包括:
循环迭代模块,用于在第φ迭代周期中,根据第φ迭代规则对第φ信号数据向量进行gossip迭代,每次迭代后,判断所述第φ信号数据向量与迭代前是否相等,如果是,则记录并累加相等次数,否则将相等次数归零;其中,φ的初始值为1,所述第φ信号数据向量利用第φ迭代周期中各接收节点的初始值构建得到;当所述相等次数达到预设次数,且φ的值未达到预设值时,完成第φ迭代周期的迭代,并储存此时的第φ信号数据向量,并将第φ信号数据向量中各接收节点的信号作为第φ+1迭代周期中各接收节点的初始值;循环执行上述各步骤,每次循环时,φ的值比上一循环中φ的值增加1;
DOA估计值计算模块,用于当φ的值达到预设值时,根据各迭代周期的迭代结果,利用DOA估计值的计算公式计算DOA估计值;所述预设值为根据所述DOA估计值的计算公式计算DOA估计值所需要的迭代周期数。
10.如权利要求9所述的分布式网络中基于gossip算法的多目标DOA估计系统,其特征在于,所述预设值为6。
CN201410281232.9A 2014-06-20 2014-06-20 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法 Expired - Fee Related CN104023397B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410281232.9A CN104023397B (zh) 2014-06-20 2014-06-20 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法
PCT/CN2015/078172 WO2015192696A1 (zh) 2014-06-20 2015-05-03 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410281232.9A CN104023397B (zh) 2014-06-20 2014-06-20 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法

Publications (2)

Publication Number Publication Date
CN104023397A CN104023397A (zh) 2014-09-03
CN104023397B true CN104023397B (zh) 2017-06-13

Family

ID=51439911

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410281232.9A Expired - Fee Related CN104023397B (zh) 2014-06-20 2014-06-20 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法

Country Status (2)

Country Link
CN (1) CN104023397B (zh)
WO (1) WO2015192696A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023397B (zh) * 2014-06-20 2017-06-13 深圳大学 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法
CN108599885B (zh) * 2018-03-08 2019-07-26 清华大学 高精度时间同步方法
CN109143154A (zh) * 2018-07-24 2019-01-04 南京航空航天大学 一种应用于l型阵列的信号二维doa与频率联合估计方法
CN109188345B (zh) * 2018-08-27 2023-03-10 电子科技大学 基于去预延迟空时结构的相干信号源doa估计方法
CN110061770A (zh) * 2019-03-27 2019-07-26 浙江理工大学 基于随机分组的无线传感器网络分布式波束形成方法
CN111181526B (zh) * 2020-01-03 2023-03-17 广东工业大学 一种用于信号处理的滤波方法
CN113569195B (zh) * 2021-07-19 2023-12-01 江南大学 一种用于分布式网络系统的预条件方法
CN115051924B (zh) * 2022-06-08 2023-11-21 上海佰贝网络工程技术有限公司 基于数据广播的Gossip算法中通信方式协调方法、装置、设备、系统及介质
CN115119142A (zh) * 2022-06-22 2022-09-27 杭州电子科技大学 一种基于传感器网络的分布式直接定位方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7847733B2 (en) * 2004-12-24 2010-12-07 Fujitsu Limited Direction-of-arrival estimating device and program
CN102866383A (zh) * 2012-10-22 2013-01-09 重庆大学 一种基于空域自适应滤波的波达方向估计方法
CN103760519A (zh) * 2014-01-24 2014-04-30 深圳大学 高分辨率doa估计方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104023397B (zh) * 2014-06-20 2017-06-13 深圳大学 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7847733B2 (en) * 2004-12-24 2010-12-07 Fujitsu Limited Direction-of-arrival estimating device and program
CN102866383A (zh) * 2012-10-22 2013-01-09 重庆大学 一种基于空域自适应滤波的波达方向估计方法
CN103760519A (zh) * 2014-01-24 2014-04-30 深圳大学 高分辨率doa估计方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Randomized Gossip Algorithms;Stephen Boyd,etc;《IEEE TRANSACTIONS ON INFORMATION THEORY》;20060630;第52卷(第6期);全文 *
基于分布式子空间方法的DOA估计;郭俊颖等;《桂林电子科技大学学报》;20130430;第33卷(第2期);全文 *

Also Published As

Publication number Publication date
CN104023397A (zh) 2014-09-03
WO2015192696A1 (zh) 2015-12-23

Similar Documents

Publication Publication Date Title
CN104023397B (zh) 分布式网络中基于gossip算法的多目标DOA估计系统及估计方法
Huang et al. Indoor signal focusing with deep learning designed reconfigurable intelligent surfaces
Jiang et al. Learning to reflect and to beamform for intelligent reflecting surface with implicit channel estimation
Godrich et al. Sensor selection in distributed multiple-radar architectures for localization: A knapsack problem formulation
Sánchez et al. Decentralized massive MIMO processing exploring daisy-chain architecture and recursive algorithms
WO2017042732A1 (en) Systems and methods for beam selection for hybrid beamforming
Teng et al. Bayesian user localization and tracking for reconfigurable intelligent surface aided MIMO systems
Li et al. Path planning for cellular-connected UAV: A DRL solution with quantum-inspired experience replay
Li et al. Time-varying massive MIMO channel estimation: Capturing, reconstruction, and restoration
US10794983B1 (en) Enhancing the accuracy of angle-of-arrival device locating through machine learning
CN114024586B (zh) 用于非线性轨迹的智能波束预测方法、装置、设备及介质
Jia et al. Motion feature and millimeter wave multi-path AoA-ToA based 3D indoor positioning
CN111478868A (zh) 一种otfs系统的信号检测方法及装置
CN106716866A (zh) 乒乓波束成形
Leng et al. Distributed local linear parameter estimation using Gaussian SPAWN
Palacios et al. Low complexity joint position and channel estimation at millimeter wave based on multidimensional orthogonal matching pursuit
Xie et al. Multi-task learning-based channel estimation for RIS assisted multi-user communication systems
Eskandari et al. Two-timescale design for RIS-aided cell-free massive MIMO systems with imperfect CSI
Mei et al. Movable-Antenna Position Optimization: A Graph-Based Approach
Chen et al. Joint location sensing and channel estimation for IRS-aided mmWave ISAC systems
Howard et al. Decentralized bandits with feedback for cognitive radar networks
Seo et al. Pilot beam sequence design for channel estimation in millimeter-wave MIMO systems: A POMDP framework
Khan et al. Transfer learning based detection for intelligent reflecting surface aided communications
CN104023396B (zh) 分布式网络中基于gossip算法的单目标DOA估计系统及估计方法
Khobahi et al. Optimized transmission for consensus in wireless sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170613

Termination date: 20180620

CF01 Termination of patent right due to non-payment of annual fee