Code division multiple access system providing load and interference based demand assignment service to users

-2Moreover, even with perfect power control, users at higher data rates in a system with mixed traffic result in large adjacent cell interference variations which drastically degrade the system capacity. This problem has so far precluded the provision of high date rate services in cellular CDMA.

Summary of the Inventinn

Our inventive Load and Interference based Demand Assignment (LIDA) techniques protect voice (and other high priority or delay sensitive) isochronous users while accommodating the peak data rate needs of high data rate users when the load on the system permits. More particularly, our method and apparatus provides a code division multiple access system including a plurality of cells, each cell having a base station and multiple mobile stations, with a way of allocating an increased data rate to a requesting mobile station. Initially, the system receives a data burst request from a mobile station that has an established high burst rate data call in a first cell requesting a data rate in excess of the basic data rate B allocated to that mobile station. The data burst request includes pilot strength information (e.g., pilot measurement report message of IS-95) for a base station of the first cell and at least one ceil adjacent to the first cell. Assuming a known level of load in the first cell, an access controller uses the received pilot strength to determine if an increased date rate is to be granted to the requesting mobile station. If granted, a data burst assignment response is transmitted from the access controller the requesting mobile station. One feature enables the access controller to compare the received pilot strength with a threshold (e.g., an interference level indicator) When the received pilot strength has a predetermined relationship to the threshold, the data burst assignment response indicates an increased data rate has been granted to the requesting mobile station. When a plurality of adjacent cells (also referred to herein as neighbor cells) exists, the increased data rate is at the requested first data rate when the pilot strengths received from all of the base stations at the plurality of adjacent cells do not exceed the threshold.

Another feature utilizes a series of threshold levels, each associated with a different permitted data rate. Using the received pilot strength information, a data rate is determined which satisfies all adjacent cell

CA 02184772 1999-09-15

-3interference concerns. According to another feature, average adjacent cell loads are utilized rather than threshold levels, together with the pilot strength information, to determine the appropriate increased data rate to be assigned to a user requesting an increased data rate.

In accordance with one aspect of the present invention there is provided in a code division multiple access system including multiple cells, each cell having a base station and multiple mobile stations, a method of allocating bandwidth to amobile station comprising the steps of: receiving, at a base station of a first cell, a data burst request from a mobile station of said first cell requesting a first data rate in excess of the basic data rate B allocated to that mobile station, said data burst request including pilot strength information for the base station of said first cell and a base station of at least one cell adjacent to said first cell; at an access controller, using the received pilot strength information to determine an increased data rate which is to be granted to said requesting mobile station without causing excessive interference at said first cell and said at least one adjacent cell; and transmitting a data burst assignment response from the access controller to said requesting mobile station indicating the increased data rate which has been granted to said requesting mobile station.

In accordance with another aspect of the present invention there is provided a code division multiple access system including multiple cells, each cell having a base station and multiple mobile stations, the system comprising: receiving means, at a base station of a first cell, receiving a data burst request from a mobile station of said first cell requesting a first data rate in excess of the basic data rate B allocated to that mobile station, said data burst request including pilot strength information for the base station of said first cell and a base station of at least one cell adjacent to said first cell; and an access controller, using the received pilot strength information to determine an increased data rate which is to be granted to said requesting mobile station without causing excessive interference at said first cell and said at least one adjacent cell and transmitting a data burst assignment response to said requesting mobile station indicating the increased data rate which has been granted to said requesting mobile station.

CA 02184772 1999-09-15

- 3a-

Brief Description of the Drawings

FIG. 1 shows a prior art CDMA system in which the present invention may be utilized;

FIG. 2 shows a block diagram of an illustrative mobile station of the CDMA system of FIG. 1;

FIG. 3 shows a block diagram of an illustrative base station of the CDMA system of FIG. 1;

FIG. 4 shows a flow diagram describing how a base station provides load and interference based demand assignment services to a mobile user in accordance with the present invention;

FIG. 5 shows a flow diagram of how the switch access controller coordinates a soft handoff between cells;

FIG. 6 shows a flow chart of the autonomous access control feature of the present invention;

FIG. 7 shows a flow chart of an enhanced autonomous access control feature;

FIG. 8 shows a flow chart of a neighbour coordinated access control;

FIG. 9 shows an illustrative graph of the data rates allowed to a user as a function of distance to the base station; and

FIG. 10 shows an illustrative graph of the received pilot strength measurements versus the data rate multiple m.

General Description

To curtail the potentially large interference variation in cellular CDMA systems serving mixed traffic, the present invention incorporates autonomous and/or coordinated network access control that accounts for channel • 4loading and interference. It dynamically assigns higher data rates to users while simultaneously adjusting the Quality of Service (QOS) for each user according to service requirements. Higher data rates are assigned to users by either permitting users to transmit on multiple channels simultaneously or by using other means, such as variable spreading gains, variable channel coding rate, variable chip rate, varying the modulation (Walsh modulation, coded modulations, BPSK, QPSK...) etc. An elegant scheme that achieves this is Multi-Code CDMA (MC-CDMA) with dynamic demand assignment, described in U.S. patent 5,442,625 entitled “Code .Division Multiple Access System Providing Variable Data Rate Access which issued on August 15, 1995 to Richard D. Gitlin and Chih-Lin I. The QOS is adjusted through the power control with a target Frame Error Rate (FER) and signal to interference ratio (^Eb / N_o ) ou the channel. In this invention, the network uses a control strategy that accounts for channel loading, interference, and soft handoff in making the rate assignment and QOS decisions. It ensures priority for voice users, if so desired. Thus, dynamic, packet-like demand-assigned access enables users with different services to access the channel at desired rates and QOS requirements.

Our autonomous network access control is referred to herein as the Load and Interference Based Demand Assignment (UDA) for providing dynamic demand-assigned burst access in a wireless CDMA network. UDA ensures protection of voice (and other high priority or delay sensitive) isochronous users, but allows peak rate access by high data rate users when the load on the channel permits. With best-effort type QOS guarantees, the high data rate service is best suited for typical LAN- and Wide Area Network WANtype computer applications (including services based on mobile IP (as discussed by C. Perkins in “IP Mobility Support, Internet Engineering Task Force, March 21, 1995) and CDPD (“Cellular Digital Packet Data System Specification: Release 1.1, CDPD Fomm. Inc._T January 19, 1995)), less so for high rate applications with stringent real time constraint*

Detailed Description

-5In the following description, each item or block of each figure has a reference designation associated therewith, the first number of which refers to the figure in which that item is first located (e.g., 110 is located in HG. 1).

With reference to FIG. 1, we describe a prior art multicode (MC) CDMA system. The illustrative MC-CDMA system includes a regular hexagonal grid of cell sites 100, 110, 120, 130, 140, 150 and 160, each including a plurality of mobile stations (e.g., MS1.1 - MS1.N) which enables each of a plurality of users (1 - N) to communicate with its associated base station BS1 within a cell site, Illustratively, cell site 120 includes base station BS2 and mobile stations MS2.1 - MS2J.

Our LIDA control, as will be described in a later paragraph, may be implemented in each base station, e.g., BS1 - BS2, etc. In one embodiment of the present invention, an access controller 190 is utilized to provide coordinated access control (FIG. 1) between neighboring base stations (e.g., between BS1 and BS2). In such an arrangement, access controller 190 communicates with all of the base stations to control the assignment of a higherthan-basic data rate and burst length. While the access controller 190 is shown in a separate location, it may be co-located with a base station or the central switch.

Radio distance is the effective radio loss that a signal, transmitted from a base station, incurs in transit to a mobile station. The received pilot power Pi at a mobile station is then Ρ/ζ_Μ where P is the transmitted pilot power from each base station and z- is the effective “radio distance.” As a mobile station MS1.1 in cell 100 approaches cell 120, the power level of the received pilot from base station BS2 increases beyond a threshold, , and the mobile station will enter “soft handoff.” During soft handoff, the mobile station communicates with both base stations BS1 and BS2. We extend the use of the pilot measurement to burst access control in this invention.

With reference to FIG. 2, an illustrative block diagram of mobile station MS1.1 is shown to include a transmitter station 250 and a receiver station 260. Illustrative examples of mobile stations are described in the previously reference U.S. patent 5,442,625. The transmitter station 250

-6includes a convolutional coder 201 which receives digital information (or data signals) from user 1 at a first data bit rate. The output of convolutional coder 201 is coupled to interleaver 202 and then to a Walsh modulator 203, ah of which are well known in the prior art. The serial-to-parallel (S/P) station 281 is connected to the output of the Walsh modulator 203 and converts the user’s input digital information stream into M basic data rate serial information streams, in the following, we use MC-CDMA as an illustrative method of providing higher data rates.

The serial-to-parallel station 281 converts a user’s serial digital information input, winch may be up to times the basic source rate B (where channel rate), into M data streams (where M is an integer

S ). The outputs of S/P station 281 connect to code spreaders 204, 224, and 244, which spread each of the M data streams, respectively, into a channel bit rate using codes Cj , C₂ , and C_M which are unique to user 1. The combiner 254 combines the output of code spreaders 204, 224 and 244. The output signal combiner 254 is coupled to coders 205 and 206. In coder 205, an in-phase code A_t farther encodes the signal from combiner 254. Similarly, coder 206 further encodes the signal from combiner 254 using a quadrature-phase code A_Q. The codes A_: and A_Q are common to all mobile stations of FIG. 1.

The output of coder 205 is used to modulate the carrier signal Cos©_et in modulator 208. The output of coder 206 is used to modulate the earner signal Sinm_ct in modulator 209. In certain applications, an optional delay station 207 may be utilized to provide better spectral shaping. The output of modulators 208 and 209 are radio frequency signals which are combined in combiner 210 and transmitted via antenna 211 over the air to a base station (e.g., BS1 of FIG. 1).

A base station (e.g., BS1) transmits at a different carrier frequency which is received and decoded by mobile stations MS1.1 - MS1.N within its cell site 100. In our illustrative example, receiver 260 of mobile station MS1.1 includes a demodulator (not shown) to demodulate die carrier frequency to *7obtain a channel bit rate signal which is decoded using codes A, and A_q and then de-spread using the associated code sequence Cj to obtain the information data signal to be outputted to user 1.

The base station, e.g., BS1, operates in a similar manner to receiver 260 of mobile station MS1.1 to receive, decode and de-spread the user 1 information data signal. Similarly, the other mobile stations, illustratively represented by mobile station MS1.N, operate in the same manner as mobile station MS1.1, except that user N has a unique code C_N to distinguish it from user 1. In mobile station MS1.N, the in-phase and quadrature codes A, and A_q , respectively, as well as the carrier frequency ζ are the same as those used for mobile station MS1.1.

With reference to FIG. 3, there is shown an illustrative block diagram of base station BS1. The modulated carrier signal is received at antenna 301 and processed by MC-CDMA receiver 302 under control of processor 303. The receiver 302 operates in a similar manner to the previously described MC-CDMA receiver 260 of mobile station MS1.1 of FIG. 2. Similarly, the MC-CDMA transmitter 305 transmits via antenna 311 and operates in a similar manner to transmitter 250 previously described.

Processor 303, acting under control of programs resident in memory 304, controls the operation of MC-CDMA receiver 302, MC-CDMA transmitter 305 performs typical well-known base station functions and may perform for cell 100, as well, some or all of the load and interference based demand assignment (LIDA) function in accordance with the present invention. This LIDA function is shown in FIGS. 4-9 and is described in later paragraphs. However, the standard functions performed by base station BS1 which are not pertinent to the understanding of the present invention are not discussed herein. Interference Calculations

With continued reference to FIG. 1, we start by investigating the in-cell and out-of-cell interference caused by a single high rate data user (using multiple codes). The results confirm the need of our demand assignment coupled with network control algorithms, UDA. The procedure of UDA • 8algorithms allowing burst access at rates up to M times the basic rate is generally based on the following:

• the load information in the cell and its neighbors;

• the pilot strength measurements provided by the mobile;

• coordination of the burst rate, burst length and burst starting time between neighbor cells.

Coordination of system resources between data users capable of high bit rate burst mode operation and high priority voice users can be manage through UDA. The UDA algorithms with various levels of complexity are presented below. To simplify the discussion, we describe the control procedures for the system with a single data user. Procedures for multiple date users are very similar. The control mechanism presented herein is essential to provide a shared burst mode access mechanism over CDMA and is claimed here as a new invention.

In the following description, we assume a CDMA cellular system of FIG. 1 having power control and including only voice users at the various mobile stations MS1.1 - MS1.N, MS2.1 - MS2.J. Consider cell site 100: when only voice users are served, each in-cell interférer (e.g., MS1.1) causes identical interference at the base station BS1, and therefore appears to be exactly one user, while the average out-of-cell interférer (e.g., MS2.1), aggregated from all cells, in a regular hexagonal grid cellular system 110-160 appear to be γ users. Assuming a path loss exponent of4,y is around 0.5. In a system with N voice users per cell, the total interference at each base station is:

Ι₀=αΝ(1+γ) (1) where a is the speech activity factor. We use the nominal interference, I_o, in a voice-only system with a capacity of N users per cell, as the reference QOS in the subsequent discussion.

Let us now examine the in-cell interference with a single data user at time T transmitting at M times the basic rate (9.6 kbps or 14.4 kbps, depending on the reference system configuration)* Assuming a speech activity factor a around 0.4, under ideal power control, an active data user is equivalent to 2.5 M (= M /a ) voice users in its cell. If M = 4, the date user con-sunv^s

-9the equivalent resources of 10 voice users; i.e., the “equivalent load” of such a data user is 10. With a fypical capacity of 15 - 25 voice users per cell, it is easy to see that a single high rate data user has a large impact on the cell capacity. (Obviously, a mobile station data user’s activity factor would affect its average demand; however, the demand assignment of a high data rate burst must account for the maximum interference generated by the data user during its high data rate transmission.)

The impact on out-of-cell interference is considered next. In the voice-only system, where voice users are uniformly distributed in the cells 110160, most of the out-of-ceU interference comes from the users in other cells (e.g., MS2.1) that are near the cell boundaries 111-161. Due to the large path loss exponent, users further away from the boundary (e.g., MS2.N) contribute little to out-of-cell interference. As the high data rate user (e.g., MS1.1), transmitting at M /a times the average data rate of a voice user, moves along path 101 closer to the boundary 121, die in-cell interference to BS1 remains at around M /a while the out-of-cell interference to BS2, caused by the high rate date user, rapidly rises beyond what was computed for the voice system. However, to maintain the required Quality of Service (QOS), the total interference at each cell must be controlled to be no more than I_o .

To quantify our discussion above, assume there are N, voice users per cell and one active (transmitting) high rate data user in the host cell, the total interference in the host cell and in the closest neighboring cell (with respect to that data user) can be expressed as follows;

Id W=<xN_v(l -ί-γ)+My _d(r), (2) where ‘r* is the distance from the active high rate data to its host cell site. Yd(^r) = l for the host cell since it is power controlled by that cell and Y d (^r) « (2R - r)⁴ / r⁴ for the neighboring cell it approaches, where R is the cell radius. The access control mechanism for high rate data users must satisfy the constraint:

IdW^Io (3)

-10in both the host cell and the approached neighboring ceil. We will seek to adjust N_v, the number of voice users, orM, the multiple of the basic data rate B being used by the date user, as a function of ‘r\ in order to meet the interference constraints. The issues and our strategies are elaborated in the next sections.

Interference Management Using Pilot Strength Measurements

In the above discussion, the out-of cel! interference due to a date user is a function of (2R—r)Z r. Hence, the access controller should use the knowledge of the distance of the mobile from the cell site to determine permitted values of N_v and M. There are two issues with using ‘r’ as the control variable. First, the distance of the mobile from the cell site cannot be determined accurately. More importantly, although the discussion of out-of-cell interference above is in terms of the distance ‘r’, the actual interference is strongly dependent on the shadow fading conditions in addition to the distance. Hence, control based on geographic distance is neither optimal nor practical. The present invention uses a control based on radio distance, using pilot strength measurements to address both issues. This solution can easily be an integral part of a CDMA system.

