CN101959247B - Bandwidth resource allocation method and device for WiMAX system - Google Patents

Bandwidth resource allocation method and device for WiMAX system Download PDF

Info

Publication number
CN101959247B
CN101959247B CN200910157556.0A CN200910157556A CN101959247B CN 101959247 B CN101959247 B CN 101959247B CN 200910157556 A CN200910157556 A CN 200910157556A CN 101959247 B CN101959247 B CN 101959247B
Authority
CN
China
Prior art keywords
bandwidth
resource allocation
service
service connection
bandwidth resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200910157556.0A
Other languages
Chinese (zh)
Other versions
CN101959247A (en
Inventor
彭卓
高旭昇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN200910157556.0A priority Critical patent/CN101959247B/en
Priority to PCT/CN2010/073683 priority patent/WO2011006402A1/en
Publication of CN101959247A publication Critical patent/CN101959247A/en
Application granted granted Critical
Publication of CN101959247B publication Critical patent/CN101959247B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

The invention discloses a bandwidth resource allocation method and a device for a WIMAX system, and the method comprises the following steps: obtaining channel conditions of all business connections, allocating basic bandwidth resources to all the business connections configured with minimum reservation rate, and then optimizing the bandwidth resource allocation without differentiating business types for all the business connections according to the channel conditions. Compared with the prior art, the scheduling method uses the hierarchical scheduling way and comprises the steps of firstly carrying out first resource allocation for meeting the minimum reservation rate of all the connections, then selecting the business connections with good channel conditions for carrying out second resource allocation under the situation of having abundant bandwidth, thereby not only providing QoS guarantee of the minimum reservation rate, but also realizing the maximization of throughput of the system and the effective utilization of the bandwidth resources.

Description

Method for allocating bandwidth resources and the device of a kind of WiMAX system
Technical field
The present invention relates to the wireless access wide band technology field, relate in particular to method for allocating bandwidth resources and the device of a kind of WiMAX (WorldwideInteroperability for Microwave Access, global microwave interoperability) system.
Background technology
The development of wireless access wide band technology is very fast, and its requirement to bandwidth resource allocation is also more and more higher.In general, by BS (Base Station, base station), bandwidth resources being distributed to MS (Mobile Station, travelling carriage) according to certain strategy uses.Grouping scheduling method under wireless environment generally needs to consider: the changeability of Radio Link, fairness, QoS (Quality of Service, service quality), data throughout and channel utilization rate etc.
The business of 5 kinds of QoS types is arranged in the WiMAX system, is respectively:
UGS (Unsolicited Grant Service, Unsolicited Grant Service) be a kind of real-time Data Transmission business, it provides the QoS of minimum reserved rate to guarantee, and maximum can keep speed and equal minimum reserved rate, and the assurance of propagation delay time and shake also is provided in addition.
RTVR (Real-Time Variable-Rate, Real Time-Variable Bit Rate) business and ERTVR (ExtendedReal-Time Variable-Rate, the expansion Real Time-Variable Bit Rate) business all belongs to the real-time Data Transmission business, they all provide the QoS of minimum reserved rate to guarantee, generally can not surpass its maximum and can keep speed, and the assurance of propagation delay time and shake is provided.RTVR business and ERTVR business are also supported the priority with the qos parameter differentiated service, and the Business Stream of low priority may be than the hysteresis service of high priority.
NRTVR (Non-Real-Time Variable-Rate, Non Real Time-Variable Bit Rate) business is a kind of non-real-time data transport service, and it provides the QoS of minimum reserved rate to guarantee, generally can not surpass its maximum and can keep speed.The NRTVR business is also supported the priority with the qos parameter differentiated service, and the Business Stream of low priority may be than the hysteresis service of high priority.
BE (Best Effort does one's best) business is a kind of non-real-time data transport service, and it does not provide the QoS assurance of any speed aspect, just is data transport service as far as possible in the limit of power of system, and can not can keeps speed over its maximum.The BE business is also supported the priority with the qos parameter differentiated service, and the Business Stream of low priority may be than the hysteresis service of high priority.
QoS assurance for the WiMAX system, IEEE 802.16e agreement specified in more detail the division of class of service and the QoS framework of system and concrete Signalling exchange mechanism, but do not stipulate concrete QoS ensuring method, how corresponding bandwidth resources reasonably distribute could further be improved the throughput of WiMAX system, realizes the technical barrier that effectively utilizes this area to need to be resolved hurrily of bandwidth resources.
Summary of the invention
The technical problem to be solved in the present invention is, a kind of WiMAX method for allocating bandwidth resources and the device of system are provided, and further improves the throughput of WiMAX system, realizes effective utilization of bandwidth resources.
The technical solution used in the present invention is, the method for allocating bandwidth resources of described WiMAX system, comprise the channel condition that obtains all service connections, for all service connections that configured minimum reserved rate distribute basic bandwidth resources, then according to channel condition, all service connections are carried out the not optimization bandwidth resource allocation of differentiated service type.
Described as follows to the process that all service connections carry out the optimization bandwidth resource allocation of differentiated service type not according to channel condition:
Judge whether current WiMAX system also has available bandwidth, if, from being optimized the service connection of bandwidth resource allocation, all do not choose the best service connection of channel condition, be optimized bandwidth resource allocation, repeat the step of above-mentioned judgement, be met until the maximum of all service connection configurations is kept speed, finish the optimization bandwidth resource allocation to all service connections; Otherwise finish the optimization bandwidth resource allocation to all service connections.
Described optimization bandwidth resource allocation comprises: take the maximum of the best service connection of described channel condition configuration keep speed as on be limited to it and distribute bandwidth resources.
As a kind of preferred technical scheme, distribute basic bandwidth resources to comprise for all service connections that configured minimum reserved rate described in the method:
Successively Unsolicited Grant Service connection, expansion Real Time-Variable Bit Rate service connection, Real Time-Variable Bit Rate service connection, Non Real Time-Variable Bit Rate business are carried out bandwidth resource allocation according to the minimum reserved rate of its configuration respectively.
The process of carrying out bandwidth resource allocation according to the minimum reserved rate of configuration is as follows:
After a service connection being carried out bandwidth resource allocation according to the minimum reserved rate of its configuration at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
As the preferred technical scheme of another kind, distribute basic bandwidth resources to comprise for all service connections that configured minimum reserved rate described in the method:
Calculate total minimum reserved rate of WiMAX system's available bandwidth and all service connections;
According to the difference of WiMAX system available bandwidth, the service connection that has configured minimum reserved rate is distributed basic bandwidth resources.
Described difference according to WiMAX system available bandwidth distributes the process of basic bandwidth resources as follows to the service connection that has configured minimum reserved rate:
whether judge WiMAX system available bandwidth greater than bandwidth corresponding to total minimum reserved rate of all service connections, if so, the minimum reserved rate according to each service connection configuration of present frame is its distribution bandwidth resources so, otherwise connect according to Unsolicited Grant Service, expansion Real Time-Variable Bit Rate service connection, the Real Time-Variable Bit Rate service connection, the sequencing of Non Real Time-Variable Bit Rate service connection carries out bandwidth resource allocation to these four kinds of service connections according to the minimum reserved rate of its configuration, after a service connection being distributed bandwidth resources at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
The present invention also provides a kind of WiMAX bandwidth resource allocation device of system, comprising:
The channel condition acquisition module is for the channel condition that obtains all service connections;
The primary bandwidth resource distribution module is used to all service connections that configured minimum reserved rate to distribute basic bandwidth resources;
Optimize the bandwidth resource allocation module, be used for according to channel condition, all service connections being carried out the not optimization bandwidth resource allocation of differentiated service type.
Described optimization bandwidth resource allocation module is further used for:
Judge whether current WiMAX system also has available bandwidth, if, from being optimized the service connection of bandwidth resource allocation, all do not choose the best service connection of channel condition, be optimized bandwidth resource allocation, repeat the step of above-mentioned judgement, be met until the maximum of all service connection configurations is kept speed, finish the optimization bandwidth resource allocation to all service connections; Otherwise finish the optimization bandwidth resource allocation to all service connections.
Described optimization bandwidth resource allocation comprises: take the maximum of the best service connection of described channel condition configuration keep speed as on be limited to it and distribute bandwidth resources.
As a kind of preferred technical scheme, described in this device, the primary bandwidth resource distribution module is further used for:
Successively Unsolicited Grant Service connection, expansion Real Time-Variable Bit Rate service connection, Real Time-Variable Bit Rate service connection, Non Real Time-Variable Bit Rate business are carried out bandwidth resource allocation according to the minimum reserved rate of its configuration respectively.
As the preferred technical scheme of another kind, described in this device, the primary bandwidth resource distribution module is further used for:
Calculate total minimum reserved rate of WiMAX system's available bandwidth and all service connections;
According to the difference of WiMAX system available bandwidth, the service connection that has configured minimum reserved rate is distributed basic bandwidth resources.
Adopt technique scheme, the present invention has following advantages at least:
Method for allocating bandwidth resources and the device of WiMAX of the present invention system, obtain the channel condition of all service connections, for all service connections that configured minimum reserved rate distribute basic bandwidth resources, then the channel condition according to all service connections carries out the not optimization bandwidth resource allocation of differentiated service type to it.Compared with prior art, dispatching method of the present invention uses the mode of graded dispatching, at first carry out resource distribution for the first time for the minimum reserved rate demand that satisfies all service connections, then in the situation that the abundant good service connection of channel condition of choosing of bandwidth carries out resource distribution for the second time, both provide the QoS of minimum reserved rate to guarantee, realized again the maximization of throughput of system and effective utilization of bandwidth resources.
Description of drawings
Fig. 1 is the method for allocating bandwidth resources flow chart of the described WiMAX of first embodiment of the invention system;
Fig. 2 is the method for allocating bandwidth resources flow chart of the described WiMAX of second embodiment of the invention system;
Fig. 3 is the bandwidth resource allocation device schematic diagram of the described WiMAX of third embodiment of the invention system.
Embodiment
Reach for further setting forth the present invention technological means and the effect that predetermined purpose is taked, below in conjunction with accompanying drawing and preferred embodiment, method for allocating bandwidth resources and the device of the described WiMAX system that the present invention is proposed are described in detail as follows.
First embodiment of the invention, as shown in Figure 1, the method for allocating bandwidth resources of a kind of WiMAX system comprises the steps:
Step 101, obtain the channel condition of all service connections, modulation coding mode, modulating-coding speed and CINR (the Carrier to Interference+Noise Ratio that comprises terminal equipment, carrier wave and interference+noise ratio) be worth one or several of this three, the channel condition that gets is kept at the channel condition attribute the inside of service connection, so that scheduling is used.
Step 102, according to the minimum reserved rate of UGS service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all UGS service connections in memory queue, all UGS service connections carried out the primary bandwidth resource the distributing of first in first out, until all UGS service connection bandwidth resource allocation are complete, jump procedure 103, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of UGS service connection configuration, calculate the primary bandwidth resource BW that need to distribute to the UGS service connection at present frame by following the first formula (1):
BW = r × framelength 1000 × 8 × interval - - - ( 1 )
Wherein, r is the minimum reserved rate of QoS, and interval is the time window for the frame period to present frame after the frame of last distribution bandwidth resources, framelength is frame length, present value is 5ms, 1000 refers to 1 second=1000 milliseconds, and 8 refer to 1byte=8bit.
If consider the bandwidth resources upper limit that can hold at most in a frame, calculate the primary bandwidth resource BW that need to distribute to the UGS service connection at present frame by following the second formula (2):
BW = r &times; framelength 1000 &times; 8 &times; n , interval > n r &times; framelength 1000 &times; 8 &times; interval , 0 < interval &le; n - - - ( 2 )
Wherein, r is the minimum reserved rate of QoS, interval is the time window for the frame period to present frame after the frame of last distribution bandwidth resources, framelength is frame length, and present value is 5 milliseconds, 1000 refers to 1 second=1000 milliseconds, 8 refer to 1byte=8bit, n is the natural number greater than 1, and is preferred, n=5.
In addition, under special circumstances, authorize the impact at interval in the time of also must paying the utmost attention to maximum transmitting time delay and uplink scheduling when the UGS service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of UGS service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the UGS service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Authorize the interval when considering uplink scheduling: primary bandwidth resource BW=BW * mandate interval/framelength.
Step 103, according to the minimum reserved rate of ERTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all ERTVR service connections in memory queue, from the formation head to the formation afterbody, the ERTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all ERTVR service connection bandwidth resource allocation are complete, jump procedure 104, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of ERTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of ERTVR service connection distribution at present frame.
In addition, under special circumstances, authorize the impact of interval and bandwidth application variable quantity in the time of also must paying the utmost attention to maximum transmitting time delay, uplink scheduling when the ERTVR service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of ERTVR service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the ERTVR service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Authorize the interval when considering uplink scheduling: primary bandwidth resource=primary bandwidth resource * mandate interval/framelength.
The actual demand BR of consideration terminal equipment to the bandwidth application: what will calculate need to compare to the primary bandwidth resource of ERTVR service connection distribution and the actual demand BR of bandwidth application at present frame, if the primary bandwidth resource is less than the actual demand BR of bandwidth application, keep the primary bandwidth resource constant, otherwise allow the primary bandwidth resource equal the actual demand BR of bandwidth application.
Step 104, according to the minimum reserved rate of RTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all RTVR service connections in memory queue, from the formation head to the formation afterbody, the RTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all RTVR service connection bandwidth resource allocation are complete, jump procedure 105, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of RTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of RTVR service connection distribution at present frame.
In addition, under special circumstances, the impact at cycle polling interval in the time of also must paying the utmost attention to maximum transmitting time delay and uplink scheduling when the RTVR service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of RTVR service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the RTVR service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Consider the cycle polling interval of uplink scheduling: when the cycle polling interval of uplink scheduling arrives, add the poll amount of bandwidth what calculate on the basis of the primary bandwidth resource that present frame need to distribute to the RTVR service connection, the poll amount of bandwidth can be 6byte or 12byte.
Step 105, according to the minimum reserved rate of NRTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all NRTVR service connections in memory queue, from the formation head to the formation afterbody, the NRTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all NRTVR service connection bandwidth resource allocation are complete, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of NRTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of NRTVR service connection distribution at present frame.
In addition, under special circumstances, also must pay the utmost attention to when the NRTVR service connection is distributed primary bandwidth uplink scheduling aperiodic the polling interval impact.
Consider polling interval aperiodic of uplink scheduling: when the aperiodic of uplink scheduling, the polling interval arrived, add the poll amount of bandwidth what calculate on the basis of the primary bandwidth resource that present frame need to distribute to the NRTVR service connection, the poll amount of bandwidth can be 6byte or 12byte.
Step 106, according to channel condition, all service connections are carried out the not optimization bandwidth resource allocation of differentiated service type, detailed process is as follows:
judge whether current WiMAX system also has available bandwidth, if, be not optimized the UGS service connection of bandwidth resource allocation from all, the ERTVR service connection, the RTVR service connection, choose the best service connection of channel condition in NRTVR service connection and BE service connection, take the maximum of the best service connection of this channel condition configuration keep speed as on be limited to it and distribute bandwidth resources, the step of above-mentioned judgement in repeated execution of steps 106, until keeping speed, the maximum of all service connection configurations is met, the optimization bandwidth resource allocation of end to all service connections, otherwise finish the optimization bandwidth resource allocation to all service connections.
because the maximum of UGS service connection configuration can be kept speed and equals minimum reserved rate, according to the minimum reserved rate of UGS service connection configuration, it is carried out the primary bandwidth resource and divide timing in step 102, namely satisfy the maximum of UGS service connection configuration and kept speed, therefore, when carrying out this determining step, if current WiMAX system also has available bandwidth, in fact only need from the ERTVR service connection that is not optimized bandwidth resource allocation used, the RTVR service connection, choose the best service connection of channel condition in NRTVR service connection and BE service connection, and need not optimize bandwidth resources to the UGS service connection again.
The quality of channel condition can be weighed by one or several in modulation coding mode, modulating-coding speed and the CINR value of terminal equipment, and concrete balancing method is as follows:
If when weighing channel condition by modulation coding mode separately, at first based on order arrangement channel condition from excellent to bad of modulation system 64QAM＞16QAM＞QPSK, if the channel of two service connections all adopts same modulation system, again based on coded system, according to order arrangement channel condition from excellent to bad of code check 5/6＞3/4＞2/3＞1/2;
If when weighing channel condition by modulating-coding speed separately, according to modulating-coding speed from big to small the respective channels condition from excellent to bad;
If when weighing channel condition by the CINR value separately, according to the CINR value from big to small the respective channels condition from excellent to bad;
If when weighing channel condition by considering modulating-coding speed and CINR value, according to the product of modulating-coding speed and CINR value from big to small the respective channels condition from excellent to bad, the numerical value that can also calculate according to following the 3rd formula (3) from big to small the respective channels condition from excellent to bad;
Channel condition index=a * modulating-coding speed+(1-a) * CINR value (3)
Wherein a is the shared weight factor of modulating-coding speed, and 1-a is the shared weight factor of CINR, and the value of a is 0～1, when needs are considered emphatically modulating-coding speed, a is taken as higher value.
Optionally, after step 107, the optimization bandwidth resource allocation to all service connections, carry out follow-up PDU (Protocol Data Unit, protocol Data Unit) structure, burst arrangement and the relevant processing of frame.
Second embodiment of the invention, as shown in Figure 2, the method for allocating bandwidth resources of a kind of WiMAX system comprises the steps:
Step 201, obtain the channel condition of all service connections, one or several of modulation coding mode, modulating-coding speed and this three of CINR value that comprise terminal equipment, the channel condition that gets is kept at the channel condition attribute the inside of service connection, so that scheduling is used.
Step 202, deduct with the WiMAX overall system bandwidth bandwidth that WiMAX system management expense takies, obtain WiMAX system available bandwidth;
WiMAX overall system bandwidth=symbolic number symbol * number of subchannels sub channel;
That the bandwidth sum that the administrative messag that the bandwidth that WiMAX system management expense takies equals to fix and revocable administrative messag are shared, fixing administrative messag comprise is leading, frame control head, downlink map, uplink map message etc.
Step 203, travel through all service connections, with the cumulative total minimum reserved rate that obtains all business of the minimum reserved rate of all service connections, bandwidth corresponding to total minimum reserved rate of all service connections can adopt the first formula (1) to calculate.
Step 204, whether judge WiMAX system available bandwidth greater than bandwidth corresponding to total minimum reserved rate of all service connections, if so, the minimum reserved rate according to each service connection configuration of present frame is its distribution bandwidth resources, jump procedure 209 so; Otherwise execution in step 205.
Step 205, according to the minimum reserved rate of UGS service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all UGS service connections in memory queue, all UGS service connections carried out the primary bandwidth resource the distributing of first in first out, until all UGS service connection bandwidth resource allocation are complete, jump procedure 206, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of UGS service connection configuration, calculating by the first formula (1) need to be to the primary bandwidth resource BW of UGS service connection distribution at present frame.
If consider the bandwidth resources upper limit that can hold at most in a frame, calculating by following the second formula (2) need to be to the primary bandwidth resource BW of UGS service connection distribution at present frame.
In addition, under special circumstances, authorize the impact at interval in the time of also must paying the utmost attention to maximum transmitting time delay and uplink scheduling when the UGS service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of UGS service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the UGS service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Authorize the interval when considering uplink scheduling: primary bandwidth resource BW=BW * mandate interval/framelength.
Step 206, according to the minimum reserved rate of ERTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all ERTVR service connections in memory queue, from the formation head to the formation afterbody, the ERTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all ERTVR service connection bandwidth resource allocation are complete, jump procedure 207, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of ERTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of ERTVR service connection distribution at present frame.
In addition, under special circumstances, authorize the impact of interval and bandwidth application variable quantity in the time of also must paying the utmost attention to maximum transmitting time delay, uplink scheduling when the ERTVR service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of ERTVR service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the ERTVR service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Authorize the interval when considering uplink scheduling: primary bandwidth resource=primary bandwidth resource * mandate interval/framelength.
The actual demand BR of consideration terminal equipment to the bandwidth application: what will calculate need to compare to the primary bandwidth resource of ERTVR service connection distribution and the actual demand BR of bandwidth application at present frame, if the primary bandwidth resource is less than the actual demand BR of bandwidth application, keep the primary bandwidth resource constant, otherwise allow the primary bandwidth resource equal the actual demand BR of bandwidth application.
Step 207, according to the minimum reserved rate of RTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all RTVR service connections in memory queue, from the formation head to the formation afterbody, the RTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all RTVR service connection bandwidth resource allocation are complete, jump procedure 208, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of RTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of RTVR service connection distribution at present frame.
In addition, under special circumstances, the impact at cycle polling interval in the time of also must paying the utmost attention to maximum transmitting time delay and uplink scheduling when the RTVR service connection is distributed primary bandwidth.
Consider maximum transmitting time delay: if the data volume that the packet of RTVR service connection need to send at this frame before overtime is greater than the primary bandwidth resource that need to distribute to the RTVR service connection at present frame that calculates, allow the primary bandwidth resource equal this data volume, otherwise it is constant to keep the primary bandwidth resource.
Consider the cycle polling interval of uplink scheduling: when the cycle polling interval of uplink scheduling arrives, add the poll amount of bandwidth what calculate on the basis of the primary bandwidth resource that present frame need to distribute to the RTVR service connection, the poll amount of bandwidth can be 6byte or 12byte.
Step 208, according to the minimum reserved rate of NRTVR service connection configuration, it is carried out the primary bandwidth resource and distribute, according to the storage order of all NRTVR service connections in memory queue, from the formation head to the formation afterbody, the NRTVR service connection being carried out the primary bandwidth resource and distributes of first in first out, until all NRTVR service connection bandwidth resource allocation are complete, if the bandwidth inadequate resource, finish the primary bandwidth resource of all service connections is distributed midway.Concrete, based on the minimum reserved rate of NRTVR service connection configuration, calculating by the first formula (1) or the second formula (2) need to be to the primary bandwidth resource of NRTVR service connection distribution at present frame.
In addition, under special circumstances, also must pay the utmost attention to when the NRTVR service connection is distributed primary bandwidth uplink scheduling aperiodic the polling interval impact.
Consider polling interval aperiodic of uplink scheduling: when the aperiodic of uplink scheduling, the polling interval arrived, add the poll amount of bandwidth what calculate on the basis of the primary bandwidth resource that present frame need to distribute to the NRTVR service connection, the poll amount of bandwidth can be 6byte or 12byte.
Step 209, according to channel condition, all service connections are carried out the not optimization bandwidth resource allocation of differentiated service type, detailed process is as follows:
judge whether current WiMAX system also has available bandwidth, if, be not optimized the UGS service connection of bandwidth resource allocation from all, the ERTVR service connection, the RTVR service connection, choose the best service connection of channel condition in NRTVR service connection and BE service connection, take the maximum of the best service connection of this channel condition configuration keep speed as on be limited to it and distribute bandwidth resources, the step of above-mentioned judgement in repeated execution of steps 209, until keeping speed, the maximum of all service connection configurations is met, the optimization bandwidth resource allocation of end to all service connections, otherwise finish the optimization bandwidth resource allocation to all service connections.
because the maximum of UGS service connection configuration can be kept speed and equals minimum reserved rate, according to the minimum reserved rate of UGS service connection configuration, it is carried out the primary bandwidth resource and divide timing in step 205, namely satisfy the maximum of UGS service connection configuration and kept speed, therefore, when carrying out this determining step, if current WiMAX system also has available bandwidth, in fact only need from the ERTVR service connection that is not optimized bandwidth resource allocation used, the RTVR service connection, choose the best service connection of channel condition in NRTVR service connection and BE service connection, and need not optimize bandwidth resources to the UGS service connection again.
The quality of channel condition can be weighed by one or several in modulation coding mode, modulating-coding speed and the CINR value of terminal equipment, and concrete balancing method is as follows:
If when weighing channel condition by modulation coding mode separately, at first based on order arrangement channel condition from excellent to bad of modulation system 64QAM＞16QAM＞QPSK, if the channel of two service connections all adopts same modulation system, again based on coded system, according to order arrangement channel condition from excellent to bad of code check 5/6＞3/4＞2/3＞1/2;
If when weighing channel condition by modulating-coding speed separately, according to modulating-coding speed from big to small the respective channels condition from excellent to bad;
If when weighing channel condition by the CINR value separately, according to the CINR value from big to small the respective channels condition from excellent to bad;
If when weighing channel condition by considering modulating-coding speed and CINR value, according to the product of modulating-coding speed and CINR value from big to small the respective channels condition from excellent to bad, the numerical value that can also calculate according to the 3rd formula (3) from big to small the respective channels condition from excellent to bad.
Optionally, after step 210, the optimization bandwidth resource allocation to all service connections, carry out follow-up PDU structure, the processing that burst is arranged and frame is relevant.
Third embodiment of the invention, as shown in Figure 3, the bandwidth resource allocation device of a kind of WiMAX system comprises the channel condition acquisition module, is used for obtaining the channel condition of all service connections.
the primary bandwidth resource distribution module, be used to all service connections that configured minimum reserved rate to distribute basic bandwidth resources, concrete, according to the UGS service connection, the ERTVR service connection, the RTVR service connection, the sequencing of NRTVR service connection carries out bandwidth resource allocation to these four kinds of service connections according to the minimum reserved rate of its configuration, after a service connection being distributed bandwidth resources at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
Optimize the bandwidth resource allocation module, be used for according to channel condition, all service connections being carried out the not optimization bandwidth resource allocation of differentiated service type, specifically comprise:
Judge whether current WiMAX system also has available bandwidth, if, from being optimized the service connection of bandwidth resource allocation, all do not choose the best service connection of channel condition, take the maximum of the best service connection of this channel condition configuration keep speed as on be limited to it and distribute bandwidth resources, repeat the step of above-mentioned judgement, be met until the maximum of all service connection configurations is kept speed, finish the optimization bandwidth resource allocation to all service connections; Otherwise finish the optimization bandwidth resource allocation to all service connections.
Fourth embodiment of the invention, described in the bandwidth resource allocation device of a kind of WiMAX system and the 3rd embodiment, device is roughly the same, difference is, in the present embodiment, the primary bandwidth resource distribution module, be used to all service connections that configured minimum reserved rate to distribute basic bandwidth resources, concrete
Calculating WiMAX system available bandwidth;
Travel through all service connections, with the cumulative total minimum reserved rate that obtains all business of the minimum reserved rate of all service connections;
whether judge WiMAX system available bandwidth greater than bandwidth corresponding to total minimum reserved rate of all service connections, if so, the minimum reserved rate according to each service connection configuration of present frame is its distribution bandwidth resources so, otherwise according to the UGS service connection, the ERTVR service connection, the RTVR service connection, the sequencing of NRTVR service connection carries out bandwidth resource allocation to these four kinds of service connections according to the minimum reserved rate of its configuration, after a service connection being distributed bandwidth resources at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
Method for allocating bandwidth resources and the device of WiMAX of the present invention system, obtain the channel condition of all service connections, for all service connections that configured minimum reserved rate distribute basic bandwidth resources, then according to channel condition, all service connections are carried out the not optimization bandwidth resource allocation of differentiated service type.Compared with prior art, dispatching method of the present invention uses the mode of graded dispatching, at first carry out resource distribution for the first time for the minimum reserved rate demand that satisfies all service connections, then in the situation that the abundant good service connection of channel condition of choosing of bandwidth carries out resource distribution for the second time, both provide the QoS of minimum reserved rate to guarantee, realized again the maximization of throughput of system and effective utilization of bandwidth resources.
By the explanation of embodiment, should be to reach technological means and the effect that predetermined purpose takes to be able to more deeply and concrete understanding to the present invention, yet appended diagram only be to provide with reference to the use of explanation, the present invention is limited.

Claims (10)

1. the method for allocating bandwidth resources of a WiMAX system, is characterized in that, comprising:
obtain the channel condition of all service connections, for all service connections that configured minimum reserved rate distribute basic bandwidth resources, then according to channel condition, all service connections are carried out the not optimization bandwidth resource allocation of differentiated service type, wherein, assigning process is specially: judge whether current WiMAX system also has available bandwidth, if, from being optimized the service connection of bandwidth resource allocation, all do not choose the best service connection of channel condition, be optimized bandwidth resource allocation, repeat the step of above-mentioned judgement, until keeping speed, the maximum of all service connection configurations is met, the optimization bandwidth resource allocation of end to all service connections, otherwise finish the optimization bandwidth resource allocation to all service connections.
2. the method for allocating bandwidth resources of WiMAX system according to claim 1, it is characterized in that, for all service connections that configured minimum reserved rate distribute basic bandwidth resources to comprise: successively Unsolicited Grant Service connection, expansion Real Time-Variable Bit Rate service connection, Real Time-Variable Bit Rate service connection, Non Real Time-Variable Bit Rate business are carried out bandwidth resource allocation according to the minimum reserved rate of its configuration respectively.
3. the method for allocating bandwidth resources of WiMAX system according to claim 2, is characterized in that, the process of carrying out bandwidth resource allocation according to the minimum reserved rate of configuration is as follows:
After a service connection being carried out bandwidth resource allocation according to the minimum reserved rate of its configuration at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
4. the method for allocating bandwidth resources of WiMAX system according to claim 1, it is characterized in that, for all service connections that configured minimum reserved rate distribute basic bandwidth resources to comprise: total minimum reserved rate of calculating WiMAX system's available bandwidth and all service connections;
According to the difference of WiMAX system available bandwidth, the service connection that has configured minimum reserved rate is distributed basic bandwidth resources.
5. the method for allocating bandwidth resources of WiMAX system according to claim 4, is characterized in that, distributes the process of basic bandwidth resources as follows according to the difference of WiMAX system available bandwidth to the service connection that has configured minimum reserved rate:
whether judge WiMAX system available bandwidth greater than bandwidth corresponding to total minimum reserved rate of all service connections, if so, the minimum reserved rate according to each service connection configuration of present frame is its distribution bandwidth resources so, otherwise connect according to Unsolicited Grant Service, expansion Real Time-Variable Bit Rate service connection, the Real Time-Variable Bit Rate service connection, the sequencing of Non Real Time-Variable Bit Rate service connection carries out bandwidth resource allocation to these four kinds of service connections according to the minimum reserved rate of its configuration, after a service connection being distributed bandwidth resources at every turn, in addition whether must judge current WiMAX system available bandwidth, if next service connection is proceeded bandwidth resource allocation, until distribute bandwidth resources complete to the Non Real Time-Variable Bit Rate service connection, all have configured the bandwidth resource allocation of the service connection of minimum reserved rate to present frame in end, otherwise finish the bandwidth resource allocation to all service connections of present frame.
6. the method for allocating bandwidth resources of WiMAX system according to claim 1, is characterized in that, described optimization bandwidth resource allocation comprises: take the maximum of the best service connection configuration of described channel condition keep speed as on be limited to it and distribute bandwidth resources.
7. the bandwidth resource allocation device of a WiMAX system, is characterized in that, comprising:
The channel condition acquisition module is for the channel condition that obtains all service connections;
The primary bandwidth resource distribution module is used to all service connections that configured minimum reserved rate to distribute basic bandwidth resources;
Optimize the bandwidth resource allocation module, be used for according to channel condition, all service connections being carried out the not optimization bandwidth resource allocation of differentiated service type, assigning process is specially: judge whether current WiMAX system also has available bandwidth, if, from being optimized the service connection of bandwidth resource allocation, all do not choose the best service connection of channel condition, be optimized bandwidth resource allocation, repeat the step of above-mentioned judgement, be met until the maximum of all service connection configurations is kept speed, finish the optimization bandwidth resource allocation to all service connections; Otherwise finish the optimization bandwidth resource allocation to all service connections.
8. the bandwidth resource allocation device of WiMAX system according to claim 7, is characterized in that, described primary bandwidth resource distribution module is further used for:
Successively Unsolicited Grant Service connection, expansion Real Time-Variable Bit Rate service connection, Real Time-Variable Bit Rate service connection, Non Real Time-Variable Bit Rate business are carried out bandwidth resource allocation according to the minimum reserved rate of its configuration respectively.
9. the bandwidth resource allocation device of WiMAX system according to claim 7, is characterized in that, described primary bandwidth resource distribution module is further used for:
Calculate total minimum reserved rate of WiMAX system's available bandwidth and all service connections;
According to the difference of WiMAX system available bandwidth, the service connection that has configured minimum reserved rate is distributed basic bandwidth resources.
10. the bandwidth resource allocation device of WiMAX system according to claim 7, is characterized in that, described optimization bandwidth resource allocation comprises: take the maximum of the best service connection configuration of described channel condition keep speed as on be limited to it and distribute bandwidth resources.
CN200910157556.0A 2009-07-14 2009-07-14 Bandwidth resource allocation method and device for WiMAX system Active CN101959247B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200910157556.0A CN101959247B (en) 2009-07-14 2009-07-14 Bandwidth resource allocation method and device for WiMAX system
PCT/CN2010/073683 WO2011006402A1 (en) 2009-07-14 2010-06-08 Method and device for allocating bandwidth resource of wimax (worldwide interoperability for microwave access) system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910157556.0A CN101959247B (en) 2009-07-14 2009-07-14 Bandwidth resource allocation method and device for WiMAX system

Publications (2)

Publication Number Publication Date
CN101959247A CN101959247A (en) 2011-01-26
CN101959247B true CN101959247B (en) 2013-06-12

Family

ID=43448925

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910157556.0A Active CN101959247B (en) 2009-07-14 2009-07-14 Bandwidth resource allocation method and device for WiMAX system

Country Status (2)

Country Link
CN (1) CN101959247B (en)
WO (1) WO2011006402A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111615152B (en) * 2020-06-11 2023-07-21 中国人民解放军军事科学院军事科学信息研究中心 Resource allocation method for broadband uplink

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1510935A (en) * 2002-12-21 2004-07-07 华为技术有限公司 Method for resource planning method in communication system
CN101286946A (en) * 2008-05-30 2008-10-15 北京北方烽火科技有限公司 Method of service flow access control and bandwidth allocation based on OFDM system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100337436C (en) * 2004-08-29 2007-09-12 华为技术有限公司 A method of radio network controller configuration channel bandwidth
CN100586091C (en) * 2008-02-04 2010-01-27 北京北方烽火科技有限公司 WiMAX descending scheduling and band width distribution method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1510935A (en) * 2002-12-21 2004-07-07 华为技术有限公司 Method for resource planning method in communication system
CN101286946A (en) * 2008-05-30 2008-10-15 北京北方烽火科技有限公司 Method of service flow access control and bandwidth allocation based on OFDM system

Also Published As

Publication number Publication date
WO2011006402A1 (en) 2011-01-20
CN101959247A (en) 2011-01-26

Similar Documents

Publication Publication Date Title
CN1868227B (en) Signaling method, system, base station and mobile station
CN101902817B (en) Uplink radio resource dispatching method and device for wireless communication system
CN101043638B (en) Base station dispatcher, resource distribution module and dispatch control method for HSUPA
EP0804006A2 (en) Medium access control scheme for a wireless access to an ATM network
CN104837205B (en) A kind of bus or train route communication downlink radio resource allocation algorithm
RU2007114888A (en) SERVICE QUALITY PLANNING (QOS) FOR TRANSMISSIONS IN THE RISING LINK ON DIVIDED CHANNELS
CN102404860B (en) Downlink resource allocation method and device in long term evolution (LTE) system
CN102098746B (en) Multi-cell resource allocation method introducing mobile resource reserve mechanism
CN102340824B (en) Multi-carrier high-speed data business scheduling method and device
CN101621828B (en) Method and system for controlling admission for user in high-speed downlink packet access
CN101480077A (en) Dynamic resource reuse pattern selection in a cellular communication system
CN104981017B (en) Uplink resource allocating method and base station
CN101527965B (en) Method and system for improving uplink service quality
CN102404832B (en) Method for allocating uplink power resources and device for allocating uplink power resources
Bektas et al. SAMUS: Slice-aware machine learning-based ultra-reliable scheduling
CN100525245C (en) Device and method for multi-service grouping data dispatching
CN104981014B (en) Descending resource allocation method and base station
CN101854622B (en) High-speed uplink packet access terminal and data transmission method thereof
CN101959247B (en) Bandwidth resource allocation method and device for WiMAX system
CN101848494B (en) Dispatching method of real-time business and device thereof
CN101883363B (en) Resource allocation method, device and system
CN100454892C (en) Schedling method of packet system
Aguirre et al. Viability of wimax for smart grid distribution network
CN101959260A (en) Method and device for realizing admission control in WiMAX (Worldwide Interoperability for Microwave Access) system
Wang et al. An optimized scheduling scheme in OFDMA WiMax networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant