Frequency allocation method of immobile relay cellular network combined with coloring up points and edges

Abstract

The method comprises: 1) according to the colouring constraint condition, making calculation in an algorithm of graphical colouring to get the frequency allocation result of base station; 2) getting states of all three adjacent fixed relays, and with the intermediate colouring node, replacing and recording the location information and the frequency consumption information; according to the edge-coloring frequency constraint condition and the relay frequency location constraint condition, making the colouring in an algorithm of edge-coloring for the edge-coloring graph to get the frequency resources allocation result of each fixed relay.

Description

technical field

[0001] The invention relates to a method in the technical field of wireless communication, in particular to a method for allocating frequencies in conjunction with point-edge coloring of a fixed relay cellular network. Background technique

[0002] Frequency is a precious resource in wireless communication. In network planning, how to deal with frequency allocation to improve the efficiency of spectrum resources is of great significance. In this field, a major breakthrough of many researchers is to introduce the coloring problem in graph theory. Once the entire planned wireless network is abstracted into a graph model, many conclusions and algorithms in graph theory coloring problems can be successfully applied to this network, which greatly reduces the complexity of the frequency allocation process. Fixed relay network is a wireless network architecture that has been researched quite recently. It is an improvement to the traditional cellular network. By ad...