Full-duplex cellular system user matching algorithm based on graph theory

Abstract

The invention discloses a full duplex cellular system user matching algorithm based on a graph theory, and algorithm comprises the following steps: 1, respectively taking an uplink user and a downlink user as two independent sets U and D, and constructing a complete bipartite graph of the two independent sets, wherein each edge in the bipartite graph is corresponding to a user pair (ui, dj), ui belongs to U, and dj belongs to D; 2, eliminating user pairs which cannot meet the minimum rate required by the service requests of the uplink user and the downlink user at the same time, and obtaining a feasible graph of independent sets U and D; 3, searching an augmented path in the feasible graph through a Hungary algorithm until no augmented path is found or vertexes on one side in the feasible graph are traversed. According to the method, the minimum transmission rate required by the uplink and downlink service requests required by the matched user is fully considered, and the number of the user pairs satisfied by the system is maximized on the basis; the provided user matching algorithm is simple, easy to understand and high in universality, can be suitable for a traditional full duplex network, has polynomial-level complexity, and can greatly reduce the load of hardware equipment in a communication system.

Description

Technical field[0001]The present invention relates to the field of satellite communication technologies, and in particular, a full duplex cellular system user matching algorithm based on the chart discussion.Background technique[0002]As one of the key technologies of the 6G communication system, the full-duplex empowers the communication equipment to simultaneously transmit and receive the ability, so that the network capacity can be doubled. However, being trapped in the transmitting circuit to a serious self-interference problem between the receiving circuit, and the full-duplex technology is difficult to extensively applied in the actual scene.[0003]In recent years, with the rapid development of signal processing technology, various self-interference cancellation methods have ended an endless. Currently, the most advanced self-interference cancellation technology has been able to provide up to 100 dB self-disturbance elimination capabilities in the actual scenario. It is foreseea...

AI Technical Summary

Problems solved by technology

Existing research directions consider issues such as uplink and downlink user matching and channel allocation to ensure spectral efficiency and fairness in full-duplex cellular networks, but none of them consider the user's QoS requirements; at the same time, the existing technology obtains the optimal solution All algorithms have extremely high complexity (factorial complexity)

Images