基于分布式粒子滤波的二进制无线传感器网络目标跟踪*

2015-07-25 09:20朱志宇苏岭东
数据采集与处理 2015年3期
关键词:二进制分布式滤波

朱志宇 苏岭东

(江苏科技大学电子信息学院,镇江,212003)

引 言

无线传感器网络被认为是21世纪最重要的新兴技术之一[1],目标跟踪是无线传感器网络的重要应用之一。在无线传感器网络中的目标定位和跟踪过程中,由于传感器模型和目标动力学模型往往是非高斯/非线性的,而粒子滤波非常适于处理目标跟踪、定位等非线性以及非高斯问题[2-5],因此在这种条件下应用粒子滤波有助于提高跟踪精度。如果采用集中式结构,通信和信号处理所产生的巨大能量消耗可能会导致中心节点瘫痪,影响整个网络的存活时间。分布式粒子滤波利用分簇处理数据的方法,利用动态组簇的组织策略降低能耗,提高了网络的存活性[6-8],因此分布式粒子滤波是解决能耗失衡的根本途径。

相对于普通的传感器网络,二进制传感器网络只传送“0”或“1”[6],可以有效节约带宽和能量。现有的二进制网络跟踪算法利用网络结构、传感器探测半径以及几何知识进行定位,在精度上有所欠缺[9-11];文献[12]中介绍了二进制网络中的粒子滤波算法,但采用的是集中式处理方法,无法最小化能耗。本文将分布式粒子滤波运用到二进制无线传感器网络中,给出了传感器的组织策略和二进制无线传感器网络的粒子滤波算法,以提高跟踪精度,降低网络能耗。

1 二进制网络描述

在二进制网络中,传感器节点只向融合中心发送1位数据,当目标进入探测范围,且测量信号高于预先设定的门限值时,就向数据融合中心发送1,表明探测到数据;而当信号低于门限值时,则向数据融合中心发送数据0。

网络中的节点可以是按已知位置放置,也可以随机放置,将节点随机播撒到指定的区域更具有一般性。接收信号的强度模型为[8]

第n个节点接收到的信号强度,在本地进行处理,然后根据以下准则,发送二进制信息给融合中心:

(1)将接收到的信号yn,t与门限γ相比较,如果值低于门限γ,则不发送任何信息;

(2)如果值高于γ,则发送信息给融合中心。

因此,节点只有当yn,t高于γ的时候才向融合中心传送信息。融合中心接收到来自第n个节点的量测为

在集中式跟踪结构中,所有节点都将自己的观测量传送给中心节点,由固定的中心节点获得目标估计,但是这种方式通信量和节点能耗都过大,分布式动态分簇的跟踪策略可以克服集中式追踪的上述缺点。这里假设,如果节点没有向融合中心发送任何数据,融合中心则认为该节点没有探测到目标,将其默认为0。分布式动态分簇跟踪策略描述如下:

(1)当目标进入无线传感器网络中,唤醒在传感器探测范围内的节点,选择节点测量yn,t数值最大的节点作为簇头节点。

(2)在簇头单跳通信范围内的所有节点和簇头组成对目标跟踪的动态分簇,对目标状态进行实时估计,其余不在单跳范围内的节点恢复到休眠状态。

(3)随着目标的移动,当目标运动到某临界状态,某些节点已经达到最大探测范围时,根据组簇的原则进行重新组簇,选择新的簇头。

(4)将原簇头的测量数据和状态信息传送给新的簇头,进行目标状态估计。

(5)不断重复上述分簇过程,直至目标运动出无线传感器网络范围。

2 二进制无线传感器网络的分布式粒子滤波算法

因为观测噪声εn,t独立,故

式中Q(·)表示正态分布累积函数。

因此,根据第1节描述的分簇算法,分布式粒子滤波实现如下:

步骤1:初始化t=0。从先验分布中采样~p(x0),i=1,2,…,N0(N0为初始粒子数)。

步骤2:目标进入无线传感器网络,在t时刻组簇。节点探测yn,t,并和门限值γ对比,大于门限值的节点构成一组,并选择信号强度最大的节点作为簇头,围绕簇头在单跳范围内的节点组簇。

步骤3:上传通信。簇内节点传送”1”给簇头节点,其余节点处于休眠状态,传送完毕后进入休眠,状态估计在簇头节点进行。

3 仿真实验及结果分析

3.1 仿真实验

目标运动模型描述如下

