Skip to main content

2013 | OriginalPaper | Buchkapitel

2. Ranging and Localization in Harsh Multipath Environments

verfasst von : Camillo Gentile, Nayef Alsindi, Ronald Raulefs, Carole Teolis

Erschienen in: Geolocation Techniques

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we will first introduce the basics of geolocation techniques that are based on Time of Arrival (TOA), Time Difference of Arrival (TDOA), Angle of Arrival (AOA), and Received Signal Strength (RSS). Then we introduce the major challenges to accurate localization: multipath propagation and non-line-of-sight conditions where we will focus on the two most popular ranging techniques, TOA and RSS, and evaluate how the accuracy of localization is affected by these physical challenges. We will further highlight the relationship between the accuracy of estimation and the signal to noise ratio and bandwidth parameters through the well-known Cramer-Rao Lower Bound (CRLB) equations. Finally, we will introduce measurement and modeling of the RSS/TOA ranging that will highlight the impact of multipath and NLOS on the accuracy of ranging systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat A. Durantini, D. Cassioli, A multi-wall pathloss model for indoor UWB propagation. in Proceedings of Vehicular Technology Conference (VTC), pp. 30–34, May 2005 A. Durantini, D. Cassioli, A multi-wall pathloss model for indoor UWB propagation. in Proceedings of Vehicular Technology Conference (VTC), pp. 30–34, May 2005
Zurück zum Zitat B. Alavi, K. Pahlavan, Modeling of the TOA-based distance measurement error using UWB indoor radio measurements. IEEE Commun. Lett. 10(4), 275–277 (2006)CrossRef B. Alavi, K. Pahlavan, Modeling of the TOA-based distance measurement error using UWB indoor radio measurements. IEEE Commun. Lett. 10(4), 275–277 (2006)CrossRef
Zurück zum Zitat N. Alsindi, B. Alavi, K. Pahlavan, Measurement and modeling of ultrawideband TOA-based ranging in indoor multipath environments. IEEE Trans. Veh. Technol. 58(3), 1046–1058 (2009)CrossRef N. Alsindi, B. Alavi, K. Pahlavan, Measurement and modeling of ultrawideband TOA-based ranging in indoor multipath environments. IEEE Trans. Veh. Technol. 58(3), 1046–1058 (2009)CrossRef
Zurück zum Zitat B. Alavi, K. Pahlavan, Modeling of the distance error for indoor geolocation. in Proceedings of IEEE Wireless Communications and Networking (WCNC), vol 1 New Orleans, LA, USA, (2003), pp. 668–672 B. Alavi, K. Pahlavan, Modeling of the distance error for indoor geolocation. in Proceedings of IEEE Wireless Communications and Networking (WCNC), vol 1 New Orleans, LA, USA, (2003), pp. 668–672
Zurück zum Zitat B. Alavi, K. Pahlavan, Studying the effect of bandwidth on performance of UWB positioning systems. in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) (Las Vegas, NV, USA, 2006), pp. 884–889 B. Alavi, K. Pahlavan, Studying the effect of bandwidth on performance of UWB positioning systems. in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) (Las Vegas, NV, USA, 2006), pp. 884–889
Zurück zum Zitat C. Gentile, A. Kik, A comprehensive evaluation of indoor ranging using ultra-wideband technology. EURASIP J. Wirel. Commun. Netw. 2007, Article ID 86031 (2007) C. Gentile, A. Kik, A comprehensive evaluation of indoor ranging using ultra-wideband technology. EURASIP J. Wirel. Commun. Netw. 2007, Article ID 86031 (2007)
Zurück zum Zitat J. J. Caffery, G. L. Stuber, Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36(4), 38–45 (1998)CrossRef J. J. Caffery, G. L. Stuber, Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36(4), 38–45 (1998)CrossRef
Zurück zum Zitat D. Cassioli, M. Z. Win, A. F. Molisch, The UWB indoor channel: from statistical model to simulations. IEEE J. Select. Areas Commun. 20(6), 1247–1257 (2002)CrossRef D. Cassioli, M. Z. Win, A. F. Molisch, The UWB indoor channel: from statistical model to simulations. IEEE J. Select. Areas Commun. 20(6), 1247–1257 (2002)CrossRef
Zurück zum Zitat C.–C. Chong, S. K. Yong, A generic statistical-based UWB channel mode for high-rise apartments. IEEE Trans. Antennas Propag. 53(8), 2389–2399 (2005) C.–C. Chong, S. K. Yong, A generic statistical-based UWB channel mode for high-rise apartments. IEEE Trans. Antennas Propag. 53(8), 2389–2399 (2005)
Zurück zum Zitat Y. T. Chan, K. C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)MathSciNetCrossRef Y. T. Chan, K. C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)MathSciNetCrossRef
Zurück zum Zitat W. Ciccognani, A. Durantini, D. Cassioli, Time domain propagation measurements of the UWB indoor channel using PN-sequence in the FCC-compliant band 3.6–6 GHz. IEEE Trans. Antennas Propag. 53(4), 1542–1549 (2005)CrossRef W. Ciccognani, A. Durantini, D. Cassioli, Time domain propagation measurements of the UWB indoor channel using PN-sequence in the FCC-compliant band 3.6–6 GHz. IEEE Trans. Antennas Propag. 53(4), 1542–1549 (2005)CrossRef
Zurück zum Zitat D. Dardari, C.-C. Chong, M. Z. Win, Improved lower bounds on time of arrival estimation error in realistic UWB channels. in Proceedings of IEEE 2006 Conference On Ultra-Wideband, pp. 531–537, 2006 D. Dardari, C.-C. Chong, M. Z. Win, Improved lower bounds on time of arrival estimation error in realistic UWB channels. in Proceedings of IEEE 2006 Conference On Ultra-Wideband, pp. 531–537, 2006
Zurück zum Zitat D. Dardari, A. Conti, U. Ferner, A. Giorgetti, M. Z. Win, Ranging with ultrawide bandwidth signals in multipath environments. Proc. IEEE 97(2), 404–426 (2009)CrossRef D. Dardari, A. Conti, U. Ferner, A. Giorgetti, M. Z. Win, Ranging with ultrawide bandwidth signals in multipath environments. Proc. IEEE 97(2), 404–426 (2009)CrossRef
Zurück zum Zitat A. G. Dempster, Dilution of precision in angle-of-arrival positioning systems. Electron. Lett. 42(5), 291–292 (2006)CrossRef A. G. Dempster, Dilution of precision in angle-of-arrival positioning systems. Electron. Lett. 42(5), 291–292 (2006)CrossRef
Zurück zum Zitat G. Durgin, T.S. Rappaport, H. Xu, Measurements and models for radio pathloss and penetration loss in and around homes and trees at 5.85 GHz. IEEE Trans. Commun. 46(11), 1484–1496 (1998)CrossRef G. Durgin, T.S. Rappaport, H. Xu, Measurements and models for radio pathloss and penetration loss in and around homes and trees at 5.85 GHz. IEEE Trans. Commun. 46(11), 1484–1496 (1998)CrossRef
Zurück zum Zitat G. Janssen, J. Vriens, High resolution coherent radiochannel measurements using direct sequence spread spectrum modulation. in Proceedings of 6th Mediterranean IEEE Electrotechnical Conference, vol 1, 1991, pp. 720–727 G. Janssen, J. Vriens, High resolution coherent radiochannel measurements using direct sequence spread spectrum modulation. in Proceedings of 6th Mediterranean IEEE Electrotechnical Conference, vol 1, 1991, pp. 720–727
Zurück zum Zitat S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, Z. Sahinoglu, Localization via ultra-wideband radios. IEEE Signal Process. Mag. (Special Issue on Signal Processing for Positioning and Navigation with Applications to Communications) 22(4), 70–84 (2005) S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, Z. Sahinoglu, Localization via ultra-wideband radios. IEEE Signal Process. Mag. (Special Issue on Signal Processing for Positioning and Navigation with Applications to Communications) 22(4), 70–84 (2005)
Zurück zum Zitat S. S. Ghassemzadeh, R. Jana, C. W. Rice, W. Turin, V. Tarokh, Measurement and modeling of an ultra-wide bandwidth indoor channel. IEEE Trans. Commun. 52(10), 1786–1796 (2004)CrossRef S. S. Ghassemzadeh, R. Jana, C. W. Rice, W. Turin, V. Tarokh, Measurement and modeling of an ultra-wide bandwidth indoor channel. IEEE Trans. Commun. 52(10), 1786–1796 (2004)CrossRef
Zurück zum Zitat I. Guvenc, C.-C Chong, A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 11(3), 3rd Quarter (2009) I. Guvenc, C.-C Chong, A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 11(3), 3rd Quarter (2009)
Zurück zum Zitat I. Guvenc, Y.T. Chan, H.Y.C. Hang, P.C. Ching, Exact and approximate maximum likelihood localization algorithms. IEEE Trans. Veh. Technol. 55(1), 10–16 (2006)CrossRef I. Guvenc, Y.T. Chan, H.Y.C. Hang, P.C. Ching, Exact and approximate maximum likelihood localization algorithms. IEEE Trans. Veh. Technol. 55(1), 10–16 (2006)CrossRef
Zurück zum Zitat H. Liu, H. Darabi, P. Banerjee, J. Liu, Survey of wireless indoor positioning techniques and systems. IEEE Trans. Sys. Man Cybern. Part C Appl Rev 37(6), 1067–1080 (2007) H. Liu, H. Darabi, P. Banerjee, J. Liu, Survey of wireless indoor positioning techniques and systems. IEEE Trans. Sys. Man Cybern. Part C Appl Rev 37(6), 1067–1080 (2007)
Zurück zum Zitat S. J. Howard, K. Pahlavan, Measurement and analysis of the indoor radio channel in the frequency domain. IEEE Trans. Instrum. Meas. 39(5), 751–755 (1990)CrossRef S. J. Howard, K. Pahlavan, Measurement and analysis of the indoor radio channel in the frequency domain. IEEE Trans. Instrum. Meas. 39(5), 751–755 (1990)CrossRef
Zurück zum Zitat I. Guvenc, Z. Sahinoglu, Threshold-based TOA estimation for impulse radio UWB systems. in Proceedings of International Conference on Ultra-Wideband, (2005) I. Guvenc, Z. Sahinoglu, Threshold-based TOA estimation for impulse radio UWB systems. in Proceedings of International Conference on Ultra-Wideband, (2005)
Zurück zum Zitat J. Zheng, Y.-C Wu, Joint time synchronization and localization of an unknown node in wireless sensor networks. IEEE Trans. Signal Proces. 58(3), 1309–1320 (2010) J. Zheng, Y.-C Wu, Joint time synchronization and localization of an unknown node in wireless sensor networks. IEEE Trans. Signal Proces. 58(3), 1309–1320 (2010)
Zurück zum Zitat J. Y. Lee, R. A. Scholtz, Ranging in a dense multipath environment using an UWB radio link. IEEE Trans. Select. Areas Commun. 20(9), 1677–1683 (2002) J. Y. Lee, R. A. Scholtz, Ranging in a dense multipath environment using an UWB radio link. IEEE Trans. Select. Areas Commun. 20(9), 1677–1683 (2002)
Zurück zum Zitat S. M. Kay, Fundementals of Statistical Signal Processing: Estimation Theory (Prentice Hall, Upper Saddle River, 1993) S. M. Kay, Fundementals of Statistical Signal Processing: Estimation Theory (Prentice Hall, Upper Saddle River, 1993)
Zurück zum Zitat X. Li, RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 5(12), 3626–3633 (2006)CrossRef X. Li, RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 5(12), 3626–3633 (2006)CrossRef
Zurück zum Zitat A. F. Molisch, Ultrawideband propagation channel-theory, measurement and modelling. IEEE Trans. Veh. Technol. 54(5), 1528–1545 (2005) A. F. Molisch, Ultrawideband propagation channel-theory, measurement and modelling. IEEE Trans. Veh. Technol. 54(5), 1528–1545 (2005)
Zurück zum Zitat K. Pahlavan, P. Krishnamurthy, J. Beneat, Wideband radio channel modeling for indoor geolocation applications. IEEE Commun. Mag. 36(4), 60–65 (1998)CrossRef K. Pahlavan, P. Krishnamurthy, J. Beneat, Wideband radio channel modeling for indoor geolocation applications. IEEE Commun. Mag. 36(4), 60–65 (1998)CrossRef
Zurück zum Zitat K. Pahlavan, A. Levesque, Wireless Information Networks, 2nd edn. Wiley (2005) K. Pahlavan, A. Levesque, Wireless Information Networks, 2nd edn. Wiley (2005)
Zurück zum Zitat N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, R. J. O’Dea, Relative location estimation in wireless sensor network. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)CrossRef N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, R. J. O’Dea, Relative location estimation in wireless sensor network. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)CrossRef
Zurück zum Zitat Y. Qi, H. Kobayashi, H. Suda, Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans. Wirel. Commun. 5(3), 672–681 (2006)CrossRef Y. Qi, H. Kobayashi, H. Suda, Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans. Wirel. Commun. 5(3), 672–681 (2006)CrossRef
Zurück zum Zitat A. H. Sayed, A. Tarighat, N. Khajehnouri, Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Process. Mag. 22(4), 24–40 (2005)CrossRef A. H. Sayed, A. Tarighat, N. Khajehnouri, Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Process. Mag. 22(4), 24–40 (2005)CrossRef
Zurück zum Zitat K. Siwiak, H. Bertoni, S. M. Yano, Relation between multipath and wave propagation attenuation. IEE Electron. Lett. 39(1), 142–143 (2003)CrossRef K. Siwiak, H. Bertoni, S. M. Yano, Relation between multipath and wave propagation attenuation. IEE Electron. Lett. 39(1), 142–143 (2003)CrossRef
Zurück zum Zitat M. A. Spirito, On the accuracy of cellular mobile station location estimation. IEEE Trans. Veh.r Tech. 50(3), 674–685 (2001)CrossRef M. A. Spirito, On the accuracy of cellular mobile station location estimation. IEEE Trans. Veh.r Tech. 50(3), 674–685 (2001)CrossRef
Zurück zum Zitat B. Sundararaman, U. Buy, A. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw. (Elsevier) 3(3), 281–323 (2005)CrossRef B. Sundararaman, U. Buy, A. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw. (Elsevier) 3(3), 281–323 (2005)CrossRef
Zurück zum Zitat T. S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall 1996) T. S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall 1996)
Zurück zum Zitat Y. Qi, H. Kobayashi, On relation among time delay and signal strength based geolocation methods. in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM03), vol 7, (San Francisco, CA, 2003), pp. 40794083 Y. Qi, H. Kobayashi, On relation among time delay and signal strength based geolocation methods. in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM03), vol 7, (San Francisco, CA, 2003), pp. 40794083
Zurück zum Zitat Y. Shen, M. Z. Win, Fundamental limits of wideband localization accuracy via Fisher Information. in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3046–3051, March 2007 Y. Shen, M. Z. Win, Fundamental limits of wideband localization accuracy via Fisher Information. in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3046–3051, March 2007
Zurück zum Zitat Y.-C Wu, Q. Chaudhari, E. Serpedin, Clock synchronization of wireless sensor networks. IEEE Signal Proces. Mag., 28(1), 124–138 (2011) Y.-C Wu, Q. Chaudhari, E. Serpedin, Clock synchronization of wireless sensor networks. IEEE Signal Proces. Mag., 28(1), 124–138 (2011)
Metadaten
Titel
Ranging and Localization in Harsh Multipath Environments
verfasst von
Camillo Gentile
Nayef Alsindi
Ronald Raulefs
Carole Teolis
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1836-8_2

Neuer Inhalt