Locating the nodes: Cooperative localization in wireless sensor networks

IEEE Signal Processing Magazine

Volumn 22, Issue 4, 2005, Pages 54-69

  Patwari, Neal ^a   Ash, Joshua N ^b   Kyperountas, Spyros ^c   Hero III, Alfred O ^a   Moses, Randolph L ^d   Correal, Neiyer S ^c,e  

^a UNIVERSITY OF MICHIGAN   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c MOTOROLA INC   (United States)

^d Ohio State University   (United States)

^e UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; SENSOR DATA FUSION; SIGNAL PROCESSING; STATISTICAL METHODS;

ANGLE OF ARRIVAL; COOPERATIVE LOCALIZATION; RECEIVED SIGNAL STRENGTH; TIME OF ARRIVAL; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 85032751636     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2005.1458287     Document Type: Article

References (89)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Networks J., vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. N.S. Correal and N. Patwari, "Wireless sensor networks: Challenges and opportunities," in Proc. 2001 Virginia Tech Symp. Wireless Personal Communications, June 2001, pp. 1-9.
3. "Embedded everywhere: A research agenda for networked systems of embedded Computers" [Online]. Report of the National Research Council Committee on Networked Systems of Embedded Computers, National Academy Press, 2001. Available: http://books.nap.edu/html/ embedded_everywhere
4. B.J. Feder, "Wireless sensor networks spread to new territory," New York Times [Online]. July 26, 2004. Available: http://www.nytimes.com/2004/07/26/business/26sensor.html
5. M. Perkins, N.S. Correal, and R.J. O'Dea, "Emergent wireless sensor network limitations: A plea for advancement in core technologies," IEEE Sensors, vol. 2, pp. 1505-1509, June 2002.
6. J. Werb and C. Lanzl, "Designing a positioning system for finding things and people indoors," IEEE Spectr., vol. 35, no. 9, pp. 71-78, Sept. 1998.
7. C. Savarese, J.M. Rabaey, and J. Beutel, "Locationing in distributed ad-hoc wireless sensor networks," in Proc. IEEE ICASSP, May 2001, pp. 2037-2040.
8. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, and D. Rubenstein, "Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet," in Proc. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), Oct. 2002, pp. 96-107.
9. J. Kumagai and S. Cherry, "Sensors and sensibility," IEEE Spectr., vol. 41, no. 7, pp. 22-28, July 2004.
10. "Network specification version 1.0" [Online]. ZigBee Alliance, Tech. Rep. 02130r10, Dec. 2004. Available: http://www.zigbee.org
11. W.L. Garber, "Self-localization of sensor networks," M.S. thesis, Elec. Eng. Dept., Ohio State Univ., 2003.
12. R.L. Moses, D. Krishnamurthy, and R. Patterson, "A self-localization method for wireless sensor networks," EURASIP J. Applied Sig. Proc., no. 4, pp. 348-358, Mar. 2003.
13. J.N. Ash and R.L. Moses, "Acoustic sensor network self-localization: Experimental results," in Proc. Military Sensing Symp., 2003 CD-ROM.
14. L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin, "Locating tiny sensors in time and space: A case study," in IEEE Int. Conf. Computer Design, 2002, pp. 214-219.
15. D.D. McCrady, L. Doyle, H. Forstrom, T. Dempsy, and M. Martorana, "Mobile ranging with low accuracy clocks," IEEE Trans. Microwave Theory Tech., vol. 48, no. 6, pp. 951-957, June 2000.
16. B.B. Peterson, C. Kmiecik, R. Hartnett, P.M. Thompson, J. Mendoza, and H. Nguyen, "Spread spectrum indoor geolocation," J. Inst. Navigat., vol. 45, no. 2, pp. 97-102, 1998.
17. N.S. Correal, S. Kyperountas, Q. Shi, and M. Welborn, "An ultra wideband relative location system," in Proc. IEEE Conf. Ultra Wideband Systems and Technologies, Nov. 2003, pp. 394-397.
18. R. Fleming and C. Kushner, "Low-power, miniature, distributed position location and communication devices using ultra-wideband, nonsinusoidal communication technology," Aetherwire Inc., ARPA Contract J-FBI-94-058, Tech. Rep., July 1995.
19. R.J. Fontana and S.J. Gunderson, "Ultra-wideband precision asset location system," in Proc. IEEE Conf. UWB Syst. and Tech., May 2002, pp. 147-150.
20. J.A. Costa, N. Patwari, and A.O. Hero III, "Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks," submitted for publication.
21. D. Niculescu, "Positioning in ad hoc sensor networks," IEEE Network, vol. 18, no. 4, pp. 24-29, Jul.-Aug. 2004.
22. N. Patwari, Y. Wang, and R.J. O'Dea, "The importance of the multipoint-to-multipoint indoor radio channel in ad hoc networks," in Proc. IEEE Wireless Communications and Networking Conf., Mar. 2002, vol. 2, pp. 608-612.
23. N. Patwari, "Wireless sensor network localization measurement repository" Online. Available: http://www.eecs.umich.edu/~hero/ localize
24. N. Patwari, A.O. Hero III, M. Perkins, N.S. Correal, and R.J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
25. G.D. Durgin, Space-Time Wireless Channels. Englewood Cliffs, NJ: Prentice Hall, 2002.
26. H. Hashemi, "The indoor radio propagation channel," Proc. IEEE, vol. 81, no. 7, pp. 943-968, July 1993.
27. T.S. Rappaport, Wireless Communications: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1996.
28. N. Patwari, R.J. O'Dea, and Y. Wang, "Relative location in wireless networks," in Proc. IEEE VTC, May 2001, vol. 2, pp. 1149-1153.
29. A.J. Coulson, A.G. Williamson, and R.G. Vaughan, "A statistical basis for lognormal shadowing effects in multipath fading channels," IEEE Trans. Veh. Technol., vol. 46, no. 4, pp. 494-502, April 1998.
30. C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," in Proc. IEEE Mobile Ad-hoc and Sensor Systems (MASS), Oct. 2004, pp. 516-518.
31. G. Carter, Coherence and Time Delay Estimation. Piscataway, NJ: IEEE Press, 1993.
32. C. Knapp and G. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Acoust., Speech, Signal Processing, vol. 24, no. 4, pp. 320-327, 1976.
33. E. Robinson and A. Quazi, "Effect of sound-speed profile on differential time-delay estimation," J. Acoust. Soc. America, vol. 77, no. 3, pp. 1086-1090, 1985.
34. K. Pahlavan, P. Krishnamurthy, and J. Beneat, "Wideband radio propagation modeling for indoor geolocation applications," IEEE Commun. Mag., vol. 36, no. 4, pp. 60-65, Apr. 1998.
35. IEEE Wireless Standards Zone. Online. Available: http://standards.ieee. org/wireless
36. J. Borrás, P. Hatrack, and N.B. Mandayam, "Decision theoretic framework for NLOS identification," in Proc. IEEE VTC 1998, vol. 2, pp. 1583-1587, May 1998.
37. P.C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. IEEE Wireless Communications and Networking Conf., Sept. 1999, pp. 316-320.
38. J.N. Ash and R.L. Moses, "Outlier compensation in sensor network self-localization via the EM algorithm," in Proc. IEEE ICASSP, Mar. 19-23, 2005, pp. 749-752.
39. F. Sivrikaya and B. Yener, "Time synchronization in sensor networks: A survey," IEEE Network, vol. 18, no. 4, pp. 45-50, Jul-Aug. 2004.
40. S. Kim, T. Pais, R.A. Iltis, and H. Lee, "CDMA multipath channel estimation using generalized successive interference cancellation algorithm for radiolocation," in Proc. 36th Conf. Information Sciences and Systems, Mar. 2002.
41. J.Y. Lee and R.A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1677-1683, Dec. 2002.
42. E.G. Larsson, "Cramér-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Processing Lett., vol. 11, no. 3, pp. 334-337, Mar. 2004.
43. D.H. Shin and T.K. Sung, "Comparisons of error characteristics between TOA and TDOA positioning," IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 1, pp. 307-311, Jan. 2002.
44. B.D. Van Veen and K.M. Buckley, "Beamforming: A versatile approach to spatial filtering," IEEE ASSP Mag., vol. 5, no. 2, pp. 4-24, Apr. 1988.
45. P. Stoica and R.L. Moses, Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1997.
46. B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, "Exact and large sample ML techniques for parameter estimation and detection in array processing," in Radar Array Processing, S.S. Haykin, J. Litva, and T. Shepherd, Eds. New York: Springer-Verlag, 1993, pp. 99-151.
47. J.C. Chen, K. Yao, and R.E. Hudson, "Source localization and beamforming," IEEE Signal Processing Mag., vol. 19, no. 2, pp. 30-39, Mar. 2002.
48. H. Xu, V. Kukshya, and T.S. Rappaport, "Spatial and temporal characterization of 60 GHz indoor channels," in Proc. IEEE VTC Fall, Sept. 2000, vol. 1, pp. 6-13.
49. S.L. Collier and D.K. Wilson, "Performance bounds for passive sensor arrays operating in a turbulent medium: Plane-wave analysis," J. Acoust. Soc. America [Online]. vol. 113, no. 5, pp. 2704-2718, 2003. Available: http://link.aip.org/link/?JAS/113/2704/1
50. J.N. Ash and L.C. Potter, "Sensor network localization via received signal strength measurements with directional antennas," in Proc. 2004 Allerton Conf. Communication, Control, and Computing, 2004, pp. 1861-1870.
51. R.L. Moses, D. Krishnamurthy, and R. Patterson, "An auto-calibration method for unattended ground sensors," in Proc. IEEE ICASSP 2002, May 2002, vol. 3, pp. 2941-2944.
52. A. Catovic and Z. Sahinoglu, "The Cramér-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes," IEEE Commun. Lett., vol. 8, no. 10, pp. 626-628, Oct. 2004.
53. J. Ash, Sensor Network Localization Explorer Online. Available: http://www.ece.osu.edu/~randy/localization
54. H.L. Van Trees, Detection, Estimation, and Modulation Theory, Part I. New York: Wiley, 1968.
55. A.O. Hero III, J.A. Fessler, and M. Usman, "Exploring estimator bias-variance tradeoffs using the uniform CR bound," IEEE Trans. Signal Processing, vol. 44, no. 8, pp. 2026-2041, Aug. 1996.
56. A. Savvides, L. Girod, M.B. Srivastava, and D. Estrin, "Localization in sensor networks," in Wireless Sensor Networks, C.S. Raghavendra, K.M. Sivalingam, and T. Znati, Eds. Norwell, MA: Kluwer, 2004.
57. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 5, no. 5, pp. 28-34, Oct. 2000.
58. L. Doherty, K.S.J. Pister, and L.E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM, 2001, vol. 3, pp. 1655-1663.
59. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," Dept. of Computer Science, Stanford University, Stanford, CA, Tech. Rep., Sept. 2003.
60. P. Biswas and Y. Ye, "A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization," Dept. of Computer Science, Stanford Univ., Stanford, CA, Tech. Rep., Oct. 2003.
61. J.B. Tenenbaum, V. de Silva, and J.C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, pp. 2319-2323, Dec 2000.
62. Y. Shang, W. Ruml, Y. Zhang, and M.P.J. Fromherz, "Localization from mere connectivity," in Proc. Mobihoc'03, June 2003, pp. 201-212.
63. Y. Shang and W. Ruml, "Improved MDS-based localization," in IEEE Proc. Infocom '04, Mar. 2004, pp. 2640-2651.
64. S.T. Roweis and L.K. Saul, "Nonlinear dimensionality reduction by local linear embedding," Science, vol. 290, pp. 2323-2326, Dec. 2000.
65. N. Patwari and A.O. Hero III, "Manifold learning algorithms for localization in wireless sensor networks," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing 2004, May 2004, vol. 3, pp. 857-860.
66. S.N. Simic, "A learning-theory approach to sensor networks," IEEE Pervasive Comput., vol. 2, no. 4, pp. 44-49, 2003.
67. D. Niculescu and B. Nath, "Ad hoc positioning system," in Proc. IEEE Globecom 2001, Apr. 2001, vol. 5, pp. 2926-2931.
68. 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 on Sensor Networks and Applications, Sept. 2002, pp. 112-121.
69. 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 Inform. Proc. in Sensor Networks, Apr. 2003, pp. 333-348.
70. D.J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-20, no. 2, pp. 183-198, Mar. 1984.
71. J.J. Caffery, Wireless Location in CDMA Cellular Radio Systems. Norwell, MA: Kluwer, 1999.
72. J. Albowicz, A. Chen, and L. Zhang, "Recursive position estimation in sensor networks," in Proc. IEEE Int. Conf. on Network Protocols, Nov. 2001, pp. 35-41.
73. A. Savvides, C.C. Han, and M.B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. IEEE Mobicom, July 2001, pp. 166-179.
74. S. Capkun, M. Hamdi, and J.P. Hubaux, "GPS-free positioning in mobile adhoc networks," in Proc. 34th IEEE Hawaii Int. Conf. System Sciences (HICSS-34), Jan. 2001, pp. 9008.
75. A.T. Ihler, J.W. Fisher III, and R.L. Moses, "Nonparametric belief propagation for self-calibration in sensor networks," in Proc. IEEE Information Processing in Sensor Networks (IPSN), Apr. 2004, pp. 225-233.
76. M. Coates, "Distributed particle filters for sensor networks," in Proc. IEEE Information Processing in Sensor Networks (IPSN), Apr. 2004, pp. 99-107.
77. L. Hu and D. Evans, "Localization for mobile sensor networks," in Proc. IEEE Mobicom 2004, Sept. 2004, pp. 45-57.
78. S. Thrun, "Probabilistic robotics," Commun. ACM, vol. 45, no. 3, pp. 52-57, Mar. 2002.
79. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in Proc. IPSN, Apr. 2004, pp. 20-27.
80. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling," in Proc. IEEE INFOCOM, 2004, pp. 2652-2661.
81. K. Langendoen and N. Reijers, Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison. New York: Elsevier Science, 2003.
82. V. Cevher and J.H. McLellan, "Sensor array calibration via tracking with the extended Kalman filter," in Proc. IEEE ICASSP 2001, vol. 5, May 2001, pp. 2817-2820.
83. A. Galstyan, B. Krishnamachari, K. Lerman, and S. Pattem, "Distributed online localization in sensor networks using a moving target," in Proc. IEEE Information Processing in Sensor Networks (IPSN), April 2004, pp. 61-70.
84. N. Patwari and A.O. Hero III, "Using proximity and quantized RSS for sensor localization in wireless networks," in Proc. IEEE/ACM 2nd Workshop Wireless Sensor Networks and Applications, Sept. 2003, pp. 20-29.
85. T. He, C. Huang, B.M. Blum, JA. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 81-95.
86. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 96-108.
87. F. Gustafsson and F. Gunnarsson, "Mobile positioning using wireless networks," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 41-53, July 2005.
88. G. Sun, J. Chen, W. Guo, and K.J.R. Liu, "Signal processing techniques in network-aided positioning," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 12-23, July 2005
89. S. Gezici, Z. Tian, G.B. Giannakis, H. Kobayashi, A.F. Molisch, H.V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 70-84, July 2005