Title of Invention	A METHOD FOR SYNCHRONIZATION OF STORED SERVICE PARAMETERS IN A COMMUNICATION SYSTEM
Abstract	No. 1834/CHENP/2003 ABSTRACT A METHOD FOR SYNCHRONIZATION OF STORED SERVICE PARAMETERS IN A COMMUNICATION SYSTEM Techniques for synchronization of stored service parameters are disclosed. In one aspect, a configuration identifier is transmitted from a mobile station to a base station, and compared with an identifier generated in the base station. If the identifiers match, the configuration is used for communication. In another aspect, the identifier is generated by selecting an identifier associated with a configuration from a configuration table. In yet another aspect, the identifier is generated by computing a cyclic redundancy check (CRC) of the configuration. Various other aspects are also presented. These aspects have the benefit of preventing attempted use of unsynchronized stored service parameters and associated call setup failures and subsequent renegotiation, with the net effect of reducing call setup time and more efficient use of system resources. 25

Title of Invention

A METHOD FOR SYNCHRONIZATION OF STORED SERVICE PARAMETERS IN A COMMUNICATION SYSTEM

Abstract

No. 1834/CHENP/2003 ABSTRACT A METHOD FOR SYNCHRONIZATION OF STORED SERVICE PARAMETERS IN A COMMUNICATION SYSTEM Techniques for synchronization of stored service parameters are disclosed. In one aspect, a configuration identifier is transmitted from a mobile station to a base station, and compared with an identifier generated in the base station. If the identifiers match, the configuration is used for communication. In another aspect, the identifier is generated by selecting an identifier associated with a configuration from a configuration table. In yet another aspect, the identifier is generated by computing a cyclic redundancy check (CRC) of the configuration. Various other aspects are also presented. These aspects have the benefit of preventing attempted use of unsynchronized stored service parameters and associated call setup failures and subsequent renegotiation, with the net effect of reducing call setup time and more efficient use of system resources. 25

