二进制无线传感器网络中的分布式自适应粒子滤波目标跟踪算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 43-45.

二进制无线传感器网络中的分布式自适应粒子滤波目标跟踪算法

朱志宇,苏岭东

江苏科技大学电子信息学院镇江212003;华北电力大学电子电气工程学院北京102206

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61075028),江苏省“青蓝工程”项目,江苏省“333”工程项目,江苏省“六大人才高峰”高层次人才项目资助

Target Tracking Based Distribute Adaptive Particle Filter in Binary Wireless Sensor Networks

ZHU Zhi-yu and SU Ling-dong

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 为了提高无线传感器网络目标跟踪的实时性,减少通信量,提出了一种二进制无线传感器网络的分布式自适应粒子滤波算法,该算法在簇头更换时,簇头之间只需要传送滤波值和误差方差,而无需传递大量粒子,同时该算法根据滤波方差在线调整粒子数,从而降低了算法的计算量。从算法耗时、均方根误差(跟踪精度)以及通信量等方面进行了仿真研究。仿真结果表明,分布式自适应粒子滤波算法的耗时、通信量要明显少于集中式粒子滤波和分布式粒子滤波；同时其均方根误差的变化幅度受粒子数的影响非常小,具有更好的跟踪性能。

关键词: 自适应粒子滤波,二进制无线传感器网络,目标跟踪

Abstract: In order to improve real-time and reduce communication costs in wireless sensor network tracking,distributed adaptive particle filtering(DAPF) in binary wireless sensor network was proposed,in which only filtering value and error variance need to be transmitted between cluster heads,meanwhile number of particles is online adjusted according to filtering variance to decrease computation amount．Simulation research was done in aspects of time-consuming,root mean square error(tracking precision) and communication amount.The results indicate that DAPF has obviously less time-consuming and communication amount than centralized particle filter and distributed particle filter,and the rate of change of root mean square error is tinily affected by number of particle.

Key words: Adaptive particle filter,Binary wireless sensor network,Target tracking

朱志宇,苏岭东. 二进制无线传感器网络中的分布式自适应粒子滤波目标跟踪算法[J]. 计算机科学, 2013, 40(8): 43-45. https://doi.org/

ZHU Zhi-yu and SU Ling-dong. Target Tracking Based Distribute Adaptive Particle Filter in Binary Wireless Sensor Networks[J]. Computer Science, 2013, 40(8): 43-45. https://doi.org/

参考文献

[1] Mechitov K,Sundresh S,Kwon Y,et al.Cooperative trackingwith binary-detection sensor networks [C]∥Proceedings of the First International Conference on Embedded Networked Sensor Systems．New York,America,Springer Press,2003:332-333
[2] 张晓锋,邢昌风,周德超.二进制无线传感器网络目标定位跟踪算法[J].传感器与微系统,2008,7(11):100-102
[3] Kim W,Mechitov K,Choi J-Y,et al.On target tracking with binary proximity sensors[C]∥Proceedings of the 4th InternationalSymposim on Sensor Network．Chicago,America,Springer Press,2005:301-308
[4] Niu R,Varshney P．Target location estimation in wireless sensornetworks using binary data [C]∥The 38th Annual Conference of Science System．Princeton,America,Springer Press,2004:312-318
[5] Wang Zi-jian,Bulut E,Szymanski B K．Distributed TargetTracking with Imperfect Binary Sensor Networks[C]∥Procee-dings of the Second Annual Conference of the International Technology Alliance．London UK,Springer Press,2008:306-307
[6] Djuric P M,Vemula M,Bugallo M F．Target Tracking by Particle Filtering in Binary Sensor Networks[J]．IEEE Transactions on signal processing,2008,6(6):2229-2238
[7] 邹冈,石章松,刘忠.传感器网络中的分布式粒子滤波被动跟踪算法比较研究[J].传感器技术学报,2007,20(6):1344-1348
[8] 黄艳,于海斌.基于粒子滤波的无线传感器网络目标跟踪算法[J].控制与决策,2008,23(12):1389-1393
[9] 张淼,胡建旺,彭建平,等.一种新的自适应粒子滤波算法[J].指挥控制与仿真,2009,1(3):39-42

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed