Inter-system soft handoff

BACKGROUND OF THE INVENTION

I. Field of the Invention

The present invention relates to wireless telecommunications. More particularly, the present invention relates to a novel and improved method and apparatus for performing conducting telephone calls or other communications between wireless telecommunications systems that supports inter-system soft handoff.

II. Description of the Related Art

FIG. 1 is a diagram of a cellular telephone system configured in accordance with the use of the IS-95 over-the-air interface standard. The IS-95 CDMA over the air interface standard (IS-95) promulgated by the Telecommunications Industry Association (TIA) defines a protocol for providing wireless telephone service via code division multiple access (CDMA) modulated RF signals. IS-95 has many derivatives and related standards including IS-95-A, ANSI J-STD-008, IS-99 and IS-657, referred to herein collectively as "IS-95." A cellular telephone system configured substantially in accordance with the use of IS-95 is described in U.S. Pat. No. 5,103,459 entitled "System and Method for Generating Signal Waveforms in a CDMA Cellular Telephone System" assigned to the assignee of the present invention and incorporated herein by reference.

During operation, subscriber units 10 (typically cellular telephones) conduct communications by interfacing with base stations 12 using CDMA modulated RF signals. From base stations 12 the communications are further conducted using base stations controllers (BSC's) 14 and mobile switching centers (MSC's) 16 with public switched telephone network (PSTN) or other subscriber units 10. BSC's 14 provide call mobility functionality, as described in greater detail below, and MSC's 16 provides call routing, billing and switch interface functionality. Additionally, the data exchanged between the various systems shown in FIG. 1, including subscriber units 10 and base stations 12, are processed in frames. This data can be either traffic data which includes voice information, or signaling data which is used to configure and control the various systems shown.

The use of CDMA technology allows adjacent base stations in an IS-95 system to conduct communications over the same RF bandwidth, which increases the frequency reuse factor of the cellular telephone system when compared to other types of cellular telephone technology. When combined with extensive transmit power control, increasing the frequency reuse factor increases the efficiency with which the cellular telephone system uses the available RF bandwidth, which is one of the advantages of the IS-95 standard.

Another advantage of allowing the same RF bandwidth to be used by adjacent base stations 12 is that "soft handoff" can be used to transition a subscriber unit 10 from the coverage area of a first base station 12 to the coverage area of a second base station 12. Soft handoff involves simultaneously interfacing a subscriber unit 10 with two or more base stations as the subscriber unit transitions between the associated coverage areas of the two base stations 12. One of the subscriber units 10 shown in FIG. 1 is in soft handoff.

Soft handoff can be contrasted with hard handoff, where the interface with the first base station 12 is terminated before the link with the second base station has been established. Maintaining at least one link at all times improves the reliability and quality of the communication being conducted. A system and method for performing soft handoff is described in US described in U.S. Pat. No. 5,101,501 entitled "Method and System for Providing a Soft Handoff in Communications in a CDMA Cellular Telephone System" and U.S. Pat. No. 5,267,261 entitled "Mobile Station Assisted Soft Handoff in a CDMA Cellular Communications System" both assigned to the assignee of the present invention and incorporated herein by reference.

As noted above, BSC's 14 perform various functions that allow mobile communications to be conducted including functions that facilitate soft handoff. In particular, BSC's 14 perform "frame selection" and "frame distribution" for the set of base stations 12 involved in the soft handoff call. Frame selection is the selection of one frame for further processing from the set of frames received from the set of base stations used during a soft handoff. Frame selection maintains the highest quality link by selecting the best frame available at all times.

Frame distribution is the duplication and distribution of frames directed to the subscriber unit 10 to the set of base stations 12 involved in the call. Frame distribution allows each base station 12 to transmit a copy of the frame to the subscriber unit 10 increasing the probability of successful reception of at least one frame.

As shown in FIG. 1, subscriber unit 10A is interfacing with a single base stations 12A and is located near the coverage area of a second base station 12B. Base stations 12A and 12B, however, are coupled to different BSC's 14. This complicates the process of performing soft handoff because neither BSC 14 has access to both base stations 12A and 12B. Performing soft handoff between two base stations 12 that are controlled by two different BSC's 14 is referred to as "inter-system soft handoff." Inter-system soft handoff can be contrasted with "intra-system soft handoff" in which a soft handoff is conducted between two base stations 12 controlled by the same BSC.

For inter-system soft handoff, frame selection cannot be performed as easily because neither BSC 14 has access to the set of frames that are produced by the two base stations 12. Additionally, frame distribution is also rendered more difficult because neither BSC can transmit the set of frames generated to both base stations. Nonetheless, it is necessary to use two or more BSC's 14 in many large metropolitan areas because the number of base stations required to provide adequate coverage exceeds the capabilities of a single cellular system formed using a single BSC 14, which in turn creates the need to conduct inter-system soft handoff.

A system and method for performing an inter-system soft handoff is described in copending U.S. patent application Ser. No. 08/649,959 entitled "Inter-system Calling Supporting Inter-System Soft Handoff" assigned to the assignee of the present invention and incorporated herein by reference. In this application, a channel between the two BSC's 14 is established via an interconnect for exchanging the data necessary to perform soft handoff. Additionally, each BSC is required to either store or obtain information typically tracked within an MSC, and therefore must interact with an MSC in order to perform the soft handoff. Preferably, the interconnect is comprised of a standard T-1 or E-1 link, which are well known and therefore relatively inexpensive to implement. To establish the channel, signaling messages are exchanged between the two BSC's 14 involved in the call. As noted above, the information contained in the signaling messages require each BSC 14 to track certain information including the number of calls being conducted over the interconnect, or interact with an MSC tracking that information, and to provide the other BSC 14 with certain predefined types of information. The number of calls on the interconnect are tracked to avoid overloading the interconnect.

Requiring BSC's 14 to obtain, track or provide certain types of information, however, is highly restrictive, and can be difficult for some manufacturers of BSC's to implement. Additionally, it requires a significant degree of coordination and cooperation between BSC and MSC manufactures, which is not always feasible. Thus, a system and method of performing inter-system soft handoff that requires less cooperation and coordination between BSC's 14 and MSC's 16 would be highly desirable.

SUMMARY OF THE INVENTION

The present invention is a novel and improved method and apparatus for operating a cellular telephone system that supports performing an inter-system soft handoff. A subscriber unit generates a pilot strength measurement report when the pilot channel from a base station is detected. When a base station controller receiving the pilot strength measurement report determines that the base station is part of a second cellular telephone system, an inter-system soft handoff request is generated. An admission control subsystem receives the inter-system soft handoff request and either grants or denies the request based on the traffic level on the interconnect with the second cellular telephone system. For example, if the traffic level is too high, the inter-system soft handoff request is rejected. In a preferred embodiment of the invention, the traffic level is determined based on link load messages received periodically by the admission control subsystem that are generated by an interface port coupled to an interconnect between the first cellular telephone system and the second cellular telephone system. The link load messages include peak queue length and average frame rate information.

BRIEF DESCRIPTION OF THE DRAWINGS

The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

FIG. 1 is a block diagram of a set of cellular systems configured in accordance with the prior art;

FIG. 2 is block diagram of a set of cellular telephone systems configured in accordance with one embodiment of the invention;

FIG. 3 is a flow chart illustrating the steps performed in granting or declining an inter-system soft handoff request when performed in accordance with one embodiment of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

A method and apparatus for operating a cellular telephone system that supports inter-system soft handoff is described. In the following description, the invention is set forth in the context of a radio frequency signal interface operating in accordance with physical signal modulation techniques of the IS-95 over-the-air protocol including the use of CDMA signal modulation. While the described invention is especially suited for use with such signal modulation techniques, the use of other wireless telecommunications protocols is consistent with the practice of the present invention including protocols that utilize CDMA signal processing techniques, or protocols that are capable of providing soft handoff functionality. Furthermore, it should be understood that the present invention is intended for use with various types of communications, including both voice based communications as well as communications during which digital data representing information other than voice is transmitted.

