A method of allocating channel resources based on double-layer interference graph coloring

Abstract

The invention discloses a method for allocating channel resources based on double-layer interference graph coloring, and relates to mobile communication technology. Assume that orthogonal channel resources are used between cellular terminals, and short-distance terminals reuse cellular terminal channel resources, including: a. Abstracting all links into vertices in the graph; b. Layering according to vertex types, and establishing weighted structures according to communication quality requirements. Directional double-layer interference graph; c. Based on the established directional weighted double-layer interference graph, combined with the system queuing probability and terminal service level, the weighted directional double-layer interference graph is converted into a weighted undirected double-layer interference graph; d , hierarchical coloring allocation of channel resources based on weighted undirected dual-layer interference graph. The present invention can fully utilize the channel resources when the channel resources are sufficient. When the channel resources are insufficient, on the premise of satisfying the communication quality, the invention can better prioritize resource requests of terminals with higher service levels and ensure the communication quality of the terminals. Complexity is reduced because the first layer in hierarchical coloring allocates resources based on service levels.

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