In current CDMA systems, mobile assisted soft handoff is implemented as follows. The base station provides the mobile with a neighbor list of pilots. The mobile periodically measures the pilot strength on its neighbor list and transmits it to the cell site. If the pilot strength of a base station to which the mobile is not connected is greater than a threshold T^ , the base station initiates a soft handoff for the mobile. The present invention extends the concept of using pilot strength measurements for soft handoff decisions to using it for access control of high data rate users.

With reference to FIG. 4, we describe a CDMA system of HG. 1 incorporating our UDA capability (hereinafter UDA). In step 401, a mobile originates a call requesting high data rate burst mode service option. In step 403, the mobile and base station negotiate the highest modem rate and the highest burst length for the mobile.

-11As shown in step 405, each user is assigned a unique primary code, i.e., C, , determined as the user-specific PN sequence. When a user is quiescent, 407, a very low rate (say, eighth rate) (sub-rate) signaling channel is maintained using its primary code. This sub-rate channel helps in maintaining synchronization and coarse power control. It is maintained whether the user is “connected” to one base station or is in soft handoff with multiple cells. Since the transmission during eighth rate frames is intermittent, both the synchronization and the power control are inadequate if the quiescent period is long.

Hence, any transmission from the mobile after a long quiescent period 407 may be lost. This problem is overcome by requiring the mobile to transmit a synch burst 409 of one (or more) basic rate frames) at the end of a “long” quiescent period. Following the synch burst that gives the receiver time to synchronize and provides power control feedback, the mobile station signals a request 411 for data burst transmission using signaling messages over the basic rate (B) channel. Alternately, instead of the synch burst in steps 407, 409, the mobile station could be required to transmit the request 411 multiple times.

The access request 411 from the mobile station contains the data rate requested and the burst length requested. The maximum burst length that may be requested by mobile is specified by the system (and is chosen to best coordinate shared access between users). In addition, to provide interfpirence information to the base station, the access request from the mobile includes pilot strength information, e.g., PMRM (for base stations of cells in its neighbor list, for example, MS1.1 would include pilot strength measurements on the base station of cells 110 - 160). (Note, the inclusion of the pilot strength measurements within the access request is independent of (and in addition to) any such reports used for handling soft handoffs.) The pilot strength measurements received from the mobile (e.g., MS1.1) indicate to the base station (e.g., BS1) the interference levels that that mobile would generate at neighboring base stations (e.g., BS2). This measure of interference accounts for both the distance loss and shadow fading and thus is a measure of the radio

-12distance to the neighboring base station, and will be used to make access control decisions of step 413.

