A new partitioning algorithm for considering paging load distribution in mobile communication systems

When the cells in a location area are paged sequentially, based on specific information, such as last registered area or mobile speed, the paging load may be non-uniformly distributed among the cells. This non-uniform paging traffic causes additional paging delay due to the increasing waiting time in cells that have a high paging load. We introduce a new partitioning strategy in which the paging sequence in a location area is optimized according to both the location probability of a mobile terminal and the paging load distribution among the cells. Numerical results show that our proposed strategy performs almost equivalently to the optimal one and outperforms the conventional paging scheme with respect to paging delay.