This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Fusion of Power and Time Measurements for Mobile Terminal Location
March/April 2005 (vol. 4 no. 2)
pp. 142-153
The location of mobile terminals in cellular networks is an important problem with applications in resource allocation, location sensitive browsing, and emergency communications. Finding cost effective location estimation techniques that are robust to Non-Line of Sight (NLOS) propagation, quantization, and measurement noise is a key problem in this area. Quantized time difference of arrival (TDoA) and received signal strength (RSS) measurements can be made simultaneously by CDMA cellular networks at low cost. The different sources of errors for each measurement type cause RSS and TDoA measurements to contain independent information about mobile terminal location. This paper applies data fusion to combine the information of RSS and TDoA measurements to calculate a superior location estimate. Nonparametric estimation methods, that are robust to variations of measurement noise and quantization, are employed to calculate the location estimates. It is shown how the data fusion location estimators are robust, provide lower error than the estimators based on the individual measurements, and have low implementation cost.

[1] L. Jorguseski, E. Fledderus, J. Farserotu, and R. Prasad, “Radio Resource Allocation in Third-Generation Mobile Communication Systems,” IEEE Comm. Magazine, vol. 39, no. 2, pp. 117-123, Feb. 2001.
[2] T. Lewis, “Tracking the ‘Anywhere Anytime’ Inflection Point,” Computer, vol. 32, no. 2, pp. 134-136, Feb. 2000.
[3] J. CafferyJr. and G. Stuber, “Subscriber Location in CDMA Cellular Networks,” IEEE Trans. Vehicular Technology, vol. 47, no. 2, pp. 406-416, May 1998.
[4] N. Bulusu, J. Hedemann, and D. Estrin, “GPS-Less Low-Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
[5] Y. Chan and K. Ho, “A Simple and Efficient Estimator for Hyperbolic Location,” IEEE Trans. Signal Processing, vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
[6] J. Reed, K. Krizman, B. Woerner, and T. Rappaport, “An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service,” IEEE Comm. Magazine, vol. 36, no. 4, pp. 30-37, Apr. 1998.
[7] S. Soliman and C. Wheatley, “Geolocation Technologies and Applications for Third Generation Wireless,” Wireless Comm. and Mobile Computing, vol. 2, no. 3, pp. 229-251, May 2002.
[8] T. Kerr, “A Critical Perspective on Some Aspects of GPS Development and Use,” Proc. AIAA/IEEE Digital Avionics Systems Conf., pp. 9.4-9-9.4-20, Oct. 1997.
[9] P.-C. Chen, “A Cellular Based Mobile Location Tracking System,” Proc. IEEE Vehicular Technology Conf., pp. 1979-1983, May 1999.
[10] M. Spirito and M. Wylie-Green, “Mobile Station Location in Future TDMA Mobile Communication Systems,” Proc. IEEE Fall Vehicular Technology Conf., pp. 790-794, Sept. 1999.
[11] M. Wylie-Green and S. Wang, “Observed Time Difference (OTD) Estimation for Mobile Positioning in IS-136 in the Presence of BTS Clock Drift,” Proc. Fall Vehicular Technology Conf., pp. 2677-2681, 2001.
[12] M. McGuire, K. Plataniotis, and A. Venetsanopoulos, “Location of Mobile Terminals Using Time Measurements and Survey Points,” IEEE Trans. Vehicular Technology, vol. 52, no. 4, pp. 1012-1031, July 2003.
[13] M. McGuire and K. Plataniotis, “Estimating Position of Mobile Terminal from Path Loss Measurements with Survey Data,” Wireless Comm. and Mobile Computing, vol. 3, no. 1, pp. 51-62, Feb. 2003.
[14] T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanen, “A Probabilistic Approach to WLAN User Location Estimation,” Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, July 2002.
[15] D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello, “Bayesian Filtering for Location Estimation,” IEEE Pervasive Computing, vol. 2, no. 3, pp. 24-33, July-Sept. 2003.
[16] S. Ahonen and P. Eskelinen, “Mobile Terminal Location for UMTS,” IEEE Aerospace and Electronic Systems Magazine, vol. 18, no. 2, pp. 23-27, Feb. 2003.
[17] D. Hall and J. Llinas, “An Introduction to Multisensor Data Fusion,” Proc. IEEE, vol. 85, no. 1, pp. 6-25, 1997.
[18] L. Cong and Z. Weihua, “Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 5, pp. 439-447, 2002.
[19] Z. Gu and E. Gunawan, “Radiolocation in CDMA Cellular System Based on Joint Angle and Delay Estimation,” Wireless Personal Comm., vol. 23, no. 3, pp. 297-309, Dec. 2002.
[20] T. Kleine-Ostmann and A. Bell, “A Data Fusion Architecture for Enhanced Position Estimation in Wireless Networks,” IEEE Comm. Letters, vol. 5, no. 8, pp. 343-345, Aug. 2001.
[21] S. Merigeault, M. Batariere, and J. Patillon, “Data Fusion Based on Neural Network for the Mobile Subscriber Location,” Proc. IEEE Fall Vehicular Technology Conf., pp. 536-541, Sept. 2000.
[22] N. Thomas, D. Cruickshank, and D. Laurenson, “Performance of a TDOA-AOA Hybrid Mobile Location System,” Proc. Int'l Conf. 3G Mobile Comm. Technologies, pp. 216-220, 2001.
[23] D. Torrieri, “Statistical Theory of Passive Location Systems,” IEEE Trans. Aerospace and Electronic Systems, vol. 20, no. 2, pp. 183-198, Mar. 1984.
[24] P. Lundqvist, H. Asplund, and S. Fischer, “Evaluation of Positioning Systems,” Technical Subcommtittee T1P1, Technical Report T1P1.5/97-110, Dec. 1997.
[25] L. Greenstein, V. Erceg, Y. Yeh, and M. Clark, “A New Path-Gain/Delay-Spread Propagation Model for Digital Cellular Channels,” IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp. 477-485, May 1997.
[26] J.-E. Berg, “Building Penetration Loss along Urban Street Microcells,” Proc. Personal, Indoor and Mobile Radio Communication Conf. (PIMRC), pp. 795-797, Oct. 1996.
[27] A. Goldsmith, L. Greenstein, and G. Foschini, “Error Statistics of Real Time Power Measurements in Cellular Channels with Multipath and Shadowing,” IEEE Trans. Vehicular Technology, vol. 43, no. 3, pp. 439-446, Aug. 1994.
[28] J. Parsons, The Mobile Radio Propagation Channel, 2nd ed. Toronto: John Wiley & Sons, Inc., 2000.
[29] H. Gombachika and O. Tonguz, “Influence of Multipath Fading and Mobile Unit Velocity on the Performance of PN Tracking in CDMA Systems,” Proc. IEEE Vehicular Technology Conf., pp. 2206-2209, May 1997.
[30] J. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control. New Jersey: Prentice Hall, 1995.
[31] T. Roos, P. Myllymaki, and H. Tirri, “A Statistical Modeling Approach to Location Estimation,” IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 59-69, Jan.-Mar. 2002.
[32] P. Bernadin, M. Yee, and T. Ellis, “Cell Radius Inaccuracy: A New Measure of Coverage Reliability,” IEEE Trans. Vehicular Technology, vol. 47, no. 4, pp. 1215-1226, Nov. 1998.
[33] Y. Zhu, Multisensor Decision and Estimation Fusion. Boston: Kluwer Academic Publishers, 2003.
[34] D. Scott, Multivariate Density Estimation: Theory, Practice, and Visualization. Toronto: John Wiley & Sons, 1992.
[35] B. Silverman, Density Estimation for Statistics and Data Analysis. London: Chapman & Hall, 1986.
[36] FCC, “OET Bulletin no. 71, Guidelines for Testing and Verifying the Accuracy of Wireless E911 Location Systems,” Apr. 2000.
[37] R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. Toronto: John Wiley & Sons, Inc., 2001.
[38] S. Haykin, Adaptive Filter Theory. Upper Saddle River, New Jersey: Prentice Hall, 2002.

Index Terms:
Nonparametric statistics, wireless sensor networks, location-dependent and sensitive mobile applications, location estimation.
Citation:
Michael McGuire, Konstantinos N. Plataniotis, Anastasios N. Venetsanopoulos, "Data Fusion of Power and Time Measurements for Mobile Terminal Location," IEEE Transactions on Mobile Computing, vol. 4, no. 2, pp. 142-153, March-April 2005, doi:10.1109/TMC.2005.24
Usage of this product signifies your acceptance of the Terms of Use.