CN104977562A - 完全分布式无线传感网中鲁棒性多声源定位方法 - Google Patents

完全分布式无线传感网中鲁棒性多声源定位方法 Download PDF

Info

Publication number
CN104977562A
CN104977562A CN201510024050.8A CN201510024050A CN104977562A CN 104977562 A CN104977562 A CN 104977562A CN 201510024050 A CN201510024050 A CN 201510024050A CN 104977562 A CN104977562 A CN 104977562A
Authority
CN
China
Prior art keywords
node
sound source
robustness
formula
estimated value
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.)
Granted
Application number
CN201510024050.8A
Other languages
English (en)
Other versions
CN104977562B (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.)
University of Shanghai for Science and Technology
Original Assignee
University of Shanghai for Science and Technology
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 University of Shanghai for Science and Technology filed Critical University of Shanghai for Science and Technology
Priority to CN201510024050.8A priority Critical patent/CN104977562B/zh
Publication of CN104977562A publication Critical patent/CN104977562A/zh
Application granted granted Critical
Publication of CN104977562B publication Critical patent/CN104977562B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
    • G01S5/20Position of source determined by a plurality of spaced direction-finders

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

本发明公开了一种完全分布式无线传感网中鲁棒性多声源定位方法,该方法包括以下步骤:首先构造完全分布式的无线传感器网络;然后建立含混合噪声的声源信号模型;在此基础上采用EM算法的E步完成传感器检测信号总能量的分解;针对每个节点利用M估计完成声源位置的估计;最后利用鲁棒性均值一致性算法对每个节点所得的估计值进行融合以得声源位置的全局估计值,进一步提高定位精度。本方法利用了EM算法和M估计算法的有效结合,显著地提高了定位精度,同时采用了基于完全分布式结构的网络类型,避免了大量数据远距离无线传输,节省了大量能量。

Description

