PACKET RETRANSMISSION OPTIMIZATION IN WIRELESS NETWORK

• US 20100302955A1
• Filed: 07/31/2009
• Published: 12/02/2010
• Est. Priority Date: 05/26/2009
• Status: Active Grant

• Current Assignee: Indian Institute of Science
• Original Assignee: Indian Institute of Science
• Inventors: BHATNAGAR, Shalabh
• Granted Patent: US 8,730,825 B2
• Time in Patent Office: Days
• 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 determining a probability of retransmitting a packet in a time slot for a source node in a wireless network, comprising:

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.

2. The method of claim 1, wherein the determining is also based on a first step-size function.

3. The method of claim 1, wherein the second value is determined based on a second step-size function and an object function.

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 probability for all source nodes in the wireless network.

7. A method for determining a probability of retransmitting a packet in a time slot for a source node in a wireless network, comprising:

determining whether transmission of the packet in the time slot is successful;

calculating a set of threshold values based on an integer and a predetermined rule;

measuring a number of time slots accumulated since a most recent successful transmission of the packet by the source node;

deriving an initial value of the probability based on the number of time slots accumulated and the set of threshold values; and

determining a first value of the probability based on the initial value of the probability, a second value associated with the number of time slots accumulated, and a third value associated with the number of time slots accumulated.

8. The method of claim 7, wherein the predetermined rule is configured to determine whether the integer is odd or even.

9. The method of claim 7, wherein the determining is also based on a first step-size function.

10. The method of claim 7, wherein the second value and the third value is determined based on a second step-size function and an object function, respectively.

11. The method of claim 10, wherein the object function renders a fourth value when a first condition is met and renders a fifth value when the first condition is not met.

12. The method of claim 10, wherein the object function renders a fourth value when a first condition is met, renders a fifth value when a second condition is met, and renders a sixth value when neither the first condition nor the second condition is met.

13. A computing device configured to determine a probability of retransmitting a packet in a time slot for a source node in a wireless network, comprising:

a processing unit, wherein the processing unit is configured to

determine whether transmission of the packet in the time slot is successful;

measure a number of time slots accumulated since a most recent successful transmission of the packet by the source node; and

determine a first value of the probability based on a second value associated with the number of time slots accumulated.

14. The computing device of claim 13, wherein the computing device is configured in a node arranged to relay a packet from the source node to a destination node.

15. The computing device of claim 13, wherein the transmission of the packet in the time slot is deemed successful if the source node receives acknowledgement of receiving the packet from a destination node.

16. The computing device of claim 13, wherein the transmission of the packet in the time slot is deemed successful if the source node receives broadcast information indicating a packet transmission in the time slot.

17. A computing device configured to determine a probability of retransmitting a packet in a time slot for a source node in a wireless network, comprising:

a processing unit, wherein the processing unit is configured to

determine whether transmission of the packet in the time slot is successful;

calculate a set of threshold values based on an integer and a predetermined rule;

measure a number of time slots accumulated since a most recent successful transmission of the packet transmitted the source node;

derive an initial value of the probability based on the number of time slots accumulated and the set of threshold values; and

determine a first value of the probability based on the initial value of the probability, a second value associated with the number of time slots accumulated, and a third value associated with the number of time slots accumulated.

18. The computing device of claim 17, wherein the computing device is configured in the source node.

19. A computer readable medium containing a sequence of instructions for determining a probability of retransmitting a packet in a 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 the time slot is successful;

measure a number of time slots accumulated since a most recent successful transmission of the packet by the source node; and

determine a first value of the probability based on a second value associated with the number of time slots accumulated.

20. A computer readable medium containing a sequence of instructions for determining a probability of retransmitting a packet in a 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 the time slot is successful;

calculate a set of threshold values based on an integer and a predetermined rule;

measure a number of time slots accumulated since a most recent successful transmission of the packet by the source node;

derive an initial value of the probability based on the number of time slots accumulated and the set of threshold values; and

determine a first value of the probability based on the initial value of the probability, a second value associated with the number of time slots accumulated, and a third value associated with the number of time slots accumulated.