Method of communication scheduling in a multihop network

1. A method of communication scheduling in a multihop network, wherein the multihop network comprises a base station and at least one relay station, the method comprising:

allocating a downlink relay zone to a relay station;

determining whether to enable downlink local scheduling at the relay station on the basis of the relay station's capability;

when the determining step leads to a positive result:

enabling the down link local scheduling at the relay station;

assigning a first one or more connection identifiers to be locally scheduled at the relay station for communication on a first portion of the downlink relay zone; and

assigning a second one or more connection identifiers to be centrally scheduled by the base station for communication on a second portion of the downlink relay zone; and

when the determining step leads to a negative result:

assigning one or more connection identifiers to be centrally scheduled by the base station for communication on the downlink relay zone.

2. A method of communication scheduling as claimed in claim 1 , wherein the determining step comprises determining whether the relay station is capable of handling time-critical services.

3. A method of communication scheduling as claimed in claim 1 , wherein the determining step comprises determining the quality of service requirements of the connections the relay station handles.

4. A method of communication scheduling as claimed in claim 1 , wherein the determining step comprises determining an impact the local scheduling will have on a spatial reuse scheme of the base station.

5. A method of communication scheduling as claimed in claim 1 , further comprising:

setting a size of a region where the relay station can perform the downlink local scheduling.

6. A method of communication scheduling as claimed in claim 5 , wherein the size of the region is determined using one or more of a group of factors selected from a one or more relay station capability, a load handled, a connection quality of service, and a spatial reuse.

7. A method of communication scheduling as claimed in claim 1 , wherein each of the first one or more connection identifiers assigned to be locally scheduled identifies a connection which carries one or more critical messages identified by the base station.

8. A method of communication scheduling as claimed in claim 1 , wherein each of the first one or more connection identifiers assigned to be locally scheduled identifies a connection which carries one or more medium access control layer (MAC) management messages.

9. A method of communication scheduling as claimed in claim 1 , wherein each of the first one or more connection identifiers assigned to be locally scheduled identifies a connection which carries one or more voice over internet protocol (VoIP) flows.