Browse > Article

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.28, no.4, 2002 , pp. 425-434 More about this Journal
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
location registration and paging areas; mobile communication systems; simulated annealing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983), Optimization by simulated annealing, Science, 220, 671-680
2 Grotschel M. and Wakabayashi Y. (1989), A cutting plane algorithm for a clustering problem, Mathematical Programming(Series B), 45, 367-387
3 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   DOI   ScienceOn
4 Johnson E. L., Mehrotra A. and Nemhauser G. L. (1993), Min-cut clustering, Mathematical Programing, 62, 133-151
5 Tabbane, S. (1997), Location Management Methods for Third Generation Mobile Systems, IEEE Communication Magazine, August, 72-84
6 Wong, V. W. and Leung, V. C. (2000), Location Management for Next-Generation Personal Communications Networks, IEEE Networks, September/October, 18-24
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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
10 Pollini G. P. and Chih-Lin I. (1997), A profile-based location strategy and its performance, IEEE JSAC, 15(8), 1415-1424
11 Rezaiifar R. and Makowski A. M. (1997), From optimal search theory to sequential paging in cellular networks, IEEE JSAC, 15(7), 1253-1264
12 Plehn, J. (1995), The design of location areas in a GSM-network, Proc. of IEEE VTC, 871-874
13 Hac A. and Zhou X. (1997), Locating strategies for personal communication networks: A novel tracking strategy, IEEE JSAC, 15(8), 1425-1436
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 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
17 Mohan S. and Jain R. (1994), Two user location strategies for personal communication services, IEEE Personal Communications, First Quarter, 42-50
18 Bar-Noy A., Kessler I. and Sidi M. (1995), Mobile users: To update or not update? Wireless Networks, 1, 175-185
19 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
20 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
21 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