Throughout the application, the use and transmission of various types of information is described including data and signaling messages. It should be understood that this information is constituted by electronic representations of this data and signaling messages that are generated via the use of electric currents, voltage potentials, electromagnetic energy, or a combination thereof. Additionally, the following description contains reference to various systems for responding to, as well as manipulating and generating of, such information. In the preferred embodiment of the invention, such systems are implemented via the use of digital and analog integrated semiconductor circuits coupled to one another via various conductive connections or via the use of electromagnetic signals, or both. Also, the invention may be incorporated into satellite based wireless telecommunications systems. In other instances throughout the application, various well known systems are described in block form. This is done to avoid unnecessarily obscuring the disclosure of the present invention.

FIG. 2 is a block diagram of a portion of a set of cellular telephone systems configured in accordance with one embodiment of the invention. Base station controllers (BSC's) 24A and 24B are coupled to base stations 22 and to mobile switching center (MSC) 16 of FIG. 1 (MSC is not shown in FIG. 2). Subscriber unit 20 interfaces with base station 22A via RF signals modulated in accordance with the IS-95 standard, and therefore using CDMA modulation techniques. Subscriber unit 20 is shown a similar distance from base stations 22A and 22B, and therefore entering the coverage area of base station 22B. As shown in FIG. 2, base station 22A is coupled to BSC 24A and base station 22B is coupled to BSC 24B.

BSC 24A is shown in additional detail to illustrate a preferred configuration in accordance with one embodiment of the invention. CDMA interconnect subsystem (CIS) 30 is coupled to base stations 22A and 22D, selector subsystem 40, call control processor (CCP) 42, admission control subsystem 44, and interconnect 46 via base station communication network (BCN) ports 32a-32f. BCN ports 32a provides frame buffering by queuing both inbound and outbound frames. Selector 40 is coupled to MSC 16 of FIG. 1, and interconnect 46 is coupled to BSC 24B. Interconnect 46 is typically a T1 or E1 connection, the use of which is well known in the art.

During operation, the various systems that make up BSC 24A, as well as base stations 22A and 22D, exchange signaling and information using network packets that are routed by CIS 30. Each network packet contains the address of the subsystem to which it is directed. Selector subsystem 42 performs the frame selection and frame distribution functions for soft handoff as described above. CCP 42 allocates and deallocates resources for processing the call including signal processing resources within base stations 22 and selector resources within selector subsystem 40.

As described in the above referenced U.S. Pat. No. 5,267,261 patent entitled "Mobile Station Assisted Soft Handoff in a CDMA Cellular Communications System" subscriber unit 20 repeatedly searches for pilot channels generated by base stations 22, and if a pilot channel is detected at a sufficient strength and for a sufficient duration, a pilot strength measurement report (PSMR) is generated by subscriber unit 20 and transmitted to selector subsystem 40 via base station 22A and CIS 30. The PSMR indicates the set of pilot channels currently detected by the subscriber unit 20 and associated signal strengths and pilot phases.

Upon receipt of the PSMR, the selector will determine that the pilot channel from base station 22B is being detected by subscriber unit 20. Using a pilot database (PDB) located within selector subsystem 40 (not shown) the selector subsystem 40 determines that the pilot channel is from a base station coupled to BSC 24B, rather than from a base station coupled to BSC 24A, and therefore not directly accessible by selector subsystem 40. In response to this determination, the selector subsystem transmits an inter-system soft handoff request to admission control subsystem 44 specifying the BSC 24 with which the inter-system soft handoff is to be conducted.

In addition to inter-system soft handoff requests, admission control subsystem 44 also receives traffic report messages from BCN port 32f, as well as any other BCN ports 32 coupled to other BSC's 24. (Typically, BSC 24A will be coupled to several other BSC's 24, although only one is shown in FIG. 2 to facilitate understanding of the invention.) Using the traffic reports, admission control subsystem 44 either accepts or rejects the inter-system soft handoff request and indicates such to selector subsystem 40 via a signaling message. If the inter-system soft handoff request is rejected, the transfer of subscriber unit 20 to the coverage area of base station 22B may be performed using a hard handoff via the MSC.

