Apparatus, system, and method of wireless communication based on a network coding (NC) scheme
In one example, a wireless communication device may be configured to encode k data packets into n encoded packets according to a Network Coding (NC) scheme, wherein k is equal to or greater than two, and wherein n is greater than k; and to determine a count of x encoded packets out of the n encoded packets, for example, based on a count of m required packets. For example, a value of m may be based on a difference between k and a total count of successfully received encoded packets, which are successfully received by the receiver device. For example, the wireless communication device may be configured to transmit the x encoded packets over the wireless communication link.
1 . An apparatus comprising logic and circuitry configured to cause a wireless communication device to:
encode k data packets into n encoded packets according to a Network Coding (NC) scheme, wherein k is equal to or greater than two, and wherein n is greater than k;
determine a count of x encoded packets out of the n encoded packets based on a count of m required packets and based on a parameter corresponding to a link condition of a wireless communication link between the wireless communication device and a receiver device, wherein a value of m is based on a difference between k and a total count of successfully received encoded packets, which are successfully received by the receiver device; and
transmit the x encoded packets over the wireless communication link.
2 . The apparatus of claim 1 configured to cause the wireless communication device to perform one or more transmission iterations, wherein an i-th transmission iteration comprises:
determining a count of x(i) encoded packets out of the n encoded packets based on a count of m(i) required packets and based on the parameter corresponding to the link condition, wherein a value of m(i) is based on a difference between k and a total count of successfully received encoded packets prior to the i-th iteration; and
transmitting the x(i) encoded packets over the wireless communication link.
3 . The apparatus of claim 2 configured to cause the wireless communication device to determine the value of m(i) based on a count value in an Acknowledgment (ACK) from the receiver device, the ACK is based on an (i−1)-th transmission iteration.
4 . The apparatus of claim 2 configured to cause the wireless communication device to continue to perform the transmission iterations until the value of m(i) meets a predefined threshold.
5 . The apparatus of claim 2 configured to cause the wireless communication device to continue to perform the transmission iterations until m(i)=0.
6 . The apparatus of claim 2 configured to cause the wireless communication device to set m(1)=k.
7 . The apparatus of claim 1 configured to cause the wireless communication device to determine a value of x based on a parameter corresponding to an Acknowledge (ACK) time to acknowledge successful receipt of packets at the receiver device.
8 . The apparatus of claim 1 configured to cause the wireless communication device to determine a value of x based on a feedback overhead ratio, wherein the feedback overhead ratio is based on a duration of an Acknowledge (ACK) from the receiver device, a gap time between the ACK and transmission of the x encoded packets, and a transmission time of an encoded packet subsequent to the ACK.
9 . The apparatus of claim 1 configured to cause the wireless communication device to calculate a value of x based on a predefined cost function applied to the value of m and the parameter corresponding to the link condition.
10 . The apparatus of claim 1 configured to cause the wireless communication device to retrieve a value of x from a predefined Look-Up-Table (LUT) based on the value of m and the parameter corresponding to the link condition.
11 . The apparatus of claim 1 configured to cause the wireless communication device to determine the value of m based on a count value in an Acknowledgment (ACK) from the receiver device, the ACK is based on a previous transmission of encoded packets out of the n encoded packets.
12 . The apparatus of claim 11 , wherein the count value in the ACK comprises the value of m.
13 . The apparatus of claim 12 , wherein the count value in the ACK comprises a count of successfully received packets in the previous transmission.
14 . The apparatus of claim 1 , wherein the parameter corresponding to the link condition is based on a packet drop rate over the wireless communication link.
15 . The apparatus of claim 1 configured to cause the wireless communication device to transmit an Aggregate Medium Access Control Protocol Data Unit (A-MPDU) comprising the x encoded packets.
16 . The apparatus of claim 1 , wherein the NC coding scheme is configured such that the k data packets are decodable from a group of encoded packets including at least k encoded packets of the n encoded packets.
17 . The apparatus of claim 1 , wherein the NC coding scheme is configured such that the k data packets are decodable from any group of p encoded packets, wherein p is a predefined value equal to or greater than k.
18 . The apparatus of claim 1 , wherein the NC coding scheme is configured such that the k data packets are decodable from any group of k encoded packets.
19 . The apparatus of claim 1 , wherein the k data packets comprise time-sensitive data packets.
20 . The apparatus of claim 1 comprising at least one radio to transmit the x encoded packets.
21 . The apparatus of claim 20 comprising one or more antennas connected to the radio, and a processor to execute instructions of an operating system of the wireless communication device.
22 . A product comprising one or more tangible computer-readable non-transitory storage media comprising computer-executable instructions operable to, when executed by at least one processor, enable the at least one processor to cause a wireless communication device to:
encode k data packets into n encoded packets according to a Network Coding (NC) scheme, wherein k is equal to or greater than two, and wherein n is greater than k;
determine a count of x encoded packets out of the n encoded packets based on a count of m required packets and based on a parameter corresponding to a link condition of a wireless communication link between the wireless communication device and a receiver device, wherein a value of m is based on a difference between k and a total count of successfully received encoded packets, which are successfully received by the receiver device; and
transmit the x encoded packets over the wireless communication link.
23 . The product of claim 22 , wherein the instructions, when executed, cause the wireless communication device to perform one or more transmission iterations, wherein an i-th transmission iteration comprises:
determining a count of x(i) encoded packets out of the n encoded packets based on a count of m(i) required packets and based on the parameter corresponding to the link condition, wherein a value of m(i) is based on a difference between k and a total count of successfully received encoded packets prior to the i-th iteration; and
transmitting the x(i) encoded packets over the wireless communication link.
24 . An apparatus for a wireless communication device, the apparatus comprising:
means for encoding k data packets into n encoded packets according to a Network Coding (NC) scheme, wherein k is equal to or greater than two, and wherein n is greater than k;
means for determining a count of x encoded packets out of the n encoded packets based on a count of m required packets and based on a parameter corresponding to a link condition of a wireless communication link between the wireless communication device and a receiver device, wherein a value of m is based on a difference between k and a total count of successfully received encoded packets, which are successfully received by the receiver device; and
means for causing the wireless communication device to transmit the x encoded packets over the wireless communication link.
25 . The apparatus of claim 24 , wherein the means for determining the count of x encoded packets is configured for determining a value of x based on a parameter corresponding to an Acknowledge (ACK) time to acknowledge successful receipt of packets at the receiver device.