Abstract
Impulse radio ultra-wideband (IR-UWB) technique has good performance in the application of high-precision localization since it possesses unique properties such as large instantaneous bandwidth and high time resolution. Making IR-UWB localization technology a growing hot topic in recent research field, therefore, it is necessary for us to give an overview of it in this paper. The TOA estimation, error analysis, NLOS identification and NLOS localization are studied in details based on the ranging methods. Simultaneously the UWB localization applications and practical problems are pointed out. At last, we outline the challenges for further research of IR-UWB localization.
Similar content being viewed by others
References
Win M Z, Scholtz R A. Impulse radio: how it works. IEEE Commun Lett, 1998, 2: 36–38
Roy S, Foerster J R, Somayazulu V S, et al. Ultrawideband radio design: the promise of high-speed short-range wireless connectivity. IEEE Proceed, 2004, 92: 295–311
Scholtz R A. Multiple access with time-hopping impulse modulation. In: MILCOM Proceeding, MILCOM1993, Bedford, MA, USA, 1993. 447–450
Zhuang W H, Shen X M, Bi Q. Ultra-wideband wireless communications. Wirel Commun Mobile Comput, 2003, 3: 663–685
Scholtz R A, Pozar D, Won N. Ultra-Wideband Radio. EURASIP J Appl Signal Process, 2005, 3: 252–272
Yang L Q, Giannakis G B. Ultra-wideband communications an idea whose time has come. IEEE Signal Process Mag, 2005, 11: 26–54
First Report and Order in the Matter of Revision of Part 15 of the Commission’s Rules Regarding Ultra-Wideband Transmission Systems, FCC, released, ET Docket 98-153, FCC 02-48. 2002
Foerster J. Channel Modeling Sub-committee Report Final. IEEE P802.15-02/368r5-SG3a, 2002
Special Issue on ultra wideband radio technology (in Chinese). J Commun, 2005, 26: 1–154
Ge L J, Zeng F X, Liu Y L, et al. Ultra Wide Band Wireless Communications (in Chinese). Beijing: National Defense Industry Press, 2005. 8
Zhang Z Z, Sha X J, Zhang N T. Ultra Wideband Radio Technology (in Chinese). Beijing: Publishing House of Electronics industry, 2005. 9
Molisch A F, Balakrishnan K, Chong C C. IEEE 802.15.4a channel model-final report [EB/OL]. 2005.3. http://www.ieee802.org/15/pub/TG4a.html.
Patwari N, Joshua N A, Kyperountas S. Locating the nodes-cooperative localization in wireless sensor networks. IEEE Signal Process Mag, 2005, 22: 54–69
Fontana R J. Recent system applications of short-pulse ultra-wideband (UWB) technology. IEEE Trans Microw Theory, 2004, 52: 2087–2104
Gezici S, Tian Z, Giannakis G B, et al. Localization via ultra-wideband radios—A look at positioning aspects of future sensor networks. IEEE Signal Process Mag, 2005, 22: 70–84
Wu S H, Zhang N T. Research on accurate ranging of UWB under indoor environments (in Chinese). J Commun, 2007, 28: 65–71
Lee J Y, Scholtz R A. Ranging in a dense multipath environment using a UWB radio link. IEEE J Select Areas Commun, 2002, 20: 1677–1683
Guvenc I, Sahinoglu Z. TOA estimation with different IR-UWB transceiver types. In: 2005 IEEE International Conference on Ultra-Wideband (ICUWB), Zurich, Switzerland, 2005. 426–431
Alavi B, Pahlavan K. Modeling of the TOA-based distance measurement error using UWB indoor radio measurements. IEEE Commun Lett, 2006, 10: 275–277
Cassioli D, Win M Z, Vatalaro F. Low complexity rake receivers in ultra-wideband channels. IEEE Trans Wirel Commun, 2007, 6: 1265–1275
Guvenc I, Chong C C, Watanabe F. NLOS identification and mitigation for UWB localization systems. In: Wireless Commun Networking Conference, WCNC’07, Hong Kong, 2007. 1573–1578
Qi Y. Wireless geolocation in a non-line-of-sight environment. PH.D thesis. Princeton University, 2003
Guvenc I, Sahinoglu Z, Orlik P V. TOA estimation for IR-UWB systems with different transceiver types. IEEE Trans Microw Theory, 2006, 54: 1876–1886
Chung W C, Ha D S. An accurate ultra wideband (UWB) ranging for precision asset location. In: IEEE Conference on Ultra Wideband Systems and Technologies, UWBST2003, Reston, Virginia, USA, 2003. 389–393
Saeed R A, Khatun S. Performance of ultra-wideband time-of-arrival estimation enhanced with synchronization scheme. ECTI Trans Electr Eng Electron Commun, 2006, 4: 78–84
Stoica L, Rabbachin A, Oppermann I. A low-complexity noncoherent IR-UWB transceiver architecture with TOA estimation. IEEE Trans Micro Theory, 2006, 54: 1637–1646
Guvenc I, Sahinoglu Z. Threshold-based TOA estimation for impulse radio UWB systems. In: IEEE International Conference on Ultra-Wideband. Zurich, Switzerland, 2005. 420–425
Stoica L, Oppermann I. Modeling and simulation of a non-coherent IR UWB transceiver architecture with ToA estimation. In: IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC’06, Helsinki, Finland, 2006. 1–5
Gezici S. Design and analysis of impulse radio ultra wideband receivers for communications and geolocation. PH.D thesis. Princeton University, 2006
Wu S H, Zhang N T. A two-step TOA estimation method for UWB based wireless sensor networks (in Chinese). J Software, 2007, 18: 1164–1172
Rabbachin A, Oppermann I, Denis B. ML time-of arrival estimation based on low complexity UWB energy detection. In: International Conference on Ultra-Wideband, ICUWB’06, Waltham, Mass, USA, 2006. 598–604
Cardinali R, Nardis L D, Benedetto M. UWB ranging accuracy in high- and low-data-rate applications. IEEE Trans Micro Theory, 2006, 54: 1865–1875
Steven M K. Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory/Volume II: Detection Theory. Prentice Hall PTR, 2003. 8
Xu J, Ma M D, Law C L. Position estimation using UWB TDOA measurements. In: International Conference on Ultra-Wideband, ICUWB’06, Waltham, Mass, USA, 2006. 605–610
Sun L M, Li J Z, Chen Y, et al. Wireless Sensor Network (in Chinese). Beijing: Tsinghua University Press, 2005. 5
Qi Y, Kobayashi H. On relation among time delay and signal strength based geolocation methods. In: Proc in IEEE Global Telecommunications Conf. GLOBECOM’03, San Francisco, CA. 2003. 7: 4079–4083
Sahinoglu Z, Catovic A. A hybrid location estimation scheme (H-LES) for partially synchronized wireless sensor networks. In: IEEE International Conf Communications, ICC2004, Paris, France. 2004, 7: 3797–3801
Subramanian A. UWB linear quadratic frequency domain frequency invariant beamforming and angle of arrival estimation. In: Vehicular Technology Conference. Dublin, Ireland, 2007. 614–618
Iwakiri N, Kobayashi T. Joint TOA and AOA estimation of UWB signal using time domain smoothing. Wirel Pervasive Comput, 2007, ISWPC’07: 120–125
Navarro M, Najar M. TOA and DOA estimation for positioning and tracking in IR-UWB. In: International Conference on Ultra-Wideband, ICUWB’07, Singapore, 2007. 574–579
Wann C D, Chin H C. Hybrid TOA/RSSI wireless location with unconstrained nonlinear optimization for indoor UWB channels. In: Wireless Communication and Networking Conference. WCNC 2007, Hong Kong, 2007. 3943–3948
Feng K T, Chen C L, Chen C H. GALE: An enhanced geometry-assisted location estimation algorithm for NLOS environments. IEEE Trans Mobile Comput, 2008, 7: 199–213
Schroeder J, Galler S, Kyamakya K. NLOS detection algorithms for ultra-wideband localization. In: The 4th Workshop on Positioning, Navigation and Communication. WPNC2007. Hannover, Germany, 2007. 159–166
Wann C D, Hsueh C S. NLOS mitigation with biased Kalman filters for range estimation in UWB systems. In: TENCON 2007, Taipei, Taiwan, 2007. 1–4
Lee J Y, Yoo S. Large error performance of UWB ranging in multipath and multiuser environments. IEEE Trans Microw Theory, 2006, 54: 1887–1895
Ahmad S J, Sedki M, Riad A M. Ultra-wideband propagation measurements and channel modeling. DARPA NETEX Program. Report on Through-the-wall propagation and material characterization[EB/OL] Nov. 2002. http://www.darpa.mil/ato/solicit/netex/docs/models.pdf
HeiDari M, Pahlavan K. A new statistical model for the behavior of ranging errors in TOA-based indoor localization. In: Wireless Communications and Networking Conference, WCNC’07, Hong Kong, 2007. 2566–2571
Borras J, Hatrack P, Mandayam N. Decision theoretic framework for NLOS identification. In: 48th IEEE Vehicular Technology Conference, Ottawa, Canada, 1998, 2: 1583–1587
Guvenc I, Chong C C, Watanabe F. NLOS identification and weighted least squares localization for UWB systems using multipath channel statistics. EURASIP J Adv Signal Process, 2007, 1: 1–14
Gezici S, Kobayashi H. Nonparametric nonline-of-sight identification. In: Vehicular Technology Conference, VTC2003-Fall, Orlando, Florida, USA, 2003. 2544–2548
Li C, Zhuang W H. Nonline-of-sight error mitigation in mobile location. IEEE Trans Wirel Commun, 2005, 4: 560–573
Benedetto F, Giunta G, Toascano A. Dynamic LOS/NLOS statistical discrimination of wireless mobile channels. In: Vehicular Technology Conference, VTC2007-Spring, Dublin, Ireland, 2007. 3071–3075
Guvenc I, Sahinoglu Z. Threshold selection for UWB TOA estimation based on Kurtosis analysis. IEEE Commun Lett, 2005, 9: 1025–1027
Xiao Z, Yu Q, Yi K C, et al. Research on localization scheme of UWB in NLOS environment (in Chinese). J Commun, 2008, 29: 1–7
Al-Jazzar S, Caffery J, You H R. Scattering-model-based methods for TOA location in NLOS environments. IEEE Trans Veh Tech, 2007, 56: 583–593
Stoica L, Rabbachin A, Repo H O, et al. An ultrawideband system architecture for Tag based wireless sensor networks. IEEE Trans Veh Tech, 2005, 54: 1632–1645
Xiao L, Greenstein L J, Mandayam N B. Sensor-assisted localization in cellular systems. IEEE Trans Wireless Commun, 2007, 6: 4244–4248
Schroeder J, Stefan G. Three-dimensional indoor localization in non line of sight UWB channels. In: International Conference on Ultra-Wideband, ICUWB’07, 2007. 89–93
Denis B, Pierrot J B, Abou-Rjeily C. Joint distributed synchronization and positioning in UWB Ad Hoc networks using TOA. IEEE Trans Microw Theory, 2006, 54: 1896–1911
Zhen B, Li H B, Kohno R. Clock management in ultra-wideband ranging. In: 16th IST Mobile and Wireless Communications Summit, Budapest, Hungary, 2007. 1–5
Kang D, Namgoong Y, Yang S. A simple asynchronous UWB position location algorithm based on single round-trip transmission. In: The 8th International Conference Advanced Communication Technology. ICACT 2006, Gangwon-Do, Korea (South). 2006. 1458–1461
Hussain M G M. Ultra-wideband impulse radar—An overview of the principles. IEEE Aerosp Electron Syst Mag, 1998, 13: 9–14
Chen Y, Gunawan E, Kim Y. UWB microwave imaging for breast cancer detection: tumor/clutter identification using a time of arrival data fusion method. In: Antennas and Propagation Society International Symposium 2006, Albuguerque, New Mexico, USA, 2006. 255–258
Ni J, Arndt D, Ngo P. UWB tracking system design for free-flyers. In: Space 2004 Conference and Exhibit, AIAA. San Diego, California, 2004. 1–9
Keller C M, Young D P. Ultra-wideband (UWB) signal localization using a vehicle-sized array. In: IEEE International Conference on Ultra-Wideband. Zurich, Switzerland. 2005. 290–295
Talom F, Denis B, Daniele N. UWB positioning experiment in a typical snowy environment. In: The 4th Workshop on Positioning, Navigation and Communication. WPNC2007. Hannover, Germany, 2007. 65–70
Chehri A, Fortier P. Geolocation for UWB Networks in underground mines. In: Wireless and Microwave Technology Conference, WAMICON’06. Clearwater Beach, FL, 2006. 1–4
Cheong P, Rabbachin J M, Yu K. Synchronization, TOA and position estimation for low-complexity LDR UWB devices. In: IEEE International Conference on Ultra-Wideband. Zurich, Switzerland. 2005. 480–484
Angelis A D, Dionigi M. A low-cost ultra-wideband indoor ranging technique. In: IEEE Instrumentation and Measurement Technology Conference. Warsaw, Poland, 2007. 1–6
Yu K, Guo Y J. Improved positioning algorithms for nonline-of-sight environments. IEEE Trans Veh Tech, 2008, 57: 2342–2353
Witrisal K, Pausini M. Statistical analysis of UWB channel correlation functions. IEEE Trans Veh Tech, 2008, 57: 1359–1373
Luo Z Q, Wei Y. An introduction to convex optimization for communications and signal processing. IEEE J Select Areas Communi, 2006, 24: 1–13
Chong C C, Watanabe F, Win M Z. Effect of bandwidth on UWB ranging error. In: Wireless Communications and Networking Conference, WCNC’07, Hong Kong, 2007. 1561–1566
Celebi H, Arslan H. Cognitive positioning systems. IEEE Trans Wirel Commun, 2007, 6: 4475–4483
Xu H, Yang L Q. Ultra-wideband technology: Yesterday, today, and tomorrow. In: Radio and Wireless Symposium. Orlando, Florida, USA, 2008. 715–718
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiao, Z., Hei, Y., Yu, Q. et al. A survey on impulse-radio UWB localization. Sci. China Inf. Sci. 53, 1322–1335 (2010). https://doi.org/10.1007/s11432-010-3102-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-010-3102-1