EP1586215A1 - Semidistributiertes planungschema für die rückwärtsverbindung eines drahtlosen systems - Google Patents
Semidistributiertes planungschema für die rückwärtsverbindung eines drahtlosen systemsInfo
- Publication number
- EP1586215A1 EP1586215A1 EP04700418A EP04700418A EP1586215A1 EP 1586215 A1 EP1586215 A1 EP 1586215A1 EP 04700418 A EP04700418 A EP 04700418A EP 04700418 A EP04700418 A EP 04700418A EP 1586215 A1 EP1586215 A1 EP 1586215A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- available capacity
- sector
- mobile stations
- channels
- mobile station
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
-
- 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
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Definitions
- the present invention is directed toward capacity enhancements for wireless networks, and more particularly toward scheduling to support packet-based wireless communications.
- Code division multiple access (CDMA) communication systems provide communication services of wireless radio transmission of digitized speech, moving images, text messages and other types, of data.
- the communication system's transmitter receives packets of the data.
- the data rate transmitted in the packet in the reverse link (RL) of the wireless system is scheduled based on the parameters of the system.
- the total reverse link capacity is limited by the total interference generated by the mobile stations.
- the interference can be controlled by controlling the transmit power level of the mobile stations.
- the power level for the reverse link of each mobile station is controlled with reference to the ratio of the total energy and noise plus interference.
- the parameter based on the reverse link channel condition can be used for the calculation of the reverse link total load level.
- the load level has a direct correlation with the transmit power level.
- the reverse link total load level is used for the reverse link data rate scheduling.
- the reverse link load level is high, in comparison to a low load level, fewer number of mobile stations may receive reverse link data communication at high data rate. It may be possible for reverse link scheduling in accordance with the carrier energy, noise and interference and based on associated Quality of Service (QoS) requirements.
- QoS Quality of Service
- United States Patent Application entitled “Resource allocation in a communication system supporting application flows having quality of service requirements" by T. Mukesh et al. discloses a channel scheduler for forward and reverse links. However, it does not disclose a channel scheduler to schedule data transmissions in the wireless communications system including state diversity of mobile station users.
- the wireless communication systems must support a multi-user diversity of states associated with user's mobile stations.
- the system must schedule, for example, soft handoff (SHO) users, non-soft handoff (NSHO) users, and autonomous users for data transmission. It is, therefore, necessary to achieve the capacity enhancement for wireless networks and properly schedule data transmissions, so as to efficiently support the multi-user diversity of states on the reverse link of packet-based wireless communications.
- SHO soft handoff
- NSHO non-soft handoff
- the reverse link resource is dynamically allocated to a mobile station (MS) on an as-needed basis.
- the goal is to maximize the reverse link capacity or sector throughput, while maintaining an acceptable quality of service (QoS) and fairness (i.e., the manner in which the reverse link resource is shared among the mobile stations (MSs)).
- QoS quality of service
- fairness i.e., the manner in which the reverse link resource is shared among the mobile stations (MSs)
- a scheduler is used to schedule users for transmission at a data rate, start time and duration determined by the scheduler.
- one or more mobile stations are chosen for reverse link transmission based on factors such as QoS requirements, buffer occupancy and the reverse link channel condition of the MSs, as well as the fairness criteria among the different users.
- the data rate assigned to a mobile station is based on two key factors: (i) the mobile's maximum supportable data rate, which is determined by its maximum transmit power, its RL channel condition and its buffer occupancy; and (ii) the total interference that will be generated by the mobile station to each sector in the mobile's active set.
- the scheduler In order to maintain the stability of the system, the scheduler must also ensure that either the measured rise over thermal (RoT) (i.e., the total received power divided by the thermal noise) or the measured total received power of a sector does not exceed a required threshold value more than a specified percentage of time.
- the RoT threshold value can be about 7 dB, while the percentage of time the RoT can exceed the RoT threshold is ideally in the vicinity of about 1 percent. If the RoT exceeds the RoT threshold then the QoS decreases for all users. Therefore, it is important to maintain the RoT below the RoT threshold.
- a subscriber pays for better QoS (e.g., higher data rate)
- the user can be assigned a higher priority in order to obtain a higher data rate.
- a priority equation can be designed in order to schedule users with a higher QoS more often.
- the scheduler resides at the BTS.
- the scheduler uses either the mobile's current transmit power or the requested rate to assign a priority and a data rate for each mobile station. Since the scheduler is at the BTS, the scheduling delay (the difference between the time the scheduler schedules the mobile station and the time the mobile station actually transmits) is relatively short compared to a case where the scheduler resides at the BSC. In instances where the scheduler is located at the BTS, the scheduler can use more current information about the user's channel condition or the total received power at the BTS to decide which mobile stations and how many to schedule.
- the disadvantage of this approach is that it cannot easily schedule users in soft handoff, since it does not have any information of the neighbouring BTSs.
- the scheduler resides at the BSC.
- the advantage of this scheme is that the BSC can easily schedule the users in soft handoff, since the BSC can keep track of how much was scheduled at each BTS.
- the disadvantage of this scheme is that it results in a longer scheduling delay compared with the distributed scheduling scheme. Therefore, this approach cannot accommodate delay sensitive users with a short delay constraint. Also, the BSC will neither have the current total received power nor the mobile's current channel condition in order to take advantage of the available resources.
- a rate control scheme the mobiles are sent a command to increase, decrease or hold their current data rate. Such a scheme does not explicitly schedule the mobile stations.
- the rate control command can be either dedicated or common to all the mobiles in a given sector.
- common rate control the BTS sends a single command to a group of mobiles or to all mobiles in the sector.
- dedicated rate control the BTS sends a command to each mobile individually. Because a mobile can only increase its data rate by only one step each resource allocation instance, there is a ramp up delay before a mobile can transmit at the higher data rates. This ramp up delay will affect the mobile's packet delay. If the rate control scheme is centralized rather than distributed this delay will be increase even further. However, a distributed rate control algorithm has the same problem in allocating resources to SHO users as distributed scheduling. [0014] SUMMARY OF THE INVENTION
- a scheduler for scheduling calls in wireless communications system comprising: a Base Station Controller for controlling various operating aspects of the system; and at least one Base Transceiver Station for providing communication links between mobile stations and between the mobile stations and a wireline telephone network, the mobile stations being associated with multi-diversity of user states, the scheduler scheduling the calls in reverse communication links based on the parameters of the system.
- scheduling functions are distributed to the Base Station Controller and the Base Transceiver Station in accordance with the types of the states associated with mobile stations. Therefore, the calls are separately scheduled depending upon the types of the mobile station states.
- the scheduling function performed by the Base Station Controller schedules calls of the mobile stations associated with soft handoff (SHO) state and the scheduling function performed by the Base Transceiver Station schedules calls of the mobile stations associated with non-soft handoff (NSHO) states.
- SHO mobile stations are scheduled, regardless of whether they are delay sensitive, by the Base Station Controller.
- NSHO mobile stations are scheduled, regardless of whether they are delay sensitive, by the Base Transceiver Station.
- BSC-centralized scheduler and of locating its scheduling functions in a plurality of Base Transceiver Stations only (“BTS-distributed scheduler”).
- BSC-centralized scheduler and BTS-distributed scheduler have drawbacks in a case where the wireless network includes multi-diversity of user mobile stations.
- the Base Station Controller may not allocate available resources properly.
- the Base Station Controller may not accommodate the delay sensitivity.
- the SHO mobile stations may not be easily scheduled by the BTS's scheduler.
- the scheduling functions are distributed to the Base Station Controller and the Base Transceiver Station.
- the BSC's scheduler handles calls of the mobile stations associated with the SHO state and the BTS's scheduler handles calls of the mobile stations associated with the NSHO state.
- the BTS's scheduler does not require the scheduling of the SHO mobile stations and the BSC's scheduler does not require the scheduling of the NSHO mobile stations. Therefore, the scheduler consisting of both the BSC's and BTS's schedulers can allocate available resources properly and regardless of the delay sensitive mobile stations, they are easily scheduled.
- all mobile stations associated with the soft handoff (SHO) state are prioritized in accordance with priority criterion.
- the available capacity at each sector (j) is calculated in accordance with the Base Station Controller's load threshold and the load consumed by the autonomous data transmissions of the soft handoff mobile stations of the sector (j) that are active.
- the functions of assigning a data rate R m and updating the available capacity are repeated with different values of the variable parameter until the parameter exceeds the number of the SHO mobile stations or the capacity becomes unavailable.
- all mobile stations associated with the non-soft handoff (NSHO) state are prioritized in accordance with priority criterion.
- the available capacity at a sector (j) is calculated in accordance with the load threshold of the sector and the load consumed by all mobile stations associated with the soft handoff state scheduled by the Base Station Controller with the sector (j) that are active.
- the functions of assigning a data rate R m and updating the available capacity are repeated with different values of the variable parameter until the parameter exceeds the number of the NSHO mobile stations or the capacity becomes unavailable.
- the scheduler of the reverse link can be used to significantly enhance third generation wireless systems.
- the algorithm can easily schedule soft-handoff users, non-soft handoff users and delay sensitive users, while maximizing throughput and ensuring the stability of the system.
- Figure 1 illustrates the semi-distributed reverse link scheduling scheme according to an embodiment of the present invention
- Figure 2 is a block diagram of a communication system that can operate in accordance with an embodiment of the present invention
- Figure 3 is a flow diagram illustrating the operation of a scheduler that resides in the Base Station Controller (BSC) shown in Figure 2; and [0030]
- Figure 4 is a flow diagram illustrating the operation of a scheduler that resides in the Base Transceiver Station (BTS) shown in Figure 2.
- BSC Base Station Controller
- BTS Base Transceiver Station
- Soft Handoff (SHO) users are scheduled at a Base Station Controller (BSC) and non-soft handoff (NSHO) users are scheduled at a Base Transceiver Station (BTS), delay sensitive users can transmit autonomously.
- BSC Base Station Controller
- NHO non-soft handoff
- BTS Base Transceiver Station
- the scheduler should also be able to handle both soft handoff (SHO) and non-soft handoff (NSHO) users. Because users in soft handoff have more than one sector in their active sets, a scheduler located at each BTS will result in high RoT outage. This is because a user in SHO can be scheduled by any member of its active set. If only one BTS schedules the user then only that BTS will account for the interference generated by the user. The other BTSs will experience higher interference than expected which would likely result in the RoT exceeding the required threshold. If the scheduler is located at the BSC (Base Station Controller) then the scheduler can account for the interference to each member of the active set.
- BSC Base Station Controller
- the scheduler will not have the user's current maximum supportable data rate because of the longer transmission latency between the mobile station and the BSC.
- the current loading information (RoT or total received power) of each sector is not readily available at the BSC, since this information needs to be transmitted from the BTSs to the BSC, thus it is subjected to the backhaul delay.
- the present invention solves the problem of how to schedule both soft handoff (SHO) and non-soft handoff (NSHO) users for transmission on the reverse link, while, at the same time, maximizes throughput and ensures the stability of the system. It can also satisfy the requirements of delay sensitive traffic and ensure some degree of fairness among the different users.
- SHO soft handoff
- NSHO non-soft handoff
- What is disclosed herein is a semi-distributed reverse link scheduling scheme.
- the present invention provides a solution to the problem of scheduling the users in soft handoff, while improving the throughput of the above algorithms and ensuring the stability of the system.
- the SHO users regardless of delay sensitive users
- BSC centralized scheduling
- the NSHO users are scheduled by the BTS (distributed scheduling). Therefore, the "semi-distributed scheduling scheme" in the present invention includes SHO - centralized scheduling (by the BSC) and NSHO - distributed scheduling (by the BTS).
- the semi-distributed reverse link scheduling scheme according to an embodiment of the present invention is illustrated in Figure 1.
- the total power includes:
- the scheduling threshold for the BTS depends on the variance of the total reverse link power. The threshold is determined in accordance with the maximum RoT and the percentage of time the maximum RoT is exceeded. The RoT threshold is predetermined to maintain the stability of the communication system.
- the BSC reserves a percentage of the available resources for scheduling the SHO users. This percentage, which can be different for different sectors, depends on the number of SHO users and NSHO users in the system, the type of users and the priority of each user. The percentage of the resources actually used for SHO users can either be fed back to each BTS or each BTS can measure the RoT or the total received power to determine the available capacity for scheduling the non-SHO users at the BTS.
- the advantage of using a centralized scheduler for SHO users is that each SHO user's received power at each sector in the active set can be considered in determining the available capacity.
- the impact of the longer scheduling delay at the BSC on throughput is minimized, since users in the SHO region do not contribute significantly to the system capacity.
- the semi-distributed scheduling scheme allows for autonomous transmission.
- a delay sensitive mobile SHO or NSHO
- the mobile station can transmit at any data rate up to the assigned maximum autonomous data rate without waiting for a scheduling grant. If the mobile receives a grant it will then transmit at the assigned data rate. After the mobile transmits the packet it goes back to the autonomous rate until it receives another grant or until its buffer is empty.
- FIG. 2 shows a communication system that can operate in accordance with an embodiment of the present invention.
- the communication system includes a plurality of Base Transceiver Stations (BTSs) (here only two BTSs 211 and 213 are shown for simplicity).
- BTSs Base Transceiver Stations
- Each of the BTSs provides communication links among a plurality of mobile stations (MSs) (here only three MSs 221, 223 and 225 are shown for simplicity) and between the MSs and a wireline network such as the Public Switching Telephone Network (PSTN) 231.
- MSs mobile stations
- PSTN Public Switching Telephone Network
- Each of the BTSs communicates with each other.
- a Base Station Controller (BSC) 241 controls communication operations in the system, the operation being in relation to a back haul between the PSTN 231 and the BTSs.
- BSC Base Station Controller
- a scheduler is located at both the BTS 211, 213 and the BSC 241.
- Mobile stations in soft handoff (SHO) are scheduled by the BSC 241 containing a scheduler 243, while non-soft handoff (NSHO) mobile stations are scheduled by the BTS 211, 213 containing a scheduler 215.
- SHO soft handoff
- NHO non-soft handoff
- the benefit of using a semi-distributed scheduler is that it incorporates the advantages of both the centralized and distributed schedulers as discussed above.
- the BSC 241 scheduling a SHO user
- it can budget for the user in each of the sectors in the mobile's active set.
- the BSC 241 reserves a percentage of the available reverse link resources for scheduling the SHO users. This percentage, which can be different for different sectors, depends on the number of active SHO and NSHO users in the system, the type of users and the priority of each user.
- the semi-distributed scheduling scheme can take advantage of the more recent information about each NSHO user's channel condition and the total received power at the BTS. Also, the shorter scheduling delay of the BTS scheduler reduces the packet delay of the NSHO users.
- the scheduler 243 of the BSC 241 performs scheduling operation at each scheduling instance as shown in Figure 3.
- the scheduler 215 of the BTS 211, 213 performs scheduling operation at each scheduling instance as shown in Figure 4.
- the scheduling operation for the BSC 241 and the BTS 211, 213 in the semi-distributed scheduling scheme are described hereinafter.
- BSC 241 shown in Figure 2 includes a scheduler 243 that has a central processing unit and related data store means (not shown) to perform scheduling functions.
- the BSC's scheduler 243 performs scheduling operation at each scheduling instance as shown in Figure 3. Referring to Figures 2 and 3, the scheduling operation by the BSC's scheduler 243 is described.
- the scheduler 243 prioritizes all mobile stations in soft handoff (SHO) state in accordance with some priority equation (step 311).
- An example of the priority is given based on the factors of the geometry of the mobile station, the reverse link throughput of the mobile station and the fairness.
- An example of the priority equation is:
- P t (k) is the priority of the zth mobile station (MS) at scheduling instance k;
- Gj is the primary-sector geometry of the z'th MS
- R ⁇ (k) is the infinite impulse response (IIR)-filtered RL throughput of the tth MS up to scheduling instance k and a and ⁇ are the exponents to control the fairness, respectively.
- the scheduler 243 of the BSC 241 sets parameter m to one.
- the scheduler 243 calculates an initial available capacity at each sector j based on the BSC's load threshold and the SHOs' consumption load (step 312).
- the SHO mobile consumption load depends on the signal to interference plus noise (No) ratio for a SHO mobile, k, to one of its active set members, j, which is in general given by Sinr j (R, E[i? rf ]) . It includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions on the R-PDCH at rate R.
- Sin ⁇ (R, E[R d ⁇ is given by:
- ( /P) d is the composite traffic to pilot ratio of all the dedicated traffic and control channels assigned to the mobile; and is the traffic to pilot ratio of the secondary pilot channel.
- the scheduler 243 subtracts the load threshold of the BSC 241 by the load (power) consumed by the mobile stations of the SHO state, with sector/ as one of its active set members that will be either be retransmitting packets or will be transmitting at their autonomous rate.
- the load consumed by a mobile station includes the transmissions on the pilot channel, control channels (e.g., Reverse Channel Quality Indicator Channel, R-CQICH), dedicated traffic channels as well as transmissions on Reverse Packet Data Channel (R-PDCH).
- R-CQICH Reverse Channel Quality Indicator Channel
- R-PDCH Reverse Packet Data Channel
- Cav C ) X ( ) - Y Si n ⁇ (R mt0 ,E[R d ⁇ ) aVBSC BSC wfcr*, ⁇ + Sin ⁇ (R aut0 ,E[R d ⁇ ) j ⁇ ActiveSet(k)
- R aut0 is the expected autonomous transmission rate
- R retx is the retransmission rate
- Sin ⁇ (R aut0 ,E[R d ] ) is the signal to interference plus noise ratio for a SHO mobile station, k, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels -and transmissions at the expected autonomous transmission rate
- R auto Sin ⁇ (R retx ,E[R d ]) is the signal to interference plus noise ratio for a SHO mobile station, k, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at the retransmission rate R retx .
- (r/ ) rf is the composite traffic to pilot ratio of all the dedicated traffic and control channels assigned to the mobile;
- T/P SPICH is the traffic to pilot ratio of the secondary pilot channel
- Rml0 is the traffic to pilot ratio for the autonomous rate R mt0 .
- R retx is the traffic to pilot ratio for the retransmission rate R retx .
- Sin ⁇ (R relx , E[R d ] is the signal to interference plus noise ratio for the mobile if the mobile transmits at the retransmission rate, R relx on the R-PDCH given that it will also be transmitting on the pilot channel, the control channels and the dedicated traffic channels.
- the scheduler 243 assigns a rate to a mobile station (step 313). For a mobile station in the mth position in the priority queue, with no hybrid automated repeat request (HARQ) packets pending, a rate R m is assigned to that mobile station, based on the maximum data rate the mobile station can transmit on the R-PDCH (from the rate request information sent on R-REQCH) and the available capacity on each sector of the mobile station' active set.
- the rate R m is given by:
- R is the data rate on the R-PDCH
- SinrTM is the signal to interference plus noise ratio for a SHO mobile station, m, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions on the R-PDCH at rate R; and SinrTM (R aui0 , E ⁇ R d ]) is the signal to interference plus noise ratio for a SHO mobile station, , to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at the expected autonomous transmission rate R auto -
- the scheduler 243 updates the available capacity and increments parameter m (step 314). Before increment of m, the available capacity is updated using the rate R m assigned at step 313, as follows: r , . r , Sinr;(R m ,E[R d ⁇ Sinr (R aut0 ,E[R d )
- Cav BSC (j) pd Cav BSC (j) - ⁇ r -, + - - — ⁇ +S; «r;(R ra , ⁇ ⁇ +Sz (R a réelle to ,£
- Cav BSC (j) upd is the updated available capacity at sector/;
- Cav BSC (j) is the initial available capacity at sector/ or the pre-updated available capacity at sector/;
- SinrTM (R m ,E[R d ]) is the signal to interference plus noise ratio for a SHO mobile station, m, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R m .
- the scheduler 243 determines whether the assigning of rate and the updating of available capacity are repeated (step 315). The determination is made based on the number of the SHO mobile stations and the availability of the capacity. If the incremented m does not exceed the number of the SHO mobile stations or the capacity of each sector is still available (the negative determination at step 315), the scheduler 243 will repeat steps 313 and 314 for the assigning of rate and the updating of available capacity. Operations by Equations (6) and (7) are repeated and the available capacity at sector/, Cav BSC (j) , is updated.
- Each of the BTSs shown in Figure 2 includes a scheduler therein.
- a scheduler 215 included in the BTS 213 is described.
- the scheduler 215 has a central processing unit and related data store means (not shown) to perform scheduling functions.
- the BTS's scheduler 215 performs scheduling operation at each scheduling instance as shown in Figure 4.
- the scheduler 215 prioritizes all mobile stations in non- soft handoff (NSHO) in accordance with some priority equation (step 411).
- NHO non- soft handoff
- An example of the priority is given based on the factors of the geometry of the mobile station, the reverse link throughput of the mobile station and the fairness.
- An example of the priority equation is:
- P t (k) is the priority of the fth mobile station (MS) at scheduling instance k;
- G j is the primary-sector geometry of the z ' th MS
- R s (k) is the IIR-filtered RL throughput of the zth MS up to scheduling instance k, and a and ⁇ are the exponents to control the fairness, respectively.
- the scheduler 215 of the BTS 213 sets parameter m to one.
- the scheduler 215 calculates an initial available capacity at sector/ based on the sector load threshold, the SHOs' and NSHOs' consumption loads (step 412).
- scheduler 215 subtracts the load threshold of that sector by the load (power) that will be consumed by all SHO mobile stations scheduled by the BSC 241 (the scheduler 243) with sector/ as one of their active set members, at the same corresponding R- PDCH transmission period. It is also accounted for the retransmissions by the all the mobile stations and the remaining SHO and NSHO mobile stations by assuming that each mobile will be transmitting at their expected autonomous rate.
- the available capacity can be calculated using the equation:
- Cav BTS (j) is the available capacity at sector/;
- X(j) is the sector load threshold for sector/
- R sched is the data rate that was scheduled by the BSC 241;
- R auto is the expected autonomous transmission rate
- R retx is the retransmission rate
- Sin ⁇ (R sched ,E[R d ]) is the signal to interference plus noise ratio for a SHO mobile station, k, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R SC hed
- Sin ⁇ (R aujo ,E[R d ]) is the signal to interference plus noise ratio for a NSHO mobile station, k, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R aut0 ;
- Sin ⁇ (R retx , E[R d ]) is the signal to interference plus noise ratio for a NSHO mobile station, k, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R retx .
- the scheduler 215 assigns a rate to a mobile station (step 413). For a mobile station in the mth position in the priority queue, the scheduler 215 assigns a rate R m to the mobile station, based on the maximum data rate the mobile station can transmit on the R-PDCH (from the rate request information sent on R-REQCH) and the available capacity.
- the assigned data rate R m is given by:
- Sin ⁇ (R, E[R rf ]) is the signal to interference plus noise ratio for a NSHO mobile, m, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R;
- Sinr ' (R aut0 , E[R d ]) is the signal to interference plus noise ratio for a NSHO mobile station, m, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at the expected autonomous transmission rate R au to-
- the scheduler 215 updates the available capacity and increments parameter m (step
- the available capacity is updated using the rate R m assigned at step 413, as follows: r n -r Sinr (R m ,E[R d ⁇
- Sinr (R aM0 ,E[R d ] S CaVBTs UKd CaVBTs ij ⁇ l + Sinr; R a ,E[R (11) where Cav BTS (j), lpd is the updated available capacity at sector/;
- Cav BTS (j) is the initial available capacity at sector/ or the pre-updated available capacity at sector/;
- Sin ⁇ (R m , E[R d ]) is the signal to interference plus noise ratio for a NSHO mobile station, m, to one of its active set members,/, and it includes transmissions on the pilot channel, control channels, dedicated traffic channels and transmissions at rate R m .
- the scheduler 215 determines whether the assigning of rate and the updating of available capacity are repeated (step 415). The determination is made based on the number of the NSHO mobile stations and the availability of the capacity. If the incremented m does not exceed the number of the NSHO mobile stations or the capacity of the sector is still available (the negative determination at step 415), the scheduler 215 will repeat steps 413 and 414 for the assigning of rate and the updating of available capacity. Operations by Equations (10) and (11) are repeated and the available capacity at sector/, Cav BTS (/) , is updated.
- the scheduler 215 of the BTS 213 will stop the scheduling operation.
- lxEV-DO has been standardized by the Telecommunication Industry Association as TIA/EIA/IS-856, " CDMA2000, High Rate Packet Data Air Interface Specification".
- lxEV-DV provides integrated voice and simultaneous high-speed packet data multimedia services within CDMA2000 at speeds of up to 3.09 Mbps.
- MC-DV provides integrated multi-carrier voice and simultaneous high-speed packet data multimedia services within CDMA2000.
- UMTS/HSDPA is High Speed Downlink Packet Access (HSDPA) within the Universal Mobile Telephone System (UMTS).
- the present invention can easily schedule soft-handoff users, non-soft handoff users and delay sensitive users, while maximizing throughput and ensuring the stability of the given system.
- mobile stations may be prioritized by any equation or criteria.
- the load, the available capacity and the data rate can be calculated using other equations.
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US43925903P | 2003-01-10 | 2003-01-10 | |
| US439259P | 2003-01-10 | ||
| PCT/CA2004/000013 WO2004064433A1 (en) | 2003-01-10 | 2004-01-07 | Semi-distributed scheduling scheme for the reverse link of wireless systems |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP1586215A1 true EP1586215A1 (de) | 2005-10-19 |
Family
ID=32713457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP04700418A Withdrawn EP1586215A1 (de) | 2003-01-10 | 2004-01-07 | Semidistributiertes planungschema für die rückwärtsverbindung eines drahtlosen systems |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP1586215A1 (de) |
| WO (1) | WO2004064433A1 (de) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2415327A (en) * | 2004-06-16 | 2005-12-21 | Siemens Ag | Controlling data rates for a terminal in soft handover |
| US8014280B2 (en) * | 2007-09-28 | 2011-09-06 | Qualcomm Incorporated | Admission control based on QoS performance in a wireless communication network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5923650A (en) * | 1997-04-08 | 1999-07-13 | Qualcomm Incorporated | Method and apparatus for reverse link rate scheduling |
-
2004
- 2004-01-07 EP EP04700418A patent/EP1586215A1/de not_active Withdrawn
- 2004-01-07 WO PCT/CA2004/000013 patent/WO2004064433A1/en not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| See references of WO2004064433A1 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2004064433A1 (en) | 2004-07-29 |
| WO2004064433B1 (en) | 2004-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20040228349A1 (en) | Semi-distributed scheduling scheme for the reverse link of wireless systems | |
| JP4335619B2 (ja) | パケット優先制御装置及びその方法 | |
| EP2223478B1 (de) | Scheduling-verfahren und system zur kommunikation | |
| CN100584125C (zh) | 在无线通信系统中调度发送的方法和设备 | |
| JP4510826B2 (ja) | ユーザ装置の上りリンク送信をスケジューリングする方法及び基地局 | |
| AU2004250931B2 (en) | Apparatus, system, and method for autonomously managing reverse link communication resources in a distributed communication system | |
| KR101034984B1 (ko) | 통신 시스템들에서의 전송 스케쥴링 방법 | |
| CN101686196B (zh) | 业务调度方法与装置 | |
| US20030135632A1 (en) | Priority scheduler | |
| EP1679910A1 (de) | Zeichengabeverfahren, system, basisstation und mobilstation | |
| WO2004075569A2 (en) | Packet scheduling | |
| WO2004114705A2 (en) | Apparatus, system, and method for autonomously managing reverse link communication resources in a distributed communication system | |
| JP2008501285A (ja) | 移動通信システムにおける上りリンクパケットデータサービスのためのデータ送信/スケジューリング方法及び装置 | |
| EP1753179B1 (de) | Paketübertragungs-steuereinrichtung | |
| EP1549099B1 (de) | Aufwärtsratensteuerung in einem Mobilfunknetz | |
| EP2127125B1 (de) | Mit schnellem abwärtsstrecken-paketzugang nützliche leistungsüberlastungssteuermethode | |
| CN102124803B (zh) | 基站、上位站、无线通信系统以及无线通信方法 | |
| US8340019B2 (en) | Radio communication system, radio communication method, and base station for controlling a transmission rate of uplink user data | |
| WO2004064433A1 (en) | Semi-distributed scheduling scheme for the reverse link of wireless systems | |
| EP1154665B1 (de) | Drahtlose Datenübertragungsplanung | |
| KR20050119619A (ko) | 이동통신 시스템에서 향상된 상향링크 전용 채널의효율적인 스케쥴링 방법 및 장치 | |
| WO2007124219A2 (en) | A cellular communication system and a method of signalling therefor | |
| KR20060010627A (ko) | 소프트 핸드오프 영역에서 향상된 역방향 전용 채널서비스를 제공하는 단말들을 위한 기지국 제어 스케쥴링방법 | |
| JP2009273135A (ja) | パケット優先制御装置及びその方法 | |
| HK1093395A1 (zh) | 用於在分布式通信系统中管理反向链路通信资源的系统和方法以及相应设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20050810 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
| AX | Request for extension of the european patent |
Extension state: AL LT LV MK |
|
| DAX | Request for extension of the european patent (deleted) | ||
| RBV | Designated contracting states (corrected) |
Designated state(s): DE FR GB |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20090801 |