Method and system in wireless communication system for scheduling messages to reduce the quick paging channel peak power level

• US 6,307,846 B1
• Filed: 02/24/2000
• Issued: 10/23/2001
• Est. Priority Date: 02/24/2000
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Willey, William Daniel
• Primary Examiner(s): YAO, KWANG BIN
• Application Number:
  US09/512,140
• Time in Patent Office: 607 Days
• Field of Search: 370/311, 370/318, 370/326, 370/328, 370/329, 370/336, 370/337, 370/345, 370/347, 370/348, 370/349, 370/442, 370/443, 370/444, 370/445, 370/447, 370/458, 370/461, 370/462, 340/825.44, 340/876.13, 340/870.11, 455/434, 455/458, 455/466, 455/515
• US Class Current: 370/329
• CPC Class Codes: H04W 68/02 Arrangements for increasing efficiency of notification or paging channel
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling

Abstract

The method operates in a wireless communication system (100) that includes a paging channel (202) and a plurality of quick paging channels (204). A plurality of paging channel time slots (206) are defined within the paging channel, and a plurality of quick paging channel time slots (208) are defined within the quick paging channels. The method includes determining paging indicators (210) in a quick paging channel time slot; determining if there is a time collision (304) between paging indicators that would be set on different quick paging channels; selecting a message associated with one of the paging indicators involved in the time collision; and canceling the selected message, or rescheduling the selected message such that the message is sent in a subsequent paging channel time slot.

Claims

1. In a wireless communication system, a method comprising the steps of:

determining a plurality of paging indicators for transmission, wherein the plurality of paging indicators is associated with a plurality of messages scheduled for transmission;

determining if there is a transmission time collision between any of the plurality of paging indicators;

selecting at least one of the messages associated with at least one of the paging indicators involved in the transmission time collision to produce an at least one selected message; and

rescheduling transmission of the at least one selected message for a subsequent transmission.

2. The method of claim 1, wherein the at least one selected message is selected based upon an amount of time the at least one selected message has been queued.

3. The method of claim 1, wherein the at least one selected message is selected based upon an amount of time until a scheduled paging channel time slot associated with the at least one selected message.

4. The method of claim 1, wherein the at least one selected message is selected based upon an extent of a number of collisions determined for each paging indicator.

5. The method of claim 1, wherein the at least one selected message is selected based upon a hashing function leading to a same paging indicator.

6. The method of claim 1, further comprising the steps of canceling transmission of at least one of the number of messages associated with at least one of the number of paging indicators determined in the transmission time collision.

7. The method of claim 6, wherein the canceling of the least one of the number of paging messages is based upon whether at least one other transmission time of the least one of the number of paging messages is scheduled.

8. In a wireless communication system having at least one paging channel and a plurality of quick paging channels, a method of scheduling a message queued for transmission to a mobile station in a paging channel time slot associated with a quick paging channel time slot, comprising the steps of:

determining paging indicators in the quick paging channel time slot;

determining if there is a time collision between paging indicators set on different quick paging channels; and

selecting a message associated with one of the paging indicators involved in the time collision; and

rescheduling the selected message for transmission in a subsequent paging channel time slot.

9. The method of claim 8 wherein the message is selected based upon an amount of time the message has been queued.

10. The method of claim 8 wherein the message is selected based upon an amount of time until a next scheduled paging channel time slot assigned to the mobile station.

11. The method of claim 8 wherein the message is selected based upon a number of collisions in which each message is involved.

12. The method of claim 8 wherein the message is selected based upon a number of messages scheduled for mobile stations that hash to a same paging indicator of any quick paging channel.

13. The method of claim 8, further comprising the step of determining whether a number of paging indicators involved in the time collision is greater than an established upper limit.

14. The method of claim 13, further comprising the steps of:

selecting a message associated with one of the paging indicators involved in the time collision; and

rescheduling the selected message for transmission in a subsequent paging channel time slot.

15. The method of claim 8, further comprising the steps of:

selecting a message associated with one of the paging indicators involved in the time collision; and

