A simulated annealing based solution approach for the two-layered location registration and paging areas partitioning problem in cellular mobile networks

European Journal of Operational Research

Volumn 178, Issue 2, 2007, Pages 579-594

  Paik, Chun hyun ^a   Soni, Samit ^b  

^a Dong Eui University   (South Korea)

^b Infosys Consulting   (United States)

Author keywords

Cellular networks; Location updates; Paging; Simulated annealing

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; PAGING SYSTEMS; PROBLEM SOLVING; SIMULATED ANNEALING;

CELLULAR NETWORKS; LOCATION REGISTRATIONS; LOCATION UPDATES; SIGNALING VOLUMES;

TELECOMMUNICATION NETWORKS;

EID: 33751063513     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.01.039     Document Type: Article

References (35)

1. Yip P.P.C., and Pao Y.-H. A guided evolutionary simulated annealing approach to the quadratic assignment problem. IEEE Transactions on Systems, Man and Cybernetics 24 (1994) 1383-1386
2. Krishna K., Ganeshan K., and Ram D.J. Distributed simulated annealing algorithms for job shop scheduling. IEEE Transactions on Systems, Man and Cybernetics 25 (1995) 1102-1109
3. Salcedo-Sanz S., Santiago-Mozos R., and Bousono-Calzon C. A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems. IEEE Transactions on Systems, Man and Cybernetics, Part B 34 (2004) 1108-1116
4. LeBlanc L.J., Park J.S., Sridhar V., and Kalvenes J. Topology design and bridge-capacity assignment for interconnecting token ring LANs: A simulated annealing approach. Telecommunication Systems-Modeling, Analysis, Design and Management 6 (1996) 21-43
5. Kirkpatrick S., Gelatt C., and Vecchi V. Optimization by simulated annealing. Science 220 (1983) 671-680
6. Cerny V. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications 45 (1985) 41-51
7. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., and Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21 (1953) 1087-1092
8. Mohan S., and Jain R. Two user location strategies for personal communications services. IEEE Personal Communications 1 (1994) 42-50
9. Tabbane S. Location management methods for third generation mobile systems. IEEE Communications Magazine 35 (1997) 72-78
10. V.W.-S. Wong, V.C.M. Leung, Location management for next-generation personal communications networks, IEEE Network, September/October 2000, pp. 18-24.
11. A. Bar-Noy, I. Kessler, M. Sidi, Mobile users: To update or not to update? presented at Proceedings of INFOCOM '94 Conference on Computer Communications, 12-16 June 1994, Toronto, Ont., Canada.
12. Escalle P.G., Giner V.C., and Oltra J.M. Reducing location update and paging costs in a PCS network. IEEE Transactions on Wireless Communications 1 (2002) 200-209
13. Pollini G.P., and I C.-L. A profile-based location strategy and its performance. IEEE Journal on Selected Areas in Communications 15 (1997) 1415-1424
14. Sen S.K., Bhattacharya A., and Das S.K. A selective location update strategy for PCS users. Wireless Networks 5 (1999) 313-326
15. V.W.-S. Wong, V.C.M. Leung, An adaptive distance-based location update algorithm for PCS networks, presented at Proceedings of International Conference on Communications, 11-14 June 2001, Helsinki, Finland.
16. Z. Naor, H. Levy, Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme, presented at Proceedings of Infocom'98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Society, vol. 2, 1998, pp. 720-729.
17. Lyberopoulos G.L., Markoulidakis J.G., Polymeros D.V., Tsirkas D.F., and Sykas E.D. Intelligent paging strategies for third generation mobile telecommunication systems. IEEE Transactions on Vehicular Technology 44 (1995) 543-554
18. Rezaiifar R., and Makowski A.M. From optimal search theory to sequential paging in cellular networks. IEEE Journal on Selected Areas in Communications 15 (1997) 1253-1264
19. Akyildiz I.F., Ho J.S.M., and Lin Y.-B. Movement-based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking 4 (1996) 629-638
20. Rose C., and Yates. Minimizing the average cost of paging under delay constraints. Wireless Networks 1 (1995) 211-219
21. Wang W., Akyildiz l.F., Stüber G.L., and Chung B. Effective paging schemes with delay bound as QoS constraints in wireless systems. Wireless Networks 7 (2001) 455-466
22. M. Kazantzakis, I. Koukoutsidis, P. Demestichas, M. Theologlou, Reducing the paging signaling load in future mobile communications systems, presented at Proceedings of 13th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 20020, September 2002, Pavilhao Altantico, Lisboa, Portugal, pp. 15-18.
23. J. Plehn, The design of location areas in a GSM-network, presented at 1995 IEEE 45th Vehicular Technology Conference, Countdown to the Wireless Twenty-First Century, July 1995, Chicago, IL, USA, pp. 25-28.
24. P.R.L. Gondim, Genetic algorithms and the location area partitioning problem in cellular networks, presented at Proceedings of Vehicular Technology Conference-VTC, 28 April-1 May 1996, Atlanta, GA, USA.
25. Tcha D.-W., Choi T.-J., and Myung Y.-S. Location-area partition in a cellular radio network. Journal of the Operational Research Society 48 (1997) 1076-1081
26. M. Vudali, The location area design problem in cellular and personal communications systems, presented at Proceedings of ICUPC-5th International Conference on Universal Personal Communications, 29 September-2 October 1996, Cambridge, MA, USA.
27. S.Z. Ali, Design of location areas for cellular mobile radio networks, presented at Vehicular Technology Conference-IEEE 55th Vehicular Technology Conference, VTC Spring 2002, May 2002, Birmingham, AL, USA, pp. 6-9.
28. I. Demirkol, C. Ersoy, M.U. Caglayan, H. Delic, Location area planning in cellular networks using simulated annealing, presented at Proceedings IEEE INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communication Society, vol. 1, 2001, pp. 22-26.
29. Markoulidakis J.G., and Sykas E.D. Method for efficient location area planning in mobile telecommunications. Electronics Letters 29 (1993) 2165-2166
30. Zonoozi M.M., and Dassanayake P. User mobility modeling and characterization of mobility patterns. IEEE Journal on Selected Areas in Communications 15 (1997) 1239-1252
31. Hong D., and Rappaport S.S. Comments on Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Transactions on Vehicular Technology 35 (1986) 77-92
32. Grötschel M., and Wakabayashi Y. A cutting plane algorithm for a clustering problem. Mathematical Programming 45 (1989) 59-96
33. Johnson D.S., Aragon C.R., McGeoch L.A., and Schevon C. Optimization by simulated annealing: An experimental evaluation. II. Graph coloring and number partitioning. Operations Research 39 (1991) 378-406
34. Park M.-W., and Kim Y.-D. A systematic procedure for setting parameters in simulated annealing algorithms. Computers & Operations Research 25 (1998) 207-217
35. Pollini G.P., and Goodman D.J. Signaling system performance evaluation for personal communications. IEEE Transactions on Vehicular Technology 45 (1996) 131-138