CA2622883C - Method, wireless communication system, tangible machine-readable medium, and communication apparatus for transmitting bandwidth allocation based on a multi-hop relay standard - Google Patents

Abstract

A method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a bandwidth (BW) allocation based on a multi-hop relay standard are provided. The wireless communication system comprises a BS and at least one RS. The BS transmits the at least one particular channel descriptor to the at least one RS. The least one RS transmits at least one Ack to the BS for replying the at least one particular channel descriptor. Finally, the BS transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

Description

METHOD, WIRELESS COMMUNICATION SYSTEM, TANGIBLE
MACHINE-READABLE MEDIUM, AND COMMUNICATION
APPARATUS FOR TRANSMITTING BANDWIDTH ALLOCATION

BASED ON A MULTI-HOP RELAY STANDARD

CROSS-REFERENCES TO RELATED APPLICATIONS

This application claims the benefit of Provisional Application Serial No.
60/892,724 filed on March 2, 2007.

BACKGROUND OF THE INVENTION
Field of the Invention The present invention relates to a method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a bandwidth (BW) allocation based on a multi-hop relay standard; more specifically, relates to a method, a wireless communication system, a tangible machine-readable medium, and a communication apparatus for transmitting a BW allocation according to a channel descriptor based on a multi-hop relay standard.

Descriptions of the Related Art Although IEEE 802.16 standard already provides greater bandwidths, lower building cost, better service quality and expansibility, there still exist some defects of coverage and signal quality of IEEE 802.16 standard. Therefore, IEEE 802.16j standard working group established a multi-hop relay study group in July, 2005 for building a multi-hop relay standard.

When a relay station (RS) of IEEE 802.16 standard transmits a channel descriptor, such as a downlink channel descriptor (DCD) or an uplink channel descriptor (UCD), a BW
allocation configured by a base station (BS) is needed. Accordingly, a solution to configure BW allocations for mobile stations (MSs)/subscriber stations (SSs) and relay stations (RSs) based on a multi-hop relay standard, such as IEEE 802.16j standard, is desired.

SUMMARY OF THE INVENTION

One objective of this invention is to provide a method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The method comprises the following steps: transmitting the at least one particular channel descriptor from a BS to at least one RS; transmitting at least one acknowledgement character (Ack) from the at least one RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a wireless communication system for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The wireless communication system comprises a BS and at least one RS. The BS transmits the at least one particular channel descriptor to the at least one RS. The least one RS
transmits at least one Ack to the BS for replying the at least one particular channel descriptor.
Finally, the BS
transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a tangible machine-readable medium having executable code to cause a machine to perform a method for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard. The method comprises the following steps:
transmitting the at least one particular channel descriptor from a BS to at least one RS;

transmitting at least one Ack from the at least one RS to the BS for replying the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one RS according to the at least one Ack in a predetermined interval.

Another objective of this invention is to provide a communication apparatus for transmitting at least one BW allocation based on a multi-hop relay standard.
The communication apparatus comprises a transmitting module and a receiving module. The transmitting module transmits at least one particular channel descriptor divided from a channel descriptor to at least one RS. The receiving module receives at least one Ack from the at least one RS for replying the at least one particular channel descriptor. Finally, the transmitting module transmits the at least one BW allocation to the at least one RS according to the at least one Ack in a predetermined interval.

The aforesaid method can be executed by wireless communication apparatus, such as a BS in the wireless communication system. By transmitting the particular channel descriptors to each RSs of the wireless communication system and receiving Acks from each RS which has received one of the particular channel descriptors, this invention can transmit BW allocations to each RS of the wireless communication system based on a multi-hop relay standard for channel descriptor transmission.

In another aspect, the present invention resides in a method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising the steps of: dividing the channel descriptor based on the multi-hop relay L' into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information;
transmitting the at least one particular channel descriptor from a base station (BS) to at least one first relay station (RS); transmitting at least one acknowledgement character (Ack) from the at least one first RS to the BS for replying to the at least one particular channel descriptor;
and transmitting the at least one BW allocation from the BS to the at least one first RS in a predetermined interval after receiving the at least one Ack.

In another aspect, the present invention resides in a wireless communication system for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising: at least one first RS; and a BS for dividing the channel descriptor based on the multi-hop relay standard into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard and transmitting the at least one particular channel descriptor to the at least one first RS, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information; wherein the at least one first RS transmits at least one Ack to the BS for replying to the at least one particular channel descriptor, and the BS
transmits the at least one BW allocation to the at least. one first RS in a predetermined interval after receiving the at least one Ack.

In another aspect, the present invention resides in a tangible machine-readable medium having executable code to cause a machine to perform a method for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, the method comprising steps of: dividing the channel descriptor based on the multi-hop relay standard into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information; transmitting the at least one particular channel descriptor from a BS to at least one first RS; transmitting at least one Ack from the at least one first RS to the BS for replying to the at least one particular channel descriptor; and transmitting the at least one BW allocation in a predetermined interval from the BS to the at least one first RS after receiving the at least one Ack.

In another aspect, the present invention resides in a communication apparatus for 4a transmitting at least one BW allocation based on a multi-hop relay standard, comprising:
a divider for dividing a channel descriptor based on the multi-hop relay standard into a common channel descriptor and at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information; a transmitting module for transmitting the at least one particular channel descriptor divided from the channel descriptor based on the multi-hop relay standard to at least one RS; and a receiving module for receiving at least one Ack from the at least one RS for replying to the at least one particular channel descriptor; wherein the transmitting module transmits the at least one BW allocation in a predetermined interval to the at least one RS after receiving the at least one Ack.

The detailed technology and preferred embodiments implemented for the subject invention are described in the following paragraphs accompanying the appended drawings for people skilled in this field to well appreciate the features of the claimed invention.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG 1 illustrates a block diagram of a first embodiment of the present invention;
FIG 2 illustrates a block diagram of a BS of the first embodiment;

FIG 3 - FIG 5 are diagrams of transmitting common channel descriptor, particular channel descriptors, Acks, and BW allocations of the first embodiment; and FIG 6 is a flow chart illustrating a second embodiment of the present invention.
4b DESCRIPTION OF THE PREFERRED EMBODIMENT

As illustrated in FIG 1, a first embodiment of the present invention is a multi-hop relay station system 1 based on a multi-hop relay standard, such as IEEE
802.16j standard. The 20 multi-hop relay station system 1 comprises a B S 101, a plurality of RSs 103, 105, 147, 111, 113, and MSs 109, 115. For the sake of simplification, three RSs (RS, 103, RS2 105, RS3 4c 107, RS4 111, and RS5 113) are illustrated. The BS 101 of the multi-hop relay station system 1 is illustrated in FIG. 2, which comprises a processor 1011, a divider 1013, a transmitting module 1015, and a receiving module 1017. And some types of the transmitting of channel descriptors and BW allocations of the multi-hop relay station system 1 are illustrated in FIG

3 to FIG 5. The channel descriptors can be DCDs, UCDs, or combinations of the DCDs and the UCDs.

In FIG 3 and FIG 4, the processor 1011 of the BS 101 finds the same information of the channel descriptors of the RS1 103, the RS2 105, the RS3 107, and the MS, 109 first. The channel descriptor of the RS1 103 is divided into a common channel descriptor C2 and a particular channel descriptor P21 of the RS, by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS2 105 is divided into a common channel descriptor C2 and a particular channel descriptor P22 of the RS2 105 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS3 107 is divided into a common channel descriptor C2 and a particular channel descriptor P23 of the RS3 107 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the MS, 109 is divided into a common channel descriptor C2 and a particular channel descriptor P24 of the MS1 109 by the divider 1013 of the BS
101 according to the same information. -The common channel descriptors C2 of the RS, 103, the RS2 105, the RS3 107, and the MS, 109 are the same, so that the transmitting module 1015 of the BS 101 can transmit (i.e.
broadcast/multicast) the common channel descriptor only once to save the radio source.

After that, the particular channel descriptor P21 of the RS1 103 will be transmitted to the RS1 103, the particular channel descriptor P22 of the RS2 105 will be transmitted to the RS2 105, the particular channel descriptor P23 of the RS3 107 will be transmitted to the RS3 107, and the particular channel descriptor P24 of the MS1 109 will be transmitted to the MS1 109 by the transmitting module 1015 of the BS 101. And the sequence of separately transmitting the particular channel descriptors (P21, P22, P23, and P24) of the RSs and MS is variable. In other words, the particular channel descriptor P23 of the RS3 107 can be transmitted before the particular channel descriptor P24 of the MS1 109 or the particular channel descriptor P24 of the MS1 109 can be transmitted before the particular channel descriptor P21 of the RS1 103, etc.

