System and method to provide fairness and service differentation in ad-hoc networks
First Claim
1. A method for performing media access control (MAC) scheduling for nodes in an ad-hoc multi-hopping peer-to-peer wireless communication network, the method comprising:
- controlling a node attempting a transmission to assess its priority level weight in relation to other nodes in the network based on information included in received request to send (RTS) and clear to send (CTS) messages including those exchanged by the other nodes in the network; and
scheduling the transmission of the node based on the assessed priority level weight.
9 Assignments
0 Petitions
Accused Products
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.
247 Citations
20 Claims
-
1. A method for performing media access control (MAC) scheduling for nodes in an ad-hoc multi-hopping peer-to-peer wireless communication network, the method comprising:
-
controlling a node attempting a transmission to assess its priority level weight in relation to other nodes in the network based on information included in received request to send (RTS) and clear to send (CTS) messages including those exchanged by the other nodes in the network; and scheduling the transmission of the node based on the assessed priority level weight. - View Dependent Claims (2, 3, 4, 5, 6, 7, 15, 16)
-
-
8. A method for performing media access control (MAC) scheduling for nodes in an ad-hoc multi-hopping peer-to-peer wireless communication network, the method comprising:
-
controlling a node attempting a transmission to assess its priority level weight, in relation to other nodes in the network, which is based on an aggregation of weight factors pertaining to the packets in a queue of the node awaiting transmission by the node; and scheduling the transmission of the node based on the assessed priority level weight. - View Dependent Claims (9, 17, 18)
-
-
10. A node, adapted to perform media access control (MAC) scheduling for transmission in an ad-hoc multi-hopping peer-to-peer wireless communication network, the node comprising:
-
a controller, adapted to assess a priority level weight of the node attempting a transmission, the priority level weight being in relation to other nodes in the network, and being based on at least one of the following;
an aggregation of weight factors pertaining to the packets in a queue of the node awaiting transmission by the node, information pertaining to at least one other priority level weight of at least one other node and information included in received request to send (RTS) and clear to send (CTS) messages including those exchanged by the other nodes in the network; andthe controller is further adapted to schedule the transmission by the node based on the assessed priority level weight. - View Dependent Claims (11, 12, 13, 14, 19, 20)
-
Specification