CA2366347C - Apparatus and method for use in paging mode in wireless communications systems - Google Patents
Apparatus and method for use in paging mode in wireless communications systems Download PDFInfo
- Publication number
- CA2366347C CA2366347C CA002366347A CA2366347A CA2366347C CA 2366347 C CA2366347 C CA 2366347C CA 002366347 A CA002366347 A CA 002366347A CA 2366347 A CA2366347 A CA 2366347A CA 2366347 C CA2366347 C CA 2366347C
- Authority
- CA
- Canada
- Prior art keywords
- time slot
- wireless terminal
- super
- super time
- time slots
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
- H04W68/02—Arrangements for increasing efficiency of notification or paging channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
Abstract
Latency in receiving and detecting paging messages at a wireless terminal is reduced by employing a unique "super" paging time slot format. A paging super time slot includes a plurality of prescribed time slots. Each wireless terminal is associated with cyclically recurring super time slots. A super slot is associated with one or more wireless terminals. A base station always selects the first available time slot in a super time slot to transmit a paging message to a wireless terminal that is associated with the super time slot. Each wireless terminal monitors every time slot in the associated super time slot until either detecting reception of its associated paging message or detecting an empty time slot. In another embodiment of the invention, a unique partially overlapping super time slot format is employed in which a super time slot has at least one time slot common to its adjacent super time slots. This. allows wireless terminals associated with adjacent super time slots to share the common at least one time slot. In turn, this results in balanced traffic loads, smoothed traffic fluctuation and reduced congestion.
Description
APPARATUS AND METHOD FOR USE IN PAGING MODE IN
W LRELESS COMMUNICATIONS SYSTEMS
Technical Field ' This invention relates to wireless communications systems and, more particularly, to wireless communications between wireless terminals and base staLons.
Background of the Invention In wireless communications systems, wireless terminals can maintain connectivity to a base station without actively communicating with the base station. Such wireless terminals are referred to as being in a paging mode. In 1 s such a system, the wireless terminals (WTs) are paged by associated base stations (BSs) to initiate communications. In order to realize this, the base stations typically have a channel on the downlink called the paging channel. In prior known paging arrangements, the paging channel is subdivided into a plurality of paging time slots. A group of wireless terminals is typically allocated a paging 2o time slot of a prescribed periodicity for receiving paging messages from associated base stations. As shown in FIG. l, wireless terminals #1 and #2 are allocated to time slot A, wireless terminals #3 and #4 are allocated to time slot C, and so on. Each mobile unit is expected to monitor for paging messages from an associated base station during these paging time slots. Thus, in the example 25 shown in FIG. 1, wireless terminal #1 and #2 only monitor time slots A and B, while wireless terminals #3 and #4 only monitor time slots C and D, and so on.
To this end, the periodicity of the paging time slots is made sufficiently long that the R. Laroia 26-18-11 each of the wireless terminals can effectively turn off most of its circuitry between two of its designated paging time slots and, thus, save energy. This is referred to as the wireless terminal entering a so-called "sleep" mode. The wireless terminal, even though in the sleep mode, still has to keep track of the received paging time slots. The wireless terminal is caused to "wake up" prior to the arrival of its designated paging time slot, tunes to the downlink channel and achieves carrier, timing and frame synchronization. 'Then, the wireless terminal decodes the paging time slot and if its identifier is included in the wireless terminal's designated paging time slot, it knows that the page message is meant 1o for it. The wireless terminal then takes the appropriate action indicated in the paging message. If the paging message is not meant fir the wireless terminal, the wireless terminal returns to the "sleep" mode, and monitors the next received paging time slot designated to it.
As seen in FIG. 1, more than one wireless terminal shares the same paging is time slot. The rationale for this is that in general paging messages for a particular wireless terminal do not arrive very often, and paging messages for different wireless terminals arrive at mutually independent time slots. Consequently, sharing of the so-called paging time slots among several wireless terminals is a more efficient way of utilizing the paging channel. A problem of sharing of the 2o paging time slots among several wireless terminals, however, is that latency in receiving a paging message is increased when several paging messages arrive simultaneously for the wireless terminals sharing a particular paging time slot.
For example, consider that paging messages arrive in time slot A of FIG. 1 for both wireless terminals #1 and #2, then the associated base station can only 2s transmit one of the paging messages in time slot A, for example, the message for wireless terminal #1. Then, the base station must wait until time slot B to transmit the paging message for wireless terminal #2. Depending on the arrival rates of paging messages and the number of wireless terminals sharing a paging time slot, the latency may become undesirably long.
Summary of the Invention Problems and limitations of prior wireless communications systems paging arrangements are overcome, in one embodiment of the invention, by employing a unidue paging "super" time slot format. A paging super time slot includes a plurality of prescribed time slots. Each wireless terminal is associated with cyclically recurring super time slots. A super slot is associated with one or more wireless terminals.
A base station always selects the first available time slot in a super time slot to transmit a paging message to a wireless terminal that is associated with the super time slot. Each wireless terminal monitors every time slot in the associated super time slot until either detecting reception of its associated paging message or detecting an empty time slot.
In another embodiment of the invention, a unique partially overlapping super time slot format is employed in which a super time slot has at least one time slot common to its adjacent super time slots. This allows wireless terminals associated with adjacent super time slots to share the common at least one time slot. In turn, this results in balanced traffic loads, smoothed traffic fluctuation and reduced congestion.
In accordance with one aspect of the present invention there is provided a method for use in a base station of a wireless communications system including:
generating paging messages; and transmitting super time slots to remote wireless terminals; said method being further CHARACTERIZED BY; formatting a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein prescribed ones of said super time slots have one or more time slots in common; selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal 3a associated with said super time slot; and resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
In accordance with another aspect of the present invention there is provided an apparatus for use in a base station of a wireless communications system including:
generator means for generating paging messages; and transmitter means for transmitting super time slots to remote wireless terminals; said apparatus being further CHARACTERIZED BY; formatter means for generating a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and said formatting means generating adjacent ones of said super time slots having one or more time slots in common;
selector means for selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot; and means for resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
In accordance with yet another aspect of the present invention there is provided an apparatus for use in a wireless terminal of a wireless communications system to receive paging messages including: controller means for controllably maintaining said wireless terminal in a standby mode of operation; and receiver means; said apparatus being further CHARACTERIZED BY; said receiver means receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common;
and wherein said controller means controllably causes said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot 3b associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
In accordance with still yet another aspect of the present invention there is provided a method for use in a wireless terminal of a wireless communications system to receive paging messages including: controllably maintaining said wireless terminal in a standby mode of operation; said method being further CHARACTERIZED BY;
receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common;
and controllably causing said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
A technical advantage of the invention is that latency in a base station transmitting a paging message and, hence, in a wireless terminal receiving a paging message is significantly reduced.
Brief Description of the Drawings FIG. 1 shows a prior art time slot format used to transmit paging messages in wireless communications systems;
FIG. 2 shows, in simplified block diagram form, a wireless multiple access communications system in which the invention may be advantageously employed;
R Laroia 26-18-11 FIG. 3 shows a unique super time slot format in accordance with the invention;
FIG. 4 also shows the unique super time slot format useful in describing the invention;
FIG. 5 shows a unique partially overlapping super time slot format in which adjacent super time slots have at least one time ;>lot in common;
FIG. 6 illustrates the unique non-overlapping super time slot format of FIGS. 3 and 4 and its use in practicing the invention;
FIG. ? illustrates the unique partially overlapping super time slot format in to which adjacent super time slots have at least one time slot in common and its use in practicing the invention;
FIG. 8 is a flow chart illustrating steps in the process of a wireless terminal receiving and responding to a paging message; and FIG. 9 is a flow chart illustrating the steps in a process of a base station generating and transmitting paging messages to wireless terminals.
Detailed Description FIG. 2 shows, in simplified block diagram form, a wireless multiple access communications system in which the invention may be advantageously employed.
It should be noted that although applicants' unique invention will be described in 2u the context of a mobile wireless communications system, it has equal application to non-mobile, e.g. fixed, wireless communications systems. One such mobile wireless communications system is the Orthogonal Frequency Division Multiplexed (OFDM) based spread spectrum multiple access system.
Specifically, shown in FIG. 2 is a multiple access wireless communications system 200. System 200 includes 'base station 201 including antenna 202 and one or more remote wireless terminals, i.e., wireless terminals 203-1, 203-2 through 203-Y including associated antennas 204-1, 204-2 and 204 Y, respectively. Transmission of signals is from and to base station 201, to and " CA 02366347 2001-12-27 R. Laroia 26-18-11 from remote wireless terminals 203. All of wireless terminals 203 share the transmission spectrum in a dynamic fashion.
In this example, base station 201 includes transmitter 205, receiver 207 and controller 206 for transmitting and receiving wireless messages via antenna 202. Controller 206 is employed to control operation of transmitter 205 and receiver 207, in accordance with the invention. Similarly, in this example, each of wireless terminals 203-1 through 203-Y includes transmitter 208, receiver and controller 209 for transmitting and receiving wireless messages via antenna 204. Controller 209 is employed to control operation of transmitter 208 and to receiver 210, in accordance with the invention.
Base station 201 transmits paging messages to wireless terminals 203.
Typically, wireless terminals 203 when not in use axe in a standby mode commonly referred to as a "sleep" mode. In tha sleep mode most of the circuitry in the wireless terminal 203 is turned off in order to conserve energy and, thereby;
1s extend battery life. In order for each of the wireless terminals 203 to detect whether there is a paging message intended for it, the particular wireless terminal 203 must come out of the sleep mode, i.e., wake up, and monitor incoming time slots for an associated paging message. As indicated above, FIG. 1 illustrates a prior time slot format for communication of paging messages between base 2o station 201 and wireless terminals 203. It is noted that since more than one wireless terminal 203 can share a time slot, it is possible for more than one paging message to arrive simultaneously for transmission to wireless terminals 203.
Since the base station 201 can only transmit one paging message in a time slot;
any additional paging messages must wait for subsequent time slots to be 2s transmitted. Depending on the number of simultaneously arriving paging messages and the number of wireless terminals 203 sharing a time slot, delay in transmitting a particular paging message can be significantly long.
~
R. Laroia 26-18-11 FIG. 3 shows a unique super time slot format .in accordance with the invention that significantly reduces latency in the transmission and reception of paging messages. As shown in FIG. 3, a plurality of prescribed time slots are grouped together into a super time slot, e.g., time slots A1 and A2 into super time s slot #1 and time slots A3~ and A4 into super time slot #2. These super time slots including appropriate paging messages are formatted and transmitted by base station 201 to wireless terminals 203. In this example, wireless terminals 203-through 203-4 share super time slot #1. To this end, a paging message is generated by base station 201 and inserted into a tinne slot of a super time slot 1o associated with the current wireless terminal 203 intended to be paged. It should be noted that any desired number of time slots may be grouped into a super time slot and any desired number of super time slots may be in a cycle of a cyclically repeating super time slot format.
Note that by grouping time slots into super time slots, the probability of 15 congestion at all time slots of any super time slot is significantly reduced because of statistical multiplexing. Consequently, the latency in a wireless terminal receiving a paging message is significantly reduced. However, the wireless terminals 203 are required to monitor more individual time slots, thereby increasing its computational effort.
2o FIG. 4 also shows the unique super time slot format useful in describing the invention in reducing the wireless terminals 203 computational effort. In order to reduce the computational effort required in wireless terminals in monitoring the super time slots for paging messages, base station 201 and wireless terminals 203 follow a prescribed protocol when employing the super 25 time slot format shown in FIG. 3. Specifically, base station 201 always employs the first available time slot to transmit paging messages to the wireless terminals 203. Each of wireless terminals 203 monitors its associated super time slot for paging messages and abandons monitoring either upon receiving a paging ' CA 02366347 2001-12-27 R. Laroia 26-18-11 message directed to it or upon detecting an empty time slot. An empty time slot is defined as one in which no paging message has been transmitted.
The first available time slot for a paging message is the earliest time slot in a super slot associated with the intended wireless terminal that base station 201 is able to transmit the paging message. By way of an example, wireless terminals 203-1 through 203-4 share super time slot #1 which.; in this example, includes time slots A1 and A2. Consider that in a current super time slot, base station has a paging message to be sent to an intended wireless terminal 203-1. If in time slot Al, base station 201 has no other paging messages to be transmitted, to base station 201, in accordance with the above-noted protocol, transmits the paging message in time slot A1, which is the first available time slot for the current paging message. If there are other paging messages to be sent in time slot A1 as well, base station 201 decides which paging message is to be sent in time slot Al. For example, if base station 201 decides to transmit the current paging message for wireless terminal 203-1 in time slot A1, then time slot A1 is the first available for the current paging message. Now if base station 201 had decided to transmit another paging message in time slot Al, then time slot A2 may be the first available time slot to transport the current paging message for wireless terminal 203-1. Furthermore, if base station 201 had decided to transmit other paging messages in time slots Al and A2 in the current super time slot, then the first available time slot for the paging message for the intended wireless terminal 203-1 may be a time slot of the super time slot associated with wireless terminal 203-1 in the next cycle of the format. In the above examples of having more than one paging message to be sent to wireless terminals 203 in a time slot common to 2s the super time slots associated with the wireless terminals 203, the paging messages are contending for the single common time slot. The contention for the time slot could be resolved on a random basis. However, this is somewhat undesirable. A better solution is to resolve the contention by a specific fixed R. Laroia 26-18-11 process to achieve better system performance, such as reducing latency of transmitting paging messages. In accordance with the invention, a process is employed which allocates the common time slot to the paging message intended for the wireless terminal 203 whose super time slot is earliest among all wireless s terminals. The super time slot that is earliest is described below in relationship to step 905 of FIG. 9.
Now assuming that base station 201 has no paging message to be transmitted in super time slot #1, then there is no transmission of a message in time slot Al and °the time slot is empty. Upon the associated wireless terminals, to e.g., 203-1 through 203-4, detecting that time slot A1 is empty, they stop monitoring time slot A2, thereby reducing the computational effort. In accordance with the invention, if base station 201 has at least one paging message to be sent for wireless terminals associated with a super time slot, base station 201 never has an empty time slot before a time slot in which paging messages are 15 transported, so that wireless terminals 203-1 through 203-4, in this example, do not miss any transmitted paging messages because of detecting an empty time slot that precedes a time slot including a paging message.
It is noted that in the unique super time slot format of FIGs. 3 and 4 congestion may occur at a super time slot because of fluctuations in the paging 20 message traffic. One possible technique for minimizing this congestion is to use a super time slot having a larger number of time slots. Unfortunately, use of more time slots in the super time slots requires more computation in order to monitor the super time slot for paging messages by the wireless terminals 203.
FIG. 5 shows a unique partially overlapping super time slot format in 25 which adjacent super time slots have at least one time slot in common.
Wireless terminals 203 monitor their associated super time slots to detect paging messages.
By way of an example, super time slot #1 includes time slots A1 and A2, super time slot #2 includes time slots A2 and A3, and so forth, and wireless terminals R. Laroia 26-18-11 203-1 and 203-2 share super time slot #l, wireless 'terminals 203-3 and 203-4 share super time slot #2 and so forth. Consequently, ire this example, time slot A2 in common to both super time slot #1 and super time slot #2. Because of this partially overlapping of time slots by the super tinne slots the paging traffic messages loads on the super time slots can be balanced, thereby reducing the probability of congestion at the super time slots.
FIG. 6 illustrates the unique non-overlapping super time slot format of FIGS. 3 and 4, and its use in practicing the invention. Assume that base station 201 has paging messages to be transmitted to wireless terminals 203-1, 203-2, to 203-3, 203-5 and 203-7. The paging messages for wireless terminals 203-l,
W LRELESS COMMUNICATIONS SYSTEMS
Technical Field ' This invention relates to wireless communications systems and, more particularly, to wireless communications between wireless terminals and base staLons.
Background of the Invention In wireless communications systems, wireless terminals can maintain connectivity to a base station without actively communicating with the base station. Such wireless terminals are referred to as being in a paging mode. In 1 s such a system, the wireless terminals (WTs) are paged by associated base stations (BSs) to initiate communications. In order to realize this, the base stations typically have a channel on the downlink called the paging channel. In prior known paging arrangements, the paging channel is subdivided into a plurality of paging time slots. A group of wireless terminals is typically allocated a paging 2o time slot of a prescribed periodicity for receiving paging messages from associated base stations. As shown in FIG. l, wireless terminals #1 and #2 are allocated to time slot A, wireless terminals #3 and #4 are allocated to time slot C, and so on. Each mobile unit is expected to monitor for paging messages from an associated base station during these paging time slots. Thus, in the example 25 shown in FIG. 1, wireless terminal #1 and #2 only monitor time slots A and B, while wireless terminals #3 and #4 only monitor time slots C and D, and so on.
To this end, the periodicity of the paging time slots is made sufficiently long that the R. Laroia 26-18-11 each of the wireless terminals can effectively turn off most of its circuitry between two of its designated paging time slots and, thus, save energy. This is referred to as the wireless terminal entering a so-called "sleep" mode. The wireless terminal, even though in the sleep mode, still has to keep track of the received paging time slots. The wireless terminal is caused to "wake up" prior to the arrival of its designated paging time slot, tunes to the downlink channel and achieves carrier, timing and frame synchronization. 'Then, the wireless terminal decodes the paging time slot and if its identifier is included in the wireless terminal's designated paging time slot, it knows that the page message is meant 1o for it. The wireless terminal then takes the appropriate action indicated in the paging message. If the paging message is not meant fir the wireless terminal, the wireless terminal returns to the "sleep" mode, and monitors the next received paging time slot designated to it.
As seen in FIG. 1, more than one wireless terminal shares the same paging is time slot. The rationale for this is that in general paging messages for a particular wireless terminal do not arrive very often, and paging messages for different wireless terminals arrive at mutually independent time slots. Consequently, sharing of the so-called paging time slots among several wireless terminals is a more efficient way of utilizing the paging channel. A problem of sharing of the 2o paging time slots among several wireless terminals, however, is that latency in receiving a paging message is increased when several paging messages arrive simultaneously for the wireless terminals sharing a particular paging time slot.
For example, consider that paging messages arrive in time slot A of FIG. 1 for both wireless terminals #1 and #2, then the associated base station can only 2s transmit one of the paging messages in time slot A, for example, the message for wireless terminal #1. Then, the base station must wait until time slot B to transmit the paging message for wireless terminal #2. Depending on the arrival rates of paging messages and the number of wireless terminals sharing a paging time slot, the latency may become undesirably long.
Summary of the Invention Problems and limitations of prior wireless communications systems paging arrangements are overcome, in one embodiment of the invention, by employing a unidue paging "super" time slot format. A paging super time slot includes a plurality of prescribed time slots. Each wireless terminal is associated with cyclically recurring super time slots. A super slot is associated with one or more wireless terminals.
A base station always selects the first available time slot in a super time slot to transmit a paging message to a wireless terminal that is associated with the super time slot. Each wireless terminal monitors every time slot in the associated super time slot until either detecting reception of its associated paging message or detecting an empty time slot.
In another embodiment of the invention, a unique partially overlapping super time slot format is employed in which a super time slot has at least one time slot common to its adjacent super time slots. This allows wireless terminals associated with adjacent super time slots to share the common at least one time slot. In turn, this results in balanced traffic loads, smoothed traffic fluctuation and reduced congestion.
In accordance with one aspect of the present invention there is provided a method for use in a base station of a wireless communications system including:
generating paging messages; and transmitting super time slots to remote wireless terminals; said method being further CHARACTERIZED BY; formatting a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein prescribed ones of said super time slots have one or more time slots in common; selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal 3a associated with said super time slot; and resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
In accordance with another aspect of the present invention there is provided an apparatus for use in a base station of a wireless communications system including:
generator means for generating paging messages; and transmitter means for transmitting super time slots to remote wireless terminals; said apparatus being further CHARACTERIZED BY; formatter means for generating a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and said formatting means generating adjacent ones of said super time slots having one or more time slots in common;
selector means for selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot; and means for resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
In accordance with yet another aspect of the present invention there is provided an apparatus for use in a wireless terminal of a wireless communications system to receive paging messages including: controller means for controllably maintaining said wireless terminal in a standby mode of operation; and receiver means; said apparatus being further CHARACTERIZED BY; said receiver means receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common;
and wherein said controller means controllably causes said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot 3b associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
In accordance with still yet another aspect of the present invention there is provided a method for use in a wireless terminal of a wireless communications system to receive paging messages including: controllably maintaining said wireless terminal in a standby mode of operation; said method being further CHARACTERIZED BY;
receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common;
and controllably causing said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
A technical advantage of the invention is that latency in a base station transmitting a paging message and, hence, in a wireless terminal receiving a paging message is significantly reduced.
Brief Description of the Drawings FIG. 1 shows a prior art time slot format used to transmit paging messages in wireless communications systems;
FIG. 2 shows, in simplified block diagram form, a wireless multiple access communications system in which the invention may be advantageously employed;
R Laroia 26-18-11 FIG. 3 shows a unique super time slot format in accordance with the invention;
FIG. 4 also shows the unique super time slot format useful in describing the invention;
FIG. 5 shows a unique partially overlapping super time slot format in which adjacent super time slots have at least one time ;>lot in common;
FIG. 6 illustrates the unique non-overlapping super time slot format of FIGS. 3 and 4 and its use in practicing the invention;
FIG. ? illustrates the unique partially overlapping super time slot format in to which adjacent super time slots have at least one time slot in common and its use in practicing the invention;
FIG. 8 is a flow chart illustrating steps in the process of a wireless terminal receiving and responding to a paging message; and FIG. 9 is a flow chart illustrating the steps in a process of a base station generating and transmitting paging messages to wireless terminals.
Detailed Description FIG. 2 shows, in simplified block diagram form, a wireless multiple access communications system in which the invention may be advantageously employed.
It should be noted that although applicants' unique invention will be described in 2u the context of a mobile wireless communications system, it has equal application to non-mobile, e.g. fixed, wireless communications systems. One such mobile wireless communications system is the Orthogonal Frequency Division Multiplexed (OFDM) based spread spectrum multiple access system.
Specifically, shown in FIG. 2 is a multiple access wireless communications system 200. System 200 includes 'base station 201 including antenna 202 and one or more remote wireless terminals, i.e., wireless terminals 203-1, 203-2 through 203-Y including associated antennas 204-1, 204-2 and 204 Y, respectively. Transmission of signals is from and to base station 201, to and " CA 02366347 2001-12-27 R. Laroia 26-18-11 from remote wireless terminals 203. All of wireless terminals 203 share the transmission spectrum in a dynamic fashion.
In this example, base station 201 includes transmitter 205, receiver 207 and controller 206 for transmitting and receiving wireless messages via antenna 202. Controller 206 is employed to control operation of transmitter 205 and receiver 207, in accordance with the invention. Similarly, in this example, each of wireless terminals 203-1 through 203-Y includes transmitter 208, receiver and controller 209 for transmitting and receiving wireless messages via antenna 204. Controller 209 is employed to control operation of transmitter 208 and to receiver 210, in accordance with the invention.
Base station 201 transmits paging messages to wireless terminals 203.
Typically, wireless terminals 203 when not in use axe in a standby mode commonly referred to as a "sleep" mode. In tha sleep mode most of the circuitry in the wireless terminal 203 is turned off in order to conserve energy and, thereby;
1s extend battery life. In order for each of the wireless terminals 203 to detect whether there is a paging message intended for it, the particular wireless terminal 203 must come out of the sleep mode, i.e., wake up, and monitor incoming time slots for an associated paging message. As indicated above, FIG. 1 illustrates a prior time slot format for communication of paging messages between base 2o station 201 and wireless terminals 203. It is noted that since more than one wireless terminal 203 can share a time slot, it is possible for more than one paging message to arrive simultaneously for transmission to wireless terminals 203.
Since the base station 201 can only transmit one paging message in a time slot;
any additional paging messages must wait for subsequent time slots to be 2s transmitted. Depending on the number of simultaneously arriving paging messages and the number of wireless terminals 203 sharing a time slot, delay in transmitting a particular paging message can be significantly long.
~
R. Laroia 26-18-11 FIG. 3 shows a unique super time slot format .in accordance with the invention that significantly reduces latency in the transmission and reception of paging messages. As shown in FIG. 3, a plurality of prescribed time slots are grouped together into a super time slot, e.g., time slots A1 and A2 into super time s slot #1 and time slots A3~ and A4 into super time slot #2. These super time slots including appropriate paging messages are formatted and transmitted by base station 201 to wireless terminals 203. In this example, wireless terminals 203-through 203-4 share super time slot #1. To this end, a paging message is generated by base station 201 and inserted into a tinne slot of a super time slot 1o associated with the current wireless terminal 203 intended to be paged. It should be noted that any desired number of time slots may be grouped into a super time slot and any desired number of super time slots may be in a cycle of a cyclically repeating super time slot format.
Note that by grouping time slots into super time slots, the probability of 15 congestion at all time slots of any super time slot is significantly reduced because of statistical multiplexing. Consequently, the latency in a wireless terminal receiving a paging message is significantly reduced. However, the wireless terminals 203 are required to monitor more individual time slots, thereby increasing its computational effort.
2o FIG. 4 also shows the unique super time slot format useful in describing the invention in reducing the wireless terminals 203 computational effort. In order to reduce the computational effort required in wireless terminals in monitoring the super time slots for paging messages, base station 201 and wireless terminals 203 follow a prescribed protocol when employing the super 25 time slot format shown in FIG. 3. Specifically, base station 201 always employs the first available time slot to transmit paging messages to the wireless terminals 203. Each of wireless terminals 203 monitors its associated super time slot for paging messages and abandons monitoring either upon receiving a paging ' CA 02366347 2001-12-27 R. Laroia 26-18-11 message directed to it or upon detecting an empty time slot. An empty time slot is defined as one in which no paging message has been transmitted.
The first available time slot for a paging message is the earliest time slot in a super slot associated with the intended wireless terminal that base station 201 is able to transmit the paging message. By way of an example, wireless terminals 203-1 through 203-4 share super time slot #1 which.; in this example, includes time slots A1 and A2. Consider that in a current super time slot, base station has a paging message to be sent to an intended wireless terminal 203-1. If in time slot Al, base station 201 has no other paging messages to be transmitted, to base station 201, in accordance with the above-noted protocol, transmits the paging message in time slot A1, which is the first available time slot for the current paging message. If there are other paging messages to be sent in time slot A1 as well, base station 201 decides which paging message is to be sent in time slot Al. For example, if base station 201 decides to transmit the current paging message for wireless terminal 203-1 in time slot A1, then time slot A1 is the first available for the current paging message. Now if base station 201 had decided to transmit another paging message in time slot Al, then time slot A2 may be the first available time slot to transport the current paging message for wireless terminal 203-1. Furthermore, if base station 201 had decided to transmit other paging messages in time slots Al and A2 in the current super time slot, then the first available time slot for the paging message for the intended wireless terminal 203-1 may be a time slot of the super time slot associated with wireless terminal 203-1 in the next cycle of the format. In the above examples of having more than one paging message to be sent to wireless terminals 203 in a time slot common to 2s the super time slots associated with the wireless terminals 203, the paging messages are contending for the single common time slot. The contention for the time slot could be resolved on a random basis. However, this is somewhat undesirable. A better solution is to resolve the contention by a specific fixed R. Laroia 26-18-11 process to achieve better system performance, such as reducing latency of transmitting paging messages. In accordance with the invention, a process is employed which allocates the common time slot to the paging message intended for the wireless terminal 203 whose super time slot is earliest among all wireless s terminals. The super time slot that is earliest is described below in relationship to step 905 of FIG. 9.
Now assuming that base station 201 has no paging message to be transmitted in super time slot #1, then there is no transmission of a message in time slot Al and °the time slot is empty. Upon the associated wireless terminals, to e.g., 203-1 through 203-4, detecting that time slot A1 is empty, they stop monitoring time slot A2, thereby reducing the computational effort. In accordance with the invention, if base station 201 has at least one paging message to be sent for wireless terminals associated with a super time slot, base station 201 never has an empty time slot before a time slot in which paging messages are 15 transported, so that wireless terminals 203-1 through 203-4, in this example, do not miss any transmitted paging messages because of detecting an empty time slot that precedes a time slot including a paging message.
It is noted that in the unique super time slot format of FIGs. 3 and 4 congestion may occur at a super time slot because of fluctuations in the paging 20 message traffic. One possible technique for minimizing this congestion is to use a super time slot having a larger number of time slots. Unfortunately, use of more time slots in the super time slots requires more computation in order to monitor the super time slot for paging messages by the wireless terminals 203.
FIG. 5 shows a unique partially overlapping super time slot format in 25 which adjacent super time slots have at least one time slot in common.
Wireless terminals 203 monitor their associated super time slots to detect paging messages.
By way of an example, super time slot #1 includes time slots A1 and A2, super time slot #2 includes time slots A2 and A3, and so forth, and wireless terminals R. Laroia 26-18-11 203-1 and 203-2 share super time slot #l, wireless 'terminals 203-3 and 203-4 share super time slot #2 and so forth. Consequently, ire this example, time slot A2 in common to both super time slot #1 and super time slot #2. Because of this partially overlapping of time slots by the super tinne slots the paging traffic messages loads on the super time slots can be balanced, thereby reducing the probability of congestion at the super time slots.
FIG. 6 illustrates the unique non-overlapping super time slot format of FIGS. 3 and 4, and its use in practicing the invention. Assume that base station 201 has paging messages to be transmitted to wireless terminals 203-1, 203-2, to 203-3, 203-5 and 203-7. The paging messages for wireless terminals 203-l,
2, 203-5 and 203-7 are transmitted in time slots Al, A2, A3 and A4, respectively:
However, the paging message for wireless terminal 201-3 has to be transmitted in the next occurring super time slot #1 because of congestion in the current super time slot #1. Thus, it is seen that the paging message for wireless terminal is transmitted in the first available time slot in its associated super time slot #1 that, in this example, is in the next super time slot cycle FIG. 7 illustrates the unique partially overlapping super time slot format in which adjacent super time slots have at least one time slot in common and its use in practicing the invention. Again, assume that base station 201 has paging 2U messages to be transmitted to wireless terminals 203-l, 203-2, 203-3, 203-5 and 203-7. The paging messages for wireless terminals 203-l, 203-2, 203-3, 203-5 and 203-7 are transmitted in time slots Al, A2, A3, A4, and A5, respectively.
Therefore, it is seen that the use of the unique partially overlapping super time slot format~results in less latency in receiving and detecting the paging messages in wireless terminals 203-l, 203-2, 203-3, 203-S and 203-7.
FIG. 8 is a flow chart illustrating steps in the process of a wireless terminal 203 receiving, detecting and responding to a paging message. The process begins in the power saving mode, i.e., sleep mode, in step 801.
Thereafter, ~
R. Laroia 26-18-11 l0 step 802 tests to determine if a super time slot timer has timed out. If the test result in step 802 is NO, step 802 is repeated until it yields a YES result indicating the super time slot timer has timed out. The timing out of the super time slot timer indicates to the associated wireless terminal 203 that has to turn ON, i.e., wake up, in order to monitor its associated super time slot to detect if it has received any paging messages. Then, step 803 causes a time slot index for the current super time slot to be set to K=1. Step 804 causes the associated wireless terminal 203 to decode any paging message in time slot K of the super time slot. Step tests to determine if any decoded paging message is for the particular wireless to terminal 203. If the test result in step 805 is YES, the paging message is for this particular wireless terminal 203 and step 806 causes the particular wireless terminal 203 to respond. If the test result in step 805 is NO, step 807 tests to determine if time slot K is empty or if K?N. N represents the number of time slots in a super slot. If the test result in step 807 is NO, step 808 causes the ~5 wireless terminal 203 to set the time slot index to K =K+1, and then control is returned to step 804 and appropriate ones of steps 804 through 808 are iterated until either step 805 or step 807 yields a YES result. Again, if step 805 yields a YES result, step 806 responds accordingly, as described above. If step 807 yields a YES result, step 809 resets the super time slot timer and control is returned to 2o step 801, which causes the wireless terminal 203 to enter the sleep mode.
Thereafter, appropriate ones of steps 801 through 809 are iterated, as described above.
FIG. 9 is a flow chart illustrating the steps in a process of a base station 201 generating, and transmitting paging messages to wireless terminals 203.
The 25 process is begun in step 901 by base station 201 generating a paging message for a particular intended wireless terminal 203. Then, step 902 causes base station 201 to wait for the next super time slot associated with the intended wireless terminal 203. This is realized by step 903 testing to determine if a super time slot R. Laroia 26-18-11 11 timer has timed out. If the test result in step 903 is NO, step 903 is iterated until it yields a YES result. The YES result in step 903 indicated that a super time slot has arrived and step 904 causes base station 201 to set a time slot index for the current super time slot to K=1. Then, step 905 tests to determine whether there is s a paging message for another wireless terminal 203 having an associated super time slot prior in time, i.e., earlier, to the super time slot for the particular intended wireless terminal 203. A super time slot is prior in time, i.e., earlier, to another super time slot if the last time slot of the former super time slot precedes the last time slot of the latter super time slot. Two super time slots are "contemporary" if their last time slots completely overlap. If the test result in step 905 is NO, step 906 causes base station 201 to transmit the paging message to the particular intended wireless terminal 203. If the test result in step 905 is YES, step 907 causes base station 201 to transmit a paging message to the other wireless terminal 203 indicated in step 905. (Not shown in FIG. 9, if there is a paging message for another wireless terminal 203 having an associated super time slot, which is contemporary with the super time slot for the intended wireless terminal 203, base station 201 may choose to transmit either of the paging messages on a random basis.) Thereafter, step 908 tests to determine whether time slot index K >_ N. N represents the number of time slots in a super slot.
If the 2o test result in step 908 is NO, step 909 causes base station 201 to set the time slot index to K=K+1 and control is returned to step 905. Thereafter, appropriate ones of steps 905 through 909 are iterated until either step 905 yields a NO result or step 908 yields a YES result. If step 905 yields a NO result; step 906 causes base station 201 to transmit the paging message to the particular intended wireless terminal 203, as described above. When step 908 yields a YES result, step 910 causes base station 201 to rest the super time slot timer and control is returned to step 902. Then, appropriate ones of steps 902 through 910 are iterated, as described above.
~
R. Laroia 26-18-11 12 The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and scope of the invention. Moreover, the invention may be implemented as hardware, as an s integrated circuit, via programming on a microprocessor, on a digital signal processor or the like.
However, the paging message for wireless terminal 201-3 has to be transmitted in the next occurring super time slot #1 because of congestion in the current super time slot #1. Thus, it is seen that the paging message for wireless terminal is transmitted in the first available time slot in its associated super time slot #1 that, in this example, is in the next super time slot cycle FIG. 7 illustrates the unique partially overlapping super time slot format in which adjacent super time slots have at least one time slot in common and its use in practicing the invention. Again, assume that base station 201 has paging 2U messages to be transmitted to wireless terminals 203-l, 203-2, 203-3, 203-5 and 203-7. The paging messages for wireless terminals 203-l, 203-2, 203-3, 203-5 and 203-7 are transmitted in time slots Al, A2, A3, A4, and A5, respectively.
Therefore, it is seen that the use of the unique partially overlapping super time slot format~results in less latency in receiving and detecting the paging messages in wireless terminals 203-l, 203-2, 203-3, 203-S and 203-7.
FIG. 8 is a flow chart illustrating steps in the process of a wireless terminal 203 receiving, detecting and responding to a paging message. The process begins in the power saving mode, i.e., sleep mode, in step 801.
Thereafter, ~
R. Laroia 26-18-11 l0 step 802 tests to determine if a super time slot timer has timed out. If the test result in step 802 is NO, step 802 is repeated until it yields a YES result indicating the super time slot timer has timed out. The timing out of the super time slot timer indicates to the associated wireless terminal 203 that has to turn ON, i.e., wake up, in order to monitor its associated super time slot to detect if it has received any paging messages. Then, step 803 causes a time slot index for the current super time slot to be set to K=1. Step 804 causes the associated wireless terminal 203 to decode any paging message in time slot K of the super time slot. Step tests to determine if any decoded paging message is for the particular wireless to terminal 203. If the test result in step 805 is YES, the paging message is for this particular wireless terminal 203 and step 806 causes the particular wireless terminal 203 to respond. If the test result in step 805 is NO, step 807 tests to determine if time slot K is empty or if K?N. N represents the number of time slots in a super slot. If the test result in step 807 is NO, step 808 causes the ~5 wireless terminal 203 to set the time slot index to K =K+1, and then control is returned to step 804 and appropriate ones of steps 804 through 808 are iterated until either step 805 or step 807 yields a YES result. Again, if step 805 yields a YES result, step 806 responds accordingly, as described above. If step 807 yields a YES result, step 809 resets the super time slot timer and control is returned to 2o step 801, which causes the wireless terminal 203 to enter the sleep mode.
Thereafter, appropriate ones of steps 801 through 809 are iterated, as described above.
FIG. 9 is a flow chart illustrating the steps in a process of a base station 201 generating, and transmitting paging messages to wireless terminals 203.
The 25 process is begun in step 901 by base station 201 generating a paging message for a particular intended wireless terminal 203. Then, step 902 causes base station 201 to wait for the next super time slot associated with the intended wireless terminal 203. This is realized by step 903 testing to determine if a super time slot R. Laroia 26-18-11 11 timer has timed out. If the test result in step 903 is NO, step 903 is iterated until it yields a YES result. The YES result in step 903 indicated that a super time slot has arrived and step 904 causes base station 201 to set a time slot index for the current super time slot to K=1. Then, step 905 tests to determine whether there is s a paging message for another wireless terminal 203 having an associated super time slot prior in time, i.e., earlier, to the super time slot for the particular intended wireless terminal 203. A super time slot is prior in time, i.e., earlier, to another super time slot if the last time slot of the former super time slot precedes the last time slot of the latter super time slot. Two super time slots are "contemporary" if their last time slots completely overlap. If the test result in step 905 is NO, step 906 causes base station 201 to transmit the paging message to the particular intended wireless terminal 203. If the test result in step 905 is YES, step 907 causes base station 201 to transmit a paging message to the other wireless terminal 203 indicated in step 905. (Not shown in FIG. 9, if there is a paging message for another wireless terminal 203 having an associated super time slot, which is contemporary with the super time slot for the intended wireless terminal 203, base station 201 may choose to transmit either of the paging messages on a random basis.) Thereafter, step 908 tests to determine whether time slot index K >_ N. N represents the number of time slots in a super slot.
If the 2o test result in step 908 is NO, step 909 causes base station 201 to set the time slot index to K=K+1 and control is returned to step 905. Thereafter, appropriate ones of steps 905 through 909 are iterated until either step 905 yields a NO result or step 908 yields a YES result. If step 905 yields a NO result; step 906 causes base station 201 to transmit the paging message to the particular intended wireless terminal 203, as described above. When step 908 yields a YES result, step 910 causes base station 201 to rest the super time slot timer and control is returned to step 902. Then, appropriate ones of steps 902 through 910 are iterated, as described above.
~
R. Laroia 26-18-11 12 The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and scope of the invention. Moreover, the invention may be implemented as hardware, as an s integrated circuit, via programming on a microprocessor, on a digital signal processor or the like.
Claims (28)
1. A method for use in a base station of a wireless communications system including:
generating paging messages; and transmitting super time slots to remote wireless terminals;
said method being further CHARACTERIZED BY;
formatting a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein prescribed ones of said super time slots have one or more time slots in common;
selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot; and resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
generating paging messages; and transmitting super time slots to remote wireless terminals;
said method being further CHARACTERIZED BY;
formatting a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein prescribed ones of said super time slots have one or more time slots in common;
selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot; and resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
2. The method as defined in claim 1 CHARACTERIZED BY one or more of said wireless terminals being associated with a particular super time slot.
3. The method as defined in claim 2 CHARACTERIZED BY said one or more super time slots being non-overlapping.
4. The method as defined in claim 2 being further CHARACTERIZED BY a step of generating a paging message for a current intended wireless terminal, and a step of waiting for a next super time slot associated with the current intended wireless terminal.
5. The method as defined in claim 4 further CHARACTERIZED BY said step of transmitting, transmitting said generated paging message in said selected time slot to said current intended wireless terminal.
6. The method as defined in claim 5 CHARACTERIZED BY a paging message to be transmitted to a wireless terminal in a time slot of a super time slot associated with the current wireless terminal intended to be paged.
7. The method as defined in claim 4 further CHARACTERIZED BY a step of determining whether there is a paging message for a wireless terminal whose super time slot is earlier than a super time slot of the current wireless terminal intended to be paged.
8. The method as defined in claim 7 further CHARACTERIZED BY said step of transmitting, transmitting a paging message in a time slot of the super time slot associated with the wireless terminal determined to have the earliest super time slot.
9. Apparatus for use in a base station of a wireless communications system including:
generator means for generating paging messages; and transmitter means for transmitting super time slots to remote wireless terminals;
said apparatus being further CHARACTERIZED BY;
formatter means for generating a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and said formatting means generating adjacent ones of said super time slots having one or more time slots in common;
selector means for selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot;
and means for resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
generator means for generating paging messages; and transmitter means for transmitting super time slots to remote wireless terminals;
said apparatus being further CHARACTERIZED BY;
formatter means for generating a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and said formatting means generating adjacent ones of said super time slots having one or more time slots in common;
selector means for selecting a first available time slot in a super time slot to transmit a paging message to a wireless terminal associated with said super time slot;
and means for resolving contention among a plurality of paging messages vying for the same time slot of a super time slot.
10. The apparatus as defined in claim 9 CHARACTERIZED BY one or more of said wireless terminals being associated with a particular super time slot.
11. The apparatus as defined in claim 10 CHARACTERIZED BY said one or more super time slots being non-overlapping.
12. The apparatus as defined in claim 10 CHARACTERIZED BY said generator means generating a paging message for a current intended wireless terminal, and further CHARACTERIZED BY super time slot timer means for detecting the occurrence of a next super time slot.
13. The apparatus as defined in claim 12 CHARACTERIZED BY said transmitter means transmitting said generated paging message in said selected time slot to said current intended wireless terminal.
14. The apparatus as defined in claim 13 CHARACTERIZED BY a paging message being intended to be transmitted by said transmitter means to a wireless terminal in a time slot of a super time slot associated with the current wireless terminal intended to be paged.
15. The apparatus as defined in claim 12 CHARACTERIZED BY said detector means determining whether there is a paging message for a wireless terminal whose super time slot is earlier than the super time slot of the current wireless terminal intended to be paged.
16. The apparatus as defined in claim 15 CHARACTERIZED BY said transmitter means transmitting a paging message in a time slot of the super time slot associated with the wireless terminal determined to have the earliest super time slot.
17. Apparatus for use in a wireless terminal of a wireless communications system to receive paging messages including:
controller means for controllably maintaining said wireless terminal in a standby mode of operation; and receiver means;
said apparatus being further CHARACTERIZED BY;
said receiver means receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and wherein said controller means controllably causes said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
controller means for controllably maintaining said wireless terminal in a standby mode of operation; and receiver means;
said apparatus being further CHARACTERIZED BY;
said receiver means receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and wherein said controller means controllably causes said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
18. The apparatus as defined in claim 17 CHARACTERIZED BY said controller means determining whether said super time slot associated with said wireless terminal includes a paging message intended for said wireless terminal.
19. The apparatus as defined in claim 18 CHARACTERIZED BY said wireless terminal including transmitter means and said controller means controlling said wireless terminal to transmit a paging response message via said transmitter means when it is determined that said super time slot associated with said wireless terminal includes a paging message intended for said wireless terminal.
20. The apparatus as defined in claim 19 CHARACTERIZED BY said controller means causing said wireless terminal to enter said standby mode when it is determined that said super time slot does not include a paging message intended for said wireless terminal.
21. The apparatus as defined in claim 18 CHARACTERIZED BY said controller means being equipped to determine when a time slot in said super time slot does not include any message and further causes said wireless terminal to be in said standby mode upon detecting that at least one time slot does not include a message.
22. A method for use in a wireless terminal of a wireless communications system to receive paging messages including:
controllably maintaining said wireless terminal in a standby mode of operation;
said method being further CHARACTERIZED BY;
receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and controllably causing said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
controllably maintaining said wireless terminal in a standby mode of operation;
said method being further CHARACTERIZED BY;
receiving a super time slot format including a plurality of cyclically recurring super time slots to transport paging messages to a plurality of wireless terminals, wherein each of said plurality of super time slots includes a plurality of time slots, with each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and controllably causing said wireless terminal to enter into a monitor mode for monitoring only the interval of a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal and otherwise returning to the standby mode.
23. The method as defined in claim 22 CHARACTERIZED BY said step of monitoring including a step of determining whether said super time slot associated with said wireless terminal includes a paging message intended for said wireless terminal.
24. The method as defined in claim 23 further CHARACTERIZED BY a step of transmitting a paging response message when it is determined that said super time slot associated with said wireless terminal includes a paging message intended for said wireless terminal.
25. The method as defined in claim 23 further CHARACTERIZED BY a step of causing said wireless terminal to enter said standby mode when it is determined that said super time slot does not include a paging message intended for said wireless terminal.
26. The method as defined in claim 23 CHARACTERIZED BY said step of monitoring including a step of determining when a time slot in said super time slot does not include any message and further causes said wireless terminal to be in said standby mode upon detecting that at least no time slot does not include a message.
27. The method as defined in claim 1 for use in a wireless communications system including at least one said base station and one or more wireless terminals being further CHARACTERIZED BY, in each of said one or more wireless terminals, maintaining said wireless terminal in a standby mode of operation, receiving a super time slot format including one or more cyclically recurring super time slots to transport paging messages to one or more wireless terminals, wherein each of said one or more super time slots includes a plurality of time slots, each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common.
and monitoring a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal.
and monitoring a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal.
28. The apparatus as defined in claim 9 for use in a wireless communications system including at least one said base station and one or more wireless terminals being further CHARACTERIZED BY, in each of said one or more wireless terminals, a controller for controllably maintaining said wireless terminal in a standby mode of operation;
a receiver for receiving a super time slot format including one or more cyclically recurring super time slots to transport paging messages to one or more wireless terminals, wherein each of said one or more super time slots includes a plurality of time slots, each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and wherein said controller controllably causes said wireless terminal to enter into a monitor mode for monitoring a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal.
a receiver for receiving a super time slot format including one or more cyclically recurring super time slots to transport paging messages to one or more wireless terminals, wherein each of said one or more super time slots includes a plurality of time slots, each time slot intended to transport a wireless terminal paging message, and wherein adjacent ones of said super time slots have one or more time slots in common; and wherein said controller controllably causes said wireless terminal to enter into a monitor mode for monitoring a received super time slot associated with said wireless terminal for a paging message intended for said wireless terminal.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/756,384 US6823191B2 (en) | 2001-01-08 | 2001-01-08 | Apparatus and method for use in paging mode in wireless communications systems |
| US09/756,384 | 2001-01-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2366347A1 CA2366347A1 (en) | 2002-07-08 |
| CA2366347C true CA2366347C (en) | 2006-01-24 |
Family
ID=25043228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002366347A Expired - Fee Related CA2366347C (en) | 2001-01-08 | 2001-12-27 | Apparatus and method for use in paging mode in wireless communications systems |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US6823191B2 (en) |
| EP (1) | EP1221821B1 (en) |
| JP (1) | JP4004797B2 (en) |
| CA (1) | CA2366347C (en) |
| DE (1) | DE60100534T2 (en) |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10420097B2 (en) | 2002-01-22 | 2019-09-17 | Ipr Licensing, Inc. | Techniques for setting up traffic channels in a communications system |
| AU2003207657A1 (en) | 2002-01-22 | 2003-09-02 | Ipr Licensing, Inc. | Allocating traffic channels in a communications system |
| US6950684B2 (en) | 2002-05-01 | 2005-09-27 | Interdigital Technology Corporation | Method and system for optimizing power resources in wireless devices |
| KR101061954B1 (en) | 2002-05-06 | 2011-09-05 | 인터디지탈 테크날러지 코포레이션 | Synchronization for extending battery life |
| US7689196B2 (en) * | 2002-06-26 | 2010-03-30 | Qualcomm Incorporated | Timer-based sleep for terminals in wireless communication systems |
| WO2004019521A1 (en) * | 2002-07-31 | 2004-03-04 | Sharp Kabushiki Kaisha | Data communication device, its intermittent communication method, program describing its method, and recording medium on which program is recorded |
| US20040157626A1 (en) * | 2003-02-10 | 2004-08-12 | Vincent Park | Paging methods and apparatus |
| US20040165563A1 (en) * | 2003-02-24 | 2004-08-26 | Hsu Raymond T. | Wireless local access network system detection and selection |
| US8196000B2 (en) | 2003-04-02 | 2012-06-05 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
| KR20040092830A (en) * | 2003-04-29 | 2004-11-04 | 삼성전자주식회사 | Method for controlling a sleep interval in broadband wireless access communication systems |
| ATE342641T1 (en) * | 2003-05-28 | 2006-11-15 | Ericsson Telefon Ab L M | PLANNING CELL SEARCH IN A WIRELESS CELLULAR COMMUNICATIONS NETWORK |
| US20050164718A1 (en) * | 2004-01-23 | 2005-07-28 | Samsung Electronics Co., Ltd. | Apparatus and method for selectively changing the slot cycle index in a wireless network |
| KR100584446B1 (en) * | 2004-02-11 | 2006-05-26 | 삼성전자주식회사 | Method for controlling operation mode of mobile terminal in broadband wireless access communication system |
| US7925290B2 (en) | 2005-03-31 | 2011-04-12 | Qualcomm Incorporated | System and method for efficiently providing high-performance dispatch services in a wireless system |
| US7529211B2 (en) | 2005-04-04 | 2009-05-05 | Motorola, Inc. | Method and apparatus for managing paging related delays |
| WO2006115441A1 (en) * | 2005-04-28 | 2006-11-02 | Future Tcb Tech Ab | Method for transfer of time multiplexed |
| JP5236149B2 (en) | 2005-05-31 | 2013-07-17 | 京セラ株式会社 | Broadcast apparatus, wireless terminal, communication system |
| US7787892B2 (en) | 2005-10-05 | 2010-08-31 | Via Technologies, Inc. | Method and apparatus for adaptive multi-stage multi-threshold detection of paging indicators in wireless communication systems |
| WO2008028295A1 (en) * | 2006-09-08 | 2008-03-13 | Research In Motion Limited | Apparatus, and associated method, for forming a page message including a structure of partial identifiers of differing bit lengths using random or pseudorandom numbers and for using random ati |
| US8014798B2 (en) * | 2006-09-18 | 2011-09-06 | Research In Motion Limited | High-capacity paging method, and associated apparatus, with further reduced probability of false page match |
| CA2663233A1 (en) * | 2006-09-21 | 2008-03-27 | Research In Motion Limited | Method, and associated apparatus, of integrating extraction of extra partial identity bits with quick paging techniques where multiple pages share a message field |
| US8923236B2 (en) | 2006-11-01 | 2014-12-30 | Lg Electronics Inc. | Method of transmitting and receiving paging messages in a wireless communication system |
| JP5302201B2 (en) | 2006-11-01 | 2013-10-02 | エルジー エレクトロニクス インコーポレイティド | Downlink data transmission method and reception method in wireless communication system |
| TWI446807B (en) | 2006-11-01 | 2014-07-21 | Lg Electronics Inc | Method of transmitting and receiving paging messages in a wireless communication system |
| CN101919285A (en) * | 2007-07-06 | 2010-12-15 | 诺基亚公司 | Reconfiguration of fractional dedicated channel slot format |
| WO2009099389A1 (en) * | 2008-02-06 | 2009-08-13 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices relating to downlink assignments |
| JP4945548B2 (en) * | 2008-02-08 | 2012-06-06 | ルネサスエレクトロニクス株式会社 | Detection circuit, RF circuit including the same, and portable device incorporating them |
| US8538464B2 (en) * | 2008-05-06 | 2013-09-17 | Telefonaktiebolaget L M Ericsson (Publ) | Code word assignment methods for quick paging in telecommunication systems |
| KR101507850B1 (en) * | 2008-05-29 | 2015-04-07 | 엘지전자 주식회사 | Method for ul transmitting a control information in a mobile communication system |
| US8891425B2 (en) * | 2009-04-10 | 2014-11-18 | Qualcomm Incorporated | Paging access terminals in a wireless communications system |
| US8433345B2 (en) * | 2009-06-17 | 2013-04-30 | Samsung Electronics Co., Ltd | Methods and apparatus to support paging with less interference in multi-tier communication systems |
| US8738044B1 (en) * | 2009-07-10 | 2014-05-27 | Sprint Spectrum L.P. | Method and system for paging a mobile station |
| US9832769B2 (en) | 2009-09-25 | 2017-11-28 | Northwestern University | Virtual full duplex network communications |
| US8665063B2 (en) * | 2009-09-25 | 2014-03-04 | Northwestern University | Neighbor discovery techniques |
| US8180381B1 (en) * | 2009-11-04 | 2012-05-15 | Sprint Spectrum L.P. | Method and system for reducing paging channel traffic |
| KR101601775B1 (en) | 2009-11-11 | 2016-03-21 | 삼성전자주식회사 | Apparatus and method for transmitting signal in wireless communication system |
| US8503308B1 (en) | 2010-10-29 | 2013-08-06 | Sprint Communications Company L.P. | Page routing system |
| CN102395150B (en) * | 2011-06-28 | 2017-08-25 | 中兴通讯股份有限公司 | Packet data service paging telephone traffic testing method and device |
| CA2862789C (en) | 2012-01-13 | 2016-10-18 | Yoshiaki Ohta | Radio terminal, radio communication system, and radio communication method |
| US10102577B2 (en) * | 2013-09-09 | 2018-10-16 | Nex Services North America Llc | Method and apparatus for order entry in an electronic trading system |
| US10231209B2 (en) * | 2016-05-18 | 2019-03-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible configuration of paging signals |
| US10869275B2 (en) * | 2017-08-04 | 2020-12-15 | Apple Inc. | Microsleep for machine-type communication devices |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5604744A (en) * | 1992-10-05 | 1997-02-18 | Telefonaktiebolaget Lm Ericsson | Digital control channels having logical channels for multiple access radiocommunication |
| JPH0738487A (en) * | 1993-07-16 | 1995-02-07 | Matsushita Electric Ind Co Ltd | Radio communication equipment |
| US5596315A (en) * | 1994-10-03 | 1997-01-21 | Motorola, Inc. | Message unit for use with multi-beam satellite-based messaging system and method of operation thereof |
| US5511110A (en) | 1994-11-09 | 1996-04-23 | U S West, Inc. | Cellular phone page system using sequential transmissions of pages over a time-partitioned forward control channel |
| US6058289A (en) | 1995-09-26 | 2000-05-02 | Pacific Communication Sciences, Inc. | Method and apparatus for low power mobile unit for cellular communications system |
| US6091960A (en) | 1995-10-18 | 2000-07-18 | Telefonaktiebolaget Lm Ericsson | Method for paging mobile stations |
| US5991635A (en) | 1996-12-18 | 1999-11-23 | Ericsson, Inc. | Reduced power sleep modes for mobile telephones |
| US6029061A (en) | 1997-03-11 | 2000-02-22 | Lucent Technologies Inc. | Power saving scheme for a digital wireless communications terminal |
| US6421540B1 (en) * | 1997-05-30 | 2002-07-16 | Qualcomm Incorporated | Method and apparatus for maximizing standby time using a quick paging channel |
| US6044069A (en) * | 1997-10-29 | 2000-03-28 | Conexant Systems, Inc. | Power management system for a mobile station |
| US6157816A (en) * | 1997-12-22 | 2000-12-05 | Ericsson Inc. | Method of increasing battery life in mobile communications devices which use paging channel displacement |
| ES2248879T3 (en) * | 1998-07-28 | 2006-03-16 | Lucent Technologies Inc. | TRANSMISSION POWER CONTROL FOR COMMUNICATIONS SYSTEMS SWITCHED IN PACKAGES. |
| WO2000030394A1 (en) | 1998-11-12 | 2000-05-25 | Ericsson, Inc. | Wireless communications methods and apparatus employing paging attribute descriptors |
| US6332006B1 (en) * | 1998-11-18 | 2001-12-18 | Ericsson Inc. | Apparatus and methods for providing high-penetration messaging in wireless communications systems |
| US6438375B1 (en) * | 1999-03-04 | 2002-08-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Coordinating different types of messages sent to mobile radios in a mobile communications system |
| US6532224B1 (en) | 1999-05-10 | 2003-03-11 | Ericsson, Inc. | Method, systems, and terminals for assigning control channel time slots for group and individual pages |
| US6449491B1 (en) * | 1999-05-10 | 2002-09-10 | Ericsson Inc. | Apparatus and methods for conducting group calls in wireless communications systems |
-
2001
- 2001-01-08 US US09/756,384 patent/US6823191B2/en not_active Expired - Lifetime
- 2001-08-20 EP EP01307087A patent/EP1221821B1/en not_active Expired - Lifetime
- 2001-08-20 DE DE60100534T patent/DE60100534T2/en not_active Expired - Lifetime
- 2001-12-27 CA CA002366347A patent/CA2366347C/en not_active Expired - Fee Related
-
2002
- 2002-01-08 JP JP2002001695A patent/JP4004797B2/en not_active Expired - Fee Related
-
2004
- 2004-07-21 US US10/895,720 patent/US8457054B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CA2366347A1 (en) | 2002-07-08 |
| DE60100534T2 (en) | 2004-05-27 |
| US8457054B2 (en) | 2013-06-04 |
| US20040258084A1 (en) | 2004-12-23 |
| US6823191B2 (en) | 2004-11-23 |
| JP2002247640A (en) | 2002-08-30 |
| DE60100534D1 (en) | 2003-09-04 |
| US20020090960A1 (en) | 2002-07-11 |
| EP1221821B1 (en) | 2003-07-30 |
| JP4004797B2 (en) | 2007-11-07 |
| EP1221821A1 (en) | 2002-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2366347C (en) | Apparatus and method for use in paging mode in wireless communications systems | |
| US10375683B2 (en) | Trigger frame in wireless local area network | |
| US10104611B2 (en) | Systems and methods for low overhead paging | |
| US7292868B2 (en) | Apparatus and method for use in paging mode in wireless communications systems | |
| US7668131B2 (en) | Method for allocating transmission period in a wireless communication system | |
| JP4130528B2 (en) | Packet radiotelephone service | |
| TWI429310B (en) | Method and apparatus for synchronization for extending battery life | |
| US20030190937A1 (en) | Overhead message update with decentralized control | |
| US6741580B1 (en) | Common channel communication device and method supporting various data rates in a mobile communication system | |
| JP3708095B2 (en) | Wireless communication apparatus and wireless communication method | |
| JP2002508118A (en) | Method and mobile station and base station for signal transmission | |
| JP5307168B2 (en) | Updating overhead messages with distributed control | |
| JPH11196447A (en) | Call originating/terminating method by super frame synchronization | |
| JP4846895B2 (en) | Updating overhead messages with distributed control | |
| US20040127176A1 (en) | Wireless data communication unit | |
| RU2799488C1 (en) | Method, device for indicating the state of channels in the unlicensed spectrum and information carrier | |
| JPH0722269B2 (en) | Discontinuous reception method in mobile radio | |
| CN117941423A (en) | Wireless communication method, device and equipment | |
| JP2001285932A (en) | Radio communication system, communication channel setup method, radio terminal and radio repeater | |
| JP2013192248A (en) | Overhead message update with decentralized control |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |
Effective date: 20181227 |