NLOS identification and mitigation for localization based on UWB experimental data

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 7, 2010, Pages 1026-1035

  Maranò, Stefano ^a   Gifford, Wesley M ^c   Wymeersch, Henk ^b   Win, Moe Z ^c  

^a ETH ZURICH   (Switzerland)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Localization; NLOS Identification; NLOS Mitigation; Support Vector Machine; UWB

Indexed keywords

EXPERIMENTAL DATA; HARSH ENVIRONMENT; INDOOR MEASUREMENT; LOCALIZATION; LOCATION AWARENESS; LOCATION-AWARE SENSORS; MODELING ERRORS; MONTE CARLO SIMULATION; NLOS CONDITIONS; NLOS IDENTIFICATION; NLOS MITIGATION; NON-LINE-OF-SIGHT PROPAGATION; ON-MACHINES; PHYSICAL LOCATIONS; POWER EFFICIENCY; PROBABILISTIC APPROACHES; PULSE RESPONSE; RANGING ERRORS; REGRESSION ALGORITHMS; ROBUST OPERATION; STATISTICAL MODELS; ULTRAWIDE BANDWIDTH; UWB; UWB RADIOS;

COMPUTER SIMULATION; FEATURE EXTRACTION; LEARNING ALGORITHMS; LOCATION; MOBILE TELECOMMUNICATION SYSTEMS; SENSOR NETWORKS; SUPPORT VECTOR MACHINES;

MONTE CARLO METHODS;

EID: 77956215679     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100907     Document Type: Article

References (43)