canceling the selected message.

16. The method of claim 15, wherein the message is selected based upon whether at least one other transmission of the message is scheduled to be sent.

17. In a wireless communication system having at least one paging channel and a plurality of quick paging channels, a method of scheduling a message queued for transmission to a mobile station in a paging channel time slot associated with a quick paging channel time slot, comprising the steps of:

determining paging indicators in a quick paging channel time slot;

determining if there is a time collision between paging indicators set on different quick paging channels;

determining whether the number of paging indicators involved in the time collision is greater than an established upper limit;

selecting a message associated with one of the paging indicators involved in the time collision; and

rescheduling the selected message for transmission in a subsequent paging channel time slot.

18. The method of claim 17 wherein the message is selected based upon an amount of time the message has been queued.

19. The method of claim 17 wherein the message is selected based upon an amount of time until a next scheduled paging channel time slot of the mobile station.

20. The method of claim 17 wherein the message is selected based upon a number of collisions in which each message is involved.

21. The method of claim 17 wherein the message is selected based upon a number of messages scheduled for transmission to mobile stations that hash to a same paging indicator of any quick paging channel.

22. A system for scheduling a message queued for transmission, comprising:

a base station and at least one mobile station in communication to define;

at least one paging channel;

a plurality of paging channel time slots within the paging channel;

a plurality of quick paging channels; and

a plurality of paging indicators within the quick paging channels; and

a paging channel controller programmed to determine whether there is a time collision between paging indicators set on different quick paging channels, select a message associated with one of the paging indicators involved in the time collision, and reschedule the selected message for transmission in a subsequent paging channel time slot.

23. The system of claim 22, wherein the paging channel controller is programmed to select the message based upon the amount of time the message has been queued.

24. The system of claim 22, wherein the paging channel controller is programmed to select the message based upon an amount of time until a next scheduled paging channel time slot of the mobile station.

25. The system of claim 22, wherein the paging channel controller is programmed to select the message based upon a number of collisions in which each message is involved.

26. The system of claim 22, wherein the paging channel controller is programmed to select the message based upon a number of messages scheduled for transmission to mobile stations that hash to a same paging indicator of any quick paging channel.

27. A system for scheduling a message queued for transmission, comprising:

a base station and at least one mobile station in communication to define;

at least one paging channel;

a plurality of paging channel time slots within the paging channel;

a plurality of quick paging channels; and

a plurality of paging indicators within the quick paging channels; and

a paging channel controller programmed to determine whether there is a time collision between paging indicators that would be set on different quick paging channels, select a message associated with one of the paging indicators involved in the time collision, and cancel the selected message.

28. A system for scheduling a message queued for transmission, comprising:

means for communicating to define;

at least one paging channel;

a plurality of paging channel time slots within the paging channel;

a plurality of quick paging channels; and

a plurality of paging indicators within the quick paging channels;

means for determining whether there is a time collision between paging indicators set on different quick paging channels;

means for selecting a message associated with one of the paging indicators involved in the time collision; and

means for rescheduling the selected message for transmission in a subsequent paging channel time slot.

29. The system of claim 28, wherein the means for selecting a message is configured to select the message based upon an amount of time the message has been queued.

30. The system of claim 28, wherein the means for selecting a message is configured to select the message based upon an amount of time until a next scheduled paging channel time slot of the mobile station.

31. The system of claim 28, wherein the means for selecting a message is configured to select the message based upon a number of collisions in which each message is involved.

32. The system of claim 28, wherein the means for selecting a message is configured to select the message based upon a number of messages scheduled for transmission to mobile stations that hash to a same paging indicator of any quick paging channel.

33. A system for scheduling a message queued for transmission, comprising:

means for communicating to define;

at least one paging channel;

a plurality of paging channel time slots within the paging channel;

a plurality of quick paging channels; and

a plurality of paging indicators within the quick paging channels;

means for determining whether there is a time collision between paging indicators set on different quick paging channels;

means for selecting a message associated with one of the paging indicators involved in the time collision; and

means for canceling the selected message.