Skip to main content
SpringerLink
Log in

Ranging and Localization in Harsh Multipath Environments

  • Chapter
  • First Online:
Geolocation Techniques

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • C. Gentile, A. Kik, A comprehensive evaluation of indoor ranging using ultra-wideband technology. EURASIP J. Wirel. Commun. Netw. 2007, Article ID 86031 (2007)

    Google Scholar 

  • J. J. Caffery, G. L. Stuber, Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36(4), 38–45 (1998)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Y. T. Chan, K. C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • A. G. Dempster, Dilution of precision in angle-of-arrival positioning systems. Electron. Lett. 42(5), 291–292 (2006)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • I. Guvenc, Z. Sahinoglu, Threshold-based TOA estimation for impulse radio UWB systems. in Proceedings of International Conference on Ultra-Wideband, (2005)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • S. M. Kay, Fundementals of Statistical Signal Processing: Estimation Theory (Prentice Hall, Upper Saddle River, 1993)

    Google Scholar 

  • X. Li, RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 5(12), 3626–3633 (2006)

    Article  Google Scholar 

  • A. F. Molisch, Ultrawideband propagation channel-theory, measurement and modelling. IEEE Trans. Veh. Technol. 54(5), 1528–1545 (2005)

    Google Scholar 

  • K. Pahlavan, P. Krishnamurthy, J. Beneat, Wideband radio channel modeling for indoor geolocation applications. IEEE Commun. Mag. 36(4), 60–65 (1998)

    Article  Google Scholar 

  • K. Pahlavan, A. Levesque, Wireless Information Networks, 2nd edn. Wiley (2005)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • K. Siwiak, H. Bertoni, S. M. Yano, Relation between multipath and wave propagation attenuation. IEE Electron. Lett. 39(1), 142–143 (2003)

    Article  Google Scholar 

  • M. A. Spirito, On the accuracy of cellular mobile station location estimation. IEEE Trans. Veh.r Tech. 50(3), 674–685 (2001)

    Article  Google Scholar 

  • B. Sundararaman, U. Buy, A. Kshemkalyani, Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw. (Elsevier) 3(3), 281–323 (2005)

    Article  Google Scholar 

  • T. S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall 1996)

    Google Scholar 

  • IEEE 802.15.TG4a official web page, http://www.ieee802.org/15/pub/TG4a.html

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Y.-C Wu, Q. Chaudhari, E. Serpedin, Clock synchronization of wireless sensor networks. IEEE Signal Proces. Mag., 28(1), 124–138 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Standards and Technology, 100 Bureau Drive, Gaithersburg, Maryland, 20899, USA

    Camillo Gentile

  2. Etisalat BT Innovation Center (EBTIC), Khalifa University of Science, Technology and Research (KUSTAR), 127788, Abu Dhabi, United Arab Emirates (UAE)

    Nayef Alsindi

  3. German Aerospace Center, Münchnerstr. 20, 82234, Wessling, Germany

    Ronald Raulefs

  4. TRX Systems, 7500 Greenway Center Drive Suite 420, Greenbelt, 20770, USA

    Carole Teolis

Authors
  1. Camillo Gentile
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nayef Alsindi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ronald Raulefs
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carole Teolis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Camillo Gentile .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Gentile, C., Alsindi, N., Raulefs, R., Teolis, C. (2013). Ranging and Localization in Harsh Multipath Environments. In: Geolocation Techniques. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1836-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1836-8_2

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1835-1

  • Online ISBN: 978-1-4614-1836-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation