Hybrid Markov mode for mobile path prediction
Tian Ming · Journal of Communications · 2006
Problems in some existed themes, especially the state space expansion problem in order-k Markov predictor were pointed out. Aiming at the problem, firstly, a step-2 Markov model was proposed and its feasibility was validated. Secondly, a hybrid Markov predictor model was put forward based on the step-2 Markov model. The complexity of the hybrid model is O(N) while the order-2 Markov model is O(N2). And the memory demand of the hybrid Markov model is O(N2) while order-2 Markov model is O(N3). Finally, it was proved that the predictor can get close performance with or-der-2 Markov predictor at much lower expense by conditional entropy analysis and user mobility data analysis. And the hybrid Markov predictor is more practical than order-2 Markov predictor under WLAN.