Method for access control in a multiple access system for communications networks

Claim 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: configuring a number N of said contention minislots in each of said uplink frames; allowing for a number m of said plurality of access priority classes at said base station; at each of said remote hosts of an 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 i =N when i=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.

Claim 2

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: configuring a number N of said contention minislots in each of said uplink frames; allowing for a number m of said plurality of access priority classes at said base station; at each of said remote hosts of an 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 i =N when i=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.

Claim 10

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: configuring a number N of said contention minislots of each of said uplink frames; allowing for a number m of said plurality of access priority classes at said base station; at each of said remote hosts having a stack level that equals 0 and being of an access priority class i, transmitting an access request with a probability P i where P (i+1) <P i and P i =1 when i=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.

Claim 11

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: configuring a number N of said contention minislots of each of said uplink frames; allowing for a number m of said plurality of access priority classes at said base station; at each of said remote hosts having a stack level that equals 0 and being of an access priority class i, transmitting an access request with a probability P i where P (i+1) <P i and P i =1 when i=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.

Claim 19

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames; dynamically adjusting the value of N by the steps 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 a number k, increasing the number of 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 the number k, decreasing the number of dataslots by 1, and setting said state value to “0”.

Claim 20

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames; dynamically adjusting the value of N by the steps 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 a number k, increasing the number of 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 the number k, decreasing the number of dataslots by 1, and setting said state value to “0”.

Claim 21

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames; dynamically adjusting the value of N by the steps 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 a number 2k, increasing the number of 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 a number k, increasing the number of 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 the number k, increasing the number of 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 the number k, decreasing the number of 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 minislot is less than a second idle threshold, and said state value is “1”, increasing N by the number k, decreasing the number of 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 the number 2k, decreasing the number of dataslots by 2, and setting said state value to “0”.

Claim 22

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames; dynamically adjusting the value of N by the steps 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 a number 2k, increasing the number of 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 a number k, increasing the number of 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 the number k, increasing the number of 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 the number k, decreasing the number of 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 minislot is less than a second idle threshold, and said state value is “1”, increasing N by the number k, decreasing the number of 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 the number 2k, decreasing the number of dataslots by 2, and setting said state value to “0”.

Claim 23

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames, wherein N has a minimum allowable value and a maximum allowable value; dynamically adjusting the value of N by the steps 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 a number k and increasing the number of 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 the number k and decreasing the number of dataslots by 1.

Claim 24

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each of said uplink frames, wherein N has a minimum allowable value and a maximum allowable value; dynamically adjusting the value of N by the steps 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 a number k and increasing the number of 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 the number k and decreasing the number of dataslots by 1.

Claim 25

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each uplink message, wherein N has a minimum allowable value and a maximum allowable value; dynamically adjusting the value of N by the steps 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 a number 2k and increasing the number of 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 a number k and increasing the number of 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 the number 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 the number 2k and decreasing the number of dataslots by 2.

Claim 26

A method for dynamic adjustment of a 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 the number of contention minislots and a number of dataslots, the method comprising: configuring the number of contention minislots N in each uplink message, wherein N has a minimum allowable value and a maximum allowable value; dynamically adjusting the value of N by the steps 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 a number 2k and increasing the number of 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 a number k and increasing the number of 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 the number 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 the number 2k and decreasing the number of dataslots by 2.

Claim 27

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: 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 call 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.

Claim 28

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: 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 call 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.

Claim 29

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.

Claim 30

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.

Claim 31

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, each of said uplink frames containing a number of contention minislots N, 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: allowing for a number m of said plurality of access priority classes at said base station; receiving, at said base station, at least one access request, wherein for a remote host of an access priority class i, said remote host has randomly picked one of said contention minislots in which to send said access request, said picked contention minislot being in a range from 1 to N i where N (i+1) <N i and N i =N when i=1; 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.

Claim 32

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, each of said uplink frames containing a number of contention minislots N, 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: allowing for a number m of said plurality of access priority classes at said base station; receiving, at said base station, at least one access request, wherein for a remote host of an access priority class i, said remote host has randomly picked one of said contention minislots in which to send said access request, said picked contention minislot being in a range from 1 to N i where N (i+1) <N i and N i =N when i=1; 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.

Claim 33

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, each of said uplink frames containing a number of contention minislots N, 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: configuring a number N of said contention minislots in each of said uplink frames; in at least one of said remote hosts of an 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 i =N when i=1; and transmitting said access request from said remote host to said base station for determination of whether said access request is uncollided and access to said base station will be granted to the requesting remote.

Claim 34

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, each of said uplink frames containing a number of contention minislots N, 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: configuring a number N of said contention minislots in each of said uplink frames; in at least one of said remote hosts of an 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 i =N when i=1; and transmitting said access request from said remote host to said base station for determination of whether said access request is uncollided and access to said base station will be granted to the requesting remote.

Claim 35

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, each of said remote hosts being characterized by a respective stack level, each of said uplink frames containing a number of contention minislots N, 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: allowing for a number m of said plurality of access priority classes at said base station; receiving, at said base station, at least one access request, wherein a remote host of an access priority class i and a stack level that equals 0, transmits an access request with a probability P i where P (i+1)<P i and P i =1 when i=1; 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.

Claim 36

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, each of said remote hosts being characterized by a respective stack level, each of said uplink frames containing a number of contention minislots N, 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: allowing for a number m of said plurality of access priority classes at said base station; receiving, at said base station, at least one access request, wherein a remote host of an access priority class i and a stack level that equals 0, transmits an access request with a probability P i where P (i+1)<P i and P i =1 when i=1; 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.

Claim 37

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, each of said remote hosts being characterized by a respective stack level, each of said uplink frames containing a number of contention minislots N, 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: configuring a number N of said contention minislots in each of said uplink frames; in at least one of said remote hosts of an access priority class i and a stack level that equals 0, transmitting an access request with a probability P i where P (i+1) <P i and P i =1 when i=1; and transmitting said access request from said remote host to said base station for determination of whether said access request is uncollided and access to said base station will be granted to the requesting remote.

Claim 38

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, each of said remote hosts being characterized by a respective stack level, each of said uplink frames containing a number of contention minislots N, 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: configuring a number N of said contention minislots in each of said uplink frames; in at least one of said remote hosts of an access priority class i and a stack level that equals 0, transmitting an access request with a probability P i where P (i+1) <P i and P i =1 when i=1; and transmitting said access request from said remote host to said base station for determination of whether said access request is uncollided and access to said base station will be granted to the requesting remote.

Claim 39

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, the method comprising: observing, from said base station, an empty input queue for an admitted one of said remote hosts belonging to a higher priority class; triggering a timer at said base station 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; and removing 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.

Claim 40

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, the method comprising: observing, from said base station, an empty input queue for an admitted one of said remote hosts belonging to a higher priority class; triggering a timer at said base station 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; and removing 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.