Frame structure and sequencing for enabling network coding for wireless relaying

• US 20090323580A1
• Filed: 06/27/2008
• Published: 12/31/2009
• Est. Priority Date: 06/27/2008
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Xue, Feng, Sydir, Jaroslaw J.
• Application Number:
  US12/215,544
• Publication Number:
  US 20090323580A1
• Time in Patent Office: Days
• US Class Current: 370/315
• CPC Class Codes: H04B 7/15521 combining by calculations packets received from different stations before transmitting the combined packets as part of network coding network coding aspects for detection or prevention of errors in the information received H04L1/0076; network traffic management with optimizing of information sizing, e.g. header compression, by using assembly and disassembly of packets H04W28/065
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/047 using dedicated repeater stations

Abstract

In a wireless network, when using an intermediate node to relay two-way communications between two other nodes, the data sets going in opposite directions may be intercepted and XOR'"'"'d together by the intermediate node to produce a third data set. The third data set may then be transmitted simultaneously to both destination nodes (e.g., through a multicast transmission), which each use another XOR operation to produce the message intended for them. Identification numbers may be appended to the various messages to allow each node to keep track of which messages are intended for it, and which data to use in the XOR operation. If bidirectional network traffic is unbalanced, separate time periods may be established by a network controller for transmission of data sets that are to be coded and those that are not.

Claims

1. An apparatus, comprising

a first wireless communications device in a wireless network, the first wireless communications device comprising a processor, a memory, and a wireless communications interface, the first wireless communications device configured to:

receive a first wireless transmission from a second wireless communications device and destined for a third wireless communications device, the first wireless transmission containing a first data set and a first identification number associated with the first data set;

receive a second wireless transmission from the third wireless communications device and destined for the second wireless communications device, the second wireless transmission containing a second data set and a second identification number associated with the second data set;

perform a bitwise exclusive OR (XOR) operation between the first and second data sets to produce a third data set; and

transmit the third data set in a third wireless transmission addressed to both the second and third wireless communications devices, the third wireless transmission containing both the first and second identification numbers;

wherein the first and second identification numbers are not included in the bitwise XOR operation.

2. The apparatus of claim 1, wherein the first wireless communications device is to transmit the third wireless transmission in a multicast transmission.

3. The apparatus of claim 1, wherein the first wireless communications device is to transmit the first and second identification numbers before the third data set in the third wireless transmission.

4. The apparatus of claim 1, wherein the first wireless communications device comprises at least one antenna to receive the first and second wireless transmissions and to transmit the third wireless transmission.

5. The apparatus of claim 1, wherein the first wireless transmission includes a flag to indicate the first data set is eligible for coding using the bitwise XOR operation.

6. An apparatus comprising

a first wireless communications device to communicate as a node in a wireless network, the first wireless communications device comprising a processor, a memory, and a wireless communications interface, the first wireless communications device configured to:

transmit a first data set in a first wireless transmission to a second wireless communications device, the first wireless transmission being destined for a third wireless communications device and containing a first identification number associated with the first data set;

save a copy of the first data set;

receive, from the second wireless communications device, a second data set in a second wireless transmission containing the first identification number; and

perform a bitwise XOR operation between the second data set and the copy of the first data set to produce a third data set representing data from the third wireless communications device.

7. The apparatus of claim 6, wherein the second wireless transmission is to comprise a multicast wireless transmission.

8. The apparatus of claim 6, wherein the first wireless communications device comprises a battery to power the processor, memory, and wireless communications interface.

9. The apparatus of claim 6, wherein the first wireless communications device comprises at least one antenna to transmit and receive the wireless transmissions.

10. A method, comprising:

receiving a first data set in a first wireless transmission from a first network node and destined for a second network node, the first wireless transmission including a first identification number associated with the first data set;

receiving a second data set in a second wireless transmission from the second network node and destined for the first network node, the second wireless transmission including a second identification number associated with the second data set;

performing a bitwise XOR operation between the first and second data sets to produce a third data set; and

transmitting the third data set in a third wireless transmission including the first and second identification numbers and destined for both the first and second network nodes.