If the inter-system soft handoff request is accepted, selector subsystem 40 transmits an inter-system soft handoff initiation message to BSC 24B, and begins to copy and transmit forward link frames directed to subscriber unit 20 to BSC 24B via interconnect 46. BSC 24B responds by instructing base station 22B to allocate signal processing resource for conducting the call, and by forwarding the forward link frames received to base station 22B which transmits the frames to subscriber unit 20 via CDMA modulated RF signals. Additionally, BSC 24B forwards reverse link frames received by base station 22B from subscriber unit 20 to BSC 24A where they are routed to selector subsystem 40 for frame selection. At this time, a steady state inter-system soft handoff has been established with a minimum of signal exchange and processing by BSC 24B. Thus, the ability of an inter-system soft handoff to be established by BSC 24A with a minimum amount of coordination and cooperation has been provided.

To allow admission control subsystem 44 to properly monitor the traffic transmitted through BCN port 32f, BCN port 32f transmits link load messages to admission control subsystem 44. In the preferred embodiment of the invention the link load messages are transmitted periodically at a period T_SampleLoad, and indicate R_ave, the average frame reception rate of BCN port, and Q_peak, the peak transmission queue length, in bytes, of BCN port 32f over the last period T_SampleLoad. In the preferred embodiment of the invention, R_ave is the total number of good frames received by BCN port 32f from BSC 24B during the previous period T_SampleLoad divided by the duration of the period T_SampleLoad. Additionally, Q_peak is the peak queue length, in bytes, of BCN part 32f over the last period T_SampleLoad.

In an alternative embodiment of the invention, BCN port 32f transmits the link load messages to admission control subsystem 44 only when a change in the load conditions occurs of more than a predetermined threshold, rather than every period T_SampleLoad. This reduces the number of signaling message transmitted, and therefore increases the call processing capacity of BSC 24A.

FIG. 3 is a flow chart illustrating the step performed by admission control subsystem 44 to determine whether to admit or reject an inter-system soft handoff request. The processing begins at step 50 and at step 52 the inter-system soft handoff request is received. At step 54 it is determined whether the average frame reception rate R_ave is greater than a frame reception rate threshold R_T, and if so the inter-system soft handoff request is rejected at step 56 and the procedure terminates at step 70.

If it is determined that the average frame reception rate R_ave is not greater than a frame reception rate threshold R_T, then it is determined at step 60 whether the peak transmission queue length Q_peak is greater than a queue length threshold Q_T, and if so the inter-system soft handoff request is rejected at step 56 and the procedure terminates at step 70.

If it is determined that the peak queue length Q_peak is not greater than a peak queue length threshold Q_T, the inter-system soft handoff is granted at step 62 and the procedure terminates at step 70.

In accordance with a preferred embodiment of the invention, the thresholds Q_T and R_T are set based on the data capacity of interconnect 46 and the sample period T_SampleLoad, with the preferred sample period T_SampleLoad equal to two (2) seconds.

In a preferred embodiment of the invention the peak queue length threshold Q_T is set based on the number of T-1 or E-1 connections that make up interconnect 46. If interconnect 46 is comprised of a set of MT T-1 lines, as follows:

<pre xml:space="preserve" listing-type="equation"> &lt;!--Greenbook equation--&gt;Q_T =min(3*168*M_T *0.9, QUEUE_-- CAPACITY), (1)</pre>

where the QUEUE_-- CAPACITY is the depth of the FIFO queue within BCN port 32f. If interconnect 46 is comprised of a set of M_E E-1 lines, the peak queue length threshold Q_T is set as follows:

<pre xml:space="preserve" listing-type="equation"> &lt;!--Greenbook equation--&gt;Q_T =min(3*240*M_E *0.9, QUEUE_-- CAPACITY) (2)</pre>

The threshold on the peak transmission queue length is the number of bytes that can be queued while still allowing all queued data to be transmitted with a delay of 3 ms. Keeping the queue delay less than 3 ms keeps the delay introduced by transmission of traffic frames through BCN port 32f, interconnect 46 and BSC 24B sufficiently low that the quality of the communication remains acceptable to the end user. As is well known in the art, a delay of significantly more than 100 ms are noticeable to the user. Given the necessary delay for all the other processing that must be performed, an additional delay for buffering of no more than 3 ms is preferred. Of course, the queue length must also be kept less than the queue in order to avoid losing data. In a preferred embodiment of the invention, the QUEUE_-- CAPACITY of BCN port 32f is three kilo-bytes (3K).

