Patent ID: 8565144

Claim:
A scheduling method for a relay-based network, comprising: assigning, in a first sub frame, a plurality of sub channels to links of a base station based on first demand metrics corresponding to the links of the base station with respect to the plurality of sub channels; and assigning, in a second sub frame, the plurality of sub channels to links of a plurality of relays or the links of the base station based on an assigned result of the first sub frame, wherein: a downlink sub frame includes the first sub frame in which the base station transmits a downlink signal to the plurality of relays or a plurality of terminals and the second sub frame in which the plurality of relays or the base station transmits a downlink signal to the plurality of terminals, and either: the assigning, in the first sub frame, of the plurality of sub channels comprises assigning the plurality of sub channels to the links of the base station using a Hungarian algorithm, or the assigning, in the second sub frame, of the plurality of sub channels comprises assigning the plurality of sub channels to the links of the plurality of relays or to the links of the base station using the Hungarian algorithm.