JP2009246981A - Estimation of forward link load with changed data rate - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method and system for multilevel scheduling for rate assignment in a communication system. <P>SOLUTION: A method for estimating capacity used on a reverse link includes: measuring a plurality of signal-to-noise ratios at a station for a plurality of rates; determining sector load on the basis of the measured plurality of signal-to-noise ratios, an assigned transmission rate and an expected transmission rate; and estimating capacity on the reverse link on the basis of the sector load. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  Embodiments of the present disclosure relate generally to wireless communications, and more specifically to reverse link rate scheduling in communication systems having variable data transmission rates.

  There are many applications in the field of communications including, for example, paging, wireless local loops, Internet telephony and satellite communication systems. An exemplary application is a cellular telephone system for mobile subscribers. (As used herein, the term “cellular” scheme includes both cellular and PCS (personal communications services) frequencies.) Many users access a common communication medium. Modern communication systems designed to do so have been developed for such cellular systems. These modern communication systems include code division multiple access (CDMA), time division multiple access (TDMA) and frequency division multiple access (FDMA), space division multiple access (SDMA), polarization division multiple access (PDMA), or Other modulation techniques known in the art can be based. These modulation techniques modulate signals received from multiple users of the communication system, thereby allowing for an increase in the capacity of the communication system. At the same time, various wireless systems have been established, including, for example, AMPS (Advanced Mobile Phone System), GSM (Global System for Mobile communication), and several other wireless systems.

  In the FDMA scheme, the entire frequency spectrum is divided into a number of smaller subbands, and each user is given its own subband to access the communication medium. Alternatively, in the TDMA scheme, each user is given the entire frequency spectrum during a periodically repeating time slot. The CDMA scheme offers potential advantages over other schemes, including increased system capacity. In the CDMA system, each user is always given the entire frequency spectrum, but their transmission is identified by the use of a unique code.

  The CDMA system is (1) “Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular for TIA / EIA-95-B Dual-mode Wideband Spread Spectrum Cellular System”. System ”(IS-95 standard), (2) proposed by a consortium named“ 3GPP (3rd Generation Partnership Project) ”, and document numbers 3G TS 25.211, 3G TS 25.212, 3G TS 25.213 and A standard incorporated into the set of documents including 3G TS 25.214 (W-CDMA standard), (3) proposed by a consortium named “3GPP2 (3rd Generation Partnership Project 2)” Standards (IS-2000 standard) incorporated in “R-45.5 cdma2000 Physical Layer Standard for cdma2000 Spread Spectrum Systems”, and (4) some other standards, etc. It can be designed to support one or more CDMA standards.

  In the above famous CDMA communication scheme and standard, the available spectrum is shared among multiple users at the same time in order to maintain sufficient quality to support delay sensitive services such as voice, etc. Techniques such as soft handoff are used. Data services can also be used. Recently, using high-order modulation, fast carrier-to-interference ratio (C / I) feedback from mobile stations, fast scheduling, and scheduling for services with slower delay requirements Thus, methods for increasing the capacity of data services have been proposed. One example of a data-only communication system using these techniques is a high data rate (HDR) system that conforms to the TIA / EIA / IS-856 standard (IS-856 standard).

  In contrast to the other well-known standards described above, the IS-856 system transmits data to a single user at a time using all available spectrum in each cell. One factor used in deciding which users are served is link quality. By using link quality as a factor in selecting which users to serve, the scheme uses a significant percentage of the time to transmit data at a higher rate when the channel is good, This avoids focusing on resources that support transmission at inefficient rates. The net effect is higher data capacity, higher peak data rate and higher average throughput.

  The scheme can include support for packet data services such as those described in the IS-856 standard, as well as support for delay sensitive data such as voice or data channels supported by the IS-2000 standard. . One such scheme is LG Electronics (LSI Electronics), LSI Logic (LSI Logic), Lucent Technologies, Nortel Networks, Qualcomm Incorporated (QUALCOMM Incorporated). (Samsung) described in a proposal presented to 3GPP2. The proposal was published on June 11, 2001 as reference number C50-20010611-0109 to 3GPP2 “Updated Joint Physical Layer Proposal for 1xEV-DV ) ", A document titled" Results of L3NQS Simulation Study "presented to 3GPP2 on August 20, 2001 as document number C50-2010820-011 and "System Simulation Results for the L3NQS Framework Proposal for cdma2000" presented to 3GPP2 on August 20, 2001 as document number C50-2010820-012 for "cdma2000 1x-EVDV" 1x-EVDV) " Detailed in the title literature. These are referred to herein as the 1xEV-DV scheme.

  Multi-level scheduling will result in more efficient capacity utilization for the reverse link.

  This patent application claims priority to US Provisional Application No. 60 / 409,820, filed Sep. 10, 2002, assigned to the assignee of this application and specifically incorporated herein by reference. .

  The embodiments disclosed herein address the need described above by providing a method and system for multi-level scheduling for rate allocation in a communication system.

  In one aspect, a method for estimating capacity used on the reverse link includes measuring a plurality of signal-to-noise ratios at a station and a plurality of measured signal-to-noise ratios for a plurality of rates. Determining a sector load based on the ratio, assigned transmission rate, and expected transmission rate, and estimating capacity on the reverse link based on the sector load.

  In one aspect, a method for estimating a load contribution to a sector antenna allocates a transmission rate Ri on a first communication channel and determines an expected transmission rate E [R] on a second communication channel. Estimating the station's signal-to-noise ratio with respect to the transmission rate Ri allocated on the first communication channel and the expected transmission rate E [R] on the second communication channel; Estimating a load contribution based on the estimated signal-to-noise ratio.

In one aspect, a method for estimating available capacity for a schedule includes measuring other cell interference during a previous transmission (I _oc ), determining thermal noise (N _O ), Determining a load (Load _j ) and determining a rise to heat (ROT _j ) based on the measured ratio of other cell interference to thermal noise and the sector load.

In another aspect, a method of distributing sector capacity across a base station (BS) and a base station controller (BSC) includes measuring other cell interference during a previous transmission (I _oc ), and thermal Determining the noise (N _O ), determining the maximum rise to heat (ROT (max)) and determining an estimate of the load (Load _j (BSC)) allocated in the BSC Determining the sector capacity allocated to the base station based on the measured ratio of other cell interference to thermal noise, the maximum rise to heat, and the estimated load assigned to the BSC.

  In yet another aspect, a method for determining station priority includes determining a pilot energy ratio (Ecp / Nt) to noise plus interference, determining a soft handoff factor (SHO factor), and a fairness value. Determining (F), determining a proportional fairness value (PF), determining a fairness factor α, pilot energy ratio to noise plus interference, soft handoff factor, fairness value, and fairness Determining maximum capacity utilization based on the sex factor α.

