Abstract
Wireless personal communication networks (PCNs) consist of a fixed wireline network and a large number of mobile terminals. These terminals are free to travel within the PCN coverage area without service interruption. Each terminal periodically reports its location to the network by a process calledlocation update. When a call for a specific terminal arrives, the network will determine the exact location of the destination terminal by a process calledterminal paging. This paper introduces a mobile user location management mechanism that incorporates a distance based location update scheme and a selective paging mechanism that satisfies predefined delay requirements. An analytical model is developed which captures the mobility and call arrival pattern of a terminal. Given the respective costs for location update and terminal paging, the average total location update and terminal paging cost is determined. An iterative algorithm is then used to determine the optimal location update threshold distance that results in the minimum cost. Analytical results are also obtained to demonstrate the relative cost incurred by the proposed mechanism under various delay requirements.
Similar content being viewed by others
References
I.F. Akyildiz and J.S.M. Ho, A mobile user location update and paging mechanism under delay constraints,Proc. ACM SIGCOMM, (1995) pp. 244–255.
I.F. Akyildiz and J.S.M. Ho, Dynamic mobile user location update for wireless PCS networks, Wireless Networks 1 (1995) 187–196.
I.F. Akyildiz and R. Shonkwiler, Simulated annealing for throughput optimization in communication networks with window flow control,Proc. IEEE ICC 90', (1990) pp. 1202–1209.
A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update? Wireless Networks 1 (1995) 175–186.
R.D. Brent,Algorithms for Minimization without Derivatives (Prentice-Hall, 1973).
S. Kirkpatrick, C.D. Gelatti and M.P. Vecchi, Optimization by simulating annealing, Science J. 220 (1983) 671–680.
U. Madhow, M.L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking,Proc. IEEE INFOCOM '94 (1994) pp. 577–584.
C. Rose and R. Yates, Minimizing the average cost of paging cost under delay constraints, Wireless Networks 1 (1995) 211–220.
H. Xie, S. Tabbane and D. Goodman, Dynamic location area management and performance analysis,Proc. IEEE VTC '93, (1993) pp. 536–539.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ho, J.S.M., Akyildiz, I.F. Mobile user location update and paging under delay constraints. Wireless Netw 1, 413–425 (1995). https://doi.org/10.1007/BF01985754
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01985754