Completely distributed particle filters for target tracking in sensor networks

Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011

Volumn , Issue , 2011, Pages 334-344

  Jiang, Bo ^a   Ravindran, Binoy ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Bayesian estimation; Distributed particle filter; neighborhood estimation; target tracking; wireless sensor network

Indexed keywords

APPROXIMATE ESTIMATION; BAYESIAN ESTIMATIONS; COMMUNICATION COST; COMPUTATIONAL WORKLOAD; DATA AGGREGATION; DISTRIBUTED IMPLEMENTATION; DISTRIBUTED PARTICLE FILTER; ESTIMATION ERRORS; ESTIMATION METHODS; EXPERIMENTAL EVALUATION; LIKELIHOOD FUNCTIONS; MULTIPLE NODES; PARTICLE FILTER; PARTICLE PROPAGATION; PROPAGATION MECHANISM; RESAMPLING; TARGET TRAJECTORY; TRACKING PERFORMANCE; TRACKING PROBLEM; WIRELESS SENSOR;

AGGLOMERATION; BAYESIAN NETWORKS; COMMUNICATION; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; ESTIMATION; NONLINEAR FILTERING; PARALLEL PROCESSING SYSTEMS; SENSOR NODES;

TARGET TRACKING;

EID: 80053220832     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.40     Document Type: Conference Paper

References (30)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks (Amsterdam, Netherlands: 1999), vol. 38, no. 4, pp. 393-422, 2002.
2. M. Ding and X. Cheng, "Fault tolerant target tracking in sensor networks," in MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM, 2009, pp. 125-134.
3. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking," IEEE Transactions on Signal Processing, vol. 50, pp. 174-188, 2001.
4. A. Doucet, N. De Freitas, and N. Gordon, Eds., Sequential Monte Carlo methods in practice. New York, USA: Springer, 2001.
5. X. Sheng, Y.-H. Hu, and P. Ramanathan, "Distributed particle filter with gmm approximation for multiple targets localization and tracking in wireless sensor network," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks. Piscataway, NJ, USA: IEEE Press, 2005, p. 24.
6. Y. Huang, W. Liang, H.-b. Yu, and Y. Xiao, "Target tracking based on a distributed particle filter in underwater sensor networks," Wirel. Commun. Mob. Comput., vol. 8, no. 8, pp. 1023-1033, 2008.
7. M. Coates and G. Ing, "Sensor network particle filters: motes as particles," in IEEE Workshop on Statistical Signal Processing, 2005, pp. 1152-1157.
8. X. Wang, J. Ma, S. Wang, and D. Bi, "Distributed energy optimization for target tracking in wireless sensor networks,"IEEE Transactions on Mobile Computing, vol. 9, pp. 73-86, 2010.
9. H.-Q. Liu, H.-C. So, F. K. W. Chan, and K. W. K. Lui, "Distributed particle filter for target tracking in sensor networks,"Progress In Electromagnetics Research, vol. 11, pp. 171-182, 2009.
10. M. Coates, "Distributed particle filters for sensor networks,"in IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks. NewYork, NY, USA: ACM, 2004, pp. 99-107.
11. N.-L. Lai, C.-T. King, and C.-H. Lin, "On maximizing the throughput of convergecast in wireless sensor networks," in GPC'08: Proceedings of the 3rd international conference on Advances in grid and pervasive computing. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 396-408.
12. G. Ing and M. J. Coates, "Parallel particle filters for tracking in wireless sensor networks," in Proceedings of IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005, pp. 935-939.
13. Y. Gu and T. He, "Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links,"in SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, 2007, pp. 321-334.
14. P. Basu and J. Redi, "Effect of overhearing transmissions on energy efficiency in dense sensor networks," Third International Symposium on Information Processing in Sensor Networks (IPSN), 2004., pp. 196-204, 2004.
15. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, August 2001.
16. R. Stoleru, J. A. Stankovic, and S. H. Son, "Robust node localization for wireless sensor networks," in EmNets '07: Proceedings of the 4th workshop on Embedded networked sensors, 2007, pp. 48-52.
17. P. Gupta and P. Kumar, "The capacity of wireless networks,"Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388-404, 2000.
18. L. Lazos, R. Poovendran, and J. A. Ritcey, "Probabilistic detection of mobile targets in heterogeneous sensor networks,"in IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks. NewYork, NY, USA: ACM, 2007, pp. 519-528.
19. J. Lin, W. Xiao, F. L. Lewis, and L. Xie, "Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks," IEEE Transactions on Instrumentation and Measurement, vol. 58, no. 6, pp. 1886-1896, 2008.
20. CrossBow, "Mica2 data sheet," http://www.xbow.com.
21. B. Jiang, K. Han, B. Ravindran, and H. Cho, "Energy efficient sleep scheduling based on moving directions in target tracking sensor network," in IPDPS, 2008, pp. 1-10.
22. Y. M. Lu and V. W. S. Wong, "An energy-efficient multipath routing protocol for wireless sensor networks: Research articles,"Int. J. Commun. Syst., vol. 20, no. 7, pp. 747-766, 2007.
23. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in IEEE Infocom, vol. 3, 2002, pp. 1567-1576.
24. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, March 2005, pp. 2470-2481.
25. J. Fuemmeler and V. Veeravalli, "Smart sleeping policies for energy efficient tracking in sensor networks," Signal Processing, IEEE Transactions on, vol. 56, no. 5, pp. 2091-2101, May 2008.
26. W. R. Gilks and C. Berzuini, "Following a moving target-monte carlo inference for dynamic bayesian models," Journal of the Royal Statistical Society. Series B (Statistical Methodology), vol. 63, no. 1, pp. 127-146, 2001. (Pubitemid 33392467)
27. R. Olfati-Saber, "Distributed kalman filtering for sensor networks,"in Decision and Control, 2007 46th IEEE Conference on, Dec. 2007, pp. 5492-5498.
28. D. Fox, "Adapting the sample size in particle filters through kld-sampling," International Journal of Robotics Research, vol. 22, no. 12, pp. 985-1003, 2003.
29. N. Kwak, I.-K. Kim, H.-C. Lee, and B.-H. Lee, "Adaptive prior boosting technique for the efficient sample size in fast-slam,"in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 630-635.
30. M. Rosencrantz, G. Gordon, and S. Thrun, "Decentralized sensor fusion with distributed particle filters," in Proceedings of Uncertainty in Artificial Intelligence Acapulco, 2003.