Packet retransmission optimization in wireless network

• US 8,730,825 B2
• Filed: 07/31/2009
• Issued: 05/20/2014
• Est. Priority Date: 05/26/2009
• Status: Active Grant

• Current Assignee: Indian Institute of Science
• Original Assignee: Indian Institute of Science
• Inventors: Bhatnagar, Shalabh
• Primary Examiner(s): Jiang, Charles C
• Assistant Examiner(s): Javaid, Jamal
• Application Number:
  US12/533,112
• Publication Number:
  US 20100302955A1
• Time in Patent Office: 1,754 Days
• Field of Search: 370/252, 370/445, 370/465, 370/241, 370/332, 370/235, 370/310, 370/329, 370/341, 370/412, 370/278, 455/522, 455/436, 703/13, 714/748, 714/749, 714/801
• US Class Current: 370/252
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 65/40 Support for services or applications
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols

Abstract

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.

Claims

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.