Multi-user diversity forwarding

• US 7,545,765 B2
• Filed: 12/08/2003
• Issued: 06/09/2009
• Est. Priority Date: 04/11/2003
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Larsson, Peter, Johansson, Niklas
• Primary Examiner(s): Pham; Brenda
• Assistant Examiner(s): Juntima; Nittaya
• Application Number:
  US10/729,846
• Publication Number:
  US 20040233918A1
• Time in Patent Office: 2,010 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04B 7/155 Ground-based stations H04B7/204 takes precedence
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/06 based on characteristics of available antennas
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A higher degree of freedom in the forwarding process can be obtained by investigating which destinations and/or flows that are represented in a transmitting node and selecting relay direction through a wise choice of destination and/or flow. In effect, the forwarding algorithm jointly selects i) a relay node among multiple relay candidate nodes and ii) at least one of a) flow among multiple flows and b) destination among multiple destinations. The transmitting node then selects a set of information heading for a selected destination and/or belonging to a selected flow from the transmit queue, and finally transmits the selected information to the selected relay node. The joint selection process is often based on cost progress, and may be even forward progress in geographic distance. It is however also possible to consider e.g. QoS (Quality of Service) aspects and fairness criteria in the selection process.

Claims

1. A method for forwarding information in a multi-hop network having multiple nodes, said method comprising the steps of:

jointly selecting, for at least one transmitting node, i) relay node among multiple relay candidate nodes and ii) at least one of;

a) destination among multiple destinations represented in the transmit queue of said at least one transmitting node; and

b) flow among multiple flows represented in said at least one transmitting node;

selecting a set of information from the transmit queue of said at least one transmitting node based on at least one of selected destination and flow; and

transmitting the selected set of information to the selected relay node

wherein said method further comprises the steps of;

said at least one transmitting node transmitting an interrogation message to said multiple relay candidate nodes in the network; and

each one of said multiple relay candidate nodes replying, in response to said interrogation message, with a response message for said at least one transmitting node; and

wherein said step of jointly selecting is performed at least partly based on said response messages from said multiple relay candidate nodes.

2. The method according to claim 1, wherein said step of jointly selecting further comprises selecting iii) at least one link parameter, and said step of transmitting the selected set of information to the selected relay node is performed based on said selected at least one link parameter.

3. The method according to claim 1, wherein said step of jointly selecting comprises the step of jointly selecting a combination of relay node and destination among said multiple relay nodes and said multiple destinations, and said step of selecting a set of information comprises the step of selecting a set of information heading for the selected destination from the transmit queue.

4. The method according to claim 1, wherein said step of jointly selecting comprises the step of jointly selecting a combination of relay node and flow among said multiple relay nodes and said multiple flows, and said step of selecting a set of information comprises the step of selecting a set of information belonging to the selected flow from the transmit queue.

5. The method according to claim 1, wherein said step of jointly selecting is performed based on information representing link performance between said at least one transmitting node and each one of said multiple relay candidate nodes.

6. The method according to claim 1, wherein said step of jointly selecting is performed based on optimization of an objective function that includes information cost progress.

7. The method according to claim 1, wherein said step of jointly selecting is performed based on at least one quality of service (QoS) parameter.

8. The method according to claim 1, wherein said step of jointly selecting is also based on cost information from an underlying route determination protocol.

9. The method according to claim 1, farther comprising the steps of:

each one of said relay candidate nodes determining link performance representing information for the corresponding link between said at least one transmitting node and the relay candidate node based on the received interrogation message; and

each one of said relay candidate nodes replying to said at least one transmitting node with a response message including said link performance representing information,

wherein said step of jointly selecting is performed at least partly based on said link performance representing information included in the response messages from said multiple relay candidate nodes.

10. The method according to claim 9, wherein said interrogation message is transmitted using at least one predetermined transmit parameter, and said selected set of information is subsequently transmitted to the selected relay node using substantially the same at least one predetermined transmit parameter that was used for transmission of the interrogation message.

11. The method according to claim 10, wherein multiple transmitting nodes are operated for time-synchronized transmission of interrogation messages as well as time-synchronized transmission of information.

12. The method according to claim 10, wherein said at least one predetermined transmit parameter includes at least one of transmit power level and antenna weights.

13. The method according to claim 1, wherein said steps of transmitting an interrogation message, replying with a response message, jointly selecting and forwarding information are performed within a period of time that has a shorter duration than the channel coherence time.

