Constrained Extended Kalman Filter for Target Tracking in Directional Sensor Networks

The target tracking problem in directional sensor networks (DSNs) is attracting increasing attention. Unlike the traditional omnidirectional sensor, a directional sensor has a special angle of view. It can offer direction information rather than just the sensing signal measurement with respect to the detected target. The existing tracking approaches in DSNs always separately consider the direction and measurement information; they hardly promise the tracking performance of minimum variance. In this paper, the field of view of directional sensor is approximated to a rectangle; as such the constrained area in which the target is bound to be is constructed. Then, the target tracking problem is formulated as a constrained estimation problem, and a constrained extended Kalman filter (CEKF) tracking algorithm integrating the direction and measurement information is presented; its structural and statistical properties are rigorously derived. It is proved that CEKF is the linear unbiased minimum variance estimator, and CEKF can yield a smaller error covariance than the unconstrained traditional extended Kalman filter using only sensor measurements. Simulation results show that the CEKF has superior tracking performance for directional wireless networks.

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

[2]  Yu Hen Hu,et al.  Generalised Kalman filter tracking with multiplicative measurement noise in a wireless sensor network , 2014, IET Signal Process..

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

[4]  João M. F. Xavier,et al.  Robust Localization of Nodes and Time-Recursive Tracking in Sensor Networks Using Noisy Range Measurements , 2011, IEEE Transactions on Signal Processing.

[5]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[6]  P.R. Kumar,et al.  Object Tracking by Scattered Directional Sensors , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[8]  R. Vanderbei LOQO:an interior point code for quadratic programming , 1999 .

[9]  Thomas F. Coleman,et al.  A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables , 1992, SIAM J. Optim..

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

[11]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[12]  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).

[13]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

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

[15]  Yu Hen Hu,et al.  Dynamic Sensor Self-Organization for Distributive Moving Target Tracking , 2008, J. Signal Process. Syst..

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

[17]  Roy Want,et al.  Making Everyday Life Easier Using Dense Sensor Networks , 2001, UbiComp.

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

[19]  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..

[20]  Mónica F. Bugallo,et al.  Target Tracking by Particle Filtering in Binary Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[21]  Hisashi Tanizaki,et al.  Nonlinear Filters: Estimation and Applications , 1993 .

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[24]  Frank L. Lewis,et al.  Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks , 2009, IEEE Transactions on Instrumentation and Measurement.

[25]  Hichem Snoussi,et al.  Adaptive quantized target tracking in wireless sensor networks , 2011, Wirel. Networks.

[26]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[27]  M. Fewell Area of Common Overlap of Three Circles , 2006 .

[28]  Yu Hen Hu,et al.  Target tracking with distance-dependent measurement noise in wireless sensor networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[29]  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).

[30]  P. Stark Bounded-Variable Least-Squares: an Algorithm and Applications , 2008 .