Dynamic bandwidth allocation in AD hoc wireless piconets
First Claim
1. A method of selecting one of a number, n, of slave devices by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the method comprising:
- assigning a corresponding priority level to each slave device, wherein at least two slave devices are assigned different corresponding priority levels;
assigning a corresponding count parameter to each of the slave devices;
assigning a corresponding initial count value to each of the slave devices;
for each of the slave devices, initializing the corresponding count parameter to the corresponding initial count value;
for each successive time slot, adjusting each of the count parameters; and
selecting a highest priority slave device whose corresponding count parameter has reached or passed a predetermined value.
1 Assignment
0 Petitions
Accused Products
Abstract
One of a number, n, of slave devices is selected for express or implicit polling by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots. This is done by assigning a corresponding priority level to each slave device, wherein at least two slave devices are assigned different corresponding priority levels. A corresponding count parameter and a corresponding initial count value are assigned to each of the slave devices. For each of the slave devices, the corresponding count parameter is initialized to the corresponding initial count value. For each successive time slot, each of the count parameters is adjusted (e.g., by decrementing). A highest priority slave device whose corresponding count parameter has reached or passed a predetermined value is selected for polling.
-
Citations
36 Claims
-
1. A method of selecting one of a number, n, of slave devices by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the method comprising:
-
assigning a corresponding priority level to each slave device, wherein at least two slave devices are assigned different corresponding priority levels; assigning a corresponding count parameter to each of the slave devices; assigning a corresponding initial count value to each of the slave devices; for each of the slave devices, initializing the corresponding count parameter to the corresponding initial count value; for each successive time slot, adjusting each of the count parameters; and selecting a highest priority slave device whose corresponding count parameter has reached or passed a predetermined value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method of selecting one of a number, n, of slave devices to be explicitly or implicitly polled by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the method comprising:
-
assigning a different corresponding priority level to each of a number, n, of counters; assigning a corresponding one of the counters to each of the slave devices; assigning a corresponding initial count value to each of the slave devices; for each of the slave devices, initializing the corresponding counter to the corresponding initial count value; for each successive time slot, adjusting each of the counters; identifying a highest priority counter whose contents have reached or passed a predetermined value; and selecting for express or implicit polling the slave device corresponding to the identified counter.
-
-
18. A method of explicitly or implicitly polling one or more of a number, n, of slave devices by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the method comprising:
-
a) assigning a different corresponding priority level to each of a number, n, of counters; b) assigning a corresponding one of the counters to each of the slave devices; c) assigning a corresponding initial count value to each of the slave devices; d) for each of the slave devices, initializing the corresponding counter to the corresponding initial count value; e) periodically adjusting each of the counters by an amount equal to a number of time slots that have occurred since a last adjusting of each of the counters; f) identifying a highest priority counter whose contents have reached or passed a predetermined value; g) selecting for express or implicit polling the slave device corresponding to the identified counter; h) explicitly or implicitly polling the selected slave device; i) adjusting the corresponding counter of the selected slave device by an amount equal to the corresponding initial count value; and j) repeating steps e) through j).
-
-
19. An apparatus for selecting one of a number, n, of slave devices by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the apparatus comprising:
-
logic that assigns a corresponding priority level to each slave device, wherein at least two slave devices are assigned different corresponding priority levels; logic that assigns a corresponding count parameter to each of the slave devices; logic that assigns a corresponding initial count value to each of the slave devices; logic that, for each of the slave devices, initializes the corresponding count parameter to the corresponding initial count value; logic that, for each successive time slot, adjusts each of the count parameters; and logic that selects a highest priority slave device whose corresponding count parameter has reached or passed a predetermined value. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. An apparatus for selecting one of a number, n, of slave devices to be explicitly or implicitly polled by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the apparatus comprising:
-
logic that assigns a different corresponding priority level to each of a number, n, of counters; logic that assigns a corresponding one of the counters to each of the slave devices; logic that assigns a corresponding initial count value to each of the slave devices; logic that, for each of the slave devices, initializes the corresponding counter to the corresponding initial count value; logic that, for each successive time slot, adjusts each of the counters; logic that identifies a highest priority counter whose contents have reached or passed a predetermined value; and logic that selects for express or implicit polling the slave device corresponding to the identified counter.
-
-
36. An apparatus for explicitly or implicitly polling one or more of a number, n, of slave devices by a master device in a communication system that transmits during individual ones of a number of sequentially occurring time slots, the apparatus comprising:
-
a) logic that assigns a different corresponding priority level to each of a number, n, of counters; b) logic that assigns a corresponding one of the counters to each of the slave devices; c) logic that assigns a corresponding initial count value to each of the slave devices; d) logic that, for each of the slave devices, initializes the corresponding counter to the corresponding initial count value; e) logic that periodically adjusts each of the counters by an amount equal to a number of time slots that have occurred since a last adjusting of each of the counters; f) logic that identifies a highest priority counter whose contents have reached or passed a predetermined value; g) logic that selects for express or implicit polling the slave device corresponding to the identified counter; h) logic that explicitly or implicitly polls the selected slave device; i) logic that adjusts the corresponding counter of the selected slave device by an amount equal to the corresponding initial count value; and j) logic that causes logic e) through j) to operate repetitively.
-
Specification