[DESCRIPTION]

[invention Title]

DATA COMMUNICATION IN A COOPERATIVE COMMUNICATION NETWORK

[Technical Field] [0001] The present invention relates to a method of transmitting reliable and higher data communicated in a mobile communication system with relays .

[Background Art]

[0002] Referring to FIG.1, certainmobile communications networks include relay nodes (R) that operate in cooperative fashion to decode and forward data communicated from a source node (S) to a destination node (D) . A mobile terminal (S) thus may be connected to the base station (D) directly or through a relay node (R) . If a mobile terminal has no relays around it, the mobile terminal is connected to the base station directly. However, if a mobile terminal is in the proximity of a relay node and if using the relay node is better in terms of certain metrics, such as energy consumption, etc. the terminal may be connected to the base station through the relay node.

[0003] In wireless networks, where mobile terminals communicate via relay nodes, signal to noise ratio (SNR) of those links in cooperative transmission frequently generate imbalance in transmit power. For example, suppose that there are one source node, one relay node, and one destination node. Given that the transmit power levels

are unbalanced, one node consumes more power than it eventually contributes to the throughput that the destination node may achieve, whereas the other node causes a lower-limit in the throughput.

[0004] As shown in FIG. 1, in a decode and forward scenario, series of time frames are utilized, where each time frame has two time slots.

In the first time slot, the source node transmits at power level Pl, and the relay and destination nodes receive the signal from the source node. In the second time slot, the relay forwards the information received fromthe source node to the destinationnode andthe destination node combines the two signals, one directly from the source node and the other relayed by the relay node, to take advantage of cooperation diversity among the nodes .

[0005] Communication through relay nodes as studied in the context of cellular networks has the following benefits : (1) it significantly reduces a transmit power requirement for the same data rate compared to those for a base station, thus permitting economical amplifier design in the relay; (2) it eliminates the costs associatedwithbuilding a wired infrastructure that serves as the interface between the base station and backend systems; and (3) it significantly increases a data transmission rate for the same power compared to those for a base station, thus potentially solving the coverage problem for high data rates in larger cells.

[0006] In a cooperative relay network, it is assumed that information available at a certain relay may be shared among a subset of relays or all relays . Two broad categories of cooperative relaying techniques are cooperative diversity (C-DIV) and cooperative spatial multiplexing (C-SM) . In C-DIV each relay may be considered as an antenna element in distributed antenna array. Cooperation at the relays is done in such a way to provide increased reliability of reception, such as bit error rate, through the diversity gain at the destination.

A typical example is space time block code (STBC) encoding at the relays, e.g., Alamouti encoding.

[0007] In C-SM each relay is responsible to detect a subset of transmitted information (data stream) from the source. For example, consider that the source transmits a 16 QAM signal and 4 relays are in the system. Each relay may detect one bit information out of the incoming 16 QAM signal and transmits extracted one bit information using a BPSK signal. All relays forward their low-rate sub-streams simultaneously to the destination over the same physical channel. It may reduce the required transmission power by reducing the transmission rate per relaywhile maintaining the same E _b /N ₀ requirement . Reduced transmission power provides less interference, thus increased capacity.

[0008] In C-DIV each relay needs to process and transmit at the same data rates as the one the source generates. Unfortunately, for high-rate data, hardware complexity and energy consumption on each

relay may be substantial. Furthermore, incorrect estimation of the transmitted signal at the relays propagates to the destination, thus diversity gain may not be achieved. Also, in C-SM further enhancement in terms of bit error rate (BER) or frame error rate (FER) are needed when some sort of transmit diversity is incorporated.

[Disclosure]

[Technical Problem]

[0009] Accordingly, the present invention is directed to a method for cooperative communications using relays that that substantially obviates one or more problems due to limitations and disadvantages of the related art.

[0010] An object of the present invention is to provide a method for more effectively cooperative communication using relays as compared to the above-mentioned conventional art.

[0011] Another object of the present invention is to provide a System architectures for cooperative relay-based communication systems are needed that may support both C-DIV and C-SM.

[0012] The objectives and other advantages of the invention may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings .

[Technical Solution]

[0013] For purposes of summarizing, certain aspects, advantages, and novel features of the invention have been described herein. It is to be understood that not all such advantages may be achieved in accordance with any one particular embodiment of the invention . Thus , the invention may be embodied or carried out in a manner that achieves or optimizes one advantage or group of advantages without achieving all advantages as may be taught or suggested herein.

[0014] Amethod for communicatingdata fromasource toadestination using a plurality of relay stations in a wireless communication system is provided. The method comprises grouping the plurality of relay stations into at least one relay station group,- receiving in a relay station group a subset of data transmitted from the source; sharing information between relay stations in the relay station group for forwarding to the destination the received subset of data transmitted from the source; determining a forwarding scheme for transmitting the received subset of data; and transmitting the received subset of data to the destination using the forwarding scheme.

[0015] Depending on implementation, the forwarding scheme may comprise a space time coding scheme, a selection diversity scheme or a beam forming scheme. One or more relay stations in the relay station group provide a diversity gain for the received subset of data, or a spatial multiplexing gain for data transmitted from the source. The forwarding scheme may be based on a command received from the destination or a decision made by the relay station group. The

number of relay stations in the relay station group or the number of relay station groups may vary according to a function of time. Moreover, the number of relay stations in the relay station group or the number of relay station groups may be different for different sources. For example, relay station groupings for source 1 (user 1) may be different from those of source 2 (user 2) .

[0016] In one embodiment, at least one relay station in the relay station group is involved in the forwarding scheme, such that the relay station is a mobile or a fixed station. The information shared by the relay stations in the relay station group comprises at least one of an instantaneous amplitude; a signal-to-noise ratio; reliability of the received subset of data,- a decoded subset of data,- and reliability of the decoded subset of data. At least two relay stations in the relay station group may select one or more relay stations for transmitting an output to the destination.

[0017] In one implementation the relay station group transmission is spread using a spreading code and the received subset of data transmitted from the source is channel coded. The plurality of relay stations may be divided into the at least one relay station group according to a signal quality, the link quality or the traffic load of each relay station.

[0018] Thenumberof relay stations ina relaystationgroupprovided may be variable according to a base station instruction. Each relay

station receives a message transmitted from a base station when a relay station group of the relay station is configured. The message, for example, comprises at least one of an identification of the relay station group; message type information; bit map information; a type of forwarding scheme; a number of relay stations in the relay station group; identifications of the relay stations in the relay station group; a set of weighing coefficients if themessage comprises a specific type of forwarding scheme; an identification of a master relay station if the message comprises a specific type of forwarding scheme; a modulation order; bit position indices ; and information for generating a spreading sequence for a transmission from the relay station group. The messagemayalso comprise at least one of abroadcast identification; a mode of operation; modulation order; and bit position indices.

[0019] In accordance with another embodiment , a system comprising one or more logic units is provided. The one or more logic units are configured to perform the functions and operations associated with the above-disclosed methods. In accordance with yet another embodiment, a computer program product comprising a computer useable medium having a computer readable program is provided. The computer readable program when executed on a computer causes the computer to perform the functions and operations associated with the above-disclosed methods.

[0020] One or more of the above-disclosed embodiments in addition to certain alternatives are provided in further detail below with

reference to the attached figures. The invention is not, however, limited to any particular embodiment disclosed.

[Advantageous Effects]

The present invention can provides method of effectively cooperative communications using relays. [Description of Drawings] [0021] Embodiments of the present invention are understood by referring to the figures in the attached drawings, as provided below.

[0022] FIG. 1 is an exemplary system environment illustrating the topology of a cooperative mobile communication network, in accordance with one embodiment.

[0023] FIGS. 2 through 4 illustrate exemplary architectures for communicating data from a source to a destination using a plurality of relay stations in a wireless communication system, in accordance with one or more embodiments.

[0024] FIG. 5 is a matrix diagram of a method of encoding data at a source node, in accordance with one embodiment.

[0025] FIG. 6 is block diagram illustrating an example of signal quality-based relay station grouping [SGK: Terminology "relay station group" is used] , in accordance with one embodiment.

[0026] FIG. 7 is block diagram illustrating an example of link quality-based relay station grouping, in accordance with one embodiment .

[0027] FIG.8 is block diagram illustrating an example of load-based relay station grouping, in accordance with one embodiment.

[0028] Features, elements, and aspects of the invention that are referenced by the same numerals in different figures represent the same, equivalent, or similar features, elements, or aspects, in accordance with one or more embodiments .

[Mode for Invention]

[0029] In accordance with a non-limiting embodiment, one or more exemplary architectures for relay-based cooperative communications are provided that simultaneously support diversity gain for better reception quality and multiplexing gain for capacity enhancement. The exemplary architectures are flexible so that they support at least one or both of full diversity gain in one extreme or full multiplexing gain in the other extreme. In one embodiment, a channel coding scheme may be employed in one or more of said example architectures . Adaptive operationbased on reception quality in combination with channel coding may be also employed in such a way that the decoding may be discontinued when the reception quality does not meet a certain criterion (i.e., threshold) .

[0030] Referring to FIG. 2, an example relay network architecture is illustrated the source and destination communicate through a group of N relays (Rl, R2 , ..., R _N ) . Accordingly, each relay belongs to a subgroup comprising a subset of N relays. Consider two subgroups of

4 relays as an example, Ri and R ₂ may belong to subgroup 1; and R ₃ and R ₄ may belong to subgroup 2. Relays in the same subgroup share the information necessary for cooperative forwarding of received subsets of data that are transmitted from a source (S) to a destination (D) . The destinationmay be equipped with more than one antenna element . Moreover, the number of relays in the subgroup is adjustable depending on a situation. For example, a lower number of relays per subgroup may be used during the evening, therefore providing more cooperative spatial multiplexing (C-SM) gain.

[0031] As shown in FIG. 2, in a first exemplary architecture (architecture 1) , each subgroup is responsible to detect and forward a subset of transmitted data streams. Let us assume, for example, that each subgroup comprises two relays and forwards two source data symbols. Then, the transmission rate at the output of the subgroup (Rsubgroup) is given by Equation (1) , where N _SU bgroup is the number of relays per subgroup and R _SO urce is the transmission rate at the source.

/ 1 \ D — ™( λT I source t - ¹ ' ^K subgroup - ^a ψ _su b _g roup ) ^' „

[0032] α is the ratio of the number of source to relay bits in themodulation symbols generated from the source and relay . For example , if the source transmits the data using a 16 QAM signal with 4 bit information and the relay generates an 8 PSK signal with 3 bit information from the received 16 QAM signal, then a. = (4/3) . If α > 1 , some bits are redundantly generated in the relays and more reliable

information for those bits can be delivered to the destination. These bits can be systematic bits in some channel coding schemes (e.g. turbo code, LDPC, etc.) and/or unequally and unfavorably treated bits in some signal constellation (e.g. 16 QAM, 64 QAM, etc.) .

[0033] In one implementation, if N _SU bgroup = N and α = 1, then we have a full C-DIV with the same transmission rate as the source. If N _sub gr _ou p = 1 and α = 1, then we have a full C-SM with the transmission rate reduced by the number of relays, N. Hence, by adjusting the number of relays in the subgroup, we have a tradeoff between the diversity gain and the multiplexing gain. Information shared by the relays in the subgroup may comprise the instantaneous received amplitude, signal-to-noise ratio (SNR) , reliability of received signals that the subgroup is supposed to detect, etc.

[0034] For example, in FIG. 2, the subgroup 1 is configured to detect the transmitted symbols Xi and X ₂ . Relays 1 and 2 share the

information (decision metric) on X ₁ and X ₂ (e.g.,

and^ ² ^ • ''* ² ^ ² >' ) and decide a certain relay is responsible to transmit a certain data symbol, and transmit the data symbol accordingly. That is, relay 1 may be responsible both for the transmission of X ₁ and X ₂ , or one of them.

[0035] In one embodiment, the relays in the subgroup may cooperate and produce the output jointly. For example, consider the subgroup 1 with relays 1 and 2 in it. The relays 1 and 2 may generate soft

values for Xi and x ₂ based on the received signal at the subgroup 1, wherein a "soft value" refers to a received amplitude itself. For example, in a binary decision case, if the received amplitude is greater thanor equal to 0 , it is decided that ahardvalue of "+1" is transmitted. Likewise, if the received amplitude is less than or equal to 0 , it is decided that a hard value of "-1" is transmitted. Thus, if the received amplitude is 0.3, it is considered as +1. If the received amplitude is -0.3, it is considered as -1. Received amplitudes such as 0.3 and -0.3 are considered " softvalues " but providemore information on what a transmitter has transmitted. Soft values also provide some degree of reliability. For example, a received amplitude of 0.8 is more convincing than a received amplitude of 0.2 that a transmitter has transmitted a hard value of +1.

[0036] The soft values may be generated using log likelihood calculation. The relay that has the largest value may generate the modulation signal with order related to the cardinality of the subgroup

(e.g. , QPSK when the number of relays is equal to 2 in the subgroup) .

Soft values may be calculated per bit. The relays in the subgroup generate and compare the soft values. Each relay with the largest soft value per bit generates the modulation symbol using the I-Q modulation disclosed herein.

[0037] The architecture shown in FIG. 2 provides the selection transmit diversity gain in conjunction with spatial multiplexing gain. Furthermore, since information is shared among relays in the same

subgroup, the burden of the synchronization among the relays required for full C-DIV is reduced. The output from one or more subgroups may ^¬ be spreadusing the spreading code for the separationat the destination. Different spreading codes may be assigned from the destination (e.g. , the base station) to the respective subgroups or the same spreading code may be assigned to all subgroups if there is some distinct and sufficient arrival time difference for the transmission from a subgroup .

[0038] The number of relays in the subgroup may be changed according to an instruction from a central controller, such as the base station.

The following identifications support subgroup configuration change:

1) Subgroup Identification (Subgroup_ID) - Each subgroup is given its own identification; 2) Relay Station Identification (RS_ID) -

Each relay station is given its own identification; 3) Master Relay Identification (Master_RS_ID) - Specifies a relay station responsible for collection information from other relays, decides which relay is responsible for transmission, and delivers this information to the relays in the subgroup; 4) Broadcast Identification (Broadcast_ID)

- Specifies whether C-DIV or C-SM operation when all relays are included one group or subgroup .

[0039] In accordance with the present invention, a message according to Table (1) may be transmitted from a central controller to the respective relays when the subgroup configuration is formed or changed. For example, the number of bits (modulation order) each

relay is responsible to detect may change, or the relays in the subgroup may change , etc .

[Table 1]

[0040] When the Master_RS_ID field is set (present) , each relay- station in the subgroup provides the information necessary for decision to the master relay station. The master relay station compares the information including one of itself, decides which relay station has the best received information, and informs its decision to the relay stations in the subgroup. If Master_RS_ID is not set, each relay station is responsible for delivering its information to other relay stations and for deciding whether to transmit or not . The Scheme_Type field relates to a type of forwarding scheme used to transmit data, such as a space time coding scheme, a selection diversity scheme and a beamforming scheme, for example.

[0041] The Mod_Orders field contains the set of modulation orders supported by the system. For example, it may be Mod_Orders = {QPSK, 8 -PSK, 16-QAM, 64 -QAM} . The Bit_Indices field cotains the set of bit indices each subgroup is responsible to detect based on Mod_0rders .

For example, when Mod_0rders = {QPSK, 8-PSK, 16-QAM, 64-QAM}, Bit_lndices = {0, (0, 1), (0, 1), (0, 1, 2)}.

[0042] When the spreading field is set, the necessary information for generating a spreading sequence for the transmission from the subgroup is provided. If not present, each relay in the subgroup may use subgroup-specific information, e.g. a Subgroup_ID, to generate the spreading sequence for the transmission from the subgroup.

