Radio link control with limited retransmissions for streaming services

• US 7,068,619 B2
• Filed: 05/02/2001
• Issued: 06/27/2006
• Est. Priority Date: 08/07/2000
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Balachandran, Krishna, Luo, Wei, Nanda, Sanjiv, Chang, Kirk K., Ejzak, Richard Paul
• Primary Examiner(s): Rao, Seema S.
• Assistant Examiner(s): MOORE JR, MICHAEL J
• Application Number:
  US09/847,567
• Publication Number:
  US 20020019232A1
• Time in Patent Office: 1,882 Days
• Field of Search: 370/473, 370/328, 714/748, 714/749
• US Class Current: 370/328
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1838 for semi-reliable protocols, e.g. for less sensitive applications such as streaming video buffer level management for video bitstream receiver H04N21/44004
• CPC Class Codes: H04L 1/189 Transmission or retransmission of more than one copy of a message

Abstract

In a mobile station-mobile receiver arrangement a method and apparatus for a radio link control (RLC) protocol that allows partial recovery of data for streaming services. The maximum number of retransmissions allowed by the method for each RLC block is a function of the maximum delivery delay required by the streaming service and the round trip delay.

Claims

1. A method for a radio link control (RLC) protocol that allows at least partial recovery of a streaming service over a wireless communication channel, comprising the steps of:

determining a play out time for each RLC block as a function of block size, play out rate and allowed delay for each transmission;

aborting recovery for a RLC block if said RLC block is not received by a respective play out time thereof; and

receiving and recovering said RLC block that is received by the respective play out time thereof.

2. The method of claim 1, wherein at a receiver said play out time for a RLC block of sequence number n is given by:

p(n)=τ

(k)+D+[(n−

k) mod N]*(B/R), where

R is a play out rate (in kbps),

D is a delay budget in seconds,

B is an amount of data contained in each RLC block (in kbits),

N is a size of the sequence number space,

τ

(k) is a time of receipt of a first header with sequence number k.

3. The method of claim 1, wherein a receiver receiving RLC blocks acknowledges RLC blocks that are not received by the play out time.

4. The method of claim 1, further comprising the step of:

at an initial transmission of an RLC block, transmitting a first plurality of copies, which are derived from the RLC block through different puncturings thereof; and

at each subsequent retransmission, transmitting a second plurality of copies of the RLC block wherein a number of copies of said second plurality of copies is selected to maximize a streaming rate under loss and delay constraints.

5. The method of claim 4, wherein the number of copies of said second plurality of copies is also selected to minimize channel occupancy.

6. The method of claim 5, wherein copies are selected by cycling through puncturings, P1, P2 and P3 such that redundant information provided has minimal overlap with previous transmissions to improve performance when said receiver can store and combine this information.

7. The method of claim 6, wherein if an amount of new data available to an RLC of the transmitter is less than a total number of bits that can fit into a space within a RLC block of data, then the RLC of the transmitter waits until enough data becomes available even though this reduces channel occupancy.

8. The method of claim 6, wherein if an amount of new data available to an RLC of the transmitter is less than a total number of bits that can fit into a space within a RLC block of data, then the RLC of the transmitter uses more robust modulation and coding.

9. The method of claim 8, wherein said RLC of the transmitter provides a play out time reference to an RLC of the receiver by adding an update time reference (UTR) bit to an RLC/MAC header and to each initial transmission of an RLC block.

10. The method of claim 9 wherein the RLC of the transmitter sets UTR equal to one and the RLC block experiences a short queuing delay.

11. The method of claim 8, wherein:

the receiver RLC establishes a play out time, p, for the delivery of the data contained in each RLC block to the higher layer;

said play out time being determined with respect to a rolling time reference and said play out time for a RLC block with sequence number, n, is set to p(n)=τ

(k)+D+[(n−

k) mod N]*(BIR), with R being the play out rate (in kbps), D being the delay budget in seconds, B being the amount of data contained in each RLC block (in kbits), N being the size of the sequence number space,

τ

(k) being a time of receipt of the first header with sequence number k, or a header with UTR=1 and sequence number k if the UTR bit is used.

12. The method of claim 8, wherein:

the receiver RLC establishes a play out time, p, for the delivery of the data contained in each RLC block to the higher layer;

