Computationally efficient algorithms for location area planning in future cellular systems

Computer Communications

Volumn 23, Issue 13, 2000, Pages 1263-1280

  Demestichas, P ^a   Georgantas, N ^a   Tzifa, E ^a   Demesticha, V ^a   Striki, M ^a   Kilanioti, M ^a   Theologou, M ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); GENETIC ALGORITHMS; SIMULATED ANNEALING; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

LOCATION AREA PLANNING PROBLEMS; TABOO SEARCH;

CELLULAR RADIO SYSTEMS;

EID: 0033729818     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(00)00194-8     Document Type: Article

References (53)

1. M. Mouly, M.-B. Pautet, The GSM System for Mobile Communications, published by the authors, Palaiseau, France, 1992.
2. Redl S.M., Weber M.K., Oliphant M.W. An Introduction to GSM. 1995;Artech House.
3. Rapeli J. Targets, system concept, and standardisation in a global framework. IEEE Personal Commun. 2:(1):1995;20-28.
4. Buitenwerf E., Colombo G., Mitts H., Wright P. Fixed network issues and design options. IEEE Personal Commun. 2:(1):1995;30-37.
5. RACE 2066 Mobile Networks (MoNet) project, CEC Deliverable No R2066/BT/PM2/PS/P/070/b2, UMTS system structure document, Issue 2.0, December 1994.
6. Third generation mobile systems in Europe, Special issue on IEEE Personal Commun. 5 (2) (1998).
7. Cox D. Personal communications - a view point. IEEE Commun. Mag. 28:(11):1990.
8. PCS: the second generation, Special issue on IEEE Commun. Mag. 30 (12) (1992).
9. Design of broadband multiservice networks, Feature topic in the IEEE Commun. Mag. 36 (5) (1998).
10. Tools and techniques for the performance evaluation of communication networks, Feature topic in the IEEE Commun. Mag. 36 (8) (1998).
11. R. Menolascino, P. Cullen, P. Demestichas, S. Josselin, P. Kuonen, Y. Markoulidakis, M. Pizarroso, D. Zeghlache, A Realistic UMTS Planning Exercise, Proceedings of the Third ACTS Mobile Communications Summit 98, Rhodes, Greece, June 1998.
12. P.P. Demestichas, C. Bradley, V.P. Demesticha, D. Karagiannis, D. Mirra, F. Pascali, M.C. Ronchini, Tools for Designing Third Generation Mobile Networks with Optimised Performance and QoS, Proceedings of the Third ACTS Mobile Communications Summit 98, Rhodes, Greece, June 1998.
13. Tabbane S. Location management methods for third generation mobile systems. IEEE Commun. Mag. 35:(8):1997.
14. Rubin I., Choi C.W. Impact of the location area structure on the performance of signalling channels in wireless cellular networks. IEEE Commun. Mag. 35:(2):1997.
15. S. Berokh, W.S. Wong, Optimisation techniques for location area partitioning, Eighth ITC Specialist Seminar on Universal Personal Telecommunications, Geneva, Switzerland, October 1992.
16. Salkin H.M. Integer Programming. 1975;Addison-Wesley, Reading, MA.
17. Papadimitriou C., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity. 1982;Prentice Hall, Englewood Cliffs, NJ.
18. Carrey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979;Freeman, San Fransisco, CA.
19. Aarts E., Korts J. Simulated Annealing and the Boltzmann Machines. 1989;Wiley, New York.
20. van Laarhoven P.J.M., Aarts E.H.L. Simulated Annealing: Theory and Applications. 1988;Kluwer, Dordrecht.
21. Glover F., Laguna M. Taboo Search. 1998;Kluwer, Hingham, MA.
22. Glover F., Taillard E., de Werra D. User's guide to taboo search. Ann. Oper. Res. 41:1993.
23. Goldbgerg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning. 1989;Addison-Wesley, Reading, MA.
24. Davis L. Handbook of Genetic Algorithms. 1991;Van Nostrand Reinhold, New York.
25. Haupt R.L., Haupt S.E. Practical Genetic Algorithms. 1997;Wiley, New York.
26. Michalewicz Z. Generic Algorithms+Data Structures=Evolution Programs. 1995;Springer, Berlin.
27. Wang T.-P., Hwang S.-Y., Tseng C.-C. Registration area planning for PCS networks using genetic algorithms. IEEE Trans. Veh. Technol. 47:1998.
28. P.R.L. Gondim, Genetic Algorithms and the Location Area Partitioning Problem in Cellular Networks, Proceedings of the 46th IEEE Veh. Technol. Conf. 1996 (VTC '96), Atlanta, GA, April 1996.
29. A. Gamst, Application of graph theoretical methods to GSM radio network planning, Proceedings of the IEEE Symposium on Circuits and Systems, 1991.
30. J. Plehn, The design of location areas in a GSM network, Proceedings of the 45th IEEE Veh. Technol. Conf. 1995 (VTC '95), Chicago, USA, April 1996.
31. R. Thomas, H. Gilbert, G. Mazzioto, Influence of the moving of the mobile stations on the performance of a radio mobile cellular network, Proceedings of the Third Nordic Sem. Digital Land Mobile Radio Commun., Copenhagen, Denmark, September 1988.
32. C.-L. I, G.P. Pollini, R.D. Gitlin, Optimum location area sizes and reverse virtual call set-up in PCS networks, Proceedings of the IEEE Veh. Technol. Conf. 95 (VTC '95), Chicago, USA, 1995.
33. Wang J.Z. A fully distributed location registration strategy for universal personal communications systems. IEEE J. Selec. Areas Commun. 11:(6):1993.
34. Jain R., Lin Y.-B., Lo C., Mohan S. A caching strategy to reduce network impacts on PCS. IEEE J. Selec. Areas Commun. 12:(8):1994.
35. C.-L. I, G.P. Pollini, R.D. Gitlin, Optimum location area sizes and reverse virtual call set-up in PCS networks, Proceedings of the IEEE Veh. Technol. Conf. 95, Chicago, USA, 1995.
36. Networking and performance issues of personal mobile communications, Special issue in the IEEE J. Selec. Areas Commun. 15 (7) (1997).
37. Personal communications - services, architectures and performance issues, Special issue in the IEEE J. Selec. Areas Commun. 15 (8) (1997).
38. RACE II project R2066, Mobile Networks (MoNet), CEC deliverable No. R2066/SESA/GA2/DS/P/054/b1, Signalling traffic requirements for UMTS, December 1993.
39. Pollini G.P., I C.-L. A profile based location strategy and its performance. IEEE J. Selec. Areas Commun. 15:(8):1997.
40. Rezaiifar R., Makowski A.M. From optimal search theory to sequential paging. IEEE J. Selec. Areas Commun. 15:(7):1997.
41. Rose C., Yates R. Minimising the average cost of paging under delay constraints. ACM J. Wireless Networks. 1:(2):1995.
42. Rose C. Minimising the average cost of paging and registration: a timer-based approach. ACM J. Wireless Networks. 2:(2):1996.
43. Pollini G.P., Meier-Hellstern K.S., Goodman D.J. Signalling traffic volume generated by mobile and personal communications. IEEE Commun. Mag. 33:(6):1995.
44. Lam D., Cox D.C., Widom J. Teletraffic modelling for personal communications services. IEEE Commun. Mag. 35:(2):1997.
45. Lin Y.-B. Modelling techniques for large-scale PCS networks. IEEE Commun. Mag. 35:(2):1997.
46. Frost V.S., Melamed B. Traffic modelling for telecommunications networks. IEEE Commun. Mag. 32:(3):1994.
47. Leung K.K., Massey W.A., Whitt W. Traffic models for wireless communications networks. IEEE J. Selec. Areas Commun. 12:(8):1994.
48. Merchant A., Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Trans. Networking. 3:(5):1995.
49. Hao Q., Soong B.-H., Gunawan E., Ong J.-T., Soh C.-B., Li Z. A low-cost cellular mobile communication system: a hierarchical optimization network resource planning approach. IEEE J. Selec. Areas Commun. 15:(7):1997.
50. Elmohamed S., Coddigton P., Fox G. A Comparison of Annealing Techniques for Academic Course Scheduling. Burke E.K., Carter M.W. The Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science. XX;Springer, Berlin. (ISSN 0302-9743/ISBN 3-540-64979-4); also available at www.npac.syr.edu/users/paulc/ patat97/paper.html.
51. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimisation by simulated annealing. Science. 220:1983;671-680.
52. Kirkpatrick S. Optimisation by simulated annealing: quantitative studies. J. Stat. Phys. 34:1984;257-262.
53. Tripathi N., Reed J., VanLandingham H., andoff H. Handoff in cellular systems. IEEE Personal Commun. 5:(6):1998.