A mobile user location update and paging mechanism under delay constraints

ABSTRACT

A mobile user location management mechanism is introduced that incorporates a distance based location update scheme and a 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.

REFERENCES

• 1: Ian F. Akyildiz , Joseph S. M. Ho, Dynamic mobile user location update for wireless PCS networks, Wireless Networks, v.1 n.2, p.187-196, 1995 [doi>10.1007/BF01202541]
• 2: I.F. Akyildiz and R. Shonkwiler, "Simulated Annealing for Throughput Optimization in Communication Networks with Window Flow Control," Proc. IEEE ICC ,90', pp.1202-1209, April 1990.
• 3: Amotz Bar-Noy , Ilan Kessler , Moshe Sidi, Mobile users: to update or not to update?, Wireless Networks, v.1 n.2, p.175-185, 1995 [doi>10.1007/BF01202540]
• 4: R.D.Brent, Algorithms for M~n~m~zat~on w~thout Derivatives, Prentice-Hall, 1973.
• 5: S. Kirkpatrick, C.D. Gelatti and M.P. Vecchi, ~'Optimization by Simulating Annealing," Science Journal, '220, pp. 671-680, 1983.
• 6: U. Madhow, M.L. Honig and K. Steiglitz, ~'Optimization of Wireless Resources fm Personal Communications Mobility Tracking," Proc. IEEE INFOCOM '94{, pp. 577- 58~, June 1994.
• 7: Christopher Rose , Roy Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks, v.1 n.2, p.211-219, 1995 [doi>10.1007/BF01202543]
• 8: H. Xie, S. Tabbane and D. Goodman, "Dynamic Location Area Management and Performance Analysis," Proc. IEEE VTC '93, pp. 536-539, May 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems

General Terms:
Algorithms, Management, Performance