Random access channel congestion control for broadcast teleservice acknowledgement messages

Information

  • Patent Grant
  • 6690661
  • Patent Number
    6,690,661
  • Date Filed
    Wednesday, December 22, 1999
    24 years ago
  • Date Issued
    Tuesday, February 10, 2004
    20 years ago
Abstract
One embodiment of the present invention is a method for controlling the number of mobile-telephones transmitting acknowledgments to broadcast short messages (BSM) over a same set of random access channels at a same time. In this embodiment, the transmissions of BSM acknowledgments is controlled by the wireless communication system using random access channel restrictions and random access techniques. Specifically, the random access channel restrictions reduce collisions among acknowledging mobile-telephones and call processing mobile-telephones by allocating one or more specific random access channels over which a BSM acknowledgment can be transmitted, and the random access techniques reduce collisions among acknowledging mobile-telephones by distributing transmissions of the BSM acknowledgments over a period of time.
Description




FIELD OF THE INVENTION




The present invention relates to wireless communication systems and, in particular, to controlling channel congestion in wireless communication systems.




BACKGROUND




In time division multiple access (TDMA) wireless communication systems based on the well-known IS-136 standard, a set of channels referred to as control channels are used for communicating control information and short messages between the wireless communication systems and mobile-telephones. The control channels typically include at least one reverse channel and one forward channel. The reverse channels and forward channels include a set of reverse sub-channels and forward sub-channels, respectively. The wireless communication systems use the forward sub-channels to transmit short messages, paging messages, etc. to the mobile-telephones. By contrast, the mobile-telephones use the reverse sub-channels to transmit call processing related messages (e.g., call origination and paging response messages), acknowledgments to short messages, etc. to the wireless communication systems. Note that the reverse sub-channels are also referred to herein collectively as Random Access Channels (RACH).




Specifically, the short messages (SM) are transmitted by the wireless communication systems to a particular mobile-telephone on a set of forward sub-channels referred to herein as Short Messaging Service Channels (SMSCH). A short message can be one of two types: (1) an informative message, such as a numeric page; or (2) a request for the mobile-telephone to respond with an acknowledgment. If the short message is a request, the mobile-telephone can respond to the wireless communication system with a SM acknowledgment on the RACH. Typically, the ratio of SM requests to SM acknowledgments is one-to-one.




Broadcast Tele-services, as currently proposed for IS-136, will allow the wireless communication systems to transmit to every mobile-telephone within the coverage area of the wireless communication system, or part thereof, a broadcast short message (BSM) on a set of forward sub-channels referred herein as Broadcast Channels (BCCH). Similar to a short message, a broadcast short message can be one of two types: (1) an informative message, such as stock quotes, sports news, etc.; or (2) a request for each of the mobile-telephones to respond with an acknowledgment, such as a vote. If the broadcast short message is a request, the mobile-telephone can respond with a BSM acknowledgment on the RACH. Unlike SM requests, the ratio of BSM requests to BSM acknowledgments is one-to-many. Thus, if a large number of mobile-telephones are attempting to transmit BSM acknowledgments at the same time over the same RACH, collisions are likely to be caused among the acknowledging mobile-telephones (i.e., mobile-telephones attempting to send a BMS acknowledgment), and between the acknowledging mobile-telephones and mobile-telephones transmitting call processing related messages over the same RACH. In other words, the RACH may become congested as a result of numerous mobile-telephones attempting to transmit on the RACH at the same time. Such congestion prevents call processing related messages and BMS acknowledgments from being successfully received by the wireless communication system. Accordingly, there exists a need to control random access channel congestion that result from a large number of mobile-telephones transmitting acknowledgments to broadcast short message.




SUMMARY OF THE INVENTION




