CN101652953B - Apparatus and method for data retransmission in multihop relay wireless communication system - Google Patents

Apparatus and method for data retransmission in multihop relay wireless communication system Download PDF

Info

Publication number
CN101652953B
CN101652953B CN2008800114363A CN200880011436A CN101652953B CN 101652953 B CN101652953 B CN 101652953B CN 2008800114363 A CN2008800114363 A CN 2008800114363A CN 200880011436 A CN200880011436 A CN 200880011436A CN 101652953 B CN101652953 B CN 101652953B
Authority
CN
China
Prior art keywords
information
data
upper layer
node
lower level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008800114363A
Other languages
Chinese (zh)
Other versions
CN101652953A (en
Inventor
张泳彬
陶里·拉克什
孙仲济
吴昌润
林亨奎
李成真
姜贤贞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority claimed from PCT/KR2008/001884 external-priority patent/WO2008120958A1/en
Publication of CN101652953A publication Critical patent/CN101652953A/en
Application granted granted Critical
Publication of CN101652953B publication Critical patent/CN101652953B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1896—ARQ related signaling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/189—Transmission or retransmission of more than one copy of a message
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Abstract

An apparatus and a method for sending a control message for retransmission in a multihop relay wireless communication system are provided. Data received from a lower node is checked for errors. The data is transmitted to an upper node, when the data has no errors. When two or more messages, which include at least one of Acknowledgement (ACK) messages and Negative ACK (NACK) messages in response to a data reception are received from one or more lower nodes, the two or more messages are transmitted to the upper node at the same time. Accordingly, the RS can transmit the control messages for the ARQ provided from the lower nodes, to the upper node at the same time.

Description

The apparatus and method that are used for the data re-transmission of multi hop relay wireless communication system
Technical field
The present invention relates generally to the apparatus and method for the automatic repeat requests (ARQ) of wireless communication system, and more particularly, relate to for the apparatus and method that send the control message that is used for ARQ in the multi hop relay wireless communication system.
Background technology
In wireless communication system, according to the channel condition of the Radio Resource of data, particular data may damage.Error control and correcting method mainly comprise automatic repeat requests (ARQ) and forward error correction (FEC).According to ARQ, receiver request transmitter resends the data of damage.The FEC scheme is corrected the mistake in the impaired data at the receiver place.
When wireless communication system adopted the ARQ scheme, the information block that receiver receives by decoding (packet) checked mistake.When the information block that receives did not have mistake, receiver sent affirmative acknowledgement (ACK) message to transmitter.When detecting mistake in the information block that is receiving, receiver sends negative response (Negative ACK, NACK) message to transmitter.
When receiving ACK message from receiver, transmitter sends new information block.When receiving NACK message from receiver, transmitter sends previous information block to receiver.
Recently, wireless communication system utilize relay station that relay services is provided in case in cell boarder or the mobile radio station of in shaded areas, advancing better wireless channel is provided.That is to say that the wireless relay communication system can provide better wireless channel at relay data between base station and the mobile radio station by using relay station between base station and mobile radio station.
Therefore, the wireless relay communication system requires to use the ARQ method of relay station.
Summary of the invention
Made the present invention to solve above-mentioned at least problem and/or shortcoming and advantage described below at least is provided.
Therefore, one aspect of the present invention is provided for sending the apparatus and method of the many control message (multi-control message) that is used for ARQ in the multi hop relay wireless communication system.
Another aspect of the present invention is provided for being assigned as the apparatus and method of the channel of many control message that ARQ sends in the multi hop relay wireless communication system.
Another aspect of the present invention is provided for being assigned as the apparatus and method of the control channel of many ACK/NACK (multi-ACK/NACK) that ARQ sends in the multi hop relay wireless communication system.
Realize above aspect by the method for operation that the relay station (RS) in a kind of wireless relay communication system is provided.Whether inspection is wrong from the data that upper layer node receives.When these data do not have mistake, these data are sent to lower level node.When receiving in response two or more message of affirmative acknowledgement (ACK) message that receives in data and/or negative response (NACK) message from one or more lower level nodes, described message is sent to upper layer node simultaneously.
The method of operation of RS in a kind of wireless relay communication system is provided according to an aspect of the present invention.Whether inspection is wrong from the data that lower level node receives.When these data do not have mistake, these data are sent to upper layer node.When receiving two or more message as affirmative acknowledgement (ACK) message and/or negative response (NACK) message from the reception of the data of second lower level node and from one or more lower level nodes, this message is sent to upper layer node simultaneously.
The method of operation of the upper layer node in a kind of wireless relay communication system is provided according to another aspect of the present invention.Divide and be used in the control channel that receives the message of the mistake of indicating one or more lower level node from the RS of lower floor.The assignment information that transmits control channel to the RS of lower floor.
According to another aspect of the present invention, provide RS in a kind of wireless relay communication system.This system comprises for the receiver that receives the message of data and misdirection from lower level node.This system also comprise the data that receive for inspection mistake detector and be used for to send the transmitter of error-free received data.Transmitter also receive from one or more lower level nodes in response to data receive as two or more message of affirmative acknowledgement (ACK) message and/or negative response (NACK) message the time, described two or more message are sent to upper layer node simultaneously.
Description of drawings
By the detailed description below in conjunction with accompanying drawing, above and other aspect of the present invention, feature and advantage will become clearer, wherein:
Fig. 1 illustrates the figure of multi hop relay wireless communication system according to an embodiment of the invention;
Fig. 2 is the figure that illustrates down link (DL) transfer of data in the multi hop relay wireless communication system according to an embodiment of the invention;
Fig. 3 and Fig. 4 are the frame structures that carrying is used for the ACK/NACK schedule information of DL data that is used for that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention;
Fig. 5 is the figure that illustrates up link (UL) transfer of data in the multi hop relay wireless communication system according to an embodiment of the invention;
Fig. 6 and Fig. 7 are the frame structures that carrying is used for the ACK/NACK schedule information of UL data that is used for that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention;
Fig. 8 is the flow chart that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention at the operation of the relay station of ARQ;
Fig. 9 is the flow chart that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention at the operation of the base station of ARQ;
Figure 10 is the figure that illustrates the RS in the multi hop relay wireless communication system according to an embodiment of the invention;
Figure 11 is the figure that illustrates the DL transfer of data in the multi hop relay wireless communication system according to an embodiment of the invention; And
Figure 12 and Figure 13 are the frame structures that carrying is used for the ACK/NACK schedule information of DL data that is used for that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention.
Embodiment
Describe the preferred embodiments of the present invention with reference to the accompanying drawings in detail.To omit detailed description to structure known in the art or process to avoid making theme of the present invention not obvious.
The invention provides for the technology that sends the many control message that is used for automatic repeat requests (ARQ) in the wireless relay communication system.Though as example affirmative acknowledgement (ACK)/negative response (NACK) message of controlling message has been described as the example explanation, the present invention also can be applicable to other control message.
Below, as example explanation OFDM (OFDMA) wireless communication system.Notice that the present invention also can be applicable to other multi-address communication system.
Suppose that this wireless communication system comprises three jumpings, as shown in Figure 1.Yet the present invention also can be applicable to double bounce or multi-hop wireless communication system.
Fig. 1 illustrates the figure of multi hop relay wireless communication system according to an embodiment of the invention.First relay station (RS), 110 indications one are jumped RS and the 2nd RS 120 indication double bounce RS.
In the wireless communication system of Fig. 1, base station (BS) 100 provides service by direct link for the mobile radio station (MS) 130 in its service range.When MS 130 advanced in the edge of the service range of BS 100 (outskirt) or outside the service range of BS 100, BS 100 used the repeated link via RS 110 and 120 to provide service as MS 130.
For example, in order to send the data to MS 130, the data that BS 100 will go to MS 130 send to a RS 110.
When receiving these data from BS 100, whether a RS 110 checks in these data wrong.For example, whether a RS 110 uses the Cyclic Redundancy Check sign indicating number of these data to check wrong.
When these data did not have mistake, a RS 110 was transmitted to the 2nd RS 120 with these data.The one RS 110 also will send to BS 100 at the ACK message of these data.Otherwise when detecting mistake in these data, a RS 110 will send to BS 100 at the NACK message of these data.
The one RS 110 checks formerly whether receive ACK/NACK message from lower level node in the frame.When receiving ACK/NACK message from lower level node, a RS 110 will send to BS 100 together with the ACK/NACK message from lower level node at the ACK/NACK message of these data.Here, lower level node is represented the interior MS of service range of a RS 110 or the 2nd RS 120.
The 2nd RS 120 checks whether these data are wrong when receiving these data from a RS 110.When these data did not have mistake, the 2nd RS 120 was transmitted to MS 130 with these data.The 2nd RS 120 will send to a RS 110 at the ACK message of these data.
When detecting mistake in these data, the 2nd RS 120 will send to a RS 110 at the NACK message of these data.
The 2nd RS 120 checks formerly whether receive ACK/NACK message from MS 130 in the frame.When receiving ACK/NACK message from MS 130, the 2nd RS 120 will send to a RS110 together with the ACK/NACK message from MS 130 at the ACK/NACK message of these data.
When receiving data from the 2nd RS 120, MS 130 checks whether these data are wrong.When these data do not have mistake, the ACK message that MS 130 sends at these data to the 2nd RS 120.When in these data, detecting mistake, the NACK message that MS 130 sends at these data to the 2nd RS 120.
As mentioned above, the lower level node in the wireless communication system depends on that the generation of the mistake of received data sends ACK/NACK message to upper layer node.For example, for down link (DL), the node of wireless communication system sends ACK/NACK message to upper layer node as shown in Figure 2.For up link (UL), the node of wireless communication system sends ACK/NACK message to upper layer node as shown in Figure 5.When doing like this, wireless communication system transmits and receive data and ACK/NACK message by the specific base unit of transfer of data.Below, the base unit of tentation data transmission is the frame in the wireless communication system.Frame is represented Transmission Time Interval (TTI), and it is the basic physical unit of transfer of data.In other words, frame represent a node be used for to receive data, check whether wrong and send the processing delay time that data and ACK/NACK message spend.Though supposing processing delay time is a frame, the processing delay time corresponding to a plurality of frames can appear in the ability that depends on BS, RS and MS.
As shown in Figure 2, wireless communication system sends the ACK/NACK message at the DL data.
Fig. 2 is the figure that illustrates the DL transfer of data in the multi hop relay wireless communication system according to an embodiment of the invention.
In order to send data to MS 206, in step 231, BS 200 sends data 1 by i frame 210 to a RS 202.Whether the one RS 202 checks from the data 1 that BS 200 receives wrong.
In step 233, BS 200 sends data 2 by i+1 frame 212 to a RS 202.Whether the one RS 202 checks from the data 2 that BS 200 receives wrong.
The ACK/NACK message that the one RS 202 sends at data 1 to BS 200 by i+1 frame 212.
For example, when in data 1, detecting mistake, the NACK message that a RS 202 sends at data 1 to BS 200.
Otherwise, when not having mistake in the data 1, in step 235, the ACK message that a RS 202 sends at data 1 to BS 200.In step 237, a RS 202 is transmitted to the 2nd RS 204 with error-free received data 1.Whether the 2nd RS 204 checks from the data 1 that a RS 202 receives wrong.
In step 239, BS 200 sends data 3 by i+2 frame 214 to a RS 202.Whether the one RS 202 checks from the data 3 that BS 200 receives wrong.
Send ACK/NACK message at data 2 by i+2 frame 214, the one RS 202 to BS 200.
For example, when data 2 are damaged, the NACK message that a RS 202 sends at data 2 to BS 200.
When data 2 do not have mistake, in step 241, the ACK message that a RS 202 sends at data 2 to BS 200.In step 243, a RS 202 is transmitted to the 2nd RS 204 with error-free received data 2.Whether the 2nd RS 204 checks from the data 2 that a RS 202 receives wrong.
In i+2 frame 214, the ACK/NACK message that the 2nd RS 204 sends at data 1 to a RS 202.
For example, when in data 1, detecting mistake, the NACK message that the 2nd RS 204 sends at data 1 to a RS 202.
When data 1 do not have mistake, in step 245, the ACK message that the 2nd RS 204 sends at data 1 to a RS 202.In step 247, the 2nd RS 204 is transmitted to MS 206 with error-free received data 1.Whether MS 206 checks from the data 1 that the 2nd RS 204 receives wrong.
In step 249, BS 200 sends data 4 by i+3 frame 216 to a RS 202.Whether the one RS 202 checks from the data 4 that BS 200 receives wrong.
In i+3 frame 216, the ACK/NACK message that a RS 202 sends at data 3 to BS 200.In step 253, a RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the ACK/NACK message at data 3 by i+2 frame 214.
For example, when data 3 were damaged, a RS 202 sent NACK message with request retransmission data 3 to BS 200.The one RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the NACK message at data 3 by i+2 frame 214.
When data 3 do not have mistake, in step 251, the ACK message that a RS 202 sends at data 3 to BS 200.The one RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the ACK message at data 3 by i+2 frame 214.
In step 255, a RS 202 is transmitted to the 2nd RS 204 with error-free received data 3.Whether the 2nd RS 204 checks from the data 3 that a RS 202 receives wrong.
In i+3 frame 216, the ACK/NACK message that the 2nd RS 204 sends at data 2 to a RS 202.
For example, when data 2 are damaged, the NACK message that the 2nd RS 204 sends at data 2 to a RS 202.
When data 2 do not have mistake, in step 257, the ACK message that the 2nd RS 204 sends at data 2 to a RS 202.In step 259, the 2nd RS 204 is transmitted to MS 206 with error-free received data 2.Whether MS 206 checks from the data 2 that the 2nd RS 204 receives wrong.
In i+3 frame 216, the ACK/NACK message that MS 206 sends at data 1 to the 2nd RS 204.
For example, when data 1 are damaged, the NACK message that MS 206 sends at data 1 to the 2nd RS 204.
When data are not damaged at all, in step 261, the ACK message that MS 206 sends at data 1 to the 2nd RS 204.
In i+4 frame 218, in step 263, BS 200 sends data 5 to a RS 202.Whether the one RS 202 checks from the data 5 that BS 200 receives wrong.
The ACK/NACK message that the one RS 202 sends at data 4 to BS 200 in i+4 frame 218.In step 267, a RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the ACK/NACK message at data 4 by i+3 frame 216.
For example, when data 4 are damaged, the NACK message that a RS 202 sends at data 4 to BS 200.The one RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the NACK message at data 4 by i+3 frame 216.
When data 4 are not damaged, in step 265, the ACK message that a RS 202 sends at data 4 to BS 200.The one RS 202 will be transmitted to BS 200 from the ACK/NACK message that the 2nd RS 204 receives together with the ACK message at data 4 by i+3 frame 216.
In step 269, a RS 202 is transmitted to the 2nd RS 204 with error-free received data 4.Whether wrong in the data 4 that the 2nd RS 204 checks from a RS 202.
In i+4 frame 218, the ACK/NACK message that the 2nd RS 204 sends at data 3 to a RS 202.In step 273, the 2nd RS 204 will be transmitted to a RS 202 from the ACK/NACK message that MS 206 receives together with the ACK/NACK message at data 3 by i+3 frame 216.
For example, when data 3 are wrong, the NACK message that the 2nd RS 204 sends at data 3 to a RS 202.The 2nd RS 204 will be transmitted to a RS 202 from the ACK/NACK message that MS 206 receives together with the NACK message at data 3 by i+3 frame 216.
When data 3 do not have mistake, in step 271, the ACK message that the 2nd RS 204 sends at data 3 to a RS 202.In step 273, the 2nd RS 204 will be transmitted to a RS 202 from the ACK/NACK message that MS 206 receives together with the ACK message at data 3 by i+3 frame 216.
In step 275, the 2nd RS 204 sends error-free received data 3 to MS 206.Whether MS 206 checks from the data 3 that the 2nd RS 204 receives wrong.
By i+4 frame 218, the ACK/NACK message that MS 206 sends at data 2 to the 2nd RS 204.For example, when data 2 are damaged, the NACK message that MS 206 sends at data 2 to the 2nd RS 204.
When data 2 are not damaged, in step 277, the ACK message that MS 206 sends at data 2 to the 2nd RS 204.
In step 279, BS 200 sends data 6 by i+5 frame 220 to a RS 202.Whether the one RS 202 checks from the data 6 that BS 200 receives wrong.
Send ACK/NACK message at data 5 by i+5 frame 220, the one RS 202 to BS 200.In step 283 and 285, a RS 202 will be transmitted to BS 200 at the ACK/NACK message of data 3 with from the ACK/NACK message at data 1 of MS 206 together with the ACK/NACK message at data 5 from what the 2nd RS 204 received by i+4 frame 218.
For example, when in data 5, detecting mistake, the NACK message that a RS 202 sends at data 5 to BS 200.The one RS 202 will be transmitted to BS 200 at the ACK/NACK message of data 3 with from the ACK/NACK message at data 1 of MS 206 together with the NACK message at data 5 from what the 2nd RS 204 received by i+4 frame 218.
When in data 5, not detecting mistake, in step 281, the ACK message that a RS 202 sends at data 5 to BS 200.The one RS 202 will be transmitted to BS 200 at the ACK/NACK message of data 3 with from the ACK/NACK message at data 1 of MS 206 together with the ACK message at data 5 from what the 2nd RS 204 received by i+4 frame 218.
In step 287, a RS 202 sends error-free received data 5 to the 2nd RS 204.Whether the 2nd RS 204 checks from the data 5 that a RS 202 receives wrong.
Send ACK/NACK message at data 4 by i+5 frame 220, the two RS 204 to a RS 202.In step 291, the 2nd RS 204 will be transmitted to a RS 202 from the ACK/NACK message that MS 206 receives together with the ACK/NACK message at data 4 by i+4 frame 218.
For example, when data 4 are damaged, the NACK message that the 2nd RS 204 sends at data 4 to a RS 202.The ACK/NACK message that the 2nd RS 204 will receive from MS 206 in i+4 frame 218 sends to a RS 202 together with the NACK message at data 4.
When data 4 do not have mistake, in step 289, the ACK message that the 2nd RS 204 sends at data 4 to a RS 202.The 2nd RS 204 will be transmitted to a RS 202 from the ACK/NACK message that MS 206 receives together with the ACK message at data 4 by i+4 frame 218.
In step 293, the 2nd RS 204 sends error-free received data 4 to MS 206.Whether MS 206 checks from the data 4 that the 2nd RS 204 receives wrong.
By i+5 frame 220, the ACK/NACK message that MS 206 sends at data 3 to the 2nd RS 204.For example, when data 3 are damaged, the NACK message that MS 206 sends at data 3 to the 2nd RS 204.
When data 3 do not have mistake, in step 295, the ACK message that MS 206 sends at data 3 to the 2nd RS 204.
As mentioned above, a RS 202 of wireless communication system, the 2nd RS 204 and MS 206 will be transmitted to upper layer node at the ACK/NACK message of the data that receive from upper layer node.The one RS 202, the 2nd RS 204 and MS 206 use the resource of distributing from upper layer node to send ACK/NACK message.For example, upper layer node was used in the control channel of ACK/NACK message in 206 minutes to a RS 202, the 2nd RS 204 and MS.
When ACK/NACK message that RS 202 and RS 204 obtains to receive from lower level node, they send to upper layer node with described ACK/NACK message with at the ACK/NACK message of the data that receive from upper layer node.For example, a RS 202 will send to BS 200 together with the ACK/NACK message that receives from the 2nd RS 204 at the ACK/NACK message of the data that receive from BS 200 by i+3 frame 216.The 2nd RS 204 will send to a RS 202 together with the ACK/NACK message that receives from MS 206 at the ACK/NACK message of the data that receive from a RS 202 by i+4 frame 218.
That is to say that RS is to many ACK/NACKs (multi-ACK/NACK) message of upper layer node (for example, BS or upper strata RS) transmission at the data that receive between BS and MS in different frame.
As shown in Figure 3 and Figure 4, upper layer node is distributed the control channel that is used for many ACK/NACK message to lower level node, so that lower level node can send many ACK/NACK message.Here, in Fig. 3 and Fig. 4, illustration BS divide the control channel be used in many ACK/NACK message to a RS.
Fig. 3 and Fig. 4 illustrate according to an embodiment of the invention to be used for carrying at the frame structure of the ACK/NACK schedule information of DL data in the multi hop relay wireless communication system.As example, in Fig. 3 and Fig. 4, explain the frame structure of Institute of Electrical and Electric Engineers (IEEE) 802.16 systems.
As Fig. 3 or shown in Figure 4, BS distributes multichannel (multi-channel) so that a RS can send a plurality of ACK/NACK message to a RS.
In Fig. 3, BS uses the UL-MAP of DL subframe 300 to divide the multichannel that is used in ACK/NACK message to a RS.Therefore, a RS can use multichannel to send to BS simultaneously at the ACK/NACK message of the data that receive from BS with from the ACK/NACK message that the 2nd RS or MS receive
In order to distribute multichannel to be used for ACK/NACK message to a RS, BS forms information element (IE) and it is included among the UL-MAP.IE comprises unique ID (for example, connection ID (CID)) information and Adaptive Modulation (modulation and encoding scheme (MCS)) grade (level) information of a RS, the 2nd RS and MS.
BS consists of IE at each unique ID and comprises starting point and terminal point for the zone of ACK/NACK message.For example, BS can use hybrid ARQ (HARQ) the ACK region allocation IE of IEEE 802.16 standards to divide the multi channel IE that is used in ACK/NACK message as being used for to a RS.Here, IE represents starting point and terminal point at the zone that is used for ACK/NACK message of each unique ID by the sub-channel unit in the frequency domain and by the OFDM in the time domain (OFDM) symbolic unit.
The one RS uses among the UL-MAP zone of the UL frame that is distributed for each unique ID by BS to send many ACK/NACK message to BS.For example, a RS passes through the first area 311 of UL subframe 310 to the ACK/NACK message of BS transmission from the data of BS reception according to the ACK subdispatch information 301 of the unique ID that distributes to a RS.The one RS passes through second area 313 to the ACK/NACK message of BS forwarding from the 2nd RS according to the ACK subdispatch information 303 of the unique ID that distributes to the 2nd RS.The one RS transmits from the ACK/NACK message of the MS of the 2nd RS reception to BS by the 3rd zone 315 according to the MS ACK subdispatch information 305 of the unique ID that distributes to MS.
As mentioned above, BS divides the control channel that is used in according to unique ID transmission ACK/NACK message of a RS, the 2nd RS and MS by UL-MAP to a RS.The message that BS definition is independent or independent IE so that the function of unique ID of the 2nd RS that a RS can obtain to comprise among the UL-MAP really and MS, and notify the usage (usage) of unique ID of the 2nd RS and MS to a RS.
In Fig. 4, BS uses the UL-MAP of DL subframe 320 to divide the multichannel that is used in ACK/NACK message to a RS.Therefore, a RS can use this multichannel to send the ACK/NACK message of the data that receive from BS and from the ACK/NACK message of the 2nd RS or MS to BS simultaneously.
BS and a RS arrange with regard to the ACK/NACK message of specific node in every frame in advance.For example, in the i+5 frame of Fig. 2, BS knows that a RS sends ACK/NACK message at data 5, the 2nd RS at the ACK/NACK message of data 3 and the MS ACK/NACK message at data 1.Use broadcast message or independent control channel, BS and RS agreement: a RS sends the ACK/NACK message of specific node in every frame.
BS forms the UL-MAP comprise for the IE of the ACK/NACK message of RS so that a RS can send many ACK/NACK message.The IE that is used for the ACK/NACK message of RS comprises the information relevant with terminal point with the starting point of many ACK/NACK message.For example, BS can use the HARQ ACK region allocation IE of IEEE 802.16 systems as the IE that is used for ACK/NACK message.In the UL frame, by the subchannel in the frequency domain and starting point and the terminal point of representing ACK/NACK message by the OFDM symbol in the time domain.
The one RS sends many ACK/NACK message by the zone of the UL frame 330 that distributes from BS via UL-MAP to BS.The one RS sends the ACK/NACK message of the node of making an appointment with BS to BS.For example, a RS by ACK subdispatch information 321 assigned region of being used UL-MAP by BS send ACK/NACK message 331 at the data that receive from BS, the ACK/NACK message 335 of the MS that provides from the ACK/NACK message 333 of the 2nd RS and from the 2nd RS.
Replacedly, a RS sends many ACK/NACK message according to the transfer of data order.In the i+5 frame 220 of Fig. 2, a RS 202 by first area 331 send have the high-transmission order, MS 206 is for the ACK/NACK message of data 1.Next, a RS 202 sends the 2nd RS 204 for the ACK/NACK message of data 3 by second area 333.At last, a RS 202 is by the ACK/NACK message of the 3rd zone 335 transmissions for data 5.The one RS 202 can begin to send in order ACK/NACK message from minimum order of transmission.
The make an appointment order of transmission of ACK/NACK message in many ACK/NACK message of BS and a RS.Therefore, BS knows that a plurality of ACK/NACK message from a RS belong to which data and these a plurality of ACK/NACK message of which node transmission in the frame.
Therefore, BS need not independent allocation offsets value to distinguish a plurality of ACK/NACK message that send from a RS.
As mentioned above, a RS sends the ACK/NACK message of a RS, the 2nd RS and MS to BS by the multi-control channel (multi-control channel) that distributes from BS.When doing like this, BS and a RS should arrange to belong to which data by the ACK/NACK message that this multi-control channel sends.
In order to do like this, BS uses broadcast message or independent control channel to specify the ACK/NACK message that will send to the data of a RS by multi-control channel.Based on the ACK/NACK information of the data that send by the multi-control channel with BS agreement, a RS can belong to which data that the frame with the front sends and receives based on the transmission time is identified a RS and lower level node in the each transmission by multi-control channel ACK/NACK message.
If the data that BS does not have to use in advance broadcast or independent control channel and RS agreement to send by multi-control channel, then BS can use the ACK/NACK information that sends the data that will send by multi-control channel for the IE of ACK/NACK message to a RS.
In this embodiment of the present invention, wireless communication system is configured to utilize DL subframe 300 and 320 to comprise schedule information for the ACK/NACK message region in the UL subframe of same frame UL-MAP.In another embodiment of the present invention, wireless communication system is configured to UL-MAP to comprise schedule information for the ACK/NACK message region in the UL subframe of some frames next by DL subframe 300 and 320.
Now, wireless communication system sends the ACK/NACK message that is used for the UL data, as shown in Figure 5.
Fig. 5 is the UL transfer of data that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention.Suppose that BS 400 receives data 1 and data 2 from MS 406.
When from MS 406 to BS 400 when sending data 1 and data 2, in step 431, the schedule information that BS 400 sends at data 1 to a RS 402 by i frame 410.
In step 433, the schedule information that BS 400 sends at data 2 to a RS 402 by i+1 frame 412.
In step 435, the schedule information that a RS 402 transmits at data 1 to the 2nd RS 404 by i+1 frame 412.
In step 437, the schedule information that a RS 402 transmits at data 2 to the 2nd RS 404 by i+2 frame 414.
In step 439, the schedule information that the 2nd RS 404 transmits at data 1 to MS 406 by i+2 frame 414.
In step 441, the schedule information that the 2nd RS 404 transmits at data 2 to MS 406 by i+3 frame 416.
In step 443, MS 406 sends data 1 by i+3 frame 416 to the 2nd RS 404 according to the schedule information of the data 1 that provide from the 2nd RS 404.Whether the 2nd RS 404 checks from the data 1 that MS 406 receives wrong.
Send ACK/NACK message by i+4 frame 418, the two RS 404 according to the error detection to the data 1 that receive from MS 406.For example, when data 1 were damaged, the 2nd RS 404 sent NACK message to a RS402 and MS 406.
When data 1 did not have mistake, in step 445, the 2nd RS 404 sent data 1 and at the ACK message of data 1 to a RS 402.Whether the one RS 402 checks from the data 1 that the 2nd RS 404 receives wrong.
In step 447, the ACK message that the 2nd RS 404 sends at data 1 to MS 406.
In step 449, MS 406 sends data 2 by i+4 frame 418 to the 2nd RS 404 according to the schedule information of the data 2 that provide from the 2nd RS 404.Whether the 2nd RS 404 checks from the data 2 that MS 406 receives wrong.
Send ACK/NACK message by i+5 frame 420, the one RS 402 according to the error detection to the data 1 that receive from the 2nd RS 404.For example, when data 1 are damaged, the NACK message that a RS 402 sends at data 1 to BS 400 and the 2nd RS 404.
When data 1 did not have mistake, in step 451, a RS 402 sent data 1 and at the ACK message of data 1 to BS 400.
In step 453, a RS 402 also sends the ACK/NACK message at data 1 that receives from the 2nd RS 404 by i+4 frame 418 to BS 400.
In step 455, the ACK message that a RS 402 sends at data 1 to the 2nd RS 404.
Send ACK/NACK message by i+5 frame 420, the two RS 404 according to the error detection to the data 2 that receive from MS 406.For example, when data 2 are damaged, the NACK message that the 2nd RS 404 sends at data 2 to a RS402 and MS 406.
When data did not have mistake, in step 457, the 2nd RS 404 sent data 2 and at the ACK message of data 2 to a RS 402.Whether the one RS 402 checks from the data 2 that the 2nd RS 404 receives wrong.
In step 459, the ACK message that the 2nd RS 404 sends at data 2 to MS 406.
Send ACK/NACK message by i+6 frame 422, the one RS 402 according to the error detection to the data 2 that receive from the 2nd RS 404.For example, when data 2 are damaged, the NACK message that a RS 402 sends at data 2 to BS 400 and the 2nd RS 404.
When data 2 did not have mistake, in step 461, a RS 402 sent data 2 and at the ACK message of data 2 to BS 400.
When doing like this, in step 463, a RS 402 also sends the ACK/NACK message at data 2 that receives from the 2nd RS 404 by i+5 frame 420 to BS 400.
Next, in step 465, the ACK message that a RS 402 sends at data 2 to the 2nd RS 404.
As explained above, a RS 402 of wireless communication system, the 2nd RS 404 and MS 406 send ACK/NACK message at the UL data to upper layer node and lower level node.The one RS 402, the 2nd RS 404 and MS 406 send ACK/NACK message by the control channel that provides from upper layer node.
When obtaining ACK/NACK message from lower level node, RS 402 and 404 sends to upper layer node with this message together with the ACK/NACK message at the data that receive from lower level node.For example, the ACK/NACK message of the 2nd RS 404 that provides at the ACK/NACK message of the data that receive from the 2nd RS 404 by i+5 frame 420 and from the 2nd RS 404 is provided to BS 400 RS 402.
That is to say that RS is to the many ACK/NACK message of upper layer node (for example, BS or upper strata RS) transmission at the UL data between BS and the MS in the different time frame.
Upper layer node is distributed the control channel that is used for many ACK/NACK message to lower level node as shown in Figure 6 and Figure 7, so that lower level node can send many ACK/NACK message.Here, illustration BS divides the control channel that is used in many ACK/NACK message to a RS in Fig. 6 and Fig. 7.
Fig. 6 and Fig. 7 illustrate according to an embodiment of the invention to be used for the frame structure that carrying is used for the ACK/NACK schedule information of UL data in the multi hop relay wireless communication system.As example, Fig. 6 and Fig. 7 describe the frame structure of IEEE 802.16 systems.
BS such as Fig. 6 or shown in Figure 7 to RS distribution multichannel, so that a RS can send the many ACK/NACK message for the UL data.
In Fig. 6, BS uses the UL-MAP of DL subframe 500 to divide the multichannel that is used in ACK/NACK message to a RS.Therefore, a RS can use the multichannel that provides from BS to send to BS together with the ACK/NACK message from the 2nd RS at the ACK/NACK message of UL data.
In order to divide the multichannel that is used in ACK/NACK message to a RS, BS forms IE and it is included among the UL-MAP.Unique ID that IE comprises a RS, the 2nd RS and MS (for example, CID) and Adaptive Modulation (for example, MCS) class information.
BS consists of IE at starting point and the terminal point that comprises ACK/NACK message at each unique ID.For example, BS uses the HARQ ACK region allocation IE of IEEE 802.16 systems to divide the multi channel IE that is used in ACK/NACK message as being used for to a RS.Here, HARQ ACK region allocation IE can be redefined, to be used for the resource distribution to the UL data.
IE represents starting point and terminal point at the zone that is used for ACK/NACK message of each unique ID by the subchannel in the frequency domain and by the OFDM symbol in the time domain.
The one RS uses the zone of the UL frame that is distributed for each unique ID by UL-MAP by BS to send many ACK/NACK message to BS.For example, ACK/NACK message at the data that provide from the 2nd RS is transmitted to BS in the first area 511 of the RS ACK subdispatch information 501 of distributing according to the unique ID based on a RS by UL subframe 510.In addition, a RS transmits the ACK/NACK message that receives from the 2nd RS according to the ACK subdispatch information 503 that the unique ID based on the 2nd RS distributes by second area 513 to BS.
As mentioned above, BS divides the control channel that is used in based on unique ID transmission ACK/NACK message of a RS and the 2nd RS by UL-MAP to a RS.When doing like this, the message that BS definition is independent so that a RS can obtain the function of unique ID of the 2nd RS and MS among the UL-MAP really, and is notified the usage of the CID of the 2nd RS and MS to a RS.
BS uses the UL-MAP of DL subframe 520 to divide the multichannel that is used in ACK/NACK message to a RS as shown in Figure 7.Therefore, a RS can use a plurality of roads to send at the ACK/NACK message of UL data and the ACK/NACK message that receives from the 2nd RS to BS simultaneously.
BS and a RS fix on the specific node under the ACK/NACK message on every frame in advance approximately.For example, BS fixes on the specific node of being transmitted its ACK/NACK message in every frame by a RS approximately by broadcast channel or independent control channel and a RS.
BS forms the IE of the starting point comprise many ACK/NACK message and terminal point and this IE is included among the UL-MAP so that a RS can send a plurality of ACK/NACK message.For example, BS uses the HARQ region allocation IE of IEEE802.16 system to form the IE that is used for ACK/NACK message.The starting point of ACK/NACK message and terminal point are by the subchannel in the frequency domain and the OFDM symbolic representation in the time domain in the UL frame.
The one RS uses the zone of the UL frame 530 that the ACK subdispatch information 521 utilize UL-MAP distributes from BS to send a plurality of ACK/NACK message 531,533 to BS.In other words, a RS sends in advance ACK/NACK message with the node of BS agreement by the UL frame zone distributed from BS to BS.
As mentioned above, a RS transmits the ACK/NACK message of a RS and the 2nd RS to BS by the multi-control channel that distributes from BS.When doing like this, BS and a RS should arrange to send by multi-control channel the data of its ACK/NACK message.
In order to do like this, BS uses broadcast channel or independent control channel to specify the ACK/NACK message that will send to the data of a RS by multi-control channel.The one RS can according to the ACK/NACK information of the data that will send by multi-control channel of BS agreement, which data of knowing a RS by multi-control channel based on transmission time points and send before more the ACK/NACK information of the node of lower floor belongs to some frames in each transmission time.
If BS does not use broadcast or independent control channel to specify the data that will send by multi-control channel in advance, then BS can use IE for ACK/NACK message to send the ACK/NACK information of the data that will send at multi-control channel.
Now, the operation that is used in the wireless communication system sending for the RS of the ACK/NACK message that retransmits is described.
Fig. 8 is the flow chart that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention at the operation of the RS of ARQ.
In step 601, RS checks whether receive data.For example, in DL, RS checks whether receive data from upper layer node.In UL, RS checks whether receive data from lower level node.
When receiving data, in step 603, whether RS checks in the data that receive wrong.
When detecting mistake in the data that receiving, in step 607, RS checks whether receive wrong generation information from lower level node.Here, mistake generation information refers to ACK message or NACK message.In DL, RS checks whether receive ACK/NACK message from lower level node in former frame, as shown in Figure 2.In UL, RS checks whether receive ACK/NACK message from upper layer node in former frame, as shown in Figure 5.
Otherwise when these data did not have mistake, in step 605, RS was transmitted to upper layer node or lower level node with the data that receive.For example, in DL, RS is transmitted to lower level node with data from upper layer node.In UL, RS is transmitted to upper layer node with data from lower level node.
In step 607, RS checks whether receive wrong generation information from lower level node.For example, in DL, RS checks whether receive ACK/NACK message from lower level node in former frame, as shown in Figure 2.In UL, RS checks whether receive ACK/NACK message from lower level node, as shown in Figure 5.
When receiving wrong generation information from lower level node, in step 609, RS sends the mistake generation information of the data that receive and the mistake generation information that receives from lower level node to upper layer node.When doing like this, RS uses broadcast message or independent control channel and upper layer node to fix on the node that sends wrong generation information and data in the corresponding frame approximately.Thereby the mistake generation information of the data of arranging with this upper layer node is provided to upper layer node by the multi-control channel that provides from upper layer node RS.
When never receiving wrong generation information from lower level node, in step 611, the mistake generation information of the data that receive is provided to upper layer node by the control channel that provides from upper layer node RS.
Next, RS finishes this process.
Following description explain this wireless communication system at the middle and upper levels node distribute the operation that is used for sending the multi-control channel of a plurality of ACK/NACK message by RS.In Fig. 9, upper layer node uses broadcast message or independent control channel to jump the data of the wrong generation information of RS agreement carrying according to transmission time and next.Then, will explain that upper layer node is that RS divides the multi-control channel that is used in the mistake generation information that sends corresponding data.
Fig. 9 is the flow chart that illustrates in the multi hop relay wireless communication system according to an embodiment of the invention at the operation of the BS of ARQ.Though explain the BS of upper layer node as example, the same operation among upper layer node and Fig. 9.
In step 701, BS determines whether to be used in the control channel that ACK/NACK controls message as Fig. 3 or shown in Figure 6 the branch to next jumping RS based on node.
In order to distribute control channel based on node, in step 703, BS confirms to jump RS sends unique ID from the node of ACK/NACK message to BS by next.Here, unique ID refers to CID.
In step 705, BS divides the control channel that is used in ACK/NACK message based on unique ID.
In step 707, BS generates the multi-control channel of the control channel information that is included as each unique ID distribution.For example, BS generates the IE of the control channel information that is included as each unique ID distribution.
In step 709, BS jumps RS to next and sends multi-control channel.More particularly, BS forms the UL-MAP that comprises the control channel information that is included as each unique ID distribution, and UL-MAP is sent to next jumping RS.For example, BS jumps RS to next and is sent as the control channel information that each unique ID distributes, as Fig. 3 or shown in Figure 6.
Otherwise when determining not distribute control channel based on node in step 701, in step 711, BS determines that jumping RS by next in each frame receives the node of ACK/NACK message for it.
In step 713, BS jumps the information that RS sends determined node to next.For example, BS uses broadcast message or independent control channel to jump the information that RS sends determined node to next.
In step 715, BS jumps RS to next and distributes multi-control channel to receive ACK/NACK message at determined node.
Next, BS advances to step 709 and jumps RS to next and sends multi-control channel.For example, BS jumps RS to next multi-control channel information is provided, as Fig. 4 or shown in Figure 7.When doing like this, BS only comprises the starting point of multi-control channel and the information of terminal point.So the RS that receives the multi-control channel that distributes from BS is sent in the step 713 ACK/NACK message with the node of BS agreement to BS this multi-control channel.
Next, BS finishes this process.
Explain the structure that is used in this wireless communication system sending for the RS of the ACK/NACK message that retransmits now.
Figure 10 is the block diagram of the RS in the multi hop relay wireless communication system according to an embodiment of the invention.Though supposition transmitter 800 uses different antennas with receiver 820, they also can share an antenna.
The RS of Figure 10 comprises transmitter 800 and receiver 820.RS also comprises ARQ controller 840, ARQ state part 850, ARQ timer 860 and the channel estimator of being shared by transmitter 800 and receiver 820 870.
Transmitter 800 comprises Data Generator 801, channel encoder 803, CRC maker 805, modulator 807, contrary fast fourier transform (IFFT) arithmetic unit 809 and radio frequency (RF) processor 811.
Data Generator 801 will store the data of data queue 813 into and the control message that generates at message builder 817 places converges in Service Data Unit (SDU) maker 815, and generate data, be used for physical layer transmission.Here, when the data that receive from receiver 820 are detected as when not having mistake, message builder 817 generates ACK control message.When these data were wrong, message builder 817 generated NACK message.When doing like this, when ACK/NACK message that message builder 817 obtains to receive from lower level node, it generates message, and being used for will be at the ACK/NACK message of the data of RS place reception together with sending from the ACK/NACK message of lower level node reception.
Channel encoder 803 is with the data of corresponding modulation levels (for example, MCS grade) coding from Data Generator 801 outputs.CRC maker 805 generates the CRC sign indicating number and is inserted into from the data of channel encoder 803 outputs.
Modulator 807 is with the data of corresponding modulation levels (for example, MCS grade) modulation from 805 outputs of CRC maker.
809 pairs of frequency domain datas from modulator 807 outputs of IFFT arithmetic unit are carried out IFFT and are handled and convert thereof into time-domain signal.
RF processor 811 will up-convert to the RF signal and via antenna the RF signal be outputed to upper layer node or lower level node from the baseband signal of IFFT arithmetic unit 809 outputs.
Receiver 820 comprises RF processor 821, FFT arithmetic unit 823, demodulator 825, CRC remover 827, channel decoder 829 and data processor 831.
RF processor 821 will down-convert to baseband signal by the RF signal from upper layer node or lower level node reception on antenna.
823 pairs of time-domain signals from 821 outputs of RF processor of FFT arithmetic unit are carried out FFT and are handled and be converted into frequency-region signal.
Demodulator 825 is with the signal of corresponding modulation levels demodulation from 823 outputs of FFT arithmetic unit.Demodulator 825 outputs to CRC remover 827 and channel estimator 870 with the signal after the demodulation.
CRC remover 827 determines from the CRC sign indicating number of the signal of demodulator 825 outputs whether this signal is wrong by inspection.CRC remover 827 is eliminated the CRC sign indicating number from the signal of demodulator 825 outputs.
Channel decoder 829 is with the inerrancy signal of corresponding modulation levels decoding from 827 outputs of CRC remover.
The SDU processor 835 of data processor 831 is isolated data and control message from the physical layer signal of channel decoder 829 outputs.Next, SDU processor 835 provides these data and stores into second data queue 837, and should control message and provide and be decoded to message handling device 833.Here, first data queue 813 can be identical data queue with second data queue 837.
The ACK/NACK message that message handling device 833 affirmations receive from lower level node.Message handling device 833 affirmations are used for the multi-control channel information from the ACK/NACK message of upper layer node, and this multi-control channel information is offered transmitter 800.
850 management of ARQ state part are used for the ARQ state of the data of re-transmission.The life-span (lifetime) of the re-transmission of ARQ timer 860 management RS.
The ARQ operation that ARQ controller 840 cooperates with ARQ state part 850 and ARQ timer 860 and controls RS.ARQ controller 840 retransmits with Data Generator 801, channel encoder 803 and CRC maker 805 Control on Communication of transmitter 800.For example, when receiving repeat requests by receiver 820 from lower level node, ARQ controller 840 control transmitters 800 send the repeat requests signal to upper layer node.When receiving retransfer scheduling information from upper layer node, ARQ controller 840 controls to carry out following steps: according to channel status the data that receive and store into the data queue 813 from upper layer node are encoded, insert the CRC sign indicating number, and the lower level node of this data re-transmission being given this re-transmission of request.
ARQ controller 840 control transmitters 800 send many ACK/NACK message.For example, ARQ controller 840 control transmitters 800 will send to upper layer node together with the ACK/NACK message from lower level node at the ACK/NACK message of the data of RS place reception.
ARQ controller 840 retransmits in control with data processor 831, the channel decoder 829 of receiver 820 and when CRC remover 827 is communicated by letter.For example, when detecting mistake in the data that CRC remover 827 is receiving, ARQ controller 840 control message builders 817 generate the NACK control message that will send to BS.
In retransmission processes, when receiving life-span expiration message from ARQ timer 860, ARQ controller 840 finishes to retransmit.
Another kind of link configuration among the DL of multi hop relay wireless communication system is described now.The base unit of the transfer of data in the assumed wireless communication system is frame.Suppose frame definition is happen suddenly by the DL that considers RS processing delay, the ACK feedback delay of MS and the definite physical frame of ACK forward delay of RS.
Figure 11 diagram is according to the DL transfer of data in the multi hop relay wireless communication system of another example embodiment of the present invention.
The wireless communication system of Figure 11 comprises BS 900, a RS 902, a MS 904, the 2nd RS 906 and the 2nd MS 908.Here, at least one MS that a MS 904 expressions are communicated by letter with a RS 902, at least one MS that the 2nd MS 908 expressions are communicated by letter with the 2nd RS 906.
In order to send the HARQ data to the 2nd MS 908, in step 931, BS 900 sends schedule information 1 and the data 1 that are used for sending to the 2nd MS 908 data 1 by i frame 910 to a RS 902.For example, schedule information is the HARQ DL-MAP information that defines in IEEE 802.16 standards.
From BS 900 receiving scheduling information 1 and data 1 time, in step 933, a RS 902 is transmitted to the 2nd RS 906 by i+1 frame 912 with schedule information 1 and data 1.At this moment, tentation data 1 does not have mistake.
From a RS 902 receiving scheduling information 1 and data 1 time, in step 937, the 2nd RS906 is transmitted to the 2nd MS 908 by i+2 frame 914 with schedule information 1 and data 1.At this moment, tentation data 1 does not have mistake.
When receiving schedule information 1 and data 1 from the 2nd RS 906, the 2nd MS 908 confirms to be used for sending the ACK range of distribution of ACK/NACK message based on schedule information 1.
In step 941, the ACK/NACK message that the 2nd MS 908 sends at data 1 to the 2nd RS 906 via the ACK range of distribution by i+3 frame 916.
When the ACK/NACK message that receives from the 2nd MS 908 at data 1, in step 945, the 2nd RS 906 is transmitted to a RS 902 with the 2nd MS 908 for the ACK/NACK message of data 1 by i+4 frame 918.
When receiving the 2nd MS 908 for the ACK/NACK message of data 1 from the 2nd RS 906, in step 947, a RS 902 is transmitted to BS 900 with the 2nd MS 908 for the ACK/NACK message of data 1 by i+5 frame 920.
Next, in order to send the HARQ data to a MS 904, in step 935, BS 900 sends schedule information 2 and the data 2 that are used for sending to a MS 904 data 2 by i+2 frame 914 to a RS 902.For example, schedule information is the HARQDL-MAP information that defines in IEEE 802.16 standards.
When receiving schedule information 2 and data 2 from BS 900, in step 939, a RS 902 is transmitted to a MS 904 by i+3 frame 916 with schedule information 2 and data 2.At this moment, tentation data 2 does not have mistake.
When receiving schedule information 2 and data 2 from a RS 902, a MS 904 confirms to be used for sending the ACK range of distribution of ACK/NACK message from schedule information 2.
In step 943, the ACK/NACK message that a MS 904 sends at data 2 to a RS 902 by i+4 frame 918.
When the ACK/NACK message that receives from a MS 904 at data 2, in step 949, a RS 902 is transmitted to BS 900 with a MS 904 for the ACK/NACK message of data 2 by i+5 frame 920.
As mentioned above, a RS 902 will send to BS 900 at the ACK/NACK message of the data 2 that send to a MS 904 with at the ACK/NACK message of the data 1 that send to the 2nd MS 908 by i+5 frame 920.That is to say that RS provides in the ACK/NACK of the data that receive between BS and MS message to upper layer node (for example, BS or upper strata RS) in the different time frame.
Therefore, upper layer node is distributed the control channel that is used for many ACK/NACK message to lower level node, so that lower level node can send many ACK/NACK message, as Figure 12 and shown in Figure 13.In Figure 12 and Figure 13, explained that BS divides the control channel that is used in many ACK/NACK message to a RS.
Figure 12 and Figure 13 illustrate to be used for carrying at the figure of the frame structure of the ACK/NACK schedule information of DL data in the multi hop relay wireless communication system according to an embodiment of the invention.
As Figure 12 or shown in Figure 13, BS distributes multichannel so that a RS can be by the ACK/NACK message of this multichannel transmission at the DL data.
In Figure 12, it is that a MS distributes different ACK ranges of distribution with the 2nd MS that BS uses the UL-MAP of DL subframe 1000, and described ACK range of distribution is sent to a RS.BS forms the resource allocation information that sends to a RS according to the assignment information of a MS and the 2nd MS.
According to the resource allocation information from BS, a RS uses the zones of different of UL subframe 1010 to send the ACK/NACK message 1011 of a MS and the ACK/NACK message 1013 of the 2nd MS according to ACK subdispatch information 1001,1003.
In Figure 13, BS uses the ACK subdispatch information 1021 of the UL-MAP of DL subframe 1020 distributes a MS and the 2nd MS in UL subframe 1030 ACK range of distribution 1031 and 1033 as a UL subframe zone, and this UL subframe zone is sent to a RS.In this case, compare with Figure 12, wireless communication system can reduce the expense in the DL scheduling.
In order to distribute the ACK range of distribution as shown in figure 13, BS need send the information that is used for distinguishing the ACK information of a MS and the 2nd MS in the ACK range of distribution that the zone of UL subframe is distributed to a RS.For example, BS is included in the origin information of the ACK/NACK message of the endpoint information of the ACK/NACK message of MS or next MS in the schedule information of ACK range of distribution.
Replacedly, a RS sends the ACK/NACK message of MS with the transfer of data order with the BS agreement.For example, in Figure 11, BS sends data 1 and then sends data 2 by i+2 frame 914 by i frame 910.Therefore, a RS at first sends the 2nd MS for the ACK/NACK message of the data 1 that at first receive from BS by i+5 frame 920.Next, a RS sends the 2nd MS for the ACK/NACK message of data 2.
After sending the ACK/NACK message of the 2nd MS for data 2, a RS can send a MS for the ACK/NACK message of data 1.
Even when BS sends data 1 and data 2 and a RS send ACK/NACK message at data 1 and data 2 in same UL subframe in same DL subframe, a RS also can be to send ACK/NACK message from BS scheduling and the order that receives data successively.
Therefore, BS only needs to notify a RS to be used for jumping the area information that MS distributes the UL frame of ACK/NACK message from next.
As mentioned above, use the MAP control message as the ACK region allocation IE of IEEE 802.16 standards, BS can send to the RS of lower floor and be used for sending the area information of ACK/NACK message.In MAP control message, the ID of the RS of lower floor and UL ACK range of distribution information are represented by the OFDM subchannel and by the OFDM symbol.
Use the method for Figure 12, BS is included in endpoint information or the origin information of many ack channels (multi-ACK channel) in the MAP control message.Use the method for Figure 13, BS can send many ack channels with the order of arranging between BS and RS, need not to comprise extra information in MAP control message.
As mentioned above, the upper layer node of multi hop relay wireless communication system sends the multi-control channel that is used at the control message of data re-transmission to lower level node.Therefore, RS can be simultaneously sends the control message that is used for ARQ that provide from lower level node and the control message that is used for the ARQ of this RS to upper layer node.
Although illustrate and described the present invention with reference to some preferred embodiment of the present invention, but person of skill in the art will appreciate that, under the situation that does not break away from the spirit and scope of the present invention that limited by claims and their equivalent, can carry out the change on various forms and the details therein.

Claims (47)

1. the method for operation of the relay station (RS) in the wireless relay communication system, this method may further comprise the steps:
Receive first data from upper layer node;
After receiving described first data, check the mistake in first data;
When first data do not have mistake, described first data are sent to first lower level node;
Receive second data from upper layer node;
After receiving described second data, check the mistake in second data;
When second data do not have mistake, these second data are sent to second lower level node; And
When from first lower level node and second lower level node at least one receives a plurality of information, send to upper layer node during with described a plurality of information of same,
Wherein, in response to the data that receive from RS, generate described a plurality of information by in first lower level node and second lower level node at least one.
2. method of operation as claimed in claim 1, wherein upper layer node comprises base station (BS) or upper strata RS.
3. method of operation as claimed in claim 1, a lower level node in wherein said first lower level node and second lower level node comprises the RS of lower floor or mobile radio station (MS).
4. method of operation as claimed in claim 1, wherein said a plurality of information comprise in response to send in described first lower level node and second lower level node at least one one or more affirmative acknowledgements (ACK) information of data and at least one in one or more negative response (NACK) information.
5. method of operation as claimed in claim 1 wherein sends to upper layer node with described a plurality of information and comprises:
Confirm to be used for sending the control channel information of described a plurality of information, wherein said control channel information provides from upper layer node; And
The zone that use is confirmed in described control channel information sends to upper layer node during with described a plurality of information of same.
6. method of operation as claimed in claim 5 wherein sends to upper layer node with described a plurality of information and further comprises:
Distribute to the zone of the unique identifier (ID) of lower level node based on described control channel validation of information; And
By with described a plurality of information distribution to the described zone of distributing to lower level node, send to upper layer node during with described a plurality of information of same.
7. method of operation as claimed in claim 5 wherein sends to upper layer node with described a plurality of information and further comprises:
Affirmation is in response to the data of described a plurality of information of this data reception;
Affirmation is from the order of the data of the carrying schedule information of upper layer node;
Order according to the data of schedule information is assigned to described a plurality of information the zone of confirming successively in described control channel information; And
Described a plurality of information of distributing are successively sent to upper layer node.
8. method of operation as claimed in claim 7, wherein said schedule information comprises MAP information.
9. method of operation as claimed in claim 7, wherein:
Described a plurality of information are sent to upper layer node comprise that further affirmation in response to the information list of described a plurality of information of data reception, wherein sends to upper layer node according to described a plurality of transmission of Information times with described a plurality of information; And
Wherein distribute described a plurality of information to comprise that a plurality of information distribution of the information list in the middle of the described a plurality of information that will receive from lower level node are to the zone of confirming successively from control channel information.
10. method of operation as claimed in claim 9, wherein this information list is to use broadcast message or independent control channel to provide from upper layer node.
11. method of operation as claimed in claim 1 further comprises:
Generation is in response to the information of the reception of first data and second data;
Wherein described information is sent to that upper layer node comprises the information that will generate and send to upper layer node during the described a plurality of information of same that receives from lower level node.
12. method of operation as claimed in claim 11 wherein sends to upper layer node with described a plurality of information and comprises:
Confirm to be used for sending the control channel information of described a plurality of information, wherein this control channel information provides from upper layer node; And
Send to upper layer node during described a plurality of information of same that the zone of using the described control channel information confirm provides with the information that generates with from lower level node.
13. method of operation as claimed in claim 12 wherein sends to upper layer node with the information that generates and described a plurality of information and further comprises:
The information that generates and the described a plurality of information that provide from lower level node are provided;
Affirmation is from the order of the schedule information of upper layer node reception;
According to the order of the schedule information that receives, information and the described a plurality of information that generates is assigned to successively from the zone of control channel validation of information; And
The information that generates and described a plurality of information of distributing are successively sent to upper layer node.
14. method of operation as claimed in claim 13, wherein said schedule information comprises MAP information.
15. the method for operation of the relay station (RS) in the wireless relay communication system, this method may further comprise the steps:
Receive first data from first lower level node;
After receiving described first data, check the mistake in described first data;
When first data do not have mistake, described first data are sent to upper layer node;
Receive second data from second lower level node;
After receiving described second data, check the mistake in described second data;
When second data do not have mistake, described second data are sent to upper layer node; And
When receiving a plurality of information from the RS of one or more lower floor, send to upper layer node during with described a plurality of information of same,
Wherein, the uplink data in response to receiving from the node lower than described one or more RS generates described a plurality of information by one or more lower RS.
16. method of operation as claimed in claim 15, one in wherein said first lower level node and second lower level node comprises the RS of lower floor or mobile radio station (MS).
17. method of operation as claimed in claim 15, wherein upper layer node comprises base station (BS) and upper strata RS.
18. method of operation as claimed in claim 15, wherein said a plurality of information comprise in one or more affirmative acknowledgements (ACK) information or one or more negative response (NACK) information at least one.
19. method of operation as claimed in claim 15 wherein sends to upper layer node with described a plurality of information and comprises:
Confirm to be used for sending the control channel information of described a plurality of information, wherein said control channel information provides from upper layer node; And
The zone that use is confirmed in this control channel information sends to upper layer node during with described a plurality of information of same.
20. method of operation as claimed in claim 19 wherein sends to upper layer node with described a plurality of information and further comprises:
Distribute to the zone of the unique identifier (ID) of lower level node based on described control channel validation of information; And
By with described a plurality of information distribution to the described zone of distributing to lower level node, send to upper layer node during with described a plurality of information of same.
21. method of operation as claimed in claim 19 wherein sends to upper layer node with described a plurality of information and further comprises:
Confirm described a plurality of information;
Affirmation is from the order of the schedule information of upper layer node;
According to the order of schedule information, described a plurality of information are assigned to the zone of confirming successively in control channel information; And
Described a plurality of information of distributing are successively sent to upper layer node.
22. method of operation as claimed in claim 21, wherein said schedule information comprises MAP information.
23. method of operation as claimed in claim 21 also comprises:
Confirm to send to the information list of described a plurality of information of the misdirection of upper layer node according to the transmission of Information time; And
Wherein distribute described a plurality of data to comprise that described a plurality of data of the information list that will provide from lower level node are assigned to the zone of determining from control channel information successively successively.
24. method of operation as claimed in claim 23, wherein this information list is to use broadcast message or independent control channel to receive from upper layer node.
25. method of operation as claimed in claim 15 further comprises:
In response to the reception of described first data and second data, generation information;
Wherein described a plurality of information are sent to that upper layer node comprises the information that will generate and send to upper layer node during the described a plurality of information of same that receives from described one or more lower level nodes.
26. method of operation as claimed in claim 25 wherein sends to upper layer node with described a plurality of information and further comprises:
Confirm to be used for sending the control channel information of described information, wherein this control channel information provides from upper layer node; And
Send to upper layer node during described a plurality of information of same that use provides with the information that generates with from lower level node from the zone of described control channel validation of information.
27. method of operation as claimed in claim 26 wherein sends to upper layer node with the information of described generation and described a plurality of information and comprises:
The information that generates and the described a plurality of information that provide from lower level node are provided;
Affirmation is from the order of the schedule information of upper layer node;
According to the order of schedule information, described a plurality of information are assigned to the zone of confirming successively from control channel information; And
Described a plurality of information of distributing are successively sent to upper layer node.
28. method of operation as claimed in claim 27, wherein said schedule information comprises MAP information.
29. the method for operation of the upper layer node in the wireless relay communication system, this method comprises:
Divide the control channel that is used in the information that receives from lower floor's relay station (RS) in response to the data that send to one or more lower level nodes;
The assignment information of control channel is sent to the RS of lower floor; And
Receive a plurality of information according to described assignment information simultaneously from the RS of lower floor;
Wherein, described a plurality of information comprise the information that generates by one or more lower level nodes in response to from the described RS of lower floor reception data, and in response to receiving the information that data generate by the RS of lower floor from described upper layer node.
30. method of operation as claimed in claim 29, wherein upper layer node comprises base station (BS) or upper strata RS.
31. method of operation as claimed in claim 29, wherein said lower level node comprise the RS of lower floor or mobile radio station (MS).
32. method of operation as claimed in claim 29 wherein distributes described control channel to comprise:
Confirm the unique identifier (ID) for one or more lower level nodes of the information that receives misdirection; And
Distribute the control channel that is used to indicate wrong information based on described unique ID.
33. method of operation as claimed in claim 29 wherein distributes described control channel to comprise:
Determine to receive the lower level node of the information of misdirection from it;
Send the information of described lower level node to the RS of lower floor; And
Divide and to be used in the control channel of information that receives the misdirection of described lower level node from the RS of lower floor.
34. method of operation as claimed in claim 29 wherein distributes described control channel further to comprise:
Be identified for receiving from the RS of lower floor origin information and the endpoint information in zone of information of the misdirection of lower level node.
35. the relay station (RS) in the wireless relay communication system comprising:
Receiver is used for receiving first data and second data from upper layer node, and;
Detector is used for checking first data of reception and the mistake of second data;
Transmitter is used for sending first data to first lower level node when first data and the second data data do not have mistake, and for sending second data to second lower level node,
Wherein, when from described first lower level node and second lower level node at least one receives a plurality of information, send described a plurality of information to described upper layer node simultaneously;
Wherein, in response to the data that receive from RS, generate described information by in described first lower level node and second lower level node at least one.
36. RS as claimed in claim 35, wherein upper layer node comprises base station (BS) or upper strata RS.
37. RS as claimed in claim 35, one in wherein said first lower level node and second lower level node comprises the RS of lower floor or mobile radio station (MS).
38. RS as claimed in claim 35, wherein receiver is provided by the control channel information that is used for sending described a plurality of information that provides from upper layer node.
39. RS as claimed in claim 38, wherein transmitter will be assigned to from the zone of control channel validation of information from the described a plurality of information at corresponding data that lower level node provides successively by the order of basis from the data of the carrying schedule information of upper layer node, and described a plurality of information are sent to upper layer node.
40. RS as claimed in claim 35 further comprises:
The information maker be used for to generate the information of the mistake of first data that indication confirms at the detector place and second data,
Wherein, transmitter provide with the information that generates with from lower level node described a plurality of information of same the time send to upper layer node.
41. the relay station (RS) in the wireless relay communication system comprising:
Receiver is used for receiving first data and receiving second data from second lower level node from first lower level node;
Detector is used for checking first data of reception and the mistake of second data;
Transmitter is used for sending faultless first data and second data to upper layer node,
Wherein, described transmitter sends to upper layer node during with described a plurality of information of same when receiving described a plurality of information from one or more RS of lower floor, and
Wherein, the data in response to receiving from the node layer lower than described one or more RS generate described information by described one or more RS.
42. as RS as described in the claim 41, wherein upper layer node comprises base station (BS) or upper strata RS.
43. RS as claimed in claim 41, wherein said first lower level node and second lower level node comprise the RS of lower floor or mobile radio station (MS).
44. RS as claimed in claim 41 also comprises:
Wherein, when described first data did not have mistake, transmitter sent to upper layer node with first data, and when described second data did not have mistake, transmitter sent to upper layer node with second data.
45. RS as claimed in claim 41, wherein the control channel information of the described a plurality of information that provide from upper layer node confirm to be used for is provided receiver.
46. RS as claimed in claim 45, wherein transmitter sends to upper layer node by according to from the order of the data of the carrying schedule information of upper layer node described a plurality of information that the data in response to from second lower level node of corresponding data receive being assigned to successively from the zone of control channel validation of information with described a plurality of information.
47. RS as claimed in claim 42 further comprises:
The information maker is used for generating indication in the information of the mistake of the data of detector place affirmation,
Wherein, transmitter provide with the information that generates with from lower level node described a plurality of information of same the time send to upper layer node.
CN2008800114363A 2007-04-03 2008-04-03 Apparatus and method for data retransmission in multihop relay wireless communication system Expired - Fee Related CN101652953B (en)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
KR10-2007-0032983 2007-04-03
KR1020070032983 2007-04-03
KR20070032983 2007-04-03
KR10-2007-0091258 2007-09-08
KR1020070091258 2007-09-08
KR1020070091258A KR101408940B1 (en) 2007-04-03 2007-09-08 Apparatus and method for data retrnasmission in wireless communication system using multi hop pelay
PCT/KR2008/001884 WO2008120958A1 (en) 2007-04-03 2008-04-03 Apparatus and method for data retransmission in multihop relay wireless communication system

Publications (2)

Publication Number Publication Date
CN101652953A CN101652953A (en) 2010-02-17
CN101652953B true CN101652953B (en) 2013-07-17

Family

ID=40151608

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800114363A Expired - Fee Related CN101652953B (en) 2007-04-03 2008-04-03 Apparatus and method for data retransmission in multihop relay wireless communication system

Country Status (3)

Country Link
JP (2) JP2010524325A (en)
KR (1) KR101408940B1 (en)
CN (1) CN101652953B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101408940B1 (en) * 2007-04-03 2014-06-17 삼성전자주식회사 Apparatus and method for data retrnasmission in wireless communication system using multi hop pelay
KR101237016B1 (en) * 2007-11-08 2013-02-25 삼성전자주식회사 Apparatus and method for ack channel transmmssion in wireless communication system using relay
US8681651B2 (en) * 2010-11-05 2014-03-25 Qualcomm Incorporated Reference signal reception and channel state information determination for multiple nodes in a wireless communication network
US9137642B2 (en) * 2013-03-20 2015-09-15 Google Inc. Multi-cast optimized medium access method for wireless network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1476267A (en) * 2002-05-10 2004-02-18 ���ǵ�����ʽ���� Device and method for retransmitting data in mobile communication system
WO2006024320A1 (en) * 2004-08-31 2006-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Data unit sender and data unit relay device
WO2006090669A1 (en) * 2005-02-22 2006-08-31 Matsushita Electric Industrial Co., Ltd. Radio communication method, relay station device, and radio receiver device
WO2007033613A1 (en) * 2005-09-26 2007-03-29 Huawei Technologies Co., Ltd. A method for achieving error control and the system and the apparatus thereof
CN101166055A (en) * 2006-10-18 2008-04-23 华为技术有限公司 Multi-hop relay method and multi-hop relay system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7693125B2 (en) 2004-12-27 2010-04-06 Lg Electronics Inc. Supporting hybrid automatic retransmission request in orthogonal frequency division multiplexing access radio access system
JP2006196985A (en) * 2005-01-11 2006-07-27 Kddi Corp Media access control method of radio system and media access control program of repeater station
EP1801995A1 (en) * 2005-12-21 2007-06-27 Fujitsu Limited Signalling in multi-hop communication systems
KR101408940B1 (en) * 2007-04-03 2014-06-17 삼성전자주식회사 Apparatus and method for data retrnasmission in wireless communication system using multi hop pelay

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1476267A (en) * 2002-05-10 2004-02-18 ���ǵ�����ʽ���� Device and method for retransmitting data in mobile communication system
WO2006024320A1 (en) * 2004-08-31 2006-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Data unit sender and data unit relay device
WO2006090669A1 (en) * 2005-02-22 2006-08-31 Matsushita Electric Industrial Co., Ltd. Radio communication method, relay station device, and radio receiver device
WO2007033613A1 (en) * 2005-09-26 2007-03-29 Huawei Technologies Co., Ltd. A method for achieving error control and the system and the apparatus thereof
CN101166055A (en) * 2006-10-18 2008-04-23 华为技术有限公司 Multi-hop relay method and multi-hop relay system

Also Published As

Publication number Publication date
JP2010524325A (en) 2010-07-15
KR101408940B1 (en) 2014-06-17
CN101652953A (en) 2010-02-17
JP2013138441A (en) 2013-07-11
JP5643852B2 (en) 2014-12-17
KR20080090249A (en) 2008-10-08

Similar Documents

Publication Publication Date Title
US8483116B2 (en) Apparatus and method for transmitting control message in multihop relay wireless communication system
US8462690B2 (en) Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
US8201044B2 (en) Apparatus and method for transmitting control message in a wireless communication system using relaying
CN101978640B (en) Cooperative communications techniques
KR101100245B1 (en) Shared harq feedback channels for virtual grouping in a wireless relay network
CN101309133B (en) Apparatus and method for transmitting control message in a wireless communication system using relaying
EP1962451B1 (en) Apparatus and method for retransmitting request in wireless relay communication system
US11362767B2 (en) Receiver, transmitter, system and method implementing a retransmission process responsive to an indication that encoded data on allocated resources is not decodable
CN102474751B (en) Wireless communication device, signal relay method and signal allocation method
US10135580B2 (en) Apparatus and method for retransmission in a wireless communication system
US8295849B2 (en) Apparatus and method for circuit mode resource allocation in a broadband wireless communication system
US8464127B2 (en) Method and apparatus for transmitting and receiving data in resource allocation in wireless communication system
CN101652953B (en) Apparatus and method for data retransmission in multihop relay wireless communication system
CN101622808A (en) Apparatus and method for retransmitting request in wireless relay communication system
US8335957B2 (en) Apparatus and method for allocating ACK/NACK channel in wireless communication system
CN102420682B (en) Downlink feedback information for trunk link transmission time sequence defining method and device
CN101641880B (en) Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130717