完全分布式无线传感网中鲁棒性多声源定位方法
技术领域
本发明涉及一种完全分布式无线传感网中鲁棒性多声源定位方法,可广泛应用于无线传感网中多声源定位等领域。
背景技术
声源定位技术就是利用声学电子装置接收声源发出的声波信号,通过对检测到的声音信号计算分析,求出声源位置的技术。无线传感网中声源定位就是将传感器节点随机播撒在监测区域内以接收目标声源的声场信息,根据检测到的信息来确定目标的位置。
无线传感器网络中声源定位的特征就是要求定位精度高、能量消耗少、稳定性强等,目前基于无线传感器网络的系统定位架构主要为集中式结构,此结构要求每个节点把自己的检测信息都统一的发送到汇聚节点,最终由汇聚节点完成信息的处理等。在无线传感器网络中,直接应用此集中式结构的声源定位算法,将会带来许多问题:首先,每个节点都与汇聚节点直接通信,对无线通信带宽提出了较高的要求,容易在汇聚节点周围产生无线传输的瓶颈,同时大量数据远距离无线传输将会带来大量的能量消耗;其次,汇聚节点的稳定性也影响了整个无线传感器网络的鲁棒性,过度依赖汇聚节点也影响了网络动态拓扑的扩展。
目前,无线传感网中声源定位方法根据传感器节点采集的物理量可分为三类:基于DOA(direction of arrival)的声源定位算法,基于TDOA(time difference of arrival)的声源定位算法和基于RSS(received signal strength)的声源定位算法。基于TDOA的方法需要准确的测量出不同传感器节点之间的时间差。为了达到这个目的,必须比较到达各个传感器节点的声音信号。在最坏的情况下,需要传输大量的原始时间数据。这样会消耗大量无线通信带宽与能量。另外,为了比较不同传感器节点之间的相对时延,需要对采样过程进行同步。由于受到多方面因素的影响和制约,在无线传感网里做到同步是非常困难的。基于DOA的方法是通过计算声音信号到传感器阵列的波达方向来进行定位的。首先,该方法局限于窄带信号,不能用于宽频;其次,传感器节点必须排成间隔相同的阵列;最后,DOA方法需要节点间大量的数据交互。这些特点对于能量有限的无线传感器网络来说不是一个好的选择。近年来提出的基于RSS的方法,不要求节点之间进行精确时间同步,更加适合于无线传感器网络的系统需求。在基于RSS的定位方法中,最大似然估计算法由于其定位精度高,既适合单声源定位又适合多声源定位,应用最为广泛。在这类定位算法中,通常假设环境噪声为高斯白噪声,然而在实际应用环境中如停车场、野外恶劣环境中,受外在环境因素和人为因素等的影响,高斯噪声模型不能再适应实际工作中的定位需求。
发明内容
本发明的目的是针对上述技术中存在的不足,本发明提供一种完全分布式无线传感网中鲁棒性多声源定位方法,该方法克服了传统定位方法中能量消耗高、不能适应实际工作环境的需求等问题,达到了降低能量消耗,更好适应实际需求,提高定位精度的目的。
为了达到上述目的,本发明的构思是:首先构造完全分布式的无线传感器网络;然后建立含混合噪声的声源信号模型;在此基础上采用EM算法的E步完成传感器检测信号总能量的分解;针对每个节点利用M估计完成声源位置的估计;最后利用鲁棒一致性算法对每个节点所得的估计值进行融合以得声源位置的全局估计值,进一步提高定位精度。
根据上述发明构思,本发明采用的技术方案是:
完全分布式无线传感网中鲁棒性多声源定位方法主要包括以下几个步骤:
步骤一,建立直角坐标系,布设传感器节点,构建完全分布式无线传感器网络,即每个传感器节点只与邻居节点进行通信和数据传输;
步骤二,构建含混合噪声的声源信号模型;
步骤三,对传感器节点检测到的K个声源的能量叠加值,利用EM算法的E步完成声源能量的分解,即近似得到对应的每个声源的能量估计值;
步骤四,构建M估计目标函数,利用迭代非线性加权最小二乘法完成声源位置估计,即每个传感器节点都得到K个声源位置估计值;
步骤五,根据传感器节点得到的声源位置估计值,然后利用鲁棒一致性算法对所得的估计值进行融合以得声源位置的全局估计。
本发明的完全分布式无线传感网中鲁棒性多声源定位方法与现有定位方法相比,具有以下明显的优势:该方法采用了基于完全分布式结构的网络类型,避免了大量数据远距离无线传输,节省了大量能量,同时采用了混合高斯噪声模型更好的适应实际环境的需求,在此基础上采用了M估计,利用迭代非线性加权最小二乘法及鲁棒一致性算法得到声源位置的全局估计,提高了算法收敛到全局估计值的可能性,大大提高了定位精度,可广泛应用于更复杂环境中声源定位等领域。
附图说明
图1为本发明完全分布式无线传感网中鲁棒性多声源定位方法的流程图;
图2为本发明无线传感器网络的系统结构图;
图3为本发明提出的完全分布式结构示意图;
图4为与本发明相比较的集中式网络结构示意图。
具体实施方式
为了更好地理解本发明的技术方案,以下做进一步详细描述:
如图1所示,本发明完全分布式无线传感网中鲁棒性多声源定位方法利用无线传感网完全分布式特性,结合非高斯混合信号模型,利用M估计及鲁棒一致性算法进行空间多声源定位,具体实施步骤如下:
(1)建立直角坐标系,布设传感器节点,构建完全分布式无线传感器网络,即每个传感器节点只与邻居节点(它单跳范围内的节点)进行通信和数据传输,具体如下:
如图2所示,无线传感器网络通常是由传感器节点、汇聚节点、Internet或通信卫星、管理节点等部分组成,大量微型传感器节点通常被播撒在监测区域内,节点间通过自组织的形式形成网络,以多跳路由的方式将检测到的数据传送到汇聚节点,最后汇聚节点通过Internet或通信卫星将数据传送到管理节点。具体步骤如下:假设在一个无线传感器网络的监测区域内,有K个声源和随机布设的N个传感器节点组成,其中节点位置已知,第n(n=1,…,N)个传感器节点坐标表示为{ln=[xn,yn]T,1≤n≤N};声源的位置未知,第k(k=1,…,K)个声源的坐标表示为{τk=[xsk,ysk]T,1≤k≤K},其中表示矩阵或向量的转置,x,y分别表示直角坐标系中的节点或声源的横纵坐标值;完全分布式无线传感器网络结构如图3所示,图中第一项限内的矩形区域为无线传感器网络的监测区域;每个传感器节点只与它单跳范围内的节点进行通信及数据传输,图3中简单表示出了节点1和节点2单跳范围内的节点;对于第n个传感器节点,定义它单跳范围内的所有节点集合为Ω(n),且此集合内元素个数即传感器节点个数为Ln,即集合Ω(n)内的Ln个节点可以自由的通信及数据交互。相比于基于集中式结构的网络结构如图4所示,基于完全分布式结构的声源定位避免了大量数据远距离无线传输,由此节省了大量能量,理论如下式(1):
E ( p , d ) = E elec × p + ϵ amp × p × d 2 , ( d ≤ d 0 ) E elec × p + ϵ amp × p × d 4 , ( d ≥ d 0 ) - - - ( 1 )
在此结构中,传感器节点中的无线电装置需要Eelec=50nJ/bit的能量来启动传输电路,传输放大器需要εamp=100pJ/bit/m2的能量来启动电路,以能够获得合适的信噪比,E(p,d)是相距为d的两个节点间传输p比特数据所需要的能量,其中d0为阈值。由此可以看出,通过避免远距离无线传输的方法减少能量消耗是行之有效的。完全分布式结构是本发明一个优势,下面算法的推导是在本网络结构基础上进行的。
(2)构建含混合噪声的声源信号模型
由于受环境因素或节点自身故障等因素的影响,高斯噪声模型已不符合实际工作环境的需要,如停车场汽笛声瞬间的高能量值的影响,本发明采用一种非高斯混合模型的形式对环境噪声进行模拟,如下式(2):
e=(1-ε)G+εH    (2) 
其中ε为异常事件发生的先验因子,G为高斯概率密度函数且G~N(μ′,σ′2),H为非对称概率分布函数,然而实际工作环境中,假设H为均匀分布函数,用U表示其概率密度函数,其表达式如下式(3):
其中Γ为数据采样的动态取值。非高斯混合模型属于拖尾分布函数,类似的分布函数如柯西分布函数及t分布函数。对于高斯成分和非高斯成分在噪声中所占的比例大小,此种模型提供了一种较灵活的表示方式。
无线传感网中第n个节点在时刻t检测到信号的能量值为yn(t),其表达式为如下式(4)和(5):
yn(t)=f(xnk(t))+en    (4) 
f ( x n , θ k ( t ) ) = Σ k = 1 K g n S k | | l n - τ k | | 2 = Σ k = 1 K g n S k d nk 2 - - - ( 5 )
其中||lnk||表示欧式距离,dnk=||lnk||,gn为第n个节点的增益,xn={ln,gn}为第n个节点的已知量,Sk为第k个声源在单位距离1m处的能量强度,f(Xnk(t))为关于xn与θk(t)的函数,θk(t)={Sk,xsk,ysk}为第k个声源的未知量,声源定位的任务就是估计这些变量,en为非高斯混合噪声,其均值和方差为μ,σ2。为了下文的表示方便,在以后的分析中略去时间变量t。
(3)对传感器节点检测到的K个声源的能量叠加值,利用EM算法的E步完成声源能量的分解,即近似得到对应的每个声源的能量估计值;具体步骤如下:
对于第n个传感器节点及其邻居节点的集合Ω(n),定义如下矩阵表达形式如下式(6.1)(6.2)、(6.3)、(6.4)、(6.5):
Y = [ y 1 - μ , . . . , y L n - μ ] T - - - ( 6.1 )
H=diag{1/σ,…,1/σ}    (6.2) 
S=[S1,…,SK]T    (6.3)
d k = [ g 1 / d 1 k 2 , . . . , g L n / d L n k 2 ] ∈ R 1 × L n - - - ( 6.5 )
其中Y为集合Ω(n)中Ln个节点检测到的能量组成的向量,S表示K个声源单位距离处能量强度组成的向量,用ylk,l=1,…,Ln,k=1,…,K表示集合Ω(n)中第l个节点检测到第k个声源的能量,Yk′,k=1,…,K表示集合Ω(n)中Ln个节点检测到第k个声源的能量向量,因此检测信号Y,Yk′,ylk之间的关系可表示为如下式(7)和(8):
Y ' = [ Y 1 ' , Y 2 ' , . . . , Y K ' ] t ∈ R KL n × 1 - - - ( 7 )
Y = A Y ' ∈ R L n × 1 - - - ( 8 )
其中k=1,…,K,A是一个由K个单位阵I组成的矩阵,其表达如下式(9):
A = [ I L n × L n , . . . , I L n × L n ] - - - ( 9 )
在EM(expectation maximization)算法中,将Yk′,k=1,…,K作为隐变量,则在E(expectation)步对隐变量Yk′,k=1,…,K求期望可得隐变量的估计值为如下式(10):
Y ^ K ' = S ^ k d ^ k + 1 / K ( Y - D ^ S ^ ) T - - - ( 10 )
因此,可以得到Ln个节点从第k个声源检测到能量信号的估计值完成了信号能量的分解。
(4)构建M估计目标函数,利用迭代非线性加权最小二乘法完成声源位置估计,即每个传感器节点都得到K个声源位置估计值;
M估计是一种使一类鲁棒性代价函数最小化的广义的极大似然函数估计,用表示;对于第n个传感器节点,关于未知变量θk={Sk,xsk,ysk}的估计值可通过最小化下式(11) 得到:
l M ( θ k ( n ) ) = Σ l = 1 L n ρ ( r l ( θ k ) σ l ) - - - ( 11 )
其中rlk)表示能量残差,表达为为第l个节点处噪声的均值和标准差,ρ(x)为凸代价函数,选取为如下式(12):
ρ ( x ) = 1 - ( 1 - ( x / β ) 2 ) 3 | x | ≤ β 1 | x | > β - - - ( 12 )
其中β为经验常数,通常由实验得出;
采用迭代加权最小二乘法求解M估计问题,另可得如下式(13):
其中根据(12)式可知,当|x|→0时,ρ(x)≈x2,那么,当|x|→0时,为一常数,因此(13)式可表示为如下式(14):
Σ l = 1 L n w ( r l ( θ k ) σ l ) · ( r l ( θ k ) σ l ) · ▿ θ k f ( x l , θ k ) = 0 - - - ( 14 )
若忽略θl对w(rlk)/σl)的关联性,表示为wl≈w(rlk)/σl),那么可采用加权最小二乘的代价函数表示式(14),如下式(15):
▿ θ k { Σ l = 1 L n w l · · ( r l ( θ k ) ) 2 } ≈ Σ l = 1 L n w ( r l ( θ k ) σ l ) · ( r l ( θ k ) σ l ) · ▿ θ k f ( x l , θ k ) - - - ( 15 )
因此,可以通过求解近似的加权最小二乘目标函数得到声源位置估计值,如下式(16):
min θ k Σ l = 1 L n w l ( y ^ lk - f ( x l , θ k ) - μ l ) 2 - - - ( 16 )
一种迭代的准牛顿算法可以用来求解上式,特别地,对于第n个传感器节点,在第η步迭代过程中可得如下式(17):
θ ^ k , η ( n ) = θ ^ k , η - 1 ( n ) + Δ η - - - ( 17 )
其中Δη可以通过求解下述等式(18)得到:
J η T W η J η · Δ η = J η T W η ( Y ^ k - f ‾ ( X , θ ^ k , η - 1 ( n ) - μ ‾ ) - - - ( 18 )
其中增广向量X,分别由集合Ω(n)中Ln节点的相关变量构成,Jη为 关于变量的雅可比矩阵,特殊地,雅可比矩阵Jη的第l个列块为如下式(19):
[ J η ] l = ∂ f ‾ ( X , θ k ( n ) ) ∂ θ k ( n ) | θ k ( n ) = θ ^ k , η - 1 ( n ) = g l ( x ^ sk , η - 1 - x l ) 2 + ( y ^ sk , η - 1 - y l ) 2 × 1 - 2 S ^ η - 1 ( x ^ sk , η - 1 - x l ) - 2 S ^ η - 1 ( y ^ sk , η - 1 - y l ) T - - - ( 19 )
然而实际上,加权矩阵是声源位置变量的函数,因此加权矩阵按照本次迭代得到的声源位置估计值进行更新,计算方法如下式(20):
w l , η = w ( r l ( θ ^ k , η - 1 ( n ) ) / σ l ) - - - ( 20 )
上述的式(16)、式(17)、式(18)、式(19)和式(20)包含了非线性迭代加权最小二乘算法的求解主要步骤。迭代终止条件可以为相邻两次迭代估计值的差达到预设要求或者迭代次数达到我们设定的阈值。为了确保此非线性迭代加权最小二乘算法的收敛性,需满足以下三个条件:1)式(11)中的目标函数需为单一模态可微分函数;2)w(rlk)/σl)是关于|rlk)|的非递增函数;3)f(xlk)是关于θk的可微分函数且雅可比矩阵Jη满秩。根据所选择的凸函数(11)式,第二个条件很容易得到满足;而第一个条件需要初始化估计值在真实值附近,在我们算法中,选择接收到最大检测值的传感器节点的位置作为初始化估计值,第一个条件也可得到满足;当第(η-1)步的估计值和集合Ω(n)中所有传感器节点的位置在同一条直线上时,第三个条件就无法满足,而我们的传感器节点是随机播撒在监测区域内的,因此绝大多数情况下第三个条件也是满足的。
(5)根据传感器节点得到的声源位置估计值,然后利用鲁棒一致性算法对所得的估计值进行融合以得声源位置的全局估计值,避免出现估计值陷入局部极值的情况,提高定位精度,具体步骤如下:
对于每个传感器节点根据自身的估计值和单跳范围内其它节点的估计值利用鲁棒性均值一致性算法使鲁棒性代价函数的和取得最小值,对声源位置估计值进行优化更新以达到收敛到全局最优值的目的,其表示形式为如下式(21)和(22):
其中η表示迭代次数,υ(η)>0是一个非递减的步长函数,是辅助的拉格朗日乘数因子且鲁棒性代价函数ρ(θk)需要为凸函数。作为增广拉格朗日方法一个特例的鲁棒性均值一致性算法的收敛性已在相关文献得到证明,因此可以确保在设定一定阈值的情况下该算法可以有效收敛。最后每个传感器节点得到一个最终的声源位置估计值传输到汇聚节点,由汇聚节点做一个简单的均值运算即可得到最终声源的估计值。
本发明涉及一种完全分布式无线传感网中鲁棒性多声源定位方法,在得到较高定位精度基础上,大大减少了能量消耗,对于能量受限的无线传感器网络来说,此种发明显然是极为合适的。本发明中的传感器节点将检测到的能量值传送给单跳范围内的其他节点,同时也将接收来自单跳范围内其他节点的检测值;每个传感器节点根据这些检测值利用EM算法的E步完成能量的分解;每个节点依据得到的能量分解值及单跳范围内其它节点得到的能量分解值,利用M估计完成对每个声源的估计,得到局部估计值;每个节点根据得到的局部估计值和单跳范围内其它节点得到的局部估计值,采用均值一致性算法对局部估计值进行优化,使代价函数取得最小值的收敛值即为声源位置最优估计值。本方法利用了EM算法和M估计算法的有效结合,采用了基于完全分布式结构的网络类型,避免了大量数据远距离无线传输,节省了大量能量。该方法克服了传统定位方法能量消耗高、定位精度低的缺点、不适应实际工作环境等问题,显著地提高了定位精度,大幅度减少能量消耗,有效地完成多目标声源的定位。
无线传感网的突出特点就是能量有限,因此提出应用完全分布式结构减少能量消耗。实际环境中的噪声大多为非高斯噪声,为了适应实际环境,对信号模型重新建模,采用EM和M估计相结合的方法完成多声源定位。与传统声源定位算法相比,本发明采用完全分布式结构及混合高斯模型,减少了能量消耗,提高了定位精度,能够满足复杂环境多声源定位的需求。
上述实施例不作为对本发明的限定,凡在本发明的范围内所作的任何修改、等同替换、改进等,均属于本发明的保护范围。

