• DocumentCode
    2715959
  • Title

    A heuristic algorithm for channel assignment in cellular mobile systems

  • Author

    Thavarajah, A. ; Lam, W.H.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
  • Volume
    3
  • fYear
    1998
  • fDate
    18-21 May 1998
  • Firstpage
    1690
  • Abstract
    This paper describes an efficient heuristic algorithm for the channel assignment problem (CAP) in cellular mobile systems. The channel assignment scheme proposed here is based on repetitive ordering of requirements in sequences. The performance of the proposed algorithm is verified by several benchmark problems and found to be superior than other existing methods. The study show that the proposed algorithm yields optimal assignment in most of the cases and near-optimal assignment in other cases
  • Keywords
    cellular radio; channel allocation; optimisation; cellular mobile systems; channel assignment problem; efficient heuristic algorithm; frequency planning; genetic algorithm; near-optimal assignment; optimal assignment; performance; repetitive ordering; simulated annealing; Electromagnetic compatibility; Frequency; Genetic algorithms; Genetic mutations; Heuristic algorithms; Neural networks; Optimization methods; Simulated annealing; Symmetric matrices; Telephony;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Vehicular Technology Conference, 1998. VTC 98. 48th IEEE
  • Conference_Location
    Ottawa, Ont.
  • ISSN
    1090-3038
  • Print_ISBN
    0-7803-4320-4
  • Type

    conf

  • DOI
    10.1109/VETEC.1998.686044
  • Filename
    686044