Assigning cells to switches in cellular mobile networks: A comparative study

Computer Communications

Volumn 26, Issue 9, 2003, Pages 950-960

  Quintero, Alejandro ^a   Pierre, Samuel ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Cell assignment; Cellular networks; Genetic algorithms; Heuristics; Optimization; Simulated annealing; Tabu search

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; SIMULATED ANNEALING; SWITCHING SYSTEMS;

CELL ASSIGNMENT;

CELLULAR TELEPHONE SYSTEMS;

EID: 0038079424     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00224-4     Document Type: Article

References (36)

1. Bhattacharjee P., Saha D., Mukherjee A. Heuristics for Assignment of Cells to Switches in a PCSN: A Comparative Study, International Conference on Personal Wireless Communications, February, Jaipur, India. 1999;. pp. 331-334.
2. Bhattacharjee P., Saha D., Mukherjee A. A simple heuristic for assigment of cell to switches in a PCS network. Wireless Personal Communication. 12:2000;209-224.
3. Beaubrun R., Pierre S., Conan J. An efficient method for optimizing the assignment of cells to MSCs in PCS networks. Proceedings of Eleventh International Conference on Wireless Communication Wireless 99, Calgary (AB). 1:1999;259-265.
4. Cantu-Paz E. Efficient and Accurate Parallel Genetic Algorithms. 2000;Kluwer Academic Publishers, Dordrecht.
5. Ching-Hung W., Tzung-Pei H., Shian-Shyong T. Integrating fuzzy knowledge by genetic algorithms. IEEE Transactions on Evolutionary Computation. 2:(4):1998;138-149.
6. Demirkol I., Ersoy C., Caglayan M.U., Delic H. Location area planning in cellular networks using simulated annealing. Proceedings of IEEE-INFOCOM. 1:2001;13-20.
7. Fang Y., Chlamtac I., Lin Y., Modeling P.C.S. Networks under general call holding time and cell residence time distributions. IEEE/ACM Transactions on Networking. 5:(6):1997;893-905.
8. Fogel D. Evolutionary Computation. 1995;IEEE Press, Piscataway, NJ. pp. 38-43.
9. Gavish B., Sridhar S. Economic aspects of configuring cellular networks. Wireless Networks. 1:(1):1995;115-128.
10. Glover F. Tabu search - part I. ORSA Journal on Computing. 1:(3):1989;190-206.
11. Glover F., Taillard E., de Werra D. A user's guide to tabu search. Annals of Operations Research. 41:(3):1993;3-28.
12. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machines Learning. 1989;Addison-Wesley, Reading, MA.
13. Gondim R.L.P. Genetic Algorithms and the Location Area Partitioning Problem in Cellular Networks, Proceedings of the Vehicular Technology Conference'96, Atlanta, VA April 29-30, May 1. 1996;. pp. 1835-1838.
14. He L., Mort N. Hybrid genetic algorithms for telecommunications network back-up routing. BT Technology Journal. 18:(4):2000;42-50.
15. Holland John H. Adaptation in Natural and Artificial Systems. 1975;The University of Michigan Press, Ann Arbor.
16. Kado K., Ross P., Corne D. Eshelman L.J. A Study of Genetic Algorithms Hybrids for Facility Layout Problems, Proceedings of Sixth International Conference on Genetic Algorithms. 6:1995; Morgan Kaufmann, San Mateo, CA. pp. 498-505.
17. Kirkpatrick S., Gelatt C.D. Jr., Kirkpatrick M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
18. Kleinrock L. Queuing Systems I: Theory. 1975;Wiley, New York.
19. Krishnamurthy B. Constructing test cases for partitioning heuristics. IEEE Transactions on Computers. C-36:1987;1112-1114.
20. Merchant A., Sengupta B. Multiway graph partitioning with applications to PCS networks. IEEE Infocom'94. 2:1994;593-600.
21. Merchant A., Sengupta B. Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on Networking. 3:(5):1995;521-526.
22. Merz P., Freisleben B. Genetic Local Search for the TSP: New Results, Proceedings IEEE International Conference on Evolutionary Computation, Piscataway, NJ. 1997;. pp. 159-164.
23. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., et Teller E. Equation for state calculations by fast computing machines. Journal of Chemical Physics. 21:1953;1087-1092.
24. Munetomo M., Takai Y., Sato Y. An Efficient Migration Scheme For Subpopulations-Based Asynchronously Parallel Genetic Algorithms, Proceedings of the Fifth International Conference on Genetic Algorithms. 1993;Morgan Kaufmann, Los Altos, CA. p. 649.
25. Olivier F. An evolutionary strategy for global minimization and its Markov chain analysis. IEEE Transactions on Evolutionary Computation. 2:(3):1998;77-90.
26. Pierre S., Elgibaoui A. A tabu-search approach for designing computer-network topologies with unreliable components. IEEE Transactions on Reliability. 46:(3):1997;350-359.
27. Pierre S., Houéto F. A tabu search approach for assigning cells to switches in cellular mobile networks. Computer Communications. 25:2002;464-477.
28. Rankin R., Wilkerson R., Harris G., Spring J.A Hybrid Genetic Algorithm for an NP-complete Problem with an Expensive Evaluation Function. Proceedings of the ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, Indianapolis, USA. 1993;. pp. 251-256.
29. Salomon R. Evolutionary algorithms and gradient search: similarities and differences. IEEE Transactions on Evolutionary Computation. 2:(2):1998;45-55.
30. Schenecke V., Vornberger O. Hybrid genetic algorithms for constrained placement problems. IEEE Transactions on Evolutionary Computation. 1:(4):1997;266-277.
31. Shigeyoshi T., Ashish G. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation. 1:(3):1997;201-208.
32. Skorin-Kapov D., Skorin-Kapov J. On tabu search for the location of interacting hub facilities. European Journal of Operational Research. 73:1994;502-509.
33. Sohn J., Park S. Efficient solution procedure and reduced size formulations for p-hub location problems. European Journal of Operational Research. 108:1998;118-126.
34. Reed D.P. The cost structure of personal communication services. IEEE Communications Magazine. 1993;102-108.
35. Tanese R. Proceedings of the Third International Conference on Genetic Algorithms. 1989;Morgan Kaufmann, San Mateo CA. pp. 434-439.
36. Wheatly C. Trading coverage for capacity in cellular systems: a system perspective. Microwave Journal. July:1995;62-79.