[0043] The message of Table 1 is preferably for its corresponding subgroup. This is desirable when the formation of a subgroup or a subgroup configuration change is more or less frequent than in mobile ad hoc networks. When the change is not frequent, one large message with all subgroup identifications, relay station identifications in the subgroups, master relay stations, and spreading information is reliable .

[0044] The number of bits required to describe each field in the message is configurable depending on certain factors, such as the number of relays in the subgroup and the supporting set of modulations , for example .

[0045] When only a subset of fields in the message is reconfigured in the subgroup, a differential type of message may be transmitted.

A Message_Type field can be added in the message to specify whether the message is a full-type or differential-type of message. When the message type is specified as "differential", the Bit_Map field is

attached. Eachbitmapposition is tiedwiththeparameters of interest . For example, a 5 bit bitmap is considered and tied with [RS_IDs, Master_RS_ID, Mod_0rders, Bit_Indices, Spreading] . When the bitmap is set to [1 1 1 0 0], it specifies that RS_IDs, Master_RS_ID and Mod_0rders are changed in such a way that follows the bitmap field. Accordingly, when there is a minor change in the message, it is not necessary to send an entire message. Rather, the fields that change may simply be specified.

[0046] Whenallrelay stations are included ina group (or sub-group) , a message according to Table (2) may be broadcast.

[Table 2]

Bit_Indices Set of bit position indices responsible for by relay- based on

Mod_0rders

[0047] Referring to FIG. 3, a second exemplary architecture

(architecture 2) is illustrated combining C-DIV and C-SM. Relays are placed into subgroups in a similar fashion as in the architecture of FIG. 2. As shown, a simplified example where each subgroup has two relays is presented for brevity. It is noteworthy, however, that the scope of the invention should not be construed as limited to this simplified exemplary presentation. A subgroup may be responsible to detect a subset of transmitted data streams and the output from each subgroup is an STBC-encoded detected data stream. In one embodiment,

Alamouti encoding may be implemented.

[0048] Higher dimensional STBC may further be implemented by placing more relays into a subgroup. Note that if the number of relays is greater than the dimension of STBC, then the selection gain may be incorporated into the architecture. For example, assume that the number of relays is three and that a 2x2 Alamouti encoding is employed. Thereafter, two out of three relays may be chosen, which gives the best overall receptionquality, and theAlamouti encodingmaybe applied over the two chosen relays . The output from the subgroup is further spread using a group-specific spreading code to facilitate the destination to reduce the interference. The transmission rate at the

output of relays may be the same as in the architecture of FIG. 2 and is given in Equation (1) above.

[0049] Referring to FIG. 4, in an alternative embodiment

(architecture 3), the destination (e.g., base station (BS)) may be equipped with more than one antenna element. The channel between a subgroup of relays and the destination may be stable and maintained if the relays are fixed. The received signal from a subgroup is given by Equation (2) , where the channel between the i-th subgroup and the destination with multiple receive antennas is represented by matrix Hi in Equation (3) , where ni and r are the number of relays in the i-th group and the number of receive antennas at the destination, respectively .

( 2 ) *i = H .ϊ . _{+ n/}

[0050] In one embodiment, X ₁ ' = [Lx| ⁱ x ₂ ² ' ■ ■ ■ x _N ^' JJ represents the

