Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in a Cellular Mobile Environment

We present four eecient heuristics (one basic scheme and three of its variants) to predict the location of a mobile user in the cellular mobile environment. The proposed location management schemes assume a hierarchy of location areas, which might change dynamically with changing traac patterns. A method to compute this hierarchical tree is also proposed. Depending on the proole of the user movements for the last time units, the most probable (and the future probable) location areas are computed for the user in the basic scheme and its rst variant. The second variant predicts the location probabilities of the user in the future cells combining them with those already traversed in the last time units to form the most probable location area. The third variant is a hybrid of the rst and second variants. Finally, the proposed heuristics are validated by extensive simulation of a real time cellular mobile system, where all the four schemes are compared under various traac patterns.