Mobile positioning using wireless networks: Possibilities and fundamental limitations based on available wireless network measurements

IEEE Signal Processing Magazine

Volumn 22, Issue 4, 2005, Pages 41-53

  Gustafsson, Fredrik ^a   Gunnarsson, Fredrik ^a,b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b ERICSSON RESEARCH   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE FILTERING; ESTIMATION; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NONLINEAR EQUATIONS; POSITION MEASUREMENT; TELECOMMUNICATION NETWORKS;

MOBILE POSITIONING; POSITION ESTIMATION; POSITION FILTERING; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 85032751370     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2005.1458284     Document Type: Article

References (53)

1. J.J. Caffery and G.L. Stuber, "Overview of radiolocation in CDMA cellular systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 3845, Apr. 1998.
2. Y. Zhao, "Standardization of mobile phone positioning for 3G systems," IEEE Commun. Mag., vol. 40, no. 7, pp. 108-116, July 2002.
3. C. Drane, M. Macnaughtan, and C. Scott. "Positioning GSM telephones," IEEE Commun. Mag., vol. 36, no. 4, pp. 46-54, Apr. 1998.
4. G. Sun, J. Chen, W. Guo, and K.J.R. Liu, "Signal processing techniques in network-aided positioning," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 12-23, July 2005.
5. A.H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 24-40, July 2005.
6. K. Pahlavan, L. Xinrong, and J.-P. Mäkelä, "Indoor geolocation science and technology" IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002.
7. S. Gezici, Z. Tian, G.B. Giannakis, H. Kobayashi, A.F. Molish, H.V. Poor, and Z. Sahinglu, "Localization via ultra-wideband radios," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 70-84, July 2005.
8. N. Patwari, A.O. Hero III, J. Ash, R.L. Moses, S. Kyperountas, and N.S. Correal, "Locating the nodes," IEEE Signal Processing Mag., vol. 22, no. 4, pp. 54-69, July 2005.
9. D.N. Hatfield, "A report on technical and operational issues impacting the provision of wireless enhanced 911 services," Federal Communications Commission, Tech. Rep., 2002.
10. J.J. Caffery, Wireless Location in CDMA Cellular Radio Systems. Norwell, MA: Kluwer, 1999.
11. Y. Zhao, "Overview of 2G LCS technologies and standards," in Proc. 3GPP TSG SA2 LCS Workshop, London, UK, Jan. 2001.
12. K.J. Krizman, T.E. Biedka, and T.S. Rappaport, "Wireless position location: Fundamentals, implementation strategies, and sources of error," in Proc. IEEE Vehicular Technology Conf., June 1997, vol. 2, pp. 919-923.
13. Y. Okumura, E. Ohmori, T. Kawano, and K. Fukuda, "Field strength and its variability in VHF and UHF land-mobile radio service," Rev. Elec. Commun. Lab., vol. 16, pp. 9-10, 1968.
14. M. Hata, "Empirical formula for propagation loss in land mobile radio services," IEEE Trans. Veh. Technol., vol. 29, no. 3, pp. 317-325 1980.
15. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P-J. Nordlund, "Particle filters for positioning, navigation and tracking," IEEE Trans. Signal Processing, vol. 50, no. 2, pp. 425-437, Feb. 2002.
16. R. Karlsson and F. Gustafsson, "Particle filter and Cramér-Rao lower bound for underwater navigation," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing (ICASSP), Hong Kong, China, Apr. 2003, vol. 6, pp. 65-68.
17. M.C. Vanderveen, A.-J. van der Veen, and A. Paulraj, "Estimation of multipath parameters in wireless communications," IEEE Trans. Signal Processing, vol. 46, pp. 682-290, Mar. 1998.
18. C. Botteron, A. Host-Madsen, and M. Fattouche, "Cramér-Rao bound for location estimation of a mobile in asynchronous DS-CDMA systems," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Salt Lake City, UT, May 2001, vol. 4, pp. 2221-2224.
19. E. Ström and F. Malmsten,"A maximum likelihood approach for estimating DS-CDMA multipath fading channels," IEEE J. Select. Areas Commun., vol. 18,, no. 1, pp. 132-140, Jan. 2000.
20. H. Koorapaty, "Cramer-Rao bounds for time of arrival estimation in cellular systems," in Proc. IEEE Vehicular Technology Conf., Milan, Italy, May 2004, vol. 5, pp. 2729-2733.
21. G.G. Raleigh and T. Boros, "Joint space-time parameter estimation for wireless communication channels," IEEE Trans. Signal Processing, vol. 46, pp. 1333-1343, May 1998.
22. Y. Qi and H. Kobayashi, "On relation among time delay and signal strength based geolocation methods," in Proc. IEEE Global Telecommunications Conf., San Francisco, CA, Dec. 2003, pp. 4079-4083.
23. A.J. Weiss, "On the accuracy of a cellular location system based on received signal strength measurements," IEEE Trans. Veh. Technol., vol. 52, no. 6, pp. 1508-1518, June 2003.
24. G. Hendeby and F. Gnstafsson, "Fundamental filtering limitations in linear non-gaussian systems," in Proc. IFAC World Congress (IFAC'05), Prague, July 2005.
25. J.O. Smith and J.S. Abel, "Closed-form least-squares source location estimation from range-difference measurements," IEEE Trans. Acoustics, Speech, Signal Processing, vol. 35, pp. 1661-1669, 1987.
26. J.E. Dennis, Jr. and B. Schnabel, Numerical Methods for Unconstrained Optimization and Non-linear Equations (Prentice-Hall Series in Computational Mathematics). Englewood Cliffs, NJ: Prentice-Hall, 1983.
27. A. Urruela and J. Riba, "Novel closed-form ML position estimator for hyperbolic location," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Montreal, Canada, May 2004, vol. 2, pp. 149-152.
28. F. Gustafsson and F. Gunnarsson, "Positioning using time-difference of arrival measurements," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing (ICASSP), Hong Kong, China, Apr. 2003, vol. 6, pp. 553-556.
29. S.M. Kay, Fundamentals of Signal Processing - Estimation Theory. Englewood Cliffs, NJ: Prentice Hall, 1993.
30. C. Botteron, A. Host-Madsen, and M. Fattouche, "Effects of system and environment parameters on the performance of network-based mobile station position estimators," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 163-180, Jan. 2004.
31. 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," IEEE Trans. Signal Processing, vol. 52, no. 4, pp. 862-875, Jan. 2004.
32. C. Botteron, M. Fattouche, and A. Host-Madsen, "Statistical theory of the effects of radio location system design parameters on the position performance," in Proc. IEEE Vehicular Technology Conf., Vancouver, Canada, Sept. 2002, pp. 1187-1191.
33. N. Patwari, A.O. Hero III, M. Perkins, N.S. Correal, and R.J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
34. H. Koorapaty, H. Grubeck, and M. Cedervall, "Effect of biased measurement errors on accuracy of position location methods," in Proc. IEEE Global Telecommunications Conf., Sydney, Australia, Nov. 1998, pp. 1497-1502.
35. H. Koorapaty, "Barankin bound for position estimation using received signal strength measurements," in Proc. IEEE Vehicular Technology Conf., Milan, Italy, May 2004, pp. 2686-2690.
36. Y. Qi and H. Kobayashi, "On geolocation accuracy with prior information in non-line-of-sight environment," in Proc. IEEE Vehicular Technology Conf., Vancouver, Canada, Sept. 2002, pp. 285-288.
37. Y. Qi and H. Kobayashi, "Cramer-Rao lower bound for geolocation in non-line-of-sight environment," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Orlando, FL, May 2002, pp. 2473-2476.
38. E.L. Lehmann, Theory of Point Estimation (Statistical/Probability Series). Belmont, CA: Wadsworth & Brooks/Cole, 1991.
39. M.P. Wylie and J. Holtzman, "The non-line-of-sight problem in mobile location estimation," in Proc. IEEE Int. Conf. Universal Personal Communications, Oct. 1996, pp. 827-831.
40. J. Riba and A. Urruela, "A non-line-of-sight mitigation technique based on ML-detection," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Montreal, Canada, May 2004, vol. 2, pp. 153-156.
41. J. Zhen and S. Zhang, "Adaptive AR model based robust mobile location estimation approach in NLoS environment," in Proc. IEEE Vehicular Technology Conf., Milan, Italy, May 2004, pp. 2682-2685.
42. B.T. Fang, "Simple solutions for a hyperbolic and related position fixes," IEEE Trans. Aerospace and Electronic Systems, vol. 26, no. 5, pp. 748-753, Sept. 1990.
43. J.S. Abel and J. Chaffee, "Integrating ranging transponders with GPS," in Proc. 1991 ION Nat. Technical Meeting, Phoenix, AZ, 1991, pp. 15-24.
44. J.S. Abel and J. Chaffee, "The geometry of GPS solutions," in Proc. 1992 Institute of Navigation Nat. Technical Meeting, San Diego, CA, 1992, pp. 425-430.
45. X.R. Li and V.P. Jilkov, "Survey of maneuvering target tracking. Part I: Dynamic models," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333-1364, 2003.
46. N.J. Gordon, D.J. Salmond, and A.F.M. Smith, "A novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc. Radar Signal Processing, vol. 140, pp. 107-113, 1993.
47. A. Doucet, N.D. Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
48. P-J. Nordlund, F. Gunnarsson, and F. Gustafsson, "Particle filters for positioning in wireless networks," in Proc. European Signal Processing Conf. (EUSIPCO), Toulouse, France, Sept. 2002, pp. 311-314.
49. A. Urruela and J. Riba, "A novel estimator and performance bound for time propagation and Doppler based radio-location," in Proc. IEEE Conf. Acoustics, Speech and Signal Processing, Hong Kong, China, Apr. 2003, vol. 5, pp. 253-256.
50. A. Urruela and J. Riba, "A novel estimator and theoretical limits for in-car radio-location," in Proc. IEEE Vehicular Technology Conf., Orlando, FL, Oct. 2003, pp. 747-751.
51. A. Urruela and J. Riba, "Efficient mobile location from time measurements with unknown variances in dynamic scenarios," in Proc. IEEE Workshop Signal Processing Advances in Wireless Communications, Lisbon, Portugal, July 2004, pp. 1522-1526.
52. N. Bergman, "Posterior Cramér-Rao bounds for sequential estimation," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001, pp. 321-338.
53. F. Gustafsson, Adaptive Filtering and Change Detection. New York: Wiley, 2000.