Title of Invention	A METHOD FOR PERFORMING SLEEP FOR A TERMINAL IN A WIRELESS COMMUNICATION SYSTEM
Abstract	A method for performing sleep for a terminal in a wireless communication system, comprising: estimating a probability of data traffic for the terminal; determining a timer value based on the estimated probability of data traffic; and performing a sleep for a duration of time corresponding to the timer value. The method of claim 1, wherein the probability of data traffic is estimated based on time since last activity.

Title of Invention

A METHOD FOR PERFORMING SLEEP FOR A TERMINAL IN A WIRELESS COMMUNICATION SYSTEM

Abstract

A method for performing sleep for a terminal in a wireless communication system, comprising: estimating a probability of data traffic for the terminal; determining a timer value based on the estimated probability of data traffic; and performing a sleep for a duration of time corresponding to the timer value. The method of claim 1, wherein the probability of data traffic is estimated based on time since last activity.

Full Text	TIMER-BASED SLEEP FOR TERMINALS IN WIRELESS COMMUNICATION SYSTEMS [1001] This application claims the benefit of provisional U.S. Application Serial No. 60/391,938, entitled 'Timer-Based Sleep Time System for lxEV-DO," filed June 26,2002, which is incorporated herein by reference in its entirety for all purposes. BACKGROUND I. Field [1002] The present invention relates generally to data communication, and more specifically to techniques for performing timer-based sleep by terminals in wireless communication systems. II. Background [1003] A terminal in a typical wireless communication system may only be active sporadically. For example, for packet data application, the terminal may transmit and/or receive data in short bursts and may remain in an "idle" state for significant periods of time between these data bursts. However, to ensure that pertinent information can still be received by the terminal even while it is in the idle state, the terminal periodically monitors signals from the system for certain messages. These messages may include those for updating system overhead information, those for alerting the terminal to pertinent events (e.g., a hand-off), and so on. [1004] While the terminal is in the idle state, it continues to consume power to sustain circuitry necessary to monitor the signals from the system. The terminal may be a portable unit (e.g., a handset) that is powered by an internal battery. In this case, power consumption by the terminal while it is in the idle state decreases the available battery resources. This would then shorten both the "standby" time between battery recharges and the "on" time for active communication. For a portable terminal, it is highly desirable to minimize power consumption in the idle state and thereby extend battery life. [1005] In one conventional technique for reducing power consumption by a terminal in the idle state, the terminal enters a "slotted sleep" mode whereby it periodically transitions between a "sleep" state and a "monitor" state. In the sleep state, the terminal powers down as much circuitry as possible to conserve power. In the monitor state, the % terminal can receive messages on an overhead channel. The overhead channel may be partitioned into numbered "paging slots" and the terminal may be assigned or designated with specific paging slots. The terminal would then enter the sleep state between successive designated paging slots, wake up prior to the next designated paging slot, monitor the overhead channel for messages, and revert to the sleep state if additional processing or communication is not required. In the time period between successive designated paging slots, the terminal is in the sleep state and the system does not send any messages specifically for the terminal. The system continues to send system overhead information, but the terminal is not required to monitor this information unless it is needed. Messages directed to this specific terminal are sent during the designated page slots for the terminal. [1006] Conventionally, the terminal enters the slotted sleep mode if it does not have an active session with the system. While in this mode, the terminal would wake up periodically to receive messages on its designated paging slots. For some systems (e.g., CDMA systems that implement IS-2000 and IS-95), the designated paging slots for the terminal are configurable and may be negotiated between the terminal and the system. For these systems, the sleep time may be extended by assigning the terminal with paging slots that are spaced further apart in time. [1007] However, some wireless communication systems transmit messages in designated paging slots at relatively short fixed intervals (i.e., not configurable between the terminal and the system, and relatively frequent). For example, a CDMA system that implements IS-856 (which is also referred to as an HDR system) transmits messages in paging slots that are spaced apart by 5.12 seconds. For a terminal in the idle state in such a system, the standby time for the terminal may be shortened considerably if it has to wake up at each designated paging slot. If the designated paging slots for the terminal are not configurable, then some other mechanism is needed in order to extend the sleep time for the terminal so that battery power can be conserved and standby time can be extended. [1008] A terminal may concurrently operate on two or more systems (e.g., IS-856 and IS-2000 or IS-95) by arranging for the page slots assigned by these systems to be interleaved in a manner such that the terminal is able to process information from each system. Operating on multiple systems extends the capability of the terminal. However, for a terminal required to wake up for every designated page slot on both systems, the standby time for the terminal may shortened considerably. [1009] There is therefore a need in the art for techniques to extend sleep time for terminals in wireless communication systems, such as those with fixed paging slots. SUMMARY [1010] Techniques are provided herein for performing timer-based sleep to extend sleep time and thus battery life for terminals in wireless communication systems. It is recognized that the likelihood of data traffic (i.e., transmission and/or reception of data) for a terminal may be related to recent usage. Thus, if the recent usage indicates that data traffic is unlikely, then the terminal can continue to maintain the link but can monitor the signals from the system at a reduced rate. [1011] In one specific embodiment, a method is provided for performing sleep for a terminal in a wireless communication system. This system may be a CDMA system that sends messages for the terminal in designated paging slots at fixed intervals while the terminal is in an idle state. In accordance with the method, the probability of data traffic for the terminal is initially estimated (e.g., based on the time since last activity by the terminal and a particular usage model). A timer value is then determined based on the estimated probability of data traffic. This may be achieved, for example, by (1) mapping the estimated probability of data traffic to one of a number of probability threshold values, and (2) identifying the timer value as the one associated with the mapped probability threshold value. The timer value may be modified based on an event, which may relate to link maintenance, hand-off, and so on, as described below. Sleep is then performed for a duration of time corresponding to the timer value (which may have been modified for the event). The duration of the sleep may extend past one or more designated paging slots. [1012] Various aspects and embodiments of the invention are described in further detail below. BRIEF DESCRIPTION OF THE DRAWINGS [1013] The 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: [1014] FIG. 1 illustrates an HDR system; [1015] FIGS. 2A and 2B show state diagrams for a terminal in the HDR system; [1016] FIGS. 3A and 3B show timing diagrams for operation in a Monitor state and a Sleep state by the terminal without and with extended timer-based sleep, respectively; [1017] FIG. 4 shows an example plot of probability of data traffic versus time since last activity; [1018] FIG. 5 shows a flow diagram of a process for performing timer-based sleep by the terminal; [1019] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with interlaced paging slots for two systems; and [1020] FIG. 7 is a block diagram for a specific design of the terminal. DETAILED DESCRIPTION [1021] The techniques described herein for performing timer-based sleep may be used in various wireless communication systems. These systems may be multiple- access systems capable of supporting communication with multiple users by sharing the available system resources. Examples of such multiple-access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, and frequency division multiple access (FDMA) systems. A CDMA system may be designed to implement one or more standards such as IS-2000, W-CDMA, IS- 856, and IS-95, all of which are known in the art. For clarity, these techniques are specifically described below for a CDMA system that implements IS-856, which is also referred to as a High Data Rate (HDR) system or a CDMA lxEV-DO system. IS-856 is described in detail in the document 3GPP2 C.S0024, entitled "cdma2000 High Rate Packet Data Air Interface Specification," which is publicly available and incorporated herein by reference. [1022] FIG. 1 is a diagram of an HDR system 100. (A network typically refers to a deployment of a system. However, the terms "network" and "system" are often used interchangeably in the art.) HDR system 100 includes a number of access points 104 that communicate with a number of terminals 106. An access point is a fixed station used for communicating with the terminals and may also be referred to as a base station, a base transceiver system (BTS), a Node B, or some other terminology. A terminal may also be referred to as a mobile station, a remote station, an access terminal, a user terminal, a wireless communication device (WCD), a handset, a user equipment (UE), or some other terminology. For HDR, each terminal may communicate with one access point on the forward link (or downlink) and one or more access points on the reverse link (or uplink) at any given moment. [1023] A system controller (not shown in FIG. 1) typically couples to the access points and may further couple to other networks such as a public switched telephone network (PSTN) and/or a packet data network (PDN). The system controller provides coordination and control for the access points coupled to it. Via the access points, the system controller may control the routing of data among the terminals and between the terminals and other entities coupled to the other networks. [1024] For HDR, a "session" refers to a shared state between a terminal and an access point. This shared state stores the protocols and protocol configurations that have been negotiated and are used for communication between the terminal and the access point. A terminal may open a session by performing initialization procedures with the access point and may close the session by performing termination procedures. A terminal with an opened session is referred to herein as an "active" terminal. A "connection" refers to a particular state of the air-link in which the terminal is assigned traffic channels on the forward and reverse links. During a single session, the terminal and access point can open and close the connection multiple times. The terminal may open and close the connection by exchanging messages with the access point. A terminal with an opened connection is referred to herein as a "connected" terminal. [1025] In the HDR system, on the downlink, an access point transmits data to only one connected terminal at any given moment. On the uplink, multiple connected terminals may transmit data simultaneously to the access point. In FIG. 1, a two-ended arrow indicates communication between a connected terminal and an access point, and a single-ended arrow indicates communication between an active terminal without an opened connection and an access point. Active terminals that do not have opened connections may nevertheless receive messages from the access points on the downlink, as described below. [1026] FIG. 2A shows a state diagram 200 for a terminal in the HDR system. This state diagram includes three states - an Initialization state 210, an Idle state 220, and a Connected state 230. The terminal acquires the system in Initialization state 210, opens a session, and transitions to Idle state 220. While in Idle state 220, the terminal has an opened session with the system, but the connection for the terminal is closed. The terminal continues to maintain the link with the system while in Idle state 220. To transmit and/or receive data, the terminal transitions to Connected state 230 whereby the connection is opened. [1027] FIG. 2B shows a state diagram for Idle state 220, which includes four states - an Inactive state 222, a Monitor state 224, a Sleep state 226, and a Connection Setup state 228. In Inactive state 222, the terminal waits for an Activate command, and would then transition to Monitor state 224 upon receiving this command. [1028] In Monitor state 224, the terminal monitors a Control Channel to receive messages sent on this channel. The terminal also updates its system overhead information, if necessary, based on the received messages. The access point may transmit unicast packets to the terminal in this state. A unicast packet is a packet that is transmitted point-to-point to a specific terminal, as compared to multicast and broadcast packets which are transmitted point-to-multipoint to multiple terminals. While in Monitor state 224, the terminal would transition to Connection Setup state 228 if it receives a page message to set up a connection or if it needs to open the connection. The terminal may transition to Sleep state 226 if it determines that its system overhead information is current and that no other processing needs to be performed. [1029] In Sleep state 226, the terminal does not monitor the Control Channel and the access point does not transmit unicast packets to it. The terminal may shut down as much circuitry as possible to conserve power while in Sleep state 226. The terminal may also transition to Connection Setup state 228 to set up a connection if it requires one. [1030] The state diagrams in FIGS. 2A and 2B and the transitions between the various states are described in detail in the aforementioned 3GPP2 C.S0024 document. [1031] In the HDR system, messages are sent on the Control Channel in Control Channel cycles that are sequentially numbered starting at the beginning of system time / (which is specifically defined for the HDR system). In the Idle state, the access point and the terminal would transition from the Sleep state to the Monitor state in time to respectively send and receive messages on designated Control Channel cycles. In particular, messages for the terminal, if any, are sent in each Control Channel cycle C that satisfies the following condition: (C + R) mod Nropsieep=0 , Eq(l) where C is the number of Control Channel cycles since the beginning of system time, R is a value that may be different from terminal to terminal, and Nmpsieep is a protocol numeric constant defined by IS-856. [1032] The number of Control Channel cycles that constitutes a sleep period for the terminal in the HDR system is thus determined by the protocol numeric constant Nn>psieep, which is specified to be equal to 5.12 seconds by IS-856. The specific Control Channel cycles on which messages are sent for each terminal may be different from terminal to terminal because different values of R may be assigned to the terminals. [1033] FIG. 3A shows a timing diagram for operation in the Monitor and Sleep states by a terminal in the HDR system. In this timing diagram, the terminal periodically transitions from the Sleep state to the Monitor state to monitor the Control Channel and perform other functions to maintain the link while it is in the Idle state. The slot "on" time denotes the time period when the terminal is in the Monitor state, and the sleep time denotes the time period when the terminal is in the Sleep state. A "paging slot" refers to the time period in which messages may be sent for the terminal while it is in the Idle state. The slot "on" time typically spans the paging slot plus any necessary setup and warm-up times for the circuitry within the terminal. A "paging slot cycle" refers to the time span between a pair of successive designated paging slots. For the HDR system, the paging slot cycle is determined by the protocol numeric constant NiDPSieep and is defined to be equal to 5.12 seconds. [1034] In the HDR system, a terminal detects and processes the signals transmitted by the system and may proceed to perform certain functions (e.g., for initialization, to open a session, and so on). If the terminal has data to transmit or receive, it then opens the connection with the system and enters the Connected state (as shown in FIG. 2A). Otherwise, the terminal enters the Idle state whereby it monitors the signals from the system in order to maintain the link and to receive any message intended for it. For the HDR system, messages for the terminal are sent in designated paging slots that are spaced apart by 5.12 seconds while it is in the Idle state. The monitoring of the signals from the system while in the Idle state allows the terminal to receive updates for system overhead information and other message sent for it. The terminal normally performs the monitoring even when the link is not changing (and thus the system overhead information does not need updating) and even if no data traffic is forthcoming. In these instances, battery power is unnecessarily consumed by monitoring the signals from the system. [1035] The HDR system supports packet data application, which is typically characterized by bursty data transmissions. Thus, the terminal is sporadically active for only some of the time and idle for most of the time. A data session may be opened for the terminal for an extended period of time. The terminal may then transition between the Idle and Connected states as needed to exchange data with the system. Since packet data communication is bursty in nature, the terminal may spend extended periods of time in the Idle state with only sporadic and relatively short stays in the Connected state. [1036] Techniques are provided herein for performing timer-based sleep to extend sleep time and thus battery life for terminals in wireless communication systems, such as the HDR system. It is recognized that the likelihood of data traffic (i.e., transmission and/or reception of data) for a terminal for some applications (e.g., packet data) is related to recent usage. In particular, most data exchanges in a data session are not expected to have lengthy intervals of no data traffic, and the probability of data traffic is considered to have a relationship to recent data traffic. Thus, if the recent usage indicates that data traffic is unlikely, then the terminal can continue to maintain the link but can monitor the signals from the system at a reduced rate. [1037] FIG. 4 shows an example plot 410 of probability of data traffic for a terminal versus time since last activity. The time since last activity is represented on the x-axis and may be given in units of second. The probability of data traffic is represented on the y-axis and ranges from 0 to 1. An activity may relate to an exchange of data between the terminal and the system, or some other event. [1038] Plot 410 indicates that, in general, the probability of data traffic is inversely related to the time since last activity. Plot 410 may approximate a logarithm function (as shown in FIG. 4) or some other function, depending on various factors. Plot 410 may be characterized (1) by observing the activities of a number of terminals in the system, (2) based on usage modeling, (3) based on scheduled data traffic, or (4) by some other means. [1039] In an embodiment, the sleep time for the terminal is determined by a timer that may be set to one of multiple possible values or time thresholds. Each timer value corresponds to a specific duration of time for a sleep by the terminal. [1040] In an embodiment, the timer is enabled for use based on session information for the terminal. For the HDR system, the timer may be enabled if the terminal has an opened session but a closed connection (i.e., the timer may be enabled if the terminal is in the Idle state). If enabled, the timer is loaded with a particular value prior to entering sleep. The duration of the sleep is then determined by the value loaded into the timer. [1041] The specific value to be loaded into the timer may be determined by various factors such as the probability of data traffic, other pertinent events, and so on. In one specific embodiment that is described in detail below, an initial timer value is first determined based on an estimated probability of data traffic for the terminal. This initial timer value may then be modified by pertinent events to obtain a final timer value. The final value is then loaded into the timer. [1042] The initial timer value is determined based on the probability of data traffic for the terminal, which may be estimated based on a particular function such as the one shown in FIG. 4. A set of probability threshold values may be defined for the probability of data traffic, as shown in FIG. 4. This set of probability threshold values may be mapped to a corresponding set of inactivity time threshold values for the time since last activity, as also shown in FIG. 4. The set of probability threshold values may also be mapped to a corresponding set of timer values. The specific initial timer value to use may then be dependent on the time since last activity, as quantized by these sets of threshold values. [1043] For example, probability threshold values of PI, P2, and P3 may be defined as shown in FIG. 4 and may be mapped to inactivity time threshold values of Tl, T2, and T3, respectively. The probability threshold values of PI, P2, and P3 may also be mapped to timer values of SI, S2, and S3, respectively. If the time since last activity is greater than T3, then the probability of data traffic is less than P3, in which case the initial timer value is S3. If the time since last activity is between T2 and T3, then the probability of data traffic is between P2 and P3, in which case the initial timer value is S2. If the time since last activity is between T1 and T2, then the probability of data traffic is between PI and P2, in which case the initial timer value is SI. And if the time since last activity is less than Tl, then the probability of data traffic is greater than PI, in which case the initial timer value is SO. Each of the timer values, SO, SI, S2, and S3, may be selected to be an integer multiple of the paging slot cycle (i.e., an integer - multiple of 5.12 seconds for the HDR system), where the integer may be zero or greater (e.g., SO = 5.12 seconds). [1044] In general, any number of probability threshold values (e.g., 1, 2, and so on) may be used. More probability threshold values may better match the probability of data traffic. A timer may be used to indicate these thresholds. [1045] For clarity, a specific implementation has been described above whereby the probability of data traffic for the terminal is estimated based solely on the time since last activity, and the initial timer value is dependent on the estimated probability of data traffic. In general, the probability of data traffic may be estimated based on various factors (e.g., user activities/inputs). [1046] The plot shown in FIG. 4 is an example plot based on a specific usage model. Other plots with different shapes may also be used, and this is within the scope of the invention. For example, the probability of data traffic may start to curve up after a particular amount of time since last activity (instead of asymptotically approaching zero as shown in FIG. 4). This upturn characteristic may reflect the fact that the terminal may become overdue for data traffic after an extended period of inactivity. [1047] The value to be loaded into the timer may be limited to a particular maximum value, which may be selected such that acceptable performance can be achieved. The maximum timer value dictates the minimum rate for monitoring the signals from the system. This minimum rate may be selected such that the terminal can properly react to expected changes in the system, achieve the desired hand-off performance, and so on. As a specific example, the maximum timer value may be selected to be 40.96 seconds (or 8 paging slot cycles) for the HDR system. [1048] The timer value may be determined initially based on the probability of data traffic for the terminal, as described above! This initial timer value may be modified to account for pertinent events, which may relate to link maintenance, user inputs, and so on. [1049] Link maintenance events may include (1) synchronization with system time, (2) registration and/or authentication with the system. (3) monitoring messages from the system for updated system overhead information, (4) hand-off from one access point to another access point, (5) hand-off from one system to another system, (6) hand-off from one subnet (or access point) to another subnet, and (6) possibly others. The rate at which timing synchronization needs to be performed may be dependent on the stability of the terminal's time hypothesis. If the sleep is too long, then the terminal's internal clock may drift too much. In that case, the terminal's timing may be sufficiently skewed such that it cannot efficiently perform the required signal processing when it wakes up from a sleep. Operation in a second system or mode (e.g., IS-2000) may improve the time hypothesis. The rates at which registration, system overhead information updating, and hand-off need to be performed may be dependent on various factors such as network topology. [1050] In certain instances, actions needed to be performed by the terminal for link maintenance may dictate that the terminal remains awake regardless of the initial timer value. In this case, the initial timer value may be modified accordingly. Events requiring the terminal to monitor the Control Channel for system overhead information may be considered as being equivalent to data traffic and can also result in the modification of the initial timer value. For example, in the HDR system, the terminal can monitor a quick configuration message sent on the Control Channel. A mismatch between the information in this message and the information stored by the terminal would indicate that the system overhead information has changed. In this case, the terminal would need to acquire the updated system overhead information and the sleep time may be modified accordingly. The final timer value may thus be set equal to zero to prevent the terminal from entering sleep, to 5.12 seconds to force the terminal to wake up for the next designated paging slot, to the initial timer value, or to some other value. [1051] The initial timer value may also be modified due to user inputs. For example, recent reception of a user input may be considered as a pertinent event in determining the final timer value. The initial timer value may also be modified for some other types of event, such as a user-specified alarm clock, and this is within the scope of the invention. Implementation of an alarm clock by a terminal is described in U.S. Patent No. 6,453,182, entitled "Wireless Telephone Airplane and Alarm Clock Modes," issued September 17, 2002. [1052] If the final timer value (i.e., the value that is actually loaded into the timer) is greater than the time until the next paging slot, then the terminal can "sleep through" one or more designated paging slots and extend the sleep time. This would then reduce power consumption and improve the standby time for the- terminal. However, the terminal can remain awake if required for link maintenance, regardless of the initial timer value. Events requiring the terminal to monitor each designated paging slot can also prevent sleep through. Multiple timer values may be defined for possible selection, as described above, so that the length of the sleep through is variable and selectable. [1053] In general, the final timer value may be determined by the initial timer value and any modifications required by pertinent events for the terminal. It is desirable to not sleep during data traffic, since data would be lost if such were to occur. It is also desirable to not sleep when link maintenance is required, since the link may be lost in that case. Thus, the final timer value is selected so that the link can be maintained and acceptable data traffic monitoring can be achieved. That is, the sleep time is selected such that undesirable sleep through of data traffic and/or required link maintenance events is limited to within an acceptable level. [1054] FIG. 5 shows a flow diagram of an embodiment of a process 500 for performing timer-based sleep by a terminal. Initially, a determination is made whether or not slotted sleep is permitted for the terminal (step 512). This determination may be made based on session information for the terminal. For the HDR system, slotted sleep may be permitted, for example, while the terminal is in the Idle state whereby a session is opened but a connection is not opened. If slotted sleep is not permitted, then the process returns to step 512. [1055] Otherwise, if slotted sleep is permitted, then the probability of data traffic for the terminal is estimated (step 514). As described above, the probability of data traffic may be estimated based on (1) the time since last activity and (2) a particular function defining probability of data traffic versus time since last activity. The time since last activity may be set equal to the time since the terminal enters the Idle state. [1056] The estimated probability of data traffic is then mapped to an initial timer value (step 516). As noted above, a set of probability threshold values may be used and mapped to a set of timer values. The initial timer value would then be the timer value associated with the probability threshold value to which the estimated probability of data traffic is mapped. [1057] The initial timer value may be' modified due to one or a combination of pertinent events (e.g., required for link maintenance), as described above (step 518). The result of step 518 is a final timer value indicative of the duration of the next sleep by the terminal. This final timer value may be equal to zero (to indicate no sleep), the time until the next paging slot (to indicate a "normal" sleep), or multiple paging slot cycles (to indicate an extended sleep, i.e., a sleep through of one or more designated paging slots). The final value is loaded into the timer that is used to keep track of the duration of time to sleep. [1058] The terminal then performs a sleep for the duration of time corresponding to the final value loaded into the timer (step 520). Upon expiration of the timer, the terminal wakes up and performs the necessary signal processing (522). For example, the terminal can process the signals from the system, update its system overhead information, synchronize its timing, and so on. Thereafter, the process returns to step 512. Process 500 may be terminated by an occurrence of any one of a number of specified events (e.g., a request to open the connection). [1059] For clarity, a 2-step process has been described above whereby the sleep time for the terminal is initially determined based on the estimated probability of data traffic (in the first step) and thereafter modified based on pertinent events (in the second step). Other processes may also be used to obtain the sleep time for the terminal (i.e., the final timer value), and this is within the scope of the invention. For example, a 1- step process may be implemented whereby all criteria are considered simultaneously in determining the final timer value (i.e., the sleep time) for the terminal. [1060] FIG. 3B shows a timing diagram for operation in the Monitor and Sleep states by a terminal in the HDR system with extended timer-based sleep. In this timing diagram, the terminal periodically transitions from the Sleep state to the Monitor state to monitor the signals from the system and to perform other necessary functions. The amount of time to sleep may be determined by the final timer value, as described above. A normal sleep occurs if the final timer value is equal to the time until the next paging slot, in which case the terminal wakes up prior to its next designated paging slot. An extended sleep occurs if the final timer value exceeds one paging slot cycle, in which case the terminal sleeps through one or more designated paging slots and wakes up prior to the next designated paging slot following the sleep. [1061] The techniques described herein for performing* timer-based sleep may also be used with multiple communication systems. For example, a dual-mode terminal may be in communication with a first CDMA system for one service (e.g., voice and lower- rate data) and with a second CDMA lxEV-DO system for another service (e.g., packet data). In this example, a CDMA lx system is a CDMA system that implements IS-2000 or IS-95. The terminal may be in the idle state for both systems and may need to monitor the designated paging slots for both systems. For the CDMA lx system, the paging slot cycle may be negotiated between the terminal and that system. The terminal may then wake up prior to each designated paging slot for the CDMA lx system. For the CDMA lxEV-DO system, the paging slot cycle is fixed at 5.12 seconds. However, the terminal may sleep through some paging slots for the CDMA lxEV-DO system if the probability of data traffic is sufficiently low and no other actions need to be performed for link maintenance. [1062] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with interlaced paging slots for two systems. The two systems may be the CDMA lx and CDMA lxEV-DO systems. The designated paging slots for the terminal for the CDMA lx system are shown at the top of FIG. 6, and the designated paging slots for the terminal for the CDMA lxEV-DO system are shown in the middle of FIG. 6. The lx paging slot cycle may be equal to, or different from (as shown in FIG. 6), the lxEV-DO paging slot cycle. [1063] For dual-mode lx and lxEV-DO operation, the terminal would wake up for all designated paging slots for the CDMA lx system (e.g., to process a quick paging channel in the CDMA lx system). The terminal would also wake up for some or all of the designated paging slots for the CDMA lxEV-DO system, depending on whether or not extended sleep is permitted to sleep through some lxEV-DO paging slots. The terminal may remain awake if the sleep time between successive paging slots that need to be processed is shorter than a particular time threshold. [1064] FIG. 7 is a block diagram of an embodiment of a terminal 106x capable of performing timer-based sleep. One or more forward link signals from one or more access points are received by an antenna 712, routed through a duplexer 714, and provided to a receiver unit (RCVR) 716. Receiver unit 716 conditions (e.g., filters, amplifies, and frequency downconverts) the received signal and further digitizes the conditioned signal to provide data samples. A demodulator (Demod) 718 further processes (e.g.; despreads, channelizes, and data demodulates) the data samples to provide demodulated data. A decoder 720 then deinterleaves and decodes the demodulated data to provide decoded data. [1065] On the reverse link, data to be transmitted is processed (e.g., formatted and coded) by an encoder 740, further processed (e.g., channelized, symbol mapped, and spectrally spread) by a modulator 742, and conditioned (e.g., amplified, filtered, and frequency upconverted) by a transmitter unit (TMTR) 744 to generate a reverse link signal. The reverse link signal is then routed through duplexer 714 and transmitted via antenna 712 to one or more access points. [1066] A controller 730 directs the operation of various processing units within the terminal. Controller 730 may receive various inputs such as an indication of forward link traffic data from decoder 720, user inputs from an input/output (I/O) unit 736, and a clock signal from a clock unit 738. [1067] If the terminal is in the idle state and slotted sleep is permitted, then controller 730 may perform various tasks for sleep. Controller 730 may determine the value to load into a timer 734 for the next sleep, based on the various inputs and data stored in a memory unit 732 (e.g., usage model data). Controller 730 may also initiate sleep by sending control signals to shut down as much circuitry as possible on the transmit and receive paths and starting timer 734. Timer 734 would then count down from the loaded value using a clock signal provided by clock unit 738. When timer 734 counts down to zero (i.e., upon expiration of the timer), it provides an indication to controller 730. Controller 730 would then provide control signals to power on the necessary circuitry in the receive path to enable reception and processing of the forward link signal. Controller 730 may also provide control signals to power on circuitry in the transmit path, if necessary. [1068] The techniques described herein for performing timer-based sleep may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the elements used to perform timer-based sleep (e.g., controller 730 and timer 734) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. [1069] For a software implementation, certain portions of the timer-based sleep (e.g., the determination of the value to load into the timer) may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 732 in FIG. 7) and executed by a processor (e.g., controller 730). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art. [1070] 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. [1071] WHAT IS CLAIMED IS: CLAIMS 1. A method for performing sleep for a terminal in a wireless communication system, comprising: estimating a probability of data traffic for the terminal; determining a timer value based on the estimated probability of data traffic; and performing a sleep for a duration of time corresponding to the timer value. 2. The method of claim 1, wherein the probability of data traffic is estimated based on time since last activity. 3. The method of claim 1, wherein the probability of data traffic is estimated based on a particular usage model. 4. The method of claim 1, wherein the determining includes mapping the estimated probability of data traffic to one of a plurality of probability threshold values, wherein each of the plurality of probability threshold values is associated with a respective one of a plurality of timer values, and identifying the timer value as the one associated with the probability threshold value to which the estimated probability of data traffic is mapped. 5. The method of claim 1, wherein the timer value is inversely related to the estimated probability of data traffic. 6. The method of claim 1, wherein the timer value is limited to a particular maximum value. 7. The method of claim 1, wherein the communication system supports an idle state, and wherein messages for the terminal are sent in designated slots at fixed intervals while the terminal is in the idle state. 8. The method of claim 7, wherein the duration of the sleep extends past at least one designated slot. 9. The method of claim 1, further comprising: ' modifying the timer value based on an event, and wherein the sleep is performed for a duration of time corresponding to the modified timer value. 10. The method of claim 9, wherein the event relates to link maintenance. 11. The method of claim 9, wherein the event relates to monitoring for updated system information. 12. The method of claim 9, wherein the event relates to hand-off of the terminal from a first access point to a second access point. 13. The method of claim 9, wherein the event relates to a user input. 14. The method of claim 9, wherein the event relates to an alarm clock implemented by the terminal. 15. The method of claim 1, further comprising: ascertaining whether or not slotted sleep is permitted; and performing the estimating, determining, and performing the sleep if slotted sleep is permitted. 16. The method of claim 15, wherein whether or not slotted sleep is permitted is ascertained based on session information. 17. The method of claim 1, wherein the wireless communication system implements IS-856. 18. The method of claim 17, wherein the wireless communication system further implements IS-2000, or IS-95, or both IS-2000 and IS-95. 19. A method for performing sleep for a terminal in a CDMA communication system that supports an idle state, wherein messages for the terminal are sent in designated slots at fixed intervals while the terminal is in the idle state, the method comprising: estimating a probability of data traffic for the terminal; mapping the estimated probability of data traffic to one of a plurality of probability threshold values, wherein each of the plurality of probability threshold values is associated with a respective one of a plurality of timer values; identifying a timer value associated with the probability threshold value to which the estimated probability of data traffic is mapped; and performing a sleep for a duration of time corresponding to the timer value, wherein the duration of the sleep extends past at least one designated slot. 20. An apparatus in a wireless communication system, comprising: means for estimating a probability of data traffic for a terminal; means for determining a timer value based on the estimated probability of data traffic; and means for performing a sleep for a duration of time corresponding to the timer value. 21. The apparatus of claim 20, comprising: means for modifying the timer value based on an event, and wherein the sleep is performed for a duration of time corresponding to the modified timer value. 22. A terminal in a wireless communication system, comprising: a controller operative to estimate a probability of data traffic for the terminal, determine a timer value based on the estimated probability of data traffic, and initiate a sleep for a duration of time corresponding to the timer value; and a timer operative to receive the timer value and count the duration of time indicated by the timer value. 23. The terminal of claim 22, wherein a plurality of probability threshold values are associated with a plurality of timer values, and wherein the controller is further operative to map the estimated probability of data traffic to one of the plurality of probability threshold values and to identify the timer value as the one associated with the probability threshold value to which the estimated probability of data traffic is mapped. 24. The terminal of claim 22, wherein the wireless communication system implements IS-856. 25. The method of claim 24, wherein the wireless communication system further implements IS-2000, or IS-95, or both IS-2000 and IS-95. 26. A method for performing sleep for a terminal in a wireless communication system, substantially as herein described with reference to the accompanying drawings. 27. A terminal in a wireless communication system, substantially as herein described with reference to the accompanying drawings.

Full Text

TIMER-BASED SLEEP FOR TERMINALS IN WIRELESS COMMUNICATION SYSTEMS
[1001] This application claims the benefit of provisional U.S. Application Serial No. 60/391,938, entitled 'Timer-Based Sleep Time System for lxEV-DO," filed June 26,2002, which is incorporated herein by reference in its entirety for all purposes.
BACKGROUND
I. Field
[1002] The present invention relates generally to data communication, and more specifically to techniques for performing timer-based sleep by terminals in wireless communication systems.
II. Background
[1003] A terminal in a typical wireless communication system may only be active sporadically. For example, for packet data application, the terminal may transmit and/or receive data in short bursts and may remain in an "idle" state for significant periods of time between these data bursts. However, to ensure that pertinent information can still be received by the terminal even while it is in the idle state, the terminal periodically monitors signals from the system for certain messages. These messages may include those for updating system overhead information, those for alerting the terminal to pertinent events (e.g., a hand-off), and so on.
[1004] While the terminal is in the idle state, it continues to consume power to sustain circuitry necessary to monitor the signals from the system. The terminal may be a portable unit (e.g., a handset) that is powered by an internal battery. In this case, power consumption by the terminal while it is in the idle state decreases the available battery resources. This would then shorten both the "standby" time between battery recharges and the "on" time for active communication. For a portable terminal, it is highly desirable to minimize power consumption in the idle state and thereby extend battery life.
[1005] In one conventional technique for reducing power consumption by a terminal in the idle state, the terminal enters a "slotted sleep" mode whereby it periodically transitions between a "sleep" state and a "monitor" state. In the sleep state, the terminal
powers down as much circuitry as possible to conserve power. In the monitor state, the
%
terminal can receive messages on an overhead channel. The overhead channel may be partitioned into numbered "paging slots" and the terminal may be assigned or designated with specific paging slots. The terminal would then enter the sleep state between successive designated paging slots, wake up prior to the next designated paging slot, monitor the overhead channel for messages, and revert to the sleep state if additional processing or communication is not required. In the time period between successive designated paging slots, the terminal is in the sleep state and the system does not send any messages specifically for the terminal. The system continues to send system overhead information, but the terminal is not required to monitor this information unless it is needed. Messages directed to this specific terminal are sent during the designated page slots for the terminal.
[1006] Conventionally, the terminal enters the slotted sleep mode if it does not have an active session with the system. While in this mode, the terminal would wake up periodically to receive messages on its designated paging slots. For some systems (e.g., CDMA systems that implement IS-2000 and IS-95), the designated paging slots for the terminal are configurable and may be negotiated between the terminal and the system. For these systems, the sleep time may be extended by assigning the terminal with paging slots that are spaced further apart in time.
[1007] However, some wireless communication systems transmit messages in designated paging slots at relatively short fixed intervals (i.e., not configurable between the terminal and the system, and relatively frequent). For example, a CDMA system that implements IS-856 (which is also referred to as an HDR system) transmits messages in paging slots that are spaced apart by 5.12 seconds. For a terminal in the idle state in such a system, the standby time for the terminal may be shortened considerably if it has to wake up at each designated paging slot. If the designated paging slots for the terminal are not configurable, then some other mechanism is needed in order to extend the sleep time for the terminal so that battery power can be conserved and standby time can be extended.
[1008] A terminal may concurrently operate on two or more systems (e.g., IS-856 and IS-2000 or IS-95) by arranging for the page slots assigned by these systems to be interleaved in a manner such that the terminal is able to process information from each system. Operating on multiple systems extends the capability of the terminal. However, for a terminal required to wake up for every designated page slot on both systems, the standby time for the terminal may shortened considerably.
[1009] There is therefore a need in the art for techniques to extend sleep time for terminals in wireless communication systems, such as those with fixed paging slots.
SUMMARY
[1010] Techniques are provided herein for performing timer-based sleep to extend sleep time and thus battery life for terminals in wireless communication systems. It is recognized that the likelihood of data traffic (i.e., transmission and/or reception of data) for a terminal may be related to recent usage. Thus, if the recent usage indicates that data traffic is unlikely, then the terminal can continue to maintain the link but can monitor the signals from the system at a reduced rate.
[1011] In one specific embodiment, a method is provided for performing sleep for a terminal in a wireless communication system. This system may be a CDMA system that sends messages for the terminal in designated paging slots at fixed intervals while the terminal is in an idle state. In accordance with the method, the probability of data traffic for the terminal is initially estimated (e.g., based on the time since last activity by the terminal and a particular usage model). A timer value is then determined based on the estimated probability of data traffic. This may be achieved, for example, by (1) mapping the estimated probability of data traffic to one of a number of probability threshold values, and (2) identifying the timer value as the one associated with the mapped probability threshold value. The timer value may be modified based on an event, which may relate to link maintenance, hand-off, and so on, as described below. Sleep is then performed for a duration of time corresponding to the timer value (which may have been modified for the event). The duration of the sleep may extend past one or more designated paging slots.
[1012] Various aspects and embodiments of the invention are described in further detail below.
BRIEF DESCRIPTION OF THE DRAWINGS
[1013] The 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:
[1014] FIG. 1 illustrates an HDR system;
[1015] FIGS. 2A and 2B show state diagrams for a terminal in the HDR system;
[1016] FIGS. 3A and 3B show timing diagrams for operation in a Monitor state and a Sleep state by the terminal without and with extended timer-based sleep, respectively;
[1017] FIG. 4 shows an example plot of probability of data traffic versus time since last activity;
[1018] FIG. 5 shows a flow diagram of a process for performing timer-based sleep by the terminal;
[1019] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with interlaced paging slots for two systems; and
[1020] FIG. 7 is a block diagram for a specific design of the terminal.
DETAILED DESCRIPTION
[1021] The techniques described herein for performing timer-based sleep may be used in various wireless communication systems. These systems may be multiple- access systems capable of supporting communication with multiple users by sharing the available system resources. Examples of such multiple-access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, and frequency division multiple access (FDMA) systems. A CDMA system may be designed to implement one or more standards such as IS-2000, W-CDMA, IS- 856, and IS-95, all of which are known in the art. For clarity, these techniques are specifically described below for a CDMA system that implements IS-856, which is also referred to as a High Data Rate (HDR) system or a CDMA lxEV-DO system. IS-856 is described in detail in the document 3GPP2 C.S0024, entitled "cdma2000 High Rate Packet Data Air Interface Specification," which is publicly available and incorporated herein by reference.
[1022] FIG. 1 is a diagram of an HDR system 100. (A network typically refers to a deployment of a system. However, the terms "network" and "system" are often used interchangeably in the art.) HDR system 100 includes a number of access points 104 that communicate with a number of terminals 106. An access point is a fixed station used for communicating with the terminals and may also be referred to as a base station, a base transceiver system (BTS), a Node B, or some other terminology. A terminal may also be referred to as a mobile station, a remote station, an access terminal, a user terminal, a wireless communication device (WCD), a handset, a user equipment (UE), or some other terminology. For HDR, each terminal may communicate with one access point on the forward link (or downlink) and one or more access points on the reverse link (or uplink) at any given moment.
[1023] A system controller (not shown in FIG. 1) typically couples to the access points and may further couple to other networks such as a public switched telephone network (PSTN) and/or a packet data network (PDN). The system controller provides coordination and control for the access points coupled to it. Via the access points, the system controller may control the routing of data among the terminals and between the terminals and other entities coupled to the other networks.
[1024] For HDR, a "session" refers to a shared state between a terminal and an access point. This shared state stores the protocols and protocol configurations that have been negotiated and are used for communication between the terminal and the access point. A terminal may open a session by performing initialization procedures with the access point and may close the session by performing termination procedures. A terminal with an opened session is referred to herein as an "active" terminal. A "connection" refers to a particular state of the air-link in which the terminal is assigned traffic channels on the forward and reverse links. During a single session, the terminal and access point can open and close the connection multiple times. The terminal may open and close the connection by exchanging messages with the access point. A terminal with an opened connection is referred to herein as a "connected" terminal.
[1025] In the HDR system, on the downlink, an access point transmits data to only one connected terminal at any given moment. On the uplink, multiple connected terminals may transmit data simultaneously to the access point. In FIG. 1, a two-ended arrow indicates communication between a connected terminal and an access point, and a single-ended arrow indicates communication between an active terminal without an opened connection and an access point. Active terminals that do not have opened connections may nevertheless receive messages from the access points on the downlink, as described below.
[1026] FIG. 2A shows a state diagram 200 for a terminal in the HDR system. This state diagram includes three states - an Initialization state 210, an Idle state 220, and a Connected state 230. The terminal acquires the system in Initialization state 210, opens a session, and transitions to Idle state 220. While in Idle state 220, the terminal has an opened session with the system, but the connection for the terminal is closed. The terminal continues to maintain the link with the system while in Idle state 220. To transmit and/or receive data, the terminal transitions to Connected state 230 whereby the connection is opened.
[1027] FIG. 2B shows a state diagram for Idle state 220, which includes four states - an Inactive state 222, a Monitor state 224, a Sleep state 226, and a Connection Setup state 228. In Inactive state 222, the terminal waits for an Activate command, and would then transition to Monitor state 224 upon receiving this command.
[1028] In Monitor state 224, the terminal monitors a Control Channel to receive messages sent on this channel. The terminal also updates its system overhead information, if necessary, based on the received messages. The access point may transmit unicast packets to the terminal in this state. A unicast packet is a packet that is transmitted point-to-point to a specific terminal, as compared to multicast and broadcast packets which are transmitted point-to-multipoint to multiple terminals. While in Monitor state 224, the terminal would transition to Connection Setup state 228 if it receives a page message to set up a connection or if it needs to open the connection. The terminal may transition to Sleep state 226 if it determines that its system overhead information is current and that no other processing needs to be performed.
[1029] In Sleep state 226, the terminal does not monitor the Control Channel and the access point does not transmit unicast packets to it. The terminal may shut down as much circuitry as possible to conserve power while in Sleep state 226. The terminal may also transition to Connection Setup state 228 to set up a connection if it requires one.
[1030] The state diagrams in FIGS. 2A and 2B and the transitions between the various states are described in detail in the aforementioned 3GPP2 C.S0024 document.
[1031] In the HDR system, messages are sent on the Control Channel in Control Channel cycles that are sequentially numbered starting at the beginning of system time
/
(which is specifically defined for the HDR system). In the Idle state, the access point and the terminal would transition from the Sleep state to the Monitor state in time to respectively send and receive messages on designated Control Channel cycles. In particular, messages for the terminal, if any, are sent in each Control Channel cycle C that satisfies the following condition:
(C + R) mod Nropsieep=0 , Eq(l)
where C is the number of Control Channel cycles since the beginning of system time, R is a value that may be different from terminal to terminal, and Nmpsieep is a protocol numeric constant defined by IS-856.
[1032] The number of Control Channel cycles that constitutes a sleep period for the terminal in the HDR system is thus determined by the protocol numeric constant Nn>psieep, which is specified to be equal to 5.12 seconds by IS-856. The specific Control Channel cycles on which messages are sent for each terminal may be different from terminal to terminal because different values of R may be assigned to the terminals.
[1033] FIG. 3A shows a timing diagram for operation in the Monitor and Sleep states by a terminal in the HDR system. In this timing diagram, the terminal periodically transitions from the Sleep state to the Monitor state to monitor the Control Channel and perform other functions to maintain the link while it is in the Idle state. The slot "on" time denotes the time period when the terminal is in the Monitor state, and the sleep time denotes the time period when the terminal is in the Sleep state. A "paging slot" refers to the time period in which messages may be sent for the terminal while it is in the Idle state. The slot "on" time typically spans the paging slot plus any necessary setup and warm-up times for the circuitry within the terminal. A "paging slot cycle" refers to the time span between a pair of successive designated paging slots. For the HDR system, the paging slot cycle is determined by the protocol numeric constant NiDPSieep and is defined to be equal to 5.12 seconds.
[1034] In the HDR system, a terminal detects and processes the signals transmitted by the system and may proceed to perform certain functions (e.g., for initialization, to open a session, and so on). If the terminal has data to transmit or receive, it then opens the connection with the system and enters the Connected state (as shown in FIG. 2A). Otherwise, the terminal enters the Idle state whereby it monitors the signals from the system in order to maintain the link and to receive any message intended for it. For the HDR system, messages for the terminal are sent in designated paging slots that are spaced apart by 5.12 seconds while it is in the Idle state. The monitoring of the signals from the system while in the Idle state allows the terminal to receive updates for system overhead information and other message sent for it. The terminal normally performs the monitoring even when the link is not changing (and thus the system overhead information does not need updating) and even if no data traffic is forthcoming. In these instances, battery power is unnecessarily consumed by monitoring the signals from the system.
[1035] The HDR system supports packet data application, which is typically characterized by bursty data transmissions. Thus, the terminal is sporadically active for only some of the time and idle for most of the time. A data session may be opened for the terminal for an extended period of time. The terminal may then transition between the Idle and Connected states as needed to exchange data with the system. Since packet data communication is bursty in nature, the terminal may spend extended periods of time in the Idle state with only sporadic and relatively short stays in the Connected state.
[1036] Techniques are provided herein for performing timer-based sleep to extend sleep time and thus battery life for terminals in wireless communication systems, such as the HDR system. It is recognized that the likelihood of data traffic (i.e., transmission and/or reception of data) for a terminal for some applications (e.g., packet data) is related to recent usage. In particular, most data exchanges in a data session are not expected to have lengthy intervals of no data traffic, and the probability of data traffic is considered to have a relationship to recent data traffic. Thus, if the recent usage indicates that data traffic is unlikely, then the terminal can continue to maintain the link but can monitor the signals from the system at a reduced rate.
[1037] FIG. 4 shows an example plot 410 of probability of data traffic for a terminal versus time since last activity. The time since last activity is represented on the x-axis and may be given in units of second. The probability of data traffic is represented on the y-axis and ranges from 0 to 1. An activity may relate to an exchange of data between the terminal and the system, or some other event.
[1038] Plot 410 indicates that, in general, the probability of data traffic is inversely related to the time since last activity. Plot 410 may approximate a logarithm function (as shown in FIG. 4) or some other function, depending on various factors. Plot 410 may be characterized (1) by observing the activities of a number of terminals in the system, (2) based on usage modeling, (3) based on scheduled data traffic, or (4) by some other means.
[1039] In an embodiment, the sleep time for the terminal is determined by a timer that may be set to one of multiple possible values or time thresholds. Each timer value corresponds to a specific duration of time for a sleep by the terminal.
[1040] In an embodiment, the timer is enabled for use based on session information for the terminal. For the HDR system, the timer may be enabled if the terminal has an opened session but a closed connection (i.e., the timer may be enabled if the terminal is in the Idle state). If enabled, the timer is loaded with a particular value prior to entering sleep. The duration of the sleep is then determined by the value loaded into the timer.
[1041] The specific value to be loaded into the timer may be determined by various factors such as the probability of data traffic, other pertinent events, and so on. In one specific embodiment that is described in detail below, an initial timer value is first determined based on an estimated probability of data traffic for the terminal. This initial timer value may then be modified by pertinent events to obtain a final timer value. The final value is then loaded into the timer.
[1042] The initial timer value is determined based on the probability of data traffic for the terminal, which may be estimated based on a particular function such as the one shown in FIG. 4. A set of probability threshold values may be defined for the probability of data traffic, as shown in FIG. 4. This set of probability threshold values may be mapped to a corresponding set of inactivity time threshold values for the time since last activity, as also shown in FIG. 4. The set of probability threshold values may also be mapped to a corresponding set of timer values. The specific initial timer value to use may then be dependent on the time since last activity, as quantized by these sets of threshold values.
[1043] For example, probability threshold values of PI, P2, and P3 may be defined as shown in FIG. 4 and may be mapped to inactivity time threshold values of Tl, T2, and T3, respectively. The probability threshold values of PI, P2, and P3 may also be mapped to timer values of SI, S2, and S3, respectively. If the time since last activity is greater than T3, then the probability of data traffic is less than P3, in which case the initial timer value is S3. If the time since last activity is between T2 and T3, then the probability of data traffic is between P2 and P3, in which case the initial timer value is
S2. If the time since last activity is between T1 and T2, then the probability of data traffic is between PI and P2, in which case the initial timer value is SI. And if the time since last activity is less than Tl, then the probability of data traffic is greater than PI, in which case the initial timer value is SO. Each of the timer values, SO, SI, S2, and S3, may be selected to be an integer multiple of the paging slot cycle (i.e., an integer - multiple of 5.12 seconds for the HDR system), where the integer may be zero or greater (e.g., SO = 5.12 seconds).
[1044] In general, any number of probability threshold values (e.g., 1, 2, and so on) may be used. More probability threshold values may better match the probability of data traffic. A timer may be used to indicate these thresholds.
[1045] For clarity, a specific implementation has been described above whereby the probability of data traffic for the terminal is estimated based solely on the time since last activity, and the initial timer value is dependent on the estimated probability of data traffic. In general, the probability of data traffic may be estimated based on various factors (e.g., user activities/inputs).
[1046] The plot shown in FIG. 4 is an example plot based on a specific usage model. Other plots with different shapes may also be used, and this is within the scope of the invention. For example, the probability of data traffic may start to curve up after a particular amount of time since last activity (instead of asymptotically approaching zero as shown in FIG. 4). This upturn characteristic may reflect the fact that the terminal may become overdue for data traffic after an extended period of inactivity.
[1047] The value to be loaded into the timer may be limited to a particular maximum value, which may be selected such that acceptable performance can be achieved. The maximum timer value dictates the minimum rate for monitoring the signals from the system. This minimum rate may be selected such that the terminal can properly react to expected changes in the system, achieve the desired hand-off performance, and so on. As a specific example, the maximum timer value may be selected to be 40.96 seconds (or 8 paging slot cycles) for the HDR system.
[1048] The timer value may be determined initially based on the probability of data traffic for the terminal, as described above! This initial timer value may be modified to account for pertinent events, which may relate to link maintenance, user inputs, and so on.
[1049] Link maintenance events may include (1) synchronization with system time, (2) registration and/or authentication with the system. (3) monitoring messages from the system for updated system overhead information, (4) hand-off from one access point to another access point, (5) hand-off from one system to another system, (6) hand-off from one subnet (or access point) to another subnet, and (6) possibly others. The rate at which timing synchronization needs to be performed may be dependent on the stability of the terminal's time hypothesis. If the sleep is too long, then the terminal's internal clock may drift too much. In that case, the terminal's timing may be sufficiently skewed such that it cannot efficiently perform the required signal processing when it wakes up from a sleep. Operation in a second system or mode (e.g., IS-2000) may improve the time hypothesis. The rates at which registration, system overhead information updating, and hand-off need to be performed may be dependent on various factors such as network topology.
[1050] In certain instances, actions needed to be performed by the terminal for link maintenance may dictate that the terminal remains awake regardless of the initial timer value. In this case, the initial timer value may be modified accordingly. Events requiring the terminal to monitor the Control Channel for system overhead information may be considered as being equivalent to data traffic and can also result in the modification of the initial timer value. For example, in the HDR system, the terminal can monitor a quick configuration message sent on the Control Channel. A mismatch between the information in this message and the information stored by the terminal would indicate that the system overhead information has changed. In this case, the terminal would need to acquire the updated system overhead information and the sleep time may be modified accordingly. The final timer value may thus be set equal to zero to prevent the terminal from entering sleep, to 5.12 seconds to force the terminal to wake up for the next designated paging slot, to the initial timer value, or to some other value.
[1051] The initial timer value may also be modified due to user inputs. For example, recent reception of a user input may be considered as a pertinent event in determining the final timer value. The initial timer value may also be modified for some other types of event, such as a user-specified alarm clock, and this is within the scope of the invention. Implementation of an alarm clock by a terminal is described in
U.S. Patent No. 6,453,182, entitled "Wireless Telephone Airplane and Alarm Clock Modes," issued September 17, 2002.
[1052] If the final timer value (i.e., the value that is actually loaded into the timer) is greater than the time until the next paging slot, then the terminal can "sleep through" one or more designated paging slots and extend the sleep time. This would then reduce power consumption and improve the standby time for the- terminal. However, the terminal can remain awake if required for link maintenance, regardless of the initial timer value. Events requiring the terminal to monitor each designated paging slot can also prevent sleep through. Multiple timer values may be defined for possible selection, as described above, so that the length of the sleep through is variable and selectable.
[1053] In general, the final timer value may be determined by the initial timer value and any modifications required by pertinent events for the terminal. It is desirable to not sleep during data traffic, since data would be lost if such were to occur. It is also desirable to not sleep when link maintenance is required, since the link may be lost in that case. Thus, the final timer value is selected so that the link can be maintained and acceptable data traffic monitoring can be achieved. That is, the sleep time is selected such that undesirable sleep through of data traffic and/or required link maintenance events is limited to within an acceptable level.
[1054] FIG. 5 shows a flow diagram of an embodiment of a process 500 for performing timer-based sleep by a terminal. Initially, a determination is made whether or not slotted sleep is permitted for the terminal (step 512). This determination may be made based on session information for the terminal. For the HDR system, slotted sleep may be permitted, for example, while the terminal is in the Idle state whereby a session is opened but a connection is not opened. If slotted sleep is not permitted, then the process returns to step 512.
[1055] Otherwise, if slotted sleep is permitted, then the probability of data traffic for the terminal is estimated (step 514). As described above, the probability of data traffic may be estimated based on (1) the time since last activity and (2) a particular function defining probability of data traffic versus time since last activity. The time since last activity may be set equal to the time since the terminal enters the Idle state.
[1056] The estimated probability of data traffic is then mapped to an initial timer value (step 516). As noted above, a set of probability threshold values may be used and mapped to a set of timer values. The initial timer value would then be the timer value associated with the probability threshold value to which the estimated probability of data traffic is mapped.
[1057] The initial timer value may be' modified due to one or a combination of pertinent events (e.g., required for link maintenance), as described above (step 518). The result of step 518 is a final timer value indicative of the duration of the next sleep by the terminal. This final timer value may be equal to zero (to indicate no sleep), the time until the next paging slot (to indicate a "normal" sleep), or multiple paging slot cycles (to indicate an extended sleep, i.e., a sleep through of one or more designated paging slots). The final value is loaded into the timer that is used to keep track of the duration of time to sleep.
[1058] The terminal then performs a sleep for the duration of time corresponding to the final value loaded into the timer (step 520). Upon expiration of the timer, the terminal wakes up and performs the necessary signal processing (522). For example, the terminal can process the signals from the system, update its system overhead information, synchronize its timing, and so on. Thereafter, the process returns to step 512. Process 500 may be terminated by an occurrence of any one of a number of specified events (e.g., a request to open the connection).
[1059] For clarity, a 2-step process has been described above whereby the sleep time for the terminal is initially determined based on the estimated probability of data traffic (in the first step) and thereafter modified based on pertinent events (in the second step). Other processes may also be used to obtain the sleep time for the terminal (i.e., the final timer value), and this is within the scope of the invention. For example, a 1- step process may be implemented whereby all criteria are considered simultaneously in determining the final timer value (i.e., the sleep time) for the terminal.
[1060] FIG. 3B shows a timing diagram for operation in the Monitor and Sleep states by a terminal in the HDR system with extended timer-based sleep. In this timing diagram, the terminal periodically transitions from the Sleep state to the Monitor state to monitor the signals from the system and to perform other necessary functions. The amount of time to sleep may be determined by the final timer value, as described above. A normal sleep occurs if the final timer value is equal to the time until the next paging slot, in which case the terminal wakes up prior to its next designated paging slot. An extended sleep occurs if the final timer value exceeds one paging slot cycle, in which case the terminal sleeps through one or more designated paging slots and wakes up prior to the next designated paging slot following the sleep.
[1061] The techniques described herein for performing* timer-based sleep may also be used with multiple communication systems. For example, a dual-mode terminal may be in communication with a first CDMA system for one service (e.g., voice and lower- rate data) and with a second CDMA lxEV-DO system for another service (e.g., packet data). In this example, a CDMA lx system is a CDMA system that implements IS-2000 or IS-95. The terminal may be in the idle state for both systems and may need to monitor the designated paging slots for both systems. For the CDMA lx system, the paging slot cycle may be negotiated between the terminal and that system. The terminal may then wake up prior to each designated paging slot for the CDMA lx system. For the CDMA lxEV-DO system, the paging slot cycle is fixed at 5.12 seconds. However, the terminal may sleep through some paging slots for the CDMA lxEV-DO system if the probability of data traffic is sufficiently low and no other actions need to be performed for link maintenance.
[1062] FIG. 6 shows a timing diagram for operation by a dual-mode terminal with interlaced paging slots for two systems. The two systems may be the CDMA lx and CDMA lxEV-DO systems. The designated paging slots for the terminal for the CDMA lx system are shown at the top of FIG. 6, and the designated paging slots for the terminal for the CDMA lxEV-DO system are shown in the middle of FIG. 6. The lx paging slot cycle may be equal to, or different from (as shown in FIG. 6), the lxEV-DO paging slot cycle.
[1063] For dual-mode lx and lxEV-DO operation, the terminal would wake up for all designated paging slots for the CDMA lx system (e.g., to process a quick paging channel in the CDMA lx system). The terminal would also wake up for some or all of the designated paging slots for the CDMA lxEV-DO system, depending on whether or not extended sleep is permitted to sleep through some lxEV-DO paging slots. The terminal may remain awake if the sleep time between successive paging slots that need to be processed is shorter than a particular time threshold.
[1064] FIG. 7 is a block diagram of an embodiment of a terminal 106x capable of performing timer-based sleep. One or more forward link signals from one or more access points are received by an antenna 712, routed through a duplexer 714, and provided to a receiver unit (RCVR) 716. Receiver unit 716 conditions (e.g., filters, amplifies, and frequency downconverts) the received signal and further digitizes the conditioned signal to provide data samples. A demodulator (Demod) 718 further processes (e.g.; despreads, channelizes, and data demodulates) the data samples to provide demodulated data. A decoder 720 then deinterleaves and decodes the demodulated data to provide decoded data.
[1065] On the reverse link, data to be transmitted is processed (e.g., formatted and coded) by an encoder 740, further processed (e.g., channelized, symbol mapped, and spectrally spread) by a modulator 742, and conditioned (e.g., amplified, filtered, and frequency upconverted) by a transmitter unit (TMTR) 744 to generate a reverse link signal. The reverse link signal is then routed through duplexer 714 and transmitted via antenna 712 to one or more access points.
[1066] A controller 730 directs the operation of various processing units within the terminal. Controller 730 may receive various inputs such as an indication of forward link traffic data from decoder 720, user inputs from an input/output (I/O) unit 736, and a clock signal from a clock unit 738.
[1067] If the terminal is in the idle state and slotted sleep is permitted, then controller 730 may perform various tasks for sleep. Controller 730 may determine the value to load into a timer 734 for the next sleep, based on the various inputs and data stored in a memory unit 732 (e.g., usage model data). Controller 730 may also initiate sleep by sending control signals to shut down as much circuitry as possible on the transmit and receive paths and starting timer 734. Timer 734 would then count down from the loaded value using a clock signal provided by clock unit 738. When timer 734 counts down to zero (i.e., upon expiration of the timer), it provides an indication to controller 730. Controller 730 would then provide control signals to power on the necessary circuitry in the receive path to enable reception and processing of the forward link signal. Controller 730 may also provide control signals to power on circuitry in the transmit path, if necessary.
[1068] The techniques described herein for performing timer-based sleep may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the elements used to perform timer-based sleep (e.g., controller 730 and timer 734) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
[1069] For a software implementation, certain portions of the timer-based sleep (e.g., the determination of the value to load into the timer) may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 732 in FIG. 7) and executed by a processor (e.g., controller 730). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
[1070] 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.
[1071] WHAT IS CLAIMED IS:

