Multi-cast optimized medium access method for wireless network
View Patent ↗Collisions in wireless networks may be avoided by stacking acknowledge messages, relaying the stacked acknowledge messages, and reducing the number of acknowledge frames transmitted as a result of successful stacked acknowledge message transmissions. Additionally, a blind relay setup may be implemented to increase successful transmission rates such that a relay node in a transmission chain is configured to relay a frame without addressing the relay to a specific node. Non-neighboring nodes may receive frames out of order and relay the frames despite the out of order delivery.
1. A method comprising:
receiving, at a first relay node, a first acknowledge frame comprising a first acknowledge message in a transmission chain, the transmission chain comprising one or more relay nodes;
determining a sequence based on a node value assigned to the first relay node; and
transmitting, according to the sequence, a second acknowledge frame from the first relay node, the second acknowledge frame comprising the first acknowledge message and a second acknowledge message.
2. The method of claim 1 , wherein determining the sequence is further based on a repeatable function that uses the node value.
3. The method of claim 1 , wherein determining the sequence is further based on a total number of nodes in the transmission chain.
4. The method of claim 1 , wherein the sequence comprises staggered transmission times for two or more nodes in the transmission chain.
5. The method of claim 1 , further comprising:
determining that an acknowledge frame comprising an acknowledge message has been successfully transmitted from the first relay node; and
in response to the determination, refraining from transmitting an acknowledge frame comprising the acknowledge message.
6. The method of claim 1 , further comprising:
determining that an acknowledge message has not been successfully received at a source node from a destination node; and
in response to the determination, retransmitting a packet frame from the source node to the destination node.
7. The method of claim 1 , wherein the second acknowledge message is generated by the first relay node.
8. The method of claim 1 , wherein the first acknowledge message is generated by a destination node.
9. The method of claim 1 , wherein the first acknowledge message is generated by a first destination node, and the second acknowledge message is generated by a second destination node.
10. The method of claim 1 , further comprising, prior to determining the sequence, adding a relay node to the transmission chain based on an efficiency preference.
11. A system comprising:
a plurality of nodes; and
a processor that is in communication with a node of the plurality of nodes and that is configured to execute instructions comprising:
receiving, at a first relay node of the plurality of nodes, a first acknowledge frame comprising a first acknowledge message in a transmission chain, the transmission chain comprising one or more relay nodes of the plurality of nodes;
determining a sequence based on a node value assigned to the first relay node; and
transmitting, according to the sequence, a second acknowledge frame from the first relay node, the second acknowledge frame comprising the first acknowledge message and a second acknowledge message.
12. The system of claim 11 , wherein determining the sequence is further based on a repeatable function that uses the node value.
13. The system of claim 11 , wherein determining the sequence is further based on a total number of nodes in the transmission chain.
14. The system of claim 11 , wherein the sequence comprises staggered transmission times for two or more nodes of the plurality of nodes in the transmission chain.
15. The system of claim 11 , wherein the processor is further configured to execute instructions comprising:
determining that an acknowledge frame comprising an acknowledge message has been successfully transmitted from the first relay node; and
in response to the determination, refraining from transmitting an acknowledge frame comprising the acknowledge message.
16. A non-transitory computer readable medium storing instructions comprising:
receiving, at a first relay node, a first acknowledge frame comprising a first acknowledge message in a transmission chain, the transmission chain comprising one or more relay nodes;
determining a sequence based on a node value assigned to the first relay node; and
transmitting, according to the sequence, a second acknowledge frame from the first relay node, the second acknowledge frame comprising the first acknowledge message and a second acknowledge message.
17. The non-transitory computer readable medium of claim 16 , wherein the second acknowledge message is generated by the first relay node.
18. The non-transitory computer readable medium of claim 16 , wherein the first acknowledge message is generated by a destination node.
19. The non-transitory computer readable medium of claim 16 , wherein the first acknowledge message is generated by a first destination node, and the second acknowledge message is generated by a second destination node.
20. The non-transitory computer readable medium of claim 16 , storing instructions further comprising:
prior to determining the sequence, adding a relay node to the transmission chain based on an efficiency preference.