Target tracking based on a distributed particle filter in underwater sensor networks

In this paper, based on a distributed particle filter, two tracking algorithms are proposed for tracking mobile targets in cluster-based underwater sensor networks (USNs). Both tracking algorithms run local particle filter sequentially at each cluster along target trajectories, but they adopt different methods of selecting measurements from sensor nodes to balance the information contribution against the cost. Performance metrics are proposed and discussed in terms of tracking performance, communication cost, energy cost, and tracking response time. Simulations are conducted to quantitatively compare the proposed algorithms as well as another tracking algorithm based on extended Kalman filter (EKF). Our results indicate that one tracking algorithm achieves higher tracking accuracy while the other achieves dramatic reduction of communication cost, energy cost, and tracking response time. Furthermore, performance of two tracking algorithms has been studied in terms of detection threshold and sensor density. Copyright # 2008 John Wiley & Sons, Ltd.

[1]  Darryl Morrell,et al.  Sensor Resource Allocation for Tracking Using Outer Approximation , 2007, IEEE Signal Processing Letters.

[2]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[3]  Milica Stojanovic,et al.  Shallow-Water Acoustic Networks† , 2003 .

[4]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  B. Wells,et al.  Applying fuzzy logic and reinforcement learning to track a mobile target using a wireless sensor network , 2006 .

[6]  J. Heidemann,et al.  Underwater Sensor Networking : Research Challenges and Potential Applications , 2006 .

[7]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[8]  Hui Ma,et al.  Collaborative Data and Information Processing for Target Tracking In Wireless Sensor Networks , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[9]  T. C. Jannett,et al.  A comparison of the tracking performance of some distributed multisensor data fusion algorithms based on Kalman filter methods , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[10]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  M. Gerla,et al.  Challenges : Building Scalable and Distributed Underwater Wireless Sensor Networks ( UWSNs ) for Aquatic Applications , 2005 .

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

[13]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[14]  Bruce D'Ambrosio,et al.  Autonomous Distributed Systems. Multiple-Level Distributed Data Fusion for Future DADS Using Bayesian Network Technology , 2002 .