CLAIMS
1. A method for performing sleep for a terminal in a wireless communication system, comprising:
estimating a probability of data traffic for the terminal;
determining a timer value based on the estimated probability of data traffic; and
performing a sleep for a duration of time corresponding to the timer value.
2. The method of claim 1, wherein the probability of data traffic is estimated based on time since last activity.
3. The method of claim 1, wherein the probability of data traffic is estimated based on a particular usage model.
4. The method of claim 1, wherein the determining includes
mapping the estimated probability of data traffic to one of a plurality of probability threshold values, wherein each of the plurality of probability threshold values is associated with a respective one of a plurality of timer values, and
identifying the timer value as the one associated with the probability threshold value to which the estimated probability of data traffic is mapped.
5. The method of claim 1, wherein the timer value is inversely related to the estimated probability of data traffic.
6. The method of claim 1, wherein the timer value is limited to a particular maximum value.
7. The method of claim 1, wherein the communication system supports an idle state, and wherein messages for the terminal are sent in designated slots at fixed intervals while the terminal is in the idle state.
8. The method of claim 7, wherein the duration of the sleep extends past at least one designated slot.
9. The method of claim 1, further comprising:
' modifying the timer value based on an event, and wherein the sleep is performed for a duration of time corresponding to the modified timer value.
10. The method of claim 9, wherein the event relates to link maintenance.
11. The method of claim 9, wherein the event relates to monitoring for updated system information.
12. The method of claim 9, wherein the event relates to hand-off of the terminal from a first access point to a second access point.
13. The method of claim 9, wherein the event relates to a user input.
14. The method of claim 9, wherein the event relates to an alarm clock implemented by the terminal.
15. The method of claim 1, further comprising:
ascertaining whether or not slotted sleep is permitted; and
performing the estimating, determining, and performing the sleep if slotted sleep is permitted.
16. The method of claim 15, wherein whether or not slotted sleep is permitted is ascertained based on session information.
17. The method of claim 1, wherein the wireless communication system implements IS-856.
18. The method of claim 17, wherein the wireless communication system further implements IS-2000, or IS-95, or both IS-2000 and IS-95.
19. A method for performing sleep for a terminal in a CDMA communication system that supports an idle state, wherein messages for the terminal are sent in designated slots at fixed intervals while the terminal is in the idle state, the method comprising:
estimating a probability of data traffic for the terminal;
mapping the estimated probability of data traffic to one of a plurality of probability threshold values, wherein each of the plurality of probability threshold values is associated with a respective one of a plurality of timer values;
identifying a timer value associated with the probability threshold value to which the estimated probability of data traffic is mapped; and
performing a sleep for a duration of time corresponding to the timer value, wherein the duration of the sleep extends past at least one designated slot.
20. An apparatus in a wireless communication system, comprising: means for estimating a probability of data traffic for a terminal;
means for determining a timer value based on the estimated probability of data traffic; and
means for performing a sleep for a duration of time corresponding to the timer
value.
21. The apparatus of claim 20, comprising:
means for modifying the timer value based on an event, and wherein the sleep is performed for a duration of time corresponding to the modified timer value.
22. A terminal in a wireless communication system, comprising:
a controller operative to estimate a probability of data traffic for the terminal, determine a timer value based on the estimated probability of data traffic, and initiate a sleep for a duration of time corresponding to the timer value; and
a timer operative to receive the timer value and count the duration of time indicated by the timer value.
23. The terminal of claim 22, wherein a plurality of probability threshold values are associated with a plurality of timer values, and wherein the controller is further operative to map the estimated probability of data traffic to one of the plurality of probability threshold values and to identify the timer value as the one associated with the probability threshold value to which the estimated probability of data traffic is mapped.
24. The terminal of claim 22, wherein the wireless communication system implements IS-856.
25. The method of claim 24, wherein the wireless communication system further implements IS-2000, or IS-95, or both IS-2000 and IS-95.
26. A method for performing sleep for a terminal in a wireless communication system, substantially as herein described with reference to the accompanying drawings.
27. A terminal in a wireless communication system, substantially as herein described with reference to the accompanying drawings.