14. The method according to claim 1, wherein said at least one transmitting node determines, based on each received response message, link performance representing information for the corresponding link between said at least one transmitting node and the replying relay candidate node, and said step of jointly selecting is performed based on said link performance representing information.

15. The method according to claim 1, further comprising, for at least one of said relay candidate nodes, the steps of:

receiving, from multiple transmitting nodes, corresponding interrogation messages;

determining, in response to each interrogation message, link performance information for the link between the corresponding transmitting node and the relay candidate node; and

replying, to at least one transmitting node associated with a link having relatively high link performance, with a response message comprising information on the corresponding link performance.

16. The method according to claim 1, further comprising the step of said selected relay candidate node replying, to said at least one transmitting node, with an acknowledgment confirming reception of said selected set of information.

17. The method according to claim 1, wherein said multi-hop network is a packet radio network.

18. A method for forwarding information in a multi-hop network having multiple nodes, said method comprising the steps of:

performing probing between a transmitting node and multiple relay candidate nodes, using at least one predetermined transmit parameter for probe transmission;

determining information representing link performance for links between said transmitting node and said relay candidate nodes based on said probing;

jointly selecting, based on said link performance representing information, a combination of;

i) relay node among said multiple relay candidate nodes,

ii) at least one of;

a) destination among multiple destinations represented in the transmit queue of said transmitting node; and

b) flow among multiple flows represented in said transmitting node; and

iii) link mode scheme;

selecting a set of information from the transmit queue of said at least one transmitting node based on at least one of selected destination and flow;

transmitting said selected set of information from said transmitting node to the selected relay node, using substantially the same at least one predetermined transmit parameter that was used for probe transmission and said selected link mode scheme.

19. A system for forwarding information in a multi-hop network having multiple nodes, said system comprising:

means for jointly selecting, for at least one transmitting node, i) relay node among multiple relay candidate nodes and ii) at least one of;

a) destination among multiple destinations represented in the transmit queue of said at least one transmitting node; and

b) flow among multiple flows represented in said at least one transmitting node;

means for selecting a set of information from the transmit queue of said at least one transmitting node based on at least one of selected destination and flow;

means for transmitting the selected set of information to the selected relay node,

wherein said system further comprises;

means for transmitting an interrogation message from said at least one transmitting node to said multiple relay candidate nodes; and

means, provided in each one of said relay candidate nodes, for replying, in response to said interrogation message, with a response message for said at least one transmitting node; and

wherein said means for jointly selecting is configured to operate at least partly based on said response messages from said multiple relay candidate nodes.

20. The system according to claim 19, wherein said means for jointly selecting is configured for further selecting iii) at least one link parameter, and said means for transmitting the selected set of information to the selected relay node is performed based on said selected at least one link parameter.

21. The system according to claim 19, wherein said means for jointly selecting is configured for jointly selecting a combination of relay node and destination among said multiple relay nodes and said multiple destinations, and said means for selecting a set of information is configured for selecting a set of information heading for the selected destination from the transmit queue.

22. The system according to claim 19, wherein said means for jointly selecting is configured for jointly selecting a combination of relay node and flow among said multiple relay nodes and said multiple flows, and said means for selecting a set of information is configured for selecting a set of information belonging to the selected flow from the transmit queue.

23. The system according to claim 19, wherein said means for jointly selecting is configured to operate based on information representing link performance between said at least one transmitting node and each one of said multiple relay candidate nodes.

24. The system according to claim 19, wherein said means for jointly selecting is configured for optimization of an objective function that includes information cost progress.

25. The system according to claim 19, wherein said means for jointly selecting is configured to operate based on at least one quality of service (QoS) parameter.

26. The system according to claim 19, wherein said means for jointly selecting also operates based on cost information from an underlying route determination protocol.

27. The system according to claim 19, further comprising:

means, provided in each one of said relay candidate nodes, for determining link performance representing information for the corresponding link between said at least one transmitting node and the relay candidate node based on the received interrogation message; and

means, provided in each one of said relay candidate nodes, for replying to said at least one transmitting node with a response message including said link performance representing information,

wherein said means for jointly selecting is configured to operate at least partly based on said link performance representing information included in the response messages from said multiple relay candidate nodes.

28. The system according to claim 27, wherein said means for transmitting an interrogation message is configured to transmit said interrogation message using at least one predetermined transmit parameter, and said means for transmitting a selected set of information is configured to transmit said set of information to the selected relay node using substantially the same at least one predetermined transmit parameter that was used for transmission of the interrogation message.

29. The system according to claim 28, wherein multiple transmitting nodes are operated for time-synchronized transmission of interrogation messages as well as time-synchronized transmission of information.

