Multi-target tracking using distributed SVM training over wireless sensor networks

In this paper, we propose to use distributed support vector machine (SVM) training to solve a multi-target tracking problem in wireless sensor networks. We employ gossip-based incremental SVM to obtain the discriminant function. By gossiping the support vectors with neighboring sensor nodes, the local SVM training results can achieve the agreement of the sub-optimal discriminant planes. After training the local SVM at each node, we can calculate the posterior probability of the existence of the targets using Platt's method. By maximum a posterior (MAP), the target trajectories are estimated. In order to validate the proposed tracking framework in wireless sensor networks, we perform two different target-tracking experiments. The experimental results demonstrate that the proposed procedure provides a good estimator, and supports the feasibility of applying the distributed SVM training to the target tracking problems.

[1]  Ulrich H.-G. Kreßel,et al.  Pairwise classification and support vector machines , 1999 .

[2]  Seddik M. Djouadi,et al.  Position and velocity tracking in mobile cellular networks using the particle filter , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Georgios B. Giannakis,et al.  Consensus-Based Distributed Support Vector Machines , 2010, J. Mach. Learn. Res..

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

[5]  H. Jin Kim,et al.  Target Localization Using Ensemble Support Vector Regression in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[7]  Panagiotis Tsakalides,et al.  Training a SVM-based classifier in distributed sensor networks , 2006, 2006 14th European Signal Processing Conference.

[8]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[9]  Edward Y. Chang,et al.  Parallelizing Support Vector Machines on Distributed Computers , 2007, NIPS.

[10]  Hao Wang,et al.  PSVM : Parallelizing Support Vector Machines on Distributed Computers , 2007 .

[11]  Baltasar Beferull-Lozano,et al.  Distributed consensus algorithms for SVM training in wireless sensor networks , 2008, 2008 16th European Signal Processing Conference.

[12]  S. Shankar Sastry,et al.  A Hierarchical Multiple-Target Tracking Algorithm for Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Sethu Vijayakumar,et al.  Sequential Support Vector Classifiers and Regression , 1999, IIA/SOCO.

[14]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[15]  Slobodan N. Simic,et al.  A Learning-Theory Approach to Sensor Networks , 2003, IEEE Pervasive Comput..

[16]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[17]  Gul Agha,et al.  Cooperative tracking with binary-detection sensor networks. , 2003 .

[18]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[19]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[20]  Georgios B. Giannakis,et al.  Consensus-based distributed linear support vector machines , 2010, IPSN '10.

[21]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[22]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .