Call setup latency reduction by encapsulating signalling messages

BACKGROUND

Field

0001The present invention relates generally to communication, and more specifically to a novel and improved method and apparatus for call setup latency reduction in a wireless communication system.

Background

0002Wireless communication systems are widely deployed to provide various types of communication such as voice, data, and so on. These systems may be based on code division multiple access (CDMA), time division multiple access (TDMA), or some other modulation techniques. A CDMA system provides certain advantages over other types of systems, including increased system capacity.

0003A CDMA system may be designed to support one or more CDMA standards such as (1) the "TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System" (the IS-95 standard), (2) the standard offered by a consortium named "3rd Generation Partnership Project" (3GPP) and embodied in a set of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214 (the W-CDMA standard), (3) the standard offered by a consortium named "3rd Generation Partnership Project 2" (3GPP2) and embodied in a set of documents including "C.S0002-A Physical Layer Standard for cdma2000 Spread Spectrum Systems," the "C.S0005-A Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems," and the "C.S0024 cdma2000 High Rate Packet Data Air interface Specification" (the cdma2000 standard), and (4) some other standards. These named standards are incorporated herein by reference.

0004Call setup is the process of establishing dedicated physical channels and negotiating service configuration parameters between a mobile station and a base station so that communication can take place. Call setup procedures fall into two classes. Mobile station originated call setup occurs when a mobile station user makes a call. Mobile station terminated call setup occurs when a call is made to the mobile station.

0005Call setup procedures involve signaling between a mobile switching center (MSC) or packet data service node (PDSN), one or more base stations (BS), and a mobile station (MS). As used herein, the term base station can be used interchangeably with the term access point. The term mobile station can be used interchangeably with the terms subscriber unit, subscriber station, access terminal, remote terminal, or other corresponding terms known in the art. The term mobile station encompasses fixed wireless applications. Signals from the mobile station are known as the reverse link, reverse channel, or reverse traffic. Signals to the mobile station are known as the forward link, forward channel, or forward traffic.

0006<figref idref="f0001">FIG. 1</figref> depicts a mobile station originated call setup procedure as defined in Release A of the cdma2000 standard. In step 1, the mobile station sends an Origination Message 1 to the base station. This message indicates to the network that the mobile station user wants to make a call. It contains dialed digits and a service option number to indicate the type of call (i.e. voice, data, etc.). A list of pilot signals from neighboring base stations that have been received at the mobile station with sufficient strength are also included in this message, so that the base station can determine which pilots to include in the active set.

0007In step 2, upon successfully receiving the Origination Message 1, the base station sends a Base Station Acknowledgement Order 2 to the mobile station. This message acknowledges the receipt of the Origination Message 1.

0008In step 3, the base station sends a Connection Management (CM) Service Request Message 3 to the MSC, which triggers the MSC to setup the call. This message contains relevant information received from the mobile station in the Origination Message 1.

0009The MSC responds with an Assignment Request Message 4 to the base station in step 4. This message indicates to the base station to setup the radio channel. However, the base station has the option of setting up the radio channel as soon as the Origination Message 1 is received.

0010Note that in this figure, as well as in those figures described below, the order in which the Assignment Request Message 4 is delivered from the MSC to the base station in relation to other message deliveries is somewhat flexible. There are rules limiting that flexibility. The Assignment Request Message 4 will be sent from the MSC to the base station after the MSC receives the CM Service Request Message 3 (for mobile station originated call setup) or the Paging Response Message 25 (for mobile station terminated call setup, described below). The Assignment Request Message 4 comes before the base station sends the Service Connect Message 10 to the mobile station, described below.

0011In step 5, the base station sends a Channel Assignment Message 5 to the mobile station. The standard also defines an Extended Channel Assignment Message. As defined herein, the Channel Assignment Message 5 represents either message. This message assigns a dedicated physical channel to the mobile station for the purpose of carrying the user traffic associated with the call. It includes the relevant information for all pilots in the active set of the mobile station. After this step, the mobile station enters the traffic state 450. A state diagram including that state and others is detailed below with reference to <figref idref="f0004">FIG. 4</figref>.

0012In step 6, upon receiving the Channel Assignment Message 6, and after receiving two consecutive good frames on the forward link, the mobile station sends a preamble to the base station to help the base station acquire the reverse link signals from the mobile station. Once the reverse link has been acquired, the base station sends the Base Station Acknowledgement Order 7 to the mobile station in step 7. Upon receiving the Base Station Acknowledgement Order 7, the mobile station sends the Mobile Station Acknowledgement Order 8 to the base station in step 8 to indicate that the mobile station has acquired the forward link being transmitted by the base station.

0013Now the dedicated physical channels have been successfully set up. In step 9, a service negotiation procedure takes place between the mobile station and the base station to determine the format of information transfer. Examples of negotiated items include frame rate, frame type, transmission rates, and type of traffic (i.e. voice or data, vocoder rate if applicable). Some items are specified by the base station and therefore non-negotiable (e.g. mapping of logical channels to physical channels). Negotiation may involve multiple exchanges of Service Request Messages and Service Response Messages between the mobile station and the base station. The information exchanged is contained in a Service Configuration information record. The final negotiation message sent, in step 10, is a Service Connect Message 10 from the base station to the mobile station. Both the Service Configuration information record and a Non-Negotiable Service Configuration information record are sent. The standard also allows the General Handoff Direction Message or the Universal Handoff Direction Message to be sent instead of the Service Connect Message in situations where a radio handoff becomes necessary while service negotiation is in progress.

0014In some instances service negotiation, step 9, can be avoided. If the mobile station is to use a previously stored service configuration, the base station simply sends a Service Connect Message 10, step 10, with an indication to use the previously stored service configuration. In the standard, this corresponds to setting the USE_OLD_SERV_CONFIG flag to '01'.

0015In step 11, upon receiving the Service Connect Message 10, the mobile station sends a Service Connect Completion Message 11 to the base station to indicate that it has accepted the proposed service configuration. Upon receiving the Service Connect Completion Message11, in step 12, the base station sends an Assignment Complete Message 12 to the MSC to indicate that the base station has successfully set up the call.

0016After step 10, the Service Connect Message 10, the service configuration specified by the message takes effect. Now the call setup is complete and user traffic (i.e. voice or data) between the mobile station and the base station can flow. The traffic will flow between the base station and the MSC (for voice calls) or between the base station and the PDSN (for packet data calls) after step 12, the Assignment Complete Message 12.

0017<figref idref="f0002">FIG. 2</figref> depicts a mobile station terminated call setup procedure as defined in Release A of the cdma2000 standard. First, the MSC sends a Paging Request Message 21 to the base station to indicate a call is incoming to the mobile station. Second, a General Page Message 22 is sent from the base station to the mobile station. The standard also identifies a Universal Page Message, whose function is similar to the General Page Message 22, and the latter term will be used throughout to indicate either message. This message may be sent out over one or more sectors. This message indicates to the mobile station that it is receiving a call, and the Service Option number corresponding to the call.

0018Third, upon receiving the General Page Message 22, the mobile station sends a Page Response Message 23 to the base station, including the list of pilots, similar to that described in Origination Message 1 above, so that the base station can determine the appropriate active set. Fourth, upon successfully receiving the Page Response Message 23, the BS sends a Base Station Acknowledgment Order 2 to the mobile station, as described in step 2 with respect to <figref idref="f0001">FIG. 1</figref> above. This message acknowledges receipt of the Page Response Message 23.