Claims (6)

1.一种完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,该方法包括以下步骤:
步骤一,建立直角坐标系,布设传感器节点,构建完全分布式无线传感器网络,即每个传感器节点只与邻居节点进行通信和数据传输;
步骤二,构建含混合噪声的声源信号模型;
步骤三,对传感器节点检测到的K个声源的能量叠加值,利用EM算法的E步完成声源能量的分解,即近似得到对应的每个声源的能量估计值;
步骤四,构建M估计目标函数,利用迭代非线性加权最小二乘法完成声源位置估计,即每个传感器节点都得到K个声源位置估计值;
步骤五,根据传感器节点得到的估计值,然后利用鲁棒一致性算法对所得的估计值进行融合以得声源位置的全局估计。
2.根据权利要求1所述的完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,所述步骤一的具体步骤如下:假设在一个无线传感器网络的监测区域内,有K个声源和随机布设的N个节点组成,其中节点位置已知,表示为{ln=[xn,yn]T,1≤n≤N};声源的位置未知,表示为{τk=[xsk,ysk]T,1≤k≤K},每个传感器节点只与邻居节点进行通信及数据传输,对于第n个传感器节点,定义邻居节点所有节点集合为Ω(n),且此集合内元素个数即传感器节点个数为Ln,即集合Ω(n)内的Ln个节点可以自由的通信及数据交互。
3.根据权利要求1所述的完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,所述步骤二采用一种非高斯混合模型的形式对环境噪声进行模拟,式子如下:
e=(1-ε)G+εH
其中ε为异常事件发生的先验因子,G为高斯概率密度函数且G~N(μ′,σ′2),H为非对称概率分布函数,假设H为均匀分布函数,式子如下:
其中Γ为数据采样动态取值;
无线传感网中第n个节点在时刻t检测到信号的能量值表达式为:
yn(t)=f(xnk(t))+en
其中||lnk||表示欧式距离,xn={ln,gn}为第n个节点的已知量,θk(t)={Sk,xsk,ysk}为第k个声源的未知量,声源定位的任务就是估计这些变量,en为非高斯混合噪声,其均值和方差为μ,σ2
4.根据权利要求1所述的完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,所述步骤三的具体步骤如下:
其中用ylk,l=1,…,Ln,k=1,…,K表示集合Ω(n)中第l个节点检测到第k个声源的能量,Yk′,k=1,…,K表示集合Ω(n)中Ln个节点检测到第k个声源的能量向量,因此检测信号Y,Yk′,ylk之间的关系可表示为如下式:
其中k=1,…,K,A是一个由K个的单位阵I组成的矩阵,如下式:
在EM算法中,将Yk′,k=1,…,K作为隐变量,则在E步对隐变量Yk′,k=1,…,K求期望得隐变量的估计值为如下式:
因此得到Ln个节点从第k个声源检测到能量信号的估计值完成了信号能量的分解。
5.根据权利要求1所述的完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,所述步骤四中的M估计是一种使一类鲁棒性代价函数最小化的广义的极大似然函数估计;对于第n个传感器节点,关于未知变量θk={Sk,xsk,ysk}的估计值可通过最小化下式得到:
其中凸代价函数选取如下式:
其中β为经验常数,通常由实验得出;
通过求解近似的加权最小二乘目标函数得到声源位置估计值如下式:
一种迭代的准牛顿算法用来求解上式,对于第n个传感器节点,在第η步迭代过程中得:
其中Δη通过求解下述等式得到:
其中增广向量分别由集合Ω(n)中Ln节点的相关变量构成,Jη为 关于变量的雅可比矩阵,雅可比矩阵Jη的第l个列块为:
然而实际上,加权矩阵是声源位置变量的函数,因此加权矩阵按照本次迭代得到的声源位置估计值进行更新,计算方法如下:
6.根据权利要求1所述的完全分布式无线传感网中鲁棒性多声源定位方法,其特征在于,所述步骤五的具体步骤如下:
对于每个传感器节点根据自身的估计值和单跳范围内其它节点的估计值利用鲁棒性均值一致性算法使鲁棒性代价函数的和取得最小值,对声源位置估计值进行优化更新以达到收敛到全局最优值的目的,其表示形式为如下两式:
其中η表示迭代次数,υ(η)>0是一个非递减的步长函数,是辅助的拉格朗日乘数因子且鲁棒性代价函数ρ(θk)需要为凸函数。
CN201510024050.8A 2015-01-16 2015-01-16 完全分布式无线传感网中鲁棒性多声源定位方法 Expired - Fee Related CN104977562B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510024050.8A CN104977562B (zh) 2015-01-16 2015-01-16 完全分布式无线传感网中鲁棒性多声源定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510024050.8A CN104977562B (zh) 2015-01-16 2015-01-16 完全分布式无线传感网中鲁棒性多声源定位方法

