Quantized Kalman Filter Tracking in Directional Sensor Networks

Moving target tracking in directional sensor networks has recently attracted attention by right of special directional sensing features. Unlike omnidirectional sensors, the directional sensor senses the target only in the direction of its orientation. It can provide quantized direction that indicates the presence or absence of the target in the sensing field, rather than just the analog measurement of sensing signal with respect to the detected target. A quantized Kalman filter (QKF) based on both quantized directions and analog ranging measurements is derived in the minimum mean-square error (MMSE) sense. Its performances of mean square estimation error (MSE) and complexity are also analyzed. Then, a reduced-complexity QKF of high-accuracy is pursued to facilitate its implementation. It is proved that the QKF yields a smaller MSE than the traditional extended Kalman filter (EKF) merely based on analog measurements. The posterior Cram<inline-formula><tex-math notation="LaTeX">$\acute{e}$</tex-math><alternatives> <inline-graphic xlink:href="hu-ieq1-2742948.gif"/></alternatives></inline-formula>r-Rao lower bound (PCRLB) is introduced as the performance measure. The performance advantages of the proposed QKF are demonstrated using Monte Carlo simulations in a target tracking application using ultrasonic ranging sensors.

[1]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[2]  Max-Olivier Hongler,et al.  The Resonant Retina: Exploiting Vibration Noise to Optimally Detect Edges in an Image , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Boleslaw K. Szymanski,et al.  Distributed Target Tracking with Directional Binary Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Hichem Snoussi,et al.  Binary Variational Filtering for Target Tracking in Sensor Networks , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[5]  Trevor Darrell,et al.  Tracking People with a Sparse Network of Bearing Sensors , 2004, ECCV.

[6]  F. W. Cathey,et al.  The iterated Kalman filter update as a Gauss-Newton method , 1993, IEEE Trans. Autom. Control..

[7]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[8]  Yu Hen Hu,et al.  Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks , 2014, TOSN.

[9]  Krishna M. Sivalingam,et al.  Target tracking in a WSN with directional sensors using electronic beam steering , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[10]  Thomas C. Henderson,et al.  Target Localization and Autonomous Navigation Using Wireless Sensor Networks—A Pseudogradient Algorithm Approach , 2014, IEEE Systems Journal.

[11]  Xiaoqing Hu,et al.  Constrained Extended Kalman Filter for Target Tracking in Directional Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[12]  Panganamala Ramana Kumar,et al.  Tracking Objects with Networked Scattered Directional Sensors , 2008, EURASIP J. Adv. Signal Process..

[13]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[14]  Richard Hartley,et al.  Motion Estimation for Nonoverlapping Multicamera Rigs: Linear Algebraic and {\rm L}_\infty Geometric , 2010 .

[15]  Ming Bao,et al.  Generalized Iterated Kalman Filter and its Performance Evaluation , 2015, IEEE Transactions on Signal Processing.

[16]  Ahmad Almogren,et al.  Moving Target Tracking through Distributed Clustering in Directional Sensor Networks , 2014, Sensors.

[17]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[18]  Stergios I. Roumeliotis,et al.  Decentralized Quantized Kalman Filtering With Scalable Communication Cost , 2008, IEEE Transactions on Signal Processing.

[19]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Bülent Tavli,et al.  A survey of visual sensor network platforms , 2012, Multimedia Tools and Applications.

[21]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[22]  Petar M. Djuric,et al.  Non-centralized target tracking in networks of directional sensors , 2011 .

[23]  D. Gingras,et al.  Comparison between the unscented Kalman filter and the extended Kalman filter for the position estimation module of an integrated navigation information system , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[24]  Ricardo Gutierrez-Osuna,et al.  Modeling of ultrasonic range sensors for localization of autonomous mobile robots , 1998, IEEE Trans. Ind. Electron..

[25]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[26]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[27]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[28]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[29]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[30]  Lihua Xie,et al.  A Wireless Sensor Network Target Tracking System with Distributed Competition based Sensor Scheduling , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[31]  Qi Hao,et al.  Human Tracking With Wireless Distributed Pyroelectric Sensors , 2006, IEEE Sensors Journal.

[32]  Renwick E. Curry,et al.  Nonlinear estimation with quantized measurements-PCM, predictive quantization, and data compression , 1970, IEEE Trans. Inf. Theory.

[33]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of Innovations , 2006, IEEE Trans. Signal Process..

[34]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[35]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[36]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[37]  Parikshit Munda,et al.  Target Tracking In Wireless Sensor Networks , 2012 .

[38]  P.M. Djuric,et al.  Signal processing by particle filtering for binary sensor networks , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[39]  Gul A. Agha,et al.  Poster abstract: cooperative tracking with binary-detection sensor networks , 2003, SenSys '03.