REUSE PATTERN NETWORK SCHEDULING USING LOAD LEVELS
One or more stations are sorted based on respective load levels, and a reuse pattern is generated, based on the sorted load levels and mapped interference levels, including one or more reuse sets of stations capable of sharing a transmission resource. The stations within each reuse set are listed in order based on their respective load levels, and an additional station is added to a reuse set, as long as the cumulative transmission level within the reuse set is below a threshold interference level and the additional station is not already listed in another reuse set. A network schedule is updated based on the reuse pattern to increase bandwidth efficiency in the network.
1 . A method comprising:
sorting one or more stations in order based on respective load levels; and
generating a reuse set, based on the sorting, of stations, included in said one or more stations, capable of sharing a transmission resource.
2 . The method of claim 1 , 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.
3 . The method of claim 1 , wherein said generating comprises:
beginning with a station, among the one or more stations, with a highest load level, adding the station to the reuse set;
adding an additional station with a next highest load level to the reuse set, as long as a cumulative transmission level within the reuse set is below a threshold interference level and the additional station is not already assigned to another reuse set; and
repeating the adding an additional station until each of the one or more stations is included in a reuse set.
4 . The method of claim 3 , wherein if the cumulative transmission level is not below the threshold interference level, the additional station is added to a new reuse set.
5 . The method of claim 3 , wherein if the additional reuse set is already assigned to another reuse set, the additional reuse set is skipped.
6 . The method of claim 1 , wherein
the respective load levels are either an average queue length or a ratio of throughput to capacity.
7 . The method of claim 1 , further comprising:
generating a plurality of reuse sets; and
removing empty reuse sets that include no stations.
8 . The method of claim 1 , further comprising:
generating a dynamic reuse pattern, made up of the plurality of reuse sets, based on a dynamic network load; and
generating a network schedule, based on the reuse pattern to increase bandwidth efficiency.
9 . The method of claim 8 , wherein the network schedule is updated at a predetermined time.
10 . 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.
11 . The method of claim 8 , wherein each station generates its own transmission schedule using the network schedule assigned to it by a network management entity.
12 . The method of claim 1 , wherein the threshold interference level is predetermined by a network management entity.
13 . 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.
14 . The method of claim 1 , wherein the stations are fixed.
15 . The method of claim 1 , wherein the transmission resource is a frequency or a timeslot.
16 . The method of claim 1 , wherein the wireless network is a mobile multi-hop relay (MMR) network.
17 . The method of claim 1 , wherein the one or more stations are sorted in decreasing order based on respective load levels.
18 . A method comprising:
sorting 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, in order based on respective load levels; and
generating a reuse pattern, based on the sorting, including one or more reuse sets of stations, included in said one or more stations, capable of sharing a transmission resource, by adding an additional, unassigned station with a highest load level as long as a cumulative interference level within the reuse set is below a threshold interference level.
19 . An apparatus comprising:
means for sorting one or more stations in order based on respective load levels; and
means for generating a reuse set of stations, based on said means for sorting, included in said one or more stations, capable of sharing a transmission resource, by adding an additional, unassigned station with a highest load level as long as a cumulative interference level within the reuse set is below a threshold interference level.
20 . A system for generating a reuse pattern based on load levels in an Institute of Electrical and Electronics Engineers (IEEE) 802.16 network, comprising:
means for sorting one or more stations in order based on respective load levels;
means for generating the reuse pattern, based on said means for sorting, including one or more reuse sets of stations, included in said one or more stations, capable of sharing a transmission resource, wherein
an additional station with a highest load level is added to a 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 listed in another reuse set;
means for removing empty reuse sets; and
means for updating a network schedule, by a network management entity, based on the reuse pattern to increase bandwidth efficiency in the network.