One embodiment of the present invention is a method for controlling random access channel congestion that result from a large number of mobile-telephones transmitting acknowledgments to broadcast short messages. In this embodiment, BSM acknowledgment transmissions on the random access channel are controlled by the wireless communication system using random access channel restrictions and random access techniques. Random access channel restrictions are used to reduce collisions among acknowledging mobile-telephones and call processing mobile-telephones by limiting the BSM acknowledgment transmissions to particular random access channels. Random access techniques are used to reduce collisions among acknowledging mobile-telephones by distributing the BSM acknowledgment transmissions over time.




In another embodiment of the present invention, the wireless communication system transmits a broadcast short message with a bit map and a time delay parameter. The bit map indicates which particular random access channels may be used for transmitting BSM acknowledgments. The time delay parameter is used by the mobile-telephone in conjunction with the output of a random number generator to determine the duration of a random delay period. Upon the end of the random delay period, each of the mobile-telephones will attempt to transmit an acknowledgment to the broadcast short message using the random access channels that were indicated in the bit map.











BRIEF DESCRIPTION OF THE DRAWINGS




The features, aspects, and advantages of the present invention will become better understood with regard to the following description, appended claims, and accompanying drawings where:





FIG. 1

depicts a sequence of time slots, blocks and frames in accordance with one embodiment of present invention;





FIG. 2

depicts a set of reverse sub-channels and a set of forward sub-channels that collectively comprise control channels;





FIG. 3

depicts a flowchart illustrating one embodiment of the present invention for controlling random access channel congestion; and





FIG. 4

depicts an example illustrating a manner of identifying a current reverse sub-channel.











DETAILED DESCRIPTION




Wireless communication systems and mobile-telephones communicate via a variety of communication channels, such as traffic channels, control channels, etc. The manner in which each communication channel is defined depends, in part, on the particular multiple access technique being employed by the wireless communication system. For example, if the wireless communication system employs a frequency division multiple access (FDMA) techniques, a communication channel is defined by a frequency channel. If direct sequence code division multiple access (DS-CDMA) techniques are employed, then a communication channel is defined by a frequency channel (or band) and a unique high bit rate code sequence that is essentially uncorrelated with that assigned to any other user. For purposes of discussion, one embodiment of the present invention will be described herein with respect to a time division multiple access (TDMA) wireless communication system based on the well-known IS-136 wireless communication standards. This should not be construed, however, to limit the present invention in any manner to TDMA wireless communication systems based on IS-136 wireless communication standards. The present invention is also applicable to wireless communication systems based on other DMA standards and multiple access techniques.




In wireless communication systems employing TDMA techniques based on IS-136, a communication channel is defined by a frequency channel and a time slot, i.e., an interval of time.

FIG. 1

illustrates a sequence of time slots


10


along a frequency channel f(t), wherein a set of three consecutive time slots (e.g., time slots


1


,


2


and


3


) constitutes a block, a set of two consecutive blocks (e.g., blocks


1


and


2


) constitutes a frame, and a set of thirty-two frames constitute a hyper-frame. In one embodiment, signals are transmitted in the first time slots of each block—that is, only the first and fourth time slots of each frame are communication channels for signal transmission. Note that these time slots, i.e., first and fourth, are also referred to herein as sub-channels.




The broadcast short messages and the corresponding acknowledgments are transmitted on control channels, which are channels for transmitting control information and short messages between a wireless communication system and a mobile-telephone.




In IS-136, the control channels are referred to as Digital Control Channels (DCCH). The DCCH include a frequency channel f


x


(t) for transmitting messages from the mobile-telephone to the wireless communication system, i.e., reverse channel, and a frequency channel f


y


(t) for transmitting messages from the wireless communication system to the mobile-telephone, i.e., forward channel. The reverse channel f


x


(t) includes f


y


(t) thirty-two forward sub-channels F


j


(where j=1, 2, . . . , 32). As shown in

FIG. 2

, the reverse sub-channels R


i


are the first time slots in each block of the reverse channel f


x


(t), and the forward sub-channels F


j


are the first time slots in each block of the forward channel f


y


(t). Specifically, the reverse sub-channels R


i


are the first time slots in a set of six consecutive blocks, e.g., time slots


1


and


4


in frames


1


,


2


and


3


. By comparison, the forward sub-channels F


j


are the first time slots in a set of thirty-two consecutive blocks, e.g., time slots


1


and


4


in frames


1


-


16


. It should be noted that each reverse sub-channel R


i


repeats every three frames, and each forward sub-channel F


j


repeats every sixteen frames (or super-frame).




The six reverse sub-channels R


i


collectively comprise a set of sub-channels referred to as random access channels (RACH), which are typically used by mobile-telephones to transmit call processing related messages, such as those involving originating calls and responding to pages. By contrast, the forward sub-channels F


j


include the following groups of sub-channels: Short messaging service, Point-to-point, paging and Access response channels (SPACH) for broadcasting messages to particular mobile-telephones regarding short messaging service point-to-point, paging and access response; Broadcast Channels (BCCH) for broadcasting generic system related messages or short messages to one or more groups of mobile-telephones; Shared Channel Feedback (SCF) for supporting RACH operation; and reserved channels for future use.




In IS-136, each transmission over a forward sub-channel F


j


includes a Busy-Reserved-Idle (BRI) flag specifying the current state of a reverse sub-channel R


i


(i.e., whether the reverse sub-channel is idle, busy or reserved) and an acknowledgment flag indicating whether a BSM acknowledgment was successfully received in a previous transmission over a reverse sub-channel R


i


. In one embodiment, a BRI flag indicating the state of the reverse sub-channel R


1


is transmitted on the forward sub-channel F


1


and every sixth forward sub-channel thereafter, a BRI flag indicating the state of the reverse sub-channel R


2


is transmitted on the forward sub-channel F


2


and every sixth forward sub-channel thereafter, etc. For example, as shown back in

FIG. 2

, a BRI flag for reverse sub-channel R


1


(at frame


1


, time slot


1


along reverse sub-channel f


x


(t)) is transmitted over forward sub-channel F


1


(at frame


1


, time slot


1


along reverse sub-channel f


y


(t)), a BRI flag for reverse sub-channel R


1


(at frame


4


, time slot


1


along reverse sub-channel f


x


(t)) is transmitted over forward sub-channel F


7


(at frame


4


, time slot


1


along reverse sub-channel f


y


(t)), etc.




Likewise, an acknowledgment flag indicating successful receipt (by the wireless communication system) of a BSM acknowledgment in a previous transmission over the reverse sub-channel R


1


is transmitted on the forward sub-channel F


1


and every sixth forward sub-channel thereafter, an acknowledgment flag indicating successful receipt (by the wireless communication system) of a BSM message in a previous transmission over the reverse sub-channel R


2


is transmitted over the forward sub-channel F


2


and every sixth forward sub-channel thereafter, etc. For example, as shown back in

FIG. 2

, an acknowledgment flag for reverse sub-channel R


1


(at frame


1


, time slot


1


along reverse sub-channel f


x


(t)) is transmitted over forward sub-channel F


7


(at frame


4


, time slot


1


along reverse sub-channel f


y


(t)), an acknowledgment flag for reverse sub-channel R


1


(at frame


4


, time slot


1


along reverse sub-channel f


x


(t)) is transmitted over forward sub-channel F


13


(at frame


7


, time slot


1


along reverse sub-channel f


y


(t)), etc.