0019Fifth, the base station sends a Paging Response Message 25 to the MSC, which triggers the MSC to set up the call. The subsequent steps shown in <figref idref="f0002">FIG. 2</figref> correspond to the like-numbered steps and messages described in steps 4 through 12 above with respect to <figref idref="f0001">FIG. 1</figref>. <patcit id="pcit0001" dnum="EP0923211A2"><text>EP 0 923 211 A2</text></patcit> refers to a packet-based TCP/UDP/IP network where several calls are multiplexed onto a single connection.

0020Each step in the call setup procedures just described contributes to the call setup latency. Call setup latency, or the time required to set up a call, is an increasingly important parameter in wireless system design as data use becomes more prevalent. Modern wireless data communication systems offer "always on" connectivity. As those skilled in packet-switched network design know, "always on" connectivity does not mean a physical channel is permanently dedicated to a specific user. This would be bandwidth inefficient, and unlikely to be cost-effective for subscribers. Instead, when a mobile station engages in data communications, a call is setup to allow one or more packets to be transmitted, then the call is torn down to free up the channel for another user. In a typical data communication session, calls will be set up and torn down repeatedly, with call setup latency occurring during each call. Naturally, decreasing call latency, while important in voice communications as well, is very important to provide a compelling user experience to the wireless data user.

0021Each step, described above, introduces latency due in part to the time required to transmit each message, and in part due to the processing time required to receive each message and determine the appropriate next step. Furthermore, much of the call setup signaling occurs on common channels which are shared by a number of mobile stations and a base station. As such, a component of the call setup latency is introduced when a mobile station must make repeated attempts to gain access to the common channel (known as the access channel). Furthermore, a message for a particular mobile station may have to be queued with messages for other mobile stations, yet another source of latency in performing the steps described above. Therefore, reducing the number of steps in the call setup procedure is one effective means to reduce call latency, as is reducing the transmission and/or processing time associated with any remaining messages.

0022One example of a reduced-latency call setup procedure is defined in the HDR specification, and depicted in <figref idref="f0003">FIG. 3</figref>. Such a system is disclosed in <patcit id="pcit0002" dnum="US70756900A" dnum-type="L"><text>U.S. Patent Application Serial No. 09/707,569</text></patcit>, entitled "METHOD AND APPARATUS FOR ADAPTIVE TRANSMISSION CONTROL IN A HIGH DATA RATE COMMUNICATION SYSTEM", filed November 6, 2000, assigned to the assignee of the present invention and incorporated by reference herein.

0023<figref idref="f0003">FIG. 3</figref> depicts a mobile station terminated call setup procedure with reduced steps compared to the procedure described with respect to <figref idref="f0002">FIG. 2</figref>. Essentially, steps 2 through 4, corresponding to messages 22, 23, and 2 in <figref idref="f0002">FIG. 2</figref> respectively, are removed. Instead of the base station sending the mobile station a General Page Message 22 in response to the Paging Request Message 21 from the MSC, the base station sends a modified Channel Assignment Message 30. Channel Assignment Message 30 takes the place of the General Page Message 22 (step 2 in <figref idref="f0002">FIG. 2</figref>) and Channel Assignment Message 5 (step 7 in <figref idref="f0002">FIG. 2</figref>). This eliminates the need for the Page Response Message 23 (step 3 in <figref idref="f0002">FIG. 2</figref>) and the Base Station Acknowledgement Order 2 (step 4 in <figref idref="f0002">FIG. 2</figref>). The removal of these three steps significantly lowers call setup latency.

0024The steps of the procedure of <figref idref="f0003">FIG. 3</figref> are as follows. First, the MSC sends the base station Paging Request Message 21. In response, the base station sends the mobile station identified in Paging Request Message 21 a Channel Assignment Message 30, as just described. The mobile station enters the traffic state 450 after receiving this message. After receiving two consecutive good frames on the forward link, the mobile station sends a preamble 6 to the base station. The base station acknowledges acquisition of the preamble 6 by sending the mobile station a Base Station Acknowledgement Order 7. In response, the mobile station sends the base station a Mobile Station Acknowledgement Order 8. The base station sends the MSC a Paging Response Message 25 to trigger the MSC to set up the call. Assignment Request Message 4 is delivered from the MSC to the base station. Service negotiation 9 then takes place, unless a mitigated by an indication to use a previously stored service configuration (i.e. setting USE_OLD_SERV_CONFIG to '01'). Service Connect Message 10 is delivered from the base station to the mobile station to end any negotiation. The mobile station accepts the Service Connect Message 10 with a Service Connect Completion Message 11. The base station lets the MSC know that the call is set up with an Assignment Complete Message 12.

0025After the Service Connect Message 10, the service configuration specified by the message takes effect. Now the call setup is complete and user traffic (i.e. voice or data) between the mobile station and the base station can flow. As described above with respect to <figref idref="f0001">FIG. 1</figref>, the traffic will also flow between the base station and the MSC (for voice calls) or between the base station and the PDSN (for packet data calls) after step 12, the Assignment Complete Message 12.

0026<figref idref="f0004">FIG. 4</figref> depicts a mobile station state diagram. The states shown are general states useful for describing call setup, and do not represent every state a mobile station can enter. Furthermore, not all possible state transitions are shown. Rather, the subset useful for discussing the various aspects of the present invention is shown. State 410 is a power up state, the state a mobile station enters when it is powered on. The mobile station then proceeds to the initialization state 420, in which the mobile station attempts to acquire a system. Once system timing for at least one base station is acquired, the mobile station enters the idle state 430, where it monitors the paging channel for any messages directed to it, such as General Page Message 22 or Channel Assignment Message 30, described above.

0027From the idle state 430, the mobile station may enter the system access state 440 for a number of reasons. The system access state is entered when the mobile station wishes to communicate on the access channel (shared among a plurality of mobile stations) to a base station. One reason for entering the system access state and communicating on the access channel is when a mobile station has entered a new cell boundary or recently powered up and needs to register its location with a base station. Another reason is to respond to a General Page Message 22 or Channel Assignment Message 30, described above (for mobile terminated calls). A third reason is for sending an Origination Message 1, described above (for mobile originated calls). If a call setup procedure is initiated, such as those described above, the mobile station proceeds to the traffic state 450 upon successful call setup. This state was referenced in <figref idref="f0001 f0002 f0003">FIGS. 1 - 3</figref>, above.