FIG. 1 illustrates an embodiment of a wireless communication system having three mobile stations and two base stations. FIG. 6 is a diagram illustrating setting value adjustment according to a rate change on the R-SCH according to an embodiment; FIG. 6 is a diagram illustrating scheduling delay timing according to an embodiment. FIG. 4 shows parameters related to a mobile station scheduling on the reverse link. 6 is a flowchart of a scheduling process according to an embodiment. It is a block diagram of the base station which concerns on one Embodiment. It is a block diagram of the mobile station which concerns on one Embodiment.

  The term “exemplary” is used herein to mean “treat as an example, embodiment or illustration”. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

  A wireless communication system may comprise a number of mobile stations and a number of base stations. FIG. 1 illustrates an embodiment of a wireless communication system having three mobile stations 10A, 10B and 10C and two base stations 12. In FIG. 1, the three mobile stations are shown as a mobile phone device 10A installed in a car, a remote portable computer 10B, and a fixed position unit 10C as in a wireless local loop or instrument reading system. The mobile station may be any type of communication unit, such as a handheld personal communication system unit, a portable data unit such as a PDA, or a fixed position data unit such as an instrument reader. FIG. 1 shows a forward link 14 from the base station 12 to the mobile station 10 and a reverse link 16 from the mobile station 10 to the base station 12.

  As a mobile station moves through the physical environment, the number of signal paths and the strength of signals on those paths constantly change both when received at the mobile station and when received at the base station. . Thus, the receiver of one embodiment uses a dedicated processing element called a searcher element that constantly scans the channel in the time domain to determine presence, time offset, and signal strength of signals in multiple path environments. . The searcher element is also called a search engine. The output of the searcher element generates information that ensures that the demodulating element is tracking the most advantageous path.

  A method and system for assigning demodulation elements to a set of usable signals for both a mobile station and a base station was issued on Feb. 6, 1996 and assigned to the assignee of the present application. U.S. Pat. No. 5,490,165 entitled "DEMODULATION ELEMENT ASSIGNMENT IN A SYSTEM CAPABLE OF RECEIVING MULTIPLE SIGNALS".

  When multiple mobile stations transmit at the same time, radio transmissions from one mobile station can act as interference to the radio transmissions of other mobile stations, and thus can be realized for the reverse link (also called uplink) Throughput is limited. In the case of effective capacity utilization for the reverse link, centralized scheduling at the base station is described in “METHOD AND APPARATUS FOR REVERSE LINK” published on June 22, 1999. US Pat. No. 5,914,950 entitled “RATE SCHEDULING” and “METHOD AND APPARATUS FOR REVERSE LINK RATE SCHEDULING” issued on July 13, 1999. No. 5,923,650 entitled “)”, both of which are assigned to the assignee of the present invention.

  In the exemplary embodiment, multi-level scheduling is performed. In one embodiment, multi-level scheduling includes base station level scheduling, selector level scheduling, and / or network level scheduling.

  In one embodiment, the detailed design of the flexible scheduling algorithm is based on basic theoretical principles that use the existing network parameters that can be used or measured by the base station while limiting the system capacity of the reverse link. ing.

  In one embodiment, the base station estimate of the capacity contribution of each mobile station is a ratio of the measured signal to noise ratio (Snr) or pilot energy to noise plus interference plus the current transmission rate (pilot energy over noise plus). (interference ratio; Ecp / (Io + No)), collectively referred to as (Ecp / Nt). The measurement of pilot Ecp / Nt from all fingers in a multipath scenario was filed on November 5, 2001 and assigned to the assignee of the present invention, “For reverse link data rate scheduling in CDMA communication systems. US patent application Ser. No. 10 / 011,519 entitled “METHOD AND APPARATUS FOR DETERMING REVERSE LINK LOAD LEVEL FOR REVERSE LINK DATA RATE SCHEDULING IN A CDMA COMMUNICATION SYSTEM” It is disclosed.

  From measurements of pilot Ecp / Nt at current rates on different channels, the mobile capacity contribution is estimated at new rates on these channels.

  In one embodiment, mobile requests for rate allocation are prioritized. A list of all mobiles for which the scheduler is responsible for scheduling is maintained depending on the level at which the scheduling is performed. In one embodiment, there is one list for all mobiles. Alternatively, there are two lists for all mobiles. If the scheduler should be responsible for scheduling all base stations, the mobile has in its Active Set and the mobile belongs to the first list. Another second list may be maintained for mobiles having base stations in the active set for which the scheduler does not need to be responsible for scheduling. Prioritization of mobile rate requests maximizes system throughput and allows various reported, measured or known, enabling mobile fairness and their weight status. Based on parameters.

  In one embodiment, the Greedy method is used. In the greedy method, the mobile unit with the highest priority obtains usable sector capacity. The highest rate that can be assigned to the mobile is determined as the highest rate that the mobile can transmit. In one embodiment, the highest rate is determined based on the measured SNR. In one embodiment, the maximum rate is determined based on Ecp / Nt. In one embodiment, the maximum rate is also determined based on a limiting parameter. In one embodiment, the maximum rate is determined by mobile buffer estimates. Selecting a high rate reduces transmission delay and reduces the interference observed by the transmitting mobile. The remaining sector capacity can be allocated to the next lower priority mobile. This method is useful in maximizing gain through interference reduction and maximizing the capacity utilization.

  By selecting different priority features, the greedy algorithm can adjust for traditional round robin scheduling, proportionally fair scheduling, or most unfair scheduling based on a specified cost measure. Under the considered scheduling class, the above method helps maximum capacity utilization.

  The mobile station initiates a call by sending a request message to the base station. Once the mobile station receives a channel assignment message from the base station, it can use a logical dedicated channel for further communication with the base station. In a scheduled system, if the mobile station has data to send, the mobile station can initiate high speed data transmission on the reverse link by sending a request message on the reverse link.

  Currently, the rate requirements and rate allocation structures specified in IS2000 Release C are considered. However, it will be apparent to those skilled in the art that the scope of the design is not limited to IS2000. It will be apparent to those skilled in the art that the embodiments can be implemented in any multiple access scheme with a centralized scheduler for rate allocation.

(Mobile station processing procedure)
In one embodiment, a mobile station (MS) supports at least simultaneous operation of the next channel.