Documents:

2940-CHENP-2004 AMENDED CLAIMS 28-02-2013.pdf

2940-CHENP-2004 AMENDED PAGES OF SPECIFICATION 21-01-2013.pdf

2940-CHENP-2004 AMENDED PAGES OF SPECIFICATION 28-02-2013.pdf

2940-CHENP-2004 CORRESPONDENCE OTHERS 09-01-2012.pdf

2940-CHENP-2004 CORRESPONDENCE OTHERS 23-05-2012.pdf

2940-CHENP-2004 EXAMINATION REPORT REPLY RECEIVED 21-01-2013.pdf

2940-CHENP-2004 EXAMINATION REPORT REPLY RECEIVED 28-02-2013.pdf

2940-CHENP-2004 FORM-1 21-01-2013.pdf

2940-CHENP-2004 FORM-3 28-02-2013.pdf

2940-CHENP-2004 OTHER PATENT DOCUMENT 28-02-2013.pdf

2940-CHENP-2004 OTHER PATENT DOCUMENT 1 28-02-2013.pdf

2940-CHENP-2004 OTHERS 21-01-2013.pdf

2940-CHENP-2004 POWER OF ATTORNEY 21-01-2013.pdf

2940-CHENP-2004 AMENDED CLAIMS 21-01-2013.pdf

