System and method to provide fairness and service differentation in ad-hoc networks
US7075890B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 7, 2004 |
| Grant date | Jul 11, 2006 |
| Priority date | — |
| Expiry date | Jun 7, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W72/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for a media access control (MAC) scheduling algorithm having a distributed, self-coordinating approach to provide use fairness and service differentiation in an ad hoc network by using control RTS/CTS messages carrying node status information. A local scheduling algorithm uses the overheard RTS/CTS information with attributes specifying nodes' status to maximize the awareness of the neighborhood status for a multi-channel system where data and ACK messages are transmitted through different data channels. If the system uses a single channel, the corresponding information may be carried by using DATA or ACK messages. The algorithm measures the offered load, carried load, and backlogged load in the neighborhood to adjust the channel access timer to provide use fairness among different nodes, different links, and different streams. The algorithm can further both calculate the priority level based on the node queue status, and calculate the priority level based on the neighbor status, to break the contention tiers and enable the service differentiation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.