Method for allocating resources of relay network and base station

Abstract

The invention provides a method for allocating resources of a relay network and a base station. The method for allocating resources of the relay network comprises the following steps: setting virtual users which comprise virtual users served by the base station and virtual users served by a relay station; constructing a graph theory model which comprises subcarriers positioned in a first column, virtual users positioned in a second column, actual users positioned in a third column and virtual destination nodes positioned in a fourth column, wherein the set virtual users served by the base station and virtual users served by the relay station respectively correspond to the actual users; according to a constraint condition of ensuring the system capacity to be maximized in the minimum rate limitation of users, setting the capacities and cost of arcs which comprise the capacities and cost of the arcs from the subcarriers to the virtual users, arcs from virtual users to the actual users and arcs from the actual users to the virtual destination nodes; and allocating the resources for the relay network by utilizing the graph theory model and the set capacities and cost of the arcs. The technical scheme performs the optimal allocation on the resources of the relay network by constructing the graph theory model.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a resource allocation method and a base station of a relay network. Background technique [0002] The relay network is to add RS (Relay Station, relay station) between BS (Basic Station, base station) and MS (Mobile Station, mobile station), which has the characteristics of extending network coverage, overcoming multipath loss and increasing system capacity. OFDMA (Orthogonal Frequency Division Multiplexing Access, Orthogonal Frequency Division Multiple Access) is an effective transmission and modulation method in broadband transmission, which can effectively reduce inter-symbol interference caused by frequency selective fading, and can achieve high spectrum utilization. The resource allocation of the relay network is combined with OFDMA to form a relay OFDMA network. [0003] The prior art provides a graph theory model suitable for relay OFDMA networks, such as figure 1...

AI Technical Summary

Problems solved by technology

[0006] The graph theory model provided by the prior art takes into account the fairness of RS use, but does not consider the user's QoS (Quality of Service) requirements. Using this graph theory model for resource allocation may result in some users not being allocated resources.

Images