1. Reverse Fundamental Channel (R-FCH)
2. Reverse Supplemental Channel (R-SCH)
Reverse Basic Channel (R-FCH): If a voice-only MS has an active voice call, the voice call is transmitted on the R-FCH. For a data only MS, the R-FCH carries signaling and data. A typical R-FCH channel frame size, coding, modulation and interleaving is described in the June 2002 TIA / EIA-IS-2000.2 “Mobile / Base Station for Dual Mode Broadband Spread Spectrum Cellular System. It is specified in the compatibility standard (Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System).

  In an exemplary embodiment, the null rate R-FCH is an outer-loop power control when the MS is not transmitting voice, data or signaling on the R-FCH. Used for PC). Null rate means the lowest rate. The R-FCH at the lowest rate can be used to maintain outer loop power control even when there is no transmission on the R-SCH.

  Reverse Supplemental Channel (R-SCH): The MS supports one R-SCH for packet data transmission according to one embodiment. In the exemplary embodiment, the R-SCH uses the rate specified by the radio configuration (RC3) in TIA / EIA-IS-2000.2.

  In embodiments where only a single data channel (R-SCH) is supported, signaling and power control can be performed on the control channel. Alternatively, signaling can be performed on the R-SCH and the outer loop PC can be performed on the R-SCH whenever the R-SCH is present.

  In one embodiment, the following processing procedure is performed by the mobile station.

  -Multiple channel adjustment gain.

  -Discontinuous transmission and variable supplemental adjustment gain (variable supplemental adjustment gain).

  • Overhead transmission of R-CQICH and other control channels.

  Closed loop power control (PC) command.

  A rate request using a supplemental channel request mini-message (Supplemental Channel Request Message; SCRMM) using 5-ms R-FCH or a supplemental channel request message (Supplemental Channel Request Message; SCRM) using 20-ms R-FCH.

  Multi-channel adjustment gain: When the R-FCH and R-SCH are active at the same time, the multi-channel gain table adjustment as specified in TIA / EIA-IS-2000.2 will result in proper transmission of the R-FCH. Run to maintain power. The traffic-to-pilot (T / P) ratio for all channel rates is also specified in the nominal attribute gain table in Appendix A as a nominal attribute gain value. Traffic to pilot ratio means the ratio of information channel power to pilot channel power.

  Discontinuous transmission and variable supplemental adjustment gain: The MS can be assigned an R-SCH rate by the scheduler during each scheduling period. If no R-SCH rate is assigned to the MS, the MS does not transmit anything on the R-SCH. If the MS is assigned to transmit on the R-SCH but does not have any data to transmit at the assigned rate, or is sufficient to transmit at the assigned rate If it does not have power, the MS disables transmission on the R-SCH (disables transmission; DTX). If the system allows it, the MS can autonomously transmit on the R-SCH at a rate lower than the assigned rate. In one embodiment, this variable rate R-SCH operation is associated with a variable rate SCH gain adjustment as specified in TIA / EIA-IS-2000.2. The R / FCH T / P is adjusted assuming that the received pilot SNR is high enough to support the allocated rate on the R-SCH.

  Overhead transmission of R-CQICH and other control channels: Data-only MS can perform CQICH vs. pilot with multi-channel gain adjustment performed to maintain proper transmit power of R-CQICH (or control channel) Transmit excess power on the CQICH and / or other control channels at (or control to pilot) (CQICH-to-pilot, control-to-pilot; C / P) ratio. The value of (C / P) may be different for MSs in soft handoff and MSs that are not soft handoff. (C / P) represents the ratio of the total power used by the control channel to the pilot power without multi-channel gain adjustment.

  Closed-loop power control (PC) command: In one embodiment, the MS receives a power control group (PCG) at a rate of 800 Hz from all base stations (BSs) in the MS's active set. One PC command is received. PCG is 1.25 ms apart on the reverse information channel and reverse pilot channel. Pilot power is updated by ± 1 dB based on the “Or-of-Downs” rule after combining PC commands from co-located BSs (sectors in a given cell) Is done.

  The rate request is made using one of two methods. In the first method, the rate request is performed using a SCRMM with a 5-ms R-FCH as specified in TIA / EIA-IS-2000.5.

  SCRMM over 5-ms R-FCH: In one embodiment, each SCRMM transmission is 24 bits (or 48 bits with physical layer frame overhead in each 5-ms FCH frame at 9.6 kbps).

  The MS transmits the SCRMM at an arbitrary periodic interval of 5 ms. If a 5-ms SCRMM needs to be transmitted, the MS suspends transmission of the current 20-ms R-FCH frame and instead transmits a 5-ms frame on the R-FCH. . After transmitting a 5-ms frame, no remaining time in the 20-ms period on the R-FCH is transmitted. The 20-ms R-FCH discontinuous transmission is reset at the start of the next 20-ms frame.

  In the second method, the rate request is performed using SCRM over 20-ms R-FCH.

  Different information may be sent in the request message according to different embodiments. In IS2000, SCRMM or SCRM is sent on the reverse link for rate requests.

  In one embodiment, the following information is reported from the MS to the BS during each SCRM / SCRMM transmission.

  -Maximum request rate.

  -Queue information.

Maximum requested rate: The maximum requested rate may be the maximum data rate that the MS can transmit on the current channel conditions leaving headroom for fast channel changes. MS is the following equation:

May be used to determine the maximum rate. However, Pref (R) is a “pilot reference level” value specified in the attribute gain table in TIA / EIA-IS-2000.2, and TxPiPwr (PCG _i ) is The actual transmission pilot power after the above-mentioned MS side power constraint is applied, and NormAvPiTx (PCG _i ) is the normalized average transmission pilot power. The MS may be more conservative or aggressive in determining its maximum request rate depending on its headroom selection and what is allowed by the BS.

  In one embodiment, the MS receives authorization information by one of the following two methods.

  Method a: Enhanced supplemental channel assignment mini-message (Enhanced supplemental channel assignment mini-message) from BS over 5-ms forward dedicated control channel (F-DCCH) with rate assignment for specified scheduling period; ESCAMM).

  Method b: Enhanced supplemental channel assignment message (ESCAM) from the BS over a forward physical data channel (F-PDCH) with rate assignment for a specified scheduling period.

  The allocation delay depends on the backhaul and the transmission delay and depends on which method is used for rate grant. The following processing procedure is executed during the scheduled period.

  In an embodiment where R-FCH is used for transmitting autonomous data and for outer loop PC, the MS has data at an autonomous rate of 9600 bps if it has some data in its buffer. Send. Otherwise, the MS transmits an empty R-FCH frame at a rate of 1500 bps.

If the MS has more data than can be transmitted on the R-FCH, and the MS has enough power to transmit at the assigned rate (preserving headroom for channel changes) Is transmitted at the R-SCH rate assigned in a given 20-ms period. Otherwise, there is no transmission on the R-SCH during the frame, or the MS transmits at a lower rate that satisfies the power constraints. The MS is the following equation:

