REAL-TIME DCA METHOD USING GENE ALGORITHM IN WIRELESS COMMUNICATION SYSTEM

摘要

PURPOSE: A real-time DCA(Dynamic Channel Assignment) method using a gene algorithm in a wireless communication system is provided to apply a dynamic assignment method to an EP(Evolution Program) and efficiently use resources by dynamically assigning channels requested by each cell in real time when each cell needs the channel on a wireless communication network. CONSTITUTION: An initial chromosome group is formed without assigning the same channel to the same cell(501). A fidelity function value of each chromosome is calculated, and the degree of interference and the fidelity function value are obtained(502). A chromosome having the best fidelity function value is stored in an elitist pool space, and the stored chromosome is updated in the highest fidelity sequence per generation(503). A dominant chromosome and a recessive chromosome are exchanged in a time necessary for an elitist pool application, and the astringency of the EP is increased(503). The number of chromosome application of the elitist pool to be applied to each generation is determined, and the recessive chromosome is exchanged to the dominant chromosome by the number of chromosome application of the elitist pool(504). In case that two or more chromosomes are selected, the exchange of gene is performed between two pairs of chromosomes and a new chromosome is generated(505). A mutation rate is gradually decreased while generation progresses, variety is pursued in an initial generation, and the astringency is relatively emphasized while generation is repeated(506). A value of an assigned channel is estimated as to each chromosome and a fidelity function is calculated(507).