Distributed tracking in multihop sensor networks with communication delays

IEEE Transactions on Signal Processing

Volumn 55, Issue 9, 2007, Pages 4656-4668

  Rahman, Rashedur ^a   Alanyali, Murat ^a   Saligrama, Venkatesh ^a  

^a Boston University   (United States)

Author keywords

Ad hoc wireless networks; Energy efficiency; Gossip; Link losses and delays; Target tracking; Token based protocols

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; ENERGY EFFICIENCY; NONLINEAR SYSTEMS; TARGET TRACKING; TOPOLOGY;

COMMUNICATION DELAYS; LINK DELAYS; LINK LOSSES;

SENSOR NETWORKS;

EID: 34548220040     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.896272     Document Type: Article

References (29)

1. M. Alanyali and V. Saligrama, "Distributed target tracking over multihop networks," in IEEE Statist. Signal Process. Workshop, Bordeaux, France, Jun. 2005.
2. M. Alanyali, V. Saligrama, and O. Savas, "A random-walk model for distributed computation in energy-limited networks," in Inaugural Wkshp. for the Center for Inf. Theory and its Applicat., San Diego, CA, Feb. 2006, Univ. of Calif..
3. B. D. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
4. Y. Bar-Shalom, "On the track-to-track correlation problem," IEEE Trans. Autom. Control, vol. AC-26, pp. 571-572, Apr. 1981.
5. Y. Bar-Shalom and L. Campo, "The effects of the common process noise on the two-sensor fused-track covariance," IEEE Trans. Aerosp. Electron. Syst., vol. AES-22, no. 6, pp. 803-804, 1986.
6. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation, Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
7. M. Bolic, P. M. Djuric, and S. Hong, "Resampling algorithms and architectures for distributed particle filters," IEEE Trans. Signal Process., pp. 2442 -2450, Jul. 2005.
8. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," IEEE INFOCOM 2005, 2005.
9. C. Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," in Proc. IEEE, Aug. 2003, vol. 91, no. 8.
10. T. H. Chung, V. Gupta, J. W. Burdick, and R. M. Murray, "On a decentralized active sensing strategy using mobile sensor platforms in a network," in Proc. Contr. Decision Conf., Paradise Islands, Bahamas, Dec. 2004.
11. M. J. Coates, "Distributed particle filtering for sensor networks," in Proc. Int. Symp. IPSN, Berkeley, CA, Apr. 2004.
12. M. J. Coates and G. Ing, "Sensor network particle filters: Motes as particles," in IEEE Statist. Signal Process. Workshop, Bordeaux, France, Jun. 2005.
13. J. T. Cox, "Coalescing random walks and voter model consensus times on the torus," The Ann. Probabil., vol. 17, no. 4, pp. 1333-1366, 1989.
14. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods. New York: Springer-Verlag, 2001.
15. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
16. S. J. Julier and J. K. Uhlmann, "A new extension of the kalman filter to nonlinear systems," SPIE, 1997.
17. F. Martinerie, "Data fusion and tracking using HMMs in a distributed sensor network," IEEE Trans. Aerosp. Electron. Syst., vol. 33, pp. 11-28, Jan. 1997.
18. S. Mori, W. H. Barker, C. Y. Chong, and K. C. Chang, "Track association and track fusion with nondeterministic target dynamics," in Proc. FUSION99, 1999.
19. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," in 44th IEEE Conf. Decision Contr., Dec. 2005.
20. B. S. Y. Rao, H. F. Durrant-Whyte, and J. A. Sheen, "A fully decentralized multi-sensor system for tracking and surveillance," Int. J. Robot. Res., vol. 12, no. 1, pp. 20-44, Feb. 1993.
21. V. Saligrama and D. Castanon, "Reliable tracking with unrealiable communications," in ICASSP, Toulouse, France, 2006.
22. X. Sheng and Y.-H. Hu, "Distributed particle filter with GMM approximation for multiple target localization and tracking in wireless sensor network," in Proc. IEEE/ACM Int. Symp. IPSN, Los Angeles, CA, Apr. 2005.
23. D. Spanos, R. Olfati-Saber, and R. Murray, "Distributed Kalman filtering in sensor networks with quantifiable performance," in Proc. Inf. Process. Sens. Networks, Apr. 2005.
24. J. Speyer, "Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem," IEEE Trans. Autom. Control, vol. 24, no. 2, pp. 266-269, 1979.
25. A. Willsky, M. G. Bello, D. A. Castanon, B. C. Levy, and G. C. Verghese, "Combining and updating of local estimates and regional maps along sets of one dimensional tracks," IEEE Trans. Autom. Control, vol. 24, no. 4, pp. 799-813, 1982.
26. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proc. Amer. Mathemat. Soc., vol. 14, pp. 733-737, 1963.
27. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Contr. Lett., vol. 52, pp. 65-78, 2004.
28. D. Zuckerman, "A technique for lower bounding the cover time," SIAM J. Discrete Mathemat., vol. 5, pp. 81-87, 1992.
29. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," in Proc. Amer. Mathematical Soc., Aug. 1963, vol. 15, pp. 733-737.