Optimization of Sequential Paging in Movement-Based Location Management Based on Movement Statistics

The movement-based scheme is a dynamic location management (LM) scheme that is particularly easy to implement. Each mobile simply counts the number of cell-boundary crossings and initiates location update when this number exceeds the predefined movement threshold. Although its LM cost is inferior to that of distance-based schemes, this cost can be decreased by sequential paging methods that take into account mobiles´ movement statistics. In this paper, we derive the probability distribution of a mobile´s number of cell-boundary crossings during the interval between two location registrations in a movement-based LM scheme for Poisson call arrivals and generally distributed cell residence time. Based on the derived statistics, we obtain the optimal movement threshold and develop an optimal sequential paging scheme. Numeric results are presented to show that the proposed optimal sequential paging scheme outperforms existing sequential paging schemes over a wide range of call-to-mobility ratios