Conference Paper

Genetic algorithms for optimal channel assignment in mobile communications

Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
DOI: 10.1109/ICONIP.2002.1202815 Conference: Neural Information Processing, 2002. ICONIP '02. Proceedings of the 9th International Conference on, Volume: 3
Source: IEEE Xplore

ABSTRACT Since the usable frequency spectrum is limited, optimal assignment of channels is becoming more and more important. It can greatly enhance the traffic capacity of a cellular system and decrease interference between calls, thereby improving service quality and customer satisfaction. In this paper, we use genetic algorithms (GA) to solve the problem of assigning calls in a cellular mobile network to frequency channels in such a way that interference between calls is minimized, while demands for channels are satisfied. This channel assignment problem is known to be a difficult optimization problem. Simulation results showed that the GA approach is able to further improve on the results obtained by other techniques.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The channel assignment problem involves not only assigning channels or frequencies to each radio cell. but also satisfying frequency constraints given by a compatibility matrix. The proposed parallel algorithm is based on an artificial neural network composed of nm processing elements for an n -cell- m -frequency problem. The algorithm runs not only on a sequential machine but also on a parallel machine with up to a maximum of nm processors. The algorithm was tested by solving eight benchmark problems where the total number of frequencies varied from 100 to 533. The algorithm found the solutions in nearly constant time with nm processors. The simulation results showed that the algorithm found better solutions than the existing algorithm in one out of eight problems
    IEEE Transactions on Vehicular Technology 12/1992; · 2.06 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The growing communication demands of modern warfare must be met with the fixed resources of the electromagnetic spectrum. When an armed force is deployed, frequencies must be assigned, within a restricted bandwidth and in a short time-scale, to its many (e.g. 400) radios so as to minimise the interference between them. There are too many ways in which a frequency allocation can be made for them all to be evaluated; instead the best assignment that can be discovered within a limited time must be chosen. This is typical of a class of problems known as combinatorial optimisation problems. This paper discusses some of the methods which can be used for solving such problems and presents results for a hybrid algorithm based on construction methods, tabu search and genetic algorithms which has been developed at DERA-Malvern
    Electronics &Communications Engineering Journal 05/2000;
  • [Show abstract] [Hide abstract]
    ABSTRACT: The problem of assigning appropriate channels to the individual members of a cellular network is one of the most important challenges facing network designers. Heuristics have been used to solve this problem, although in recent years parallel distributed methods have also been suggested. In this paper, we investigate how an evolutionary computing technique known as genetic algorithms (GAs) may be used. These global optimization techniques can avoid many of the shortcomings exhibited by local search methods on difficult search spaces. The approach is tested on a homogeneous cellular network consisting of 49 cells. The critical aspects of this technique and the additional improvements are also discussed
    Intelligent Information Systems,1994. Proceedings of the 1994 Second Australian and New Zealand Conference on; 01/1994


Available from