2940-CHENP-2004 ASSIGNMENT 28-02-2013.pdf

2940-chenp-2004 claims.pdf

2940-chenp-2004 correspondence others.pdf

2940-chenp-2004 correspondence po.pdf

2940-chenp-2004 description (complete).pdf

2940-chenp-2004 drawings.pdf

2940-chenp-2004 form 1.pdf

2940-chenp-2004 form 18.pdf

2940-chenp-2004 form 3.pdf

2940-chenp-2004 form 5.pdf

2940-chenp-2004 pct.pdf

« Previous Patent

Next Patent »

Patent Number

255648

Indian Patent Application Number

2940/CHENP/2004

PG Journal Number

11/2013

Publication Date

15-Mar-2013

Grant Date

12-Mar-2013

Date of Filing

24-Dec-2004

Name of Patentee

QUALCOMM INCORPORATED

Applicant Address

5775 MOREHOUSE DRIVE,SAN DIEGO,CALIFORNIA 92121-1714

Inventors:

#	Inventor's Name	Inventor's Address
1	HUTCHISON,JAMES,A	2013 CARDINAL DRIVE,SAN DIEGO,CALIFORNIA 92123
2	TURNER,SIMON	840 CHALCEDONY STREET,SAN DIEGO,CALIFORNIA 92109

PCT International Classification Number

H04Q7/32

PCT International Application Number

PCT/US03/20402

PCT International Filing date

2003-06-26

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	10/351,126	2003-01-24	U.S.A.
2	60/391,938	2002-06-06	U.S.A.