Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements

A common technical difficulty in target tracking in a wireless sensor network is that individual homogeneous sensors only measure their distances to the target whereas the state of the target composes of its position and velocity in the Cartesian coordinates. That is, the senor measurements are nonlinear in the target state. Extended Kalman filtering is a commonly used method to deal with the nonlinearity, but this often leads to unsatisfactory or even unstable tracking performances. In this paper, we present a new target tracking approach which avoids the instability problem and offers superior tracking performances. We first propose an improved noise model which incorporates both additive noises and multiplicative noises in distance sensing. We then use a maximum likelihood estimator for prelocalization to remove the sensing nonlinearity before applying a standard Kalman filter. The advantages of the proposed approach are demonstrated via experimental and simulation results.

[1]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[2]  L.M. Kaplan,et al.  Global node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[4]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[9]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[11]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[12]  Richard R. Brooks,et al.  Self-Organized Distributed Sensor Network Entity Tracking , 2002, Int. J. High Perform. Comput. Appl..

[13]  Jifeng Ru,et al.  Detection of Target Maneuver Onset , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

[15]  Tong Zhao,et al.  Information-Driven Distributed Maximum Likelihood Estimation Based on Gauss-Newton Method in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[16]  Shinsuke Hara,et al.  A Joint Estimation of Target Location and Channel Model Parameters in an IEEE 802.15.4-based Wireless Sensor Network , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  X. Rong Li,et al.  A Survey of Maneuvering Target Tracking—Part IV: Decision-Based Methods , 2002 .

[19]  Mathew M. Noel,et al.  Improved Maximum Likelihood Estimation of Target Position in Wireless Sensor Networks using Particle Swarm Optimization , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[20]  Zhendong Sun,et al.  EKF-Based Adaptive Sensor Scheduling for Target Tracking , 2008, 2008 International Symposium on Information Science and Engineering.

[21]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[22]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[23]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[24]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[25]  A.O. Hero,et al.  Location estimation accuracy in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[27]  LI X.RONG,et al.  Best linear unbiased filtering with nonlinear measurements for target tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[29]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[30]  Guoliang Xing,et al.  Watchdog: Confident Event Detection in Heterogeneous Sensor Networks , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[31]  Konstantinos N. Plataniotis,et al.  Data fusion of power and time measurements for mobile terminal location , 2005, IEEE Transactions on Mobile Computing.

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

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

[34]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[35]  Thomas Kleine-Ostmann,et al.  A data fusion architecture for enhanced position estimation in wireless networks , 2001, IEEE Communications Letters.

[36]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[37]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[38]  D.G.M. Cruickshank,et al.  Performance of a TDOA-AOA hybrid mobile location system , 2001 .

[39]  Shashi Phoha,et al.  Tracking targets with self-organizing distributed ground sensors , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[40]  X. R. Li,et al.  A Survey of Maneuvering Target Tracking—Part III: Measurement Models , 2001 .

[41]  Lihua Xie,et al.  Multi-Step Adaptive Sensor Scheduling for Target Tracking in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[43]  Erry Gunawan,et al.  Radiolocation in CDMA Cellular System Based on Joint Angle and Delay Estimation , 2002, Wirel. Pers. Commun..

[44]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.