将一定数量的传感器节点随机播撒在100m×120m的区域内,假设所有的节点具有相同的性能,且相互之间没有干扰,各个节点都知道其余节点的地理位置,节点的探测范围为25m,单跳通信范围为10m。采样间隔Ts=1s,式(1)信号接收模型中观测噪声均值为μv=1,方差为=0.01,门限值γ=2.5,当d0=1m时信号能量Ψ=5 000;式(2)量测方程中量测噪声=0.01,量测方程中βn=20。为了验证算法的有效性,分别用粒子滤波(Particle filter,PF)和辅助粒子滤波(Auxiliary particle filter,APF)进行仿真比较。

3.2 结果分析

用均方根误差来比较算法的精度,其定义为

式中:T表示采样次数,xt和yt表示目标在t时刻的真实值和则为t时刻的估计值。

取粒子数200,节点数200,采用Matlab作为仿真工具,编写了仿真程序,应用PF和APF分别进行100次仿真,图1给出了PF和APF的跟踪轨迹。

图1 粒子滤波和辅助粒子滤波的跟踪轨迹Fig.1 Tracking locus of particle filter and auxiliary particle filter

为了衡量算法的跟踪精度,表1给出了传感器数为50时,两种算法的均方根误差比较。

表1 传感器数为50时两种算法的均方根误差Table 1 Root mean square error of two algorithms with 50sensors

从表1中可以看出,在粒子数和传感器数量相同的情况下,APF的跟踪精度要高于PF。当传感器数固定时,增加粒子数可以提高跟踪精度,但粒子数并不是越多越好,当粒子数增加到300后,继续增加粒子数非但不能持续提高精度,而且会增加节点的运算量,加大能耗。

表2给出了粒子数为100时,选取不同数量的传感器,两种算法的均方根误差比较。

表2 粒子数为100时两种算法的均方根误差Table 2 Root mean square error of two algorithms with 100particles

从表2中可以看出,在固定粒子数的情况下,APF的精度要略高于PF。增加传感器节点的个数可以在一定程度上提高精度,但是节点数量的增加也会加大测量噪声,节点数量过多会影响到精度,在节点数达到300时,因为测量噪声变大,造成了APF的精度下降,接近于PF的精度。比较表1和表2中的结果可以发现,虽然传感器的节点数量会影响跟踪精度,但是粒子数对跟踪精度的影响更大。

因此,在无线传感器网络中,不能一味地提高粒子数和传感器节点个数,在满足覆盖率和跟踪精度的情况下,应该选择合适的粒子数和传感器节点个数。

假设传感器节点每次发射数据时消耗的能量一样,这样就可以简单地用传感器节点发射次数来衡量传感器节点在不同算法时消耗的总能量,其中图2是分布式粒子滤波(Distributed particle filter,DPF)与集中式粒子滤波(Centralized particle filter,CPF)的耗时比较,图3是CPF和DPF的能耗比较。

从图2中的结果可以看出,DPF的实时性要比CPF好得多,在相同的粒子数情况下,DPF的耗时要明显少于CPF,同时,随着粒子数的增加,算法的计算量增大,但是相对而言,DPF算法的耗时受粒子数的影响较小。图3表明,在粒子数和传感器数相同的情况下,DPF通信量比CPF要少得多,这说明DPF占据的带宽较小,相应的能耗也较小。

为了进一步量化比较CPF和DPF两种算法的性能,表3给出了取不同的粒子数时,CPF和DPF算法的耗时比较。

表3 CPF和DPF算法的耗时比较Table 3 Time consumption comparison of CPF and DPF s

从图3和表3中的仿真结果,可以明显看出,在相同的粒子数情况下,DPF的耗时要明显少于CPF,表明DPF算法的实时性更好。同时,CPF和DPF的计算量都会随粒子数的增加而增大,但是由于CPF计算量过大,其实时性受粒子数的影响也更大,因此在满足跟踪精度的前提下必须合理地选择粒子数。

图2 DPF与CPF实时性比较Fig.2 Real-time comparison of DPF and CPF

图3 DPF与CPF能耗比较 Fig.3 Energy consumption comparison of DPF and CPF

为了量化比较算法的跟踪精度,表4给出了CPF和DPF两种算法的均方根误差比较。

表4 CPF和DPF算法的均方根误差比较Table 4 Root mean square error comparison of CPF and DPF

由表4可以看出,在粒子数较少的情况下,例如粒子数取100或200时,DPF的均方根误差较小;当粒子数增加后,CPF和DPF的跟踪精度都有所提高,但是DPF的跟踪精度提高的幅度更大,这是以牺牲算法的实时性为代价。

4 结束语