30. The system according to claim 28, wherein said at least one predetermined transmit parameter includes at least one of transmit power level and antenna weights.

31. The system according to claim 19, wherein the three phases of interrogation, response and forwarding for a specific set of information are performed within a period of time that has a shorter duration than the channel coherence time.

32. The system according to claim 19, wherein said at least one transmitting node comprises means for determining, based on each received response message, link performance representing information for the corresponding link between said at least one transmitting node and the replying relay candidate node, and said means for jointly selecting is configured to operate based on said link performance representing information.

33. The system according to claim 19, wherein said at least one transmitting node further comprises means for implicitly addressing at least one of said multiple relay candidate nodes based on an indication that it is a neighbor of an explicitly addressed relay candidate node.

34. The system according to claim 19, wherein at least one of said relay candidate nodes receives interrogation messages from multiple transmitting nodes, and said at least one relay candidate node comprises:

means for determining, in response to each interrogation message, link performance information for the link between the corresponding transmitting node and the relay candidate node; and

means for replying, to at least one transmitting node associated with a link having relatively high link performance, with a response message comprising information on the corresponding link performance.

35. The system according to claim 19, further comprising means for replying from the selected relay candidate node to said at least one transmitting node with an acknowledgment confirming reception of said selected set of information.

36. The system according to claim 20, wherein said at least one link parameter includes parameters representing modulation and coding scheme.

37. The system according to claim 19, wherein said multi-hop network is a packet radio network.

38. A communication node in a packet radio multi-hop network, said communication node comprising:

means for jointly selecting i) relay node among multiple relay candidate nodes and ii) at least one of;

a) destination among multiple destinations represented in the transmit queue of said communication node; and

b) flow among multiple flows represented in said communication node;

means for selecting a set of information from the transmit queue of said communication node based on at least one of selected destination and flow;

means for transmitting the selected set of information to the selected relay node,

wherein said communication node further comprises means for transmitting an interrogation message from said at least one transmitting node to said multiple relay candidate nodes,

wherein said means for jointly selecting is configured to operate at least partly based on interrogation response messages received from said multiple relay candidate nodes.

39. The communication node according to claim 38, wherein said means for jointly selecting is configured for further selecting iii) at least one link parameter, and said means for transmitting the selected set of information to the selected relay node is performed based on said selected at least one link parameter.

40. The communication node according to claim 38, wherein said means for jointly selecting is configured for jointly selecting a combination of relay node and destination among said multiple relay nodes and said multiple destinations, and said means for selecting a set of information is configured for selecting a set of information heading for the selected destination from the transmit queue.

41. The communication node according to claim 38, wherein said means for jointly selecting is configured for jointly selecting a combination of relay node and flow among said multiple relay nodes and said multiple flows, and said means for selecting a set of information is configured for selecting a set of information belonging to the selected flow from the transmit queue.

42. The communication node according to claim 38, wherein said means for jointly selecting is configured to operate based on information representing link performance between said communication node and each one of said multiple relay candidate nodes.

43. The communication node according to claim 38, wherein said means for jointly selecting also operates based on cost information from an underlying route determination protocol.

44. The communication node according to claim 38, further comprising means for implicitly addressing at least one of said multiple relay candidate nodes based on an indication that it is a neighbor of an explicitly addressed relay candidate node.

45. The communication node according to claim 39, wherein said at least one link parameter includes parameters representing modulation and coding scheme.

46. A method for forwarding information in a multi-hop network having multiple nodes, said method comprising the steps of:

jointly selecting, for at least one transmitting node, i) relay node among multiple relay candidate nodes and ii) at least one of;

a) destination among multiple destinations represented in the transmit queue of said at least one transmitting node; and

b) flow among multiple flows represented in said at least one transmitting node;

selecting a set of information from the transmit queue of said at least one transmitting node based on at least one of selected destination and flow; and

transmitting the selected set of information to the selected relay node wherein said method further comprises the steps of;

said at least one transmitting node transmitting an interrogation message to said multiple relay candidate nodes in the network; and

each one of said multiple relay candidate nodes replying, in response to said interrogation message, with a response message for said at least one transmitting node; and

wherein said step of jointly selecting is performed at least partly based on said response messages from said multiple relay candidate nodes, and based on optimization of an objective function, wherein said objective function is dependent on given input parameters characterizing the multi-hop network and optimization variables that can be selected to optimize the objective function, wherein said optimization variables include at least relay node and flow and/or destination.