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.