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

• US 8,023,420 B2
• Filed: 04/26/2006
• Issued: 09/20/2011
• Est. Priority Date: 10/11/2000
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Inventors: Varma, Subir
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US11/412,412
• Publication Number:
  US 20060268885A1
• Time in Patent Office: 1,973 Days
• Field of Search: 370/278, 370/252, 370/347, 709/226, 455/452.2
• US Class Current: 370/252
• 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 automatic retransmission of messages in a point-to-multipoint wireless communication network where a base station controller (BSC) communicates with a plurality of customer premises equipments (CPE), using frames having an upstream portion and a downstream portion, the method comprising the steps of:

selecting physical and media access control (MAC) parameters for automatic retransmission of messages, the physical and MAC parameters for the downstream portion being selected independently for each customer premises equipment of the plurality of customer premises equipment and the physical and MAC parameters for the upstream portion being selected independently for said each customer premises equipment;

transmitting the physical and MAC parameters from the BSC to the CPEs;

wherein the physical and MAC parameters are selected based on previous communication between the base station controller and said each customer premises equipment; and

allocating a first part of the upstream portion of a frame as a shared resource for enabling CPEs of a first group to contend for transmitting messages associated with automatic retransmission and a second part of the upstream portion of the frame as an unshared resource for enabling CPEs of a second group to transmit individual messages associated with automatic retransmission.

2. The method of claim 1, wherein the physical and MAC parameters are transmitted downstream in a control section of a frame from the base station controller to the customer premises equipment.

3. The method of claim 1, further comprising determining new physical and MAC parameters for automatic retransmission, wherein the base station controller determines the new physical and MAC parameters in response to changes in the characteristics of a wireless communication link with said each CPE.

4. The method of claim 3, wherein the physical and MAC parameters for automatic retransmission are selected responsive to a number of bytes successfully sent.

5. A method as claimed in claim 2, wherein the first part of the upstream portion of the frame is provided independently for each CPE and for each subsequent frame.

6. A base station controller capable of communicating with a plurality of customer premises equipment, the base station controller comprising:

a transmitter capable of communicating information downstream to the customer premises equipment;

a receiver capable of receiving upstream information communicated by the customer premises equipment;

a processor capable of executing instructions to control the transmitter and the receiver; and

a memory storing a set of instructions, the memory being coupled to the processor, the set of instructions comprising instructions that, when executed by the processor, cause the processor to

select physical and MAC parameters for automatic retransmission of information between the base station controller and the customer premises equipment, the physical and MAC parameters for downstream retransmission, and physical and MAC parameters for upstream retransmission;

include the physical and MAC parameters in a control section of a frame, the control section being for communicating control information downstream;

wherein the instructions that cause the processor to select comprise instructions that, when executed by the processor,

cause the processor to select the physical and MAC parameters for automatic retransmission based on previous communication between the base station controller and said each customer premises equipment; and

allocate a first part of the upstream information as shared and some part of the upstream information as unshared when there are messages received but not yet acknowledged.

7. The base station controller according to claim 6, wherein the set of instructions further comprises instructions that, when executed by the processor, cause the processor to direct the transmitter to send the physical and MAC parameters downstream from the base station controller to the customer premises equipment, whereby the base station controller controls the physical and MAC parameters for both upstream and downstream retransmission.

8. The base station controller according to claim 6, wherein the set of instructions further comprises instructions that, when executed by the processor, cause the processor to determine dynamically and adaptively new physical and MAC parameters for automatic retransmission, wherein the base station controller determines the new physical and MAC parameters in response to changes in characteristics of a wireless communication link with said each customer premises equipment.

9. The base station controller according to claim 8, wherein the set of instructions, when executed by the processor, cause the processor to select the physical and MAC parameters for automatic retransmission responsive to a number of bytes successfully sent between the base station controller and the customer premises equipment.

10. An article of manufacture comprising a memory with a set of instructions stored in the memory, the set of instructions comprising instructions that, when executed by a processor capable of causing receiver and transmitter of a base station controller to communicate with a plurality of customer premises equipment, cause the processor to

select physical and MAC parameters for automatic retransmission of information between the base station controller and the customer premises equipment, the physical and MAC parameters for downstream retransmission, and physical and MAC parameters for upstream retransmission;

include the physical and MAC parameters in a control section of a frame, the control section being for sending control information downstream;

wherein the instructions that cause the processor to select comprise instructions that, when executed by the processor, cause the processor to select dynamically the physical and MAC parameters for automatic retransmission based on previous communication between the base station controller and said each customer premises equipment; and

allocate a first part of upstream information as shared and some part of the upstream information as unshared when there are messages received but not yet acknowledged.

11. The article of manufacture according to claim 10, wherein the set of instructions further comprises instructions that, when executed by the processor, cause the processor to direct the transmitter to send the control section of the frame downstream from the base station controller to the customer premises equipment, whereby the base station controller controls the physical and MAC parameters for both upstream and downstream retransmission.

