Analysis of wireless geolocation in a non-line-of-sight environment

IEEE Transactions on Wireless Communications

Volumn 5, Issue 2, 2006, Pages 672-681

  Qi, Yihong ^a,b   Kobayashi, Hisashi ^a,c   Suda, Hirohito ^a,d  

^a IEEE   (Japan)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^c Princeton University   (United States)

^d NTT DOCOMO   (Japan)

Author keywords

AOA; Cramer Rao Lower Bound (CRLB); Generalized CRLB; Geolocation; Maximum a posteriori probability (MAP) estimation; Maximum likelihood estimation (MLE); Signal strength based positioning; TDOA; TOA

Indexed keywords

AOA; CRAMER-RAO LOWER BOUND (CRLB); GENERALIZED-CRLB; GEOLOCATION; MAXIMUM A POSTERIORI PROBABILITY (MAP) ESTIMATION; SIGNAL STRENGTH BASED POSITIONING; TDOA; TOA;

ERROR ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; WIRELESS TELECOMMUNICATION SYSTEMS; ERROR STATISTICS; SIGNAL ENCODING;

SIGNAL PROCESSING; WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33645013395     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1603982     Document Type: Article

References (54)

1. J. Reed, K. Krizman, B. Woerner, and T. Rappaport, "An overview of the challenges and progress in meeting the E-911 requirement for location services," IEEE Commun. Mag., vol. 36, pp. 30-37, Apr. 1998.
2. R. Roberts, Ranging Subcommitee Fianl Report, IEEE 802.15 WLAN documents, ftp://ftp.802wirelessworld.com/15/04/15-04-0581.
3. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System; Theory and Practice, 4th ed. New York: Springer-Verlag, 1997.
4. J. Caffery, Wireless Location in CDMA Cellular Radio System. Kluwer Academic Publisher, 1999.
5. T. S. Rappaport, J. H. Reed, and D. Woerner, "Position location using wireless communications on highways of the future," IEEE Commun. Mag., vol. 34, pp. 33-41, Oct. 1996.
6. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Processing, vol. 42, issue 8, pp. 1905-1915, Aug. 1994.
7. K. C. Ho and Y. T. Chan, "Geolocation of a known altitude object from TDOA and FDOA measurements," IEEE Trans. Aerosp. Electron. Syst., vol. 33, issue 3, pp. 770-783, July 1997.
8. A. M. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Trans. Veh. Technol., vol. 50, no. 3, pp. 674-685, May 2001.
9. P. Masatt and K. Rudnick, "Geometric formulas for dilution of precision calculation," J. Inst. Navigation, vol. 37, pp. 379-391, Winter 1991.
10. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., AES-20(2), pp. 183-198, 1984.
11. J. Chaffee and J. Abel, "GDOP and the Cramer-Rao Bound," in Proc. IEEE Position Location and Navigation Symposium, pp. 663-668, Apr. 1994.
12. S. Soliman, P. Agashe, I. Fernandez, A. Vayanos, P. Gaal, and M. Oljaca, "gpsOne: a hybrid position location system," in Proc. IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications, vol. 1, pp. 330-335, Sep. 2000.
13. S. Kyriazakos, D. Drakoulis, and M. Theologou, "Localization of mobile terminals, based on a hybrid satellite-assisted and network-based techniques," in Proc. IEEE Conf. Wireless Communications and Networking, vol. 2, pp. 798-802, Sep. 2000.
14. P. Deng and P. Z. Fan, "An AOA assisted TOA positioning system," in Proc. International Conference on Communication Technology 2000, vol. 2, pp. 1501-1504, Aug. 2000.
15. T. Kleine-Ostmann and E. A. Bell, "A data fusion architecture for enhanced position estimation in wireless network," IEEE Commun. Lett., vol. 5, no. 8, pp. 343-345, Aug. 2001.
16. N. J. Thomas, D. G. M. Gruickshank, and D. I. Laurencson, "Performance of a TDOA-AOA hybrid mobile location system," in Proc. Conf. 3G Mobile Communication Technologies, pp. 216-220, Mar. 2001.
17. L. Cong and W. Zhuang, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems," IEEE Trans. Wireless Commun., vol. 1, issue 3, pp. 439-447, July 2002.
18. M. I. Silventoinen and T. Ranitalainen, "Mobile station emergency locating in GSM," in Proc. IEEE International Conference on Personal Wireless Communications, pp. 287-290, Feb. 1996.
19. J. L. Caffery and G. L. Stuber, "Radio location in urban CDMA microcell," in Proc. 6th International Symposium on Personal Indoor and Mobile Radio Communications, vol. 2, pp. 858-862, 1995.
20. L. Xiong, "A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation," in Proc. IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, pp. 461-465, 1998.
21. P. C. Chen, "A non-line-of-sight error mitigation algorithm in location estimation," in Proc. IEEE Wireless Communications and Networking Conference, pp. 316-320, 1999.
22. W. Wang, "A new location algorithm for mitigating NLOS propagation errors in microcell environment," in Proc. International Conference on Communication Technology, vol. 2, pp. 850-853, Apr. 2003.
23. M. P. Wylie and J. Holtzman, "The non-line-of-sight problem in mobile location estimation," in Proc. IEEE International Conference on Universal Personal Communications, pp. 827-831, Sep. 1996.
24. S. S. Woo, H. You, and J. S. Koh, "The non-line of sight mitigation technique for position location using IS-95 CDMA networks," in Proc. IEEE Vehicular Technology Conference, vol. 6, pp. 2556-2560, 2000.
25. S. Al-Jazzar and J. Caffery, Jr, "ML and Bayesian TOA location estimators for NLOS environments," in Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 1178-1181, 2002.
26. S. Al-Jazzar, J. Caffery Jr., and H. R. You, "A scattering model based approach to NLOS mitigation in TOA location systems," in Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 861-865, May 2002.
27. W. Kim, G. Jee, and J. Lee, "Wireless location with NLOS error mitigation in Korean CDMA system," in Proc. Second International Conference on 3G Mobile Communication Technologies, pp. 134-138, Mar. 2001.
28. O. Hilsenrath and M. Wax, Radio Transmitter Location Finding for Wireless Communication Network Services and Management, U.S. Patent No. 6,026,304, Jan. 1997.
29. O. Hilsenrath and M. Wax, Signature Matching for Location Determination in Wireless Communication Systems, U.S. Patent No. 6,108,557, Feb. 1998.
30. Y. Lee, J. Choi, I. Song, and S. Lee, "Distributed source modeling and direction-of-arrival estimation techniques," IEEE Trans. Signal Processing, vol. 45, pp. 960-969, Apr. 1997.
31. J. Friedmann, R. Raich, J. Goldberg, and H. Messer, "Bearing estimation for a distributed source of nonconstant modulus -bounds and analysis," IEEE Trans. Signal Processing, vol. 51, pp. 3027-3035, Dec. 2003.
32. H. Koorapaty, H. Grubeck, and M. Cedervall, "Effect of biased measurement errors on accuracy of position location methods," in Proc. IEEE Global Telecommunications Conference, vol. 3, pp. 1497-1502, Nov. 1998.
33. C. Botteron, M. Fattouche, and A. Høst-Madsen, "Statistical theory of the effects of radio location system design parameters on the positioning performance," in Proc. IEEE Vehicle Technology Conference 2002 Fall, vol. 2, pp. 1187-1191, Sep. 2002.
34. C. Botteron, A. Host-Madsen and M. Fattouche, "Cramer-Rao bounds for the estimation of multipath parameters and mobiles positions in asynchronous DS-CDMA systems Botteron," IEEE Trans. Signal Processing, vol. 52, issue 4, pp. 862-875, Apr. 2004.
35. N. Levanon, "Lowest GDOP in 2-D scenarios," in IEE Proc. Radar, Sonar and Navigation, vol. 147, issue 3, June 2000.
36. Y. Qi and H. Kobayashi, "A unified analysis for Cramer-Rao Lower Bound for non-line-of-sight geolocation," in Proc. 36th Annual Conference on Information Sciences and Systems, Mar. 2002.
37. J. Borras, P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," in Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 1583-1587, 1998.
38. S. Venkatraman and J. Caffery, "A statistical approach to non-line-of-sight BS identification," in Proc. the 25th International Symposium on Wireless Personal Multimedia Communications, Oct. 2002.
39. S. Gezici, H. Kobayashi, and H. V. Poor, "Non-parametric non-line-of-sight identification," in Proc. IEEE Vehicle Technology Conference, Oct. 2003.
40. E. R. Jativa and J. Vidal, "First arrival detection for positioning in mobile channels," in Proc. the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 4, pp. 1540-1544, Sep. 2002.
41. J. Vidal and R. E. Jativa, "First arriving path detection for subscriber location in mobile communication systems," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing 2002, vol. 3, pp. 2733-2736, May 2002.
42. Y. Qi, H. Kobayashi, and H. Suda, "On time-of-arrival positioning in a multipath environment," submitted to IEEE Trans. Veh. Technol., Apr. 2004.
43. Y. Qi, "Wireless geolocation in a non-line-of-sight environment," Ph.D. dissertation, Princeton University, Dec. 2003.
44. R. E. Ziemer and P. L. Peterson, Introduction to Digital Communication, 2nd ed. Prentice Hall, 2001.
45. H. C. Knapp and G. C. Carter, "The generalized correlation method for estimation of time delay," IEEE Trans. Signal Processing, vol. ASSP-24, no. 4, pp. 320-327, Aug. 1976.
46. Y. Qi and H. Kobayashi, "An optimum positioning receiver for non-synchronized Mobile Systems," in Proc. 37th Annual Conference on Information Sciences and Systems, Mar. 2003.
47. H. L. Van Trees, Detection, Estimation and Modulation Theory, Part I. John Wiley & Sons, Inc., 1968.
48. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. Springer, 1998.
49. C. E. Cook and M. Bernfeld, Radar Signals: An Introduction to Theory and Applications. Academic Press, 1970.
50. R. B. Ertel and J. H. Reed, "Angle and time of arrival statistics for circular and elliptical scattering models," IEEE J. Select. Areas in Commun., vol. 17, no. 11, pp. 1829-1840, Nov. 1999.
51. R. Janaswamy, "Angle and time of arrival statistics for the Gaussian scatter density model," IEEE Trans. Wireless Communications, vol. 1, no. 3, pp. 488-497, July 2002.
52. Y. Qi and H. Kobayashi, "On relation among time delay and signal strength based geolocation methods," in Proc. IEEE 2003 Global Communications Conference, Dec. 2003.
53. Y. Qi and H. Kobayashi, "Cramer-Rao Lower Bound for geolocation in a non-line-of-sight environment," in Proc. 2002 IEEE International Conference on Acoustic Speech and Signal Processing pp. 2473-2476, May 2002.
54. Y. Qi and H. Kobayashi, "On geolocation accuracy with prior information in a non-line-of-sight environment," in Proc. IEEE Semiannual Vehicle Technology Conference, Sep. 2002.