Method for discovering small stations based on graph coloring in ultra-dense wireless network

Abstract

The invention discloses a method for discovering small stations based on graph coloring in an ultra-dense wireless network. The method comprises the steps that the number of small station groups, namely the available color number Ncolors, is determined by an operator; a multiplex distance dreuse which is as big as possible is found under the premise that the used color number is not larger than the Ncolors; an interference relation graph is established according to the dreuse, and a Brelaz algorithm is used for coloring; the small stations are grouped according to coloring results, and all groups of small stations are made to send synchronous signals in turn; when network topology changes, the interference relation graph is reestablished, coloring is conducted again, the small stations are regrouped, and the small stations are made to send synchronous signals in turn according to the new groups. According to the method, the small stations are grouped, the interference of the synchronous signals of different small stations is reduced; the interference relations between the small stations are reflected through the interference relation graph, so that the small stations which interfere with each other seriously are prevented from being distributed in the same group, and the interference between the small stations is further reduced; the probability that UE discovers weak small stations is improved, and the number of the small stations discovered by the UE is increased.

Description

technical field [0001] The invention belongs to the technical field of cell search in wireless communication, and in particular relates to a small station discovery method in Hyper-Dense Wireless Networks. Background technique [0002] With the popularity of smart terminals, mobile data services have grown rapidly. Under the circumstances that it is difficult to further improve the spectrum efficiency and increasing the bandwidth is expensive, increasing the cell density becomes an important method to cope with this trend. [0003] LTE-A (Long Term Evolution-Advanced) deploys small cells, such as Femtocells, Picocells, and Relays, on the basis of macrocells in the cellular network topology to achieve indoor and hotspot Optimization of regions and cell boundaries. These small cells are covered by low power nodes (LPN, Low Power Node, also known as small cells). Since the small cell is under the coverage of the macro cell (Macrocell), another layer of topology is formed on ...

AI Technical Summary

Problems solved by technology

However, since the small stations in the ultra-dense wireless network are very dense, the interference relationship between the small stations is very complicated, and the simple rotation transmission is not suitable for the ultra-dense wireless network

Images