1. H. Wymeersch, J. Lien, and M. Z. Win, Cooperative localization in wireless networks, Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009, special issue on Ultra-Wide Bandwidth (UWB) Technology & Emerging Applications.
2. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, III, R. L. Moses, and N. S. Correal, Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Processing Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
3. M. Z. Win and R. A. Scholtz, Impulse radio: How it works, IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, Feb. 1998.
4. -, Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications, IEEE Trans. Commun., vol. 48, no. 4, pp. 679-691, Apr. 2000.
5. A. F. Molisch, Ultrawideband propagation channels-theory, measurements, and modeling, IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1528-1545, Sep. 2005.
6. -, Ultra-wide-band propagation channels, Proc. IEEE, vol. 97, no. 2, pp. 353-371, Feb. 2009.
7. L. Yang and G. B. Giannakis, Ultra-wideband communications: an idea whose time has come, IEEE Signal Processing Mag., vol. 21, no. 6, pp. 26-54, Nov. 2004.
8. M. Z. Win and R. A. Scholtz, Characterization of ultra-wide bandwidth wireless indoor communications channel: A communication theoretic view, IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1613-1627, Dec. 2002.
9. -, On the robustness of ultra-wide bandwidth signals in dense multipath environments, IEEE Commun. Lett., vol. 2, no. 2, pp. 51-53, Feb. 1998.
10. J.-Y. Lee and R. A. Scholtz, Ranging in a dense multipath environment using an UWB radio link, IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1677-1683, Dec. 2002.
11. D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, Ranging with ultrawide bandwidth signals in multipath environments, Proc. IEEE, vol. 97, no. 2, pp. 404-426, Feb. 2009, special issue on Ultra-Wide Bandwidth (UWB) Technology & Emerging Applications.
12. Y. Shen and M. Z. Win, Localization accuracy using wideband antenna arrays, IEEE Trans. Commun., vol. 58, no. 1, pp. 270-280, Jan. 2010.
13. D. B. Jourdan, D. Dardari, and M. Z. Win, Position error bound for UWB localization in dense cluttered environments, IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 2, pp. 613-628, Apr. 2008.
14. C. Falsi, D. Dardari, L. Mucchi, and M. Z. Win, Time of arrival estimation for UWB localizers in realistic environments, EURASIP J. Appl. Signal Process., vol. 2006, pp. Article ID 32 082, 1-13, 2006, special issue on Wireless Location Technologies and Applications.
15. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks, IEEE Signal Processing Mag., vol. 22, pp. 70-84, Jul. 2005.
16. W. Suwansantisuk and M. Z. Win, Multipath aided rapid acquisition: Optimal search strategies, IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 174-193, Jan. 2007.
17. M. Z. Win, P. C. Pinto, and L. A. Shepp, A mathematical theory of network interference and its applications, Proc. IEEE, vol. 97, no. 2, pp. 205-230, Feb. 2009, special issue on Ultra-Wide Bandwidth (UWB) Technology & Emerging Applications.
18. N. C. Beaulieu and D. J. Young, Designing time-hopping ultrawide bandwidth receivers for multiuser interference environments, Proc. IEEE, vol. 97, no. 2, pp. 255-284, Feb. 2009, special issue on Ultra-Wide Bandwidth (UWB) Technology & Emerging Applications.
19. M. Z. Win, G. Chrisikos, and N. R. Sollenberger, Performance of Rake reception in dense multipath channels: Implications of spreading bandwidth and selection diversity order, IEEE J. Sel. Areas Commun., vol. 18, no. 8, pp. 1516-1525, Aug. 2000.
20. M. Z. Win, G. Chrisikos, and A. F. Molisch, Wideband diversity in multipath channels with nonuniform power dispersion profiles, IEEE Trans. Wireless Commun., vol. 5, no. 5, pp. 1014-1022, May 2006.
21. J. Borras, P. Hatrack, and N. B. Mandayam, Decision theoretic framework for NLOS identification, in Proc. 48th Annual Int. Veh. Technol. Conf., vol. 2, Ottawa, Canada, May 1998, pp. 1583-1587.
22. J. Schroeder, S. Galler, K. Kyamakya, and K. Jobmann, NLOS detection algorithms for ultra-wideband localization, in Workshop on Positioning, Navigation and Commun. (WPNC), Mar. 2007 pp. 159-166.
23. S. Gezici, H. Kobayashi, and H. V. Poor, Non-parametric non-lineof-sight identification, in Proc. IEEE Semiannual Veh. Technol. Conf., vol. 4, Orlando, FL, Oct. 2003, pp. 2544-2548.
24. I. Guvenc, C.-C. Chong, and F. Watanabe, NLOS identification and mitigation for UWB localization systems, in Proc. IEEE Wireless Commun. and Networking Conf., Kowloon, China, Mar. 2007, pp. 1571-1576.
25. F. Benedetto, G. Giunta, A. Toscano, and L. Vegni, Dynamic LOS/NLOS statistical discrimination of wireless mobile channels, in Proc. IEEE Semiannual Veh. Technol. Conf., Los Angeles, CA, Apr. 2007, pp. 3071-3075.
26. J. Khodjaev, Y. Park, and A. S. Malik, Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments, Annals of Telecommunications, 2009.
27. R. Casas, A. Marco, J. J. Guerrero, and J. Falć o, Robust estimator for non-line-of-sight error mitigation in indoor localization, EURASIP J. Appl. Signal Process., no. 1, pp. 156-156, 2006.
28. M. Tuchler and A. Huber, An improved algorithm for UWB-based positioning in a multi-path environment, in International Zurich Seminar on Communications, Zurich, 2006, pp. 206-209.
29. I. Oppermann, M. Hämäläinen, and J. Iinatti, UWB: Theory and Applications. Wiley, 2004.
30. B. Denis and N. Daniele, NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks, in International Workshop on Wireless Ad-Hoc Networks, May/Jun. 2004, pp. 356-360.
31. S. Venkatesh and R. M. Buehrer, NLOS mitigation using linear programming in ultrawideband location-aware networks, IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3182-3198, Sep. 2007.
32. S. Venkatraman, J. Caffery, Jr., and H. R. You, Location using LOS range estimation in NLOS environments, in Proc. IEEE Semiannual Veh. Technol. Conf., vol. 2, Birmingham, AL, May 2002, pp. 856-860.
33. A. Sayed, A. Tarighat, and N. Khajehnouri, Network-based wireless location: challenges faced in developing techniques for accurate wireless location information, IEEE Signal Processing Mag., vol. 22, no. 4, pp. 24-40, 2005.
34. S. Al-Jazzar and J. Caffery, Jr., NLOS mitigation method for urban environments, in Proc. IEEE Semiannual Veh. Technol. Conf., vol. 7, Sep. 2004, pp. 5112-5115.
35. S. Wu, Y. Ma, Q. Zhang, and N. Zhang, NLOS error mitigation for UWB ranging in dense multipath environments, in Proc. IEEE Wireless Commun. and Networking Conf., Mar. 2007, pp. 1565-1570.
36. J. Schroeder, S. Galler, K. Kyamakya, and T. Kaiser, Three-dimensional indoor localization in non line of sight UWB channels, in Proc. IEEE Int. Conf. on Ultra-Wideband (ICUWB), Singapore, Sep. 2007.
37. Federal Communications Commission, Revision of part 15 of the commission's rules regarding ultra-wideband transmission systems, first report and order (ET Docket 98-153), Adopted Feb. 14, 2002, Released Apr. 22, 2002.
38. H. G. Schantz, Bottom fed planar elliptical UWB antennas, in Proc. IEEE Conf. on Ultra Wideband Syst. and Technol. (UWBST), Nov. 2003, pp. 219-223.
39. J. A. K. Suykens and J. Vandewalle, Least squares support vector machine classifiers, Neural Processing Letters, vol. 9, no. 3, pp. 293-300, Jun. 1999.
40. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. World Scientific, 2002.
41. C. Cortes and V. Vapnik, Support-vector networks, Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
42. I. Güvenç, C.-C. Chong, F. Watanabe, and H. Inamura, NLOS identification and weighted least-squares localization for UWB systems using multipath channel statistics, EURASIP J. on Advances in Signal Processing, vol. 2008, pp. 1-14, 2008.
43. S. Maraǹo, W. M. Gifford, H. Wymeersch, and M. Z. Win, Nonparametric obstruction detection for UWB localization, in Proc. IEEE Global Telecomm. Conf., Honolulu, HI, Dec. 2009, pp. 1-6.