Base station, relay, system and method for packet re-transmission in a multi-hop network

• US 9,136,934 B2
• Filed: 06/26/2013
• Issued: 09/15/2015
• Est. Priority Date: 07/20/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Zhang, Hang, Periyalwar, Shalini
• Primary Examiner(s): Elpenord, Candal
• Application Number:
  US13/927,989
• Publication Number:
  US 20130286932A1
• Time in Patent Office: 811 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 7/155 Ground-based stations H04B7/204 takes precedence
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 1/1864 ARQ related signaling H04L1/1607 takes precedence
• CPC Class Codes: H04L 2001/0097 Relays

Abstract

Systems and methods for packet re-transmission in multi-hop wireless networks are provided. In some embodiments, RLP packet re-transmission only starts from the hop where L1 ARQ fails. This can result in an increased efficiency of radio resource utilization, such as in implementations where the last hop is more unstable than the remaining hops. In some embodiments, a short RLP recovery delay enables a higher number of re-transmissions of lost RLP packets which, in turn, translates into a higher target physical layer FER (frame error rate) being allowed and/or an increased system capacity. Alternately or additionally, a short RLP recovery delay may reduce the possibility of TCP re-transmission and slow start.

Claims

1. Processor-executable instructions embodied on a device which, responsive to execution by at least one device processor, are configured to enable the device to:

perform an end-to-end re-transmission protocol for a multi-hop communications path; and

perform a per hop re-transmission protocol for each hop of the multi-hop communications path in which, for each hop of the multi-hop communications path, for each packet of a plurality of packets, when a first re-transmission protocol fails for a packet for a particular hop, at least one additional per hop re-transmission protocol re-transmission of that packet is performed on that hop.

2. The processor-executable instructions of claim 1, wherein the at least one per hop re-transmission protocol re-transmission of that packet is performed before transmission of a next packet out of sequence on that particular hop.

3. The processor-executable instructions of claim 1, wherein the processor-executable instructions are further configured to enable the device to give the at least one additional per hop re-transmission protocol re-transmission priority.

4. The processor-executable instructions of claim 1, wherein the per hop re-transmission protocol comprises a layer 1 hybrid automatic repeat request (L1 HARQ).

5. The processor-executable instructions of claim 1, wherein the end-to-end re-transmission protocol comprises radio link protocol (RLP).

6. The processor-executable instructions of claim 1, wherein the processor-executable instructions to enable the device to perform at least one additional per hop re-transmission protocol retransmission for the packet on that hop are further configured to enable the device to:

reinitiate, based upon a predetermined number of re-initiations, the per hop re-transmission protocol after failure of the per hop re-transmission protocol until;

the per hop re-transmission protocol succeeds;

or

the predetermined number of re-initiations of the per hop re-transmission protocol is reached without the per hop re-transmission protocol succeeding.

7. The processor-executable instructions of claim 1, wherein the processor-executable instructions are further configured to enable the device to maintain at least one parameter determinative of a maximum additional number of per hop re-transmission protocol retransmissions permitted for each packet on each hop of the multi-hop communications path.

8. The processor-executable instructions of claim 7, wherein the at least one parameter comprises a count of end-to-end re-transmission protocol re-transmissions permitted for each packet on each multi-hop path.

9. The processor-executable instructions of claim 8, the processor-executable instructions further configured to enable the device to determine whether an additional per hop re-transmission protocol re-transmission of a packet is permitted on a particular hop of a multi-hop path using the count of end-to-end re-transmission protocol re-transmissions permitted for each packet on the multi-hop path.

10. The processor-executable instructions of claim 7, wherein:

the at least one parameter comprises a count of additional per hop re-transmission protocol re-transmissions permitted for each packet on each hop of the multi-hop communications path; and

the processor-executable instructions are further configured to enable the device to adjust the count for a given packet for each additional per hop re-transmission protocol re-transmission until either the packet is successfully delivered or the count indicates that no further per hop retransmission protocol retransmissions of that packet are permitted.

11. A system comprising:

at least one processor; and

processor-executable instructions embodied on hardware, wherein the processor executable instructions, responsive to execution by the at least one processor, are configured to enable the system to;

perform an end-to-end re-transmission protocol for a multi-hop communications path; and

perform a per hop re-transmission protocol for each hop of the multi-hop communications path in which, for each hop of the multi-hop communications path, for each packet of a plurality of packets, when a first re-transmission protocol fails for a packet for a particular hop, at least one additional per hop re-transmission protocol re-transmission of that packet is performed on that hop.

12. The system of claim 11, wherein the per hop re-transmission protocol is performed on a last hop of the multi-hop communications path.

13. The system of claim 11, wherein the per hop re-transmission protocol is performed on a relatively unreliable hop of the multi-hop communications path.

14. The system of claim 11, wherein a first end of the end-to-end re-transmission protocol ignores messages from a second end of the end-to-end re-transmission protocol for packets for which additional per hop re-transmission protocol re-transmission is anticipated.

15. The system of claim 11, wherein the per hop re-transmission protocol comprises a layer 1 hybrid automatic repeat request (L1 HARQ).

16. The system of claim 11, wherein the multi-hop communications path is between a base station and a mobile device via at least one relay, the particular hop being a wireless link between a relay of the at least one relay and the mobile device.

17. The system of claim 11, wherein the processor-executable instructions to enable the system to perform at least one additional per hop re-transmission protocol retransmission for the packet on that hop are further configured to enable the system to:

reinitiate, based upon a predetermined number of re-initiations, the per hop re-transmission protocol after failure of the per hop re-transmission protocol until;

the per hop re-transmission protocol succeeds;

or

the predetermined number of re-initiations of the per hop re-transmission protocol is reached without the per hop re-transmission protocol succeeding.

18. The system of claim 11, wherein the processor-executable instructions are further configured to enable the system to maintain at least one parameter determinative of a maximum additional number of per hop re-transmission protocol retransmissions permitted for each packet on each hop of the multi-hop communications path.

19. The system of claim 18, wherein the at least one parameter comprises a count of end-to-end re-transmission protocol re-transmissions permitted for each packet on each multi-hop path.

20. The system of claim 19, the processor-executable instructions further configured to enable the system to determine whether an additional per hop re-transmission protocol re-transmission of a packet is permitted on a particular hop of a multi-hop path using the count of end-to-end re-transmission protocol re-transmissions permitted for each packet on the multi-hop path.