transmitted data from the i-th subgroup and ⁿ < ⁼ I-"' "2 ^{"• n} r\ represents the noise sample vector at the receive antennas. If we

TT apply the singular value decomposition to ' , then we have the formula presented in Equation (4) below, where Ui and Vi are orthogonal

eigenvectors of the channel, respectively, and ' is the diagonal matrix with the eigen values of the channel as elements.

₍ 4, H ₁ =U ₁ E ₁ V,"

[0051] The number of nonzero elements of ' represents the number of parallel channels created by the multiple relays in the i-th subgroup and multiple receive antennas at the destination. The destination feedbacks Vi to the i-th subgroup and the transmitted data from the i-th subgroup is precoded as provided in Equation (5) , where the column

vector ' has a column vector of order Ni which may be spread by a

subgroup-specific spreading code ' .

(5) *>=*>*>

[0052] Referring to FIG. 4, if the destination has the capability of separating incoming data streams from the subgroups, then we may

not need to use ' . Since the channel between the i-th subgroup and the destination is fixed, the update of Vi will be infrequent.

[0053] In accordance with the present invention, a message according to Table (3) may be transmitted from a central controller to respective relays when subgroup configuration is formed or changed, such as when the number of bits (modulation order) each relay is responsible to detect changes, and when the relays in the subgroup changes, for example . Here, the Weighting_Coefficient field contains

a set of weighting factors (amplitude and/or phase) applicable to the transmitters (antennas) at the relays in the subgroup.

[Table 3]

[0054] In the above, exemplary embodiments with no reference to a channel coding scheme have been disclosed. The reception quality

in the above embodiment may be improved if a channel coding scheme is used and the decoding is done at the relays before forwarding to the destination, as provided in more detail below.

[0055] FIG. 5 shows an exemplary encoding and transmission method at the source, without limitation. That is, depending on implementation other encoding and transmission methods are possible. As shown, input data is placed into N x k array and each row is encoded using (n,k) channel code, which may be one of a linear block code, convolutional code, turbo code, low density parity check (LDPC) code, product code, or other suitable coding scheme.

[0056] In one embodiment, encoded symbols are placed into N x n array. Each column of N x n array is transmitted using 2 ^N -ary modulation symbol. A subgroup of relays is responsible to detect and demodulate some codewords assigned to it. For example, assume that a first subgroup (subgroup 1) comprises two relays, (e.g. , a 1st and 2nd relay) . These two relays cooperate to detect and demodulate 1st and 2nd codewords, respectively. Two relays exchange the information and construct the followings as inputs to the decoders, according to Equation (4) , where

V ^ij \ ⁱ λ ^{ιj\ 2))} j_ _{s the max} i _mum (i.e., the better reception quality) of the j-th coded symbols in the i-th codeword received at the relays 1 and 2, respectively.

xi maxfo , (/?, ), Xn (R ₂ )) — max(x _ln (/?, ), X _1n (i? ₂ ))

X _max(x ₂₁ (R ₁ ), X ₂₁ (R ₂ )) • • • max(x _2n (R ₁ ), X _2n (R ₂ ))

[ S )

[0057] In one embodiment, the better reception quality may be determined by the instantaneous received signal amplitude, the received signal-to-noise ratio (SNR) , or any other metric. Decoders at the relays 1 and 2 try to decode codewords after all the necessary information is exchanged. When the decoding is successful, a relay re-encodes and transmits the data to the destination. When the decoding is failed, a relay may forward or input nothing to the decoder. Extra error correcting capability at the destination may take up the role of handling the errors. Note that the encoding in FIG. 5 may be considered as inner in concatenated coding (e.g., Reed-Solomon (RS) coding) as outer and convolutional coding as inner.

[0058] In one embodiment, relays are involved in the decoding and re-encoding of inner code. In addition, an adaptive operation may be implemented in the relays. If the overall received quality for a codeword in a relay does not meet a certain threshold, then the decoding may be skipped and the relay may forward the received input to the decoder. Accordingly, the example channel coding discussed here may be applied to the architectures and embodiments disclosed earlier.

[0059] For example, the input to the decoders for subgroup 1 is given in Equation (6) and may be applied to architectures 1, 2, and 3. In architecture 1 shown in FIG. 2, the output from the subgroup 1 may be successfully re-encoded data stream (s) or input to the decoder (s) . In architecture 2 shown in FIG. 3, the output from the

subgroup 1 may be successfully re-encoded data stream (s) or just input to the decoder (s) and space time encoded. The precoding using the feedback from the destination may be applied in architecture 3 depicted in FIG. 4 to the output from the subgroup 1 which may be successfully re-encoded data stream (s) or just input to the decoder (s) . Additionally, the message formats described above with respect to the different architectures may be used in conjunction with channel coding.