The frame reception rate threshold R_T is set to as follows:

<pre xml:space="preserve" listing-type="equation"> &lt;!--Greenbook equation--&gt;R_T =(50*N*0.9)/1.05, (3)</pre>

where N is the maximum number of network packets that can be transmitted by interconnect 46 per 20 millisecond (ms) time interval. N is described in greater detail below.

The reduction to 90% (0.9) is to allow for errors and changes in the frame rate due to the 2 second sample period T_SampleLoad. The further reduction to 1/105% (1.05) is to account for signaling messages. By granting requests for inter-system soft hand-off as described above, the present invention allows inter-system soft handoff to be reliably conducted with a minimal amount of coordination between BSC's 24A and 24B, or with an MSC.

The maximum number of network packets that can be transmitted by interconnect 46 N depends on the capacity of interconnect 46 and nature of data being transmitted. In particular, the IS-95 standard provides two quality levels of telephone service are provided, with each level or service having an associated set of traffic rates, or "rate sets." The use of rate sets facilitates the generation of voice data at variable rates in response to the changes in voice activity that occur as a natural part of speech. The frame sizes of the high quality level of service, or "rate set two," service is provided in Table I, along with the probability of occurrence of each rate during a typical conversation.

<pre xml:space="preserve" listing-type="tabular"> &lt;!--Greenbook tabular data--&gt; TABLE I______________________________________14.4 Kbps Rate Set Frames FrameFrame Type Length (Bits) Probability______________________________________Full Rate 352 0.291Half Rate 208 0.029Fourth Rate 136 0.072Eighth Rate 104 0.598______________________________________</pre>

Table II lists N (the maximum number of network packets that can be transmitted by interconnect 46) when interconnect 46 is comprised of various numbers of T-1 and E-1 links.

<pre xml:space="preserve" listing-type="tabular"> &lt;!--Greenbook tabular data--&gt; TABLE II______________________________________T-1 E-1Configuration Frames per Configuration Frames per(M_T) 20 ms (N) (M_E) 20 ms (5N)______________________________________Single T-1 84 Single E-1 130Two T-1 205 Two E-1 315Three T-1 328 Three E-1 470Four T-1 450 Four E-1 660Five T-1 570 Five E-1 820Six T-1 700Seven T-1 810______________________________________</pre>

Referring once again to FIG. 2, if subscriber unit 20 moves completely into the coverage area of base station 22B, the RF interface with base station 22A is terminated and the call is continued completely through base station 22B. If subscriber unit 20 continues to move into the coverage area of base station 22C, a "remote" intra-system soft handoff is initiated between base stations 22B and 22C. As noted above, an intra-system soft handoff is conducted between two base stations 22 coupled to the same BSC 24B, or within the same cellular system, and an inter-system soft handoff is between two base stations 22 that are coupled to different BSC's 24 and therefore part of different cellular systems. A remote intra-system soft handoff is one conducted between two base stations 22 that are part of the same cellular telephone system, but where the frame selection and frame distribution are performed at a remote BSC 24A.

In a preferred embodiment of the invention the remote intra-system soft handoff is performed in similar fashion to that perform during initiation of the inter-system soft handoff. In particular, after receiving a pilot strength measurement report (PSMR) from subscriber unit 20 indicating the pilot channel from base station 22C has been detected, selector subsystem 40 transmits an inter-system soft handoff request to admission control subsystem 44. Admission control subsystem 44 responds by performing the steps of FIG. 3 to either grant or deny the request.

Performing the remote intra-system soft handoff as described above also increases the likelihood of proper and reliable call processing because, in order to conduct the soft handoff, selector subsystem 40 must transmit frames to both base stations 22B and 22C via interconnect 46. Additionally, selector subsystem 40 must receive frames from both base stations 22B and 22C in order to perform frame selection. The transmission of these additional frames adds to the traffic transmitted across interconnect 46, and thus performing the remote intra-system soft handoff as described above facilitates ensuring adequate capacity exist to carry such additional traffic.

Thus, a method and apparatus for operating a cellular telephone system that allows inter-system soft handoff has been described. The exemplary embodiment provided above is to enable any person skilled in the art to make or use the present invention. Various modifications consistent with the use of the invention will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, 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.