COMBINED TABU SEARCH AND CAP3 LOCAL SEARCH CHANNEL ASSIGNMENT METHOD FOR REALTIME DYNAMIC CHANNEL ASSIGNMENT IN WIRELESS COMMUNICATION NETWORK SYSTEMS OF FDMA

摘要

1. Technical Field of the invention defined in the claims; On a computer-readable recording medium recording a program for realizing the real-time dynamic channel allocation method and the method using a; (Channel Assignment Problem 3 CAP3) method The present invention, in a wireless communication network Tabu search (Tabu Search) and the cap 3 will about.; 2. The invention attempts to solve the technical challenges; The present invention, the solution having a bad evaluation value by using a taboo search method in order to increase the reuse factor of one channel assignment does not occur and the interference between channels according to the channel demand in the cell (base station communication range) in a wireless communication network probabilistically select a similar optimal solution to the Tabu search, and the cap 3 way to rapidly reduce the variation range of the evaluation value to find the optimal solution allocating channels in each cell when the evaluation value is converged by using a diversity also as well as the cap 3 how the year using intended to provide a computer readable recording medium recording a program for realizing the real-time dynamic channel allocation method and the method.; 3. Resolution of the subject matter of the invention,; The invention, in a wireless communication network according to real-time dynamic channel allocation method using a taboo search and cap 3 method, the current generated by generating a current to meet the demand assignment channel (call list) of each cell; Frequency allocation depletion (FEA) to the current channel assignments with the manner in which to allocate a channel in each of the cells according to the channel demand for the current year, the allocation evaluation result, and assigning the result evaluation step; Tabu search (Tabu Search) to generate a plurality of neighbors to the group of the current year using the method, selecting by selecting a neighboring to a predetermined neighborhood of the group by a number of the neighboring group and the generated neighboring step; By assigning a channel to each of the cells according to the channel demand for the selected neighborhood by using the FEA method, neighboring to evaluate the results of the allocation channel allocation and result evaluation step; Changing step for changing the current to it by the cap 3 (CAP3) method with the evaluated current to the channel allocation result and the result is assigned to the smaller of the channel adjacent to the current evaluation value; By performing the Tabu search method and repeating the one neighbor to the current channel and allocating to said current to change step by selecting one group to another neighbor of the other for the current year has changed the using the FEA method currently to determine the optimal solution and the step of evaluating a channel assignment result for the solution of the current neighboring, and determines the solution having the smallest evaluation value using the cap 3 as a way optimal solution; And including the optimal solution channel allocation method comprising: allocating a channel to each of the cells according to the channel demand of the determined optimum solution.; 4. An important use of the invention,; The invention yiyongdoem in a mobile communication network system.