System and method for greedy-based autonomous resource block assignment scheme for cellular networks with self-organizing relaying terminals

An apparatus adapted to efficiently generate resource block (RB) assignment sequences for relay terminals, the apparatus comprising:

• a processor;
• and
• a computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
• obtain a plurality of patterns for assigning available RBs of a cell;
• select both a first pattern from the plurality of patterns and a cyclic shift from a plurality of cyclic shifts to obtain a first pattern, cyclic-shift tuple, wherein remaining patterns in the plurality of patterns are included in a unitary group;
• construct a cyclic group in accordance with the first pattern, cyclic-shift tuple, wherein the cyclic group is constrained by occupied RBs corresponding to effective RBs of the first pattern, cyclic-shift tuple;
• perform iterative sequential selection of remaining patterns in the unitary group over the plurality of cyclic shifts to obtain an ordering of RB assignment sequences, wherein the first pattern, cyclic-shift tuple specifies a first RB assignment sequence in the ordering of RB assignment sequences;
• and
• configure lookup tables in each of the relay terminals in accordance with the ordering of RB assignment sequences.

A method for operating a relay terminal, the method comprising:

• using a predefined group operation to locally generate a resource block (RB) assignment sequence based on a cyclic group generator and a cyclic shift;
• determining that a first number of available RBs is allocated for assignment during a first period;
• and
• autonomously assigning, by the relay terminal, RBs to mobile terminals connected to the relay terminal during the first period in accordance with an ordering of RB assignment sequences specified by the RB assignment sequence.

A relay terminal adapted to efficiently generate resource block (RB) assignment sequences for relays, the relay terminal comprising:

• a processor;
• and
• a computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
• use a predefined group operation to locally generate a resource block (RB) assignment sequence based on a cyclic group generator and a cyclic shift;
• determine that a first number of available RBs is allocated for assignment during a first period;
• and
• autonomously assign RBs to mobile terminals connected to the relay terminal during the first period in accordance with an ordering of RB assignment sequences specified by the RB assignment sequence.