Delayed acknowledgements for low-overhead communication in a network

• US 9,295,100 B2
• Filed: 04/12/2011
• Issued: 03/22/2016
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Yonge, Lawrence W. III, Katar, Srinivas, Krishnam, Manjunath
• Primary Examiner(s): Thompson, Jr., Otis
• Application Number:
  US13/085,344
• Publication Number:
  US 20110268200A1
• Time in Patent Office: 1,806 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/4135 using bit-wise arbitration
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04L 25/0232 by interpolation between sounding signals
• CPC Class Codes: H04L 25/0236 using estimation of the other symbols
• CPC Class Codes: H04L 25/20 Repeater circuits; Relay circuits
• CPC Class Codes: H04L 27/2602 Signal structure
• CPC Class Codes: H04L 27/2603 Signal structure ensuring backward compatibility with legacy system
• CPC Class Codes: H04W 84/047 using dedicated repeater stations
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

Communicating between stations over a shared medium comprises: receiving a first waveform at a first station transmitted over the shared medium from a second station, the first waveform including a payload having multiple segments, and during reception of a first segment of the payload, initiating processing of one or more segments of the payload received before the first segment of the payload to generate acknowledgement information that specifies which of one or more segments of the payload including the one or more processed segments have been correctly decoded by the first station; transmitting a second waveform from the first station over the shared medium, the second waveform including the acknowledgement information; and transmitting a third waveform from the first station over the shared medium, after transmitting the second waveform, the third waveform including acknowledgement information that specifies which of one or more segments of the payload including the first segment of the payload have been correctly decoded by the first station.

Claims

1. A method for communicating between stations over a shared medium, the method comprising:

receiving, at a first station from a second station, a first protocol data unit (PDU) having payload segments;

transmitting a first acknowledgement from the first station to the second station after processing a first portion of the payload segments, the first acknowledgement indicating which of the payload segments in the first portion have been correctly decoded by the first station; and

transmitting a second acknowledgement from the first station to the second station, after processing a second portion of the payload segments, the second acknowledgement indicating which of the payload segments in the second portion have been correctly decoded by the first station, wherein the second acknowledgement is a delayed acknowledgement for the second portion.

2. The method of claim 1, wherein the first PDU comprises at least one symbol having a symbol length, with carrier frequencies of frequency components of the at least one symbol being integral multiples of a frequency interval determined by an inverse of the symbol length.

3. The method of claim 1, wherein the first PDU includes control information specifying that acknowledgement information for the second portion should be included in the second acknowledgement, and wherein the control information is represented by a number of bytes or a duration associated with transmission of the first PDU.

4. The method of claim 3, wherein transmitting the second acknowledgement comprises transmitting the second acknowledgement in response to detecting that the number of bytes or the duration satisfies a threshold condition.

5. The method of claim 1, wherein the first PDU includes information specifying the second portion for which acknowledgement information should be included in the second acknowledgement.

6. The method of claim 1, wherein the first PDU is received in accordance with one of a user datagram protocol (UDP) or a transmission control protocol (TCP).

7. The method of claim 1, wherein processing the first portion includes decoding the first portion and encoding acknowledgement information for the first portion, and wherein a number of payload segments to acknowledge in the first acknowledgement is based, at least in part, on a response interframe space (RIFS) time period.

8. The method of claim 1, wherein transmitting the first acknowledgement comprises transmitting the first acknowledgement immediately after a reduced response interframe space (RIFS) time period following receiving the first PDU.

9. The method of claim 1, further comprising:

receiving, at the first station from the second station, a second PDU,

wherein transmitting the second acknowledgement comprises transmitting the second acknowledgement after receiving the second PDU.

10. A system for communicating between stations over a shared medium, the system comprising:

a first station configured to;

receive, from a second station, a first protocol data unit (PDU) having payload segments;

transmit a first acknowledgement to the second station after processing a first portion of the payload segments, the first acknowledgement indicating which of the payload segments in the first portion have been correctly decoded by the first station; and

transmit a second acknowledgement to the second station after processing a second portion of the payload segments, the second acknowledgement indicating which of the payload segments in the second portion have been correctly decoded by the first station, wherein the second acknowledgement is a delayed acknowledgement for the second portion.

11. The system of claim 10, wherein the first PDU includes control information specifying that acknowledgement information for the second portion should be included in the second acknowledgement, and wherein the control information is represented by a number of bytes or a duration associated with transmission of the first PDU.

12. The system of claim 11, wherein the first station is configured to transmit the second acknowledgement in response to detecting that the number of bytes or the duration satisfies a threshold condition.

13. The system of claim 10, wherein the first PDU includes information specifying the second portion for which acknowledgement information should be included in the second acknowledgement.

14. The system of claim 10, wherein the first PDU is received in accordance with one of a user datagram protocol (UDP) or a transmission control protocol (TCP).

15. The system of claim 10, wherein the first and second stations negotiate at least one parameter associated with transmitting the second acknowledgement before the first station transmits the second acknowledgement.

16. A first station, comprising:

a receiver configured to;

receive, from a second station, a first protocol data unit (PDU) having payload segments; and

a transmitter configured to;

transmit a first acknowledgement to the second station after the first station processes a first portion of the payload segments, the first acknowledgement indicating which of the payload segments in the first portion have been correctly decoded by the first station, and

transmit a second acknowledgement to the second station after the first station processes a second portion of the payload segments, the second acknowledgement indicating which of the payload segments in the second portion have been correctly decoded by the first station, wherein the second acknowledgement is a delayed acknowledgement for the second portion.

17. The first station of claim 16, wherein the first PDU includes control information specifying that acknowledgement information for the second portion should be included in the second acknowledgement, and wherein the control information is represented by a number of bytes or a duration associated with transmission of the first PDU.

18. The first station of claim 17, wherein the transmitter is configured to transmit the second acknowledgement in response to detecting that the number of bytes or the duration satisfies a threshold condition.

19. The first station of claim 16, wherein the first PDU includes information specifying the second portion for which acknowledgement information should be included in the second acknowledgement.

20. The first station of claim 16, wherein the receiver configured to process the first portion includes the receiver configured to decode the first portion and encode acknowledgement information for the first portion, and wherein a number of the payload segments to acknowledge in the first acknowledgement is based, at least in part, on a response interframe space (RIFS) time period.

21. A non-transitory computer readable medium storing computer program code, the computer program code comprising instructions which when executed by a processor of a first station cause the first station to perform operations comprising:

receiving, at the first station from a second station, a first protocol data unit (PDU) having payload segments;

transmitting a first acknowledgement from the first station to the second station after processing a first portion of the payload segments, the first acknowledgement indicating which of the payload segments in the first portion have been correctly decoded; and

transmitting a second acknowledgement from the first station to the second station after processing a second portion of the payload segments, the second acknowledgement indicating which of the payload segments in the second portion have been correctly decoded, wherein the second acknowledgement is a delayed acknowledgement for the second portion.

22. The non-transitory computer readable medium of claim 21, wherein the computer program code further comprises instructions which, when executed by the processor of the first station, cause the first station to transmit the second acknowledgement in response to detecting that a number of bytes or a duration associated with transmission of the first PDU satisfies a threshold condition based, at least in part, on control information included in the first PDU.

23. The non-transitory computer readable medium of claim 21, wherein the instructions to process the first portion comprises instructions which, when executed by the processor of the first station, cause the first station to decode the first portion and encode acknowledgement information for the first portion, and wherein a number of segments to acknowledge in the first acknowledgement is based, at least in part, on a response interframe space (RIFS) time period.