Method for paging a device in a wireless network

• US 20030214928A1
• Filed: 03/18/2003
• Published: 11/20/2003
• Est. Priority Date: 10/14/1997
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Mooi Choo Chuah
• Inventors: Chuah, Mooi Choo
• Granted Patent: US 7,197,025 B2
• Time in Patent Office: Days
• US Class Current: 370/336
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 52/10 Open loop power control
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 74/0875 with assigned priorities based access
• CPC Class Codes: H04W 8/04 : Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 88/08 : Access point devices
• CPC Class Codes: H04W 92/10 : between terminal device and access point, i.e. wireless air interface

Abstract

A method for access control in a wireless network having a base station and a plurality of remote hosts includes the optional abilities of making dynamic adjustments of the uplink/downlink transmission ratio, making dynamic adjustments of the total number of reservation minislots, and assigning access priorities by message content type within a single user message stream. The method of the invention further provides for remote wireless host paging and for delayed release of active channels by certain high priority users in order to provide low latency of real-time packets by avoiding the need for repeated channel setup signaling messages. In the preferred embodiment, there are N minislots available for contention in the next uplink frame organized into a plurality of access priority classes. The base station allows m access priority classes. Each remote host of access priority class i randomly picks one contention minislot and transmits an access request, the contention minislot picked being in a range from 1 to N_i where N_(i+1)<N_i and N₁=N. In an alternate embodiment of a method for access control according to the present invention, each remote host of access priority class i and with a stack level that equals 0, then transmits an access request with a probability P_i where P_(i+1)<P_i and P₁=1.

Claims

1. A method for access control in a wireless communications network, said network having a base station and a plurality of remote hosts between which uplink and downlink frames flow, said base station having a downlink queue, each of said remote hosts having an uplink queue, each of said uplink frames containing contention minislots, said contention minislots being organized into a plurality of access priority classes, each of said access priority classes being characterized by a different priority, the method comprising the steps, in combination, of:

configuring N of said contention minislots in each of said uplink frames;

allowing for m access priority classes at said base station;

at each of said remote hosts of access priority class i, randomly picking one of said contention minislots in which to send an access request, said picked contention minislot being in a range from 1 to N_i where N_(i+1)<

N_i and N₁=N;

receiving at least one of said access requests at said base station;

identifying uncollided ones of said received access requests; and

granting access to one of said remote hosts that made an uncollided one of said access requests.

2. The method of claim 1, wherein the value of N is dynamically adjustable based on the percentage of idle ones of said contention minislots and the combined lengths of all of said uplink queues.

3. The method of claim 2, wherein each of said uplink frames also contains dataslots, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and a state value is not “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state value to “

0”

.

4. The method of claim 2, wherein each of said uplink frames also contains dataslots, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than a first idle threshold and a state value is “

0”

, decreasing N by 2k, increasing the number of said dataslots by 2, and setting said state value to “

2”

;

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold and said state value is “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

2”

;

if said total uplink queue length is not greater than said first high threshold, and if said total uplink queue length is greater than a second high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold, and said state value is “

0”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold, and is not lower than a first low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

2”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

0”

; and

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold and said state value is “

2”

, increasing N by 2k, decreasing the number of said dataslots by 2, and setting said state value to “

0”

.

5. The method of claim 2, wherein each of said uplink frames also contains dataslots and wherein N has a minimum and maximum allowable value, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and if N is greater than said minimum allowable value, decreasing N by k and increasing the number of said dataslots by 1; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than said maximum allowable value, increasing N by k and decreasing the number of said dataslots by 1.

6. The method of claim 2, wherein each of said uplink frames also contains dataslots and wherein N has a minimum and maximum allowable value, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a first high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and N is greater than said minimum allowable value, decreasing N by 2k and increasing the number of said dataslots by 2;

if said total uplink queue length is not greater than said first high threshold, and said total uplink queue length is greater than a second high threshold, and the percentage of idle minislots is greater than said first idle threshold, and N is greater than the minimum number allowable, decreasing N by k and increasing the number of said dataslots by 1;

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is not lower than a first low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than the maximum allowable, increasing N by k and decreasing the number of dataslots by 1; and

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold, and N is less than the maximum allowable, increasing N by 2k and decreasing the number of said dataslots by 2.

7. The method of claim 1, further including the step of dynamically allocating the ratio of uplink to downlink transmission time based on the size of said downlink queue and information about the size of said remote host uplink queues received by said base station from said remote hosts.

8. The method of claim 1, wherein each of said uplink frames is associated with a content type, further including the step of assigning said access priority classes to said uplink frames based on said content type of said frames.

9. A method for access control in a wireless communications network, said network having a base station and a plurality of remote hosts between which uplink and downlink frames flow, said base station having a downlink queue, each of said remote hosts being characterized by a respective stack level and having an uplink queue, each of said uplink frames containing contention minislots, said contention minislots being organized into a plurality of access priority classes, each of said access priority classes being characterized by a different priority, the method comprising the steps, in combination, of:

configuring N of said contention minislots in each of said uplink frames;

allowing for m access priority classes at said base station;

at each of said remote hosts having a stack level that equals 0 and being of access priority class i, transmitting an access request with a probability P_i where P_(i+1)<

P_i and P₁=1;

receiving at least one of said access requests at said base station;

identifying uncollided ones of said received access requests; and

granting access to one of said remote hosts that made an uncollided one of said access requests.

10. The method of claim 9, wherein the maximum value of N is dynamically adjustable based on the percentage of idle ones of said contention minislots and the combined lengths of all of said uplink queues.

11. The method of claim 10, wherein each of said uplink frames also contains dataslots, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and a state value is not “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state value to “

0”

.

12. The method of claim 10, wherein each of said uplink frames also contains dataslots, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than a first idle threshold and a state value is “

0”

, decreasing N by 2k, increasing the number of said dataslots by 2, and setting said state value to “

2”

;

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold and said state value is “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

2”

;

if said total uplink queue length is not greater than said first high threshold, and if said total uplink queue length is greater than a second high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold, and said state value is “

0”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold, and is not lower than a first low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

2”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

0”

; and

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold and said state value is “

2”

, increasing N by 2k, decreasing the number of said dataslots by 2, and setting said state value to “

0”

.

13. The method of claim 10, wherein each of said uplink frames also contains dataslots and wherein N has a minimum and maximum allowable value, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and if N is greater than said minimum allowable value, decreasing N by k and increasing the number of said dataslots by 1; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than said maximum allowable value, increasing N by k and decreasing the number of said dataslots by 1.

14. The method of claim 10, wherein each of said uplink frames also contains dataslots and wherein N has a minimum and maximum allowable value, the value of N being dynamically adjusted by the steps, in combination, of:

if the total length of all said uplink queues is greater than a first high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and N is greater than said minimum allowable value, decreasing N by 2k and increasing the number of said dataslots by 2;

if said total uplink queue length is not greater than said first high threshold, and said total uplink queue length is greater than a second high threshold, and the percentage of idle minislots is greater than said first idle threshold, and N is greater than the minimum number allowable, decreasing N by k and increasing the number of said dataslots by 1;

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is not lower than said a low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than the maximum allowable, increasing N by k and decreasing the number of dataslots by 1; and

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold, and N is less than the maximum allowable, increasing N by 2k and decreasing the number of said dataslots by 2.

15. The method of claim 9, further including the step of dynamically allocating the ratio of uplink to downlink transmission time based on the size of said downlink queue and information about the size of said remote host uplink queues received by said base station from said remote hosts.

16. The method of claim 9, wherein each of said uplink frames is associated with a content type, further including the step of assigning said access priority classes to said uplink messages based on said content type of said messages.

17. A method for dynamic adjustment of the number of contention minislots available for access control in a wireless network, said network having a base station, and a plurality remote hosts between which uplink and downlink frames flow, said base station having a downlink queue, each of said remote hosts having an uplink queue, each of said uplink frames containing contention minislots and dataslots, the method comprising the steps, in combination, of:

configuring N contention minislots in each of said uplink frames;

dynamically adjusting the value of N by the steps, in combination, of;

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and a state value is not “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state value to “

0”

.

18. A method for dynamic adjustment of the number of contention minislots available for access control in a wireless network, said network having a base station, and a plurality remote hosts between which uplink and downlink messages flow, said base station having a downlink queue, each of said remote hosts having an uplink queue, each of said uplink frames containing contention minislots and dataslots, the method comprising the steps, in combination, of:

configuring N contention minislots in each of said uplink frames;

dynamically adjusting the value of N by the steps, in combination, of;

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold and a state value is “

0”

, decreasing N by 2k, increasing the number of said dataslots by 2, and setting said state value to “

2”

;

if the total length of all said uplink queues is greater than a first high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold and said state value is “

1”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

2”

;

if said total uplink queue length is not greater than said first high threshold, and if said total uplink queue length is greater than a second high threshold and the percentage of said idle ones of said contention minislots is greater than said first idle threshold, and said state value is “

0”

