Patent attributes
Techniques for controlling access to a communication channel for each of a plurality of nodes in a wireless ad hoc communication network. According to one embodiment, each node uses a predetermined rule, such as a hash function, to compute which of a plurality of time slots during a contention window it is to attempt transmissions. Each node in the network follows the same rule to access the channel and as a result no additional overhead transmissions are required between the nodes. In addition, contention among different nodes is reduced when a node needs to repeat an attempt to make a transmission. When a node has data to transmit on the channel, it determines a time slot in the contention window period during which to attempt the transmission using a computation that is based on a number identifier assigned to the node, the number of time slots in the contention window period and a transmission count value that represents the number of attempts the node has made to make the transmission. According to another embodiment, nodes are assigned to slot groups based on the time slot computation and the groups are assigned to particular slots during successive blocks in a round robin fashion so as to ensure fair access to the communication channel.
