Advertisement

A Practical Frequency Planning Technique for Cellular Radio

  • T. Clark
  • G. D. Smith
Conference paper

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A.A.F. Bloemen. Frequency assignment in mobile telecommunication networks. Technical report, Eindhoven University of Technology, September 1992.Google Scholar
  2. [2]
    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.CrossRefGoogle Scholar
  3. [3]
    A. Gamst. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology, 35(1):8–14, February 1986.CrossRefGoogle Scholar
  4. [4]
    A. Gamst. A resource allocation technique for FDMA systems. Alta Frequenza, 57(89–96), 1988.Google Scholar
  5. [5]
    W.K. Hale. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68(12):1497–1514, December 1980.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    D. Kunz. Channel assignment for cellular radio using neural networks. IEEE Transactions on Vehicular Technology, 40(1):188–193, February 1991.MathSciNetCrossRefGoogle Scholar
  8. [8]
    W.K. Lai and G.G. Coghill. Channel assignment through evolutionary optimisation. IEEE Transactions on Vehicular Technology, 45(1), February 1996.Google Scholar
  9. [9]
    V.H. MacDonald. Advanced mobile phone service: The cellular concept. The Bell System Technical Journal, 58(1), January 1979.Google Scholar
  10. [10]
    R. Mathar and J. Mattfeldt. Channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology, 42(4):647–656, November 1993.CrossRefGoogle Scholar
  11. [11]
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • T. Clark
    • 1
  • G. D. Smith
    • 2
  1. 1.Nortel TechnologyHarlow, EssexUK
  2. 2.School of Information SystemsUEANorwichUK

Personalised recommendations