Broadcast short messages are typically short messages (not longer than 255 characters in length) transmitted to one or more groups of mobile-telephones within the coverage area of the wireless communication system (or part thereof). Broadcast short messages may be transmitted on the BCCH, and can be one of two types: (1) informative messages, such as stock quotes, sports news, etc.; or (2) requests for one or more groups of the mobile-telephones to respond with an acknowledgment, such as a vote. If the broadcast short message is a request, the mobile-telephone can respond with a BSM acknowledgment over the RACH. One BSM request will typically solicit many BSM acknowledgments. If a large number of mobile-telephones attempt to acknowledge, i.e., transmit BSM acknowledgments, at the same time, two types of collisions are likely to occur. The first type of collision is among acknowledging mobile-telephones, i.e., mobile-telephones attempting to send a BMS acknowledgment The second type of collision is between the acknowledging mobile-telephones and mobile-telephones transmitting call processing related messages (e.g., mobile-telephones originating calls, responding to pages, etc.). In other words, the RACH may become congested as a result of numerous mobile-telephones attempting to transmit on the RACH at the same time. Such congestion prevents call processing messages and BMS acknowledgments from being successfully received by the wireless communication system.




Collisions among acknowledging mobile-telephones and call processing mobile-telephones are reduced by limiting the acknowledging mobile-telephones to specific reverse sub-channels R


i


. Collisions among acknowledging mobile-telephones are reduced by utilizing random access techniques. Referring to

FIG. 3

, a flowchart


30


illustrates one embodiment for controlling RACH congestion. In step


300


, a wireless communication system transmits (via one or more base stations) to every mobile-telephone within its coverage area a broadcast short message with an allocation bit map and a Delay Time of Acknowledgment to Broadcast Tele-sereice Message (DTABTM). The allocation bit map indicates specific reverse sub-channels R


i


that the mobile-telephones can access for transmitting a BSM acknowledgment In one embodiment, the allocation bit map is a bit map with six bits corresponding to the six reverse sub-channels R


i


that comprise the RACH Each bit is a value indicating whether the corresponding reverse sub-channel R


i


is allocated or accessible to the acknowledging mobile-telephones. For example, an allocation bit map “101000” indicates that reverse sub-channels R


1


and R


3


can be used by the acknowledging mobile-telephones to transmit the BSM acknowledgment (and reverse sub-channels R


2


, R


4


, R


5


, R


6


, can not be used by the acknowledging mobile-telephones). The number of reverse sub-channels R


i


allocated (for BSM acknowledgments) is determined by the volume of expected BSM acknowledgments and the control channel capacity of the wireless communication system. For example, if the volume of expected BSM acknowledgments is high and the wireless system has sufficient DCCH capacity, then more than one reverse sub-channel R


i


can be allocated for BSM acknowledgments.




The DTABTM is a time delay parameter, e.g., twenty minutes, which is multiplied by a random number generated by the mobile-telephone to determine a random delay period for the mobile-telephone to transmit a BSM acknowledgment. In one embodiment, the DTABTM parameter is set according to the urgency and the volume of the BSM acknowledgments. If the BSM acknowledgment is time critical and expected response volume is small, then the DTABTM parameter can be set to a small value. By contrast, if the BSM acknowledgment is not time critical and expected response volume is large, then the DTABTM parameter can be set to a large value.




In step


310


, the mobile-telephone receives the broadcast short message request (with the allocation bit map and DTABTM) and waits a first random delay period, T


1


where, in one embodiment, T


1


is the product of a random number (between zero and one) generated by the mobile-telephone and the DTABTM. Note that each mobile-telephone generates its own random number, thus the first random delay period T


1


for most mobile-telephones should be different. Upon the end of the first random delay period T


1


, the mobile-telephone enters a random access state during which the mobile-telephone attempts to transmit a BSM acknowledgment using the next idle allocated reverse sub-channel R


i


(indicated in the bit map). In step


320


, the mobile-telephone determines the identity of the current reverse sub-channel R


c


and, in step


322


, determines whether the current reverse sub-channel R


c


is one of the allocated reverse sub-channels R


i


.




In one embodiment, the mobile-telephone determines the identity of the current reverse sub-channel R


c


using the following equation:








R




c


=[(HFC*64+SCC)mod 6]+1  equation (1)






where HFC=0,1,2,3, . . . is the current hyper-frame count, and SCC=0,1,2, . . . , 63 is the sub-channel count in the current hyper-frame. Note that the hyper-frame count and/or sub-channel count are initialized by the wireless communication system.

