Optimal Paging in Cellular Mobile Telephone Systems

Abstract This paper addresses the problem of optimizing the amount of paging and registration activity in a Cellular Mobile Telephone System. Three different algorithms that can be implemented within the context of the North American Cellular Standard are analyzed. (a) Static paging zones & fixed interval registration (b) Dynamic paging zones & fixed interval registration and (c) Static paging zones & registration upon zone crossovers. Mathematical models are developed to capture the movement of a mobile in the cellular system and using these models, the optimal frequency of mobile registration and paging zone size are derived for each of the three algorithms. It is shown that in comparison to system wide paging, a 60-80% reduction in the amount of work performed by the system can be achieved.