11. The method of claim 10, wherein the third wireless transmission is a multicast transmission.

12. The method of claim 10, wherein the first wireless transmission includes a flag to indicate that the first data set is eligible to be encoded using the bitwise XOR operation.

13. The method of claim 10, wherein the first and second identification numbers are in a header in the third wireless transmission.

14. The method of claim 10, wherein:

said receiving the first data set occurs during a first time period previously designated for downlink transmissions;

said receiving the second data set occurs during a second time period previously designated for uplink transmissions; and

said transmitting the third data set occurs during a third time period previously designated for transmission of data sets created with XOR operations.

15. The method of claim 14, further comprising transmitting a fourth data set during a fourth time period previously designated for downlink transmissions to the second network node of data sets not created with the XOR operations.

16. A method, comprising:

transmitting a first data set in a first wireless transmission to a first network node, the first wireless transmission being destined for a second network node and including a first identification number associated with the first data set;

saving a copy of the first data set;

receiving a second data set in a second wireless transmission from the first network node;

determining whether'"'"'the second wireless transmission includes the first identification number; and

performing, responsive to determining the second wireless transmission includes the first identification number, a bitwise XOR operation between the second data set and the copy of the first data set to produce a third data set representing data from the second network node.

17. The method of claim 16, wherein the second wireless transmission comprises a multicast wireless transmission.

18. The method of claim 17, wherein the second wireless transmission includes a second identification number that was used to create the second data set.

19. The method of claim 16, wherein:

said transmitting the first data set occurs during a time previously designated for transmissions to the first network node; and

said receiving the second data set occurs during a time previously designated for transmissions from the first network node.

20. An article comprising

a tangible machine-readable medium that contains instructions, which when executed by one or more processors result in performing operations comprising:

receiving a first data set in a first wireless transmission from a first network node and destined for a second network node, the first wireless transmission including a first identification number associated with the first data set;

receiving a second data set in a second wireless transmission from the second network node and destined for the first network node, the second wireless transmission including a second identification number associated with the second data set;

performing a bitwise XOR operation between the first and second data sets to produce a third data set; and

transmitting the third data set in a third wireless transmission destined for both the first and second network nodes, the third wireless transmission including both the first and second identification numbers.

21. The medium of claim 20, wherein the third wireless transmission is a multicast transmission.

22. The medium of claim 20, wherein the operation of transmitting the third wireless transmission include transmitting the first and second identification numbers in a header preceding the third data set.

23. The medium of claim 20, wherein:

the operation of receiving the first data set occurs during a first time period previously designated for downlink transmissions;

the operation of receiving the second data set occurs during a second time period previously designated for uplink transmissions; and

the operation of transmitting the third data set occurs during a third time period previously designated for transmissions from a third network node that performs the bitwise XOR operation.

24. The medium of claim 23, wherein said designations of the first, second, and third time periods are made by the third network node

25. The medium of claim 20, wherein the operations further comprise transmitting the first data set and the first identification number to the second network node without performing the XOR operation on the first data set, during a fourth time period designated for downlink transmissions of data sets to the second network node that are not coded by the bitwise XOR operation.

26. An article comprising

a tangible machine-readable medium that contains instructions, which when executed by one or more processors result in performing operations comprising:

transmitting a first data set in a first wireless transmission to a first network node, the first wireless transmission being destined for a second network node and including a first identification number associated with the first data set;

saving a copy of the first data set;

receiving a second data set in a second wireless transmission from the first network node;

determining whether the second wireless transmission includes the first identification number; and

performing, responsive to determining the second wireless transmission includes the first identification number, a bitwise XOR operation between the second data set and the copy of the first data set to produce a third data set representing data from the second network node.

27. The medium of claim 26, wherein the second wireless transmission comprises a multicast wireless transmission.

28. The medium of claim 27, wherein the second wireless transmission includes a second identification number associated with the second data set.

29. The medium of claim 26, wherein:

the operation of transmitting the first data set occurs during a time previously designated for transmissions from the device performing the bitwise XOR operation; and

the operation of receiving the second data set occurs during a time previously designated for transmissions from the first network node.