12. The article of manufacture according to claim 10, wherein the set of instructions further comprises instructions that, when executed by the processor, cause the processor to determine dynamically and adaptively new selected physical and MAC parameters for automatic retransmission, wherein the base station controller determines the new selected physical and MAC parameters in response to conditions of a wireless communication link with said each customer premises equipment.

13. The article of manufacture according to claim 10, wherein the instructions that, when executed by the processor, cause the processor to select the physical and MAC parameters for automatic retransmission cause the processor to select the physical and MAC parameters responsive to a number of bytes successfully sent between the base station controller and the customer premises equipment.

14. A method of automatic retransmission of downstream data messages in a point-to-multipoint wireless communication network where a base station controller (BSC) exchanges messages with a one or more customer premises equipments (CPE) along a respective upstream and downstream transmission link, the method comprising the steps of:

selecting physical and media access control (MAC) parameters for transmissions and retransmissions to and from the CPEs, the physical and MAC parameters being selected independently for each CPE of the plurality of CPEs, wherein the physical and MAC parameters are selected based on previous communication between the BSC and each CPE of the plurality of CPEs;

transmitting the physical and MAC parameters to a CPE in a downstream control message to enable the CPE to transmit and receive data using the physical and MAC parameters; and

allocating a first part of the upstream bandwidth to the CPE for enabling the CPE to transmit to the BSC a message associated with automatic retransmission.

15. A method as claimed in claim 14, wherein the BSC sets a first timeout upon receipt from the CPE of a non-acknowledgement message associated with automatic retransmission, the non-acknowledgement message pertaining to a downstream message, and retransmits the downstream message after expiration of the first timeout.

16. A method as claimed in claim 15, wherein the BSC discards all messages received from the CPE and pertaining to the downstream message during the first timeout.

17. A method as claimed in claim 14, wherein the BSC sets a second timeout each time the BSC receives from the CPE an invalid message associated with automatic retransmission, the invalid message pertaining to the downstream message, and retransmits the downstream message after expiration of the second timeout.

18. A method as claimed in claim 14, further comprising allocating a second part of upstream bandwidth to a group of CPEs for enabling the CPEs of the group to contend for transmission of messages associated with automatic retransmission of a respective downstream message.

19. A method as claimed in claim 14, further comprising, retransmitting the downstream message in response to the message associated with automatic retransmission received from the CPE indicating that the CPE did not receive the downstream message.

20. A method as claimed in claim 14, further comprising, resuming transmission of subsequent downlink messages in response to the message associated with the automatic retransmission received from the CPE indicating that the CPE did receive the downstream message.

21. A method as claimed in claim 14, wherein the physical parameters for automatic retransmission are selected based on the characteristics of the downstream transmission link between the BTS and the CPE.

22. A method as claimed in claim 14, wherein the physical parameters include a symbol transmission rate.

23. A method as claimed in claim 14, wherein the MAC parameters include a number of payload data bytes assigned per message.

24. A method as claimed in claim 14, wherein the physical parameters include a number of payload data bits assigned per symbol.

25. A method as claimed in claim 14, wherein the physical parameters include a number of error detection bits assigned per symbol.

26. A method as claimed in claim 14, wherein the physical parameters include a number of error correction bits assigned per symbol.

27. A method as claimed in claim 14, wherein the MAC parameters include a frequency of acknowledgement messages.

28. A method as claimed in claim 14, wherein the MAC parameters include a number of message retransmission attempts.

29. A method as claimed in claim 14, wherein the MAC parameters include a fraction of the communication link allocated to downstream versus upstream communication.

30. A method of automatic retransmission of upstream data messages in a point-to-multipoint wireless communication network where a base station controller (BSC) exchanges messages with a one or more customer premises equipments (CPE) along respective upstream and downstream transmission links, the method comprising the steps of:

receiving at each CPE from the BSC physical and media access control (MAC) parameters for transmissions to and from the CPEs, the physical and MAC parameters being selected independently for each CPE of the plurality of CPEs, based on previous communication between the BSC and each of the plurality of CPEs;

transmitting and receiving data at each CPE using the physical and MAC parameters; and

receiving at a CPE a first allocation of upstream bandwidth for enabling the CPE to transmit to the BSC a message associated with automatic retransmission.

31. A method as claimed in claim 30, further comprising receiving at the CPE a second allocation of upstream bandwidth for sharing with a group of CPEs, and transmitting to the BSC a message associated with automatic retransmission within the second allocation of upstream bandwidth.

32. A method as claimed in claim 30, further comprising, at the CPE

setting a first timeout upon receipt from the BSC of a non-acknowledgement message associated with automatic retransmission, the non-acknowledgement message pertaining to an upstream message;

and

retransmitting the upstream message after expiration of the first timeout.

33. A method as claimed in claim 30, further comprising

setting a second timeout each time the CPE receives from the BSC an invalid message associated with automatic retransmission, the invalid message pertaining to the upstream message;

and

retransmitting the upstream message after expiration of the second timeout.