A hierarchical position-prediction algorithm for efficient management of resources in cellular networks

We propose a novel hierarchical position-prediction algorithm which improves the connection reliability and overall system performance by accurately predicting the future movement pattern of the mobile user. Our algorithm adopts a two-level approach-at the top (global) level, approximate pattern matching is applied to determine the mobile's overall inter-cell movement direction, and at the bottom (local) level, an optimum self-learning Kalman estimator is applied that uses real-time signal strength measurements to estimate the mobile's intra-cell movement direction and velocity. Simulation results show that this two-tier prediction algorithm promises to provide a high degree of prediction accuracy as it is robust in the presence of random movement patterns and noise corrupted measurement data.

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

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

[3]  Peter H. Sellers,et al.  The Theory and Computation of Evolutionary Distances: Pattern Recognition , 1980, J. Algorithms.

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

[5]  Peter H. Sellers,et al.  An Algorithm for the Distance Between Two Finite Sequences , 1974, J. Comb. Theory, Ser. A.

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