Polling using multiple dynamically updated lists

• US 6,895,014 B2
• Filed: 08/21/2001
• Issued: 05/17/2005
• Est. Priority Date: 07/26/2001
• Status: Active Grant

• Current Assignee: Vecima Networks Incorporated
• Original Assignee: WaveRider Communications, Inc. (Vecima Networks Incorporated)
• Inventors: Taylor, Daniel Cameron, Simbirski, Walter, Brasic, Joseph Robert, Ryan, Lisa Anne, Marr, Braden Stuart, Keashly, Dusty
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): SCHULTZ, WILLIAM C
• Application Number:
  US09/933,134
• Publication Number:
  US 20030023409A1
• Time in Patent Office: 1,365 Days
• Field of Search: 370/346, 370/350, 370/449, 370/450, 370/458, 370/459
• US Class Current: 370/426
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method for polling a plurality of wireless modems from a base station in which the base station individually polls all of the modems and forms at least two lists such that each modem is identified on only one discrete list based upon its behavior in response to the polling. Thereafter, the modems identified on each discrete list are polled at a rate that may differ from the rate at which the modems identified on any other list are polled and the lists are updated dynamically based upon the behavior of the modems polled in response to the last polling.

Claims

1. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming two lists such that each modem is identified on only one discrete list,

a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and

a second list identifying modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled, and

thereafter,

alternating

polling all of the modems identified on the first list a first preselected number of times with

polling all of the modems identified on the second list a second pre-selected number of times,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and

the second list identifies modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled.

2. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming two lists such that each modem is identified on only one discrete list,

a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and

a second list identifying modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled, and

thereafter,

alternating

polling all of the modems identified on the first list a pre-selected number of times with

polling modems identified on the second list during intervals of a pre-selected duration during which as many of the least recently polled modems identified on the second list as possible are polled,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and

the second list identifies modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled.

3. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming two lists such that each modem is identified on only one discrete list,

a first list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and

a second list identifying modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled, and

thereafter,

alternating

polling all of the modems identified on the first list a pre-selected number of times with

polling modems identified on the second list during intervals of a pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the second list for a response during each interval of the pre-selected duration,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the first list identifies modems each of which responded the last time that it was polled by sending data back to the base station and

the second list identifies modems each of which either

responded the last time that it was polled with a response that did not include sending data back to the base station, or

did not respond at all the last time that it was polled.

4. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming three lists such that each modem is identified on only one discrete list,

an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station; and

an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

an out-of-service list identifying modems each of which did not respond at all the last time that it was polled, and

thereafter,

polling the modems identified on the active list a pre-selected first number of times for each time that the modems identified on the inactive list and polling the modems identified on the inactive list a pre-selected first number of times for each time that the modems identified on the out-of-service list,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station; and

the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.

5. The method of claim 4, wherein each time a modem identified on a list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.

6. The method of claim 4, wherein

each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again;

and

each time a modem identified on the inactive list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.

7. The method of claim 6, wherein modems identified on the out-of-service list are polled during intervals of pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled.

8. The method of claim 6, wherein modems identified on the out-of-service list are polled during intervals of pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the out-of-service list for a response during each interval of pre-selected duration.

9. The method of claim 4, wherein

each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again;

and

each time a modem identified on the out-of-service list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.

10. The method of claim 9, wherein modems identified on the inactive list are polled during intervals of pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled.

11. The method of claim 9, wherein modems identified on the inactive list are polled during intervals of pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems on the inactive list for a response during each interval of pre-selected duration.

12. The method of claim 4, wherein

each time a modem identified on the active list is polled all modems identified on that list are individually polled once before modems identified on that list or on another list are polled again.

13. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming three lists such that each modem is identified on only one discrete list,

an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,

an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and

thereafter,

alternating

polling all of the modems identified on the active list a pre-selected number of times with

either or both of

polling modems identified on the inactive list during at least one interval of a first pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled and

polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,

the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.

14. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming three lists such that each modem is identified on only one discrete list,

an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,

an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and

thereafter,

alternating

polling all of the modems identified on the active list a pre-selected number of times with

either or both of

polling modems identified on the inactive list during at least one interval of a first pre-selected duration during which as many of the least recently polled modems identified on the inactive list as possible are polled and

polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the out-of-service list for a response during each interval of the second pre-selected duration,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,

the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.

15. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming three lists such that each modem is identified on only one discrete list,

an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station, and

an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station,

an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and

thereafter,

alternating

polling all of the modems identified on the active list a pre-selected number of times with

either or both of

polling modems identified on the inactive list during at least one interval of a first pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the inactive list for a response during each interval of the second preselected duration and

polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the out-of-service list for a response during each interval of the second pre-selected duration,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,

the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.

16. A method for polling a plurality of wireless modems from a base station, comprising:

polling each modem at least once;

forming three lists such that each modem is identified on only one discrete list,

an active list identifying modems each of which responded the last time that it was polled by sending data back to the base station,

an inactive list identifying modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

an out-of-service list identifying modems each of which did not respond at all the last time that it was polled; and

thereafter,

alternating

polling all of the modems identified on the active list a pre-selected number of times with

either or both of

polling modems identified on the inactive list during at least one interval of a first pre-selected duration using contention sensing multiple access by transmitting a request to all of the modems identified on the inactive list for a response during each interval of the second pre-selected duration and

polling modems identified on the out-of-service list during at least one interval of a second pre-selected duration during which as many of the least recently polled modems identified on the out-of-service list as possible are polled,

while updating the lists based upon the behavior of the modems in response to the last polling so that

the active list identifies modems each of which responded the last time that it was polled by sending data back to the base station,

the inactive list identifies modems each of which responded the last time that it was polled with a response that did not include sending data back to the base station, and

the out-of-service list identifies modems each of which did not respond at all the last time that it was polled.