Reuse pattern network scheduling using interference levels

1. A method comprising:

mapping, by a computer, interference levels occurring at one or more stations in a wireless network; and

generating, by a computer, a reuse set, based on the mapping, of stations, included in said one or more stations, capable of sharing a transmission resource, wherein said generating comprises:

sorting the one or more stations in increasing order based on their respective mapped interference levels,

beginning with a station, among the one or more stations, with a smallest interference level, adding the station to the reuse set, and

adding an additional station with a next lowest interference level to the reuse set, as long as a cumulative interference level within the reuse set is below a threshold interference level and the additional station is not already assigned to another reuse set.

2. The method of claim 1 , wherein if the cumulative interference level is not below the threshold interference level, the additional station is added to a new reuse set.

3. The method as in claim 2 , wherein the network is an Institute of Electrical and Electronics Engineers (IEEE) 802.16 system, and each of said one or more stations is a base station or a relay station in the system.

4. The method of claim 1 , wherein if the additional reuse set is already assigned to another reuse set, the additional reuse set is skipped.

5. The method of claim 1 , further comprising:

generating a plurality of reuse sets; and

removing empty reuse sets that include no stations.

6. The method of claim 1 , further comprising:

generating a reuse pattern comprising one or a plurality of reuse sets; and

generating a network schedule, by a network management entity, based on the reuse pattern, to increase bandwidth efficiency.

7. The method of claim 6 , wherein the network schedule is updated at a predetermined time or at a time perceived necessary by a network controller based on network load condition.

8. The method of claim 1 , wherein each station generates its own transmission schedule using a network schedule assigned to it by a network management entity.

9. The method of claim 6 , wherein each station generates its own transmission schedule using the network schedule assigned to it by the network management entity.

10. The method of claim 1 , wherein the threshold interference level is predetermined by a network management entity.

11. The method of claim 1 , wherein the threshold interference level is determined based on an effective coding rate calculated by averaging transmission rates to mobile stations by the stations.

12. The method of claim 1 , wherein the stations are fixed.

13. The method of claim 1 , wherein the transmission resource is a frequency or a timeslot, or a combination of both.

14. A method comprising:

mapping, by a computer, interference levels occurring in one or more stations in an Institute of Electrical and Electronics Engineers (IEEE) 802.16 system, each station of said one or more stations being a base station or a relay station; and

generating, by a computer, a reuse pattern, based on the mapping, including one or more reuse sets of stations, included in said one or more stations, capable of sharing a transmission resource, wherein said generating comprises:

sorting the one or more stations in increasing order based on their respective mapped interference levels,

beginning with a station, among the one or more stations, with a smallest interference level, adding the station to the reuse set, and

adding an additional station with a next lowest interference level to the reuse set, as long as a cumulative interference level within the reuse set is below a threshold interference level and the additional station is not already assigned to another reuse set.

15. An apparatus comprising:

means for mapping interference levels occurring at one or more stations in a wireless network; and

means for generating a reuse set, based on the mapping, of stations, included in said one or more stations, capable of sharing a transmission resource, wherein said means for generating comprises:

means for sorting the one or more stations in increasing order based on their respective mapped interference levels,

means, beginning with a station, among the one or more stations, with a smallest interference level, for adding the station to the reuse set, and

means for adding an additional station with a next lowest interference level to the reuse set, as long as a cumulative interference level within the reuse set is below a threshold interference level and the additional station is not already assigned to another reuse set.

16. A system for generating a reuse group based on interference levels in an Institute of Electrical and Electronics Engineers (IEEE) 802.16 network, comprising:

means for mapping interference levels, occurring at one or more stations, each of said one or more stations being a base station or a relay station;

means for generating a reuse pattern, based on the mapped interference levels, including one or more reuse sets of stations, included in said one or more stations, capable of sharing a transmission resource, wherein

within each reuse set, the stations are listed in increasing order based on their respective interference levels, and

an additional station is added to a reuse set, as long as the cumulative interference level within the reuse set is below a threshold interference level and the additional station is not already listed in another reuse set;

means for removing empty reuse sets; and

means for generating a network schedule, by a network management entity, based on the reuse pattern to increase bandwidth efficiency in the network.

17. The method of claim 1 , wherein said generating comprises:

repeating said adding an additional station until, for each respective station of said one or more stations,

the respective station has been added to the reuse set, or

it has been determined that the respective station cannot be added to the reuse set since the cumulative interference level would not be below the threshold interference level or the respective station was already assigned to another reuse set.

18. The method of claim 14 , wherein said generating comprises:

repeating said adding an additional station until, for each respective station of said one or more stations,

the respective station has been added to the reuse set, or

it has been determined that the respective station cannot be added to the reuse set since the cumulative interference level would not be below the threshold interference level or the respective station was already assigned to another reuse set.

19. The apparatus of claim 15 , wherein said means for generating comprises:

means for repeating said adding an additional station until, for each respective station of said one or more stations,

the respective station has been added to the reuse set, or

it has been determined that the respective station cannot be added to the reuse set since the cumulative interference level would not be below the threshold interference level or the respective station was already assigned to another reuse set.

20. The method of claim 1 , wherein said one or more stations includes at least one relay station.

21. The method of claim 14 , wherein said one or more stations includes at least one relay station.

22. The apparatus of claim 15 , wherein said one or more stations includes at least one relay station.

23. The system of claim 16 , wherein said one or more stations includes at least one relay station.