Login

Journal Image
Recent Patents on Telecommunication
ISSN (Print): 2215-0811
ISSN (Online): 2215-082X
VOLUME: 1
ISSUE: 1
DOI: 10.2174/2211740711201010054









A Survey on the Algorithms Used to Solve the Channel Assignment Problem

img
Author(s): Jayrani Cheeneebash, Jose Antonio Lozano and Harry Coomar Shumsher Rughooputh
Pages 54-71 (18)
Abstract:
This article provides a detailed discussion of the different algorithms used in solving the Channel Assignment Problem. The authors provide a survey of a large number of published papers in the area of Channel Allocation Problems and describe the different methods used from the early 70s till now. The algorithms can be broadly categorized in terms of Local Search, Simulated Annealing, Graph Theory, Neural Networks, Genetic Algorithms and Tabu Search. Also in this paper we refer to some patents that have been recently acquired in the field of mobile communication and evolutionary algorithms.
Keywords:
Channel Assignment Problems, algorithms, FCA, Hybrid Channel Allocation, frequency division, time division, code division, co-channel constraint, adjacent channel constraint, co-site constraint, pseudo-code, CAP, Neural Network , Hopfield Network, DCHNN
Affiliation:
Department of Mathematics University of Mauritius, Reduit Mauritius.