A machine learning approach to ranging error mitigation for UWB localization

IEEE Transactions on Communications

Volumn 60, Issue 6, 2012, Pages 1719-1728

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

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b ETH ZURICH   (Switzerland)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bayesian learning; Gaussian processes; Localization; ranging error mitigation; support vector machine; UWB

Indexed keywords

BAYESIAN LEARNING; GAUSSIAN PROCESSES; LOCALIZATION; RANGING ERRORS; UWB;

ALGORITHMS; NETWORK LAYERS; SUPPORT VECTOR MACHINES;

DYNAMIC MODELS;

EID: 84862594503     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2012.042712.110035     Document Type: Article

References (70)

1. M. Z. Win, A. Conti, S. Mazuelas, Y. Shen, W. M. Gifford, D. Dardari, and M. Chiani, "Network localization and navigation via cooperation," IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011.
2. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks," Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009.
3. J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 38-45, Apr. 1998. (Pubitemid 128570576)
4. U. A. Khan, S. Kar, and J. M. F. Moura, "DILAND: An algorithm for distributed sensor localization with noisy distance measurements," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1386-1396, May 1998.
5. Y. Shen, S. Mazuelas, and M. Z. Win, "Cooperative network navigation: Fundamental limit and its geometrical interpretation," IEEE J. Sel. Areas Commun., to be published.
6. K. Pahlavan, X. Li, and J.-P. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002. (Pubitemid 34191679)
7. 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 Process. Mag., vol. 22, no. 4, pp. 54-69, July 2005. (Pubitemid 41009634)
8. M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, Feb. 1998. (Pubitemid 128610696)
9. -, "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.
10. A. F. Molisch, "Ultra-wideband communications: An overview," Radio Science Bulletin, no. 329, pp. 31-42, June 2009.
11. L. Yang and G. B. Giannakis, "Ultra-wideband communications: An idea whose time has come," IEEE Signal Process. Mag., vol. 21, no. 6, pp. 26-54, Nov. 2004.
12. A. F. Molisch, "Ultra-wide-band propagation channels," Proc. IEEE, vol. 97, no. 2, pp. 353-371, Feb. 2009.
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. R. J. Fontana and S. J. Gunderson, "Ultra-wideband precision asset location system," in Proc. IEEE Conf. Ultra Wideband Syst. Technol. (UWBST), May 2002, vol. 21, no. 1, pp. 147-150.
15. K. Yu and I. Oppermann, "Performance of UWB position estimation based on time-of-Arrival measurements," in Proc. 2004 Int. Workshop Ultra Wideband Syst., pp. 400-404.
16. Y. Shen and M. Z. Win, "On the accuracy of localization systems using wideband antenna arrays," IEEE Trans. Commun., vol. 58, no. 1, pp. 270-280, Jan. 2010.
17. 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 Process. Mag., vol. 22, no. 4, pp. 70-84, July 2005. (Pubitemid 41009635)
18. Y. Shen and M. Z. Win, "Fundamental limits of wideband localization- part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010. Available: Http://arxiv.org/abs/1006.0888v1
19. Y. Shen, H. Wymeersch, and M. Z. Win, "Fundamental limits of wideband localization-part II: Cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010. Available: Http://arxiv.org/abs/1006.0890v1
20. S. Gezici, A. Molisch, H. Kobayashi, and H. V. Poor, "Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2537-2549, July 2005. (Pubitemid 41166934)
21. 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.
22. -, "On the robustness of ultra-wide bandwidth signals in dense multipath environments," IEEE Commun. Lett., vol. 2, no. 2, pp. 51-53, Feb. 1998. (Pubitemid 128610701)
23. A. M. Attiya, A. Bayram, A. Safaai-Jazi, and S. M. Riad, "UWB applications for through-wall detection," in Proc. 2004 IEEE Intl. Symp. Antennas Propagation, vol. 3, pp. 3079-3082.
24. Y. Yang, Y. Wang, and A. E. Fathy, "Design of compact Vivaldi antenna arrays for UWB see through wall applications," Progress Electromagnetics Research, vol. 82, pp. 401-418, 2008.
25. S. Nag, M. A. Barnes, T. Payment, and G. W. Holladay, "Ultrawideband through-wall radar for detecting the motion of people in real time," in Proceedings SPIE, 2002, vol. 4744, p. 48.
26. 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.
27. 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.
28. L. Stoica, A. Rabbachin, and I. Oppermann, "A low-complexity noncoherent IR-UWB transceiver architecture with TOA estimation," IEEE Trans. Microwave Theory Technol., vol. 54, no. 4, pp. 1637-1646, June 2006.
29. B. Alavi and K. Pahlavan, "Modeling of the TOA-based distance measurement error using UWB indoor radio measurements," IEEE Commun. Lett., vol. 10, no. 4, pp. 275-277, Apr. 2006.
30. C. Carbonelli and U. Mengali, "Synchronization algorithms for UWB signals," IEEE Trans. Commun., vol. 54, pp. 329-338, Feb. 2006. (Pubitemid 43323899)
31. 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. (Pubitemid 46056071)
32. E. Baccarelli, M. Biagi, C. Pelizzoni, and N. Cordeschi, "Noncoherent synchronization of UWB-IR multiple-Antenna multipath channels," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 2713-2726, July 2009.
33. Y. Salih-Alj, C. Despins, and S. Affes, "Design considerations for an UWB computationally-efficient fast acquisition system for indoor lineof-sight ranging applications," IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2776-2784, Aug. 2011.
34. 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.
35. 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.
36. N. C. Beaulieu and S. Niranjayan, "UWB receiver designs based on a Gaussian-laplacian noise-plus-MAI model," IEEE Trans. Commun., vol. 58, no. 3, pp. 997-1006, Mar. 2010.
37. A. Rabbachin, T. Q. Quek, H. Shin, and M. Z. Win, "Cognitive network interference," IEEE J. Sel. Areas Commun., vol. 29, no. 2, pp. 480-493, Feb. 2011.
38. H. Shao and N. C. Beaulieu, "Direct sequence and time-hopping sequence designs for narrowband interference mitigation in impulse radio UWB systems," IEEE Trans. Commun., vol. 59, no. 7, pp. 1957-1965, July 2011.
39. 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.
40. 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.
41. S. Zhao, P. Orlik, A. F. Molisch, H. Liu, and J. Zhang, "Hybrid ultrawideband modulations compatible for both coherent and transmitreference receivers," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2551-2559, July 2007.
42. J. Karedal, S. Wyne, P. Almers, F. Tufvesson, and A. F. Molisch, "A measurement-based statistical model for industrial ultra-wideband channels," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 3028-3037, Aug. 2007. (Pubitemid 47295193)
43. A. F. Molisch, "Ultrawideband propagation channels-Theory, measurement, and modeling," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1528-1545, Sep. 2005. (Pubitemid 41787119)
44. D. Dardari, A. Conti, J. Lien, and M. Z. Win, "The effect of cooperation on localization systems using UWB experimental data," EURASIP J. Appl. Signal Process., vol. 2008, article ID 513 873, pp. 1-11, 2008.
45. 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. Adv. Signal Process., vol. 2008, pp. 1-14, 2008.
46. J. Borras, P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," in Proc. 1998 Int. Veh. Technol. Conf., vol. 2, pp. 1583-1587.
47. J. Schroeder, S. Galler, K. Kyamakya, and K. Jobmann, "NLOS detection algorithms for ultra-wideband localization," in Proc. 2007 Workshop Positioning, Navigation Commun., pp. 159-166.
48. S. Gezici, H. Kobayashi, and H. V. Poor, "Non-parametric non-line-ofsight identification," in Proc. 2003 IEEE Veh. Technol. Conf., vol. 4, pp. 2544-2548.
49. F. Benedetto, G. Giunta, A. Toscano, and L. Vegni, "Dynamic LOS/NLOS statistical discrimination of wireless mobile channels," in Proc. 2007 IEEE Veh. Technol. Conf., pp. 3071-3075.
50. A. Conti, M. Guerra, D. Dardari, N. Decarli, and M. Z. Win, "Network experimentation for cooperative localization," IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 467-475, Feb. 2012.
51. I. Guvenc, C.-C. Chong, and F. Watanabe, "NLOS identification and mitigation for UWB localization systems," in Proc. 2007 IEEE Wireless Commun. Networking Conf., pp. 1571-1576.
52. S. Venkatesh and R. M. Buehrer, "A linear programming approach to NLOS error mitigation in sensor networks," in Proc. 2006 IEEE IPSN.
53. P.-C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. 1999 IEEE Wireless Commun. Networking Conf., vol. 1, pp. 316-320.
54. R. Casas, A. Marco, J. J. Guerrero, and J. Falcó, "Robust estimator for non-line-of-sight error mitigation in indoor localization," EURASIP J. Appl. Signal Process., no. 1, pp. 156-156, 2006.
55. M. Tuchler and A. Huber, "An improved algorithm for UWB-based positioning in a multi-path environment," in Proc. 2006 Int. Zurich Seminar Commun., pp. 206-209.
56. B. Denis and N. Daniele, "NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks," in Proc. 2004 Int. Workshop Wireless Ad-Hoc Networks, pp. 356-360.
57. S. Venkatraman, J. Caffery, Jr., and H. R. You, "Location using LOS range estimation in NLOS environments," in Proc. 2002 IEEE Veh. Technol. Conf., vol. 2, pp. 856-860.
58. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, 2005. (Pubitemid 41009632)
59. S. Al-Jazzar and J. Caffery, Jr., "NLOS mitigation method for urban environments," in Proc. 2004 IEEE Veh. Technol. Conf., vol. 7, pp. 5112-5115.
60. J. Khodjaev, Y. Park, and A. S. Malik, "Survey on NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments," Annals Telecommun., 2009.
61. J. Schroeder, S. Galler, K. Kyamakya, and T. Kaiser, "Three- dimensional indoor localization in non line of sight UWB channels," in Proc. 2007 IEEE Int. Conf. Ultra-Wideband.
62. S. Maranf, W. M. Gifford, H. Wymeersch, and M. Z. Win, "NLOS identification and mitigation for localization based on UWB experimental data," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1026-1035, Sep. 2010.
63. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
64. C. Cortes and V. Vapnik, "Support-vector networks," Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
65. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. World Scientific, 2002.
66. J. A. K. Suykens and J. Vandewalle, "Least squares support vector machine classifiers," Neural Process. Lett., vol. 9, no. 3, pp. 293-300, June 1999.
67. B. Schölkopf and A. J. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2002.
68. C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning. Springer, 2006.
69. T. V. Gestel, J. A. Suykens, G. Lanckriet, A. Lambrechts, B. D. Moor, and J. Vandewalle, "Bayesian framework for least-squares support vector machine classifiers, Gaussian processes, and kernel Fisher discriminant analysis," Neural Computation, vol. 14, no. 5, pp. 1115-1147, 2002.
70. S. Canu, Y. Grandvalet, V. Guigue, and A. Rakotomamonjy, "SVM and kernel methods Matlab toolbox," Perception Systèmes et Information, Institut National des Sciences Appliquëes de Rouen, Rouen, France, 2005.