US 2003/0171122 A1 · Method for dynamically assigning channel in real time based on genetic algorithm

Abstract

Provided is a real-time dynamic channel assignment method based on a genetic algorithm in a radio communication system, and a computer-readable recording medium for recording a program implementing the method. The channel assignment method in accordance with the present invention has following advantages. First, an evaluation function clearly shows the difference between chromosomes, which represents channel assignment, can be set. Second, the efficiency in calculation time and memory capacity is increased by representing the assignment of channels arranged in one-dimensional using inherent channel numbers. Third, by controlling the Elitist pool crossover method and mutation probability properly, diversity is pursued in the initial process of the evolution program, and then as generation repeats, the convergence is enhanced so as to increase the efficiency in obtaining the optimum solution.

Claims7

Dependent claims

A method for dynamically assigning channel in real-time based on a genetic algorithm in a radio communication system, comprising the steps of:

generating an initial chromosome by arranging inherent channel numbers in one-dimensional as many as channels demanded by each cell based on the radio communication service area;
taking a certain channel of the chromosome as a reference channel and indicating the level of interference between the reference channel and each of the other channels to estimate the initial chromosome generated above;
determining a chromosome application number FE of an Elitist pool type to be applied to each generation, and then performing crossover in a partially mapped crossover method in order not to generate the same channel in the same cell and determining the mutation probability Fm;
and
estimating the fitness level and the level of interference between the channels, and storing materials for exchanging recessive chromosomes for dominant chromosomes in the Elitist pool method according to the estimation result, and then updating the Elitist pool with the chromosomes having the highest fitness level in order.

2 more elements

Dependencies are inferred from the claim text.

Method for dynamically assigning channel in real time based on genetic algorithm

Life of this patent

Method for dynamically assigning channel in real time based on genetic algorithm

Life of this patent

Abstract

Claims7