Femtocell network spectrum distributing method based on tabu search

Abstract

The invention provides a femtocell network spectrum distributing method based on a tabu search. The femtocell network spectrum distributing method mainly solves the problems that the conventional femtocell network spectrum distributing method has a poor distributing effect. The method comprises the following steps of: (1) drawing a femtocell network interference drawing, and randomly distributing the node into a node group so as to obtain an initial solution and an adaptive value thereof; (2) determining whether the adaptive value of the initial solution is 0, if so, accomplishing the distribution, if not so, generating current solution and the current optimal solution; and (3) generating the neighbourhood of current solution; (4) carrying out the non-tabu optimal solution in the neighbourhood or the optimal solution meeting the flouting rule, so as to obtain a new solution to replace the current solution; and (5) replacing the current optimal solution through the current solution, wherein if the adaptive value of the current optimal solution is 0, the spectrum distributing program can be obtained, if not, returning to step (3). With adoption of the femtocell network spectrum distributing method, a greater spectrum distributing program can be obtained when the femtocell network is in dense distribution; and the method can be suitable for achieving hybrid networking of a macro cell and the femtocell.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to frequency spectrum allocation of a femtocell network, which can be used for hybrid networking of macro cells and femtocells. Background technique [0002] With the rapid development of communication technology, people have higher and higher requirements on the speed and quality of transmission services. To communicate within an area, a cellular network is used to cover the entire area. In the early stage of cellular network construction, macro cells have a large coverage radius, which is difficult to meet user requirements for signal quality and speed. However, since 50% of voice communications and 70% of data communications occur indoors, femtocells appear. It can effectively solve indoor voice and data services. In the hybrid network of macro cells and femtocells, when the femtocells are densely covered, the problem of signal interference is particularly seriou...

AI Technical Summary

Problems solved by technology

[0004] The existing femtocellular network spectrum allocation method is mainly based on the method of graph theory, which converts the femtocellular network into a graph coloring model, and then uses the Dsatur algorithm to solve the graph coloring problem to obtain the spectrum allocation result of the femtocellular network. Although this method It takes less time, but when the density of the femtocellular network is high, the effect of spectrum allocation is poor, resulting in low utilization of spectrum resources

Images