Repeating for low-overhead communication in a network

• US 9,326,316 B2
• Filed: 04/12/2011
• Issued: 04/26/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
• Primary Examiner(s): Shivers, Ashley
• Application Number:
  US13/085,277
• Publication Number:
  US 20110268161A1
• Time in Patent Office: 1,841 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, at a destination station, a first waveform that includes one or more segments of a payload that originated from an origin station with a sequence of multiple segments, the one or more segments included in the first waveform having been transmitted over the shared medium by the origin station and by each of one or more repeater stations, and the first waveform indicating which of the sequence of multiple segments were not correctly decoded by at least one of the repeater stations; generating, based on the first waveform, acknowledgement information that specifies which of the sequence of multiple segments have been correctly decoded by the destination station; and transmitting a second waveform from the destination station over the shared medium, the second waveform including the acknowledgement information.

Claims

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

receiving, at a destination station, retransmitted plurality of segments of a payload originated from an origin station, the plurality of segments having been transmitted over the shared medium by the origin station and retransmitted by a repeater station to the destination station;

receiving, at the destination station, repeater information indicating a location of a first segment of the plurality of segments that was not correctly decoded by the repeater station;

generating, at the destination station, acknowledgement information that specifies which of the plurality of segments have been correctly decoded by the destination station, the acknowledgement information based, at least in part, on the repeater information; and

transmitting from the destination station over the shared medium, the acknowledgement information.

2. The method of claim 1, wherein each of the plurality of segments comprises at least one respective symbol having a respective symbol length and comprising respective frequency components, the respective frequency components having carrier frequencies that are integral multiples of a respective frequency interval.

3. The method of claim 2, wherein the respective frequency interval is determined based, at least in part, on an inverse of the respective symbol length.

4. The method of claim 1, wherein the acknowledgement information is transmitted from the destination station to the origin station using fewer repeater stations than were used to retransmit the plurality of segments to the destination station.

5. The method of claim 4, wherein a first throughput for transmitting the acknowledgement information from the destination station to the origin station is lower than a second throughput for transmitting the plurality of segments from the origin station to the destination station via the repeater station.

6. The method of claim 1, wherein the plurality of segments are retransmitted via multiple repeater stations to the destination station, wherein the multiple repeater stations include the repeater station.

7. The method of claim 6, wherein the repeater information is accumulated at each of the multiple repeater stations as the plurality of segments are retransmitted via the multiple repeater stations.

8. The method of claim 7 wherein the repeater information further indicates a location of a second segment of the plurality of segments that was not correctly decoded by at least one other repeater station of the multiple repeater stations.

9. The method of claim 6, wherein the first segment that was not correctly decoded by a first of the multiple repeater stations is transmitted to a second of the multiple repeater stations from the first of the multiple repeater stations.

10. The method of claim 1, wherein the repeater information indicating the location of the first segment of the payload that was not correctly decoded by the repeater station is included in a start of a frame delimiter.

11. The method of claim 1, wherein transmitting the acknowledgement information comprises transmitting the acknowledgement information from the destination station to the origin station without the acknowledgement information being retransmitted by the repeater station.

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

an origin station configured to transmit a plurality of segments of a payload;

a repeater station configured to,

retransmit the plurality of segments, and

transmit repeater information indicating a location of a first segment of the plurality of segments that was not correctly decoded by the repeater station; and

a destination station configured to,

receive the plurality of segments,

receive the repeater information,

generate acknowledgement information that specifies which of the plurality of segments have been correctly decoded by the destination station, the acknowledgement information based, at least in part, on the repeater information, and

transmit from the destination station over the shared medium, the acknowledgement information.

13. The system of claim 12, wherein each of the plurality of segments comprises at least one respective symbol having a respective symbol length and comprising respective frequency components, the respective frequency components having carrier frequencies that are integral multiples of a respective frequency interval.

14. The system of claim 13, wherein the respective frequency interval is determined based, at least in part, on an inverse of the respective symbol length.

15. The system of claim 12, wherein the acknowledgement information is transmitted from the destination station to the origin station using fewer repeater stations than were used to retransmit the plurality of segments from the origin station to the destination station.

16. The system of claim 15, wherein a first throughput for transmitting the acknowledgement information from the destination station to the origin station is lower than a second throughput for transmitting the plurality of segments from the origin station to the destination station via the repeater station.

17. The system of claim 12, wherein the plurality of segments are retransmitted via multiple repeater stations to the destination station, wherein the multiple repeater stations include the repeater station.

18. The system of claim 17, wherein the repeater information is accumulated at each of the multiple repeater stations as the plurality of segments are retransmitted via the multiple repeater stations.

19. The system of claim 18, wherein the repeater information further indicates a location of a second segment of the plurality of segments that was not correctly decoded by at least one other repeater station of the multiple repeater stations.

20. The system of claim 17, wherein the first segment that was not correctly decoded by a first of the multiple repeater stations is transmitted to a second of the multiple repeater stations from the first of the multiple repeater stations.

21. A destination station comprising:

a receiver configured to,

receive retransmitted plurality of segments of a payload originated from an origin station, the plurality of segments having been transmitted over a shared medium by the origin station and retransmitted by a repeater station,

receive repeater information indicating a location of a segment of the plurality of segments that was not correctly decoded by the repeater station; and

a transmitter configured to,

generate acknowledgement information that specifies which of the plurality of segments have been correctly decoded by the destination station, the acknowledgement information based, at least in part, on the repeater information, and

transmit, over the shared medium, the acknowledgement information.

22. The destination station of claim 21, wherein each of the plurality of segments comprises at least one respective symbol having a respective symbol length and comprising respective frequency components, the respective frequency components having carrier frequencies that are integral multiples of a respective frequency interval.

23. The destination station of claim 22, wherein the respective frequency interval is determined based, at least in part, on an inverse of the respective symbol length.

24. The destination station of claim 21, wherein the acknowledgement information is transmitted to the origin station using fewer repeater stations than were used to retransmit the plurality of segments from the origin station to the receiver.

25. The destination station of claim 21, wherein the plurality of segments are retransmitted via multiple repeater stations to the destination station, wherein the multiple repeater stations include the repeater station.

26. The destination station of claim 25, wherein the repeater information is accumulated at each of the multiple repeater stations as the plurality of segments are retransmitted via the multiple repeater stations.

27. A non-transitory computer readable medium storing computer program code, the computer program code comprising instructions executable by a processor to:

receive, at a destination station, retransmitted plurality of segments of a payload originated from an origin station, the plurality of segments having been transmitted over a shared medium by the origin station and retransmitted by a repeater station to the destination station,

receive, at the destination station, repeater information indicating a location of a segment of the plurality of segments that was not correctly decoded by the repeater station;

generate, at the destination station, acknowledgement information that specifies which of the plurality of segments have been correctly decoded by the destination station, the acknowledgement information based, at least in part, on the repeater information; and

transmit from the destination station over the shared medium, the acknowledgement information.