Relay node selection for network coding

• US 8,842,599 B2
• Filed: 08/15/2008
• Issued: 09/23/2014
• Est. Priority Date: 08/15/2008
• Status: Expired due to Fees

• Current Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Original Assignee: Unwired Planet LLC (JP Morgan Chase & Co)
• Inventors: Osseiran, Afif, Manssour, Jawad
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US13/058,381
• Publication Number:
  US 20110134828A1
• Time in Patent Office: 2,230 Days
• Field of Search: None
• US Class Current: 370/315
• CPC Class Codes: H04B 17/40 of relay systems
• 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: H04L 2001/0097 Relays
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 84/047 using dedicated repeater stations

Abstract

A base station in a wireless network receives link quality data from multiple relay nodes that relay data from the user terminals to the base station and/or from user terminals. The base station applies one or more cost functions to the link quality data and selects a relay node from the multiple relay nodes for network coding of data from a group of the user terminals based on results of the one or more cost functions. The base station notifies the selected relay node to network code data from the group of user terminals.

Claims

1. A method performed in a system comprising user terminals, a base station, and a plurality of relay nodes that relay data between the user terminals and the base station, the method comprising:

receiving from the plurality of relay nodes link quality data that is associated with links between the user terminals and the relay nodes, links between the user terminals and the base station, or both;

applying one or more cost functions to the link quality data;

selecting, based on results obtained from applying the one or more cost functions, one of the plurality of relay nodes to network code data from a group of the user terminals; and

notifying the selected relay node to network code data from the group of user terminals, wherein said notifying comprises transmitting a message identifying at least two user terminals in the group and wherein network coding comprises input packets from different user terminals of the group of user terminals being combined into one or several output packets.

2. The method of claim 1, wherein the method is implemented at the base station.

3. The method of claim 1, wherein said notifying comprises notifying the selected relay node of the group of user terminals to be network coded.

4. The method of claim 3, wherein network coding comprises combining the data from the group of user terminals.

5. The method of claim 4, where combining the data from the group of user terminals comprises at least one of XOR encoding, Reed Solomon encoding, or modulus encoding the data from the group of user terminals.

6. The method of claim 1, further comprising determining qualities of the connections between the base station and the plurality of the relay nodes, and wherein said selecting is further based on the determined qualities.

7. The method of claim 1, wherein applying one or more cost functions comprises applying a cost function that selects the relay node that minimizes generated interference to at least one of another base station, the user terminals, and the relay nodes.

8. The method of claim 1, wherein applying one or more cost functions comprises applying a cost function that selects the relay node that maximizes a sum capacity of the system.

9. A base station configured to serve a plurality of user terminals via a plurality of relay nodes in a cell of a wireless network, the base station comprising:

a processing unit configured to;

identify a group of user terminals from the plurality of user terminals; and

select from the plurality of relay nodes a relay node to network code data from the identified group of user terminals based on at least one of link qualities, connection qualities, and channel conditions between;

the identified group of user terminals and the plurality of relay nodes,

the base station and the plurality of relay nodes, or

the identified group of user terminals and the base station; and

wherein the base station further comprises a transceiver configured to transmit a message identifying at least two user terminals in the group of user terminals and instructing the selected relay node to network code data transmitted from the identified at least two user terminals in the group of user terminals, wherein network coding comprises input packets from different user terminals of the group of user terminals being combined into one or several output packets.

10. The base station of claim 9, wherein the transceiver is further configured to receive link quality data describing said link qualities from the plurality of relay nodes, the plurality of user terminals, or both.

11. The base station of claim 9, wherein the processing unit is configured to determine at least one of a connection quality between the base station and the plurality of relay nodes, and a link quality between the base station and the plurality of user terminals, and to select the relay node further based on at least one of said connection quality and said link quality.

12. The base station of claim 9, wherein the processing unit is configured to:

apply one or more cost functions to one or more of the link qualities, connection qualities, and channel conditions; and

select the relay node based on the results obtained from applying the one or more cost functions.

13. The base station of claim 9, wherein the processing unit is configured to apply a cost function that selects the relay node which minimizes generated interference to at least one of another base station, the user terminals, and the relay nodes.

14. The base station of claim 9, wherein the processing unit is configured to apply a cost function that selects the relay node which maximizes a sum capacity of the wireless network.

15. A method performed in a system comprising user terminals, a base station, and a plurality of relay nodes that relay data between the user terminals and the base station, the method comprising:

receiving data from the user terminals via links with the user terminals;

obtaining link quality data associated with the links with the user terminals;

transmitting the link quality data to the base station;

receiving a relay node selection notification from the base station to network code data from a group of the user terminals, the notification identifying at least two user terminals in the group; and

performing network coding of data received from user terminals of the group of the user terminals, wherein performing network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets.

16. The method of claim 15, comprising transmitting the one or several output packets to the base station.

17. The method of claim 15, wherein the method is implemented at a relay node at the plurality of relay nodes.

18. A relay node configured to:

receive data from user terminals via links with the user terminals;

obtain link quality data associated with the links with the user terminals;

transmit the link quality data to a base station;

receive a relay node selection notification from the base station to network code data from a group of the user terminal, the notification identifying at least two user terminals in the group; and

perform network coding of data received from user terminals of the group of the user terminals, wherein performing network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets.

19. A method performed in a system comprising user terminals, a base station, and a plurality of relay nodes that relay data between the user terminals and the base station, the method comprising:

receiving, at one or more of the plurality of relay nodes, data from the user terminals via links with the user terminals;

obtaining, at the one or more of the plurality of relay nodes, link quality data associated with the links with the user terminals;

transmitting the link quality data from the one or more of the plurality of relay nodes to the base station;

receiving the link quality data at the base station from the plurality of relay nodes;

applying, at the base station, one or more cost functions to the link quality data;

selecting, at the base station, based on results obtained from applying the one or more cost functions, one of the plurality of relay nodes to network code data from a group of the user terminals, wherein said network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets;

notifying the selected relay node to network code data from the group of user terminals, said notifying comprising transmitting a message identifying at least two user terminals in the group;

receiving, at the selected relay node, a relay node selection notification from the base station to network code data from the group of the user terminals; and

performing, at the selected relay node, network coding of data received from user terminals of the group of the user terminals, wherein performing network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets.

20. A system comprising:

a relay node configured to;

receive data from user terminals via links with the user terminals;

obtain link quality data associated with the links with the user terminals; and

transmit the link quality data to a base station; and

a base station configured to;

receive the link quality data;

apply one or more cost functions to the link quality data;

select, based on results obtained from applying the one or more cost functions, a relay node to network code data from a group of the user terminals, wherein said network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets; and

notify the selected relay node to network code data from the group of user terminals,

wherein the relay node is further configured to;

receive a relay node selection notification from the base station to network code data from the group of the user terminals, said notification identifying at least two user terminals in the group; and

perform network coding of data received from user terminals of the group of the user terminals, wherein performing network coding comprises combining input packets from different user terminals of the group of user terminals into one or several output packets.