Publications (2)

Publication Number Publication Date
CN104977562A true CN104977562A (zh) 2015-10-14
CN104977562B CN104977562B (zh) 2018-10-23

Family

ID=54274243

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510024050.8A Expired - Fee Related CN104977562B (zh) 2015-01-16 2015-01-16 完全分布式无线传感网中鲁棒性多声源定位方法

Country Status (1)

Country Link
CN (1) CN104977562B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106020122A (zh) * 2016-06-17 2016-10-12 浙江理工大学 基于牛顿迭代的数控轨迹控制方法
CN107367710A (zh) * 2017-07-18 2017-11-21 电子科技大学 一种基于时延和多普勒的分布式自适应粒子滤波直接跟踪定位方法
CN110261817A (zh) * 2019-04-26 2019-09-20 安徽四创电子股份有限公司 一种用于分布式多点定位监视系统的配对方法
CN110568406A (zh) * 2019-09-03 2019-12-13 浙江万里学院 一种能量衰减因子未知条件下基于声能的定位方法
CN111505581A (zh) * 2020-04-16 2020-08-07 浙江大学 一种基于分布式传感器节点的被动目标检测方法
CN116908782A (zh) * 2023-07-14 2023-10-20 中国兵器装备集团自动化研究所有限公司 一种基于多源信号功率强度的目标定位方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110021349A (ko) * 2009-08-26 2011-03-04 고려대학교 산학협력단 무선 센서 네트워크를 이용한 음향 시스템
CN102890265A (zh) * 2012-08-09 2013-01-23 西北工业大学 一种基于水下声传感器网络的目标被动定位方法
CN103152820A (zh) * 2013-02-06 2013-06-12 长安大学 一种无线传感器网络声源目标迭代定位方法
CN103439688A (zh) * 2013-08-27 2013-12-11 大连理工大学 一种用于分布式麦克风阵列的声源定位系统及定位方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110021349A (ko) * 2009-08-26 2011-03-04 고려대학교 산학협력단 무선 센서 네트워크를 이용한 음향 시스템
CN102890265A (zh) * 2012-08-09 2013-01-23 西北工业大学 一种基于水下声传感器网络的目标被动定位方法
CN103152820A (zh) * 2013-02-06 2013-06-12 长安大学 一种无线传感器网络声源目标迭代定位方法
CN103439688A (zh) * 2013-08-27 2013-12-11 大连理工大学 一种用于分布式麦克风阵列的声源定位系统及定位方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
施爱春: "分布式声源定位与跟踪算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
雷斌 等: "分布式声源定位算法实现", 《西安工业大学学报》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106020122A (zh) * 2016-06-17 2016-10-12 浙江理工大学 基于牛顿迭代的数控轨迹控制方法
CN106020122B (zh) * 2016-06-17 2018-10-30 浙江理工大学 基于牛顿迭代的数控轨迹控制方法
CN107367710A (zh) * 2017-07-18 2017-11-21 电子科技大学 一种基于时延和多普勒的分布式自适应粒子滤波直接跟踪定位方法
CN110261817A (zh) * 2019-04-26 2019-09-20 安徽四创电子股份有限公司 一种用于分布式多点定位监视系统的配对方法
CN110568406A (zh) * 2019-09-03 2019-12-13 浙江万里学院 一种能量衰减因子未知条件下基于声能的定位方法
CN110568406B (zh) * 2019-09-03 2021-07-20 浙江万里学院 一种能量衰减因子未知条件下基于声能的定位方法
CN111505581A (zh) * 2020-04-16 2020-08-07 浙江大学 一种基于分布式传感器节点的被动目标检测方法
CN111505581B (zh) * 2020-04-16 2022-04-29 浙江大学 一种基于分布式传感器节点的被动目标检测方法
CN116908782A (zh) * 2023-07-14 2023-10-20 中国兵器装备集团自动化研究所有限公司 一种基于多源信号功率强度的目标定位方法
CN116908782B (zh) * 2023-07-14 2024-09-10 中国兵器装备集团自动化研究所有限公司 一种基于多源信号功率强度的目标定位方法

