This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Statistical Modeling Approach to Location Estimation
January-March 2002 (vol. 1 no. 1)
pp. 59-69

Some location estimation methods, such as the GPS satellite navigation system, require nonstandard features either in the mobile terminal or the network. Solutions based on generic technologies not intended for location estimation purposes, such as the cell-ID method in GSM/GPRS cellular networks, are usually problematic due to their inadequate location estimation accuracy. In order to enable accurate location estimation when only inaccurate measurements are available, we present an approach to location estimation that is different from the prevailing geometric one. We call our approach the statistical modeling approach. As an example application of the proposed statistical modeling framework, we present a location estimation method based on a statistical signal power model. We also present encouraging empirical results from simulated experiments supported by real-world field tests.

[1] J.B. Andersen, T.S. Rappaport, and S. Yoshida, “Propagation Measurements and Models for Wireless Communications Channels,” IEEE Comm. Magazine, vol. 33, no. 1, pp. 42–49, 1995.
[2] P. Bahl, V.N. Padmanabhan, and A. Balachandran, “Enhancements to the RADAR User Location and Tracking System,” Technical Report MSR-TR-00-12, Microsoft Research, Feb. 2000.
[3] Y. Bar-Shalom and X.R. Li, Estimation and Tracking: Principles, Techniques and Software. Boston: Artech House, 1993.
[4] J. Berger, Statistical Decision Theory—Foundations, Concepts, and Methods. New York: Springer-Verlag, 1980.
[5] G.E.P. Box and G.C. Tiao, Bayesian Inference in Statistical Analysis. Reading, Mass.: Addison-Wesley, 1973.
[6] P.J. Brown, J.D. Bovey, and X. Chen, “Context-Aware Applications: From the Laboratory to the Marketplace,” IEEE Personal Comm., vol. 4, no. 5, pp. 58–64, 1997.
[7] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Comm., vol. 7, no. 5, pp. 28–34, 2000.
[8] P. Castro, P. Chiu, T. Kremenek, and R. Muntz, “A Probabilistic Room Location Service for Wireless Networked Environments,” Proc. Third Int'l Conf. Ubiquitous Computing (Ubicomp 2001), Sept./Oct. 2001.
[9] G. Chen and D. Kotz, “A Survey of Context-Aware Mobile Computing Research,” Technical Report TR2000-381, Dept. of Computer Science, Dartmouth College, Nov. 2000.
[10] Digital Mobile Radio towards Future Generation Systems: COST-231 Final Report, COST-231, E. Damosso and L.M. Correia, eds., 1998.
[11] M.H. DeGroot, Probability and Statistics, second ed. Reading, Mass.: Addison-Wesley, 1986.
[12] A.P. Dempster, N.M. Laird, and D.B. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm (with Discussion),” J. Royal Statistical Soc., Series B, pp. 1–38, 1977.
[13] B.H. Fleury and P.E. Leuthold, “Radiowave Propagation in Mobile Communications: An Overview of European Research,” IEEE Comm. Magazine, vol. 34, no. 2, pp. 70–81, 1996.
[14] J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," Computer, vol. 34, no. 8, Aug. 2001, pp. 57-66.
[15] O. Hilsenrath and M. Wax, “Radio Transmitter Location Finding for Wireless Communication Network Services and Management,” US Patent 6,026,304, U.S. Wireless Corp., Jan. 1997.
[16] J.-M. Latapy, “GSM Mobile Station Locating,” master's thesis, Norwegian Univ. Science and Technology, Trondheim, 1996.
[17] U. Leonhardt, “Supporting Location-Awareness in Open Distributed Systems,” PhD thesis, Dept. of Computing, Imperial College, London, May 1998.
[18] G.J. McLachlan and T. Krishnan, The EM Algorithm and Extensions. New York: John Wiley&Sons, 1997.
[19] R. Pattuelli and V. Zingarelli, “Precision of the Estimation of Area Coverage by Planning Tools in Cellular Systems,” IEEE Personal Comm., vol. 7, no. 3, pp. 50–53, 2000.
[20] T.S. Rappaport, Wireless Communications: Principles&Practice. Prentice Hall, 1996.
[21] T.S. Rappaport, J.H. Reed, and B.D. Woerner, “Position Location Using Wireless Communications on Highways of the Future,” IEEE Comm. Magazine, vol. 34, pp. 33–41, 1996.
[22] K. Rizk, “Propagation in Microcellular and Small Cell Urban Environment,” PhD thesis, Swiss Federal Inst. of Technology of Lausanne, 1997.
[23] T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, “A Probabilistic Approach to WLAN User Location Estimation,” Int'l J. Wireless Information Networks, to appear.
[24] Z. Salcic, “AGPCS—An Automatic GSM-Based Positioning and Communication System,” Proc. Second Ann. Conf. GeoComputation and SIRC, pp. 15–22, 1997.
[25] A. Savvides, C.C. Han, and M.B. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Wireless Sensor Networks,” Proc. Seventh Int'l Conf. Mobile Computing and Networking (MobiCom 2001), July 2001.
[26] J. Syrjärinne, “Studies of Modern Techniques for Personal Positioning,” D.Sc. thesis, Tampere Univ. of Tech nology, 2001.
[27] C. Tepedelenlioglu, A. Abdi, G.B. Giannakis, and M. Kaveh, “Estimation of Doppler Spread and Signal Strength in Mobile Communications with Applications to Handoff and Adaptive Transmission,” Wireless Comm. and Mobile Computing, vol. 1, no. 2, pp. 221–242, 2001.
[28] S. Thrun et al., "Robust Monte Carlo Localization for Mobile Robots," Artificial Intelligence, vol. 101, 2000, pp. 99-141; .
[29] T. Tonteri, “A Statistical Modeling Approach to Location Estimation,” master's thesis, Dept. Computer Science, Univ. of Helsinki, May 2001. Available atwww-2.cs.cmu.edu~thrun/papers/thrun.robust-mcl.htmlhttp:/ /cosco.hiit.fi/Articles ttthesis.ps.gz.
[30] S.Y. Willassen, “A Method for Implementing Mobile Station Location in GSM,” diploma thesis, Norwegian Univ. of Science and Technology, Trondheim, Dec. 1998.
[31] G. Wölfle and F.M. Landstorfer, “Prediction of the Field Strength inside Buildings with Empirical, Neural, and Ray-Optical Prediction Models,” Proc. Seventh COST-259 MCM-Meeting, 1999.

Index Terms:
Location estimation, mobile terminals, signal propagation, statistical modeling.
Citation:
Teemu Roos, Petri Myllymäki, Henry Tirri, "A Statistical Modeling Approach to Location Estimation," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 59-69, Jan.-March 2002, doi:10.1109/TMC.2002.1011059
Usage of this product signifies your acceptance of the Terms of Use.