二进制传感器网络只传送”0”或”1”,可以有效节约带宽和能量。但是现有的二进制网络跟踪算法在精度上有所欠缺。本文将分布式粒子滤波运用到二进制无线传感器网络中,采用分布式动态分簇跟踪策略,簇头节点进行粒子采样和状态估计,在簇头更换时,在簇头之间传递粒子及其权值,给出了二进制无线传感器网络的粒子滤波算法,以提高跟踪精度,降低网络能耗。仿真结果表明,传感器的节点数量会影响跟踪精度,但是粒子数对跟踪精度的影响更大。不能一味地提高粒子数和传感器节点个数,在满足覆盖率和跟踪精度的情况下,应该选择合适的粒子数和传感器节点个数。同时分布式粒子滤波比集中式粒子滤波具有更好的实时性和更低的能耗。

[1] Chong C Y,Kumar S P.Sensor networks:Evolution,opportunities,and challenges[C]//Proceedings of the IEEE on Sensor System.America:Springer Press,2003:1247-1256.

[2] 章飞,周杏鹏,陈小惠.基于粒子滤波的交互式多模型多机动目标跟踪[J].数据采集与处理,2011,26(2):181-187.

Zhang Fei,Zhou Xingpeng,Chen Xiaohui.Interacting multiple model tracking algorithm of multiple maneuvering targets based on particle filter[J].Journal of Data Acquisition and Processing,2011,26(2):181-187.

[3] 王尔申,蔡明,庞涛.MCMC粒子滤波的 GPS定位数据处理算法[J].数据采集与处理,2013,28(2):213-218.

Wang Ershen,Cai Ming,Pang Tao.GPS positioning data processing algorithm based on MCMC particle filter[J].Journal of Data Acquisition and Processing,2013,28(2):213-218.

[4] 吴姝,刘思峰.基于高斯粒子滤波法的CIR利率期限结构估计[J].数据采集与处理,2011,26(6):697-700.

Wu Shu,Liu Sifeng.Gaussian particle filter based estimation of CIR term structure of interest rates[J].Journal of Data Acquisition and Processing,2011,26(6):697-700.

[5] 赵义正.基于粒子筛选处理的粒子滤波改进算法[J].数据采集与处理,2013,28(3):342-346.

Zhao Yizheng.Improved particle filter based on new particle selection and processing strategy[J].Journal of Data Acquisition and Processing,2013,28(3):342-346.

[6] Djuric P M,Vemula M,Bugallo M F.Target tracking by particle filtering in binary sensor networks[J].IEEE Trans on Signal Processing,2008,56(6):2229-2238.

[7] 颜振亚,郑宝玉,李世唐.能量有效的分布式粒子滤波[J].电子与信息学报,2007,29(7):1638-1641.

Yan Zhenya,Zheng Baoyu,Li Shitang.Energy-aware particle filter for wireless sensor network[J].Journal of Electronics &Information Technology,2007,29(7):1638-1641

[8] 周红波,邢昌风,耿伯英,等.基于粒子滤波的二元无线传感器网络分布式目标跟踪研究[J].传感技术学报,2010,23(2):274-278.

Zhou Hongbo,Xing Changfeng,Geng Boying,et al.Study on distributed target trakcing in binary wireless sensor networks based on particle filter[J].Chinese Journal of Sensors and Actuators,2010,23(2):274-278.

[9] Sheng X,Hu Y H.Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks[J].IEEE Trans on Signal Processing,2005,53(1):44-53.

[10]Mechitov K,Sundresh S,Kwon Y,el at.Cooperative tracking with binary-detection sensor networks[C]//Proceedings of the First International Conference on Embedded Networked Sensor Systems.America:IEEE Computer Society Press,2003:332-333.

[11]Shrivastava N,Mudumbai R,Madhow U,et al.Target tracking with binary proximity sensors:Fundamental limits,minimal descriptions,and algorithms[C]//Proceedings of IEEE on Sensor System.America:Springer Press,2006:1-3.

[12]张晓锋,邢昌风,周德超.二进制无线传感器网络目标定位跟踪算法[J].传感器与微系统,2008,27(11),100-102.

Zhang Xiaofeng,Xing Changfeng,Zhou Dechao.Target tracking and positioning algorithm based on binary-WSNs[J].Transducer and Microsystem Technologies,2008,27(11),100-102.

猜你喜欢
二进制分布式滤波
用二进制解一道高中数学联赛数论题
有趣的进度
二进制在竞赛题中的应用
分布式光伏热钱汹涌
分布式光伏:爆发还是徘徊
基于DDS的分布式三维协同仿真研究
RTS平滑滤波在事后姿态确定中的应用
基于线性正则变换的 LMS 自适应滤波
西门子 分布式I/O Simatic ET 200AL
基于随机加权估计的Sage自适应滤波及其在导航中的应用