An efficient evolutionary algorithm for channel resource management in cellular mobile systems

IEEE Transactions on Evolutionary Computation

Volumn 2, Issue 4, 1998, Pages 125-137

  Sandalidis, Harilaos G ^a,b,c   Stavroulakis, Peter P ^a,b   Rodriguez Tellez, Joe ^c  

^a IEEE   (Greece)

^b Telecommunication Systems Institute of Crete (TSI)   (Greece)

^c UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Cellular communications; Channel assignment schemes; Combinatorial evolution strategy (CES); Evolutionary algorithms (EA'S)

Indexed keywords

ALGORITHMS; CELLULAR RADIO SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

BORROWING CHANNEL ASSIGNMENT (BCA); COMBINATORIAL EVOLUTION STRATEGY (CES); DYNAMIC CHANNEL ASSIGNMENT (DCA); EVOLUTIONARY ALGORITHMS (EA); HYBRID CHANNEL ASSIGNMENT (DCA);

COMBINATORIAL MATHEMATICS;

EID: 0032207193     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.738972     Document Type: Article

References (37)

1. A. Mehrotra, Cellular Radio. Analog and Digital Systems. Norwood, MA: Artech House, 1994.
2. W. C. Jakes, Microwave Mobile Communication. New York: Wiley, 1974.
3. W. C. Y. Lee, Mobile Cellular Telecommunications Systems. New York: McGraw-Hill, 1989
4. K. Okada and F. Kubota, "On dynamic channel assignment in cellular mobile radio systems," in Proc. IEEE Int. Symp. CAS, 1991, pp. 938-941.
5. R. C. V Macario, Cellular Radio: Principles and Design, 2nd ed. New York: Macmillan, 1997.
6. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
7. D. J. Castelino, S. Hurley, and N. M. Stephens, "A tabu search algorithm for frequency assignment," Ann. Oper. Res., vol. 63, pp. 301-319, 1996.
8. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
9. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 43037, Nov. 1992.
10. M. Cuppini, "A genetic algorithm for channel assignment problems," European Trans. Telecom. Rel. Techn., vol. 5, pp. 285-294, 1994.
11. K. Lai and G. G. Coghill, "Channel assignment through evolutionary optimization," IEEE Trans. Veh. Technol., vol. 45, pp. 91-96, Feb. 1996.
12. R. Dorne and J. K. Hao, "Constraint handling in evolutionary search: A case study of the frequency assignment," in Proc. Problem Solving from Nature-PPSN IV, H. M Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds. Berlin, Germany: Springer, 1996, pp. 801-810.
13. P. T. H. Chan, M. Palaniswami, and D. Everitt, "Neural networkbased dynamic channel assignment for cellular mobile communication systems," IEEE Trans. Veh. Technol., vol. 43, pp. 279-288, May 1994.
14. K. Nakano, M. Yokono, M. Sengoku, Y. Yamaguchi, S. Shinoda, S. Motooka, and T. Abe, "An application of dynamic channel assignment to a part of a service area of a cellular mobile communication system," IEICE Trans. Fundamentals, vol. 75, pp. 369-379, Mar. 1992.
15. E. Del Re, R. Fantacci, and L. Ronga, "A dynamic channel allocation technique based on Hopfield neural networks," IEEE Trans. Veh. Technol., vol. 45, pp. 26-32, Feb. 1996.
16. H. G. Sandalidis, P. P. Stavroulakis, and J. Rodriguez-Tellez, "Implementation of genetic algorithms to a channel assignment problem in cellular communications," in Proc. 6th Int. Conf. Advances in Communications and Control (COMCON 6), June 1997, pp. 45360.
17. P. Mars, J. R. Chen, and R. Nambiar, in Learning Algorithms: Theory and Applications in Signal Processing, Control, and Communications. Boca Raton, FL: CRC, 1996.
18. V. A. Nissen, "A new efficient evolutionary algorithm for the quadratic assignment problem," in Operations Research Proc. Papers 21st Annual Meeting of DGOR in Co-operation with OGOR, 1993, pp. 259-267.
19. "Solving the quadratic assignment problem with clues from nature," IEEE Trans. Neural Networks, vol. 5, pp. 66-72, 1994.
20. T. Back, Evolutionary Algorithms in Theory and Practice. Oxford, U.K.: Oxford Univ. Press, 1996.
21. T. Back, U. Hammel, and H. P. Schwefel, "Evolutionary computation: Comments on the history and current state," IEEE Trans. Evol. Comput., vol. 1, pp. 3-17, Apr. 1997.
22. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
23. Y.-Z. Lu, Industrial Intelligent Control, Fundamentals and Applications. New York: Wiley, 1996.
24. M. Zhang and T.-P. Yum, "Comparisons of channel assignment strategies in cellular mobile telephone systems," IEEE Trans. Veh. Technol., vol. 38, pp. 211-215, Nov. 1989.
25. J. Bellamy, Digital Telephony. New York: Wiley, 1991.
26. M. C. Jeruchim, P. Balaban, and K. S. Shanmugan, Simulation of Communication Systems. New York: Plenum, 1992.
27. A. Mehrotra, Cellular Radio Performance Engineering. Norwood, MA: Artech House, 1994.
28. W. C. Y. Lee, Mobile Communications Design Fundamentals. Wiley, 1993.
29. A. Hac, "Cellular network model with hand off delays," in Proc. IEEE Int. Conf. Communications ICC, 1995, pp. 1834-1838.
30. G. Stuber, Principles of Mobile Communication. Norwell, MA: Kluwer, 1996.
31. P.-A. Raymond, "Performance analysis of cellular networks," IEEE Trans. Commun., vol. 39, pp. 1787-1793, Dec. 1991.
32. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
33. H. G. Sandalidis, P. P. Stavroulakis, and J. Rodriguez-Tellez, "Combinatorial evolution strategy-based implementation of dynamic channel assignment in cellular communications," in Proc. 6th IEE Int. Conf. Telecommunications, 1998, pp. 170-174.
34. D. E. Everitt, "Traffic engineering of the radio interface for cellular mobile networks," Proc. IEEE, vol. 82, pp. 1371-1382, Sept. 1994.
35. T. J. Kahwa and N. D. Georganas, "A hybrid channel assignment scheme in large-scale, cellular-structured mobile communication systems," IEEE Trans. Commun., vol. COM-26, pp. 43238, Feb. 1978.
36. H. G. Sandalidis, P. P. Stavroulakis, and J. Rodriguez-Tellez, "Simulation and performance of a heuristic channel assignment model in cellular system," in Proc. ICT'98 Int. Conf. Telecommunications, 1998, pp. 247-251.
37. "Borrowing channel assignment strategy using computational intelligence methods," in Proc. 48th Annu. Vehicular Conference, IEEE VTC'98, 1998, pp. 1685-1689.