[0060] In accordance with another embodiment, the improved reception quality in conjunction with the channel coding and relays may be implemented as follows. The source transmits the encoded stream to relays . Eachrelaybelongs to a subgroup . Each subgroup is responsible to generate a subpacket after successfully decoding the incoming data stream. For the simplicity and brevity, we concentrate on the subgroup 1 with two relays , although it is appreciated that different embodiment may have different implementations.

[0061] Denote the subpacket 1 as S _\ ' - H ^L ' _, •i' C ₁ '• ₂ * ^{■ • •} C~ ₁ '- ₁ WJ ₁₎ J ^J where t(ll is the size of the subpacket 1 in terms of bit . Collection of modulation

symbols may be represented as ¹ ^ ' * ^■ ' ^■ ' '- ² uOV^J where we assume

S — S ¹ + jS® that ^{IJ IJ IJ} is the complex and N is the order of modulation.

Collection of modulation symbols is further split into two

sub-collections as ^S u - ^S ι,, _w »>2\

_a Fiuhl0o))i/N«/I2w+l °-li,,l,( ₍ l ₁ ))//NN//22+ ₊ 22 ^{■ " O} "lu,((ol))//Ww.j_ _{For the} first two modulation symbol durations, relays 1 and 2 transmitted pursuant to Equation (7) .

[0062] Accordingly, additional diversity gain known as signal space diversity gain is added to the existing coding gain. Note that the above explanation is made assuming the subgroup with two relays, but it may be generalized to more than two relay cases .

[0063] Depending on implementation, according to the number of subgroups in the group, the proposed schemes and architectures have tradeoffs between two extremes: one is C-DIV and the other is C-SM.

Therefore, the instantaneous type of subgroups is a factor characterizing desired performance measures that the whole system may experience . That is, the desiredperformance measure maybe improved or degraded according to how to construct the respective subgroups and how to reconstruct those subgroups. In this section, we make high-level descriptions on constructing/reconstructing subgroups (or

"subgrouping" ) . The subgrouping may be done in a distributed manner, in a centralized manner, and/or in a combined manner and may be done periodically at regular intervals or may be done at necessity.

[0064] In accordance with one embodiment, a quality-based subgrouping technique may be implemented. The subgrouping techniques

based on quality include those techniques using the average signal quality on multiple data channels, the average link quality between the associated candidate relays, and/or the instantaneous signal or linkquality. In this context , the term "average" refers to the averaging of multiple channels over a certain time window, and the term "instantaneous" refers to the instantaneous averaging of signal quality or link quality over multiple channels. We define "signal quality" as a measure characterized in physical layer, and further define "link quality" as a measure characterized in the upper layer, such as MAC layer or data link layer.

[0065] FIG. 6 shows a simple example of a subgrouping technique based on signal quality in a network with only four relays, excluding the source and destination nodes. Assuming that the signal quality of a wireless link is wholly dependent upon the distance between the associated two relays, we have the subgrouping solution of { {l, 2}, {3, 4} } . If there are certain changes in the locations of some relays as shown in subfigure FIG. 6 (b) , then the solution in terms of signal quality may be updated as { { 1, 3}, {2, 4} }.

[0066] In accordance with one embodiment, the term "link quality" as used herein does not particularly correspond to or is equivalent to "signal quality". That is, even though the signal quality of a certain wireless link is the best out of a certain number of candidates , the wireless link may not be the best one in terms of link quality if the link is heavily congested.

[0067] FIG. 7 illustrates an example for link quality-based subgrouping techniques. In subfigure FIG. 7 (a) , relay 4 is heavily congested. Then even though the signal quality between relays 2 and 4 is the best, setting up the wireless link does not guarantee any increase in additional data rate because of the existing congestion. Thus, in one embodiment, relay 2 may invite relay 1 to subgroup with relay 2. In contrast, if relay 4 is not congested, then relay 2 may have the best feasible candidate of relay 4 for a subgroup and relay 1 has the best one of relay 3 as shown in the subfigure FIG. 7 (b) .

[0068] In accordance with one embodiment, a traffic load-based subgrouping technique may be implemented, wherein each relay responsible for subgrouping shall choose one or more relays based on the observed or anticipated volume of traffic per unit time. This category also includes subgrouping techniques using load-balancing, whether coarse or fine, as well as those using a fairness criteria. Subgrouping techniques based on link quality are distinguishable from subgrouping techniques based on traffic load. That is, in the former, the index of additional throughput that may be achieved in a certain link is examined; in the latter, different indices, such as load-balancing and fairness, are the major concerns on top of the concerns of the former.

[0069] FIG. 8 shows an example of load-based subgrouping illustrating the difference between the above-referenced techniques. Referring to the example illustrated in FIG. 7, in one embodiment,

relay 1 is subgroupedwithrelays 2, 3 and4. Inthis exemplaryscenario, even though there exists the best feasible solution for the subgrouping in terms of "link quality" that the respective relays may experience, the best solution does not always guarantee the best overall performance of the network.

[0070] For example, even though there is a higher increase in additional link throughput when we have a configuration of subgroups as in FIG. 7 (b) , the increase in additional link throughput does not provide any increase in actual utility if there is no traffic load that utilizes the additional throughput. In this case, the configuration of subgroups in FIG. 8 (b) may be better than that in FIG. 7 (b) in terms of actual utility that the network may experience.

[0071] Depending on implementation, it is possible that the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements. A software embodiment may include, but not be limited to, to firmware, resident software, microcode, etc.

[0072] Furthermore, the invention may take the form of a computer programproduct accessible froma computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system. For the purposes of this description, a computer-usable or computer readable medium may be any apparatus that may contain, store, communicate, propagate, or

transport the program for use by or in connection with the instruction execution system, apparatus, or device.

[0073] A data processing system suitable for storing and/or executing program code will include at least one processor coupled directly or indirectly to memory elements through a system bus. The memory elements may include local memory employed during actual execution of the program code, bulk storage, and cache memories which provide temporary storage of at least some program code in order to reduce the number of times code must be retrieved from bulk storage during execution.

[0074] Other componentsmaybe coupled to the system. Input/output or I/O devices (including but not limited to keyboards, displays, pointing devices, etc.) may be coupled to the system either directly or through intervening I/O controllers . Network adapters (e.g. , modem, cable modem, Ethernet cards) may also be coupled to the system to enable the data processing system to become coupled to other data processing systems or remote printers or storage devices through intervening private or public networks.

[0075] It should be understood that the logic code, programs, modules, processes, methods, and the order in which the respective elements of each method are performed are purely exemplary . Depending on the implementation, theymaybe performed in any order or inparallel, unless indicated otherwise in the present disclosure. Further, the

logic code is not related, or limited to any particular programming language, and may be comprise one or more modules that execute on one or more processors in a distributed, non-distributed, or multiprocessing environment.

[0076] The method as described above may be used in the fabrication of integrated circuit chips. The resulting integrated circuit chips may be distributed by the fabricator in raw wafer form (that is, as a single wafer that has multiple unpackaged chips) , as a bare die, or in a packaged form. In the latter case, the chip is mounted in a single chip package (such as a plastic carrier, with leads that are affixed to a motherboard or other higher level carrier) or in a multi-chip package (such as a ceramic carrier that has either or both surface interconnections of buried interconnections) .

[0077] In any case, the chip is then integrated with other chips, discrete circuit elements, and/or other signal processing devices as part of either (a) an intermediate product, such as a motherboard, or (b) and endproduct . The end product may be anyproduct that includes integrated circuit chips, ranging from toys and other low-end applications to advanced computer products having a display, a keyboard or other input device, and a central processor.

[0078] Therefore, it should be understood that the invention may be practiced with modification and alteration within the spirit and scope of the appended claims. The description is not intended to be

exhaustive or to limit the invention to the precise form disclosed. These andvarious other adaptations and combinations of the embodiments disclosed are within the scope of the invention and are further defined by the claims and their full scope of equivalents.

[industrial Applicability)

As apparent from the above description, the present invention can be applied to a mobile communication system, a broadband communication system, and a multi-carrier system.

Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.