Abstract
In Chap. 2, the multipath and NLOS problems were introduced and the degrading impact on distance estimation was highlighted through channel measurements and modeling. In this chapter, we will first introduce popular multipath mitigation techniques and then highlight the major approaches to dealing with the NLOS problem. For the multipath problem two mitigation techniques will be introduced: Super-resolution algorithms and Ultra Wideband (UWB) technology. The former is a spectral estimation technique that improves the TOA estimation through enhancing the time-domain resolution. The latter approach is an emerging technology that transmits very narrow pulses in time (very large bandwidths) and thus has the benefit of improved time-domain resolution which results in higher TOA estimation accuracy. The second part of the chapter is dedicated to NLOS identification and mitigation algorithms. An important pre-requisite to NLOS mitigation is channel identification. The effectiveness of the mitigation algorithms will rely mainly on the accuracy of NLOS channel identification. Thus, we will first introduce popular approaches to NLOS identification and then conclude the chapter with NLOS mitigation algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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), vol. 2, Apr 2006, pp. 884–889
S. Al-Jazzar, J. Caffery Jr., New Algorithms for NLOS Identification. in Proceedings of IST Summit Conference, Dresden, Germany, June 2003
N. Alsindi, Indoor Cooperative Localization for Ultra Wideband Wireless Sensor Networks, Ph.D. Dissertation, Worcester Polytechnic Institute, Worcester, MA, USA, Apr 2008
N. Alsindi, M. Heidari, K. Pahlavan, Blockage Identification in Indoor UWB Ranging Using Multi Band ODFM Signals. in Proceedings of IEEE Wireless Communications and Networking Conference, Las Vegas, NV, Apr 2008
N. Alsindi, C. Duan, J. Zhang, T. Tsuboi, NLOS Channel Identification and Mitigation in UWB TOA-Based Wireless Sensor Networks. in Proceedings of 6th Workshop on Positioning, Navigation and Communication (WPNC), Hannover, Germany, Mar 2009, pp. 59–66
C. R. Berger, Z. Tian, P. Willett, S. Zhou, Precise Timing for Multiband OFDM in a UWB System. in Proceedings of IEEE International Conference on Ultra-Wideband (ICUWB), Waltham, MA, Sept 2006, pp. 269–274
J. Borras, P. Hatrack, N. B. Mandayam, Decision Theoretic Framework for NLOS Identification. 48th IEEE Vehicular Technology Conference, vol. 2, Ottawa, Canada, 1998, pp. 1583–1587
P.C. Chen, A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation. in Proceedings of IEEE International Conference on Wireless Communication Networking (WCNC), vol. 1, New Orleans, LA, Sept 1999, pp. 316–320
K.W. Cheung, H.C. So, W.K. Ma, Y.T. Chan, Least square algorithms for time-of-arrival-based mobile location. IEEE Trans. Sig. Process. 52(4), 1121–1128 (2004)
A. G. Dabak, A. Batra, J. Balakrishnan, Ranging in Muti-Band OFDM Communications Systems. US Patent, US 2005/0050130 A1, 3 Mar 2005
D. Dardari, A. Conti, U. Ferner, A. Giorgetti, M.Z. Win, Ranging with ultrawide bandwidth signals in multipath environments. IEEE Proc. 97(2), 404–426 (2009)
B.H. Fleury, M. Tschudin, R. Heddergou, D. Dahlhaus, K.I. Pedersen, Channel parameters estimation in mobile radio environments using SAGE algorithm. IEEE J. Select. Areas Commun. 17(3), 434–449 (1999)
R.J. Fontana, Recent system applications of short-pulse ultra-wideband (UWB) technology. IEEE Trans. Microwave Theor. Tech. 52(9), 2087–2104 (2004)
M. Ghavami, L.B. Michael, R. Kohno, Ultra Wideband Signals and Systems in Communication Engineering, 2nd edn. (Wiley, New York, 2007)
I. Guvenc, Z. Sahinoglu, P.V. Orlik, TOA estimation for IR-UWB systems with different transceiver types. IEEE Trans. Micro. Theor. Tech. 54(4), 1876 (2006)
I. Guvenc, C.-C. Chong, F. Watanabe, NLOS Identification and Mitigation for UWB Localization Systems. in Proceedings of IEEE Wireless Communications and Networking Conference, Mar 2007
I. Guvenc, C.-C. Chong, A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutorials 11(3), 3rd Quarter 2009
H. Hashemi, The indoor radio propagation channel. Proc. IEEE 81(7), 943–968 (1993)
M. Heidari, N. Alsindi, K. Pahlavan, UDP identification and error mitigation in TOA-based indoor localization systems using neural network architecture. IEEE Trans. Wirel. Commun. 8(7), 3597–3607 (2009)
M.G.M. Hussain, Ultra-wideband impulse radar—an overview of the principles. IEEE Aerosp. Electron. Syst. Mag. 13(9), 9–14 (1998)
S.M. Kay, Fundamentals of Signal Processing Volume II: Detection Theory (Prentice Hall, Englewood Cliffs, 1998)
E.G. Larsson, Cramer-Rao bound analysis of distributed positioning in sensor networks. IEEE Sig. Process. Lett. 11(3), 334–337 (2004)
Y. Lee, R.A. Scholtz, Ranging in a dense multipath environment using an UWB radio link. IEEE J. Select. Areas Commun. 20(9), 1677–1683 (2002)
X. Li, K. Pahlavan, Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Trans. Wireless Comm. 3(1), 224–234 (2004)
D. Manolakis, V. Ingle, S. Kogon, Statistical and Adaptive Signal Processing (McGraw Hill Co. Inc., New York, 2000)
S. Marano, W.M. Gifford, H. Wymeersch, M.Z. Win, NLOS identification and mitigation for localization based on UWB experimental data. IEEE J. Sel. Areas Commun. 28(7), 1026–1035 2010
W. Pam Siriwongpairat, K.J. Ray Liu, Ultra-wideband Communications Systems—A Multiband OFDM Approach (Wiley, New York, 2008)
E. Saberinia, A.H. Tewfik, Enhanced Localization in Wireless Personal Area Networks. in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’04), vol. 4, Dallas, TX, Dec 2004, pp. 2429–2434
H. Sheng, P. Orlik, A.M. Haimovich, L.J. Cimini Jr., J. Zhang, On the spectral and power requirements for ultra-wideband transmission. in Proceedings of IEEE International Conference Communication, vol. 1, May 2003, pp. 738–742
L. Stoica, A. Rabbachin, I. Oppermann, A low-complexity noncoherent IR-UWB transceiver architecture with TOA estimation. IEEE Trans. Microw. Theory Tech. 54(4), 1637–1646 (2006)
H.L. Van Trees, Detection, Estimation, and Modulation, Part I: Detection, Estimation and Linear Modulation Theory (Wiley, New York, 2001)
S. Venkatesh, R.M. Buehrer, NLOS mitigation using linear programming in ultrawideband location-aware networks. IEEE Trans. Veh. Technol. 56(5), 3182–3198 (2007)
X. Wang, Z. Wang, B.O. Dea, A TOA based location algorithm reducing the error due to non-line-of-sight (NLOS) propagation. IEEE Trans. Veh. Technol. 52(1), 112–116 (2003)
M.Z. Win, R.A. Scholtz, Impulse radio: how it works. IEEE Commun. Lett. 2(2), 36–38 (1998)
M.Z. Win, R.A. Scholtz, Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans. Commun. 48, 679–691 (2000)
H. Xu, C.-C. Chong, I. Guvenc, F. Watanabe, L. Yang, High-resolution TOA estimation with multi-band OFDM UWB signals. in Proceedings of IEEE ICC’08, 2008, pp. 4191–4196
Author information
Authors and Affiliations
Corresponding author
Rights 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). Multipath and NLOS Mitigation Algorithms. In: Geolocation Techniques. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1836-8_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1836-8_3
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)