« PreviousContinue »
(12) United States Patent
Guvenc et al.
(io) Patent No.: (45) Date of Patent:
US 7,577,446 B2 Aug. 18, 2009
5,754,950 A * 5/1998 Petersson et al 455/273
6,047,192 A * 4/2000 Moloney etal 455/456.2
6,748,224 Bl * 6/2004 Chenetal 455/456.1
7,065,368 B2 6/2006 Youetal.
7,085,537 B2* 8/2006 Fernandez-Corbaton
7,170,441 B2* 1/2007 Perietal 342/29
2004/0110514 Al* 6/2004 Kimetal 455/456.1
2006/0046659 Al * 3/2006 Haartsenetal 455/67.11
B. Alavi and K. Pahlavan, "Analysis of undetected direct path in time of arrival based UWB indoor geolocation," in Proc. IEEE Vehic. Technol. Conf. (VTC), vol. 4, Dallas, TX, Sep. 2005, pp. 2627-2631. I. Guvenc, Z. Sahinoglu, A. F. Molisch, and P. Orlik, "Non-coherent TOA estimation in IR-UWB systems with different signal waveforms," in in Proc. IEEE Int. Workshop on Ultrawideband Networks ( UWBNETS), Boston, MA, Oct. 2005, pp. 245-251, (invited paper).
D. Dardari, C. C. Chong, and M. Z. Win, "Analysis of thresholdbased TOA estimators in UWB channels," 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Sep. 2006, (Invited Paper).
D. Dardari, C. C. Chong, and M. Z. Win, "Improved lower bounds on time of arrival estimation error in UWB realistic channels," IEEE Intl. Conf. on Ultra-Wideband(ICUWB 2006), Waltham, MA, USA, Sep. 2006 (Invited Paper).
Primary Examiner—Temica M Beamer
(74) Attorney, Agent, or Firm—Haynes and Boone, LLP
A method mitigates NLOS conditions based on weighted least squares (WLS) technique, in which the weights are derived from multipath components (MPCs) of the received signals. The weighting methodology can be used with both linear and non-linear least squares models, as well as different other NLOS mitigation schemes, such as residual based algorithms or maximum likelihood techniques.
15 Claims, 3 Drawing Sheets
M. P. Wylie and J. Holtzman, "The non-line of sight problem in mobile location estimation," in Proc. IEEE Int. Conf. Universal Personal Commun., Cambridge, MA, Sep. 1996, pp. 827-831. J. Borras, P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," in Proc. IEEE Vehicular Technol. Conf. (VTC), vol. 2, Ontario, Canada, May 1998, pp. 15831587.
S. Gezici, H. Kobayashi, and H. V. Poor, "Non-parametric non-lineofsight identification," in Proc. IEEE Vehic. Technol. Conf. (VTC), vol. 4, Orlando, FL, Oct. 2003, pp. 2544-2548.
A. Rabbachin, I. Oppermann, and B. Denis, "ML time-of-arrival estimation based on low complexity UWB energy detection," in Proc. IEEE Int. Conf Ultrawideband(/Ct/fFB), Waltham, MA, Sep. 2006.
P. C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. IEEE Int. Conf. Wireless Commun. Networking (WCNC), vol. 1, New Orleans, LA, Sep. 1999, pp. 316-320. R. Casas, A. Marco, J. J. Guerrero, and J. Falco, "Robust estimator for non-line-of-sight error mitigation in indoor localization," Eurasip J. AppliedSig. Processing, pp. 1-8, 2006.
Y. T. Chan, W. Y. Tsui, H. C. So, and P. C. Ching, "Time-of-arrival based localization under NLOS conditions," IEEE Trans. Vehic. Technol., vol. 55, No. 1, pp. 17-24, Jan. 2006.
B. Li, A. G. Dempster, and C. Rizos, "A database method to mitigate the NLOS error in mobile phone positioning," in Proc. IEEE Position Location and Navigation Symposium (PLBSS), San Diego, CA, Apr. 2006.
X. Li, "An iterative NLOS mitigation algorithm for location estimation in sensor networks," in Proc. 1ST Mobile and Wireless Commun. Summit, Myconos, Greece, Jun. 2006.
L. Cong and W. Zhuang, "Non-line-of-sight error mitigation in mobile location," in Proc. IEEEINFOCOM, Hong Kong, Mar. 2004, pp. 650-659.
J. Riba and A. Urruela, "A non-line-of-sight mitigation technique based on ML-detection," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), vol. 2, Quebec, Canada, May 2004, pp. 153-156.
S. Venkatesh and R. M. Buehrer, "A linear programming approach to NLOS error mitigation in sensor networks," in Proc. IEEE IPSN, Nashville, Tennessee, Apr. 2006.
C. L. Chen and K. T. Feng, "An efficient geometry-constrained location estimation algorithm for NLOS environments," in Proc. IEEE Int. Conf. Wireless Networks, Commun., Mobile Computing, Hawaii, USA, Jun. 2005, pp. 244-249.
X. Wang, Z. Wang, and B. O. Dea, "A TOA based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation," IEEE Trans. Vehic. Technol., vol. 52, No. 1, pp. 112-116, Jan. 2003. 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.
F. Gustafsson and F. Gunnarsson, "Mobile positioning using wireless networks: Possibilites and fundamental limitations based on available wireless network measurements," IEEE Sig. Proc. Mag., vol. 22, No. 4, pp. 41-53, Jul. 2005.
V. Dizdarevic and K. Witrisal, "On impact of topology and cost
function on LSE position determination in wireless networks," in
Proc. Workshop on Positioning, Navigation, and Commun. (WPNC),
Hannover, Germany, Mar. 2006, pp. 129-138.
PCT International Search Report for International Application No.
PCT/US2007/075087; 3 pages.
PCT Written Opinion of the International Searching Authority for
International Application No. PCT US2007/075087; 3 pages.
* cited by examiner