A new strategy for the application of genetic algorithms to the channel-assignment problem

IEEE Transactions on Vehicular Technology

Volumn 48, Issue 4, 1999, Pages 1261-1269

  Beckmann, Dirk ^a   Killat, Ulrich ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; FREQUENCY DIVISION MULTIPLE ACCESS; GENETIC ALGORITHMS; HEURISTIC METHODS; NEURAL NETWORKS; OPTIMIZATION; SIMULATED ANNEALING; TIME DIVISION MULTIPLE ACCESS;

CHANNEL ASSIGNMENT; FREQUENCY ASSIGNMENT; HEURISTIC ASSIGNMENT STRATEGIES;

CELLULAR RADIO SYSTEMS;

EID: 0032593365     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.775374     Document Type: Article

References (17)

1. T.-M. Ko, "A frequency selective insertion strategy for fixed channel assignment," in Proc. 5th IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun., Sept. 1994, pp. 311-314.
2. K. S. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Channel assignment in cellular radio," in Proc. 39th IEEE Veh. Technol. Conf., May 1989, pp. 846-850.
3. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignments in cellular radio networks," IEEE Trans. Veh. Technol, vol. 41, pp. 430-437, Nov. 1992.
4. J. S. Kirn, S. H. Park, P. W. Dowd, and N. M. Nasrabadi, "Cellular radio channel assignment using a modified hopfield network," IEEE Trans. Veh. Technol, vol. 46, pp. 957-967, Nov. 1997.
5. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
6. K. Smith and M. Palaniswami, "Static and dynamic channel assignment using neural networks," IEEE J. Select. Areas Commun., vol. 15, pp. 238-249, Feb. 1997.
7. M. Duque-Anton, D. Kunz, and B. Rueber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
8. R. Mathar and J. Mattfeldt, "Channel assignment in cellular radio networks," IEEE Trans. Veh. Technol., vol. 42, pp. 647-656, Nov. 1993.
9. J. S. Kirn, S. H. Park, P. W. Dowd, and N. M. Nasrabadi, "Channel assignment in cellular radio using genetic algorithms," Wireless Personal Commun., vol. 3, no. 3, pp. 273-286, Aug. 1996.
10. W. K. Lai and G. G. Coghill, "Channel assignment through evolutionary optimization," IEEE Trans. Veh. Technol., vol. 45, pp. 91-95, Feb. 1996.
11. M. Cuppini, "A genetic algorithm for channel assignment problems," European Trans. Telecommun. Related Technol., vol. 5, no. 2, pp. 285-294, Apr. 1994.
12. C. Y. Ngo and V. O. K. Li, "Fixed channel assignment in cellular radio networks using a modified genetic algorithm," IEEE Trans. Veh. Technol., vol. 47, pp. 163-172, Feb. 1998.
13. C. W. Sung and W. S. Wong, "Sequential packing algorithm for channel assignment under cochannel and adjacent-channel interference constraint," IEEE Trans. Veh. Technol., vol. 46, pp. 676-686, Aug. 1997.
14. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol., vol. 35, pp. 8-14, Feb. 1986.
15. W. Wang and C. K. Rushforth, "An adaptive local-search algorithm for the channel-assignment problem (cap)," IEEE Trans. Veh. Technol., vol. 45, pp. 459-66, Aug. 1996.
16. M. Duque-Anton, D. Kunz, and B. Rueber, "Learning the compability matrix for adaptive resource management in cellular radio networks," European Trans. Telecommun., vol. 6, no. 6, pp. 657-664, Dec. 1995.
17. L. Davis, Genetic Algorithms and Simulated Annealing. London, U.K.: Pitman, 1987.