FIG. 4

shows an example 40 illustrating how the identity of the current reverse sub-channel can be determined using equation (1). In this example, suppose the hyper-frame count is 0 and the sub-channel count is 8. Using equation (1), current reverse sub-channel R


c


is determined to be R


3


.




Upon determining the current reverse sub-channel R


c


, in step


322


, the mobile-telephone determines whether the current reverse sub-channel R


c


is one of the allocated reverse sub-channels R


i


. If the current reverse sub-channel R


c


is not one of the allocated reverse sub-channels R


i


, then the mobile-telephone, in step


324


, waits a time interval equal to three time slots (or a block) before returning to step


320


(where the mobile-telephone determines the identity of the next current reverse sub-channel R


c


). If the current reverse sub-channel R


c


is one of the allocated reverse sub-channels R


i


, then the mobile-telephone proceeds to step


330


where the mobile-telephone checks to determine the state of the current reverse sub-channel R


c


—that is, the mobile-telephone checks to determine whether the current reverse sub-channel R


c


is idle, i.e., not being used by another acknowledging or call processing mobile-telephone. In one embodiment, the mobile-telephone determines whether the current reverse sub-channel R


c


is idle by checking the BRI flag transmitted by the wireless communication system over the corresponding forward sub-channels F


j


.




If the current reverse sub-channel R


c


is not idle, in step


340


, the mobile-telephone waits a second random delay period T


2


before re-checking the state of the reverse sub-channel R


c


(i.e., return to step


330


). In one embodiment, the second random delay period T


2


is a time interval between zero to eighteen blocks with a granularity of six blocks for full-rate DCCH. In other words, the mobile-telephone waits six, twelve or eighteen blocks before re-attempting to access the RACH (to transmit the BSM acknowledgment) using the reverse sub-channel R


c


. Such an embodiment ensures that the current sub-channel R


c


at the end of the second random delay period T


2


is the same allocated reverse sub-channels R


i


(as at the beginning of the second random delay period T


2


), thereby eliminating the need for the mobile-telephone to repeat steps


320


,


322


and


324


.




If the reverse sub-channel R


c


is idle, in step


350


, the mobile-telephone tnansmits its BSM acknowledgments over the current reverse sub-channel R


c


. In step


360


, the mobile-telephone checks to determine whether the transmitted BSM acknowledgment was successfully received by the wireless communication system. In one embodiment, the mobile-telephone checks the acknowledgment flag in the next forward sub-channel F


j


(corresponding to the reverse sub-channel R


c


over which the BSM acknowledgment was transmitted) to determine whether the BSM acknowledgment was successfully received by the wireless communication system. If the BSM acknowledgment was successfully received by the wireless communication system, then the mobile-telephone exits the random access state, in step


390


.




If the BSM acknowledgment was not successfully received by the wireless communication system, then the mobile-telephone determines whether to re-try sending the BSM acknowledgment, in step


370


. In one embodiment, in step


370


, the mobile-telephone checks to determine whether they have equal or exceeded a maximum number of allowable re-tries, i.e., attempts to successfully transmit the BSM acknowledgment. If yes, then the mobile-telephone waits a third random delay period T


3


, in step


380


, before re-checking the state of the selected reverse sub-channel R


c


(i.e., return to step


330


). In one embodiment, the third random delay period T


3


is a time interval between zero to thirty blocks with a granularity of six blocks for full-rate DCCH. In other words, the mobile-telephone waits six, twelve, eighteen, twenty-four or thirty blocks before re-attempting to access the RACH (to transmit the BSM acknowledgment). If no, then the mobile-telephone exits the random access state without re-attempting to transmit the BSM acknowledgment.




Although the present invention has been described in considerable detail with reference to certain embodiments, other versions are possible. Therefore, the spirit and scope of the present invention should not be limited to the description of the embodiments contained herein.



