Distributed sensor localization in random environments using minimal number of anchor nodes

IEEE Transactions on Signal Processing

Volumn 57, Issue 5, 2009, Pages 2000-2016

  Khan, Usman A ^a   Kar, Soummya ^a   Moura, José M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Absorbing Markov chain; Anchor; Barycentric coordinates; Cayley Menger determinant; Distributed iterative sensor localization; Sensor networks; Stochastic approximation

Indexed keywords

ABSORBING MARKOV CHAIN; BARYCENTRIC COORDINATES; CAYLEY-MENGER DETERMINANT; DISTRIBUTED ITERATIVE SENSOR LOCALIZATION; STOCHASTIC APPROXIMATION;

ANCHORS; APPROXIMATION THEORY; COMPUTATIONAL MECHANICS; DATA PROCESSING; MARKOV PROCESSES; RANDOM ERRORS; SENSOR NODES; STOCHASTIC CONTROL SYSTEMS; SUGAR (SUCROSE); WIRELESS TELECOMMUNICATION SYSTEMS;

SENSOR NETWORKS;

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

References (38)

1. U. A. Khan and J. M. F. Moura, "Distributing the Kalman filter for large-scale systems," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4919-4935, Oct. 2008.
2. G. Springer, Introduction to Riemann Surfaces. Reading, MA: Addison-Wesley, 1957.
3. J. G. Hocking and G. S. Young, Topology. Reading, MA: Addison-Wesley, 1961.
4. R. L. Moses, D. Krishnamurthy, and R. Patterson, "A self-localization method for wireless sensor networks," EURASIP J. Appl. Signal Process., no. 4, pp. 348-358, Mar. 2003.
5. N. Patwari, A. O. Hero, III, M. Perkins, N. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
6. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity," in Proc. 4th ACM Int. Symp. Mobile Ad Hoc Networking Computing, Annapolis, MD, Jun. 2003, pp. 201-212.
7. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 2640-2651.
8. F. Thomas and L. Ros, "Revisiting trilateration for robot localization," IEEE Trans. Robot., vol. 21, no. 1, pp. 93-101, Feb. 2005.
9. M. Cao, B. D. O. Anderson, and A. S. Morse, "Localization with imprecise distance information in sensor networks," in Proc. 44th IEEE Conf. Decision Control and European Control Conf. 2005 (CDC-ECC) Sevilla, Spain, Dec. 2005, pp. 2829-2834.
10. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by local linear embedding," Science, vol. 290, pp. 2323-2326, Dec. 2000.
11. N. Patwari and A. O. Hero, III, "Manifold learning algorithms for localization in wireless sensor networks," in Proc. 29th IEEE Int. Conf. Acoustics, Speech, Signal Processing, Montreal, QC, Canada, Mar. 2004, vol. 3, pp. 857-860.
12. D. Niculescu and B. Nath, "Ad-hoc positioning system (aps)," in Proc. IEEE GLOBECOM, San Antonio, TX, Apr. 2001, pp. 2926-2931.
13. A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad hoc networks of sensors," in Proc. IEEE MOBICOM Rome, Italy, Jul. 2001, pp. 166-179.
14. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the N-hop multilateration primitive for node localization problems," in Proc. Int. Workshop Sensor Networks Applications, Atlanta, GA, Sep. 2002, pp. 112-121.
15. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a global coordinate system from local information on an ad hoc sensor network," in Proc. 2nd Int. Workshop Information Processing Sensor Networks, Palo Alto, CA, Apr. 2003, pp. 333-348.
16. J. J. Caffery, Wireless Location in CDMA Cellular Radio Systems. Norwell, MA: Kluwer Academic, 1999.
17. J. A. Costa, N. Patwari, and A. O. Hero, III, "Distributed weighted-multidimensional scaling for node localization in sensor networks," ACM Trans. Sens. Netw., vol. 2, no. 1, pp. 39-64, 2006.
18. J. Albowicz, A. Chen, and L. Zhang, "Recursive Position estimation in sensor networks," in Proc. IEEE Int. Conf. Network Protocols, Riverside, CA, Nov. 2001, pp. 35-41.
19. C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed ad hoc wireless sensor networks," in Proc. 26th IEEE Int. Conf. Acoustics, Speech, Signal Processing, Salt Lake City, UT, May 2001, pp. 2037-2040.
20. S. Čapkun, M. Hamdi, and J. P. Hubaux, "GPS-free positioning in mobile ad hoc networks," in Proc. 34th IEEE Hawaii Int. Conf. System Sciences, Cluster Computing, Wailea Maui, HI, Jan. 2001, pp. 3481-3490.
21. A. T. Ihler, J. W. Fisher, III, R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-calibration in sensor networks," in Proc. 29th IEEE Int. Conf. Acoustics, Speech, Signal Processing, Montreal, QC, Canada, May 2004, pp. 265-268.
22. L. Hu and D. Evans, "Localization for mobile sensor networks," in IEEE MOBICOM, Philadelphia, PA, Sep. 2004, pp. 45-57.
23. M. Coates, "Distributed particle filters for sensor networks," in Proc. IEEE Information Processing Sensor Networks (IPSN), Berkeley, CA, Apr. 2004, pp. 99-107.
24. S. Thrun, "Probabilistic robotics," Commun. ACM, vol. 45, no. 3, pp. 52-57, Mar. 2002.
25. J. C. Gower, "Euclidean distance geometry," Math. Scient., vol. 7, pp. 1-14, 1982.
26. J. C. Gower, "Properties of Euclidean and non-Euclidean distance matrices," Linear Algebra Appl., vol. 67, pp. 81-97, Jun. 1985.
27. N. Patwari, "Location estimation in sensor networks," Ph.D. dissertation, Univ. of Michigan, Ann Arbor, MI, 2005.
28. U. Khan, S. Kar, and J. M. F. Moura, "Distributed algorithms in sensor networks," in Handbook on Sensor and Array Processing, S. Haykin and K. J. Ray Liu, Eds. New York: Wily-Interscience, 2009, to be published.
29. U. A. Khan, S. Kar, and J. M. F. Moura, "Higher dimensional consensus algorithms in sensor networks," in Proc. 34th IEEE Int. Conf. Acoustics, Speech, Signal Processing, Taipei, Taiwan, Apr. 2009, submitted for publication.
30. P. Hall, Introduction to the Theory of Coverage Processes. Chichester, U.K.: Wiley, 1988.
31. Y. Sung, L. Tong, and A. Swami, "Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 2005-2017, Jun. 2005.
32. C. M. Grinstead and J. L. Snell, Introduction to Probability. Providence, RI: Amer. Math. Soc., 1997.
33. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process. vol. 57, no. 1, pp. 355-369, Jan. 2009.
34. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks: Quantized data," Dec. 2007 [OnliHe]. Available: http://aps.arxiv.org/abs/0712.1609, submitted for publication
35. M.B. Nevel'son and R. Z. Has'minskii, Stochastic Approximation and Recursive Estimation. Providence, RI: Amer. Math. Soc., 1973.
36. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in Euclidean spaces: Dynamic environments," presented at the 46th Allerton Conf. Communication, Control, Computing, Monticello, IL, Sep. 2008.
37. M. J. Sippl and H. A. Scheraga, "Cayley-Menger coordinates," Proc. Nat. Acad. Sciences U.S.A., vol. 83, no. 8, pp. 2283-2287, Apr. 1986.
38. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, 1970.