A Practical Target Tracking Technique in Sensor Network Using Clustering Algorithm

Sensor network basically has many intrinsic limitations such as energy consumption, sensor coverage and connectivity, and sensor processing capability. Tracking a moving target in clusters of sensor network online with less complexity algorithm and computational burden is our ultimate goal. Particle filtering (PF) technique, augmenting handoff and K-means classification of measurement data, is proposed to tackle the tracking mission in a sensor network. The handoff decision, an alternative to multi-hop transmission, is implemented for switching between clusters of sensor nodes through received signal strength indication (RSSI) measurements. The measurements being used in particle filter processing are RSSI and time of arrival (TOA). While non-line-of-sight (NLOS) is the dominant bias in tracking estimation/accuracy, it can be easily resolved simply by incorporating K-means classification method in PF processing without any priori identification of LOS/NLOS. Simulation using clusters of sensor nodes in a sensor network is conducted. The dependency of tracking performance with computational cost versus number of particles used in PF processing is also investigated.

[1]  Mónica F. Bugallo,et al.  Tracking with particle filtering in tertiary wireless sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[3]  Lenan Wu,et al.  Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering , 2011, Sensors.

[4]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[5]  G. S. Tomar.  New Handoff Initiation Algorithm for Cellular Mobile Communication , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[6]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[7]  Chien-Chao Tseng,et al.  Location-based fast handoff for 802.11 networks , 2005, IEEE Communications Letters.

[8]  Xiaodong Wang,et al.  Joint mobility tracking and handoff in cellular networks via sequential Monte Carlo filtering , 2003, IEEE Trans. Signal Process..

[9]  N. Yat-sen,et al.  Kalman Filtering for NLOS Mitigation and Target Tracking in Indoor Wireless Environment , 2010 .

[10]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[11]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[12]  Sirajudeen Gulam Razul,et al.  Target tracking in mixed LOS/NLOS environments based on individual TOA measurement detection , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[13]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[14]  Hui Xiong,et al.  A Generalization of Proximity Functions for K-Means , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).