When satisfying, before the beginning of the 20-ms period, it is determined in Encode_Delay for the given 20-ms period that it has enough power to transmit on the R-SCH at the assigned rate R. Where Pref (R) is a “pilot reference level” value specified in the attribute gain table in TIA / EIA-IS-2000.2, and NormAvPiTx (PCG _i ) is normalized average transmission pilot power (T / P) _R is the traffic-to-pilot ratio corresponding to rate R and specified for the nominal attribute gain value in Appendix A's nominal attribute gain table for all channel rates; (T / R) _RFCH is the traffic-to-pilot ratio on the FCH, and (C / P) is the ratio of the total power used by the control channel to the pilot power without multi-channel gain adjustment, and T _X (max) is the maximum MS transmit power, Headroom_Tx, said MS is to allow channel change A head room to hold in order.

The determination of the DTX is performed for each frame and Encode_Delay PCG before transmission by R-SCH. If the MS disables transmission on the R-SCH, the MS has the following power:

Send with.

  The MS encodes the transmission frame Encode_Delay before actual transmission.

(Base station processing procedure)
In one embodiment, the BS has the following essential functions:
・ Decoding of R-FCH / R-SCH
・ Power control
Execute.

(Decoding of R-FCH / R-SCH)
If there are multiple information channels transmitted simultaneously by the MS, each of the information channels is decoded after being associated with a corresponding Walsh sequence.

(Power control)
In the power control in the CDMA system, it is most important to maintain a desired quality of service (QoS). In IS-2000, each MS's RL pilot channel (RL pilot channel; R-PICH) is closed-loop power controlled to a desired threshold. In the BS, this threshold, called power control setpoint, is compared with the received Ecp / Nt to generate a power control command (closed loop PC), where Ecp is the pilot channel energy per chip . In order to achieve the desired QoS for the information channel, the threshold at the BS is changed to the erasure of the information channel and must be adjusted if the data rate changes.

To correct the set value,
・ Outer loop power control
・ Rate change
Caused by.

  Outer loop power control: When there is an R-FCH, the power control set value is corrected based on the erasure of the R-FCH. In the absence of R-FCH, the outer loop PC is corrected based on the erasure of a certain control channel or R-SCH when the MS is transmitting data.

  Rate change: Different data rates on the R-SCH require different optimal settings for the reverse pilot channel. When the data rate of the R-SCH changes, the BS determines the difference between the current R-SCH data rate and the pilot reference level (Pref Reference Levels; Pref (R)) of the next R-SCH data rate. To change the reception Ecp / Nt of the MS. In one embodiment, the pilot reference level Pref (R) for a given data rate R is C.I. It is specified in the nominal attribute gain table of S0002-C. In the closed loop power control, since the received pilot Ecp / Nt is set to a set value, the BS adjusts the outer loop set value according to the next assigned R-SCH data rate.

Δ = Pref (Rnew) −Pref (Rold)
Adjustment of the set value is performed by ΔPCG prior to the new R-SCH data rate if R _new > R _old . Otherwise, this adjustment is done at the R-SCH frame boundary. Accordingly, as shown in FIG. 2, the pilot power increases or decreases to the correction level by about 1 dB in a closed loop.

FIG. 2 illustrates setting value adjustment according to a rate change of R-SCH according to an embodiment. The vertical axis in FIG. 2 indicates a base station controller (BSC) setting value 202, a radio base station apparatus (BTS) receiver pilot power 204, and a mobile station rate 206. The MS rate is initially R ₀ 208. When the data rate of R-SCH increases, ie, R1> R0 210, the set value is adjusted according to P _ref (R ₁ ) -P _ref (R ₀ ) 212. If the R-SCH data rate decreases, ie, R2 <R1 214, the set value is adjusted according to P _ref (R ₂ ) -P _ref (R ₁ ) 216.

(Scheduler processing procedure)
The scheduler may be co-located with the BSC or BTS, or may be located in several elements of the network layer. The scheduler may be multi-layered for each part responsible for scheduling those MSs that share lower layer resources. For example, an MS that is not in soft-handoff (SHO) can be scheduled by the BTS, and an MS in SHO can be scheduled by a part of the scheduler that is co-located with the BSC. The reverse link capacity is allocated to the BTS and BSC for scheduling.

  In one embodiment, the following assumptions are used for the various parameters associated with the scheduler and scheduling according to one embodiment.

  1. Centralized scheduling: The scheduler is co-located with the BSC and is responsible for the simultaneous scheduling of MSs across multiple cells.

  2. Synchronous scheduling: All R-SCH data rate transmissions are timed. All data rate assignments are made for the duration of one scheduling period timed for all MSs in the system. The scheduling period is indicated by SCH_PRD.

  3. Voice and autonomous R-SCH transmission: Before allocating capacity to R-SCH transmission by rate allocation, the scheduler examines the outstanding rate request from the MS and Reduce autonomous transmission.

  4). Rate request delay: The uplink request delay associated with the rate request via SCRM / SCRMM is denoted by D_RL (request). This is the delay from the time the request is sent until it is available in the scheduler. D_RL (request) includes a delay segment for wireless transmission of the request, a decoding time of the request in a cell, and a backhaul delay from the cell to the BSC, and is modeled as an evenly distributed random variable It becomes.

  5). Rate allocation delay: The downlink allocation delay associated with rate allocation via ESCAM / ESCAMM is denoted by D_FL (assign). This is the time between the moment when the rate decision is made and the time when the MS is receiving the allocation result. D_FL (assign) includes the backhaul delay from the scheduler to the cell, the assigned radio transmission time (based on the selected method), and its decoding time in the MS.

  6). Available Ecp / Et measurement: The Ecp / Et measurement used in the scheduler is the latest one that the scheduler can use at the last frame boundary. Since the measured Ecp / Et is periodically reported to the scheduler by the BTS receiver, it is delayed with respect to the BSC receiver.

  FIG. 3 illustrates scheduling delay timing according to one embodiment. The numbers shown are examples of typical numbers that can be used by the scheduler provided in the BSC, but the actual numbers depend on the backhaul delay and the loading scenario of the deployed system.

  The horizontal axis shows the SCH frame boundary 250, the last SCH frame boundary 252 before point A, point A 254, scheduling time 256 and operation time 258. The Ec / Nt measurement window 260 is shown starting at the SCH frame boundary 250 and ending at the last SCH frame boundary before point A 252. The time between the last frame boundaries 262 is shown from the last SCH frame boundary 252 before point A to point A 254. The time 264 for passing information from the BTS to the BSC (6 PCGs) is shown as starting at point A 254 and ending at scheduling time 256. The operating time delay (25 PCGs for method a, 62 PCGs for method b) 266 is shown starting at scheduling time 256 and ending at operating time 258.

(Scheduling, rate allocation and transmission timeline)
Considering the assumed synchronization scheduling, most events related to request, grant and transmission are periodic for the period SCH_PRD.

  FIG. 4 illustrates a timing diagram for rate request, scheduling, and rate allocation according to one embodiment. The vertical axis shows a timeline in the case of the BSC (scheduler) 402 and the moving body 404. The MS generates an SCRMM 406 and sends a rate request to a BSC (scheduler) 408. The rate request is included in the SCRMM and is transmitted on the R-FCH. The uplink request delay associated with the rate request via SCRM / SCRMM is indicated by D_RL (request) 410. Scheduling decision 412 is performed every scheduling period 414. After scheduling decision 412, ESCAM / ESCAMM 416 indicating rate allocation 418 is transmitted from the BSC to the MS on the forward channel. D_FL 420 is the downlink allocation delay associated with rate allocation via ESCAM / ESCAMM. The turnaround time 422 is the time taken to process the rate request. This is the time from rate request to rate allocation.

The following characterizes the timeline:
・ Scheduling timing
・ Scheduled rate transmission
MS R-SCH rate request.

Scheduling timing: The scheduler operates for each scheduling period. If the first scheduling decision is performed at the time _{t i,} the scheduler operates time _{t i, t i + SCH_PRD,} t i + 2SCH_PRD ... to.

  Scheduled rate transmission: Assuming that the MS has to notify the scheduling decision with sufficient lead time, the scheduling decision is: (ESCAM / ESCAMM message operating time-fixed delay, ie operating time) Delay). Typical values for operating time delay for method a and method b are shown in Table 1.

  MS R-SCH rate request: The R-SCH rate request occurs as follows.

  Before the coding boundary of each SCRM / SCRMM frame begins, the MS checks which of the following three conditions are met.

1. New data arrives, the data in the MS's buffer exceeds a certain buffer depth (BUF_DEPTH), and the MS has enough power to transmit at a non-zero rate. Or
2. The last SCRM / SCRMM is sent at time τ _i , the current time is greater than or equal to τ _i + SCH_PRD, and the MS has more than BUF_DEPTH in its buffer, and the MS Have enough power to transmit at a non-zero rate. Or
3. The last SCRM / SCRMM is transmitted at time τ _i , the current time is greater than or equal to τ _i + SCH_PRD, and the current allocation rate on the MS side based on the received ESCAMM / ESCAM is (the MS is It is not zero (regardless of having no data or power requiring a non-zero rate). The “current allocation rate” is an allocation rate applicable to the current rate transmission. If no ESCAM has been received during the current scheduled period, the assigned rate is considered to be zero. The rate assigned in the ESCAM / ESCAMM message with operating time at some later time is implemented after that operating time.

  If any of the above three conditions is met, the MS sends a SCRMM / SCRM rate request.

In one embodiment, have been SCRM / SCRMM request execution time tau _i, after any delay at time τ _i + D_RL (request), it becomes available to the scheduler. In another embodiment, different combinations of MS data buffer changes, MS maximum supportable rate changes, and MS last request timeout can be used to determine when a rate request is sent.

(Description of scheduler and processing procedure)
In one embodiment, there is one centralized scheduler element for a very large number of cells. The scheduler maintains a list of all MSs in the system and BSs in each MS's active set. Associated with each MS, the scheduler stores an estimate of the MS's queue size (Q ^) and the maximum schedule rate (R _max (s)).

  The queue size estimate Q ^ is updated after any of the following events is performed.

1. SCRMM / SCRM is received: SCRMM / SCRM is received after a delay of D_RL (request). Q ^
Q ^ = updated to queue size reported in SCRMM.

  If the SCRMM / SCRM is lost, the scheduler uses the previous (and last) information that the scheduler has.

2. After each R-FCH and R-SCH frame decoding:
Q ^ = Q ^ -Data _tx (FCH) + Data _tx (SCH)
However, Data _tx (FCH) and Data _tx (SCH) are transmitted in the last R-FCH and R-SCH frames, respectively, after the physical layer overhead and RLP layer overhead are reduced (when the frame is decoded correctly), respectively. Data.

3. At the scheduling instant t _i , the scheduler estimates the maximum schedule rate for the MS according to one embodiment. The buffer size estimate is

It is done as follows. The maximum schedule rate is obtained as the minimum value of the maximum power constraint rate and the maximum buffer size constraint rate. The maximum power constraint rate is the maximum rate that can be realized by the power that can be used by the MS, and the maximum buffer size constraint rate is the maximum rate at which the transmission data is less than or equal to the estimated buffer size.

Where SCH _Assigned is an indicator function for the current scheduling period,

It is.

R _assigned is the rate assigned to the R-SCH during the current scheduling period, and the MS is supposed to transmit on the R-SCH until the next assigned operating time. PL_FCH_OHD is a physical layer basic channel overhead. PL_SCH_OHD is a physical layer supplemental channel overhead.

R _max (power) is the maximum rate at which the MS can support a predetermined power limit. If the maximum requested rate by the MS is determined by one embodiment described herein, R _max (power) is the maximum rate reported in the last received SCRM / SCRMM message. If the _maximum rate is determined according to different embodiments, the scheduler can estimate R _max (power) and the MS capability to transmit at the allocated rate from the reported information. For example, in another embodiment, the scheduler has the following equation:

R _max (power) can be estimated according to

R _assigned is the rate assigned during the current scheduling period and R _tx is the rate transmitted on the R-SCH during the current scheduling period. R _assigned +1 is a higher rate than that currently assigned to the MS, and R _assigned -1 is a lower rate than that currently assigned to the MS. R (reported) is the maximum rate reported by the MS in rate request messages such as SCRM / SCRMM. The above method can be used when the R (reported) by the MS is not related to the maximum rate that the MS can transmit at its current power constraint.

  Arg max generates the maximum supportable rate by the scheduler.

(Capacity calculation)
The sector capacity in the jth sector is estimated from the measured MS Sinrs. The Sinr is the average pilot weighted combination Sinr for each antenna. In one embodiment, the combination per power control group (PCG) is a pilot weight that combines across multiple fingers and different antennas of the sector. In one embodiment, the coupling per PCG is the maximum ratio that couples across multiple fingers and different antennas. The combination does not span different sectors in the case of soft handoff MS. Averaging can be done over the duration of the frame, and can be a filtered average over a pair of PCGs.

The following equation is used to estimate the load contribution to the sector antenna.

However, Sinr _j (R _i , E [R _FCH ]) is an estimated Sinr when the rate R _i for R-SCH is assigned to the MS, and E [R _FCH ] is transmitted by R-FCH. Is the predicted rate.

The measured pilot Sinr (frame average for two antennas or filtered average pilot Sinr average) is (E _cp / N _t ) _j, and the rate of Rassign (SCH) for R-SCH is assigned. Then

C / P can be an average (CQICH / pilot) or (control to pilot) ratio.

For a voice-only MS, the following equation is used to estimate the average received Sinr.

Where P (R) is the probability of voice codec transmission at that rate. In another embodiment where different voice codecs with different rate selections are used, the same equation is used with different rates to estimate the predicted Sinr due to voice transmission over R-FCH.

In a more comprehensive equation with data and voice mobile and without data transmission on the R-FCH, the voice activity factor (υ) is used to estimate the average received Sinr as follows: it can.

If interference and average thermal noise from adjacent sectors can be measured, a more direct measurement of reverse link capacity called ROT (rise-over-thermal) can be obtained. Interference other cells measured during the last transmission shown in I _OC, the thermal noise and N _O, the estimated ROT during the next transmission,

It can be estimated as follows.

If the scheduler is a multi-level scheduler with different levels of scheduler elements that schedule different MSs, the sector capacity needs to be distributed across different scheduling elements. In an embodiment where the scheduler has two scheduling elements, one at the BTS and the other at the BSC, the estimated allocation load at the BSC is Load _j (BSC) and the estimated allocation load at the BTS is Load _j (BTS ). Then
Load _j (BSC) + Load _j (BTS) ≦ 1− (1 + I _OC / N _O ) / ROT (max)
It becomes.

Since the timing delay in scheduling in the BSC is larger than that in the BTS, the estimated allocation load Load _j (BSC) in the BSC can be known in the BTS before scheduling in the BTS. Therefore, the BTS scheduler before scheduling has the following restrictions on the allocated load.

Load _j (BTS) ≦ 1- (1 + I _OC / N _O ) / ROT (max) −Load _j (BSC)
(Scheduling algorithm)
The scheduling algorithm has the following characteristics.
a) scheduling a minimum number of MSs to increase TDM gain;
b) a small number of CDM users for maximum capacity utilization, and
c) Prioritize MS rate requests.

  Mobile prioritization can be based on one or more of various reports or measurements. A priority function that increases system throughput has one or many of the following features.

  As the measured (normalized) pilot Ecp / Nt increases, the priority of the mobile decreases. Instead of using the measured Ecp / Nt, the pilot Ecp / Nt setpoint that the base station maintains for the power control outer loop can be used. A lower Ecp / Nt (measured or set value) means a good instantaneous channel, that is, an improvement in throughput if the channel change is small.