0028The mobile station leaves system access state 440 to reenter idle state 430 when a registration is complete (and no call setup was initiated), a message is completed that does not require the mobile station to remain in the access state, the mobile station fails to gain access on the common access channel (for reasons including congestion due to other mobile stations' accesses), or when the base station fails to acknowledge a transmitted message. Furthermore, failure to gain access or failure to receive acknowledgement may cause the mobile station to revert to the initialization state 420, depending on how the system is designed. It may be that upon these failure events, it is advisable to attempt to acquire a different base station rather than to make additional attempts with a base station that is not responding.

0029Idle state 430 is left for initialization state 420 when the mobile station is unable to receive pages (meaning a new base station may need to be acquired), or the mobile station is directed to perform an idle handoff (that is, directed to cease monitoring the common channel of the current base station and acquire the common channel of a neighboring base station instead).

0030Useful in a wireless communication system is a short data burst (SDB) feature. This allows a small packet of information to be encapsulated in a message from a mobile station to a base station on the access channel. Therefore, a complete call setup is not required, since the traffic state is never entered. Such a SDB feature is specified in cdma2000. The SDB procedure is carried out as follows. From the system access state, a mobile station sends a Data Burst Message to the base station which includes the SDB information packet. The base station sends an Application Data Delivery Service (ADDS) Transfer Message to the MSC, which includes the SDB information packet as well as application layer information (i.e. identifying the type of packet, such as SDB, short messaging service (SMS), position location, and the like). The base station acknowledges the Data Burst Message by sending a Base Station Acknowledgement Order to the mobile station. The MSC (or PDSN) routes the packet data accordingly.

0031One example of the use of SDB is when an Internet Protocol (IP) packet is encapsulated in the SDB information. In this case, the MSC or PDSN can route the packet to a destination on the Internet or an intranet, perhaps to an application server. In some instances, an SDB packet delivered to an application server may serve to initiate data communication between the server and the mobile station which may ultimately require a traffic channel to be set up for the continued communication. Under these circumstances, the SDB message will be followed by a complete call setup procedure such as that described in reference to <figref idref="f0001">FIG. 1</figref>. And, as mentioned previously, the ongoing communication between the application server and the mobile station may entail numerous call setups, a byproduct of the nature of packet data communications. This example serves to further highlight the need for minimizing call setup latency.

0032As described, call setup latency is formed through multiple message transmissions and corresponding acknowledgements, the length of each message, and the associated processing required with each message. Call setup latency is one cause of delay that is undesirable in many communication applications: voice communications as well as data communications. To the extent that multiple calls must be setup during a communication session, a typical scenario with data, the delay introduced is exacerbated. There is therefore a need in the art for communication systems that minimize call setup latency. <b>SUMMARY</b>

0033Embodiments disclosed herein, and the invention as defined by the attached claims, address the need for communications systems that minimize call setup latency. invention are also presented. These aspects, collectively, yield the advanced benefits of reduced message transmission time, reduced number of messages transmitted, lower related processing requirements, and added flexibility, with a net result of reduced call setup latency.

0034The invention provides methods and system elements that implement various aspects, embodiments, and features of the invention, as described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

0035The features, nature, 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:

0036<figref idref="f0001">FIG. 1</figref> depicts a mobile originated call setup procedure;

0037<figref idref="f0002">FIG. 2</figref> depicts a mobile terminated call setup procedure;

0038<figref idref="f0003">FIG. 3</figref> depicts a mobile terminated call setup procedure without paging;

0039<figref idref="f0004">FIG. 4</figref> is a mobile station state diagram;

0040<figref idref="f0005">FIG. 5</figref> is a wireless communication system that supports a number of users, and which can implement various aspects of the invention;

0041<figref idref="f0007">FIG. 6</figref> depicts a method for updating pilot strength information between calls to allow for call setup without paging;

0042<figref idref="f0007">FIG. 7</figref> depicts an alternate method for updating pilot strength information to allow for call setup without paging;

0043<figref idref="f0006">FIG. 8</figref> is a procedure for performing mobile terminated or originated call setup without using service negotiation messages;

0044<figref idref="f0008">FIG. 9</figref> depicts a method for simultaneously sending short data burst information and originating a call;

0045<figref idref="f0008">FIG. 10</figref> depicts a method for associating active set identifiers with active sets;

0046FIG. 11 depicts a method for reducing Channel Assignment Message length by utilizing active set identifiers.

0047<figref idref="f0009">FIG. 12</figref> depicts a method for mobile station initiated reconnection of a dormant packet data call;

0048<figref idref="f0009">FIG. 13</figref> depicts a method for mobile station terminated reconnection of a dormant packet data call; and

0049<figref idref="f0010">FIG. 14</figref> depicts a method for immediately transmitting a Preamble in response to a Channel Assignment Message.

0050<figref idref="f0011">FIG. 15</figref> illustrates the architecture of a wireless communication system.

0051<figref idref="f0012 f0013">FIGs. 16-17</figref> are architectural diagrams of a wireless communication system.

0052<figref idref="f0014">FIG. 18</figref> is a state diagram of call initiation and processing in a wireless communication system.

0053<figref idref="f0015 f0016">FIGs. 19-20</figref> illustrate operation of a wireless communication system.

0054<figref idref="f0017">FIG. 21</figref> is a timing diagram illustrating transmission of messages in a wireless communication system.

0055<figref idref="f0018">FIG. 22</figref> is a timing diagram illustrating transmission of an encapsulated message

0056<figref idref="f0019 f0020">FIG. 23-25</figref> illustrate flow charts for various methods for reducing latency in a wireless communication system.

0057<figref idref="f0021">FIG. 26</figref> illustrates a wireless apparatus adapted for receipt and/or transmission of encapsulated messages.

0058<figref idref="f0022">FIG. 27</figref> illustrates an encapsulation scheme according to one embodiment.

DETAILED DESCRIPTION

0059<figref idref="f0005">FIG. 5</figref> is a diagram of a wireless communication system 100 that supports a number of users, and which can implement various aspects of the invention. System 100 may be designed to support one or more standards and/or designs (e.g., the IS-95 standard, the cdma2000 standard, the HDR specification). For simplicity, system 100 is shown to include three base stations 104 in communication with two mobile stations 106. The base station and its coverage area are often collectively referred to as a "cell". Each base station 104 communicates with MSC or PDSN 102. The MSC or PDSN 102 may communicate with a network, such as the Public Switched Telephone Network (PSTN), Internet or an intranet (not shown).

0060For mobile station terminated calls, Release A of the cdma2000 standard requires that the mobile station must first be paged (via a General Page Message or a Universal Page Message). Then, when the mobile station sends the Page Response Message from the system access state, the base station can send the channel assignment (via the Channel Assignment Message). While waiting for the channel assignment in the system access state, the mobile station monitors the paging channel.

0061As described above in reference to <figref idref="f0003">FIG. 3</figref>, an enhancement allows the base station to bypass paging by sending the channel assignment directly to the mobile station in the idle state. This has two advantages: it eliminates the need to send the General Page Message (or the Universal Page Message) to the mobile station, and it eliminates the need for a time-consuming access attempt by the mobile station (to send the Page Response Message). The net effect is that the call setup latency is reduced.

0062However, there are several reasons for paging the mobile station prior to channel assignment. One is to receive the pilot report in the Page Response Message, which can be used to determine the active set. But in some instances, such as when the time lapsed since the mobile station was last on the traffic channel is small; it is likely that the previously used active set will be sufficient to maintain the call. For those cases when an update is required, an alternative to paging can be used. The following are two methods for providing the information to update the active set in response to changes occurring between successive traffic channel operations.

0063One embodiment is depicted in <figref idref="f0007">FIG. 6</figref>. The mobile station is in the idle state 430 when it determines an update is required. For example, the mobile station may determine that a pilot needs to be added to the active set. It proceeds to the system access state 440 and delivers a Pilot Strength Measurement Message (PSMM) 610 to the base station. Following this message transmission the mobile station returns to the idle state 430. The PSMM 610 contains the information the base station needs to update the active set (that is, pilot strengths seen by the mobile station). Later, the base station is free to perform call setup as described in <figref idref="f0003">FIG. 3</figref>, since the required base stations will be in the updated active set. To reduce signaling on the access channel, the PSMM 610 does not need to be sent in order to drop a member from the active set, because a larger active set won't preclude successful communication. The mobile station can signal the base station on a traffic channel to remove a member from the active set once the mobile station is assigned to that traffic channel. Another means to control excessive access channel signaling is to enable the PSMM 610 updating procedure on only a subset of mobile stations at one time.

0064An alternate embodiment avoids adding additional signaling to the access channel, reducing the average access delay but with the tradeoff of increased maximum delay. In this embodiment, depicted in <figref idref="f0007">FIG. 7</figref>, the active set is not updated between successive mobile station traffic channel operations. To initiate a new call, the base station sends the mobile station a Channel Assignment Message 30, as described in the procedure of <figref idref="f0003">FIG. 3</figref>. In decision block 710, the mobile station determines whether the current active set is correct. If so, then the call setup procedure is continued in block 750. When, as described above, the circumstances are such that the likelihood of the active set remaining constant over a number of calls is high, then more often than not the call setup procedure will flow without increased delay, and the extra access channel signaling that the embodiment of <figref idref="f0007">FIG. 6</figref> would have introduced has been avoided.

0065In the event that the active set does need to be updated, then in decision block 710 the mobile station will proceed to send PSMM 720 to the base station on the access channel. PSMM 720 can contain similar information as PSMM 610. In block 730, the base station reconfigures the active set, then sends updated Channel Assignment Message 740 to the mobile station, and then call setup can continue in block 750. This additional signaling, described in blocks 720 through 740 introduces additional delay compared to the setup procedure of <figref idref="f0003">FIG. 3</figref>.

0066System designers can employ the embodiment of <figref idref="f0007">FIG. 6</figref>, the embodiment of <figref idref="f0007">FIG. 7</figref>, or a combination of both as desired to minimize the overall call setup latency based on the likelihood of active set changes. As described, additional signaling on the access channel, described in <figref idref="f0007">FIG. 6</figref>, can be traded off with the chance of increased maximum call setup time (but with reduced average call setup time) with the procedure of <figref idref="f0007">FIG. 7</figref>. When it is more likely that the active set is correct, this method can be used to decrease the mean access time. However, the maximum delay may be increased (for those situations where the active set must be updated).

0067As an example, a base station can enable the procedure of <figref idref="f0007">FIG. 6</figref> for mobile stations whose roaming is introducing many changes in the received pilot strengths of the various neighboring base stations, and can disable the procedure of <figref idref="f0007">FIG. 6</figref>, opting for the occasional increased maximum delay of <figref idref="f0007">FIG. 7</figref>, for subscriber units which are fixed or not traveling often. Another option is that a base station can determine which call setup procedure to use based on the time lapse since the previous access by a mobile station. If the time lapse is small, it may be likely that the mobile station is in the same sector, and a reduced latency procedure such as that described in <figref idref="f0003">FIG. 3</figref>, <figref idref="f0007">6, or 7</figref> is in order. If the time lapse is greater than a threshold, the base station may decide to use a call setup procedure which includes paging, such as that described in <figref idref="f0002">FIG. 2</figref>.

0068In Release A of the cdma2000 standard, the Page Response Message 23 is also used to deliver an authentication value, AUTH_R. Authentication of the mobile station is accomplished by performing an authentication algorithm on a shared secret between the base station and the mobile station and a random number to produce AUTH_R. AUTH_R is calculated in both the mobile station and the base station, and the base station must receive a matching AUTH_R from the mobile station in order to ensure the mobile station is authentic. Naturally, if the Page Response Message 23 is eliminated, an alternative mechanism must be introduced to deliver AUTH_R for authentication. One alternative is for the mobile station to deliver AUTH_R on the traffic channel. Since the computation of AUTH_R may take some time, this alternative has the added benefit of allowing the computation to occur in parallel with the remainder of the call setup procedure. The authentication response is delivered on the traffic channel once call setup is complete. Note that since user traffic cannot flow before the Service Connect Message is sent, if authentication on the traffic channel fails, the call can be immediately released. This technique enables channel assignment without paging and hence reduces call setup latency.

0069In Release A cdma2000 systems, each time dedicated channels are established for the purpose of setting up a call, the mobile station and the base station must agree (via service negotiation) on service configuration parameters to be used for exchanging user and signaling information. As described above, the capability exists that allows the mobile station and the base station to store the mutually agreed-to service configuration (i.e. the Service Configuration information record and the Non-Negotiable Service Configuration information record) upon releasing the dedicated traffic channels and entering the idle state. This stored configuration can be restored upon re-establishing the dedicated channels, thus avoiding performing service negotiation. This reduces the call setup latency. However, Release A still requires that, upon establishing the dedicated traffic channels, the base station sends the Service Connect Message instructing the mobile station to use the stored service configuration. The Service Connect Message belongs in the class of service negotiation messages.

0070<figref idref="f0006">FIG. 8</figref> depicts an embodiment of a call setup procedure which eliminates the service negotiation messages, thus reducing call setup latency. In this embodiment, the USE_OLD_SERV_CONFIG flag (described above) is included in the Channel Assignment Message 810. When this flag is set to '01', then the negotiation step (i.e. step 9 in <figref idref="f0001 f0002 f0003">FIGS. 1-3</figref>) is not required. Furthermore, since the flag is included in the Channel Assignment Message 810, the Service Connect Message and Service Connect Completion Message (10 and 11, respectively, in <figref idref="f0001 f0002 f0003">FIGS. 1-3</figref>) are also eliminated. In addition to the latency reduction from eliminating transmission of these messages, the processing time associated with them is also removed. Another benefit is that the mobile station and the base station can immediately restore the stored service configuration and start exchanging user traffic as soon as the dedicated traffic channels are established. The net effect is that call setup latency is reduced.

0071The following is a more detailed description of the method of the embodiment depicted in <figref idref="f0006">FIG. 8</figref>. This embodiment is applicable to either mobile originated or mobile terminated call setup procedures. In the first step, an Origination Message 1 or a Page Response Message 23 is transmitted from the mobile station to the base station, depending on whether the call is mobile originated or mobile terminated, respectively. The base station responds by sending the mobile station a Base Station Acknowledgement Order 2. The base station then communicates to the MSC either a Connection Management Service Request Message 3 or a Paging Response Message 25, depending on whether the call is mobile originated or mobile terminated, respectively. The base station then sends to the mobile station a Channel Assignment Message 810 which includes a USE_OLD_SERV_CONFIG flag. This flag is set whenever the base station wishes to avoid the service negotiation step and has determined that the previously stored configuration may be adequate. After this step, the mobile station enters the traffic state 450.

0072The remaining steps are similar to previously described call setup procedures, with the exception of the removal of service negotiation steps as just described. Upon receiving two consecutive good frames on the forward link, the mobile station begins transmitting a preamble 6 to the base station. The MSC sends an Assignment Request Message 4 to the base station. (The order in which the MSC sends the Assignment Request Message 4 is not important since a prior configuration is being reestablished.) The base station sends the mobile station a Base Station Acknowledgement Order 7. The mobile station responds to the base station with a Mobile Station Acknowledgment Order 8, at which time traffic can begin to flow between the base station and the mobile station. Finally, the base station reports an Assignment Complete Message 12 to the MSC (at which time the traffic flows between the base station and the MSC.

0073In the call setup procedure as specified by Release A, the Assignment Complete Message 12 is sent from the base station to the MSC only upon receiving the Service Connect Completion Message 11 from the mobile station. But in the embodiment of <figref idref="f0006">FIG. 8</figref>, the Assignment Complete Message 12 can be sent to the MSC immediately upon establishing the dedicated channel or channels and receiving the MS Acknowledgement Order from the mobile station. Thus, the network-side connection setup can, to an extent, occur in parallel with the air interface connection setup, further reducing call setup latency.

0074In some circumstances, it may be desirable for a mobile station to discard a previously stored service configuration once it determines that service negotiation will be required. For example, Release A specifies an early channel assignment feature, in which the base station responds to an origination message by blindly assigning a channel to the mobile station. If a Channel Assignment Message 810 is used, it may be that the base station does not yet know if the old service configuration can be used at the time the message is transmitted. In these circumstances, the mobile station should retain the prior configuration information, as a Service Connect Message 10 containing a USE_OLD_SERV_CONFIG = '01' flag may yet arrive and Service Negotiation 9 may yet be avoided. One method for addressing this issue is for the mobile station to retain the stored prior configuration even if a Channel Assignment Message 810 is received without the flag set to use the prior configuration. Only when service negotiation begins should the mobile discard the prior data.

0075An alternative is to add additional values to the USE_OLD_SERV_CONFIG flag. For example, if the Channel Assignment Message 810 is sent with a flag indicating that the prior stored configuration is valid, clearly the mobile station will not discard it. This case would not occur when the base station did not know whether or not the prior configuration would be valid. In that case, an additional flag value could be sent to indicate that it is not yet known whether the prior configuration is valid. At this point the mobile station would retain the data, and wait to discard it until service negotiation is required. Finally, when it is not an early channel assignment, and the base station knows the prior configuration is no longer suitable, a flag value can be sent that indicates the mobile is free to discard the data, as service negotiation will be required.

0076Another embodiment addresses call setup latency with respect to the short data burst (SDB) features, described above. There are applications where the mobile station needs to send a large amount of information over the air and, hence, needs to establish dedicated channels to carry the data. This would, of course, require a call setup procedure. As noted earlier, SDB provides a mechanism for transmitting a small amount of data on the common channel, without performing a complete call setup.

0077In order to the expedite initiation of operations on the network side, the mobile station can send a small amount of information over the common channels first (to trigger network operations) using the SDB feature. Subsequently, a dedicated channel or channels can be set up to transmit the large amount of data. Following the procedures defined in Release A, the foregoing would require one common channel access and subsequent transmission of the Data Burst Message, followed by another access and subsequent transmission of an Origination Message. That is, two time-consuming access attempts would be needed.

0078In the embodiment of <figref idref="f0008">FIG. 9</figref>, the mobile station can simultaneously begin the call setup procedure and perform SDB by including the SDB information in an Origination Message 910 directed to the base station to setup the dedicated channels. The base station then transmits an Application Data Delivery Service (ADDS) Transfer/CM Service Request Message 920 which includes the SDB information and a data type indicator identifying the data as SDB. In addition, the functionality of the CM Service Request Message can be included in this message to eliminate an extra message on the network. Then, in block 930, call setup according to one of the various methods described above can proceed.

0079Thus, when the access for the Origination Message succeeds, the network can forward the SDB content to the appropriate network entity, while the rest of the dedicated traffic channel establishment is still under way. This has several advantages. It eliminates the need for an additional time-consuming access attempt and eliminates the ADDS Transfer Message between the base station and the MSC. Network operations and establishment of the air interface dedicated channel occur in parallel. Processing in the mobile station is simplified. The net effect is that call setup latency is reduced.

0080Yet another alternative is to create an origination message that would include a request to restore the previous service configuration as well as deliver the SDB information. It will be clear to those skilled in the art that these methods can be employed with any of the call setup procedures described above.

0081In an alternative embodiment, depicted in <figref idref="f0009">FIG. 12</figref>, a shorter version of the Origination Message, referred to herein as a Reconnect Message 1230, which carries the minimally required fields for reconnecting a dormant packet data call is employed. The number of such fields is relatively small, as detailed below. For the case of network-initiated reconnection of dormant calls, this Reconnect Message 1230 can be used instead of the Page Response Message 23. Note that when a larger set of fields is required, the current Origination Message, such as 1 or 910, or the Page Response Message 23 can still be used.

0082Packet data calls can be described using three states: null, dormant and active. A packet data connection can persist indefinitely, although it may change states frequently. When a packet data connection is first established, it is created from the null state. Similar to establishing a voice call, all the relevant parameters must be negotiated and agreed to. Once the call is created it enters the active state, similar to the traffic state described above. In the active state, a physical channel is established and data flows between the mobile station and base station. From time to time, the packet data connection may no longer need to be active, since no data is flowing in either direction. At this point, the physical channel is torn down, and the packet data call goes into the dormant state.

0083While the packet data connection is in the dormant state, the service configuration information can be stored in both the mobile station and the base station. In addition, the protocol state is also stored in the mobile station and the PDSN. For example, if the Point-to-Point Protocol (PPP) is used, its state, such as IP address, etc., remains while the call switches from active to dormant. Only the physical channel itself needs to be released to free up the resource for other users. Thus, when reconnecting a dormant call, only a small subset of the fields in the Origination Message is required. With the increased use of packet data calls, the percentage of call setup originations in a system are associated with bringing a dormant packet data service back to the active state

0084The Release A Origination Message was designed to originate a variety of call types including voice, circuit-switched data, packet-switched data, etc. As such, it contains fields that are a superset of fields required for each type of call setup. With respect to reconnecting a dormant packet data call, the fields in the Origination Message can be classified into three classes: not needed, may be needed, or needed. Examples of fields not needed are those specific to voice calls. In some cases, certain parameters have been negotiated in a previous call setup, so those are examples of fields that may not be needed. The SYNC_ID field is an example of a required field, as it indicates that the stored parameter set is to be used. As can readily be seen, a Reconnect Message 1230 that eliminates those fields not required will be significantly smaller than the Release A Origination Message.

0085When this embodiment is deployed, the Reconnect Message 1230 can often be transmitted in a single frame, resulting in a number of benefits. One benefit is that the transmission time is reduced. Another benefit is that the message error rate, now equal to the frame error rate, is reduced. Both of these benefits result in reducing the call setup latency associated with reconnecting a dormant packet call.

0086<figref idref="f0009">FIG. 12</figref> depicts an embodiment of a mobile station originated dormant call reconnection. In step 1210, a prior packet data call is established, whether from the null state or a reconnection from the dormant state. The call goes from active to dormant in step 1220. When the mobile station determines that the call should be reconnected, it sends to the base station Reconnect Message 1230, a message which contains the minimum required fields to reestablish the connection, as described above. This message takes the place of the Origination Message, such as 1 or 910, as described above with respect to <figref idref="f0001">FIGS. 1</figref> and <figref idref="f0008">9</figref>, respectively. After the Reconnect Message 1230 is sent, the call setup is continued in step 1240, according to one of the methods disclosed herein.

0087<figref idref="f0009">FIG. 13</figref> depicts an embodiment of a mobile station terminated dormant call reconnection. Steps 1210 through 1240 are identical to the steps just described in relation to <figref idref="f0009">FIG. 12</figref>, with the exception that step 1300, where the base station initiates the call, is inserted between the dormant state 1220 and the Reconnect Message 1230. The base station, in step 1300, initiates the reconnection of the call, according to one of the procedures disclosed herein, and the mobile station responds with Reconnect Message 1230, instead of a Page Response Message 23, described above.

0088Another embodiment addresses the call latency introduced by the length of the channel assignment message, such as Channel Assignment Message 5, 30, or 810, described above. In Release A of the cdma2000 standard, each time dedicated channels are established via the Channel Assignment Message, the base station must specify the complete active set in this message. The active set consists of the number of pilots and the required parameters for each pilot, which include the following: pilot PN sequence offset index, pilot record corresponding to the type of pilot, power control symbol combining indicator, code channel index for the fundamental channel, quasi-orthogonal function mask identifier for the fundamental channel, code channel index for the dedicated control channel, and the quasi-orthogonal function mask identifier for the dedicated control channel. The pilot record contains: transmit diversity (TD) transmit power level, transmit diversity mode, Walsh code for the auxiliary/transmit diversity pilot, quasi-orthogonal function index for the auxiliary/transmit diversity pilot, and the auxiliary transmit diversity pilot power level. These parameters can end up being a significant number of bytes. Each of these parameters may introduce latency due to the time required to transmit them (if they cause the message to extend to the next frame), and the processing time for the mobile station to process them.

0089The embodiment comprising the methods depicted in <figref idref="f0008">FIG. 10</figref> and FIG. 11 utilizes an active set identifier to identify an active set and associated parameters. Instead of specifying the complete list of members and active set parameters, such as those described above, the base station simply specifies the active set identifier corresponding to the particular configuration. This technique may reduce the length of the Channel Assignment Message, and has the following advantages: reduction in Channel Assignment Message transmission time and reduction in the probability that the Channel Assignment Message is received in error. The net effect is that call setup latency is reduced. Note that since it is likely that some of the active set parameters may have changed, an alternative is for the base station to send the active set identifier plus those parameters that have changed. This alternative embodiment adds flexibility which may lend itself to use in a wider variety of applications.

0090The embodiment just described may comprise either of the methods depicted in <figref idref="f0008">FIG. 10</figref>, FIG. 11, or both. The method of <figref idref="f0008">FIG. 10</figref> depicts one method for assigning an active set identifier to a particular active set. In block 1000, the call setup procedure is in process. The base station then sends to the mobile station a Channel Assignment Message 1010 including the complete active set and parameters. In addition, the Channel Assignment Message 1010 includes an active set identifier which the mobile station can associate with that active set. In block 1020, the call setup process continues. An alternate method for assigning active set identifiers to active sets is to have the base station download to the mobile station such active set/active set identifier pairs in advance of the communication in which they will be used.

0091FIG. 11 depicts a method for utilizing the active set identifier once it has been assigned to an active set, using a procedure such as that described in <figref idref="f0008">FIG. 10</figref>. In block 1100, the call setup procedure is in progress. The base station sends to the mobile station a Channel Assignment Message 1110 including the active set identifier. Since the mobile station knows the members of the active set and the corresponding parameters for each of the members corresponding to the active set identifier, the active set identifier is sufficient to perform the channel assignment. Alternatively, if the parameters associated with the active set identifier have changed, message 1110 can include the active set identifier, along with the changed parameters. The call setup procedure continues in block 1120. The mobile station and the base station can ensure that active set configurations and their corresponding active set identifiers are in synchronization between the mobile station and the base station using the mechanism specified in the cdma2000 standard for validation of SYNC_ID, that is the method for restoring stored service configurations.

0092A similar technique can be employed in conjunction with the methods described in <figref idref="f0007">FIG. 6 and FIG. 7</figref> to reduce the message length of PSMM 610 and PSMM 720, respectively. A pilot identifier can be associated with each of a number of pilot configurations, such that only an identifier needs to be transmitted as the mobile station updates the base station with one of the currently identified pilot configurations. But this may be less likely since pilot strength can take many values and hence may be difficult to associate with an identifier.

0093Another alternate method is to assign identifiers for each member of an active set (and its associated parameters). With this technique, a plurality of identifiers would be included in Channel Assignment Message 1110 to represent a plurality of members. This provides a more granular approach which results in a slightly longer message, but allows greater flexibility in that a large number of active sets can be identified using combinations of a relatively smaller set of stored member configurations. A base station could use a combination of the techniques just described. These techniques can be deployed in combination to reduce the overall transmission time associated with each transmitted Channel Assignment Message 1110. It will be clear to those skilled in the art that these methods can be employed with any of the call setup procedures described herein. Note that this method can be utilized in all messages where the active set is included. Another example includes the Universal Handoff Direction Message, where employing this method can decrease the message size and therefore reduce the message error rate as well.

0094In another embodiment, depicted in <figref idref="f0010">FIG. 14</figref>, call setup latency can be reduced by immediately transmitting the Preamble 6 in response to a Channel Assignment Message such as 5, 30, 810, 1010, or 1110, described above. As mentioned previously, Release A requires that a mobile station wait to receive two consecutive good frames on the forward link before enabling the reverse link and transmitting the preamble. If the mobile station does not receive two consecutive good frames within one second, it must abandon the call setup. The minimum time a mobile station must wait before transmitting the preamble is 40 to 60 milliseconds, since two frames correspond to 40ms and waiting for a frame boundary takes another 0 to 20ms.

0095In this embodiment, call setup is in progress in step 1400. The base station then sends a Channel Assignment Message, denoted as 5 in <figref idref="f0010">FIG. 14</figref>, but could be any Channel Assignment Message such as 30, 810, 1010, or 1110, described above. In response, the mobile station immediately sets up the reverse link and begins transmitting Preamble 1410, without waiting to receive good frames on the forward link. Then, in step 1420, call setup continues according to a variety of call setup procedures, such as those described herein. The mobile station can continue to monitor the forward link for good frames, and can terminate the call if a number of good frames are not received within a prescribed time frame. For example, the mobile station can look for two consecutive good frames within one second, as described in Release A. Alternatively, to reduce interference to other users, the mobile station can turn off the preamble if the requisite number of good frames is not received within a prescribed time period. This time period may be shorter than the time period allowed for good frames to arrive. Thus, if the good frame requirement is not met within the first time period, the mobile station can cease transmitting the preamble, but continue monitoring the forward link for good frames within the second time period. If the good frames ultimately arrive, the mobile station can begin transmitting the preamble in response. This alternate technique can be used to reduce the interference to other users in situations where good frames are either slow to materialize or never arrive. Note that Preamble step 1410 can be substituted for Preamble step 6 in any of the embodiments disclosed herein.

0096In contrast to the method of Release A, the mobile station will be transmitting on the reverse link, at least for some period of time, even when the call will ultimately be aborted. In these situations, the interference level to other users will be increased slightly, with all the deleterious effects that accompany increased other-user interference. However, in many cases, the probability of receiving good frames on the forward link will be high, and using this embodiment will reduce the call latency, with all its accompanying benefits, which will outweigh the deleterious effects of occasionally setting up a reverse link for a call which cannot be completed.

0097An alternate embodiment, similar to the embodiment illustrated in <figref idref="f0008">FIG. 9</figref>, also addresses the problem of reducing call setup latency. Note that in current cdma2000 systems, signaling messages on the reverse access channels are processed sequentially rather than in parallel, wherein a first message is transmitted and acknowledged prior to transmission of a second message. In this scheme, subsequent messages are not transmitted awaiting acknowledgement for a previous message. Note that the first message may be resent a number of times. The total latency for a second message is then the latency or delay incurred by the first message, plus the latency or delay incurred by the second message. For the case of several messages available for transmission in the same period, this becomes an undesirable situation.

0098To further consider the various methods to reduce call setup latency, an example of a cdma2000 system is presented. Note that the methods and apparatus for reducing call setup latency are applicable to other systems, and other configurations. The cdma2000 system is presented as an example for clarity of understanding; however, the present invention is applicable to any system wherein signaling messages result incurs a latency.

0099<figref idref="f0013">FIG. 17</figref> illustrates the architectural layers of a wireless communication system consistent with cdma2000. Here Layer 3 signaling messages are generated at the Upper Layer Signaling layer and delivered to LAC sublayer; LAC sublayer adds headers and trailers for this message and delivers to the MAC sublayer; MAC sublayer uses the service of the Physical Layer to transmit the message. Users services (such as Voice and Data) also use the service of the MAC and Physical layer for transmission of the user traffic.

0100<figref idref="f0011">FIG. 15</figref> illustrates the architectural layers of a wireless communication system consistent with cdma2000. The architecture includes a supervision and configuration management portion 2002 coupled to a data portion 2014 including layer 3 signaling 2004 and lower layer signaling 2008. The processing decisions are made by the supervision and configuration management portion 2002, while Packet Data Units (PDUs) are generated by the data portion 2014.

0101<figref idref="f0012">FIG. 16</figref> illustrates the details of the LAC layer protocol stack for the system having an architecture as illustrated in <figref idref="f0013">FIG. 17</figref>. As a generated or received data unit traverses the protocol stack, it is processed by various protocol sublayers in sequence. Each sublayer processes only specific fields of the data unit associated with the sub-layer-defined functionality. For example, the ARQ sublayer operates only on the acknowledgment-related fields, and carries out duplicate detection and retransmission functions. In the data portion of the architecture as defined in <figref idref="f0013">FIG. 17</figref>, layer 3 or L3 and the Link Access Control (LAC) sublayer send and receive signaling information on logical channels, avoiding radio characteristics of the physical channel, such as used at layer 1. A logical channel is generally characterized as unidirectional (either forward or reverse), but in many cases it may be functionally coupled or paired with a logical channel carrying related traffic in the opposite direction. In the exemplary embodiment, the system uses the following types of logical channels to carry signaling information. <ul id="ul0001" list-style="bullet" compact="compact"><li>f-csch/r-csch (forward and reverse common signaling channel, respectively).</li><li>f-dsch/r-dsch (forward and reverse dedicated signaling channel, respectively).</li></ul>

0102<figref idref="f0014">FIG. 18</figref> illustrates mobile station call processing according to one embodiment. The call processing includes the following states: <ul id="ul0002" list-style="bullet" compact="compact"><li>Mobile Station Initialization State 2022 - wherein the mobile station selects and acquires a system.</li><li>Mobile Station Idle State 2024- wherein the mobile station monitors messages on the f-csch.</li><li>System Access State 2026 - wherein the mobile station sends messages to the base station on the r-csch.</li><li>Mobile Station Control on the Traffic Channel State 2028 - wherein, the mobile station communicates with the base station using the f-dsch and r-dsch. After power is applied to the mobile station, it shall enter the System Determination Substate of the Mobile Station Initialization State with a power-up indication. In the Mobile Station Initialization State 2022, the mobile station first selects a system to use. If the selected system is a CDMA system, the mobile station proceeds to acquire and then synchronize to the CDMA system. If the selected system is an analog system, the mobile station begins analog mode operation. In the Mobile Station Idle State 2024, the mobile station monitors the Paging Channel or the Quick Paging Channel. The mobile station can receive messages, receive an incoming call (mobile station terminated call), initiate a call (mobile station originated call), cancel a Priority Access and Channel Assignment (PACA) call, initiate a registration, or initiate a message transmission. In the System Access State 2026 the mobile station sends messages to the base station on the r-csch and receives messages from the base station on the f-csch. In the MS Control on the Traffic Channel State 2028, the mobile station communicates with the base station using the Forward and Reverse Traffic Channels.</li></ul>

0103When the mobile station is directed to the traffic channel, call processing transitions to the MS control of traffic channel state 2028. At the end of use of the traffic channel, call processing transitions back to MS init state 2022.

0104<figref idref="f0015">FIGs. 19</figref> and <figref idref="f0016">20</figref> illustrate a mobile station performing access procedures on the reverse access channel. The entire process of sending one Layer 2 encapsulated PDU and receiving (or failing to receive) an acknowledgment for the PDU is called an access attempt (see <figref idref="f0015">Figure 19</figref>). One access attempt consists of one or more access sub-attempts. Each transmission in the access sub-attempt is called an access probe. Each access probe consists of an R-ACH preamble and an R-ACH message capsule. Within an access sub-attempt, access probes are grouped into access probe sequences. The R-ACH used for each access probe sequence is chosen pseudorandomly from among all the R-ACHs associated with the current F-PCH. If there is only one R-ACH associated with the current F-PCH, all access probes within an access probe sequence are transmitted on the same R-ACH. If there is more than one R-ACH associated with the current F-PCH, access probes within an access probe sequence may be transmitted on different R-ACHs associated with the current F-PCH. Each access probe sequence consists of up to 1 + NUM_STEP_s access probes. The first access probe of each access probe sequence is transmitted at an initial power level determined by the Physical Layer relative to the nominal open loop power level. Each subsequent access probe within an access probe sequence is transmitted at a power level that is a function of parameters provided by the base station. The timing of access probes and access probe sequences is expressed in terms of R-ACH slots. The transmission of an access probe begins at the start of an R-ACH slot. The timing of the start of each access probe sequence is determined pseudorandomly. For every access probe sequence, a backoff delay, RS, from 0 to 1 + BKOFF_s slots is generated pseudorandomly. An additional delay is imposed by the use of a random persistence test that determines the value of the Persistence Delay. The delay between access probes of an access probe sequence is generated pseudorandomly. If the common channel multiplex sublayer transmits all the access probes within an access probe sequence on the same R-ACH associated with the current F-PCH, the next access probe is transmitted after an additional backoff delay, RT, from 0 to 1 + PROBE_BKOFF_s slots. If the common channel multiplex sublayer pseudorandomly selects an R-ACH from among all R-ACHs associated with the current F-PCH, the next access probe is transmitted after an additional backoff delay, RT, from 0 to PROBE_BKOFF_s slots.

0105Transmission of signaling messages on the reverse access channel involves the MS sending a message at an initial power level and starting a "retransmission timer." If an acknowledgement is received prior to the expiration of the retransmission timer, the message is considered to be successfully transmitted and the mobile station is then able to process the next message. If, however, the retransmission timer expires prior to the reception of the acknowledgment, the mobile station retransmits the message at a higher power level. This procedure repeats until either the message is successfully delivered or the maximum allowed number of retransmissions is reached.

0106There is a certain delay associated with each access on the reverse access channel. The delay is a function of message length, number of retransmissions required to successfully deliver the message, as well as other factors. According to current procedures, when multiple messages are available for transmission, each of these messages independently incurs the access delay. Thus the total time required to successfully deliver all the messages is the resultant sum of the delays to deliver each of the individual messages sequentially. Encapsulating two or more of such messages into a single message and performing a single access results in reduced access delay. This is particularly true when the size of the constituent messages is not too large and the message error rate of the encapsulated message is within the range of the message error rate of the constituent individual messages.

0107<figref idref="f0017">FIG. 21</figref> is a timing diagram illustrating the current method of transmitting access messages in a cdma2000 system. The upper line represents a timeline for signaling on the reverse access channel, i.e., access transmission channel from the mobile station to the base station. The lower line represents a timeline for transmission on the forward channel, i.e., transmission channel from the base station to the mobile station. Vertical arrows pointing downward on the reverse access channel indicate messages becoming available for transmission at the mobile station. For example, with respect to the reverse access channel, at a first time t1, a first message (M1) is available at the mobile station for transmission. Vertical arrows pointing downward on the forward channel indicate messages being received at the mobile station from the base station.

0108Continuing with <figref idref="f0017">FIG. 21</figref>, at time t2 a second message (M2) is available at the mobile station for transmission. The messages are signaling messages, such as an origination message for a call, and/or a data burst message. A variety of message types are available, and any combination thereof may be processed by the system. At time t3 the message M1 is transmitted at a first power level. The vertical arrow pointing upward indicates transmission on the associated channel. Also at time t3, the retransmission timer is started. The retransmission timer times out, and at time t4, the message M2 is retransmitted at a higher power and/or energy level. Again the retransmission timer is restarted. The timer again times out and the message M1 is again transmitted at time t5. In coordination with the reverse access channel, the message M1 is received at the base station some time after t5, in response to which at time t9 the mobile station receives an acknowledgement of successful receipt of the message M1. At time t6 the message M2 is transmitted by the mobile station on the reverse access channel. As before, the retransmission timer is started on transmission of the message M2. The message M2 is transmitted three times, t6, t7, t8, prior to successful receipt and acknowledgement (at time t10) by the base station.

0109According to one embodiment, the system employs a new signaling message that encapsulates multiple constituent signaling messages into a composite message. The message is encapsulated at the layer 3 or L3. In this case, the encapsulated message delivered to lower layers is seen as a new message by the lower layers and hence the lower layers are not aware of the fact that multiple signaling messages are contained within in.

0110<figref idref="f0018">FIG. 22</figref> is a timing diagram illustrating this method of call set up using encapsulated messages. As before, the messages M1 and M2 are available for transmission on the reverse access channel at times t1 and t2, respectively. In this embodiment, the messages M1 and M2 are encapsulated into one message and transmitted together at time t3. Two retransmissions are provided at times t4 and t5. After which the encapsulated message is successfully received by the base station and an acknowledgment received at time t6. Comparing the delay time incurred by the present embodiment, to that of the sequential method of <figref idref="f0017">FIG. 21</figref>, there is a reduction in the total latency of the two messages.

0111In one embodiment, the Link Access Control (LAC) headers and trailers (or other lower layer procedures) are applied to the single encapsulated message. Acknowledgement procedures apply to the single encapsulated message. Wherein the received encapsulated message is evaluated based on the error correction techniques employed, such as Cyclical Redundancy Check (CRC), with respect to the entire message. In this embodiment, the individual constituent messages are not evaluated independently.

0112<figref idref="f0019">FIG. 23</figref> illustrates the process employed in the transmission method of <figref idref="f0018">FIG. 22</figref>. An encapsulated message i is transmitted in step 2100. The encapsulated message i includes multiple individual messages. The encapsulated message i is processed by the LAC layer as a single message. This indicates that a common error correction scheme is applied, and the messages are not differentiated until received at the receiver. If the entire encapsulated message is not successfully received, then none of the individual messages are retrievable. At decision diamond 2102 the process determines if an acknowledge has been received. If not, processing returns to step 2100 to retransmit the message i. Note that according to the specifics of the system, a predetermined number of retransmissions may be allowed before taking another course of action. Similarly, a power control method, whereby power is adjusted on each retransmission may be implemented with the retransmission procedure. On receipt of an acknowledgment, the processing continues to step 2104 to increment the index i to process the next message.

0113In an alternate embodiment individual signaling messages are delivered to the Link Access Control (LAC) sublayer with the indication the messages are to be transmitted together. In this case, the LAC layer is actively involved in encapsulating multiple messages into a single message. The LAC layer may concatenate the multiple signaling messages into a single L3 PDU. This is equivalent to L3 performing the encapsulation. In the alternative, the LAC layer may treat each signaling message as an individual message, but transmit them as a single access probe. In this case the LAC headers and trailers are applied to each individual message (Ex. CRC). Although the LAC layer is aware of encapsulation, the Medium Access Control (MAC) layer and lower layers are generally unaware of the encapsulation. The BS may be able to process one message even if the other message is in error. Note that in this case, the acknowledgement procedure is modified to indicate which ones of the transmitted messages were received correctly. The MS may retransmit the parts that were not received correctly.

0114<figref idref="f0019">FIG. 24</figref> illustrates the process employed in the transmission method of <figref idref="f0018">FIG. 22</figref>. At step 2106 an encapsulated message including multiple messages is transmitted. In this embodiment, however, the multiple messages are each individually identified. The LAC layer applies individual error correction mechanisms, wherein if one of the messages is lost, the others may be successfully received. At decision diamond 2108 the process determines if all messages within the encapsulated message are received correctly. If all messages are received, the process ends. If at least one of the messages is not received correctly, the process continues to step 2110 to transmit the unsuccessful message as part of a new encapsulated message with other messages. Note that if no other messages are pending, the unsuccessful message may be transmitted alone.

0115<figref idref="f0020">FIG. 25</figref> illustrates one embodiment, wherein the mobile station determines the number of messages to encapsulate based on a desired or acceptable frame error rate of the encapsulated message. At step 2200 the process determines the number of messages to bundle. At step 2202 the process prepares the encapsulated message. This may involve any of the methods mentioned hereinabove, or may consider alternate methods of encapsulation wherein multiple messages are sent as a single unit. At step 2204 the process transmits the encapsulated message. The process determines at decision diamond 2206 if all parts are received. If all parts (i.e., messages) are received, processing ends or returns to step 2200 to bundle the next set of messages. If at least one message of the encapsulated message was not received correctly, processing continues to step to retransmit the messages not received.

0116<figref idref="f0021">FIG. 26</figref> illustrates a mobile station apparatus including a processor 2302 and applications 2304, each coupled to a communication bus 2312. In addition, encapsulation module 2306, transmit/receive circuitry 2308, and channel select 2310 are each coupled to the communication bus 2312. Messages are generated in the applications 2304 and/or processor 2302, which are processed by the processor 2302 and provided to the encapsulation module 2306. Encapsulation module 2306 encapsulates multiple messages and provides the encapsulated message to the transmit/receive circuitry 2308. Note that the encapsulation module 2306 may allow the user to select the desired method of transmitting signaling messages.

0117Considering multiple messages including an Origination Message and a Data Burst Message which are being encapsulated together, the L3 behavior is anticipated to be similar to sending the Origination Message alone. This is also anticipated for encapsulation of Page Response Message and Data Burst Message to be similar to a Page Response Message alone. When two data burst messages are encapsulated together, the behavior is anticipated to be similar to sending a single data burst message. An example of how the Encapsulayted Message can be given as follows: <tables id="tabl0001" num="0001"><table frame="all"><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="50mm" /><colspec colnum="2" colname="col2" colwidth="25mm" /><thead><row><entry valign="top"><b>Field</b></entry><entry valign="top"><b>Length (bits)</b></entry></row></thead><tbody><row><entry>NUM_ENCAPSULATED_MSGS</entry><entry>3</entry></row></tbody></tgroup></table></tables> In addition to the NUM_ENCAPSULATED_MSGS field, the mobile station shall include the following 4-field records: <tables id="tabl0002" num="0002"><table frame="all"><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="46mm" /><colspec colnum="2" colname="col2" colwidth="28mm" /><thead><row><entry valign="top"><b>Field</b></entry><entry valign="top"><b>Length (bits)</b></entry></row></thead><tbody><row><entry>MSG_ID</entry><entry>6</entry></row><row><entry>L3_MESSAGE_LEN</entry><entry>8</entry></row><row><entry>L3_MESSAGE</entry><entry>Variable</entry></row><row><entry>L3_MESSAGE_RESERVED</entry><entry>0-7 (as needed)</entry></row></tbody></tgroup></table></tables>

The fields given above are defined as:

0118NUM_ENCAPSULATED_MSGS - Number of encapsulated L3 messages, wherein the mobile station shall set this field to the number of L3 messages encapsulated in this message. The mobile station shall include NUM_ENCAPSULATED_MSGS occurrences of the following 4-field records: <ul id="ul0003" list-style="none" compact="compact"><li>MSG_ID - Encapsulated L3 Message Identifier - wherein the mobile station shall set this field to the message identifier corresponding to this L3 message.</li><li>L3_MESSAGE_LEN - Encapsulated L3 Message Length, wherein the mobile station shall set this field to the length of the L3 message.</li><li>L3_MESSAGE - Encapsulated L3 Message, wherein the mobile station shall set this field to the L3 message being encapsulated by this message.</li><li>L3_MESSAGE_RESERVED - Reserved fields, wherein the mobile station shall set all the bits of this field to '0' to make the entire record octet-aligned. Alternate embodiments may include a variety of methods for identification of the encapsulated message. The present embodiment is provided as an example of a method for providing information to the receiver that an encapsulated message is being transmitted.</li></ul>

0119It should be noted that in all the embodiments described above, method steps can be interchanged without departing from the scope of the invention.

0120Those of skill in the art will understand 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 may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

0121Those of skill will further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally 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. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

0122The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

0123The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such 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 reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

0124The previous description of the 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 readily apparent to those skilled in the art, and the present invention is to be accorded the scope as defined by the attached claims.