Claims
  • 1. A method for controlling transmissions on a set of reverse direction control sub-channels which are random access channels, in a wireless communication system, comprising the steps of:receiving a first message at a mobile-telephone on a forward direction control channel indicating a reverse direction control sub-channel allocation specify at least one dedicated reverse direction control sub-channel that may be used by said mobile-telephone; and transmitting a second message from the mobile-telephone using one of the at least one reverse direction control sub-channel specified in the first message, wherein the first message includes a broadcast short message and the second message is transmitted in response to the first message after a delay period calculated at the mobile telephone in response to the first message.
  • 2. The method of claim 1, wherein the first message is received over a broadcast channel.
  • 3. The method of claim 1, wherein the indicated control channel is a particular random access channel.
  • 4. The method of claim 1, wherein the first message further indicates a time delay parameter.
  • 5. The method of claim 1, wherein the second message includes an acknowledgement to the broadcast short message.
  • 6. The method of claim 1, wherein the delay period calculated at the mobile-telephone is calculated using a random number generated at the mobile-telephone.
  • 7. The method of claim 1, wherein the delay period calculated at the mobile-telephone is calculated using a random number and a delay parameter.
  • 8. A method for controlling transmissions on a set of reverse direction control sub-channels which are random access channels in a wireless communication system comprising the steps of:receiving a bit map at a mobile-telephone on a forward direction control channel indicating a reverse direction control sub-channel allocation; and transmitting a message from the mobile-telephone using the allocated reverse direction control sub-channel indicated in the bit map, wherein the bit map includes six bit values for indicating whether a corresponding random access channel is allocated for transmission of the message by the mobile-telephone.
  • 9. The method of claim 8, wherein the bit map includes a plurality of bit values corresponding to a plurality of channels, each of the bit values indicating whether the corresponding channel is allocated for transmission of the message by the mobile-telephone.
  • 10. A method for controlling transmissions on a set of reverse direction control sub-channels which are random access channels in a wireless communication system comprising the steps of:transmitting from a wireless communication system a first message on a forward direction control channel and a time delay parameter; and receiving at the wireless communication system on a reverse direction control channel a second message in response to the first message after completion of a period defined using the time delay parameter.
  • 11. The method of claim 10, wherein the period is equal to a product of the time delay parameter and a random number.
  • 12. The method of claim 10 comprising the additional step of:transmitting a third message indicating a channel allocation.
  • 13. The method of claim 12, wherein the second message is received over the allocated channel.
Parent Case Info

This application is a Continuation of U.S. patent application Ser. No. 08/871,108 filed Jun. 9, 1997 and now U.S. Pat. No. 6,075,779.

US Referenced Citations (14)
Number Name Date Kind
5353287 Kuddes et al. Oct 1994 A
5420864 Dahlin et al. May 1995 A
5548586 Kito et al. Aug 1996 A
5581547 Umeda et al. Dec 1996 A
5594740 LaDue Jan 1997 A
5598417 Crisler et al. Jan 1997 A
5663715 Godoroia Sep 1997 A
5778316 Persson et al. Jul 1998 A
5797085 Beuk et al. Aug 1998 A
5799018 Kanekiyo et al. Aug 1998 A
5825764 Rudolph Oct 1998 A
5842125 Modzelesky et al. Nov 1998 A
5850602 Tisdale et al. Dec 1998 A
6097961 Alanara et al. Aug 2000 A
Foreign Referenced Citations (9)
Number Date Country
0475698 Sep 1991 EP
0687078 Jun 1995 EP
0767548 Sep 1996 EP
2178271 Jul 1985 GB
2300090 Apr 1995 GB
WO9321741 Apr 1993 WO
WO9519687 Jan 1994 WO
WO 9637079 Nov 1996 WO
WO 9733383 Sep 1997 WO
Continuations (1)
Number Date Country
Parent 08/871108 Jun 1997 US
Child 09/469281 US