This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering
March/April 2005 (vol. 4 no. 2)
pp. 195-208
We propose two algorithms for real-time tracking of the location and dynamic motion of a mobile station in a cellular network using the pilot signal strengths from neighboring base stations. The underlying mobility model is based on a dynamic linear system driven by a discrete command process that determines the mobile station's acceleration. The command process is modeled as a semi-Markov process over a finite set of acceleration levels. The first algorithm consists of an averaging filter for processing pilot signal strength measurements and two Kalman filters, one to estimate the discrete command process and the other to estimate the mobility state. The second algorithm employs a single Kalman filter without prefiltering and is able to track a mobile station even when a limited set of pilot signal measurements is available. Both of the proposed tracking algorithms can be used to predict future mobility behavior, which can be useful in resource allocation applications. Our numerical results show that the proposed tracking algorithms perform accurately over a wide range of mobility parameter values.

[1] T. Liu, P. Bahl, and I. Chlamtac, “Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks,” IEEE J. Selected Areas in Comm., vol. 16, pp. 922-936, Aug. 1998.
[2] Z. Yang and X. Wang, “Joint Mobility Tracking and Hard Handoff in Cellular Networks via Sequential Monte Carlo Filtering,” Proc. IEEE INFOCOM '02, vol. 2, pp. 968-975, June 2002.
[3] J. Kempf, J. Wood, and G. Fu, “Fast Mobile IPv6 Handover Packet Loss Performance,” Proc. IEEE Wireless Networking and Comm. Conf. (WCNC '03), Mar. 2003.
[4] Y. Gwon, G. Fu, and R. Jain, “Fast Handoffs in Wireless LAN Networks Using Mobile Initiated Tunneling Handoff Protocol for IPv4 (MITHv4),” Proc. IEEE Wireless Networking and Comm. Conf. (WCNC 2003), pp. 1248-1252, Mar. 2003.
[5] H. Kobayashi, S.Z. Yu, and B.L. Mark, “An Integrated Mobility and Traffic Model for Resource Allocation in Wireless Networks,” Proc. Third ACM Int'l Workshop Wireless Mobile Multimedia, pp. 39-47, Aug. 2000.
[6] J.B. Tsui, Fundamentals of Global Positioning System Receivers: A Software Approach. New York: John Wiley & Sons, 2000.
[7] R.G. Brown and P.Y. Hwang, Introduction to Random Signals and Applied Kalman Filtering. third ed., New York: John Wiley & Sons, 1997.
[8] G.M. Djuknic and R.E. Richton, “Geo-Location and Assisted GPS,” Computer, vol. 34. pp. 123-125, Feb. 2001.
[9] F.V. Diggelen, “Indoor GPS Theory and Implementation,” Proc. IEEE Position Location and Navigation Symp. 2002, pp. 240-247, 2002.
[10] K.C. Ho and Y.T. Chan, “Solution and Performance Analysis of Geolocation by TDOA,” IEEE Trans. Aerospace and Electronic Systems, pp. 1311-1322, Oct. 1993.
[11] P. Deng and P.Z. Fan, “An AOA Assisted TOA Positioning System,” Proc. World Computer Congress-Int'l Conf. Communication Technology (WCC-ICCT '00), vol. 2, pp. 1501-1504, 2000.
[12] L. Cong and W. Zhuang, “Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems,” IEEE Trans. Wireless Comm., vol. 1, pp. 1439-1447, July 2002.
[13] P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM '00, vol. 2, pp. 775-784, Mar. 2000.
[14] P.C. Chen, “A Cellular Based Mobile Location Tracking System,” Proc. IEEE Vehicular Technology Conf. (VTC '99), pp. 1979-1983, 1999.
[15] D. Gu and S.S. Rappaport, “A Dynamic Location Tracking Strategy for Mobile Communication Systems,” Proc. Vehicular Technology Conf. (VTC '98), pp. 259-263, 1998.
[16] Y. Lin and P. Lin, “Performance Modeling of Location Tracking Systems,” Mobile Computing and Comm. Rev., vol. 2, no. 3, pp. 24-27, 1998.
[17] M. Hellebrandt and R. Mathar, “Location Tracking of Mobiles in Cellular Radio Networks,” IEEE Trans. Vehicular Technology, vol. 48, pp. 1558-1562, Sept. 1999.
[18] I.F. Akyildiz, Y.B. Lin, W.R. Lai, and R.J. Chen, “A New Random Walk Model for PCS Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1254-1260, 2000.
[19] K.K. Leung, W.A. Massey, and W. Whitt, “Traffic Models for Wireless Communication Networks,” IEEE J. Select. Areas in Comm., vol. 12, pp. 1353-1364, Oct. 1994.
[20] R.A. Singer, “Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets,” IEEE Trans. Aerospace and Electronic Systems, vol. 6, pp. 473-483, July 1970.
[21] R.L. Moose, H.F. Vanlandingham, and D.H. McCabe, “Modeling and Estimation for Tracking Maneuvering Targets,” IEEE Trans. Aerospace and Electronic Systems, vol. 15, pp. 448-456, May 1979.
[22] B.L. Mark and Z.R. Zaidi, “Robust Mobility Tracking for Cellular Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 1, pp. 445-449, May 2002.
[23] J.J. CafferyJr., Wireless Location in CDMA Cellular Radio Systems. Norwell, Mass.: Kluwer Academic, 1999.
[24] R.E. Bellman, Introduction to Matrix Analysis. New York: McGraw-Hill, 2nd ed. 1970.
[25] G.L. Stuber, Principles of Mobile Communication. second ed., Mass.: Kluwer Academic, 2001.
[26] M. Gudmundson, “Correlation Model for Shadowing Fading in Mobile Radio Systems,” Electronic Letters, vol. 27, pp. 2145-2146, Nov. 1991.
[27] H. Suzuki, “A Statistical Model for Radio Propagation,” IEEE Trans. Comm., vol. 25, pp. 673-680, July 1977.
[28] J.W. Mark and W. Zhuang, Wireless Communications and Networking. Prentice Hall, 2003.
[29] DeciBel Planner, Planet General Model Technical Notes. Northwood Technologies Inc., Sept. 2001.
[30] B. Southall, B.F. Buxton, and J.A. Marchant, “Controllability and Observability: Tools for Kalman Filter Design,” Proc. British Machine Vision Conference (BMVC '98), vol. 1, pp. 164-173, 1998.
[31] T. Kailath, Linear Systems Englewood Cliffs, N.J.: Prentice-Hall, Inc., 1980.

Index Terms:
Cellular networks, mobility model, geolocation, pilot signal strengths, Kalman filter.
Citation:
Zainab R. Zaidi, Brian L. Mark, "Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering," IEEE Transactions on Mobile Computing, vol. 4, no. 2, pp. 195-208, March-April 2005, doi:10.1109/TMC.2005.29
Usage of this product signifies your acceptance of the Terms of Use.