For a mobile in SHO, the pilot Ecp / Nt (measured or set value) can be weighted by the SHO coefficient to reduce interference of other cells. For example, if the average received pilot power in all SHO aspects is available,

Can act as the SHO coefficient, where P _i ^rx (k) is the average received pilot power of the i th mobile by the k th base station in its active set, and P _i ^rx (j) is , The average received pilot power of the i-th mobile by the strongest j-th base station in its active set, and M is the mobile's active set (the set of base stations in soft handoff with the mobile) Is the number of base stations.

  The higher the measured or estimated propagation loss, the lower the priority. Propagation loss can be calculated from the measured received pilot power if the mobile periodically reports the transmitted pilot power in a request message such as SCRM. Or in another way, it can be estimated which mobile is experiencing good propagation loss based on the reported strength of FL Ecp / Nt.

  Speed-based priority function: When the base station uses a certain speed estimation algorithm to estimate the speed of a moving mobile object, it gives the highest priority to a stationary mobile object and moves at medium speed. The body is given the least priority.

  A priority function based on the above measured or reported parameters is an unfair priority function that increases the reverse link system throughput. The priority can be increased or decreased according to a cost scale determined by the degree of service registered by the user. In addition to the above, a certain degree of fairness can be given by a fairness factor. Two different types of fairness are described below.

Proportional Fairness (PF): PF is the ratio of the maximum required rate to the average realized transmission rate. Therefore, PF = R _i ^req / R _i ^alloc , where R _i ^req is the requested rate and R _i ^alloc is the average rate assigned by the scheduler.

  Round Robin Fairness (RRF): Round robin scheduling tries to give all users equal transmission opportunities. When a mobile enters the system, RRF is initialized to a value, eg, 0. For each scheduling period in which no rate is assigned to the mobile, RRF is incremented by one. Each time a rate (or requested rate) is assigned to the mobile, the RRF is reset to an initial value of zero. This emulates a process in which a mobile scheduled in the most recent scheduling period is at the end of the queue.

  Fairness can be used with a priority function that determines the priority of the mobile in the prioritization list. When fairness is used to prioritize mobiles alone, proportional fairness or round-robin scheduling is the best throughput for the reverse link and allows multiple transmissions for full capacity utilization. Brought about.

Embodiments using different aspects of the priority function and proportional fairness defined above are:

The priority of the i-th user may be determined as follows. However, the parameter α called fairness coefficient can be used to trade off fairness and system throughput. As α increases, fairness worsens. A scheduler with a higher α results in higher throughput.

  Next, consider a specific embodiment in which the scheduler runs for each scheduling period and performs rate allocation decisions based on outstanding rate requests. The scheduling algorithm is as described below.

Initial setting: The MS rate request is prioritized. A priority factor PRIORITY is associated with each MS. The MS PRIORITY is initially set to 0. If a new MS with sector j as the main sector enters the system, its PRIORITY is set equal to min {PRIORITY _i , MS _i has sector j as the main sector ∀ _i }. .

1. The load constraint condition is set to Load _j ≦ maxLoad so that the ROT overshoot exceeding a certain threshold is limited. For calibration, a maximum load value of 0.45 is used by the scheduler. The capacity consumed by pilot transmission and transmission by basic channel (by voice or data) is calculated and the available capacity is

It is calculated as follows. However, the maximum load is the maximum load that satisfies the designated ROT degradation criterion.

  MS rate requests are prioritized in descending order of their PRIORITY. Therefore, the MS with the highest PRIORITY is at the top of the queue. If multiple MSs with the same PRIORITY value are at the top of the queue, the scheduler performs any selection equally and appropriately between these MSs.

  2. Set k = 1.

3. For the data-only MS at the kth position in the queue,

Is assigned a rate R _k indicated by

The available capacity is

Updated to

4). If R ^k _max (s)> 0 and R _k = 0, the PRIORITY of the MS is incremented. Otherwise, the PRIORITY of the MS is not changed.

5. If k = k + 1, i.e., k <total number of MSs in the list, go to step 3, otherwise stop.

  It will be apparent to those skilled in the art that other values can be used for the parameters in Table 1 above. It will also be apparent to those skilled in the art that more or less parameters may be used for a particular implementation.

  FIG. 5 is a flowchart of a scheduling process in one embodiment. In one embodiment, mobile i and mobile j send the requested rate to the scheduler at step 300. Alternatively, mobile i and mobile j send the requested rate to the scheduler at step 310.

In step 300, the scheduler generates a list of mobiles (Mi) to schedule. The scheduler then generates a list of base stations (BTS) that the scheduler should be responsible for scheduling. In addition, the scheduler is not in the list of base stations that the scheduler should be responsible for scheduling and for mobiles that are in soft handoff (SHO) with the base station (U _i ) that the scheduler should be responsible for scheduling. Generate a list. The control flow proceeds to step 302.

The BTS gives the scheduler the reported DTX by the mobile. In step 302, a check is made to determine if the scheduled mobile has reported DTX, in which case if a _i is less than (most recent schedule time-1 + schedule period), then resources are Can be redistributed from a scheduled mobile. ai is the current time. t _i is the latest scheduled time. In step 302, the resources are reallocated before the scheduled time. The scheduled mobile rate is reset and the available capacity is reallocated to other requesting mobiles. In step 306, a check is made to determine whether the current time has reached the scheduled time. If the current time has not reached the scheduled time, the control flow proceeds to step 302. If the current time has reached the scheduled time, the flow of control proceeds to step 308.

In step 308, the scheduler is provided with an estimate of Ioc and pilot Ec / Nt of the merged set of {M _i } and {U _i } by the BTS. The capacity of each Bi is initially set to a predetermined Ioc estimated value. For each Bi, subtract from available capacity, and voice user contribution to capacity gives voice activity and autonomous transmission over R-FCH / R-DCCH. The measurement for the amount to be subtracted is the pilot Ecp / Nt. Also, for each Bi, the predicted contribution from {U _i } is subtracted from the available capacity. Then, the control flow proceeds to step 310.

In step 310, {M _i } pilot Ec / Nt and setpoint and Rx pilot power are provided to the scheduler and used by the prioritization function. The mobile rate requests are prioritized in a prioritization queue. In one embodiment, a prioritization function is used in which measured and reported information is used. In one embodiment, the prioritization function provides fairness. The control flow proceeds to step 312.

  In step 312, a maximum rate is assigned to the highest priority mobile so that the capacity constraints of all BSs during soft handoff are not breached. The maximum rate is the maximum rate supported by the highest priority mobile. The highest priority mobile is located at the end of the prioritization queue. The available capacity is updated by subtracting the mobile contribution to the capacity at the assigned maximum rate. The control flow proceeds to step 314.

  In step 314, a check is made to determine whether all mobiles in the {Mi} list have been scanned. If all mobiles in the {Mi} list have not been scanned, the control flow proceeds to step 312. If all mobiles in the {Mi} list have been scanned, the control flow proceeds to step 302.

  Those skilled in the art will appreciate that method steps can be interchanged without departing from the scope of the invention. Those skilled in the art will also appreciate that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols and chips that can be referred to throughout the above description are voltages, currents, electromagnetic waves, magnetic fields or particles, light fields or particles, or any combination thereof May be represented by

  Those skilled in the art will appreciate that information and signals can be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols and chips that can be referred to throughout the above description are voltages, currents, electromagnetic waves, magnetic fields or particles, light fields or particles, or any combination thereof May be represented by

  FIG. 6 is a block diagram of BS 12 according to one embodiment. On the downlink, data for the downlink is received and processed (eg, formatted, encoded, etc.) by a transmit (TX) data processor 612. The processing for each channel is determined by the set of parameters associated with that channel, and in one embodiment may be performed as described by standard documents. The processed data is then provided to a modulator (MOD) 614 and further processed (eg, channelized, scrambled, etc.) to generate modulated data. A transmitter (TMTR) unit 616 then converts the modulated data into one or more analog signals that are further conditioned (eg, amplified, filtered, and frequency upconverted) to provide downlink signals. Is generated. The downlink signal is routed through duplexer (D) 622 and transmitted to the designated MS via antenna 624.

  FIG. 7 is a block diagram of the MS 106 according to one embodiment. The downlink signal is received by the antenna 712, passed through the duplexer 714, and supplied to the receiver (RCVR) unit 722. The receiver unit 722 adjusts (eg, filters, amplifies, and frequency downconverts) the received signal and further digitizes the adjusted signal to generate samples. A demodulator 724 then receives and processes (eg, descrambles, channelizes and data demodulates) the samples to generate symbols. Demodulator 724 may implement a Rake receiver that can process multiple instances (or multipath components) of the received signal and generate combined symbols. A receive (RX) data processor 726 then decodes the symbol, checks the received packet, and generates a decoded packet. The processing by demodulator 724 and RX data processor 726 is complementary to the processing by modulator 614 and TX data processor 612, respectively.

  On the uplink, data, pilot data and feedback information for the uplink are processed (eg, formatted, encoded, etc.) by a transmit (TX) data processor 742 and further by a modulator (MOD) 744. Processed (eg, channelized, scrambled, etc.) and adjusted (eg, converted to analog signal, amplified, filtered, and frequency upconverted) by transmitter unit 746 to generate an uplink signal. Data processing for the uplink is described by a standard document. The uplink signal is routed through duplexer 714 and transmitted to one or more BSs 12 via antenna 712.

  Returning to FIG. 6, at BS 12, the uplink signal is received by antenna 624, routed through duplexer 622, and provided to receiver unit 628. A receiver unit 628 adjusts (eg, frequency downconverts, filters, and amplifies) the received signal and further digitizes the adjusted signal to generate a stream of samples.

  In the embodiment shown in FIG. 6, BS 12 includes a number of channel processors 630a through 630n. Each channel processor 630 may be assigned to process a sample stream for one MS and recover data and feedback information transmitted on the uplink by the assigned MS. Each channel processor 630 includes: (1) a demodulator 632 that processes the samples (eg, descrambles, channelizes, etc.) to generate symbols; and (2) further processes the symbols to provide the assigned MS's. And an RX data processor 634 for generating decoded data.

  Controllers 640 and 730 control processing in the BS and MS, respectively. Each controller may also be designed to perform all or part of the scheduling process. Program codes and data required by controllers 640 and 730 can be stored in memory units 642 and 732, respectively.

  Those skilled in the art further implement the various exemplary logic blocks, modules, circuits, and algorithm steps described in conjunction with the embodiments disclosed herein as electronic hardware, computer software, or a combination of both. You will recognize what you can do. To clearly illustrate this hardware and software compatibility, various illustrative components, blocks, modules, circuits, and steps have been generally described in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Those skilled in the art can implement the described functionality in a variety of ways for each particular application, but such implementation decisions are interpreted as causing deviations from the scope of the present invention. should not do.

  Various exemplary logic blocks, modules, and circuits described in conjunction with the embodiments disclosed herein include general purpose processors, digital signal processors (DSPs), application specific ICs (ASICs), rewritable gate arrays (FPGAs). Or implemented using any combination of other programmable logic elements, discrete gate or transistor logic, discrete hardware components, or any of those designed to perform the functions described herein can do. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of computing elements, eg, a DSP and microprocessor combination, multiple microprocessors, one or more microprocessors with a DSP core, or any other such configuration. .

  The method or algorithm steps described in conjunction with the embodiments disclosed herein may be incorporated directly into hardware, into a software module executed by a processor, or a combination of the two. The software module may be in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium known in the art. May be. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may be in one ASIC. The ASIC may be in the user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

  The previous description of the above disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the generic principles defined herein may be used in other ways without departing from the spirit or scope of the invention. It can be applied to the embodiment. Accordingly, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Reference 1

