Enforcing fairness in ad hoc mesh networks
First Claim
1. A computer-implemented method for enforcing fairness in an ad hoc wireless network, comprising:
- determining a channel usage for competing flows;
determining a fair share of channel usage based on the determined channel usage for the competing flows; and
adjusting a flow rate for at least one of the nodes within the network based on the determined fair share.
2 Assignments
0 Petitions
Accused Products
Abstract
A self-adaptive algorithm to enforce fairness executes on nodes in an ad hoc wireless network. Each node is configured to measure or estimate the utilization of the RF channel in its neighborhood and then share this information with its neighboring nodes. In this way, the nodes learn about the traffic flows within their neighborhood and may determine the competing flows. Based on the information about the competing flows, each node then determines the fair share of RF channel usage. The fair share may be computed by dividing the total time that all competing flows use the RF channel by the number of competing flows. Traffic flows using more than the computed fair share of channel access are slowed down to allow more access to the RF channel for flows that are not getting their fair share.
-
Citations
20 Claims
-
1. A computer-implemented method for enforcing fairness in an ad hoc wireless network, comprising:
-
determining a channel usage for competing flows;
determining a fair share of channel usage based on the determined channel usage for the competing flows; and
adjusting a flow rate for at least one of the nodes within the network based on the determined fair share. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable medium having computer-executable instructions for enforcing channel usage for flows;
- comprising;
determining a channel usage for a channel through a node;
determining a neighborhood channel usage for a neighborhood that is associated with the node;
determining a fair share channel usage based on the neighborhood channel usage and the channel usage for the channel through the node; and
adjusting a flow rate for at least one of the nodes within the network based on the determined fair share channel usage. - View Dependent Claims (10, 11, 12, 13, 14)
- comprising;
-
15. An apparatus for enforcing fairness in an ad hoc wireless mesh network, comprising:
-
a processor;
a network interface unit configured to connect to the ad hoc wireless mesh network and that is configured to send and receive flows through a channel; and
an algorithm configured to perform steps, including;
determining a channel usage for the flows through the channel;
processing neighborhood channel usage information;
determining a fair share channel usage; and
adjusting a flow rate. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification