Retransmitting apparatus and method using relay station in a multi-hop network

• US 7,765,451 B2
• Filed: 12/01/2006
• Issued: 07/27/2010
• Est. Priority Date: 12/01/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Frattasi, Simone, Lim, Eun-Taek, Park, Dong-Seek, Popovski, Petar, Chang, Young-Bin, Cho, Young-Kwon, Yomo, Hiroyuki
• Primary Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US11/607,282
• Publication Number:
  US 20070245204A1
• Time in Patent Office: 1,334 Days
• Field of Search: 714/749, 370/231
• US Class Current: 714/749
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link

Abstract

An apparatus and method for retransmitting data using an RS in a multi-hop network are provided. When retransmitting data in a BS, the BS transmits data and activates a timer therefor. The BS monitors receipt of a response message for the data until the timer expires. The BS receives the response message and, if it is a Non-Acknowledgement (NACK), determines whether an RS has successfully received the data with a BSN associated with the NACK. If the RS has not successfully received the data, the BS retransmits the data. If the RS has successfully received the data, the BS determines a retransmission entity. If the retransmission entity is the RS, the BS transmits a control message commanding retransmission to the RS, and if the retransmission entity is the BS, the BS retransmits the data.

Claims

1. A method of retransmitting data in a Base Station (BS) in a multi-hop network, comprising the steps of:

transmitting data and activating a timer for the data;

monitoring receipt of a response message for the data until the timer expires after the timer activation;

receiving the response message and, if the response message is a Non-Acknowledgement (NACK), determining whether a Relay Station (RS) has successfully received the data with a Block Sequence Number (BSN) associated with the NACK;

retransmitting the data, if the RS has not successfully received the data;

determining a retransmission entity, if the RS has successfully received the data;

transmitting a control message commanding retransmission to the RS, if the retransmission entity is the RS; and

retransmitting the data, if the retransmission entity is the BS.

2. The method of claim 1, further comprising:

determining whether the timer has expired, after the data retransmission if the retransmission entity is the BS;

monitoring, if the timer has not expired, a response message for the retransmitted data until the timer expires.

3. The method of claim 2, further comprising returning to the step of activating the timer if the timer has expired.

4. The method of claim 1, further comprising deactivating the timer, if the response message is an Acknowledgement (ACK) from a Mobile Station (MS).

5. The method of claim 1, further comprising:

storing a Block Sequence Number (BSN) of the data, if the response message is an Acknowledgement (ACK) from the RS; and

returning to the step of monitoring receipt of the response message for the data until the timer expires, after storing the BSN.

6. The method of claim 1, wherein determining the retransmission entity further comprises determining a node in an improved channel status as the retransmission entity, considering radio channel information or location information between the BS and the MS and radio channel information or location information between the RS and the MS.

7. A method of retransmitting data in a Relay Station (RS) in a multi-hop network, comprising the steps of:

receiving data;

checking errors in the received data, if the data has been sent by a Base Station (BS);

determining whether the data has already been stored, if the data has no errors;

storing the data, if the data has not been stored;

transmitting an Acknowledgement (ACK) to the BS;

determining, if the data is a Non-Acknowledgement (NACK) from a Mobile Station (MS), whether data with a Block Sequence Number (BSN) associated with the NACK has already been stored;

activating a timer, if the data with the BSN associated with the NACK has already been stored;

monitoring receipt of a control message commanding retransmission from the BS until the timer expires; and

transmitting the data with the BSN associated with the NACK to the MS, upon receipt of the control message from the BS.

8. The method of claim 7, further comprising discarding the data, if the data has errors.

9. The method of claim 7, further comprising discarding the data, if the data has already been stored.

10. The method of claim 7, further comprising:

determining whether the timer has expired, if the RS has not received the control message from the BS;

returning to the step of monitoring receipt of the control message commanding retransmission from the BS; and

discarding the data with the BSN associated with the NACK, if the timer expires.