Reference 2

Claims (25)

A method for estimating capacity used on the reverse link, comprising:
Measuring multiple signal-to-noise ratios at a station for multiple rates;
Determining a sector load based on the measured plurality of signal-to-noise ratios, an assigned transmission rate, and an expected transmission rate;
Estimating capacity on the reverse link based on the sector load.   The method of claim 1, wherein the plurality of measured signal-to-noise ratios are averaged.   The method of claim 2, wherein the measured plurality of signal to noise ratios are averaged over the duration of a frame.   The method of claim 2, wherein the measured signal-to-noise ratios are averaged over a plurality of pilot control groups.   The method of claim 2, wherein the station is a base station. A method for estimating a load contribution to a sector antenna,
Assigning a transmission rate Ri on the first communication channel;
Determining an expected transmission rate E [R] on the second communication channel;
Estimating a signal-to-noise ratio of a station with respect to a transmission rate Ri allocated on the first communication channel and an expected transmission rate E [R] on the second communication channel;
Estimating a load contribution based on the estimated signal-to-noise ratio. The load contribution to sector antenna j is

The method of claim 6, wherein the method is estimated based on:   8. The method of claim 7, wherein the first communication channel is a reverse link supplemental channel and the second communication channel is a reverse link basic channel. A method for estimating the available capacity for a schedule,
Measuring other cell interference during the previous transmission (I _oc );
Determining thermal noise (N _O );
Determining the sector load (Load _j );
Determining a rise to heat (ROT _j ) based on the ratio of the measured other cell interference to thermal noise and the sector load. The rise to heat (ROT _j ) is

The method of claim 9, determined as: A method of distributing sector capacity across base stations and base station controllers,
Measuring other cell interference during the previous transmission (I _oc );
Determining thermal noise (N _O );
Determining the maximum rise to heat (ROT (max));
Determining an estimate of the load (Load _j (BSC)) allocated in the base station controller;
The sector capacity distributed to the base station is determined based on the measured ratio of other cell interference to thermal noise, the maximum rise to heat, and the estimated load allocated in the base station controller. A method comprising: The sector capacity distributed to the base station is:

The method of claim 11, determined as follows: A method for determining station priority,
Determining a pilot energy ratio (Ecp / Nt) for noise plus interference;
Determining a soft handoff factor (SHO factor);
Determining a fairness value (F);
Determining a proportional fairness value (PF);
Determining a fairness factor α;
Determining a priority of the station w _i based on a pilot energy ratio to the noise plus interference, the soft handoff factor, the fairness value, and the fairness factor α.   The method of claim 13, wherein determining the soft handoff factor is based on average received pilot power.   The method of claim 13, wherein the fairness value is a proportional fairness value.   The method of claim 13, wherein the fairness value is a round robin fairness value.   The method of claim 15, wherein determining the fairness value is based on a ratio of a maximum required rate to an average transmission rate. Determining the priority of station w _i is

18. A method according to claim 17, based on: A device for estimating the capacity used on the reverse link,
Means for measuring multiple signal to noise ratios at a station for multiple rates;
Means for determining a sector load based on the measured signal-to-noise ratio, an assigned transmission rate, and an expected transmission rate;
Means for estimating capacity in the reverse link based on the sector load. An apparatus for estimating a load contribution to a sector antenna,
Means for assigning a transmission rate Ri on the first communication channel;
Means for determining an expected transmission rate E [R] on the second communication channel;
Means for estimating a signal-to-noise ratio of a station with respect to a transmission rate Ri allocated on the first communication channel and an expected transmission rate E [R] on the second communication channel;
Means for estimating a load contribution based on the estimated signal-to-noise ratio. Station,
An antenna for transmitting and receiving a plurality of signals;
A receiver coupled to the antenna for receiving the plurality of received signals;
Coupled to the receiver and measuring a plurality of signal-to-noise ratios for a plurality of rates, and sector loading based on the measured plurality of signal-to-noise ratios, an assigned transmission rate, and an expected transmission rate And a controller for estimating capacity in the reverse link based on the sector load;
A station coupled to the controller and comprising a transmitter for adjusting the capacity estimate for transmission.   The station of claim 21, which is a base station. A method for estimating a load contribution to a sector antenna,
An antenna for transmitting and receiving a plurality of signals;
A receiver coupled to the antenna for receiving the plurality of received signals;
Coupled to the receiver, assigning a transmission rate Ri on the first communication channel, determining an expected transmission rate E [R] on the second communication channel, and being assigned on the first communication channel; Estimating a signal-to-noise ratio of the station with respect to the transmission rate Ri and the expected transmission rate E [R] on the second communication channel, and calculating the load contribution based on the estimated signal-to-noise ratio. A controller to estimate;
And a transmitter coupled to the controller for adjusting the load contribution estimate for transmission. A computer readable medium incorporating a program of instructions executable by a processor for performing a method for estimating capacity used on a reverse link,
The method
Measuring multiple signal-to-noise ratios at a station for multiple rates;
Determining a sector load based on the measured plurality of signal-to-noise ratios and an assigned transmission rate;
Estimating the capacity in the reverse link based on the sector load. A computer readable recording medium incorporating a program of instructions executable by a processor for executing a method for estimating a load contribution to a sector antenna,
The method
Assigning a transmission rate Ri on the first communication channel;
Determining an expected transmission rate E [R] on the second communication channel;
Estimating the signal-to-noise ratio of the station with respect to the transmission rate Ri allocated on the first communication channel and the expected transmission rate E [R] on the second communication channel;
Estimating the load contribution based on the estimated signal-to-noise ratio.

Images