基于RSSI&DFP的无线传感器网络声源目标定位算法
2011-10-20刘立阳张金成吴中林
刘立阳,张金成,吴中林,倪 鹏
(空军工程大学导弹学院,陕西三原 713800)
无线传感器网络(Wireless Sensor Network,WSN)就是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统[1]。在无线传感器网络的众多应用领域中,目标定位是其中的一个重要方面,它是利用网络内多个传感器节点检测到的目标信息估计出某一时刻该目标的位置。而基于接收信号强度指示(Received Signal Strength Indicator,RSSI)的声源目标的定位方法由于其不受视线影响、隐蔽性好、能耗小、易于实现等特点普遍存在于常见目标和检测环境中。
声源目标定位算法可分为两类,一类以最大似然方法为基础,得到以声源位置和能量为参数的似然函数,然后通过搜索或者迭代的方式求出结果。另一类以最小二乘方法为基础,将不同节点接收到的能量相比,消去声源能量,然后用最小二乘的方法进行计算。通过对声源定位算法进行分析不难发现,最大似然方法要比最小二乘方法的定位精度高很多,所以在对定位精度要求比较高的场合往往采用前一种方法。Zhao Feng等人[2-4]采用声音幅值衰减模型,推导出似然函数的概率分布,借助序贯贝叶斯估计对目标进行定位;Sheng Xiaohong等人[5-6]基于声音能量衰减模型,应用极大似然法对目标进行定位。在最大似然方法中,似然函数的建立直接决定了定位精度的好坏,同时在对似然函数进行求解时,算法的选取往往也对收敛速度的快慢产生重要的影响。为此,本文以传感器节点在二维空间中自由分布为背景,以声源能量衰减模型为基础,用最大似然方法将声源的定位问题转化为似然函数的最优化问题,运用DFP(Davidon-Fletcher-Powell)算法解决搜索似然函数极值的问题,从仿真结果来看,这种算法相比于其它运用似然函数的算法而言,定位精度有明显提高,并且能够有效地提高算法迭代的收敛速度,符合对定位精度要求较高的实际应用的需要。
1 声源能量的衰减模型
1.1 声源能量衰减模型的推导
在推导声音能量衰减模型之前需要做如下假设:(1)声音在均匀介质中全向传播;(2)不考虑传感器网络内障碍物的影响,并将目标源看作一个点声源;(3)假设背景噪音是均值为0,方差已知的高斯白噪声;(4)假设声源衰减能量与背景噪声能量互不相关。
由声音的传播规律可知,声音信号的能量与它传播距离的平方成反比[7-10],声源能量衰减模型正是利用这一特性,通过将每个声音传感器节点检测到的声音信号转化为能量值,代入模型估计出声源的位置。模型具体推导如下:
假设声源目标某时刻t进入无线传感器网络的监测区域,此时有N个节点检测到声音信号,则传感器节点i检测到的能量可表示为:
其中,ei(t)表示t时刻传感器节点i测得的声音信号能量;si(t)表示t时刻声源传播到节点i衰减后的能量值;εi(t)表示t时刻节点i处的噪声能量值。
si(t)又可以表示为:
其中,gi表示传感器节点i处的噪声影响系数;S(t)表示t时刻的声源能量;ri表示节点i的位置坐标;r(t)表示t时刻声源目标的位置坐标。节点和目标位置坐标均为二维坐标。
令di(t)=|r(t)-ri|,可以得到声音能量衰减公式:
1.2 噪声能量εi(t)均值和方差的推导
噪声能量εi(t)概率密度的求取非常关键,它反映了测量节点受噪声的影响程度,对于后续的目标定位算法有着重要的意义。假设在时间窗(t-T/2,t+T/2)内采样点的个数为M,采样频率为fs,则可以得到窗长为T=M/fs,假设ai(t)为t时刻传感器节点i处噪声的幅值,服从高斯分布N(0,),则
其中,εi(t)服从χ2分布,根据中心极限定理,当M足够大时,εi(t)近似服从正态分布,并可以得到:
εi(t)的均值
εi(t)的方差
2 基于DFP的声源定位算法
2.1 最大似然函数的求取
本文通过最大似然方法对声源目标进行定位,首先需要完成对最大似然函数的求取,基于声源能量的最大似然函数即未知量的先验概率密度函数是根据节点处噪声能量εi(t)的概率密度函数来获得的。由于 εi(t)服从正态分布N(μi),所以ei(t)的概率密度函数为:
由于每个传感器节点处的噪声能量互不相关,所以最大似然函数可以表示为:
上式中节点接收的能量、噪声能量均值和方差都为测得的量,未知量为信号能量s和声源目标的位置坐标r,使似然函数最大的未知量的值即为待估计量的估计值。
2.2 DFP 算法
同时可以得到迭代公式:
在本文的声源目标定位中,DFP算法的具体迭代步骤为:
(4)检验是否满足收敛准则,若‖▽L(rk+1)‖≤η则停止迭代,得到点=rk+!;否则,进行步(5);
(5)若k=3则令r1=rk+!,返回步(2);否则进行步(6);
(6)令 gk+1=▽L(rk+1),Δrk=rk+1-rk,Δgk=gk+1-gk。利用式(10)计算Hk+!置k=k+1,返回步(3)。
2.3 DFP算法运用中的几个问题
2.3.1 未知声源能量的估计
目标函数中有三个未知数x,y,s,由于进入无线传感器网络探测区域的目标的声音能量是未知的,其范围也是不定的,这给DFP算法的迭代带来很多麻烦,似然函数的收敛性也变得十分复杂,所以需要对参数s进行估计处理,用范围已知的x,y来表示声源目标的能量s。由于传感器节点处接收到的声源能量ei在实际应用中是可以测到的,所以可以用声音能量衰减公式对声源能量进行估计,本文中对能源能量s的估计采用对每个传感器节点估计值进行加权平均的方法确定,即0.05;
(2)置H1=I3(单位矩阵),计算出在r1处的梯度g1=▽L(r1),置k=1;
(3)令 dk=-Hkgk,从 rk出发,沿方向dk搜索,求步长λk,使它满足
这种表示不仅有利于对目标函数的分析,更重要的是对求s关于x,y导数也十分方便,如果s关于x,y的表达式非常复杂的话,导数的表达式就难以表示出来,使得在DFP算法中s就必须作为一个参数参加迭代并且需要给出初始值,这样就很难避免目标函数局部最小,而不能得到全局最优值。
2.3.2 迭代中收敛过慢的处理方法
由DFP算法的正定性和二次终止性可知,DFP算法的搜索方向为下降方向,即每次迭代使函数值有所下降,但在实际中由于计算节点数量有限以及噪声的干扰,往往会出现收敛速度过慢的问题[11-13],对于此种情况处理方法有两种,一种是增加处理节点的数量,另一种是设定一个迭代的阈值。本文中,参与计算的节点是能够探测到声源能量的所有节点,所以前一种方法不适用于本文的讨论,所以采用后一种方法进行算法的讨论和仿真。
3 仿真实验及结果分析
本文中传感器节点的分布、声源目标的设置、能量模型的建立、噪声的加入、模拟数据源的建立以及算法的运算等都在MATLAB软件中仿真实现。
假设无线传感器网络的探测区域为50 m×50 m的方形区域,传感器节点的数量为10个,在探测区域中随机分布(在软件中用randn函数实现),声源坐标设为探测区域的中心,背景噪声分布为N(0,1)。
3.1 目标函数L的仿真实现
仿真中,x∈(-25 m,25 m),y∈(-25 m,25 m),声源实际位置为(0,0),由于目标函数在不同点的值差距很大,所以为了显示方便,显示了目标函数以e为底的对数的值。可以证明该函数的对数形式和函数的单调性是一致的,完全可以由函数对数的单调性来判断函数的单调性。图1、图2为目标函数示意图。
图1 目标函数侧视图
图2 目标函数俯视图
由似然函数的物理意义可知,图中最大值所在的位置为传感器节点的位置,它们的坐标是已知的,函数只有一个全局最小值,它所在的位置即为待估的目标声源的位置。
3.2 DFP算法的仿真实现
本次仿真目标声源位置坐标的初始迭代点设为x0=(1 1),经过计算得到目标声源的最终位置坐标为x=(0.048 4 -0.056 5),迭代次数为50次,耗时为0.161 841 s。其中传感器节点与声源目标的分布如图3所示,x,y在迭代中的变化如图4所示。
图3 传感器节点与目标分布图
图4 DFP方法在迭代过程中x,y收敛情况
由上图可以看到,在迭代10次以后x,y就比较平稳不再有大的起伏,向更高的精度逼近,而且收敛速度也比较快,只迭代了50次就搜索到了全局最优解,而在相同条件下分布式EM算法[14]需要更多的迭代次数,精度也比DFP算法下降十倍左右,所以说DFP方法是非常优秀的一种解决无线传感器网络声源目标定位的方法。
4 结论
本文基于声音能量衰减模型和最优化理论中的DFP算法研究了传感器节点随机分布条件下的无线传感器网络声源目标定位问题。仿真实验结果表明,文中提出的算法能够满足对目标定位精度和速度要求较高的场合,具有一定的实际应用意义。但此种算法是建立在集中式的处理方式之上的,这种处理方式会使整个网络担负较高的能耗,这一问题可以用分布式的思想加以解决,这也是下一步需要进行深入研究的问题。
[1]孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.
[2]Chu M,Haussecker H,Zhao F.Scalable Information Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks[J].International Journal of High Performance Computing Applications,2002,16(3):293-313.
[3]Zhao Feng,Shin Jaewon,Reich J.Information Driven Dynamic Sensor Collaboration for Tracking Application[J].IEEE Signal Processing Magazine,2002,19(2):61-72.
[4]Liu J,Reich J,Zhao F.Collaborative In Network Processing for Target Tracking[J].EURASIP Journal on App lied Signal Processing,2003,2003(1):378-391.
[5]Sheng X H,Hu Y H.Energy Based Acoustic Source Localization[C]//Proceedings of The 2nd International Workshop on Informa2tion Processing in Sensor Networks(IPSN’03),2003.
[6]Xiaohong S,Yuhen H.Maximum Likelihood Multiple Source Localization Using Acoustic Energy Measurements with Wireless Sensor Networks[J].IEEE Transactions on Signal Processing,2005,53(1):44-53.
[7]Li D,Hu Y U.Energy Based Collaborative Source Localization Using Acoustic Micro Sensor Array[J].EUROSIP Applied Signal Process,2003,5:321-337.
[8]胡仕萍,李思敏,唐智灵.基于WSN的声源目标定位算法研究[J].兵工自动化,2008,27(7):63-65.
[9]赵昭,陈小惠.无线传感器网络中基于RSSI差值的改进定位算法[J].厦门大学学报(自然科学版),2008,47(3):361-364.
[10]林玮,陈传峰.基于RSSI的无线传感器网络三角形质心定位算法[J].现代电子技术,2009,2:180-182.
[11]李兆斌,魏占祯,徐风麟.无线传感器网络增强的质心定位算法及性能分析[J].传感技术学报,2009,22(04):563-566.
[12]魏雅川,梁 彦,陈延军,等.无线传感器网络自适应声音目标定位算法[J].传感技术学报,2010,23(03):418-422.
[13]林金朝,李国军,周晓娜,等.基于动态能量管理的无线传感网络动目标定位跟踪方法[J].通信学报,2010,31(12):90-96.
[14]贾子熙,吴成东,张云洲,等.无线传感器网络中一种分布式声源定位方法[J].系统仿真学报,2009,21(20):6552-6555.