Automatic retransmission and error recovery for packet oriented point-to-multipoint communication

• US 6,636,488 B1
• Filed: 10/11/2000
• Issued: 10/21/2003
• Est. Priority Date: 10/11/2000
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Aperto Networks
• Inventors: Varma, Subir
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Pezzlo, John
• Application Number:
  US09/689,271
• Time in Patent Office: 1,105 Days
• Field of Search: 370/278, 370/282, 370/347, 370/336, 370/331, 370/313, 370/337, 370/250, 370/330, 370/294, 370/252, 370/348, 370/328, 340/525, 340/440, 455/422, 455/574, 455/6.3, 455/522, 455/437, 375/322
• US Class Current: 370/278
• CPC Class Codes: H04L 1/0006 by adapting the transmission format
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 1/1883 using multiple timers
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management

Abstract

Point to multipoint wireless communication, including automatic retransmission and error recovery for packet oriented point to multipoint communication, which integrates adaptive and dynamic responsiveness for parameters for automatic retransmission using wireless communication. A wireless communication link is divided into a downstream portion and an upstream portion. Parameters are selected for automatic retransmission independently for the downstream portion and the upstream portion of the wireless communication link. A BSC controls the selection of parameters for automatic retransmission for all CPE within a cell. As part of a TDD frame, in which the BSC and the CPE share communication bandwidth using a TDMA technique, the BSC includes its selection of parameters for automatic retransmission to be used by CPE within a control section of the TDD frame. The BSC dynamically and adaptively determines new selected parameters for automatic retransmission, in response to conditions of a wireless communication link with each independent CPE. The BSC dynamically and adaptively allocates acknowledgement time slots within the upstream portion of the TDD frame, for use by each selected CPE. The BSC allocates some portion of the upstream bandwidth as a shared resource and some portion of the upstream bandwidth as unshared when there are messages received but not yet acknowledged. The BSC dynamically and adaptively response to acknowledgement and non-acknowledgement messages from each selected CPE, to integrate the automatic retransmission protocol with the TDD frame and the TDMA technique used within that frame.

Claims

1. A method of dynamically and adaptively responding to messages in a point-to-multipoint wireless communication link between a base station controller and plural customer premises equipment, the communication link having an upstream portion for communicating data from the customer premises equipment to the base station controller and a downstream portion for communicating data from the base station controller to the customer premises equipment, the method comprising the steps of:

setting a first timeout duration each time the base station controller receives a non-acknowledgement message from a selected customer premises equipment, wherein during the is first timeout duration, the base station controller discards further acknowledgement and non-acknowledgement messages from the selected customer premises equipment; and

setting a second timeout duration each time the base station controller receives an invalid message from the selected customer premises equipment, wherein during the second timeout duration, the base station controller discards all further messages received from the selected customer premises equipment.

2. The method of claim 1, further comprising the steps of:

selecting parameters for automatic retransmission, with the parameters for the downstream portion selected independently for each of plural of the customer premises equipment and the parameters for the upstream portion selected independently for each of the plural of the customer premises equipment; and

including the parameters in a control section of a frame, the control section for sending control information downstream.

3. The method of claim 1, wherein the parameters for automatic transmission are dynamically selected based on previous communication between the base station and each of the customer premises equipment.

4. The method of claim 1, further comprising the step of sending the control section of the frame downstream from the base station controller to the customer premises equipment, whereby the base station controller controls parameters for both upstream and downstream retransmission.

5. The method of claim 1, further comprising dynamically and adaptively determining new selected parameters for automatic retransmission, wherein the base station controller determines the new selected parameters in response to conditions of the wireless communication link with respect to each independent customer premises equipment.

6. The method of claim 5, wherein the parameters for automatic retransmission are selected responsive to a number of bytes successfully sent.

7. A base station controller, comprising:

a transmitter and receiver that sends and receives information including messages;

a processor that executes instructions to control the transmitter and receiver;

a memory that stores information including instructions to respond dynamically and adaptively to the messages in a point-to-multipoint wireless communication link between the base station controller and plural customer premises equipment, the communication link having an upstream portion for communicating data from the customer premises equipment to the base station controller and a downstream portion for communicating data from the base station controller to the customer premises equipment, the instructions comprising the steps of;

(a) setting a first timeout duration each time the base station controller receives a non-acknowledgement message from a selected customer premises equipment, wherein during the is first timeout duration, the base station controller discards further acknowledgement and non-acknowledgement messages from the selected customer premises equipment, and (b) setting a second timeout duration each time the base station controller receives an invalid message from the selected customer premises equipment, wherein during the second timeout duration, the base station controller discards all further messages received from the selected customer premises equipment.

8. The base station controller of claim 7, wherein the instructions further comprise the steps of:

(c) selecting parameters for automatic retransmission, with the parameters for the downstream portion selected independently for each of plural of the customer premises equipment and the parameters for the upstream portion selected independently for each of the plural of the customer premises equipment, and (d) including the parameters in a control section of a frame, the control section for sending control information downstream.

9. The base station controller of claim 7, wherein the parameters for automatic retransmission are dynamically selected based on previous communication between the base station and each of the customer premises equipment.

10. The base station controller of claim 7, wherein the instructions further comprise the step of sending the control section of the frame downstream from the base station controller to the customer premises equipment, whereby the base station controller controls parameters for both upstream and downstream retransmission.

11. The base station controller of claim 7, wherein the instructions further comprise the step of dynamically and adaptively determining new selected parameters for automatic retransmission, wherein the base station controller determines the new selected parameters in response to conditions of the wireless communication link with respect to each independent customer premises equipment.

12. The base station controller of claim 11, wherein the parameters for automatic retransmission are selected responsive to a number of bytes successfully sent.

13. A memory storing information including instructions, the instructions executable by a processor to respond dynamically and adaptively to messages in a point-to-multipoint wireless communication link between a base station controller and plural customer premises equipment, the communication link having an upstream portion for communicating data from the customer premises equipment to the base station controller and a downstream portion for communicating data from the base station controller to the customer premises equipment, the method comprising the steps of:

setting a first timeout duration each time the base station controller receives a non-acknowledgement message from a selected customer premises equipment, wherein during the first timeout duration, the base station controller discards further acknowledgement and non-acknowledgement messages from the selected customer premises equipment; and

setting a second timeout duration each time the base station controller receives an invalid message from the selected customer premises equipment, wherein during the second timeout duration, the base station controller discards all further messages received from the selected customer premises equipment.

14. The memory of claim 13, wherein the instructions further comprise the steps of:

selecting parameters for automatic retransmission, with the parameters for the downstream portion selected independently for each of plural of the customer premises equipment and the parameters for the upstream portion selected independently for each of the plural of the customer premises equipment; and

including the parameters in a control section of a frame, the control section for sending control information downstream.

15. The memory of claim 13, wherein the parameters for automatic retransmission are dynamically selected based on previous communication between the base station and each of the customer premises equipment.

16. The memory of claim 13, wherein the instructions further comprise the step of sending the control section of the frame downstream from the base station controller to the customer premises equipment, whereby the base station controller controls parameters for both upstream and downstream retransmission.

17. The memory of claim 13, wherein the instructions further comprise the step of dynamically and adaptively determining new selected parameters for automatic retransmission, wherein the base station controller determines the new selected parameters in response to conditions of the wireless communication link with respect to each independent customer premises equipment.

18. The memory of claim 17, wherein the parameters for automatic retransmission are selected responsive to a number of bytes successfully sent.