11. A Base Station (BS) apparatus in a multi-hop network, comprising:

a retransmission timer for indicating an amount of time after data is transmitted;

a data transceiver for transmitting and receiving data;

a channel estimate memory for storing radio channel information or location information between the BS and a Relay Station (RS) and between the RS and a Mobile Station (MS), received from the data transceiver; and

a retransmission controller for controlling the retransmission timer, the channel estimate memory and the data transceiver, receiving a reception result of the transmitted data from the RS or the MS until the retransmission timer expires, and transmitting a control message commanding retransmission to the RS through the data transceiver, if a retransmission entity is the RS, and retransmitting the data, if the retransmission entity is the BS,

wherein the retransmission controller stores a Block Sequence Number (BSN) of the data if the reception result of the transmitted data is an ACK from the RS.

12. The BS apparatus of claim 11, wherein the retransmission controller deactivates the retransmission timer if the reception result of the transmitted data is an Acknowledgement (ACK) from the MS.

13. The BS apparatus of claim 11, wherein the retransmission controller selects a node in an improved channel status between the BS and the RS according to the radio channel information or the location information.

14. The BS apparatus of claim 11, wherein the retransmission controller retransmits the data through the data transceiver if the retransmission entity is the BS.

15. A Relay Station (RS) apparatus in a multi-hop network, comprising:

a data error checker for checking errors in received data;

a data transceiver for transmitting and receiving data;

a retransmission data memory for storing data and a Block Sequence Number (BSN) of the data, if the data has no errors and has not been stored; and

a retransmission controller for controlling the data error checker, the retransmission data memory and the data transceiver, storing data received from a Base Station (BS) and the BSN of the received data, if the received data has no errors and has not been stored, and transmitting an Acknowledgement (ACK) to the BS,

wherein upon receipt of a Non-Acknowledgement (NACK) from a Mobile Station (MS), the retransmission controller activates a timer, if data with a BSN associated with the NACK has already been stored, and retransmitting the data with the BSN associated with the NACK, upon receipt of a control message commanding retransmission from the BS before the timer expires.

16. The RS apparatus of claim 15, wherein upon receipt of a Non-Acknowledgement (NACK) from the MS, the retransmission controller activates the timer, if data with a BSN associated with the NACK has already been stored, and discarding the data with the BSN associated with the NACK, if a control message commanding retransmission is not received from the BS until the timer expires.

17. The RS apparatus of claim 15, wherein the retransmission controller discards data having errors in an error check of the data error checker or already stored data.

18. A retransmission system in a multi-hop network, comprising:

a Base Station (BS) for activating a first timer after transmitting data, determining whether a Relay Station (RS) has successfully received the data if a Non-Acknowledgement (NACK) is received before the first timer expires, determining a retransmission entity if the RS has received the data successfully, transmitting a control message commanding retransmission to the RS if the retransmission entity is the RS, deactivating the first timer if an Acknowledgement (ACK) is received from a Mobile Station (MS) before the first timer expires, and starting data transmission if the reception result of the transmitted data has not been received until the first timer expires;

the RS for receiving the data from the BS, storing the data and the Block Sequence Number (BSN) of the data if the data has no errors and has not been stored, transmitting an ACK for the data, activating a second timer if a NACK is received for the data from the MS and the data with a BSN associated with the NACK has already been stored, and retransmitting the data with the BSN associated with the NACK, if the control message is received before the second timer expires; and

the MS for receiving the data from the BS or the RS, transmitting the NACK for the data if the data has errors, and transmitting an ACK for the data if the data has no errors.

19. The retransmission system of claim 18, wherein the BS stores the BSN of the data associated with an ACK if the ACK is received from the RS before the first timer expires.

20. The retransmission system of claim 18, wherein the BS retransmits the data if the retransmission entity is the BS.

21. The retransmission system of claim 18, wherein the RS discards the data with the BSN associated with the NACK if the control message has not been received until the second timer expires.