said play out time being determined with respect to a rolling time reference and said play out time for a RLC block with sequence number, n, is set to p(n)=τ

(k)+D+[(n−

k) mod N]*(B/R), with R being the play out rate (in kbps), D being the delay budget in seconds, B being the amount of data contained in each RLC block (in kbits), N being the size of the sequence number space,

τ

(k) being a time of receipt of the first header with sequence number k, with the receiver using a moving average value of τ

(k).

22. The method of claim 1 wherein the step of determining a play out time is performed at an RLC receiver, play out time being a time at which information contained in the RLC block is to be transmitted from the RLC receiver to another destination.

23. The method of claim 1 wherein the step of aborting recovery is performed at an RLC receiver and includes the step of generating a signal for transmission to an RLC transmitter that originated the RLC block, where the signal indicates that no further retransmission attempts of the RLC block is to be made by the RLC transmitter.

13. A method for a radio link control (RLC) protocol for at least partial recovery of lost or corrupted data in a streaming data based service for use in wireless telephony, comprising the steps of:

determining a maximum number of retransmissions for each RLC block of data from a maximum delivery delay of the service and a round trip delay between two wireless stations;

during an initial transmission of a first RLC block of data, transmitting a first plurality of copies of said RLC block of data;

said copies are not identical since each of said plurality of copies is derived from a different puncturing of said RLC block of data; and

during each subsequent retransmission, transmitting a second plurality of copies of said RLC block of data such that said second plurality of copies is selected to maximize a streaming data rate within data loss and data delay constraints;

wherein said RLC of the transmitter provides a play out time reference to an RLC of the receiver by adding an update time reference (UTR) bit to an RLC/MAC header and to each initial transmission of an RLC block.

14. The method of claim 13, further comprising the step of during each subsequent retransmission, transmitting a second plurality of copies of said RLC block of data such that said second plurality of copies is selected to also minimize channel occupancy.

15. The method of claim 14, wherein all said copies are selected by cycling through three puncturings of said RLC block of data such that each punctured copy of the block of data has minimal overlap with other punctured copies of the same RLC block of data transmitted previously.

16. The method of claim 15, wherein a receiving station stores and combines said copies with different puncturings to provide correction of errors of corruption or loss in said previous transmission.

17. The method of claim 16 wherein the RLC of the transmitter sets UTR equal to one and the RLC block experiences a short queuing delay.

18. The method of claim 17, wherein the receiver RLC establishes a play out time, p, for the delivery of the data contained in each RLC block to the higher layer;

said play out time being determined with respect to a rolling time reference and said play out time for a RLC block with sequence number, n, is set to p(n)=τ

(k)+D+[(n−

k) mod N]*(B/R), with R being the play out rate (in kbps), D being the delay budget in seconds, B being the amount of data contained in each RLC block (in kbits), N being the size of the sequence number space, τ

(k) being a time of receipt of the first header with sequence number k, or a header with UTR=1 and sequence number k if the UTR bit is used.

19. The method of claim 17, wherein the receiver RLC establishes a play out time, p, for the delivery of the data contained in each RLC block to the higher layer;

said play out time being determined with respect to a rolling time reference and said play out time for a RLC block with sequence number, n, is set to p(n)=τ

(k)+D+[(n−

k) mod N]*(BIR), with R being the play out rate (in kbps), D being the delay budget in seconds, B being the amount of data contained in each RLC block (in kbits), N being the size of the sequence number space, τ

(k) being a time of receipt of the first header with sequence number k, with a receiver using a moving avenge value of τ

(k).

20. The method of claim 16, wherein if an amount of new data available to an RLC of the transmitter is less than a total number of bits that can fit into a space within a RLC block of data, then the RLC of the transmitter waits until enough data becomes available even though this reduces channel occupancy.

21. The method of claim 20, wherein the receiver RLC establishes a play out time, p, for the delivery of the data contained in each RLC block to the higher layer;

said play out time being determined with respect to a rolling time reference and said play out time for a RLC block with sequence number, n, is set to p(n)=τ

(k)+D+[(n−

k) mod N]*(B/R), with R being the play out rate (in kbps), D being the delay budget in seconds, B being the amount of data contained in each RLC block (in kbits), N being the size of the sequence number space, τ

(k) being a time of receipt of the first header with sequence number k, or a header with UTR=1 and sequence number k if the UTR bit is used.