On the performance limits of map-aware localization

IEEE Transactions on Information Theory

Volumn 59, Issue 8, 2013, Pages 5023-5038

  Montorsi, Francesco ^a   Mazuelas, Santiago ^b   Vitetta, Giorgio M ^a   Win, Moe Z ^b  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

A priori information; Cramer Rao bound; localization; map; Weiss Weinstein bound; Ziv Zikai bound

Indexed keywords

GEOMETRICAL FEATURES; LOCALIZATION; LOCALIZATION ACCURACY; LOCALIZATION SYSTEM; LOCALIZATION TECHNIQUE; PRIORI INFORMATION; WEISS-WEINSTEIN BOUND; ZIV-ZIKAI BOUND;

COMPUTER APPLICATIONS; INFORMATION THEORY; MAPS;

CRAMER-RAO BOUNDS;

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

References (39)

1. K. Pahlavan and J. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002. (Pubitemid 34191679)
2. M. Z. Win, W.M. Gifford, S.Mazuelas, Y. Shen, D. Dardari, and M. Chiani, "Network localization and navigation via cooperation," IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011.
3. Y. Qi and H. Kobayashi, "On geolocation accuracy with prior information in non-line-of-sight environment," in Proc. IEEE Veh. Technol. Conf., Birmingham, AL, USA, 2002, pp. 285-288. (Pubitemid 35432325)
4. E. Larsson, "Cramer-Rao bound analysis of distributed positioning in sensor networks," IEEE Signal Process. Lett., vol. 11, no. 3, pp. 334-337, Mar. 2004.
5. F. Gustafsson and F. Gunnarsson, "Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 41-53, Jul. 2005. (Pubitemid 41009633)
6. 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.
7. S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, H. 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. (Pubitemid 41009635)
8. S. Gezici and H. Poor, "Position estimation via ultra-wide-band signals," Proc. IEEE, vol. 97, no. 2, pp. 386-403, Feb. 2009.
9. Y. Shen and M. Z.Win, "On the accuracy of localization systems using wideband antenna arrays," IEEE Trans. Commun., vol. 58, no. 1, pp. 270-280, Jan. 2010.
10. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization-Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010.
11. N. Patwari, J. Ash, S. Kyperountas, A. O. Hero, III, R. Moses, and N. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
12. Y. Shen, H. Wymeersch, andM. Z. Win, "Fundamental limits ofwideband localization-Part II: Cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010.
13. S.Mazuelas, Y. Shen, and M. Z. Win, "Information coupling in cooperative localization," IEEE Commun. Lett., vol. 15, no. 7, pp. 737-739, Jul. 2011.
14. Y. Cheng and T. Singh, "Efficient particle filtering for road-constrained target tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 43, no. 4, pp. 1454-1469, Oct. 2007. (Pubitemid 351344368)
15. S. Beauregard, Widyawan, and M. Klepal, "Indoor PDR performance enhancement using minimal map information and particle filters," in Proc. IEEE/ION Position, Location, Navigat. Symp., Monterey, CA, USA, 2008, pp. 141-147.
16. P. Davidson, J. Collin, and J. Takala, "Application of particle filters for indoor positioning using floor plans," in Proc. Ubiquitous Positioning Indoor Navigat. Location Based Serv. Conf., Kirkkonummi, 2010, pp. 1-4.
17. D. Anzai and S. Hara, "An area layout-based MAP estimation for indoor target tracking," in Proc. IEEE Veh. Technol. Conf., Ottawa, ON, Canada, 2010, pp. 1-5.
18. M. Anisetti, C. A. Ardagna, V. Bellandi, E. Damiani, and S. Reale, "Map-based location and tracking in multipath outdoor mobile networks," IEEE Trans. Wireless Commun., vol. 10, no. 3, pp. 814-824, Mar. 2011.
19. H. L. V. Trees, Detection, Estimation and Modulation Theory, Radar-Sonar Signal Processing and Gaussian Signals in Noise, ser. Detection, Estimation and Modulation Theory, Part III. New York, NY, USA: Wiley, 2001.
20. S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993, vol. I.
21. R. E. Kass and L. Wasserman, "The selection of prior distributions by formal rules," J. Amer. Statist. Assoc., vol. 91, no. 435, pp. 1343-1370, Sep. 1996.
22. L. Seidman, "Performance limitations and error calculations for parameter estimation," Proc. IEEE, vol. 58, no. 5, pp. 644-652, May 1970.
23. D. Chazan,M. Zakai, and J. Ziv, "Improved lower bounds on signal parameter estimation," IEEE Trans. Inf. Theory, vol. 21, no. 1, pp. 90-93, Jan. 1975.
24. J. Ziv and M. Zakai, "Some lower bounds on signal parameter estimation," IEEE Trans. Inf. Theory, vol. 15, no. 3, pp. 386-391, May 1969.
25. K. Bell, Y. Steinberg, Y. Ephraim, and H. L. Van Trees, "Extended Ziv-Zakai lower bound for vector parameter estimation," IEEE Trans. Inf. Theory, vol. 43, no. 2, pp. 624-637, Mar. 1997. (Pubitemid 127827980)
26. D. Nicholson and A. Vecchio, "Bayesian bounds on parameter estimation accuracy for compact coalescing binary gravitational wave signals," Phys. Rev. D, vol. 57, no. 8, pp. 4588-4599, Apr. 1998.
27. F. Montorsi and G. M. Vitetta, "On the performance limits of pilotbased estimation of bandlimited frequency-selective communication channels," IEEE Trans. Commun., vol. 59, no. 11, pp. 2964-2969, Nov. 2011.
28. A. J.Weiss and E.Weinstein, "A lower bound on the mean-square error in random parameter estimation," IEEE Trans. Inf. Theory, vol. 31, no. 5, pp. 680-682, Sep. 1985. (Pubitemid 16508893)
29. Z. Ben-Haim and Y. C. Eldar, "A comment on the Weiss-Weinstein bound for constrained parameter sets," IEEE Trans. Inf. Theory, vol. 54, no. 10, pp. 4682-4684, Oct. 2008.
30. S. Chaiken, D. J. Kleitman,M. Saks, and J. Shearer, "Covering regions by rectangles," SIAM J. Algebr. Discrete Methods, vol. 2, no. 4, pp. 394-410, 1981.
31. W. Liou, J.-M. Tan, and R. Lee, "Minimum rectangular partition problem for simple rectilinear polygons," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 9, no. 7, pp. 720-733, Jul. 1990. (Pubitemid 20725051)
32. S.-Y. Wu and S. Sahni, "Fast algorithms to partition simple rectilinear polygons," VLSI Design, vol. 1, no. 3, pp. 193-215, 1994.
33. P. Vandewalle, J. Kovacevic, and M. Vetterli, "Reproducible research in signal processing-What, why, and how," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 37-47, May 2009.
34. S. Mazuelas, A. Bahillo, R. M. Lorenzo, P. Fernandez, F. A. Lago, E. Garcia, J. Blas, and E. J. Abril, "Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks," IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, pp. 821-831, Oct. 2009.
35. P. Pivato, L. Palopoli, and D. Petri, "Accuracy of RSS-based centroid localization algorithms in an indoor environment," IEEE Trans. Instrum. Meas., vol. 60, no. 10, pp. 3451-3460, Oct. 2011.
36. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst. Man Cybern. C, Appl. Rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007. (Pubitemid 350130704)
37. T. Routtenberg and J. Tabrikian, "A general class of outage error probability lower bounds in Bayesian parameter estimation," IEEE Trans. Signal Process., vol. 60, no. 5, pp. 2152-2166, May 2012.
38. F. Montorsi and G. M. Vitetta, Detailed proofs of bounds for map-aware localization. University of Modena and Reggio Emilia. Modena, Emilia-Romagna, Italy, 2012 [Online]. Available: http://frm.users.sourceforge.net/publications. html
39. E. Cinlar, Introduction to Stochastic Processes. Englewood Cliffs, NJ, USA: Prentice-Hall, 1975.