Channel resource allocation based on graph theory and coloring principle in cellular networks

In order to solve the analysis of the features of the wireless channel and channel allocation problem in mobile communication, with signal propagation environment as the reference, using graph theory to analyze the characteristics of the wireless channel from a macro point of view, at the same time through graph coloring principle of the wireless channel allocation from the microscopic view. Firstly, the channel features of signal transmission environment are analyzed by graph theory. Then, combining the coloring principle of graph theory, the channel of the wireless cellular network can be differentiated. Finally, a channel assignment experiment is designed. On the LINGO platform, the Hungarian algorithm is used to find the distribution scheme of the minimum probability of sub-channel detection in the cognitive terminal in the cellular network. It is shown that the division of distinguishable channels in channel allocation is necessary.