, decreasing N by k, increasing the number of said dataslots by 1, and setting said state value to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold, and is not lower than said a low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

2”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

1”

;

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and said state value is “

1”

, increasing N by k, decreasing the number of said dataslots by 1, and setting said state to “

0”

; and

if said total uplink queue length is not greater than said first and said second high threshold and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold and said state value is “

2”

, increasing N by 2k, decreasing the number of said dataslots by 2, and setting said state value to “

0”

.

19. A method for dynamic adjustment of the number of contention minislots available for access control in a wireless network, said network having a base station, and a plurality remote hosts between which uplink and downlink frames flow, said base station having a downlink queue, each of said remote hosts having an uplink queue, each of said uplink frames containing contention minislots and dataslots, the method comprising the steps, in combination, of:

configuring N contention minislots in each of said uplink frames, wherein N has a minimum and maximum allowable value;

dynamically adjusting the value of N by the steps, in combination, of;

if the total length of all said uplink queues is greater than a high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and if N is greater than said minimum allowable value, decreasing N by k and increasing the number of said dataslots by 1; and

if the total length of all said uplink queues is not greater than said high threshold, and said total uplink queue length is less than a low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than said maximum allowable value, increasing N by k and decreasing the number of said dataslots by 1.

20. A method for dynamic adjustment of the number of contention minislots available for access control in a wireless network, said network having a base station, and a plurality remote hosts between which uplink and downlink messages flow, said base station having a downlink queue, each of said remote hosts having an uplink queue, each of said uplink frames containing contention minislots and dataslots, the method comprising the steps, in combination, of:

configuring N contention minislots in each uplink message, wherein N has a minimum and maximum allowable value;

dynamically adjusting the value of N by the steps, in combination, of;

if the total length of all said uplink queues is greater than a first high threshold, and the percentage of said idle ones of said contention minislots is greater than a first idle threshold, and N is greater than said minimum allowable value, decreasing N by 2k and increasing the number of said dataslots by 2;

if said total uplink queue length is not greater than said first high threshold, and said total uplink queue length is greater than a second high threshold, and the percentage of idle minislots is greater than said first idle threshold, and N is greater than the minimum number allowable, decreasing N by k and increasing the number of said dataslots by 1;

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is not lower than said a low threshold, but is lower than a second low threshold, and the percentage of said idle ones of said contention minislots is less than a second idle threshold, and N is less than the maximum allowable, increasing N by k and decreasing the number of dataslots by 1; and

if said total uplink queue length is not greater than said first high threshold and said second high threshold, and is lower than said first low threshold, and the percentage of said idle ones of said contention minislots is less than said second idle threshold, and N is less than the maximum allowable, increasing N by 2k and decreasing the number of said dataslots by 2.

21. A method for paging in a wireless network, said network having a base station and a plurality of remote hosts between which uplink and downlink messages flow, each of said remote hosts being associated with a home registration server, comprising the steps, in combination, of:

initiating a paging request at a first one of said remote hosts, said paging request being intended for a target one of said remote hosts;

identifying said home registration server of said target remote host;

relaying a Call_Initiate message to said base station from said first remote host;

sending said Call_Initiate message from said base station to a wireless modem with which said target remote host is associated;

relaying said Call_Initiate message from said wireless modem to said target remote host;

accepting said Call_Initiate message at said target remote host by sending a Call_Accept message and a Connect_Request message from said target remote host to said wireless modem;

responding from said wireless modem to said base station with said Call_Accept message, as well as with said Connect_Request message if there is currently no connection between said wireless modem and said base station;

relaying a Connect_Reply message from said home registration server to said target remote host; and

relaying said Call_Accept message from said base station to said first remote host.

22. A method for access without contention in a communications network having a base station and supporting connection to plural classes of remote hosts, said base station maintaining a bandwidth reserved list of those of said remote hosts admitted to communication with said base station, said plural classes of remote hosts including at least one higher priority class and at least one lower priority class, said network supporting admission of a maximum total number of remote hosts, each of said remote hosts having an associated modem the method comprising the steps, in combination, of:

observing an empty input queue at the associated modem of an admitted one of said remote hosts belonging to a higher priority class;

triggering a timer having an interval of operation at said associated modem prior to any removal of said higher priority remote host from said bandwidth reserved list;

delaying any removal of said higher priority remote host from said bandwidth reserved list for at least said interval of operation of said timer, in order to allow for the potential arrival of additional packets; and

completing removal of said higher priority remote host from said bandwidth reserved list only if additional packets fail to arrive during said interval of operation of said timer.