Also Published As

Publication number Publication date
CN104977562B (zh) 2018-10-23

Similar Documents

Publication Publication Date Title
CN104977562A (zh) 完全分布式无线传感网中鲁棒性多声源定位方法
Huang et al. TDOA-based source localization with distance-dependent noises
CN108896047B (zh) 分布式传感器网络协同融合与传感器位置修正方法
CN109565767A (zh) 在存在多个通信路径下用于精确射频定位的系统和方法
US7460976B2 (en) Semi-definite programming method for ad hoc network node localization
CN108668358B (zh) 一种应用于无线传感网络的基于到达时间的协作定位方法
Mukhopadhyay et al. Performance evaluation of localization techniques in wireless sensor networks using RSSI and LQI
CN104363654A (zh) 基于Tunneling method的无线传感器网络三维节点定位方法
CN111157943B (zh) 在异步网络中基于toa的传感器位置误差抑制方法
CN104038901A (zh) 一种减少指纹数据采集工作量的室内定位方法
CN105425206A (zh) 一种非同步无线网络中的稳健最小二乘定位方法
CN104331630B (zh) 一种多速率观测数据的状态估计和数据融合方法
Luo et al. A node depth adjustment method with computation-efficiency based on performance bound for range-only target tracking in UWSNs
AlSharif et al. Manifold optimization for high-accuracy spatial location estimation using ultrasound waves
CN108957395B (zh) 一种隧道内噪声免疫的移动目标三维定位方法
Sun et al. Successive and asymptotically efficient localization of sensor nodes in closed-form
CN105207959B (zh) 一种miso-ofdm系统的信道估计方法
CN102692241B (zh) 一种无线定位系统的误差补偿方法
Ameer et al. Underwater localization using stochastic proximity embedding and multi-dimensional scaling
CN107426748B (zh) 一种无线网络控制系统中多传感器估计性能方法
CN105259533A (zh) 基于多维标度法子空间分析的三阶段到达时间差定位方法
CN113395762B (zh) 超宽带定位网络中位置校正方法及装置
CN104066173A (zh) 基于不对称到达角的分布式无线传感网节点自定位方法
CN104066180B (zh) 一种基于时变误差界的水下传感网节点定位及更新方法
CN106850109B (zh) 一种莱斯因子估计方法及系统

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181023

Termination date: 20210116