Real-time mobility tracking algorithms for cellular networks based on Kalman filtering

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]  Ravi Jain,et al.  Fast handoffs in wireless LAN networks using mobile initiated tunneling handoff protocol for IPv4 (MITHv4) , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Kin K. Leung,et al.  Traffic models for wireless communication networks , 1994, IEEE J. Sel. Areas Commun..

[3]  S. S. Rappaport,et al.  A dynamic location tracking strategy for mobile communication systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[4]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[5]  F. van Diggelen,et al.  Indoor GPS theory & implementation , 2002 .

[6]  Xiaodong Wang,et al.  Joint mobility tracking and handoff in cellular networks via sequential Monte Carlo filtering , 2003, IEEE Trans. Signal Process..

[7]  Jonathan Wood,et al.  Fast mobile IPv6 handover packet loss performance: measurement for emulated real time traffic , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  H. Suzuki,et al.  A Statistical Model for Urban Radio Propogation , 1977, IEEE Trans. Commun..

[9]  K. C. Ho,et al.  Solution and performance analysis of geolocation by TDOA , 1993 .

[10]  Phone Lin,et al.  Performance modeling of location tracking systems , 1998, MOCO.

[11]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[12]  P. Z. Fan,et al.  An AOA assisted TOA positioning system , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[13]  Gordon L. Stüber.  Principles of mobile communication , 1996 .

[14]  R. Singer.  Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[16]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[17]  Shunzheng Yu,et al.  An integrated mobility and traffic model for resource allocation in wireless networks , 2000, WOWMOM '00.

[18]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[19]  Richard Bellman,et al.  Introduction to matrix analysis (2nd ed.) , 1997 .

[20]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[21]  M. Gudmundson.  Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[22]  Brian L. Mark,et al.  Robust mobility tracking for cellular networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[24]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Xiaodong Wang,et al.  Joint mobility tracking and hard handoff in cellular networks via sequential Monte Carlo filtering , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  R. Moose,et al.  Modeling and Estimation for Tracking Maneuvering Targets , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[27]  John A. Marchant,et al.  Controllability and Observability: Tools for Kalman Filter Design , 1998, BMVC.

[28]  Pi-Chun Chen.  A cellular based mobile location tracking system , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[29]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[30]  Rudolf Mathar,et al.  Location tracking of mobiles in cellular radio networks , 1999 .

[31]  Thomas Kailath,et al.  Linear Systems , 1980 .

[32]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[33]  Yifan Chen.  A statistical model for radio propagation in office buildings , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.