Channel resource coloring and distribution method based on double-layer interference graph

Abstract

The invention discloses a channel resource coloring and distribution method based on a double-layer interference graph and relates to the mobile communication technology. It is assumed that cellular terminals use orthogonal channel resources, and short-distance terminals reuse the channel resources of the cellular terminals. The method includes the steps that all links are abstracted into vertexes in the graph; layering is conducted according to the types of the vertexes, and a weighted directed double-layer interference graph is established according to communication quality requirements; on the basis of the established weighted directed double-layer interference graph, the system queuing delay probability and terminal service grades are combined, and then the weighted directed double-layer interference graph is converted into a weighted undirected double-layer interference graph; the channel resources are colored and distributed in a layered mode on the basis of the weighted undirected double-layer interference graph. Through the method, the channel resources can be fully utilized when the channel resources are sufficient; when the channel resources are insufficient, resource requests of the terminals at higher service grades can be met preferentially on the premise of meeting communication quality, so that the communication quality of the terminals is guaranteed. Since the resources are distributed in a first layer according to the service grades in the layering and coloring process, the complexity is reduced.

Description

technical field [0001] The invention relates to the technical field of mobile communication, and relates to a resource allocation method under the condition of improving frequency spectrum utilization and satisfying terminal communication quality, especially a channel resource allocation method when channel resources are insufficient. Background technique [0002] With the continuous development of communication technology, people have higher and higher requirements for communication. The layered heterogeneous network reduces the load of the base station and improves the user's service quality by introducing short-distance communication and cooperative communication. Due to mutual interference between short-distance communication terminals and cellular terminals that multiplex the same channel resources, considering spectrum utilization and data collisions, all terminals cannot be both sender and receiver at the same time, so each terminal in the system At each resource all...

AI Technical Summary

Problems solved by technology

In the traditional graph coloring method, after all the vertices are colored, there will be a waste of color when there is any remaining color, resulting in a waste of spectrum resources; when the available colors are not enough to satisfy all the vertices to be colored, not only can it not guarantee that the vertex with a high service level will be colored first, Moreover, in order to meet the requirement that all vertices are colored, it is necessary to use a color that interferes less with itself. Such a coloring allocation result will cause serious interference between users and degrade communication quality.

Images