Simulated Annealing Algorithm for Two Layer Location Registration and Paging Areas in the Mobile Communication Systems

이동통신망의 이중계층 위치 및 페이징 영역 결정을 위한 시뮬레이티드 어닐링 알고리듬

  • Paik, Chun-hyun (Department of Information & Industrial Engineering, Dongeui University) ;
  • Chung, Yong-joo (Department of Information Systems, Busan University of Foreign Studies) ;
  • Kim, Hu-gon (Department of Management Information Systems, Kyungsung University)
  • 백천현 (동의대학교 정보산업공학과) ;
  • 정용주 (부산외국어대학교 정보시스템학과) ;
  • 김후곤 (경성대학교 경영정보시스템학과)
  • Published : 2002.12.31

Abstract

Mobility of service users makes location update and paging (L/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of L/P areas has been increased by the growth of L/P related signaling. In this study, we deal with the L/P configuration which an LA (Location Area) may contain multiple PAs (Paging Areas). Given the network topology, L/P related parameters, and traffics generated by each cell, is provided the problem of finding optimal LA/PA configuration minimizing the amount of L/P related signaling. The optimization problem is solved using a simulated annealing, and detailed computational results are conducted to capture the effects of mobility, call arrival patterns and boundary crossing rate on the LA and PA configurations.

Keywords

References

  1. Bar-Noy A., Kessler I. and Sidi M. (1995), Mobile users: To update or not update? Wireless Networks, 1, 175-185
  2. Grotschel M. and Wakabayashi Y. (1989), A cutting plane algorithm for a clustering problem, Mathematical Programming(Series B), 45, 367-387
  3. Hac A. and Zhou X. (1997), Locating strategies for personal communication networks: A novel tracking strategy, IEEE JSAC, 15(8), 1425-1436
  4. Hong, D. H. and Rappaport, S. S.(1986), Traffic Model and Performance Analysis for Cellular Mobiel Radio Telephone Systems with Prioritized and Nonprioritized Hand off Procedures, IEEE Trans. On Vehicu. Tech., 35(3), 77-92 https://doi.org/10.1109/T-VT.1986.24076
  5. Johnson D. S., Aragon C. R., McGeoch L. A. and Schevon C. (1989), Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning, Operations Research, 37(6), 865-892 https://doi.org/10.1287/opre.37.6.865
  6. Johnson E. L., Mehrotra A. and Nemhauser G. L. (1993), Min-cut clustering, Mathematical Programing, 62, 133-151
  7. Kim K. S. and Back J. H. (1999), A modification and performance analysis of movement-based registration in the mobile communication network, J. of the Korean Institute of Industrial Engineers, 25(3), 321-329
  8. Kim S. J. and Lee C. Y. (1996), Modeling and analysis of the dynamic location registration and paging in microcellular system, IEEE Trans. On Vehicu. Tech., 45(1), 82-90 https://doi.org/10.1109/25.481824
  9. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983), Optimization by simulated annealing, Science, 220, 671-680
  10. Lin Y. B. and Tsai W. N. (1998), Location tracking with distributed HLR's and pointer forwarding, IEEE Trans. On Vehicu. Tech., 47(1), 58-64 https://doi.org/10.1109/25.661032
  11. Mohan S. and Jain R. (1994), Two user location strategies for personal communication services, IEEE Personal Communications, First Quarter, 42-50
  12. Paik C. H., Chung Y. J. and Kim H. G. (2001), Optimal registration and paging areas in the cellular communication systems, Korea Management Science Review, 18(2), 87-96
  13. Park M. W. and Kim Y. D. (1998), A Systematic Procedure for Setting Parameters in Simulated Annealing Algorithm, Computers Ops Res., 25(3), 207-217 https://doi.org/10.1016/S0305-0548(97)00054-3
  14. Plehn, J. (1995), The design of location areas in a GSM-network, Proc. of IEEE VTC, 871-874
  15. Pollini G. P. and Chih-Lin I. (1997), A profile-based location strategy and its performance, IEEE JSAC, 15(8), 1415-1424
  16. Rezaiifar R. and Makowski A. M. (1997), From optimal search theory to sequential paging in cellular networks, IEEE JSAC, 15(7), 1253-1264
  17. Rubin I. and Choi C. W. (1996), Impact of the location area structure on the performance of signalling channels of cellular wireless networks, Proc, of the 1996 IEEE International Conf. on Communications, 3, Dallas, Texas, USA
  18. Shin H. C., Jang H. S. and Kang K. H. (1998), Performance analysis of fixed optimal location area scheme with minimizing radio and switch cost, Proc. of 11th ITC Specialist Seminar, 278-284, Yokohama, Japan
  19. Tabbane, S. (1997), Location Management Methods for Third Generation Mobile Systems, IEEE Communication Magazine, August, 72-84
  20. Tcha, D. W., Choi, T. J. and Myung, Y. S. (1997), Location-area partition in a cellular radio network, J. of the Oper. Res. Soc., 48, 1076-1081
  21. Wong, V. W. and Leung, V. C. (2000), Location Management for Next-Generation Personal Communications Networks, IEEE Networks, September/October, 18-24