Abstract
A practical algorithm using a combination of simulated annealing and two problem specific heuristics has been developed for frequency planning in cellular radio networks. It is designed to rapidly generate complete Frequency plans. Experimental work is described that characterises the performance and behaviour of our algorithm.
Keywords
- Simulated Annealing
- Simulated Annealing Algorithm
- Channel Assignment
- Fitness Distribution
- Frequency Assignment
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.A.F. Bloemen. Frequency assignment in mobile telecommunication networks. Technical report, Eindhoven University of Technology, September 1992.
M. Duque-Antón, D. Kunz, and B. Rüber. Channel assignment for cellular radio using simulated annealing. IEEE Transactions on Vehicular Technology, 42(1):14–21, February 1993.
A. Gamst. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology, 35(1):8–14, February 1986.
A. Gamst. A resource allocation technique for FDMA systems. Alta Frequenza, 57(89–96), 1988.
W.K. Hale. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68(12):1497–1514, December 1980.
A. Kapsalis, V.J. Rayward-Smith, and G.D. Smith. Using genetic algorithms to solve the radio link frequency assignment problem. In Artificial Neural Networks and Genetic Algorithms, D. W. Pearson, N.C. Steele, R.F. Albrecht (editors), Wien New York, 1995. Springer-Verlag.
D. Kunz. Channel assignment for cellular radio using neural networks. IEEE Transactions on Vehicular Technology, 40(1):188–193, February 1991.
W.K. Lai and G.G. Coghill. Channel assignment through evolutionary optimisation. IEEE Transactions on Vehicular Technology, 45(1), February 1996.
V.H. MacDonald. Advanced mobile phone service: The cellular concept. The Bell System Technical Journal, 58(1), January 1979.
R. Mathar and J. Mattfeldt. Channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology, 42(4):647–656, November 1993.
W. Wang and C.K. Rushforth. An adaptive local-search algorithm for the channel assignment problem (CAP). IEEE Transactions on Vehicular Technology, 45(3):459–466, August 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Wien
About this paper
Cite this paper
Clark, T., Smith, G.D. (1998). A Practical Frequency Planning Technique for Cellular Radio. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6492-1_68
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6492-1_68
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83087-1
Online ISBN: 978-3-7091-6492-1
eBook Packages: Springer Book Archive