Robust extended Kalman filter applied to location tracking and trajectory prediction for PCS networks

Provisioning of real-time multimedia sessions over wireless cellular network poses unique challenges due to frequent handoff and rerouting of a connection. For this reason, the wireless networks with cellular architecture require efficient user mobility estimation and prediction. This paper proposes using robust extended Kalman filter (REKF) as a location heading altitude estimator of mobile user for next cell prediction in order to improve the connection reliability and bandwidth efficiency of the underlying system. Through analysis we demonstrate that our algorithm reduces the system complexity (compared to existing approach using pattern matching and Kalman filter) as it requires only two base station measurements or only the measurement from the closest base station. Further, the technique is robust against system uncertainties due to inherent deterministic nature in the mobility model and more effective in comparison with the standard Kalman filter.

[1]  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.

[2]  Gerald Q. Maguire,et al.  A Predictive Mobility Management Scheme for Supporting Wireless Mobile Computing , 1995 .

[3]  M. D. Austin,et al.  Velocity adaptive handoff algorithms for microcellular systems , 1994 .

[4]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for next-generation PCS networks , 2001, IEEE J. Sel. Areas Commun..

[5]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[6]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[7]  Ian R. Petersen,et al.  Nonlinear versus linear control in the absolute stabilizability of uncertain systems with structured uncertainty , 1995, IEEE Trans. Autom. Control..

[8]  I. Petersen,et al.  Recursive state estimation for uncertain systems with an integral quadratic constraint , 1995, IEEE Trans. Autom. Control..

[9]  Gerald Q. Maguire,et al.  A predictive mobility management algorithm for wireless mobile computing and communications , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

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

[11]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[12]  Sanjay Jha,et al.  Robust extended Kalman filter based technique for location management in PCS networks , 2004, Comput. Commun..

[13]  Andrey V. Savkin,et al.  The problem of precision missile guidance: LQR and H ∞ control frameworks , 2001 .

[14]  J. M. Holtzman,et al.  A model for analyzing handoff algorithms (cellular radio) , 1993 .

[15]  H. H. Xia An analytical model for predicting path loss in urban and suburban environments , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.