Specifically, in the presence of shadow fading, the average interference at the cell site for the basic voice-only system is modified from Equation 1 as described in tbe article by K. S. Gilhousen et al. entitled “On the Capacity of a Cellular CDMA System” (IEEE Trans. Veh. Techno^ Vol. VT40, No. 2, May 1991, pages 303-312). Let us denote it as i; =αΝ(1+γ* , where γ * is the average out-of-ceil interference in the presence of shadow fading. Similarly, in an integrated voice and data system, the interference factor for a data user in a neighboring cell is 75(2,,23)= z, /zj, where z_tand z₂are tbe path loss of tbe mobile to the host cell and the neighboring cell, respectively. Note that y5(2^)= 1 in the case of the host cell because of power control. The path loss (radio distance) z, and z₂ include tbe distance loss component as well as the shadow fading component. The interference constraint becomes:

0^.(1+79+1^5(¾.¾) (4) sr,.

The values z_E and z₂ are derived from the pilot strength measurements.

As will be described in FIG. 5, step 413 is performed by an access controller located at the base station (or at one of the base stations in case of soft handoff) or at a separate location shown by 190 of FIG. 1. In step 415, (his assignment is then transmitted to the mobile. If the scheduled list is longer than the threshold L, the mobile is told to retry later (Retry Delay) in step 415. The base station selects the value of this parameter based upon loading conditions at that base station. When a mobile receives a delay parameter in a data burst assignment message 415, it initiates such a delay, step 417, before starting its transmission of the assigned burst length, step 419, and at the assigned data rate, step 421. In an alternate embodiment, the mobile may be required to wait for an explicit BEGIN message to begin high data rate transmission.

-13With joint reference to FIGS. 1, 4 and 5, we describe how the access controller coordinates a burst access of a mobile station (e.g., MS1.1) during soft handoff from a base station BS1 in cell 100 and a neighbor base station BS2 in cell 120. The steps 409, 411 and 415 proceed as previously described. FIG. 5 shows a burst acceptance message 501 sent to access controller which performs the processing steps 413 required during the soft handoff. These processing steps will be described in more detail in later paragraphs with reference to FIGS. 6, 7 and 8. After processing, controller sends a data burst assignment command, step 503, to both base stations and they send the data burst assignment message 415 to the requesting mobile station.

Autonomous Access Control

With reference to FIG. 6, we describe our autonomous access control feature of the present invention. As described in step 411 above, the mobile station provides pilot strength measurements (e.g., PMRM) in the access request. If the host’s load condition is too close to a predetermined load level, step 600, then a retry delay command is sent, in step 600a. If the host load condition permits a burst access, but the mobile is in a soft handoff, step 601, then the access controller limits the mobile to the basic data rate B (i.e., multiplier m = 1). The burst assignment message, step 605, permitting a data rate of m times the basic rate B is sent to the requesting mobile. If the host load condition permits burst access and the mobile is not in soft handoff, then step 607 is performed. In step 607, the base station pilot strength measurements for all neighbors, T, are determined. The pilot strength measurement P/z_{(PMRM of 411) is formed for all base stations T in the neighbor list, where P is the known transmission power level of the base stations and z_f is the path loss or radio distance. If P /Zj is below a high rate date access threshold T^ , it indicates that the mobile will not cause any excess interference to neighbor base stations and the mobile is permitted (step 609) to transmit a rate which is the minimum of the requested multiple M or the maximum multiple M_R. (The mobile and the base station can locally generate the M codes needed for the •14multiple rate transmissions using subcode concatenation in MC-CDMA as described in the previously referenced patent. In step 605, the access controller sends the burst assignment message to the requesting mobile.

The threshold T^ is chosen such that the total interference received from a requesting mobile at any neighbor base station is less than i₀, Note that to accommodate high rate data users the system may limit the number of voice users N_y to be smaller than the maximum permissible in a voice-only system. There is a tradeoff between raising T^ and increasing N_y, the number of voice users per cell.

If it is determined that the requesting mobile is to be permitted to transmit at the high rate, the base station may have to schedule the burst transmission. Since the load and interference situation may be tirer varying, the decision to permit is valid only for a period of time Q that depends on system load, shadow fading dynamics, and user mobility. Ibis time Q corresponds to L frame durations. The base station checks its list of scheduled bursts and adds the requesting mobile to the list if it is shorter than L frames.

If any one of the neighbor base station pilot strengths (P/z_f) in step 607 is determined to be higher than the threshold T_to, the mobile is pennitted only to transmit at the basic rate B, step 603.. High rate access will not be allowed for the requesting mobile until ail neighbor base station pilot strengths are found to be below T^ . Note that the soft handoff decisions are made separately. The soft handoff add and drop thresholds and T^ will typically be larger than the high rate data access threshold T^ nr· · Consequently, as previously discussed in step 601, mobiles in soft handoff win only be allowed to transmit at the basic rate B (i.e., m « 1). Conversely, any transmission at basic rate B requires no demand assignmem,

This autonomous access control is attractive for its simplicity, but it has some limitations. For example, mobiles may be in soft handoff in a significant portion of the coverage area. Schemes that permit higher rate access even during soft handoff are presented hereinafter

-15Enhanced Autonomous Access Control

With reference to FIG. 7, we describe our enhanced autonomous access control feature. The previously described autonomous access control permits only two selection data rates, namely a basic rate (m = 1, step 603) and a high rate, which is the minimum of the requested rate M or the system’s maximum rate M_R (step 609). The enhanced autonomous access control feature creates multiple thresholds which increase the coverage area for higher rate data users such that rates two, three, ... times (even non-integer multiples) higher than the basic rate B can be assigned. Thus, data users requesting higher data rates are usually assigned a higher data rate when they are more centrally located in their cell and assigned succeedingly lower data rates as they approach a cell boundary.

In steps 700 and 700a, the host cell’s load condition check is performed in the same manner as in steps 600 and 600a. If the mobile (e.g., MS1.1) is in soft handoff, then step 703 and step 705 are performed in the same manner as steps 603 and 605. However, if the mobile is not in soft handoff, then the access controller selects a data rate using step 707. In step 707, toe maximum pilot strength P / z_; from all base stations T in the neighborhood is determined from the set of pilot strength measurements reported by mobile MS1.1, in step 411. The access controller compares the maximum pilot strength with a set of thresholds {T_o, m = 0,1,... M_B }, where T > T . as shown in HG. 10. Each threshold T_a corresponds to a different permitted data rate multiple m. For consistency, T_o = P and T_Mt = T^. If any neighbor’s pilot strength Pis not below toe threshold T,, then the mobile MS1.1 is permitted by its base station BS1 only to access the basic rate B (m = 1), as shown in step 703. If the maximum of pilot strength P/z- is between ^Ta and T_e.i, then toe data rate multiple m is selected as shown in FIG. 10, so that toe interference at any neighbor cell’s base station is less than I_o. Again, in step 709, toe access controller selects toe data rate multiple m to be no greater than the system limit M_R and toe requested multiple M. In step 705, the burst assignment message 503 includes toe rate multiple m. As before, toe

-16base station checks its list of scheduled bursts and adds the mobile to its request list, if the list is shorter than L frames, and transmits the assignment message 415 to the mobile. If the scheduled list is longer than the threshold L, the mobile is told in message 415 to retry later.

On the other hand, if in step 707 any neighbor’s pilot strength is above the T| threshold, then it means that a high rate transmission from that mobile MS1.1 may cause excessive interference in that neighbor’s cell. Consequently, the mobile is restricted to the base rate (m « 1) as shown in step 703.

The present invention enables an access controller, either centrally located or located at one or more base stations, e.g., BS1, to autonomously determine the largest value of ‘m*, corresponding to *m’ times the basic rate B, at which the mobile MS1.1 may transmit while satisfying the following interference constraint:

αΝ_ν(1 *)+ πιγ IJ, (5) where γ 5(Ζ[,ζ₂)= 1 for the host cell. Thresholds are defined to satisfy Equation 5 for bit rate multiples m = 1, 2, ...; up to M_R. Again, mobiles in soft handoff will be only allowed to transmit at basic rate (m = 1); which requires no extra negotiations among cells involved in the handoff

This enhanced scheme of FIG. 7 requires little additional complexity as compared to the single threshold scheme of HG. 6.

With reference to HG. 9, there is shown a graph of how allowed data rates for a mobile user in a cell with 25 voice users vary as a function of the distance to the base station, assuming 21 voice users are in the handoff cell. HG. 9 shows that these multiple thresholds 901 - 904 are quite close to each other and may not be distinguishable within the noisy pilot strength measurements; and the drop off from acceptable interference at m times the basic rate B (902 - 904) to basic rate B (901) is quite rapid in terms of the normalized distance from the base station.

Neighbor Coordinated Access Control

-17With reference to HG. 8, we describe our neighbor coordinated access control feature. Neither of the schemes above account for instantaneous loading in the neighbor cells. As discussed in the following paragraphs, light loading in neighbor cells can be exploited to pennit higher rate access while still meeting the interference constraint IJ.

When a mobile MS1.1 is connected to a single base station BS1, the rate assignment decision in response to a high data rate access request, 411, is facilitated if the load at the neighbor cells is known, 802, to the base station BS1. In step 803, the base station computes the mean load N_v. In step 805, instead of fixed thresholds, the base station BS1 makes rate assignment decisions by determining the smallest ‘m* that satisfies the following inequality for all neighbor base stations and itself:

a(Ni + Ν,γ ‘)+ my IJ, (¢) where Ν» is the average number of voice users per cell in the neighborhood, N; is the number of voice calls in cell T and z_E is the “radio distance” of the date user to base station of cell ‘i’, where ‘i’ is the index of the neighbor list. The host cell corresponds to i = 1. Actually, for each neighbor cell, the value should be considered as the “load in terms of equivalent voice calls. By choosing the smallest ‘m’ that satisfies Equation 6 (step 805) for all neighbor cells T_t we ensure that the admission of a burst at ⁴m’ times the basic rate B will not cause excessive interference at any neighbor. In this case, the only communication required is for the neighbor cells to periodically provide updates, step 802, of their current load. In step 807, the multiple *m* is selected to be the minimum of m_E, M and . In step 809, if the mobile is not in soft handoff, then, as before, if the scheduled list is shorter than L frames, the rate assignment and burst parameters are provided to the mobile, step 811; otherwise, the mobile is told in step 811 to retry.

When the mobile is in soft handoff, in step 809, the access request (that includes pilot strength measurements) is received by all the connected base stations. Again, the simplest strategy is to let the mobile transmit only at the

-18basic rate (without access control) when it is in soft handoff. To permit higher data rates in soft handoff, more sophisticated coordination between neighbor base stations is necessary. Each base station performs simitar computations as in step 805 to determine the maximum permitted rate ‘m’, the permitted burst length and the earliest starting time. However, instead of transmitting this assignment to the mobile, this information is forwarded, in step 813, to the access controller located at the “primary” base station or at the central switch ( (190 of HG. 1). The controller 190 compares the assignment made by each of the base stations, and then chooses the minimum of the rate assignments and burst lengths proposed by the soft handoff cells and the last of the proposed starting times. It then creates the assignment message (503 of FIG. 5) and transmits it to the mobile in soft handoff (step 415 of FIG. 5). If any one of the base stations indicates that its scheduled list is long and the mobile must retry, then a retry message is sent out to the mobile in step 415. Note that because the controller 190 must choose the minimum of the rates allowed by the different cells and the last of the starting times, care must be taken to avoid compromising channel utilization efficiency in the cells involved in the soft handoff.

When the present invention is implemented as a MC-CDMA system with LEDA, it offers the following features:

• It provides data services at high access bandwidths with minimal changes to the IS-95 air interface and the IS-99 data standard (up to 56 kbps for IS-99-based CDMA and related standards).

• It is well suited for use with subcode concatenation, as described in the previously referenced patent.

• The high bandwidth demand assignment per burst is based on load and channel conditions.

• Access control in the network ensures priority for voice and other high priority users.

• It uses transmitter oriented codes with dedicated receivers per connection.

• It sacrifices (some) Forward Error Correction (FEQ in favor of retransmission using ARQ to reduce E_b /N_o requirement, and increase capacity.

Although our control scheme provides high rate access using MCCDMA, the control scheme, LIDA, presented is transparent and thus equally

-19applicable to any physical layer implementation of higher data rate access over CDMA.

What has been described is merely illustrative of the application of the principles of the present invention. Other arrangements and methods can be implemented by those skilled in the art without departing from the spirit and scope of the present invention.

We daim:

1. In a code division multiple access system including multiple cells, each cell having a base station and multiple mobile stations, a method of allocating bandwidth to a mobile station comprising the steps of:

receiving, at a base station of a first cell, a data burst request from a mobile station of said first cell requesting a first data rate in excess of the basic data rate B allocated to that mobile station, said data burst request inchiding pilot strength information for the base station of said first cell and a base station of at least one cell adjacent to said first ceil;

at an access controller, using the received pilot strength information to determine an increased data rate which is to be granted to said requesting mobile station without causing excessive interference at said first cell and said at least one adjacent cell; and transmitting a data burst assignment response from the access controller to said requesting mobile station indicating the increased data rate which has been granted to said requesting mobile station.

2. The method of claim 1 wherein the access controller compares the received pilot strength information with a threshold and wherein the increased data rate is assigned to said requesting mobile station when the received pilot strengths have a predetermined relationship to that threshold.

3. The method of claim 2 wherein the pilot strength information is provided for base stations at a plurality of cells adjacent said first cell and wherein the first data rate is granted when the received pilot strength from any of the base stations at the plurality of adjacent cells, as reported by said requesting mobile station, does not exceed the threshold.

4. The method of claim 1 wherein