Packet retransmission optimization in wireless network
Embodiments of the present disclosure set forth methods for determining a probability of retransmitting a packet in a time slot for a source node in a wireless network. Some example methods include determining whether transmission of the packet in the time slot is successful, measuring a number of time slots accumulated since a most recent successful transmission of the packet by the source node, and determining a first value of the probability based on a second value associated with the number of time slots accumulated.
1. A method for retransmitting a packet in a second time slot for a source node in a wireless network, comprising:
determining whether transmission of the packet in a first time slot is successful, wherein the first time slot is earlier in time than the second time slot;
measuring a number of time slots accumulated since a most recent successful transmission by the source node;
determining a first value of a retransmission probability based on a second value associated with the number of time slots accumulated, wherein the second value is determined based on an object function characterizing traffic conditions of the wireless network in a third time slot and a second step-size function associated with the third time slot; and
retransmitting the packet in the second time slot based on the first value of the retransmission probability.
2. The method of claim 1 , wherein the determining the first value of the retransmission probability is also based on a first step-size function.
3. The method of claim 1 , wherein the object function characterizes a number of packets to be sent in the wireless network in the third time slot.
4. The method of claim 3 , wherein the object function renders a third value when a first condition is met and renders a fourth value when the first condition is not met.
5. The method of claim 3 , wherein the object function renders a third value when a first condition is met, renders a fourth value when a second condition is met, and renders a fifth value when neither the first condition nor the second condition is met.
6. The method of claim 1 , wherein the method is configured to determine the first value of the retransmission probability for all source nodes in the wireless network.
7. A computing device configured to retransmit a packet in a second time slot for a source node in a wireless network, comprising:
a processor coupled to a memory, wherein the processor is configured to
determine whether transmission of the packet in a first time slot is successful, wherein the first time slot is earlier in time than the second time slot;
measure a number of time slots accumulated since a most recent successful transmission by the source node;
determine a first value of a retransmission probability based on a second value associated with the number of time slots accumulated, wherein the second value is determined based on an object function characterizing traffic conditions of the wireless network in a third time slot and a second step-size function associated with the third time slot; and
retransmit the packet in the second time slot based on the first value of the retransmission probability.
8. The computing device of claim 7 , wherein the computing device is configured in a node arranged to relay a packet from the source node to a destination node.
9. The computing device of claim 7 , wherein the transmission of the packet in the first time slot is deemed successful if the source node receives acknowledgement of receiving the packet from a destination node.
10. The computing device of claim 7 , wherein the transmission of the packet in the first time slot is deemed successful if the source node receives broadcast information indicating a packet transmission in the first time slot.
11. A non-transitory computer readable medium containing a sequence of instructions for retransmitting a packet in a second time slot for a source node in a wireless network, which when executed by a mobile device, causes the mobile device to:
determine whether transmission of the packet in a first time slot is successful, wherein the first time slot is earlier in time than the second time slot;
measure a number of time slots accumulated since a most recent successful transmission by the source node;
determine a first value of a retransmission probability based on a second value associated with the number of time slots accumulated, wherein the second value is determined based on an object function characterizing traffic conditions of the wireless network in a third time slot and a second step-size function associated with the third time slot; and
retransmit the packet in the second time slot based on the first value of the retransmission probability.