Combined Tabu Search and CAP3 Local Search Channel Assignment Method for Realtime Dynamic Channel Assignment in Wireless Communication Network Systems of FDMA

摘要

the present invention, a wireless network at Tabu search (Tabu Search) and cap 3 (CAP3; Channel Assignment Problem 3) The method relates to a dynamic channel allocation method using the real time, using a tabu search method to increase the rate of re-assigning a channel without inter-channel interference caused by the channel demand of the cell (base station communication range) in a wireless communication network the solution having a bad evaluation value as probabilistic choice to pursue the variety of sun in similar manner to find the optimal solution as well as the cap 3 the optimal solution quickly by reducing the variation range of the evaluation value when the evaluation value is converged by using the channel in each cell for assigning, to provide a real-time dynamic channel allocation method using the Tabu search method and the cap 3. ; To this end, the present invention is to create an initial year to meet the demands of each channel assigned to the cell The initial step to create; By using a depletion frequency assignment (FEA) method, the initial channel assignment and assign the result to evaluation assigning a channel to each of the cells and evaluating the results according to the channel assignment demand of the generated initial solution; Tabu search (Tabu Search) to generate a plurality of way to group neighbor, the neighbor to generate a plurality of groups for selecting one of the predetermined neighborhood to neighborhood to neighborhood group and to the selection step for the initial solution using the; Using the FEA method, assigns a channel in each cell and neighbor to channel allocation and result evaluation step for evaluating the allocation result according to the needs of the channel to the selected neighbor; Cap 3 (CAP3) using the method, the current to change step of changing the estimated initial channel allocation result by the channel allocation to the neighbor to having a small evaluation value of the result to the current year; Using the Tabu search scheme and the FEA method, the modified for the current year selecting one neighbor to another neighbor of the year up to the group from the beginning to repeat the channel allocation step evaluation result and the channel assignment, the cap determining a optimum solution to the optimal solution with the smallest evaluation value by using the third method; And an optimal solution channel assignment assigning a channel to each of the cells according to the channel demand of the determined optimum solution.