Delay constrained use of automatic repeat request for multi-hop communication systems

• US 8,014,336 B2
• Filed: 12/18/2006
• Issued: 09/06/2011
• Est. Priority Date: 12/18/2006
• Status: Active Grant

• Current Assignee: III Holdings 3, LLC (Intellectual Ventures LLC)
• Original Assignee: Nokia Corporation
• Inventors: Bertinelli, Massimo, Doppler, Klaus
• Primary Examiner(s): Desir, Pierre-Louis
• Application Number:
  US11/640,331
• Publication Number:
  US 20080144626A1
• Time in Patent Office: 1,723 Days
• Field of Search: 370/392, 370/310, 370/342, 370/315, 370/329, 714/748
• US Class Current: 370/315
• CPC Class Codes: H04L 1/0018 based on latency requirement
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

Minimization of delay due to automatic repeat requests in a multi-hop communication system can be accomplished to optimize the performance of delay-constrained applications such as voice over internet protocol (VoIP). The protocol described with relation to such embodiments can reduce the possible retransmissions to the first hop (the hop connecting a mobile node to a relay node). Thus, certain embodiments of the present invention can protect the most error-prone link while reducing the overall delay experienced by the user.

Claims

1. An apparatus, comprising:

at least one memory including computer program code; and

at least one processor,

wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to

communicate directly or indirectly with a user equipment;

communicate with a relay node or a mesh node; and

allow an automatic repeat request protocol for communication with the user equipment and, during a same time period as the automatic repeat request protocol is allowed for communication with the user equipment, to disable or limit the automatic repeat request protocol for communication with the relay node or the mesh node,

wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to disable or limit the automatic repeat request protocol for communication with the relay node or the mesh node when communication with the user equipment meets a predetermined condition, and

wherein the predetermined condition is at least one of that a user equipment desired delay is less than a predetermined threshold;

that a number of expected hops between an access gateway, access point, or base station and the user equipment is greater than or equal to a predetermined number of hops;

that a timestamp on a packet indicates an existing delay that is equal to or greater than a predetermined threshold;

or that a quality of service corresponds to at least one of voice over internet protocol traffic or streaming traffic.

2. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to communicate with the user equipment over a radio link.

3. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to communicate with a mobile user equipment.

4. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to communicate with a relay network that comprises at least one of a second relay node, a base station, an access point, or an access gateway.

5. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to communicate with a mesh network that comprises at least one of a second relay node, a base station, an access point, or an access gateway.

6. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to disable or limit the automatic repeat request protocol for communication with the relay node or the mesh node selectively.

7. The apparatus of claim 6, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to identify a quality of service for communication of the user equipment.

8. The apparatus of claim 7, wherein the quality of service corresponds to at least one of voice over internet protocol traffic, video over internet protocol traffic, interactive collaboration traffic, interactive gaming traffic, or streaming traffic.

9. The apparatus of claim 1, wherein the predetermined threshold is about 80 ms.

10. The apparatus of claim 1, wherein the predetermined number of hops is an integer less than or equal to five.

11. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to, when disabling the automatic repeat request protocol, perform at least one of

to employ intelligent routing to avoid weak links in the relay network or mesh network,

to change traffic scheduling parameters, or

to use a more robust link adaptation.

24. The apparatus of claim 1, wherein the at least one memory and the computer program code are also configured to, with the at least one processor, cause the apparatus at least to limit the automatic repeat request protocol for communication with the relay node or the mesh node by limiting the number of retransmissions to a number that is less than a default number of retransmissions.

25. The apparatus of claim 1, wherein the predetermined condition is determined to be met by considering an overall delay requirement and subtracting an existing delay to provide a remaining delay, wherein the predetermined condition is determined to be met when the remaining delay is not predicted to be met with retransmissions set at a default level.

12. An apparatus, comprising:

access means for communicating directly or indirectly with a user equipment;

relay means for communicating with a relay node or a mesh node; and

processor means for allowing an automatic repeat request protocol for the access unit and, during a same time period as the automatic repeat request protocol is allowed for communication with the user equipment, disabling or limiting the automatic repeat request protocol for the relay node or the mesh node,

wherein the processor means is also configured to disable or limit the automatic repeat request protocol for communication with the relay node or the mesh node when communication with the user equipment meets a predetermined condition, and

wherein the predetermined condition is at least one of that a user equipment desired delay is less than a predetermined threshold;

that a number of expected hops between an access gateway, access point, or base station and the user equipment is greater than or equal to a predetermined number of hops;

that a timestamp on a packet indicates an existing delay that is equal to or greater than a predetermined threshold;

or that a quality of service corresponds to at least one of voice over internet protocol traffic or streaming traffic.

13. A method, comprising:

providing a relay node in direct or indirect communication with a user equipment and a relay network or a mesh network, wherein the relay network or mesh network provides access to a internet protocol backbone;

configuring the relay node to use an automatic repeat request protocol for communication with the user equipment;

configuring the relay node not to use or to limit use of the automatic repeat request protocol for communicating with the relay network or the mesh network, during a same time period as the automatic repeat request protocol is allowed for communication with the user equipment; and

configuring the relay node to disable or limit the automatic repeat request protocol for communication with the relay network or the mesh network when communication with the user equipment meets a predetermined condition, and

wherein the predetermined condition is at least one of that a user equipment desired delay is less than a predetermined threshold;

that a number of expected hops between an access gateway, access point, or base station and the user equipment is greater than or equal to a predetermined number of hops;

that a timestamp on a packet indicates an existing delay that is equal to or greater than a predetermined threshold;

or that a quality of service corresponds to at least one of voice over internet protocol traffic or streaming traffic.

14. The method of claim 13, further comprising:

configuring the relay node to communicate with the user equipment over a radio link.

15. The method of claim 13, further comprising:

configuring the relay node to communicate with a mobile user equipment.

16. The method of claim 13, further comprising:

configuring the relay node to communicate with at least one of a second relay node, a base station, an access point, or an access gateway.

17. The method of claim 13, further comprising:

configuring the relay node to communicate with a mesh network that comprises at least one of a second relay node, a base station, an access point, or an access gateway.

18. The method of claim 13, further comprising:

configuring the predetermined threshold to be about 80 ms.

19. The method of claim 13, further comprising:

configuring the predetermined number of hops to be an integer value equal to or less than five.

20. The method of claim 13, further comprising:

identifying a quality of service of user equipment communication; and

determining that the predetermined condition is met when the quality of service corresponds to at least one of voice over internet protocol traffic, video over internet protocol traffic, interactive collaboration traffic, interactive gaming traffic, or streaming traffic.

21. The method of claim 13, further comprising:

when configuring the relay node not to use the automatic repeat request protocol for communicating with the relay network or the mesh network, configuring the relay node to perform at least one of

employing intelligent routing to avoid weak links in the relay network or mesh network,

changing traffic scheduling parameters, or

using a more robust link adaptation.

26. The method of claim 13, wherein configuring the relay node to limit the automatic repeat request protocol for the relay node comprises limiting the number of retransmissions to a number that is less than a default number of retransmissions.

27. The method of claim 13, further comprising:

considering an overall delay requirement and subtracting an existing delay to provide a remaining delay; and

determining the predetermined condition to be met when the remaining delay is not predicted to be met with retransmissions set at a default level.

22. A system, comprising:

a user equipment;

a relay network or a mesh network configured to provide access to an internet protocol backbone; and

a relay node configured to communicate directly or indirectly with the user equipment, configured to communicate with the relay network or mesh network, and configured to use an automatic repeat request protocol for communication with the user equipment and, during a same time period as the automatic repeat request protocol is allowed for communication with the user equipment, not to use or to limit use of the automatic repeat request protocol for communication with the relay network or mesh network,

wherein the relay node is configured to disable or limit the automatic repeat request protocol for communication with the relay network or the mesh network when communication with the user equipment meets a predetermined condition, and

wherein the predetermined condition is at least one of that a user equipment desired delay is less than a predetermined threshold;

that a number of expected hops between an access gateway, access point, or base station and the user equipment is greater than or equal to a predetermined number of hops;

that a timestamp on a packet indicates an existing delay that is equal to or greater than a predetermined threshold;

or that a quality of service corresponds to at least one of voice over internet protocol traffic or streaming traffic.

23. A computer program embodied on a non-transitory computer readable medium, encoding instructions for performing a method, comprising:

initiating a relay node in direct or indirect communication with a user equipment and a relay network or a mesh network, wherein the relay network or mesh network provides access to a internet protocol backbone;

configuring the relay node to use an automatic repeat request protocol for communication with the user equipment; and

configuring the relay node not to use or to limit use of the automatic repeat request protocol for communicating with the relay network or the mesh network, during a same time period as the automatic repeat request protocol is allowed for communication with the user equipment,

configuring the relay node to disable or limit the automatic repeat request protocol for communication with the relay network or the mesh network when communication with the user equipment meets a predetermined condition, and

wherein the predetermined condition is at least one of that a user equipment desired delay is less than a predetermined threshold;

that a number of expected hops between an access gateway, access point, or base station and the user equipment is greater than or equal to a predetermined number of hops;

that a timestamp on a packet indicates an existing delay that is equal to or greater than a predetermined threshold;

or that a quality of service corresponds to at least one of voice over internet protocol traffic or streaming traffic.