After the RS1 103, RS2 105, RS3 107, and MS1 109 receive the particular channel descriptor P21, P22, P23, P24, respectively, the RS1 103 transmits an Ack A21 to the BS 101 for replying the particular channel descriptor P21, the RS2 105 transmits an Ack A22 to the BS 101 for replying the particular channel descriptor P22, the RS3 107 transmits an Ack A23 to the BS
101 for replying the particular channel descriptor P23, and the MS1 109 transmits an Ack A24 to the BS 101 for replying the particular channel descriptor P24. Similarly, the sequence of separately transmitting the Ack (A21, An, A23, and A24) of the RSs and MS is variable. In other words, the Ack A23 of the RS3 107 can be transmitted before the Ack A24 of the MS1 109 or the Ack A24 of the MS1 109 can be transmitted before the Ack A21 of the RS1 103, etc.

When the receiving module 1017 of the BS 101 receives the Acks (A21, A22, A23, and A24) from the RSs 103, 105, 107, and MS1 109, the processor 1011 of the BS 101 will configure BW allocations of the RSs 103, 105, 107, and MS1 109. After that, the transmitting module 1015 of the BS 101 can transmit a BW allocation BW21 to the RS1 103, a BW
allocation BW22 to the RS2 105, a BW allocation BW23 to the RS3 107, and a BW allocation BW24 to the MS1 109 in a predetermined interval. For example, the transmitting module 1015 of the BS
101 will transmit the BW allocations (BW21, BW22, BW23, and BW24) every 25ms or other intervals. And the sequence of separately transmitting the BW allocations (BW21, BW22, BW23, and BW24) of the RSs and MS is also variable.

Finally, when receiving the BW allocations BW22 and BW23, respectively, the RSs 105 and 107 can transmit (i.e. broadcast/multicast) channel descriptors to the RSs 111, 113, and MS2 115 according to the BW allocations BW22 and BW23. More specifically, the combines the common channel descriptor C2 and the particular channel descriptor P22 to generate the channel descriptor of the RS2 105, and the RS2 105 relays the combined channel descriptor to the RS4 111 according to the BW allocation BW22. Similarly, the combines the common channel descriptor C2 and the particular channel descriptor P23 to generate the channel descriptor of the RS3 107, and the RS3 107 relays the combined channel descriptor to the RS5 113 and the MS2 115 according to the BW allocation BW23.

In FIG 5, the processor 1011 of the BS 101 finds the same information of the channel descriptors of the RS1 103, the RS2 105, the RS3 107, and the MS1 109 first.
If no same information exists among the channel descriptors of the RS1 103, the RS2 105, the RS3 107, and the MSI 109, the processor 1011 of the BS 101 will find the greatest amount of the same information among parts of the RSs 103, 105, 107, 109. In this example, there exists same information among the channel descriptors of the RS1 103, the RS2 105, and the RS3 107.

Consequently, the channel descriptor of the RS1 103 is divided into a common channel descriptor C4 and a particular channel descriptor P41 of the RS1 103 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS2 105 is divided into a common channel descriptor C4 and a particular channel descriptor P42 of the RS2 105 by the divider 1013 of the BS 101 according to the same information. The channel descriptor of the RS3 107 is divided into a common channel descriptor C4 and a particular channel descriptor P43 of the RS3 107 by the divider 1013 of the BS 101 according to the same information. And in this example, a channel descriptor CD4 of the MS1 109 is not divided.

The common channel descriptors of the RS1 103, the RS2 105, and the RS3 107 are the same, so that the transmitting module 1015 of the BS 101 can broadcast/multicast the common channel descriptor C4 only once to save the radio source. After that, the particular channel descriptor P41 of the RS1 103 will be transmitted to the RS1 103, the particular channel descriptor P42 of the RS2 105 will be transmitted to the RS2 105, and the particular channel descriptor P43 of the RS3 107 will be transmitted to the RS3 107 by the transmitting module 1015 of the BS 101. And the sequence of separately transmitting the particular channel descriptors (P41, P42, and P43) of the RS1 103, the RS2 105, and the RS3 107, respectively, is variable. Finally, the channel descriptor CD4 of the MS1 109 is transmitted to the MS1 109 by the transmitting module 1015 of the BS 101 directly.

After the RS1 103, RS2 105, RS3 107, and MS1 109 receive the particular channel descriptor P41, P42, P43, and the channel descriptor CD4 , respectively, the RS1 103 transmits an Ack A41 to the BS 101 for replying the particular channel descriptor P41, the RS2 105 transmits an Ack A42 to the BS 101 for replying the particular channel descriptor P42, the RS3 107 transmits an Ack A43 to the BS 101 for replying the particular channel descriptor P43, and the MS1 109 transmits an Ack A44 to the BS 101 for replying the channel descriptor CD4.

Similarly, the sequence of separately transmitting the Ack (A41, A42, A43, and A44) of the RSs and MS is variable. In other words, the Ack A43 of the RS3 107 can be transmitted before the Ack A44 of the MS1 109 or the Ack A44 of the MS1 109 can be transmitted before the Ack A41 of the RS, 103, etc.

When the receiving module 1017 of the BS 101 receives the Acks (A41, A42, A43, and A44) from the RSs 103, 105, 107, and MS1 109, the processor 1011 of the BS 101 will configure BW allocations of the RSs 103, 105, 107, and MS1 109. After that, the transmitting module 1015 of the BS 101 can transmit a BW allocation BW41 to the RS1 103, a BW
allocation BW42 to the RS2 105, a BW allocation BW43 to the RS3 107, and a BW allocation BW44 to the MS1 109 in a predetermined interval. For example, the transmitting module 1015 of the BS

101 will transmit the BW allocations (BW41, BW42, BW43, and BW44) every 25ms or other intervals. And the sequence of separately transmitting the BW allocations (BW41, BW42, BW43, and BW44) of the RSs and MS is also variable.

Finally, when receiving the BW allocations BW42 and BW43, respectively, the RSs 105 and 107 can transmit (i.e. broadcast/multicast) channel descriptors to the RSs 111, 113, and MS2 115 according to the BW allocations BW42 and BW43. More specifically, the combines the common channel descriptor C4 and the particular channel descriptor P42 to generate the channel descriptor of the RS2 105, and the RS2 105 relays the combined channel descriptor to the RS4 111 according to the BW allocation BW42. Similarly, the combines the common channel descriptor C4 and the particular channel descriptor P43 to generate the channel descriptor of the RS3 107, and the RS3 107 relays the combined channel descriptor to the RS5 113 and the MS2 115 according to the BW allocation BW43.

A second embodiment of this invention is another method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, which is a method applied to the multi-hop relay wireless communication system 1 described in the first embodiment.

More specifically, the method of the second embodiment which is illustrated in FIG 6 can be implemented by an application program controlling various modules of a wireless communication apparatus in the multi-hop relay wireless communication system 1. This application program may be stored in a tangible machine-readable medium, such as a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk, a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those skilled in the art.

In step 601, a channel descriptor is divided into a common channel descriptor and at least one particular channel descriptor by a BS in the multi-hop relay wireless communication system 1, such as the BS 101. Next in step 603, the common channel descriptor is broadcastedlmulticasted from the BS 101 to at least one first RS in the multi-hop relay wireless communication system 1, such as the RS3 107. In step 605, the at least one particular channel descriptor is transmitted from the BS to the at least one first RS. In step 607, at least one Ack is transmitted from the at least one first RS to the BS.
Then, in step 609, at least one BW allocation is transmitted from the BS to the at least one first RS
according to the at least one Ack in a predetermined interval. In step 611, the common channel descriptor is combined with the at least one particular channel descriptor to generate the channel descriptor. In the step 613, the channel descriptor is relayed from the at least one first RS to at least one second RS according to the at least one BW
allocation in the multi-hop relay wireless communication system 1, such as the RS5 113. Finally, in step 615, according to the at least one BW allocation, the channel descriptor is relayed from the at least one first RS to an MS, such as the MS2 115.

In addition to the steps revealed in FIG 6, the second embodiment can also execute all the operations of the first embodiment, in which those skilled in the art can understand the corresponding steps and operations of the second embodiment by referring to the explanation of the first embodiment, and thus similar description is unnecessary.

Accordingly, by dividing a channel descriptor into a common channel descriptor and at least one particular channel descriptor, transmitting, such as broadcasting or multicasting, the common channel descriptor to a plurality of RSs, and transmitting the at least one particular channel descriptor to one of the RSs. And by receiving Acks from each RS which has received one of the particular channel descriptors, this invention can transmit BW allocations to each RS of the wireless communication system based on a multi-hop relay standard for channel descriptor transmission. c The above disclosure is related to the detailed technical contents and inventive features thereof People skilled in this field may proceed with a variety of modifications and replacements based on the disclosures and suggestions of the invention as described without departing from the characteristics thereof.

Claims (14)

1. A method for transmitting at least one bandwidth (BW) allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising the steps of:

dividing the channel descriptor based on the multi-hop relay standard into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the mult:-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information;

transmitting the at least one particular channel descriptor from a base station (BS) to at least one first relay station (RS);

transmitting at least one acknowledgement character (Ack) from the at least one first RS to the BS for replying to the at least one particular channel descriptor;
and transmitting the at least one BW allocation from the BS to the at least one first RS in a predetermined interval after receiving the at least one Ack.

2. The method as claimed in claim 1, further comprising the steps of:
combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor based on the multi-hop relay standard; and relaying the channel descriptor based on the multi-hop relay standard from the at least one first RS to at least one mobile station (MS) according to the at least one BW allocation.

3. The method as claimed in claim 1, further comprising the steps of:

combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor based on the multi-hop relay standard; and relaying the channel descriptor based on the multi-hop relay standard from the at least one first RS to at least one second RS according to the at least one BW
allocation.

4. The method as claimed in claim 1, further comprising the steps of:
transmitting the at least one particular channel descriptor from the BS to at least one MS;

transmitting the at least one Ack from the at least one MS to the BS for replying to the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one MS
in the predetermined interval after receiving the at least one Ack.

5. A wireless communication system for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, comprising:

at least one first RS; and a BS for dividing the channel descriptor based on the multi-hop relay standard into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard and transmitting the at least one particular channel descriptor to the at least one first RS, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information;

wherein the at least one first RS transmits at least one Ack to the BS for replying to the at least one particular channel descriptor, and the BS transmits the at least one BW allocation to the at least one first RS in a predetermined interval after receiving the at least one Ack.

6. The wireless communication system as claimed in claim 5, further comprising:
at least one MS;

wherein the at least one first RS combines the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor based on the multi-hop relay standard, and relays the channel descriptor based on the multi-hop relay standard to the at least one MS according to the at least one BW allocation.

7. The wireless communication system as claimed in claim 5, further comprising:
at least one second RS;

wherein the at least one first RS combines the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor based on the multi-hop relay standard, and relays the channel descriptor based on the multi-hop relay standard to the at least one second RS according to the at least one BW allocation.

8. The wireless communication system as claimed in claim 5, further comprising:
at least one MS;

wherein the BS transmits the at least one particular channel descriptor to the at least one MS, the at least one MS transmits the at least one Ack to the BS for replying to the at least one particular channel descriptor, and the BS
transmits the at least one BW allocation to the at least one MS in the predetermined interval after receiving the at least one Ack.

9. The wireless communication system as claimed in claim 5, wherein the multi-hop relay standard is IEEE 802.16j standard.

10. A tangible machine-readable medium having executable code to cause a machine to perform a method for transmitting at least one BW allocation according to at least one particular channel descriptor divided from a channel descriptor based on a multi-hop relay standard, the method comprising steps of:

dividing the channel descriptor based on the multi-hop relay standard into a common channel descriptor and the at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information:

transmitting the at least one particular channel descriptor from a BS to at least one first RS;

transmitting at least one Ack from the at least one first RS to the BS for replying to the at least one particular channel descriptor; and transmitting the at least one BW allocation in a predetermined interval from the BS to the at least one first RS after receiving the at least one Ack.

11. The tangible machine-readable medium as claimed in claim 10, wherein the method further comprises the steps of:

combining the common channel descriptor with the at least one particuiar channel descriptor to generate the channel descriptor based on the multi-hop relay standard; and relaying the channel descriptor based on the multi-hop relay standard from the at least one first RS to at least one MS according to the at least one BW allocation.

12. The tangible machine-readable medium as claimed in claim 10, wherein the method further comprises the steps of:

combining the common channel descriptor with the at least one particular channel descriptor to generate the channel descriptor based on the multi-hop relay standard; and relaying the channel descriptor based on the multi-hop relay standard from the at least one first RS to at least one second RS according to the at least one BW
allocation.

13. The tangible machine-readable medium as claimed in claim 10, wherein the method further comprises the steps of:

transmitting the at least one particular channel descriptor from the BS to at least one MS;

transmitting the at least one Ack from the at least one MS to the BS for replying to the at least one particular channel descriptor; and transmitting the at least one BW allocation from the BS to the at least one MS
in the predetermined interval after receiving the at least one Ack.

14. A communication apparatus for transmitting at least one BW allocation based on a multi-hop relay standard, comprising:

a divider for dividing a channel descriptor based on the multi-hop relay standard into a common channel descriptor and at least one particular channel descriptor according to a same information included in the channel descriptor based on the multi-hop relay standard and another channel descriptor based on the multi-hop relay standard, wherein the common channel descriptor includes the same information and the at least one particular channel descriptor excludes the same information;

a transmitting module for transmitting the at least one particular channel descriptor divided from the channel descriptor based on the multi-hop relay standard to at least one RS; and a receiving module for receiving at least one Ack from the at least one RS for replying to the at least one particular channel descriptor;

wherein the transmitting module transmits the at least one BW allocation in a predetermined interval to the at least one RS after receiving the at least one Ack.