Claims
- 1. A method for controlling access to a communication channel in a communication system, comprising the steps of:
calculating an efficiency value for each communication device of a plurality of communication devices; calculating a fairness value for each said communication device of said plurality of communication devices; and providing each of said plurality of communication devices with access to said communication channel based on a result of the calculating steps.
- 2. The method of claim 1, wherein the calculating and providing steps are performed by a slave selector in a master communication device, and wherein said plurality of communication devices comprise a plurality of slave communication devices.
- 3. The method of claim 2, wherein said providing step comprises said master communication device polling each of said plurality of slave communication devices based on a result of said calculating steps.
- 4. The method of claim 3, wherein said step of calculating an efficiency value for each slave communication device comprises calculating an efficiency value based, at least in part, on at least one of the presence of data to send from said master communication device to a slave communication device, and either a traffic demand message sent from a slave communication device to the master communication device or an estimate of the probability that a slave communication device has data to send to the master communication device.
- 5. The method of claim 3, wherein said step of calculating a fairness value for each slave communication device comprises calculating a fairness value based on a predetermined definition of fairness.
- 6. The method of claim 5, wherein said predetermined definition of fairness includes agreed to Quality of Service requirements.
- 7. The method of claim 1, wherein said communication system comprises a Bluetooth communication system.
- 8. A method for controlling access to a communication channel, comprising the steps of:
calculating an efficiency value for each communication device of a plurality of communication devices; calculating a fairness value for each said communication device of said plurality of communication devices; and selecting a first communication device from said plurality of communication devices to be provided access to said communication channel based on a result of said calculating steps.
- 9. The method of claim 8, wherein said calculating steps and said selecting step are performed by a slave selector in a master communication device, and wherein said plurality of communication devices comprise a plurality of slave communication devices.
- 10. The method of claim 9, wherein said selecting step comprises selecting the first slave communication device to poll based on a result of said calculating steps.
- 11. The method of claim 10, wherein said step of calculating an efficiency value for each slave communication device comprises calculating an efficiency value based, at least in part, on at least one of the presence of data to send from said master communication device to a slave communication device, and either a traffic demand message sent from a slave communication device to the master communication device or an estimate of the probability that a slave communication device has data to send to the master communication device.
- 12. The method of claim 8, wherein said step of calculating a fairness value for each slave communication device comprises calculating a fairness value based on a predetermined definition of fairness.
- 13. The method of claim 11, wherein said predetermined definition of fairness includes agreed to Quality of Service requirements.
- 14. The method of claim 9, wherein said master communication device and said plurality of slave communication devices comprise a piconet in a Bluetooth communication system.
- 15. A system for controlling access to a communication channel, comprising:
a primary communication device; and a plurality of secondary communication devices, said primary communication device operable to:
calculate an efficiency value for each of said secondary communication devices; calculate a fairness value for each of said secondary communication devices; and select a first communication device from said plurality of secondary communication devices to be provided access to said communication channel based on a result of said calculated efficiency value and said calculated fairness value.
- 16. The system of claim 15, wherein said primary communication device comprises a master communication device, said plurality of secondary communication devices comprises a plurality of slave communication devices, and wherein said first communication device is selected by polling said first communication device.
- 17. The system of claim 16, wherein said master communication device includes a slave selector for selecting said first slave communication device.
- 18. The system of claim 16, wherein said slave selector includes:
a fair share determinator for determining a fair share of bandwidth for at least one of said plurality of slave communication devices; a decision maker for determining said next slave communication device to be polled out of said plurality of slave communication devices; and at least one slave status tracker for transmitting, to said decision maker, a fraction of said fair share of bandwidth and a probability of data being available to transmit for said at least one of said plurality of slave communication devices.
- 19. The system of claim 18, wherein said at least one slave status tracker further comprises:
a fraction of fair share estimator for estimating said fraction of said fair share of bandwidth; a data availability predictor for predicting said probability of data being available to transmit for said at least one of said plurality of slave communication devices; and a traffic demand estimator for estimating a traffic demand for at least one of said at least one slave status tracker.
- 20. The system of claim 16, wherein said system comprises a Bluetooth communication system.
- 21. A master device for controlling at least one slave device in a communication system, said master device comprising:
a slave selector for predicting a next slave device from a plurality of slave devices to be polled, said slave selector comprising:
a fair share determinator for determining a fair share of bandwidth for at least one of said plurality of slaves devices; a decision maker for determining said next slave device to be polled out of said plurality of slave devices; and at least one slave status tracker for transmitting, to said decision maker, a fraction of said fair share of bandwidth and a probability of data being available to transmit for said at least one of said plurality of slave devices.
- 22. The master device of claim 21, wherein said at least one slave status tracker further comprises:
a fraction of fair share estimator for estimating said fraction of said fair share of bandwidth; a data availability predictor for predicting said probability of data being available to transmit for said at least one of said plurality of slave devices; and a traffic demand estimator for estimating a traffic demand for at least one of said at least one slave status tracker.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This U.S. Nonprovisional Application for Patent claims the benefit of priority from, and hereby incorporates by reference the entire disclosure of, co-pending U.S. Provisional Application for Patent Serial No. 60/241,314, filed Oct. 18, 2000.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60241314 |
Oct 2000 |
US |