Fundamental limits of wideband localization - Part II: Cooperative networks

IEEE Transactions on Information Theory

Volumn 56, Issue 10, 2010, Pages 4981-5000

  Shen, Yuan ^a   Wymeersch, Henk ^b   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Cooperative localization; Cram r Rao bound (CRB); equivalent Fisher information (EFI); information inequality; ranging information (RI); squared position error bound (SPEB)

Indexed keywords

COOPERATIVE LOCALIZATION; EQUIVALENT FISHER INFORMATION (EFI); INFORMATION INEQUALITY; POSITION ERRORS; RANGING INFORMATION (RI);

ANCHORS; MILITARY APPLICATIONS; MOBILE AGENTS; MOBILE DEVICES; RADIO COMMUNICATION;

FISHER INFORMATION MATRIX;

EID: 77956062602     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2059720     Document Type: Article

References (53)

1. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol.22, no.4, pp. 24-40, Jul. 2005.
2. K. Pahlavan, X. Li, and J. P. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol.40, no.2, pp. 112-118, Feb. 2002.
3. J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Commun. Mag., vol.36, no.4, pp. 38-45, Apr. 1998.
4. C.-Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol.91, no.8, pp. 1247-1256, Aug. 2003.
5. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, III, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol.22, no.4, pp. 54-69, Jul. 2005.
6. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks," Proc. IEEE, vol.97, no.2, pp. 427-450, Feb. 2009.
7. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol.22, no.4, pp. 70-84, Jul. 2005.
8. D. B. Jourdan, D. Dardari, and M. Z. Win, "Position error bound for UWB localization in dense cluttered environments," IEEE Trans. Aerosp. Electron. Syst., vol.44, no.2, pp. 613-628, Apr. 2008.
9. E. Kaplan, Ed., Understanding GPS: Principles and Applications. Reading, MA: Artech House, 1996.
10. J. J. Spilker, Jr., "GPS signal structure and performance characteristics," J. Inst. Navigat., vol.25, no.2, pp. 121-146, Summer 1978.
11. J. Zagami, S. Parl, J. Bussgang, and K. Melillo, "Providing universal location services using a wireless E911 location network," IEEE Commun. Mag., vol.36, no.4, pp. 66-71, Apr. 1998.
12. J. Hightower, A. LaMarca, and I. Smith, "Practical lessons from place lab," IEEE Pervasive Comput., vol.5, no.3, pp. 32-39, Jul.-Sep. 2006.
13. M. Z. Win and R. A. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol.48, no.4, pp. 679-691, Apr. 2000.
14. D. Cassioli, M. Z.Win, and A. F. Molisch, "The ultra-wide bandwidth indoor channel: From statistical model to simulations," IEEE J. Sel. Areas Commun., vol.20, no.6, pp. 1247-1257, Aug. 2002.
15. 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.
16. D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, "Ranging with ultrawide bandwidth signals in multipath environments," Proc. IEEE, vol.97, no.2, pp. 404-426, Feb. 2009.
17. Z. Zhang, C. L. Law, and Y. L. Guan, "BA-POC-based ranging method with multipath mitigation," IEEE AntennasWireless Propag. Lett., vol.4, pp. 492-495, 2005.
18. Z. N. Low, J. H. Cheong, C. L. Law, W. T. Ng, and Y. J. Lee, "Pulse detection algorithm for line-of-sight (LOS) UWB ranging applications," IEEE Antennas Wireless Propag. Lett., vol.4, pp. 63-67, 2005.
19. D. Cassioli, M. Z. Win, F. Vatalaro, and A. F. Molisch, "Low-complexity Rake receivers in ultra-wideband channels," IEEE Trans. Wireless Commun., vol.6, no.4, pp. 1265-1275, Apr. 2007.
20. T. Q. S. Quek, M. Z. Win, and D. Dardari, "Unified analysis of UWB transmitted-reference schemes in the presence of narrowband interference," IEEE Trans. Wireless Commun., vol.6, no.6, pp. 2126-2139, Jun. 2007.
21. L. Yang and G. B. Giannakis, "Ultra-wideband communications: An idea whose time has come," IEEE Signal Process. Mag., vol.21, no.6, pp. 26-54, Nov. 2004.
22. A. Ridolfi and M. Z.Win, "Ultrawide bandwidth signals as shot-noise: A unifying approach," IEEE J. Sel. Areas Commun., vol.24, no.4, pp. 899-905, Apr. 2006.
23. W. Suwansantisuk and M. Z. Win, "Multipath aided rapid acquisition: Optimal search strategies," IEEE Trans. Inf. Theory, vol.53, no.1, pp. 174-193, Jan. 2007.
24. A. F. Molisch, "Ultrawideband propagation channels-theory, measurements, and modeling," IEEE Trans. Veh. Technol., vol.54, no.5, pp. 1528-1545, Sep. 2005.
25. A. F. Molisch, "Ultra-wide-band propagation channels," Proc. IEEE, vol.97, no.2, pp. 353-371, Feb. 2009.
26. C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed ad-hoc wireless sensor networks," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., May 2001, vol. 4, no. 7-11, pp. 2037-2040.
27. C. Chang and A. Sahai, "Estimation bounds for localization," in Proc. IEEE Conf. Sensor Ad Hoc Commun. Netw., Santa Clara, CA, Oct. 2004, pp. 415-424.
28. E. G. Larsson, "Cramér-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Process. Lett., vol.11, no.3, pp. 334-337, Mar. 2004.
29. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization- Part I: A general framework," IEEE Trans. Inf. Theory, vol.56, no.10, Oct. 2010, DOI: 10.1109/TIT.20102060110.
30. Y. Shen and M. Z.Win, "Localization accuracy using wideband antenna arrays," IEEE Trans. Commun., vol.58, no.1, pp. 270-280, Jan. 2010.
31. Y. Qi, H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., vol.5, no.3, pp. 672-681, Mar. 2006.
32. L. Mailaender, "On the geolocation bounds for round-trip time-of-arrival and all non-line-of-sight channels," EURASIP J. Adv. Signal Process., vol.2008, p. 10, 2008.
33. J. Caffery, Ed., Wireless Location in CDMA Cellular Radio Systems. Boston, MA: Kluwer, 2000.
34. T. Rappaport, J. Reed, and B. Woerner, "Position location using wireless communications on highways of the future," IEEE Commun. Mag., vol.34, no.10, pp. 33-41, Oct. 1996.
35. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. IEEE Conf. Comput. Commun., Mar./Apr. 2003, vol.3, pp. 1734-1743.
36. 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 Nets. Appl., 2003, pp. 20-29.
37. T. Pavani, G. Costa, M. Mazzotti, A. Conti, and D. Dardari, "Experimental results on indoor localization techniques through wireless sensors network," in Proc. IEEE Semiannu. Veh. Technol. Conf., May 2006, vol.2, pp. 663-667.
38. M. Hamilton and P. Schultheiss, "Passive ranging in multipath dominant environments. I. Known multipath parameters," IEEE Trans. Signal Process., vol.40, no.1, pp. 1-12, Jan. 1992.
39. J. Lee and S. Yoo, "Large error performance of UWB ranging," in Proc. IEEE Int. Conf. Ultra-Wideband, Zurich, Switzerland, 2005, pp. 308-313.
40. A. F. Molisch, Wireless Communications, 1st ed. Piscataway, NJ: IEEE Press/Wiley, 2005.
41. A. A. Saleh and R. A. Valenzuela, "A statistical model for indoor multipath propagation," IEEE J. Sel. Areas Commun., vol.5, no.2, pp. 128-137, Feb. 1987.
42. H. L. Van Trees, Detection, Estimation and Modulation Theory. New York: Wiley, 1968, vol.1.
43. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.
44. I. Reuven and H. Messer, "A Barankin-type lower bound on the estimation error of a hybrid parameter vector," IEEE Trans. Inf. Theory, vol.43, no.3, pp. 1084-1093, May 1997.
45. R. A. Horn and C. R. Johnson, Matrix Analysis, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 1985.
46. C. Botteron, A. Host-Madsen, and M. Fattouche, "Cramer-Rao bounds for the estimation of multipath parameters and mobiles' positions in asynchronous DS-CDMA systems," IEEE Trans. Signal Process., vol.52, no.4, pp. 862-875, Apr. 2004.
47. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
48. A. Ozgur, O. Leveque, and D. N. C. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol.53, no.10, pp. 3549-3572, Oct. 2007. (Pubitemid 47534513)
49. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
50. B. C. Arnold, N. Balakrishnan, and H. N. Nagaraja, A First Course in Order Statistics. New York: Wiley-Interscience, 1992.
51. A. Conti, M. Z. Win, and M. Chiani, "On the inverse symbol error probability for diversity reception," IEEE Trans. Commun., vol.51, no.5, pp. 753-756, May 2003.
52. G. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. Oxford, U.K.: Oxford Univ. Press, 2001.
53. M. Chiani, D. Dardari, and M. K. Simon, "New exponential bounds and approximations for the computation of error probability in fading channels," IEEE Trans. Wireless Commun., vol.2, no.4, pp. 840-845, Jul. 2003.