Full Text	a c= c: a u ij u I 4 m c l ( Field [1001] The present invention relates generally to communications, and more specifically to a novel and improved method and apparatus for synchronization of stored service parameters in a communication system. Background [1002] Wireless communication systems are widely employed to provide various types of communication such as voice and data. 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. [1003] A 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 Spectaim 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. XI004] Call setup is a procedure by which a mobile station and a base station establish communication. During call setup, various parameters may be negotiated, and other parameters may be directed by the base station without negotiation. These parameters are known as the sen/ice configuration record (SCR) and non-negotiable service configuration record (NNSCR), respectively. There may be a large number of parameters included in these records, and the time spent in negotiation and transfer of these parameters increases call setup time and uses system resources. Collectively these parameters and descriptors may be referred to as a configuration. Also, a set or subset of these parameters and/or descriptors may be referred to as a configuration. The exact makeup of a configuration may be specific to implementation, system, design and/or operation. [1005] Release A of the cdma2000 standard provides for a procedure to minimize the time spent in call setup when parameters have been previously negotiated. A mobile station can store the mutually agreed to service configuration when it releases all dedicated channels and returns to the idle state. A mobile station may then attempt to reestablish a connection, whether initiating a new voice call or re-connecting a dormant data communication session. The mobile station sends an indication to the base station that a configuration has been stored and may still be useful for the new session. The mobile station sends an identifier for identifying the stored configuration, known in the cdma2000 standard as SYNC_ID. The SYNCJD can be transmitted in an Origination Message, for a mobile station originated call, or a Page Response Message, for a mobile station terminated call. In response, the base station may instruct the mobile station, via a Service Connect Message, after dedicated channels have been established, that the mobile station should use the stored configuration. If so, the need for performing service negotiation is eliminated and the call setup time is reduced. [1006] For this procedure to succeed, the stored service configuration must be identical at the mobile and base stations. In other words, the stored service configuration should be synchronized. If the mobile station and the base station attempt to use unsynchronized stored service configurations, the communication will fail, requiring additional system access attempts and subsequent renegotiation of parameters, thus actually increasing call setup time. There is therefore a need in the art for synchronization of stored service parameters. SUMMARY [1007] Embodiments disclosed herein address the need for synchronization of stored service parameters. In one aspect, a configuration identifier is transmitted from a mobile station to a base station, and compared with an identifier generated in the base station. ff the identifiers match, the configuration is used for communication. In another aspect, the identifier is generated by selecting an identifier associated with a configuration from a configuration table. In yet another aspect, the identifier is generated by computing a Cyclic Redundancy Check (CRC) of the configuration. Various other aspects are also presented. These aspects have the benefit of preventing attempted use of unsynchronized stored service parameters and associated call setup failures and subsequent renegotiation, with the net effect of reducing call setup time and more efficient use of system resources. BRIEF DESCRIPTION OF THE DRAWINGS [1008] FIG. 1 is a general block diagram of a wireless communication system capable of supporting a number of users. [1009] FIG. 2 is a portion of a base station or mobile station equipped for synchronization of stored service parameters. [1010] FIG. 3 is a flow diagram of an embodiment of stored service parameter synchronization using CRCs as exemplary identifiers. [1011] FIG. 4 is a flow diagram of a modification to the embodiment of FIG. 3 for mitigating the effects of differing service parameter storage techniques on identifier generation. [1012] FIG. 5 is a flow diagram of a modification to the embodiments of FIG. 3 or FIG. 4 for eliminating the need for identifier generation in a mobile station. [1013] FIG. 6 is a flow diagram of an embodiment of stored service parameter synchronization using configuration tables. [1014] FIG. 7 is a flow diagram of a modification to the embodiment of FIG. 6 for supporting configuration tables in mobile stations. [1015] FIG. 8 is a flow diagram of an embodiment of a method for stored service parameter synchronization while roaming. DETAILED DESCRIPTION [1016] FIG. 1 is a diagram of a wireless communication system 100 that may be designed to support one or more CDMA standards and/or designs (e.g., the W-CDMA standard, the lS-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". In IS-95 systems, a cell may include one or more sectors. In the W-CDMA specification, each sector of a base station and the sector's coverage area is referred to as a cell. As used herein, the term base station can be used interchangeably with the terms access point or NodeB. The term mobile station can be used interchangeably with the terms User Equipment (UE), subscriber unit, subscriber station, Access Terminal (AT), remote terminal, or other corresponding terms known in the art. The term mobile station is applicable to any of these wireless applications. [1017] Depending on the CDMA system being implemented, each mobile station 106 may communicate with one (or possibly more) base stations 104 on the fonward link at any given moment, and may communicate with one or more base stations on the reverse link depending on whether or not the mobile station 106 is in soft handoff. The forward link (i.e., downlink) refers to transmission from the base station to the mobile station, and the reverse link (i.e., uplink) refers to transmission from the mobile station to the base station. [1018] For clarity, the examples used herein assume the base station is the originator of signals, and the mobile station(s) are receiver(s) and acquirer(s) of those signals, i.e. signals on the fonward link. Those skilled in the art will understand that mobile stations as well as base stations can be equipped to transmit data as described herein and therefore, these examples are also applicable to the reverse link. The word "exemplary" is used exclusively herein to mean "serving as an example, instance, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. [1019] FIG. 2 depicts an embodiment of a communication device which can be configured as a base station 104 or a mobile station 106. Various embodiments, examples of which are detailed below, may call for only a subset of the components shown in FIG. 2 in either the base station 104 or mobile station 106. [1020] Signals are received at antenna 210 and delivered for conversion from radio frequency (RF) to baseband, amplification, filtering, demodulation, decoding, and the like in receiver 220, techniques for which are known In the art. Note that any air interface can be supported, and the format of transmission on the fonward and reverse links need not be identical. Message decoder 230 receives demodulated data from receiver 220 and decodes messages incorporated in the data for delivery to processor 260. Examples of messages received include, but are not limited to, Origination or Page Response h/lessages received at a base station. Paging Messages received at a mobile station 106, parameter negotiation messages received at either type of station, messages containing SYNC_ID, and the like. [1021] Processor 260 may be a Digital Signal Processor (DSP), a specialized processor for performing communication tasks, or any general purpose processor known in the art. Processor 260 is coupled with memory 270, which can store instructions for performing the various steps and processes disclosed herein, and detailed further below. [1022] Depending on the embodiment employed, processor 260 may deliver data to CRC generator 240 for generating a CRC over information and parameters received in various messages from message decoder 230, or stored in memory 270 as configuration for use in communication. Some embodiments may include configuration table 250, which includes configurations, or sets of parameters, and a unique identifier for each possible configuration. [1023] A base station 104 may store a configuration for each of a plurality of mobile stations 106 with which it is communicating. The configurations can be stored in memory 270. In some embodiments, when configuration table 250 is employed, the base station 104 may only need to store the configuration identifiers associated with the various mobile stations 106. A mobile station 106 may only store one configuration, the one most recently used. Alternate embodiments may allow the mobile station 106 to store multiple configurations. In some embodiments, the base stations 104 may contain configuration tables 250, while the mobile stations 106 do not. Alternatively, a mobile station 106 may also contain configuration table 250. [1024] Message generator 280 generates messages under control of processor 260 for delivery to transmitter 290. Some example messages have been described above. Transmitter 290 performs encoding, modulation, amplification, filtering, up-conversion to RF, and the like, techniques for which are known in the art, and delivery to antenna 210 for transmission. [1025] Those of skill in the art will recognize that the various components shown in FIG. 2 are subsets of the components typically employed in a mobile station 106 or base station 104. Furthermore, the functional divisions are shown for clarity of discussion, as the various components may be discrete special purpose hardware, or implemented in firmware or software and carried out as instructions in processor 260, or a combination thereof. Configuration table 250 may reside in memory 270. Memory 270 may be a component of processor 260. [1026] FIG. 3 depicts a flowchart of an embodiment of a method for stored configuration synchronization, suitable for use with base stations 104 and mobile stations 106, described above with respect to FIG. 2. In step 310, the base station 104 stores a configuration and transmits that configuration to the mobile station 106. The storing and transmitting in step 310 may occur during a negotiation of the parameters in the configuration with the mobile station 106. In step 320, the base station 104 computes and stores a CRC of the transmitted configuration. In step 325, the mobile station 106, having received the transmitted configuration, stores it for use in current communication and for potential future use. In step 330, the mobile station 106 calculates and stores a CRC of the configuration. The mobile station 106 then enters the traffic state 340, and communication transpires. When a voice call is terminated, or a data session goes dormant, the idle state 350 is entered. At some point, after being paged by the base station 104 or when originating a new voice call or reactivating a data session, the mobile station 106 enters the system access state 360, with the goal of re-entering traffic state 340 and re-establishing communication. Steps 370 - 395 indicate one embodiment of re-establishing synchronized stored service parameters. While these steps are carried out, the mobile station 106 may be in either the system access state, the traffic state, or in transition between the two. The details of state transition will be specified by whichever standard is adhered to, and do not limit the scope of the present invention. In step 370, the mobile station 106 sends the CRC as a SYNCJD to the base station 104. In step 380, the base station 104 compares the received SYNCJD with the CRC stored in the base station 104. If there is a match, in decision block 385, proceed to step 390 and use the stored configuration for the communication session, which begins when the mobile station 106 transitions back to the traffic state 340. [1027] If there is no match, in decision block 385, then the base station 104 and mobile station 106 must renegotiate the configuration in step 395, before traffic state 350 is entered. There are a number of reasons for a failed match. The base station 104 may have had to flush the portion of its memory containing the configuration for the particular mobile station 106. Or, the mobile station 106 may have roamed and is communicating with new base station. Roaming issues may differ depending on the embodiment employed, and are discussed further below with respect to FIG. 8. [1028] Note that the calculation of the CRC in the base and mobile stations 106 need not occur in the order shown. It is sufficient that the CRC is calculated in the mobile station 106 before it is transmitted, and in the base station 104 before it is compared. Storing the CRC in either station can be omitted if the CRC is regenerated each time it is used. However, if a configuration is used repeatedly, as may occur with a data session that transitions between active and dormant states frequently, it may be desirable to calculate the CRC once. [1029] If the configuration information is stored differently in the base station 104 and the mobile station 106, whether during or subsequent to negotiation, then a CRC calculated on the two configurations is likely to be different, even though the information contained is the same. This is because the output of a CRC generator, such as CRC generator 240, is dependent on the order in which it receives data. FIG. 4 depicts a flowchart of a modification that can be introduced to the process described in FIG. 3 to produce an embodiment that provides for configuration synchronization without regard for how the configuration is stored in the mobile and base station 104. [1030] In step 410, the base station 104 transmits incremental or new configuration information. This may occur during initial service parameter negotiation. It may also occur after the mobile station 106 has entered the dormant state following a communication session, i.e., after entering state 350 of FIG. 3. In step 420, the base station 104 calculates a CRC on the Incremental or new configuration information, as transmitted, and updates the stored CRC with the new CRC calculation. There are myriad ways of combining CRCs, all of which fall within the scope of the present invention. One example is to exclusive OR the new CRC with the stored CRC. If there is no stored CRC, because the new or incremental information was the initial information, the new CRC can be simply stored. [1031] In step 430, the mobile station 106 receives and stores the incremental or new configuration information. In step 440, the mobile station 106 calculates the CRC of the new or incremental configuration information, as received, and combines that CRC with a stored CRC, if one exists, and stores the result as the current stored CRC. Note that. In steps 420 and 440, the base station 104 or mobile station 106, respectively, performs the CRC on the transmitted information. Therefore, the method of storing the information in either the base or mobile station 106 does not affect the resultant CRC. The CRC combination technique will produce the same result as the base station 104 combining in step 420. Subsequently, the mobile station 106 can enter the traffic state 340 to begin communication with the base station 104, and the process continues as described in FIG. 3 with respect to steps 340 through 395. [1032] It can be seen that by modifying the process of FIG. 3 with the steps just described, differing methods for storing the service parameters in the base station 104 and mobile stations 106 will not interfere with synchronization of the configurations. The procedure of FIG. 4 can be used for the initial service configuration negotiation, with incremental CRC calculations and subsequent CRC combining procedures, as necessary. Then, subsequent or incremental cnanges made to the service configuration can also be updated according to the procedure, thus maintaining the configuration synchronization procedure independently from the configuration storage procedure. [1033] Note also that the CRC, as used throughout this description, is only one example of a function for generating an identifier associated with a configuration. Other functions are known to create an identifier for data based on the data's contents and can also be used within the scope of the present invention. Examples include hash functions, digital signatures, and the like. [1034] In some embodiments, it may be desirable to minimize the computation required in the mobile station 106 to carry out parameter synchronization. The methods depicted in FIGS. 3 and 4 can be modified so that the mobile station 106 need not calculate the CRC (or other identifier-generating function). An exemplary embodiment of such a method is depicted in FIG. 5. This method also mitigates the effects of storage techniques differing between base stations 104 and mobile stations 106. The base station 104 calculates the CRC in step 320 or 410, depending on whether the process of FIG. 3 or FIG. 4 is being modified, respectively. In step 510, the base station 104 transmits the CRC to the mobile station 106. The mobile station 106 receives the CRC and stores it in step 520. Note that, with this modification, step 330 of FIG. 3 and step 440 of FIG. 4, where the mobile station 106 computed the CRC (or other identifier-generating function), are not needed. [1035] FIG. 6 depicts a flowchart of an embodiment that eliminates the need for the base station 104 and the mobile station 106 to calculate an identifier, such as a CRC. In step 610, the base station 104 determines the configuration from an enumerated table. As described above, the number of stored service parameters may be quite large. The resultant number of possible configurations may be exceedingly large for practical storage in a table. However, many of the parameters are not independent, and therefore many settings are not possible with certain other settings. In some embodiments, it may be reasonable to enumerate the supported configurations in a configuration table, such as configuration table 250 in FIG. 2. [1036] Each configuration in the configuration table is associated with an identifier, which can be used as the SYNC_ID. The identifier may be an index, a CRC, a random number, or any other function of the configuration data. Simply using an index may not be desirable if it is possible that neighboring systems may use different enumeration tables. In such a case, a mobile station 106 may respond with a SYNC_ID containing an index, and the associated configuration in the configuration table will not be synchronized with the stored configuration at the mobile station 106. A random number is more likely to provide protection, if it is unlikely that neighboring base stations will use the same random numbers for different configurations. A CRC, or other function of the configuration data, may be the most robust for certain circumstances. In step 620, the base station 104 transmits the configuration to the mobile station 106. In step 630, the base station 104 transmits the identifier associated with the configuration. The mobile station 106 receives and stores the identifier, or SYNC_ID, in step 640. The process can then proceed as described in FIG. 3. [1037] The mobile station 106 receives and stores the configuration in step 325. No calculation is required by the mobile station 106, so step 330 is not needed. The mobile station 106 can proceed to the traffic state 340 and commence communication. When the mobile station 106 attempts to use the stored service configuration for reestablishing a call (subsequent to states 350 and 360), the mobile station 106 will send the SYNCJD received in step 370. It may be a CRC, but it may also be one of the other examples given above. The base station 104 compares the SYNC_ID with the identifier stored for that mobile station 106 in step 380. Again, the identifier may be a CRC or any of the other identifiers given above. If there is a match, in decision block 385, the mobile station 106 will use the stored configuration, and the base station 104 will use the configuration associated with the identifier in the configuration table. If there is not a match, the mobile station 106 and base station 104 will need to renegotiate the configuration in step 395. [1038] Yet another simplification can be made if the configuration table, such as configuration table 250, is stored in the mobile station 106. The procedure just described with respect to FIG. 6 can be modified as shown in FIG. 7. As before, the base station 104 determines the configuration from a configuration table and determines the identifier with which it is associated. The base station 104 sends the identifier, or SYNC_ID, in step 630. Step 620, the base station 104 sending the configuration is not necessary. Rather, the mobile station 106 retrieves from its configuration table the configuration associated with the received SYNCJD, shown in step 710. The mobile station 106 will naturally maintain a record of the SYNC_ID (step 640), not shown in FIG. 7. The process then proceeds according to FIG. 3, as described above with respect to FIG. 6. [1039] Note that the configuration table in the mobile station 106 need not contain the entire list of records as the configuration table in the base station 104. What is important is that the identifiers associated with configurations in the mobile station's configuration table match the corresponding identifiers and configurations in the base station's configuration table. The base station 104 can send the configuration to the mobile station 106 when one that is not supported in the mobile station's configuration table is required (using the method described above in FIG. 6). [1040] The procedure described in FIG. 7 has the benefits of requiring neither the base station 104 nor the mobile to compute an identifier for a configuration, and the configuration need not be transmitted over the air. [1041] The various embodiments for synchronizing stored service parameters are designed with mobile station 106 roaming in mind. If a mobile station 106 never roamed, communicating with only a single base station 104, a SYNC_ID may be redundant, since the mobile station 106 could simply identify whether or not the latest configuration was still available. A single bit would suffice. The base station 104 could simply agree to use the stored configuration if it still had the mobile's configuration stored. In reality, mobile stations roam, which is why the various embodiments, described above, were outfitted with various techniques for ensuring that when the mobile station 106 attempts to reconnect to a base station 104, and use a stored configuration, the configuration is the same at both the mobile station 106 and the base station 104. The system can make the stored configuration for various mobile stations 106 available to neighboring base stations 104 by transmitting them on the backhaul (the network interconnecting base stations, base station controllers, mobile switching centers (f^SCs), and the like). Or, as described above with respect to FIGS. 6 and 7, the base stations 104 may contain configuration tables. The techniques described in FIGS. 6 and 7 work with roaming mobile stations 106 so long as the base stations 104 contain the same configuration tables. The above-described techniques also work well when neighboring base stations, while not equipped with identical configuration tables or the current settings for roaming mobiles, will reject requests for using stored configurations when not so equipped. [1042] A network operator may choose to employ base stations 104 in its network, or in sub-parts of its network, which all adhere to a certain method for stored service parameter synchronization. Neighboring systems, perhaps run by different network operators, may have roaming agreements which allow roaming, but may not adhere to a common stored service parameter synchronization protocol. When a mobile roams from one system, using a certain protocol, to another system using an incompatible protocol, or the protocol is unknown, the mobile station 106 may need to disable the SYNC_ID method it is using. [1043] FIG. 8 shows a flowchart of a method a mobile station 106 may employ when it is roaming into a new system, or sub-part of a system. In decision block 810, the mobile station 106 determines if the base station 104 it is roaming to follows the SYNCJD protocol used for storing its current configuration. There are a variety of ways for a mobile station 106 to determine this. Various networks contain system identifications (SIDs) and network identifications (NIDs). The mobile station 106 may simply assume, when roaming to a new SID or NID, that the protocol is different. Or the mobile station 106 may know in advance a list of systems which adhere to one protocol or another. The various protocols may be differentiated on systems of different frequencies or geographical regions. Clearly, when a mobile station 106 roams into a system using a different air interface, the stored service parameters may need to be updated with parameters suited to the alternate air interface. As stated above, if the base station 104 uses a protocol, such as CRC checking, that will reject the offer to use the stored configuration when it is invalid, the mobile station 106 need not take any action, but can attempt to reestablish a traffic channel using the stored identifier, such as SYNC_ID, as shown in step 820. [1044] In decision block 810, if the base station 104 does not follow a protocol that is the same or at least compatible with the mobile station's currently stored SYNC_ID, or the base station's protocol is unknown, the mobile station 106 may proceed to step 830 and reset SYNCJD to a null value. This will ensure that the service parameters will be renegotiated. In an alternative embodiment, the messages between the mobile station 106 and base station 104 may allow the mobile station 106 to signify that the stored configuration is not valid, such as the Origination Message or Page Response Message. Or, the base station 104 may know that an entering mobile station 106 does not have a valid stored configuration, and thus to ignore the SYNC_ID. [1045] It should be noted that in all the embodiments described above, method steps can be interchanged without departing from the scope of the invention. [1046] Those 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. [1047] Those 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. [1048] The 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, aDSP, 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. [1049] The 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 Random Access Memory (RAM), FLASH memory, Read-Only Memory (ROM), Erasable Programmable ROM (EPROM). Electrically Erasable Programmable Memory (EEPROM), registers, hard disk, a removable disk, a Compact Disc-ROM (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. [1050] The 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 generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. 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. 16 WE CLAIM: 1. A mobile station (106) comprising: means (270) for storing a configuration; means (290) for transmitting an identifier associated with the configuration to a base station (104); means (220) for receiving a message from the base station (104) indicating whether the stored configuration is valid; and means (260) for communicating with the base station (104) using the stored configuration when it is valid. 2. The mobile station (106) of claim 1, operable with one or more base stations, wherein said means (270) for storing comprises: a memory (270) for storing a service configuration; said mobile station comprising a Cyclic Redundancy Check (CRC) generator (240) for generating a CRC of the stored service configuration; and a message generator (280) for generating a message including the CRC to identify the stored service configuration. 3. The mobile station (106) of claim 2, comprising a message decoder (230) for receiving a message from a base station indicating the stored service configuration should be used for communication. 4. The mobile station (106) of claim 3, wherein: the message decoder (230) is configured to receive a message containing a partial service configuration; the memory (270) is configured to store the partial service configuration; and 17 the CRC generator (240) is configured to generate a CRC of the partial service configuration and combines the CRC of the partial service configuration with a prior generated CRC to generate a CRC of the stored service configuration. 5. The mobile station of claim 1, operable with one or more base stations, comprising: a message decoder (230) for receiving one or more messages containing a service configuration and a message containing an identifier associated with the service configuration; a memory (270) for storing a service configuration; and a message generator (280) for generating a message including the identifier to identify the stored service configuration. 6. The mobile station of claim 5, comprising a message decoder for receiving a message from a base station indicating the stored service configuration should be used for communication. 7. The mobile station of claim 1, operable with one or more base stations, comprising: a message decoder (230) for receiving a message containing an identifier associated with a service configuration; a configuration table (250) consisting of service configurations associated with identifiers for accessing a service configuration associated with the received identifier; and a message generator (280) for generating a message including the identifier to identify the service configuration. 18 8. A base station (104) comprising: means (250) for generating an identifier of a configuration; means (260) for receiving an identifier of a configuration from a mobile station (106); means (260) for comparing the generated identifier with the received identifier; and means (260) for communicating with the mobile station (104) using the configuration when the compared identifiers match. 9. The base station of claim 8, operable with a plurality of mobile stations (106), comprising: a memory (270) for storing a plurality of service configurations corresponding to the plurality of mobile stations; a CRC generator (240) for generating a plurality of CRCs of the plurality of stored service configurations; a message decoder (230) for receiving a message from a mobile station containing a CRC identifying the mobile station's stored service configuration; and said means (260) for comparing comprises a comparator for comparing the received CRC with the corresponding one of the plurality of CRCs and indicating whether a match exists. 10. The base station of claim 9, comprising a message generator (280) for generating a message for transmission to the mobile station indicating that the stored service configuration should be used for communication when the compared CRCs indicate a match. 19 11. The base station of claim 10, wherein: the message generator (280) is configured to generate a message containing a partial service configuration for transmission to the mobile; the memory (270) is configured to store the partial service configuration; and the CRC generator (240) is configured to generate a CRC of the partial service configuration and combines the CRC of the partial service configuration with a prior generated CRC to generate the corresponding one of the plurality of CRCs of the plurality of stored service configurations. 12. The base station (104) of claim 8, operable with a plurality of mobile stations, comprising: a memory (270) for storing a plurality of service configurations corresponding to the plurality of mobile stations: a configuration identifier generator for generating a plurality of identifiers for the plurality of stored service configurations; a message generator (280) for generating for transmission to a mobile station a message containing an identifier associated with the service configurafion; a message decoder (230) for receiving a message fi"om a mobile station containing an identifier identifying the mobile station's stored service configuration; and said means (260) for comparing comprising a comparator for comparing the received identifier with the corresponding one of the plurality of identifiers and indicating whether a match exists. 13. The base station (104) of claim 12, wherein the message generator (230) is configured to generate for transmission to the mobile station one or more messages containing a service configuration. 20 14. The base station (104) of claim 12, wherein the message generator (230) is configured to generate a message for transmission to the mobile station indicating that the stored service configuration should be used for communication when the compared identifiers indicate a match. 15. The base station (104) of claim 12, wherein each identifier is a CRC of the associated configuration. 16. The base station (104) of claim 12, wherein each identifier is a random number associated with a configuration. 17. The base station (104) of claim 12, wherein each identifier is an index. 18. The base station (104) of claim 12, wherein: the configuration identifier generator is a configuration table (250) consisting of configurations and associated identifiers; and the associated identifiers are stored in the memory (270) as the plurality of service configurations corresponding to the plurality of mobile stations. 19. A communication system, comprising a mobile station as claimed in any one of the claims 1 to 7 and a base station as claimed in any one of the claims 8 to 18. 20. A method of synchronizing stored service parameters in a base station (104) comprising the steps of: generating an identifier of a configuration; receiving an identifier of a configuration fi-om a mobile station (106); comparing the generated identifier with the received identifier; and 21 communicating with the mobile station (106) using the configuration when the compared identifiers match. 21. The method of claim 20, comprising transmitting the configuration to the mobile station (106). 22. The method of claim 20, comprising transmitting the generated identifier to the mobile station (106). 23. The method of claim 20, wherein the generating step comprises selecting an identifier associated with a configuration in a configuration table (250). 24. A method of synchronizing stored service parameters in a mobile station (106) comprising the steps of: storing a configuration; transmitting an identifier associated with the configuration to a base station (104); receiving a message from the base station (104) indicating whether the stored configuration is valid; and communicating with the base station (104) using the stored configuration when it is valid. 25. The method of claim 24, comprising receiving the configuration fi-om the base station (106). 26 The method of claim 24, comprising receiving the transmitted identifier from the base station (106). 22 27. A method of synchronizing stored service parameters comprising the steps of: generating an identifier of a configuration in a base station; transmitting an identifier of a configuration from a mobile station to the base station; comparing the generated identifier with the transmitted identifier; and using the configuration for communication between the base station and mobile station when the compared identifiers match. 28. The method of claim 27, wherein the transmitted identifier is generated in the mobile station. 29. The method of claim 27, comprising transmitting the identifier from the base station to the mobile station prior to transmitting the identifier from the mobile station to the base stafion. 30. The method of claim 27, wherein the generating step comprises selecting an identifier associated with the configuration in a configuration table. 31. The method of claim 27, wherein the identifier is a CRC. 32. The method of claim 27, wherein the identifier is a random number. 33. The method of claim 27, wherein the idenfifier is an index. 34. The method of claim 27 synchronizing stored service parameters comprising: transmitting a partial configuration from a base station to a mobile station; calculating a CRC of the partial configuration in the base station; 23 combining the CRC of the partial configuration with a stored CRC in the base station to update the stored CRC in the base station; calculating the CRC of the partial configuration in the mobile station; combining the CRC of the partial configuration with a stored CRC in the mobile station to update the stored CRC in the mobile station; transmitting the stored CRC in the mobile station to the base station; comparing the transmitted stored CRC with the stored CRC in the base station; and using the configuration comprised of one or more partial configurations for communication between the base station and mobile station when the compared stored CRCs match. 24

Full Text

a
c= c:
a u ij
u
I
4
m
c
l
(

Field
[1001] The present invention relates generally to communications, and more specifically to a novel and improved method and apparatus for synchronization of stored service parameters in a communication system.
Background
[1002] Wireless communication systems are widely employed to provide various types of communication such as voice and data. 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.
[1003] A 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 Spectaim 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.
XI004] Call setup is a procedure by which a mobile station and a base station establish communication. During call setup, various parameters may be negotiated, and other parameters may be directed by the base station without negotiation. These parameters are known as the sen/ice configuration record (SCR) and non-negotiable service configuration record (NNSCR), respectively.

There may be a large number of parameters included in these records, and the time spent in negotiation and transfer of these parameters increases call setup time and uses system resources. Collectively these parameters and descriptors may be referred to as a configuration. Also, a set or subset of these parameters and/or descriptors may be referred to as a configuration. The exact makeup of a configuration may be specific to implementation, system, design and/or operation.
[1005] Release A of the cdma2000 standard provides for a procedure to minimize the time spent in call setup when parameters have been previously negotiated. A mobile station can store the mutually agreed to service configuration when it releases all dedicated channels and returns to the idle state. A mobile station may then attempt to reestablish a connection, whether initiating a new voice call or re-connecting a dormant data communication session. The mobile station sends an indication to the base station that a configuration has been stored and may still be useful for the new session. The mobile station sends an identifier for identifying the stored configuration, known in the cdma2000 standard as SYNC_ID. The SYNCJD can be transmitted in an Origination Message, for a mobile station originated call, or a Page Response Message, for a mobile station terminated call. In response, the base station may instruct the mobile station, via a Service Connect Message, after dedicated channels have been established, that the mobile station should use the stored configuration. If so, the need for performing service negotiation is eliminated and the call setup time is reduced.
[1006] For this procedure to succeed, the stored service configuration must be identical at the mobile and base stations. In other words, the stored service configuration should be synchronized. If the mobile station and the base station attempt to use unsynchronized stored service configurations, the communication will fail, requiring additional system access attempts and subsequent renegotiation of parameters, thus actually increasing call setup time. There is therefore a need in the art for synchronization of stored service parameters.

SUMMARY
[1007] Embodiments disclosed herein address the need for synchronization of stored service parameters. In one aspect, a configuration identifier is transmitted from a mobile station to a base station, and compared with an identifier generated in the base station. ff the identifiers match, the configuration is used for communication. In another aspect, the identifier is generated by selecting an identifier associated with a configuration from a configuration table. In yet another aspect, the identifier is generated by computing a Cyclic Redundancy Check (CRC) of the configuration. Various other aspects are also presented. These aspects have the benefit of preventing attempted use of unsynchronized stored service parameters and associated call setup failures and subsequent renegotiation, with the net effect of reducing call setup time and more efficient use of system resources.
BRIEF DESCRIPTION OF THE DRAWINGS
[1008] FIG. 1 is a general block diagram of a wireless communication
system capable of supporting a number of users.
[1009] FIG. 2 is a portion of a base station or mobile station equipped for
synchronization of stored service parameters.
[1010] FIG. 3 is a flow diagram of an embodiment of stored service
parameter synchronization using CRCs as exemplary identifiers.
[1011] FIG. 4 is a flow diagram of a modification to the embodiment of FIG. 3
for mitigating the effects of differing service parameter storage techniques on
identifier generation.
[1012] FIG. 5 is a flow diagram of a modification to the embodiments of FIG.
3 or FIG. 4 for eliminating the need for identifier generation in a mobile station.
[1013] FIG. 6 is a flow diagram of an embodiment of stored service
parameter synchronization using configuration tables.
[1014] FIG. 7 is a flow diagram of a modification to the embodiment of FIG. 6
for supporting configuration tables in mobile stations.

[1015] FIG. 8 is a flow diagram of an embodiment of a method for stored service parameter synchronization while roaming.
DETAILED DESCRIPTION
[1016] FIG. 1 is a diagram of a wireless communication system 100 that may be designed to support one or more CDMA standards and/or designs (e.g., the W-CDMA standard, the lS-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". In IS-95 systems, a cell may include one or more sectors. In the W-CDMA specification, each sector of a base station and the sector's coverage area is referred to as a cell. As used herein, the term base station can be used interchangeably with the terms access point or NodeB. The term mobile station can be used interchangeably with the terms User Equipment (UE), subscriber unit, subscriber station, Access Terminal (AT), remote terminal, or other corresponding terms known in the art. The term mobile station is applicable to any of these wireless applications.
[1017] Depending on the CDMA system being implemented, each mobile station 106 may communicate with one (or possibly more) base stations 104 on the fonward link at any given moment, and may communicate with one or more base stations on the reverse link depending on whether or not the mobile station 106 is in soft handoff. The forward link (i.e., downlink) refers to transmission from the base station to the mobile station, and the reverse link (i.e., uplink) refers to transmission from the mobile station to the base station. [1018] For clarity, the examples used herein assume the base station is the originator of signals, and the mobile station(s) are receiver(s) and acquirer(s) of those signals, i.e. signals on the fonward link. Those skilled in the art will understand that mobile stations as well as base stations can be equipped to transmit data as described herein and therefore, these examples are also applicable to the reverse link. The word "exemplary" is used exclusively herein to mean "serving as an example, instance, or illustration." Any embodiment

described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.
[1019] FIG. 2 depicts an embodiment of a communication device which can be configured as a base station 104 or a mobile station 106. Various embodiments, examples of which are detailed below, may call for only a subset of the components shown in FIG. 2 in either the base station 104 or mobile station 106.
[1020] Signals are received at antenna 210 and delivered for conversion from radio frequency (RF) to baseband, amplification, filtering, demodulation, decoding, and the like in receiver 220, techniques for which are known In the art. Note that any air interface can be supported, and the format of transmission on the fonward and reverse links need not be identical. Message decoder 230 receives demodulated data from receiver 220 and decodes messages incorporated in the data for delivery to processor 260. Examples of messages received include, but are not limited to, Origination or Page Response h/lessages received at a base station. Paging Messages received at a mobile station 106, parameter negotiation messages received at either type of station, messages containing SYNC_ID, and the like.
[1021] Processor 260 may be a Digital Signal Processor (DSP), a specialized processor for performing communication tasks, or any general purpose processor known in the art. Processor 260 is coupled with memory 270, which can store instructions for performing the various steps and processes disclosed herein, and detailed further below.
[1022] Depending on the embodiment employed, processor 260 may deliver data to CRC generator 240 for generating a CRC over information and parameters received in various messages from message decoder 230, or stored in memory 270 as configuration for use in communication. Some embodiments may include configuration table 250, which includes configurations, or sets of parameters, and a unique identifier for each possible configuration. [1023] A base station 104 may store a configuration for each of a plurality of mobile stations 106 with which it is communicating. The configurations can be stored in memory 270. In some embodiments, when configuration table 250 is employed, the base station 104 may only need to store the configuration

identifiers associated with the various mobile stations 106. A mobile station 106 may only store one configuration, the one most recently used. Alternate embodiments may allow the mobile station 106 to store multiple configurations. In some embodiments, the base stations 104 may contain configuration tables 250, while the mobile stations 106 do not. Alternatively, a mobile station 106 may also contain configuration table 250.
[1024] Message generator 280 generates messages under control of processor 260 for delivery to transmitter 290. Some example messages have been described above. Transmitter 290 performs encoding, modulation, amplification, filtering, up-conversion to RF, and the like, techniques for which are known in the art, and delivery to antenna 210 for transmission. [1025] Those of skill in the art will recognize that the various components shown in FIG. 2 are subsets of the components typically employed in a mobile station 106 or base station 104. Furthermore, the functional divisions are shown for clarity of discussion, as the various components may be discrete special purpose hardware, or implemented in firmware or software and carried out as instructions in processor 260, or a combination thereof. Configuration table 250 may reside in memory 270. Memory 270 may be a component of processor 260.
[1026] FIG. 3 depicts a flowchart of an embodiment of a method for stored configuration synchronization, suitable for use with base stations 104 and mobile stations 106, described above with respect to FIG. 2. In step 310, the base station 104 stores a configuration and transmits that configuration to the mobile station 106. The storing and transmitting in step 310 may occur during a negotiation of the parameters in the configuration with the mobile station 106. In step 320, the base station 104 computes and stores a CRC of the transmitted configuration. In step 325, the mobile station 106, having received the transmitted configuration, stores it for use in current communication and for potential future use. In step 330, the mobile station 106 calculates and stores a CRC of the configuration. The mobile station 106 then enters the traffic state 340, and communication transpires. When a voice call is terminated, or a data session goes dormant, the idle state 350 is entered. At some point, after being paged by the base station 104 or when originating a new voice call or

reactivating a data session, the mobile station 106 enters the system access state 360, with the goal of re-entering traffic state 340 and re-establishing communication. Steps 370 - 395 indicate one embodiment of re-establishing synchronized stored service parameters. While these steps are carried out, the mobile station 106 may be in either the system access state, the traffic state, or in transition between the two. The details of state transition will be specified by whichever standard is adhered to, and do not limit the scope of the present invention. In step 370, the mobile station 106 sends the CRC as a SYNCJD to the base station 104. In step 380, the base station 104 compares the received SYNCJD with the CRC stored in the base station 104. If there is a match, in decision block 385, proceed to step 390 and use the stored configuration for the communication session, which begins when the mobile station 106 transitions back to the traffic state 340.
[1027] If there is no match, in decision block 385, then the base station 104 and mobile station 106 must renegotiate the configuration in step 395, before traffic state 350 is entered. There are a number of reasons for a failed match. The base station 104 may have had to flush the portion of its memory containing the configuration for the particular mobile station 106. Or, the mobile station 106 may have roamed and is communicating with new base station. Roaming issues may differ depending on the embodiment employed, and are discussed further below with respect to FIG. 8.
[1028] Note that the calculation of the CRC in the base and mobile stations 106 need not occur in the order shown. It is sufficient that the CRC is calculated in the mobile station 106 before it is transmitted, and in the base station 104 before it is compared. Storing the CRC in either station can be omitted if the CRC is regenerated each time it is used. However, if a configuration is used repeatedly, as may occur with a data session that transitions between active and dormant states frequently, it may be desirable to calculate the CRC once.
[1029] If the configuration information is stored differently in the base station 104 and the mobile station 106, whether during or subsequent to negotiation, then a CRC calculated on the two configurations is likely to be different, even though the information contained is the same. This is because the output of a

CRC generator, such as CRC generator 240, is dependent on the order in which it receives data. FIG. 4 depicts a flowchart of a modification that can be introduced to the process described in FIG. 3 to produce an embodiment that provides for configuration synchronization without regard for how the configuration is stored in the mobile and base station 104. [1030] In step 410, the base station 104 transmits incremental or new configuration information. This may occur during initial service parameter negotiation. It may also occur after the mobile station 106 has entered the dormant state following a communication session, i.e., after entering state 350 of FIG. 3. In step 420, the base station 104 calculates a CRC on the Incremental or new configuration information, as transmitted, and updates the stored CRC with the new CRC calculation. There are myriad ways of combining CRCs, all of which fall within the scope of the present invention. One example is to exclusive OR the new CRC with the stored CRC. If there is no stored CRC, because the new or incremental information was the initial information, the new CRC can be simply stored.
[1031] In step 430, the mobile station 106 receives and stores the incremental or new configuration information. In step 440, the mobile station 106 calculates the CRC of the new or incremental configuration information, as received, and combines that CRC with a stored CRC, if one exists, and stores the result as the current stored CRC. Note that. In steps 420 and 440, the base station 104 or mobile station 106, respectively, performs the CRC on the transmitted information. Therefore, the method of storing the information in either the base or mobile station 106 does not affect the resultant CRC. The CRC combination technique will produce the same result as the base station 104 combining in step 420. Subsequently, the mobile station 106 can enter the traffic state 340 to begin communication with the base station 104, and the process continues as described in FIG. 3 with respect to steps 340 through 395. [1032] It can be seen that by modifying the process of FIG. 3 with the steps just described, differing methods for storing the service parameters in the base station 104 and mobile stations 106 will not interfere with synchronization of the configurations. The procedure of FIG. 4 can be used for the initial service configuration negotiation, with incremental CRC calculations and subsequent

CRC combining procedures, as necessary. Then, subsequent or incremental cnanges made to the service configuration can also be updated according to the procedure, thus maintaining the configuration synchronization procedure independently from the configuration storage procedure. [1033] Note also that the CRC, as used throughout this description, is only one example of a function for generating an identifier associated with a configuration. Other functions are known to create an identifier for data based on the data's contents and can also be used within the scope of the present invention. Examples include hash functions, digital signatures, and the like. [1034] In some embodiments, it may be desirable to minimize the computation required in the mobile station 106 to carry out parameter synchronization. The methods depicted in FIGS. 3 and 4 can be modified so that the mobile station 106 need not calculate the CRC (or other identifier-generating function). An exemplary embodiment of such a method is depicted in FIG. 5. This method also mitigates the effects of storage techniques differing between base stations 104 and mobile stations 106. The base station 104 calculates the CRC in step 320 or 410, depending on whether the process of FIG. 3 or FIG. 4 is being modified, respectively. In step 510, the base station 104 transmits the CRC to the mobile station 106. The mobile station 106 receives the CRC and stores it in step 520. Note that, with this modification, step 330 of FIG. 3 and step 440 of FIG. 4, where the mobile station 106 computed the CRC (or other identifier-generating function), are not needed. [1035] FIG. 6 depicts a flowchart of an embodiment that eliminates the need for the base station 104 and the mobile station 106 to calculate an identifier, such as a CRC. In step 610, the base station 104 determines the configuration from an enumerated table. As described above, the number of stored service parameters may be quite large. The resultant number of possible configurations may be exceedingly large for practical storage in a table. However, many of the parameters are not independent, and therefore many settings are not possible with certain other settings. In some embodiments, it may be reasonable to enumerate the supported configurations in a configuration table, such as configuration table 250 in FIG. 2.

[1036] Each configuration in the configuration table is associated with an identifier, which can be used as the SYNC_ID. The identifier may be an index, a CRC, a random number, or any other function of the configuration data. Simply using an index may not be desirable if it is possible that neighboring systems may use different enumeration tables. In such a case, a mobile station 106 may respond with a SYNC_ID containing an index, and the associated configuration in the configuration table will not be synchronized with the stored configuration at the mobile station 106. A random number is more likely to provide protection, if it is unlikely that neighboring base stations will use the same random numbers for different configurations. A CRC, or other function of the configuration data, may be the most robust for certain circumstances. In step 620, the base station 104 transmits the configuration to the mobile station 106. In step 630, the base station 104 transmits the identifier associated with the configuration. The mobile station 106 receives and stores the identifier, or SYNC_ID, in step 640. The process can then proceed as described in FIG. 3. [1037] The mobile station 106 receives and stores the configuration in step 325. No calculation is required by the mobile station 106, so step 330 is not needed. The mobile station 106 can proceed to the traffic state 340 and commence communication. When the mobile station 106 attempts to use the stored service configuration for reestablishing a call (subsequent to states 350 and 360), the mobile station 106 will send the SYNCJD received in step 370. It may be a CRC, but it may also be one of the other examples given above. The base station 104 compares the SYNC_ID with the identifier stored for that mobile station 106 in step 380. Again, the identifier may be a CRC or any of the other identifiers given above. If there is a match, in decision block 385, the mobile station 106 will use the stored configuration, and the base station 104 will use the configuration associated with the identifier in the configuration table. If there is not a match, the mobile station 106 and base station 104 will need to renegotiate the configuration in step 395.
[1038] Yet another simplification can be made if the configuration table, such as configuration table 250, is stored in the mobile station 106. The procedure just described with respect to FIG. 6 can be modified as shown in FIG. 7. As before, the base station 104 determines the configuration from a configuration

table and determines the identifier with which it is associated. The base station 104 sends the identifier, or SYNC_ID, in step 630. Step 620, the base station 104 sending the configuration is not necessary. Rather, the mobile station 106 retrieves from its configuration table the configuration associated with the received SYNCJD, shown in step 710. The mobile station 106 will naturally maintain a record of the SYNC_ID (step 640), not shown in FIG. 7. The process then proceeds according to FIG. 3, as described above with respect to FIG. 6. [1039] Note that the configuration table in the mobile station 106 need not contain the entire list of records as the configuration table in the base station 104. What is important is that the identifiers associated with configurations in the mobile station's configuration table match the corresponding identifiers and configurations in the base station's configuration table. The base station 104 can send the configuration to the mobile station 106 when one that is not supported in the mobile station's configuration table is required (using the method described above in FIG. 6).
[1040] The procedure described in FIG. 7 has the benefits of requiring neither the base station 104 nor the mobile to compute an identifier for a configuration, and the configuration need not be transmitted over the air. [1041] The various embodiments for synchronizing stored service parameters are designed with mobile station 106 roaming in mind. If a mobile station 106 never roamed, communicating with only a single base station 104, a SYNC_ID may be redundant, since the mobile station 106 could simply identify whether or not the latest configuration was still available. A single bit would suffice. The base station 104 could simply agree to use the stored configuration if it still had the mobile's configuration stored. In reality, mobile stations roam, which is why the various embodiments, described above, were outfitted with various techniques for ensuring that when the mobile station 106 attempts to reconnect to a base station 104, and use a stored configuration, the configuration is the same at both the mobile station 106 and the base station 104. The system can make the stored configuration for various mobile stations 106 available to neighboring base stations 104 by transmitting them on the backhaul (the network interconnecting base stations, base station controllers, mobile switching centers (f^SCs), and the like). Or, as described above with

respect to FIGS. 6 and 7, the base stations 104 may contain configuration tables. The techniques described in FIGS. 6 and 7 work with roaming mobile stations 106 so long as the base stations 104 contain the same configuration tables. The above-described techniques also work well when neighboring base stations, while not equipped with identical configuration tables or the current settings for roaming mobiles, will reject requests for using stored configurations when not so equipped.
[1042] A network operator may choose to employ base stations 104 in its network, or in sub-parts of its network, which all adhere to a certain method for stored service parameter synchronization. Neighboring systems, perhaps run by different network operators, may have roaming agreements which allow roaming, but may not adhere to a common stored service parameter synchronization protocol. When a mobile roams from one system, using a certain protocol, to another system using an incompatible protocol, or the protocol is unknown, the mobile station 106 may need to disable the SYNC_ID method it is using.
[1043] FIG. 8 shows a flowchart of a method a mobile station 106 may employ when it is roaming into a new system, or sub-part of a system. In decision block 810, the mobile station 106 determines if the base station 104 it is roaming to follows the SYNCJD protocol used for storing its current configuration. There are a variety of ways for a mobile station 106 to determine this. Various networks contain system identifications (SIDs) and network identifications (NIDs). The mobile station 106 may simply assume, when roaming to a new SID or NID, that the protocol is different. Or the mobile station 106 may know in advance a list of systems which adhere to one protocol or another. The various protocols may be differentiated on systems of different frequencies or geographical regions. Clearly, when a mobile station 106 roams into a system using a different air interface, the stored service parameters may need to be updated with parameters suited to the alternate air interface. As stated above, if the base station 104 uses a protocol, such as CRC checking, that will reject the offer to use the stored configuration when it is invalid, the mobile station 106 need not take any action, but can attempt to reestablish a

traffic channel using the stored identifier, such as SYNC_ID, as shown in step 820.
[1044] In decision block 810, if the base station 104 does not follow a protocol that is the same or at least compatible with the mobile station's currently stored SYNC_ID, or the base station's protocol is unknown, the mobile station 106 may proceed to step 830 and reset SYNCJD to a null value. This will ensure that the service parameters will be renegotiated. In an alternative embodiment, the messages between the mobile station 106 and base station 104 may allow the mobile station 106 to signify that the stored configuration is not valid, such as the Origination Message or Page Response Message. Or, the base station 104 may know that an entering mobile station 106 does not have a valid stored configuration, and thus to ignore the SYNC_ID. [1045] It should be noted that in all the embodiments described above, method steps can be interchanged without departing from the scope of the invention.
[1046] Those 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.
[1047] Those 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.
[1048] The 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, aDSP, 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. [1049] The 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 Random Access Memory (RAM), FLASH memory, Read-Only Memory (ROM), Erasable Programmable ROM (EPROM). Electrically Erasable Programmable Memory (EEPROM), registers, hard disk, a removable disk, a Compact Disc-ROM (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. [1050] The 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 generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. 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.
16

WE CLAIM:
1. A mobile station (106) comprising:
means (270) for storing a configuration;
means (290) for transmitting an identifier associated with the configuration to a base station (104);
means (220) for receiving a message from the base station (104) indicating whether the stored configuration is valid; and
means (260) for communicating with the base station (104) using the stored configuration when it is valid.
2. The mobile station (106) of claim 1, operable with one or more base stations,
wherein said means (270) for storing comprises:
a memory (270) for storing a service configuration;
said mobile station comprising a Cyclic Redundancy Check (CRC) generator (240) for generating a CRC of the stored service configuration; and
a message generator (280) for generating a message including the CRC to identify the stored service configuration.
3. The mobile station (106) of claim 2, comprising a message decoder (230) for receiving a message from a base station indicating the stored service configuration should be used for communication.
4. The mobile station (106) of claim 3, wherein:
the message decoder (230) is configured to receive a message containing a partial service configuration;
the memory (270) is configured to store the partial service configuration; and
17

the CRC generator (240) is configured to generate a CRC of the partial service configuration and combines the CRC of the partial service configuration with a prior generated CRC to generate a CRC of the stored service configuration.
5. The mobile station of claim 1, operable with one or more base stations,
comprising:
a message decoder (230) for receiving one or more messages containing a service configuration and a message containing an identifier associated with the service configuration;
a memory (270) for storing a service configuration; and
a message generator (280) for generating a message including the identifier to identify the stored service configuration.
6. The mobile station of claim 5, comprising a message decoder for receiving a message from a base station indicating the stored service configuration should be used for communication.
7. The mobile station of claim 1, operable with one or more base stations, comprising:
a message decoder (230) for receiving a message containing an identifier associated with a service configuration;
a configuration table (250) consisting of service configurations associated with identifiers for accessing a service configuration associated with the received identifier; and
a message generator (280) for generating a message including the identifier to identify the service configuration.
18

8. A base station (104) comprising:
means (250) for generating an identifier of a configuration;
means (260) for receiving an identifier of a configuration from a mobile station (106);
means (260) for comparing the generated identifier with the received identifier; and
means (260) for communicating with the mobile station (104) using the configuration when the compared identifiers match.
9. The base station of claim 8, operable with a plurality of mobile stations (106),
comprising:
a memory (270) for storing a plurality of service configurations corresponding to the plurality of mobile stations;
a CRC generator (240) for generating a plurality of CRCs of the plurality of stored service configurations;
a message decoder (230) for receiving a message from a mobile station containing a CRC identifying the mobile station's stored service configuration; and
said means (260) for comparing comprises a comparator for comparing the received CRC with the corresponding one of the plurality of CRCs and indicating whether a match exists.
10. The base station of claim 9, comprising a message generator (280) for generating a
message for transmission to the mobile station indicating that the stored service
configuration should be used for communication when the compared CRCs indicate a
match.
19

11. The base station of claim 10, wherein:
the message generator (280) is configured to generate a message containing a
partial service configuration for transmission to the mobile;
the memory (270) is configured to store the partial service configuration; and the CRC generator (240) is configured to generate a CRC of the partial service
configuration and combines the CRC of the partial service configuration with a prior
generated CRC to generate the corresponding one of the plurality of CRCs of the
plurality of stored service configurations.
12. The base station (104) of claim 8, operable with a plurality of mobile stations,
comprising:
a memory (270) for storing a plurality of service configurations corresponding to the plurality of mobile stations:
a configuration identifier generator for generating a plurality of identifiers for the plurality of stored service configurations;
a message generator (280) for generating for transmission to a mobile station a message containing an identifier associated with the service configurafion;
a message decoder (230) for receiving a message fi"om a mobile station containing an identifier identifying the mobile station's stored service configuration; and
said means (260) for comparing comprising a comparator for comparing the received identifier with the corresponding one of the plurality of identifiers and indicating whether a match exists.
13. The base station (104) of claim 12, wherein the message generator (230) is
configured to generate for transmission to the mobile station one or more messages
containing a service configuration.
20

14. The base station (104) of claim 12, wherein the message generator (230) is configured to generate a message for transmission to the mobile station indicating that the stored service configuration should be used for communication when the compared identifiers indicate a match.
15. The base station (104) of claim 12, wherein each identifier is a CRC of the associated configuration.
16. The base station (104) of claim 12, wherein each identifier is a random number associated with a configuration.
17. The base station (104) of claim 12, wherein each identifier is an index.
18. The base station (104) of claim 12, wherein:
the configuration identifier generator is a configuration table (250) consisting of configurations and associated identifiers; and
the associated identifiers are stored in the memory (270) as the plurality of service configurations corresponding to the plurality of mobile stations.
19. A communication system, comprising a mobile station as claimed in any one of the claims 1 to 7 and a base station as claimed in any one of the claims 8 to 18.
20. A method of synchronizing stored service parameters in a base station (104) comprising the steps of:
generating an identifier of a configuration;
receiving an identifier of a configuration fi-om a mobile station (106);
comparing the generated identifier with the received identifier; and
21

communicating with the mobile station (106) using the configuration when the compared identifiers match.
21. The method of claim 20, comprising transmitting the configuration to the mobile station (106).
22. The method of claim 20, comprising transmitting the generated identifier to the mobile station (106).
23. The method of claim 20, wherein the generating step comprises selecting an identifier associated with a configuration in a configuration table (250).
24. A method of synchronizing stored service parameters in a mobile station (106) comprising the steps of:
storing a configuration;
transmitting an identifier associated with the configuration to a base station (104);
receiving a message from the base station (104) indicating whether the stored configuration is valid; and
communicating with the base station (104) using the stored configuration when it is valid.
25. The method of claim 24, comprising receiving the configuration fi-om the base
station (106).
26 The method of claim 24, comprising receiving the transmitted identifier from the base station (106).
22

27. A method of synchronizing stored service parameters comprising the steps of:
generating an identifier of a configuration in a base station;
transmitting an identifier of a configuration from a mobile station to the base
station;
comparing the generated identifier with the transmitted identifier; and using the configuration for communication between the base station and mobile
station when the compared identifiers match.
28. The method of claim 27, wherein the transmitted identifier is generated in the mobile station.
29. The method of claim 27, comprising transmitting the identifier from the base station to the mobile station prior to transmitting the identifier from the mobile station to the base stafion.
30. The method of claim 27, wherein the generating step comprises selecting an identifier associated with the configuration in a configuration table.
31. The method of claim 27, wherein the identifier is a CRC.
32. The method of claim 27, wherein the identifier is a random number.
33. The method of claim 27, wherein the idenfifier is an index.
34. The method of claim 27 synchronizing stored service parameters comprising:
transmitting a partial configuration from a base station to a mobile station;
calculating a CRC of the partial configuration in the base station;
23

combining the CRC of the partial configuration with a stored CRC in the base station to update the stored CRC in the base station;
calculating the CRC of the partial configuration in the mobile station;
combining the CRC of the partial configuration with a stored CRC in the mobile station to update the stored CRC in the mobile station;
transmitting the stored CRC in the mobile station to the base station;
comparing the transmitted stored CRC with the stored CRC in the base station; and
using the configuration comprised of one or more partial configurations for communication between the base station and mobile station when the compared stored CRCs match.

24

Documents:

1834-chenp-2003 abstract duplicate.pdf

1834-chenp-2003 abstract.pdf

1834-chenp-2003 claims duplicate.pdf

1834-chenp-2003 claims.pdf

1834-chenp-2003 correspondences others.pdf

1834-chenp-2003 correspondences po.pdf

1834-chenp-2003 descrption (complete) duplicate.pdf

1834-chenp-2003 descrption (complete).pdf

1834-chenp-2003 drawings duplicate.pdf

1834-chenp-2003 drawings.pdf

1834-chenp-2003 form-1.pdf

1834-chenp-2003 form-18.pdf

1834-chenp-2003 form-26.pdf

1834-chenp-2003 form-3.pdf

1834-chenp-2003 form-5.pdf

1834-chenp-2003 pct search report.pdf

1834-chenp-2003 pct.pdf

1834-chenp-2003 petition.pdf

« Previous Patent

Next Patent »

Patent Number

232196

Indian Patent Application Number

1834/CHENP/2003

PG Journal Number

13/2009

Publication Date

27-Mar-2009

Grant Date

16-Mar-2009

Date of Filing

21-Nov-2003

Name of Patentee

QUALCOMM INCORPORATED

Applicant Address

5775 MOREHOUSE DRIVE, SAN DIEGO, CALLIFORNIA 92121-1714,

Inventors:

#	Inventor's Name	Inventor's Address
1	SINNARAJAH, RAGULAN	7524 CHARMANT DRIVE, APT.524, SAN DIEGO, CA 92122,
2	REZAIIFAR, RAMIN	10896 CAMINITO ARCADA, SAN DIEGO, CA 92122,
3	HO, SAI, YIA, DUNCAN	5225 FIORE TERRACE, #D117, SAN DIEGO, CA 92122,
4	TIEDEMANN, EDWARD, G. JR	656 BARRETTS MILL ROAD, CONCORD, MA 01742,
5	WANG, JUN	13203 WINSTANLEY WAY, SAN DIEGO, CALIFORNIA 92130,

PCT International Classification Number

H04Q7/32

PCT International Application Number

PCT/US02/16105

PCT International Filing date

2002-05-21

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	10/059,738	2002-01-28	U.S.A.
2	60/293,260	2001-05-23	U.S.A.