WO2007119995A1 - Method and apparatus for performing automatic retransmission request in a mobile communication system - Google Patents

Method and apparatus for performing automatic retransmission request in a mobile communication system Download PDF

Info

Publication number
WO2007119995A1
WO2007119995A1 PCT/KR2007/001836 KR2007001836W WO2007119995A1 WO 2007119995 A1 WO2007119995 A1 WO 2007119995A1 KR 2007001836 W KR2007001836 W KR 2007001836W WO 2007119995 A1 WO2007119995 A1 WO 2007119995A1
Authority
WO
WIPO (PCT)
Prior art keywords
arq
status report
harq
packet
entity
Prior art date
Application number
PCT/KR2007/001836
Other languages
French (fr)
Inventor
Soeng-Hun Kim
Gert-Jan Van Lieshout
Himke Van Der Velde
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.
Publication of WO2007119995A1 publication Critical patent/WO2007119995A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1887Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/1607Details of the supervisory signal
    • H04L1/1671Details of the supervisory signal the supervisory signal being transmitted together with control information
    • H04L1/1678Details of the supervisory signal the supervisory signal being transmitted together with control information where the control information is for timing, e.g. time stamps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]

Definitions

  • the present invention relates generally to a mobile communication system, and in particular, to a method and apparatus in which an Automatic Retransmission reQuest (ARQ) transmitting (Tx) entity recognizes a transmission failure that an ARQ receiving (Rx) entity has failed to recognize, and automatically retransmits a data packet.
  • ARQ Automatic Retransmission reQuest
  • a Universal Mobile Telecommunication Service (UMTS) system is a 3rd Generation
  • 3G asynchronous mobile communication system that is based on Global System for Mobile Communications (GSM) and General Packet Radio Services (GPRS), both of which are European mobile communication systems, and uses Wideband Code Division Multiple Access (WCDMA).
  • GSM Global System for Mobile Communications
  • GPRS General Packet Radio Services
  • WCDMA Wideband Code Division Multiple Access
  • LTE Long Term Evolution
  • 3GPP 3rd Generation Partnership Project
  • LTE Long Term Evolution
  • aims deployment in around 2010, is a technology for implementing high-speed packet based communication at about 100 Mbps.
  • schemes under discussion include one scheme of reducing the number of nodes located in a communication path by simplifying the network configuration, and another scheme of maximally approaching wireless protocols to wireless channels.
  • FIG. 1 illustrates an exemplary configuration of an Evolved UMTS mobile communication system.
  • E-RANs 110 and 112 is simplified to a 2-node configuration of Evolved Node Bs (ENBs or Node Bs) 120, 122, 124, 126 and 128, and anchor nodes 130 and 132.
  • a User Equipment (UE) 101 accesses an Internet Protocol (IP) network by the E-RAN 135 and 140.
  • the anchor nodes 130 and 132 are denoted by Evolved Gateway GPRS Serving Node (EGGSN).
  • ECGSN Evolved Gateway GPRS Serving Node
  • a User Equipment (UE) 101 accesses an Internet Protocol (IP) network by the E-RANs 110 and 112.
  • the ENBs 120 to 128, nodes corresponding to the existing Node Bs of the UMTS system, are connected to the UE 101 over a wireless channel. Compared with the existing Node Bs, the ENBs 120 to 128 perform more complex functions. In LTE, all user traffics, including real-time services such as Voice over IP (VoIP) service, are serviced over a shared channel. This means that there is a need for an apparatus for collecting status information of UEs and performing scheduling depending thereon. The scheduling is managed by the ENBs 120 to 128.
  • VoIP Voice over IP
  • Hybrid ARQ is performed between the ENBs 120 to 128 and the UE 101.
  • EDCH Dedicated Channel
  • HARQ Hybrid ARQ
  • LTE cannot satisfy various Quality of Service (QoS) requirements. Therefore, a separate ARQ (or outer- ARQ) can be performed in an upper layer, and the outer- ARQ is also performed between the ENBs 120 to 128 and the UE 101.
  • LTE will use Orthogonal Frequency Division Multiplexing (OFDM) as wireless access technology in a 20-MHz bandwidth in order to realize a data rate of a maximum of 100 Mbps.
  • OFDM Orthogonal Frequency Division Multiplexing
  • AMC Adaptive Modulation & Coding
  • HARQ is a technique for soft-combining previously received data with retransmitted data without discarding the previously received data, thereby increasing a reception success rate. More specifically, an HARQ receiving (Rx) entity determines presence/ absence of error in a received packet, and sends an Acknowledged (ARQ ACK) signal or a Non- Acknowledged (ARQ NACK) signal to an HARQ transmitting (Tx) entity according to the presence/absence of error. The HARQ Tx entity performs retransmission of the HARQ packet or transmission of a new HARQ packet according to the HARQ ACK/NACK signal. The HARQ Rx entity soft-combines a retransmitted packet with a previously received packet, thereby reducing an error rate.
  • ARQ a technique for checking a sequence number of a received packet and sending a retransmission request for a missing packet using a status report, does not soft-combine a previously received packet with a retransmitted packet.
  • An ARQ operation determines an ARQ packet corresponding to a gap among sequence numbers, as a missing packet (or lost packet), and issues a retransmission request for the missing packet.
  • the ARQ Rx entity cannot issue a retransmission request for the last packet. Accordingly, there is a need for a technique for performing fast retransmission even when the last packet is lost in the mobile communication system where both ARQ and HARQ operate together. Disclosure of Invention Technical Problem
  • An aspect of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages described below. Accordingly, one aspect of the present invention is to provide a method and apparatus for automatically performing retransmission of the last packet using information from an HARQ level when the last packet of an ARQ level is lost in a mobile communication system supporting both ARQ and HARQ.
  • a method for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer.
  • the method includes receiving from an ARQ receiving (Rx) entity a status report indicating a reception status of the ARQ packets; detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets whose transmission was completed by an ARQ transmitting (Tx) entity; and retransmitting an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets.
  • an apparatus for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer.
  • the apparatus includes a framing unit for generating ARQ packets by framing a packet from an upper layer; a retransmission buffer for storing copies of the ARQ packets for transmission thereof; a multiplexer for multiplexing the ARQ packets into an HARQ packet; an HARQ processor for transmitting the HARQ packet according to an HARQ process, and recording a transmission completion time of the HARQ packet; a transceiver for modulating the HARQ packet into a radio signal before transmission, and demodulating the HARQ packet, received from an ARQ receiving (Rx) entity, including a status report indicating a reception status of the ARQ packets; and a controller for detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the AR
  • Rx ARQ receiving
  • the present invention performs retransmission on the transmission failure that the ARQ Rx entity has failed to recognize, thereby contributing to a reduction in the retransmission delay.
  • FlG. 1 is a diagram illustrating an exemplary configuration of a next generation mobile communication system
  • FlG. 2 is a diagram illustrating an example of an ARQ operation in a mobile communication system according to a preferred embodiment of the present invention
  • FlG. 3 is a block diagram schematically illustrating HARQ and ARQ processes according to a preferred embodiment of the present invention
  • FlG. 4 is a flow diagram illustrating the overall process according to a preferred embodiment of the present invention.
  • FlG. 5 is a block diagram illustrating a process of determining a transmission completion time according to a preferred embodiment of the present invention
  • FlG. 6 is a flow diagram illustrating a detailed process of an ARQ Tx entity according to a preferred embodiment of the present invention.
  • FlG. 7 is a block diagram illustrating a structure of an ARQ Tx entity according to a preferred embodiment of the present invention. Best Mode for Carrying Out the Invention
  • the present invention compares the time an ACK signal was generated with the time the transmission of a data packet has been successfully completed, and selectively performs retransmission of the data packet according to the comparison result.
  • FlG. 2 illustrates an example of an ARQ operation in a mobile communication system according to a preferred embodiment of the present invention.
  • ARQ and HARQ are generally implemented in different protocol layers, and HARQ requiring soft combining is generally included in a lower protocol layer.
  • an ARQ transmitting (Tx) entity 205 transmits Protocol Data Units
  • an ARQ PDU with a sequence number [x] will be referred to herein as an ARQ PDU[x].
  • the ARQ Rx entity 210 has successfully received an ARQ PDU[x] 230 and an ARQ
  • the ARQ Rx entity 210 generates a status report 245.
  • the status report 245 includes the sequence numbers of the ARQ PDUs successfully received at the ARQ Rx entity 210 up to the present time, and the sequence numbers of the reception-failed (or missing) ARQ PDUs.
  • the sequence numbers of the successfully received ARQ PDUs substantially refer to the ACK signals for the corresponding ARQ PDUs.
  • reception-failed ARQ PDU refers to an ARQ PDU that the ARQ Rx entity 210 has failed to receive up to the time the status report 245 is generated, and it is considered that an ARQ PDU, whether or not it has been transmitted by the ARQ Tx entity 205 cannot be known, does not correspond to the reception-failed ARQ PDU.
  • the ARQ Rx entity 210 cannot perceive its failure to receive a certain ARQ PDU, until the ARQ Rx entity 210 receives an ARQ PDU succeeding the failed ARQ PDU. For example, the ARQ Rx entity 210 can perceive its failure to receive the ARQ PDU[x+2] 240 after the ARQ Rx entity 210 receives an ARQ PDU[x+3].
  • the status report 245 includes only the information indicating successful receipt of up to the ARQ PDU[x+l] 235, because the ARQ Rx entity 210 cannot perceive its failure to receive the ARQ PDU[x+2] 240. In this case, the ARQ Tx entity 205 receiving the status report 245 cannot perceive the need to retransmit the ARQ PDU[x+2].
  • FlG. 3 schematically illustrates HARQ and ARQ process according to a preferred embodiment of the present invention.
  • a packet output from each protocol layer is generally referred to as a Protocol Data Unit (PDU).
  • PDU Protocol Data Unit
  • the terms 'packet' and 'PDU' will be used together.
  • an HARQ Tx entity 310 recognizes a transmission completion time 340 indicating the time the transmission of an HARQ packet 325 has been successfully completed.
  • the transmission of the HARQ packet 325 containing an ARQ packet 345 transmitted by an ARQ Tx entity 305 is successfully completed when the HARQ Tx entity 310 receives an HARQ ACK 330 from an HARQ Rx entity 320. Therefore, the time the HARQ packet 325 that has caused the HARQ ACK 330 was transmitted is the time 340 at which the transmission of the HARQ packet 325 was completed.
  • the ARQ Tx entity 305 recognizes that the transmission of the ARQ packet 345 contained in the HARQ packet 325 was successfully completed at the time 340.
  • the ARQ Tx entity 305 determines that the transmission of the ARQ packet 345 has actually failed.
  • the ARQ Tx entity retransmits the ARQ PDU[x+2 ], even though the status report includes no NACK signal for the ARQ PDU[x+2], i.e. even though the status report includes no retransmission request for the ARQ PDU[x+2 ].
  • the ARQ Tx entity determines to retransmit the ARQ packets.
  • the foregoing event occurs when the HARQ Tx entity 310 misrecognizes its transmission failure for an HARQ packet 325 as a transmission success.
  • the event occurs when an HARQ NACK signal is misrecognized as an HARQ ACK signal.
  • the HARQ Tx entity 310 provides the ARQ Tx entity 305 with information on the time 340 (or transmission completion time) at which the transmission of the HARQ packet 325 was successfully completed.
  • the ARQ Tx entity 305 recognizes the transmission completion time 340 as the time the transmission of the ARQ packet 345 contained in the HARQ packet 325 was completed.
  • the ARQ Rx entity 315 If a predetermined condition is satisfied, the ARQ Rx entity 315 generates the status report 355 and sends it to the ARQ Tx entity 305.
  • the status report 355 writes a reception status of ARQ packets received up to the time the status report 355 was generated. That is, the status report 355 writes the sequence numbers of the ARQ packets successfully received (i.e. ACK-ed) up to the time the status report 355 was generated, and the sequence numbers of the retransmission-requested (i.e. NACK-ed) ARQ packets.
  • the ARQ Rx entity 315 can write, in the status report 355, information on the time the status report 355 was generated.
  • the ARQ Tx entity 305 Upon receipt of the status report 355, the ARQ Tx entity 305 checks a generation time of the status report 355, and then performs retransmission even though the status report 355 has no retransmission request for the ARQ packets, thereby recognizing that the ARQ Tx entity 305 has failed in transmission of the ARQ packets not ACK-ed by the status report 355, among the ARQ packets whose transmission was successfully completed at an arbitrary time before the generation time of the status report 355.
  • the present invention uses multiple 'times' that should be equally recognized by a UE and an ENB, like the 'status report generation time' and 'transmission completion time'.
  • the UE and the ENB include timers synchronized with each other.
  • the UE uses the system time broadcasted by the ENB, rather than using the individual synchronized timers.
  • a frame is used as a time unit.
  • the frame means a period
  • the ENB includes a timer (or counter) that increases by 1 at every frame boundary. The timer increases by 1 every 10 msec, and the timer starts at the initiation of the frame. An output of the timer, which increases by 1 at every frame boundary, is called a frame number. As the ENB periodically broadcasts the frame number, the UE and the ENB can identify a frame number of a specific frame.
  • the frame number broadcasted by the ENB can be used as the 'time' used throughout the specification.
  • the status report generation time can be replaced with a frame number of the frame at which a status report was generated
  • the transmission completion time can be replaced with a frame number of the frame at which transmission of a packet was completed.
  • the frame number can have a hierarchical structure.
  • the frame number can have a hierarchical structure.
  • a transmission/reception unit because a transmission/reception unit has a short period (or time) of 0.5 msec, the system uses a period longer than 10 msec as a unit of a frame and can use 0.5 msec as a unit of a sub-frame. That is, in a system where one frame having a 10-msec length is composed of 20 sub-frames having a 0.5-msec length, a combination of a frame number and a sub-frame number can be used as an index of time. For example, a time 2505.11 means a sub-frame #11 in a frame #2505.
  • FIG. 4 illustrates the overall process according to a preferred embodiment of the present invention.
  • a communication system including an ARQ Tx entity 405, an HARQ Tx entity (or HARQ Tx/Rx entity) 410, an HARQ Rx entity (or HARQ Rx/Tx entity) 415, and an ARQ Rx entity 420
  • ARQ packets are exchanged between the ARQ Tx entity 405 and the ARQ Rx entity 420.
  • the ARQ Tx entity 405 delivers in step 430 an ARQ PDU[x] to the HARQ
  • the HARQ Rx entity 415 delivers the ARQ PDU[x] to the ARQ Rx entity 420.
  • the HARQ Tx entity 410 recognizes the time the transmission of an HARQ packet including the ARQ packet was completed, and sends information on the time (i.e. transmission completion time) at which the transmission of the HARQ packet was completed, to the ARQ Tx entity 405.
  • the ARQ Tx entity 405 has previously recognized the relationship between an ARQ packet and an HARQ packet containing the ARQ packet, and recognizes a transmission completion time of the ARQ packet based on the transmission completion time of the HARQ packet. For example, a transmission completion time of an ARQ PDU[x] is equal to a time tl 435 at which transmission of an HARQ packet containing the ARQ PDU[x] was completed.
  • the ARQ Tx entity 405 delivers in step 440 an ARQ PDU[x+l] to the
  • step 443 an event occurs in which , an HARQ packet containing the ARQ PDU [x+1] has failed to be received at the HARQ Rx entity 415, but the HARQ Tx entity 410 misrecognizes (misconceives) that the HARQ packet has been normally transmitted.
  • the event occurs, for example, when the HARQ Tx entity 410 misrecognizes an HARQ NACK from the HARQ Rx entity 415 as an HARQ ACK, or when the HARQ Tx entity 410 has received an HARQ ACK signal for the ARQ PDU[x+l] even though the HARQ Rx entity 415 has sent no feedback signal (ACK or NACK). [51] Therefore, the HARQ Tx entity 410 delivers the transmission completion time of the
  • the ARQ Tx entity 405 records the time t2445 as a transmission completion time of the ARQ PDU[x+2].
  • the ARQ Rx entity 420 triggers (or generates) a status report.
  • the ARQ Rx entity 420 contains, in the status report, reception status information of the ARQ packets received up to the time t3 450. That is, the status report contains an ACK signal indicating sequence numbers for the ARQ packets normally received up to the time the status report was generated, and a NACK signal indicating sequence numbers for the reception-failed ARQ packets.
  • the ARQ Rx entity 420 as it has normally received up to the ARQ PDU[x], contains an ACK signal for the ARQ PDU[x] in the status report.
  • the ARQ Rx entity 420 can contain in the status report a timestamp indicating the time t3 at which the status report was generated.
  • step 455 the status report is delivered to the HARQ Rx entity 415, and the HARQ
  • Rx entity 415 transmits an HARQ packet containing the status report to the HARQ Tx entity 410 through an HARQ process.
  • the HARQ Tx entity 410 delivers the status report contained in the HARQ packet to the ARQ Tx entity 405.
  • the ARQ Tx entity 405 checks the generation time t3 of the status report, and determines whether the ACK signals for the ARQ packets, whose transmission was completed before the generation time, are included in the status report. In addition, the ARQ Tx entity 405 retransmits the ARQ packets not ACK-ed in the status report, among the ARQ packets whose transmission was completed before the generation time of the status report.
  • ARQ PDU[x+l] goes ahead of the status report generation time t3 450 and an ACK signal for the ARQ PDU[x+l] is not included in the status report, the ARQ Tx entity 405 retransmits the ARQ PDU[x+l].
  • FlG. 5 illustrates an process in which an ARQ Tx entity recognizes a transmission completion time of an ARQ packet according to a preferred embodiment of the present invention.
  • the time the transmission of an ARQ packet was completed is the time the transmission of an HARQ packet containing the ARQ packet was completed.
  • the HARQ Rx entity soft-combines the nth- transmitted HARQ packet with the previously received same HARQ packets, checks presence/absence of error in the combined packet, and transmits an HARQ ACK signal for the HARQ packet to an HARQ Tx entity in the absence of error in step 525.
  • the HARQ Tx entity recognizes the completion of successful transmission for the
  • HARQ packet at a time 535 at which it has received an HARQ ACK for the HARQ packet, and determines the time that goes ahead of the reception time 535 of the HARQ ACK by T_feedback 517, as an actual time 530 at which the HARQ packet was successfully transmitted.
  • T_feedback 517 In an HARQ operation, if a transmission time of an HARQ packet and a reception time of an HARQ feedback signal are spaced apart by a specific time difference ('propagation time' + 'processing time'), the time difference is referred to as the T_feedback 517 in the present invention.
  • the HARQ operation because an HARQ packet and its feedback signal are related (or mapped) in the time axis, there is no need to separately specify to which HARQ packet each feedback signal is mapped.
  • a transmission completion time of an HARQ packet can be calculated as follows.
  • a transmission completion time of an ARQ PDU[x] is a transmission completion time of an HARQ packet containing the ARQ PDU[x]. Therefore, the HARQ Tx entity, if transmission of the HARQ packet is completed, notifies the transmission completion time of the HARQ packet to the ARQ Tx entity, and the ARQ Tx entity recognizes a transmission completion time of the ARQ packet using the transmission completion time of the HARQ packet, and uses the recognized transmission completion time in determining whether there is a need for retransmission of the ARQ packet.
  • the ARQ Tx entity after completing transmission of an ARQ packet, records a transmission completion time of the ARQ packet.
  • the transmission completion time of the ARQ packet is the time the last transmission of an HARQ packet including the ARQ packet was completed, and if the ARQ Tx entity retransmits the ARQ packet for some reason, the transmission completion time of the ARQ packet is updated with the time the retransmission of the ARQ packet was completed.
  • the ARQ Tx entity recognizes the relationship between an ARQ packet and an HARQ packet containing the ARQ packet, and estimates a transmission completion time of the ARQ packet from the transmission completion time of the HARQ packet, reported by the HARQ Tx entity. That is, a transmission completion time of an HARQ packet containing an ARQ PDU[x] is a transmission completion time of the ARQ PDU[x].
  • the ARQ Tx entity Upon receipt of a status report from an ARQ Rx entity, the ARQ Tx entity operates as follows:
  • the ARQ Tx entity discards the ARQ packets ACK-ed by the status report, and clears the transmission completion time of the ARQ packets.
  • the ARQ Tx entity compares a generation time of the status report with a transmission completion time of the ARQ packets not ACK-ed by the status report, and retransmits an ARQ packet whose transmission completion time goes ahead of the generation time of the status report, among the non- ACK-ed ARQ packets.
  • the ARQ Tx entity retransmits the ARQ packets meeting a specific criterion, among the ARQ packets NACK-ed in the status report.
  • FlG. 6 illustrates a detailed process of an ARQ Tx entity upon receiving a status report according to a preferred embodiment of the present invention.
  • an ARQ Tx entity receives in step 605 a status report from an ARQ Rx entity.
  • the ARQ Tx entity checks the time (status report generation time) at which the status report was generated.
  • the status report generation time is the time the status report was generated, and can be included, for example, in the status report in the form of a timestamp.
  • the status report generation time can be calculated.
  • the ARQ Tx entity regards, as the status report generation time, the time at which an HARQ packet containing the status report was initially received at an HARQ Rx entity.
  • the ARQ Tx entity analyzes an ACK signal and a NACK signal contained in the status report, and takes an appropriate action according thereto. For example, the ARQ Tx entity discards the ACK-ed ARQ packets from a retransmission buffer, and then clears the transmission completion time.
  • step 620 the ARQ Tx entity determines whether there are ARQ packets not ACK/
  • NACK-ed in the status report among the ARQ packets having the transmission completion time going ahead of the status report generation time, and retransmits the detected ARQ packets. If a certain ARQ packet is not ACK/NACK-ed in the status report, it means that neither an ACK signal nor a NACK signal for the ARQ packet is included in the status report.
  • FIG. 7 illustrates a structure of an ARQ Tx entity according to a preferred embodiment of the present invention.
  • an ARQ Tx entity 740 includes a controller 705, a transmission buffer 710, a framing unit 715, and a retransmission buffer 720.
  • the ARQ Tx entity 740 is connected to a multiplexer 725, and the multiplexer 725 multiplexes the ARQ packets delivered from a multiple ARQ Tx entity including the ARQ Tx entity 740, into one HARQ packet.
  • An HARQ processor 730 controls transmission of the HARQ packet through a specific HARQ process.
  • the HARQ process in the HARQ Tx entity refers to a process of transmitting an HARQ packet, determining whether an ACK/NACK signal for the HARQ packet is received, and then retransmits/discards the HARQ packet according to determination result.
  • a transceiver 735 modulates the HARQ packet into a radio signal before transmission, and delivers an HARQ packet obtained by demodulating a received radio signal, to the HARQ processor 730.
  • a packet generated in an upper layer is stored in the transmission buffer 710.
  • the upper layer packet is framed in an appropriate size by the framing unit 715, configured into an ARQ packet with necessary header information including a sequence number inserted therein, and then delivered to the multiplexer 725.
  • a copy of the ARQ packet is stored in the retransmission buffer 720.
  • the controller 705 receives from the HARQ processor 730 a transmission completion time 700 of an HARQ packet containing the ARQ packet, and calculates a transmission completion time of the ARQ packet using the transmission completion time 700. In addition, the controller 705 receives a status report transmitted by an ARQ Rx entity (not shown) from the HARQ processor 730, analyzes the received status report, and controls transmission/deletion of the data in the transmission buffer 710 and the retransmission buffer 720 depending on the analysis result.
  • an ARQ Rx entity not shown
  • the controller 705 compares a generation time of the status report with a transmission completion time of the ARQ packets, and controls the retransmission buffer 720 so as to output, for retransmission, the ARQ packets which are not ACK-ed by the status report even though their transmission was completed.

Abstract

A method and an apparatus are provided for performing ARQ in a mobile communication system including an ARQ layer and a HARQ layer. The method includes receiving from an ARQ Rx entity a status report indicating a reception status of ARQ packets; detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets whose transmission was completed by an ARQ Tx entity; and retransmitting an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets.

Description

Description
METHOD AND APPARATUS FOR PERFORMING AUTOMATIC RETRANSMISSION REQUEST IN A MOBILE
COMMUNICATION SYSTEM
Technical Field
[1] The present invention relates generally to a mobile communication system, and in particular, to a method and apparatus in which an Automatic Retransmission reQuest (ARQ) transmitting (Tx) entity recognizes a transmission failure that an ARQ receiving (Rx) entity has failed to recognize, and automatically retransmits a data packet. Background Art
[2] A Universal Mobile Telecommunication Service (UMTS) system is a 3rd Generation
(3G) asynchronous mobile communication system that is based on Global System for Mobile Communications (GSM) and General Packet Radio Services (GPRS), both of which are European mobile communication systems, and uses Wideband Code Division Multiple Access (WCDMA).
[3] In 3rd Generation Partnership Project (3GPP), which is in charge of UMTS standardization, Long Term Evolution (LTE) is being discussed as the next generation mobile communication system of the UMTS system. LTE, aimed deployment in around 2010, is a technology for implementing high-speed packet based communication at about 100 Mbps. As such, several schemes are under discussion, and the schemes under discussion include one scheme of reducing the number of nodes located in a communication path by simplifying the network configuration, and another scheme of maximally approaching wireless protocols to wireless channels.
[4] FIG. 1 illustrates an exemplary configuration of an Evolved UMTS mobile communication system.
[5] In FTG. 1 , a configuration of Evolved UMTS Radio Access Networks (E-UTRANs or
E-RANs) 110 and 112 is simplified to a 2-node configuration of Evolved Node Bs (ENBs or Node Bs) 120, 122, 124, 126 and 128, and anchor nodes 130 and 132. A User Equipment (UE) 101 accesses an Internet Protocol (IP) network by the E-RAN 135 and 140. The anchor nodes 130 and 132 are denoted by Evolved Gateway GPRS Serving Node (EGGSN). A User Equipment (UE) 101 accesses an Internet Protocol (IP) network by the E-RANs 110 and 112.
[6] The ENBs 120 to 128, nodes corresponding to the existing Node Bs of the UMTS system, are connected to the UE 101 over a wireless channel. Compared with the existing Node Bs, the ENBs 120 to 128 perform more complex functions. In LTE, all user traffics, including real-time services such as Voice over IP (VoIP) service, are serviced over a shared channel. This means that there is a need for an apparatus for collecting status information of UEs and performing scheduling depending thereon. The scheduling is managed by the ENBs 120 to 128.
[7] In LTE, like in High Speed Downlink Packet Access (HSDPA) or Enhanced Uplink
Dedicated Channel (EDCH), Hybrid ARQ (HARQ) is performed between the ENBs 120 to 128 and the UE 101. However, with use of only the HARQ, LTE cannot satisfy various Quality of Service (QoS) requirements. Therefore, a separate ARQ (or outer- ARQ) can be performed in an upper layer, and the outer- ARQ is also performed between the ENBs 120 to 128 and the UE 101.
[8] In this case, LTE will use Orthogonal Frequency Division Multiplexing (OFDM) as wireless access technology in a 20-MHz bandwidth in order to realize a data rate of a maximum of 100 Mbps. In addition, LTE will employ Adaptive Modulation & Coding (AMC) that determines a modulation scheme and a channel coding rate according to channel status of UEs. Many mobile communication systems now under discussion, including LTE, use both HARQ and ARQ as an error correction technique.
[9] HARQ is a technique for soft-combining previously received data with retransmitted data without discarding the previously received data, thereby increasing a reception success rate. More specifically, an HARQ receiving (Rx) entity determines presence/ absence of error in a received packet, and sends an Acknowledged (ARQ ACK) signal or a Non- Acknowledged (ARQ NACK) signal to an HARQ transmitting (Tx) entity according to the presence/absence of error. The HARQ Tx entity performs retransmission of the HARQ packet or transmission of a new HARQ packet according to the HARQ ACK/NACK signal. The HARQ Rx entity soft-combines a retransmitted packet with a previously received packet, thereby reducing an error rate.
[10] However, ARQ, a technique for checking a sequence number of a received packet and sending a retransmission request for a missing packet using a status report, does not soft-combine a previously received packet with a retransmitted packet.
[11] Because both ARQ and HARQ have a function of recovering erroneous packets, it is considered that there is no need to perform ARQ and HARQ together. However, because a sufficiently low packet error ratio cannot be obtained with use of only HARQ, ARQ and HARQ should be performed together in most packet services. In HARQ, because an HARQ ACK/NACK signal is a 1-bit feedback signal, it is difficult to reduce an error rate of the feedback signal through channel coding. Therefore, it is hard to achieve a low packet error rate with use of only HARQ. If an HARQ NACK signal is misrecognized as an HARQ ACK signal, the corresponding packet is completely lost in the HARQ layer. Therefore, reliability of the HARQ ACK/NACK signal acts as an important factor in determining a packet error ratio in the HARQ layer.
[12] An ARQ operation determines an ARQ packet corresponding to a gap among sequence numbers, as a missing packet (or lost packet), and issues a retransmission request for the missing packet. However, when the last packet is lost, there is no gap among the sequence numbers. Therefore, the ARQ Rx entity cannot issue a retransmission request for the last packet. Accordingly, there is a need for a technique for performing fast retransmission even when the last packet is lost in the mobile communication system where both ARQ and HARQ operate together. Disclosure of Invention Technical Problem
[13] An aspect of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages described below. Accordingly, one aspect of the present invention is to provide a method and apparatus for automatically performing retransmission of the last packet using information from an HARQ level when the last packet of an ARQ level is lost in a mobile communication system supporting both ARQ and HARQ.
Technical Solution
[14] According to one aspect of the present invention, there is provided a method for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer. The method includes receiving from an ARQ receiving (Rx) entity a status report indicating a reception status of the ARQ packets; detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets whose transmission was completed by an ARQ transmitting (Tx) entity; and retransmitting an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets.
[15] According to another aspect of the present invention, there is provided an apparatus for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer. The apparatus includes a framing unit for generating ARQ packets by framing a packet from an upper layer; a retransmission buffer for storing copies of the ARQ packets for transmission thereof; a multiplexer for multiplexing the ARQ packets into an HARQ packet; an HARQ processor for transmitting the HARQ packet according to an HARQ process, and recording a transmission completion time of the HARQ packet; a transceiver for modulating the HARQ packet into a radio signal before transmission, and demodulating the HARQ packet, received from an ARQ receiving (Rx) entity, including a status report indicating a reception status of the ARQ packets; and a controller for detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets stored in the retransmission buffer, and controlling the retransmission buffer so as to output an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets. Advantageous Effects
[16] As is apparent from the prevent invention, in the system where HARQ and ARQ operate together, the present invention performs retransmission on the transmission failure that the ARQ Rx entity has failed to recognize, thereby contributing to a reduction in the retransmission delay. Brief Description of the Drawings
[17] The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
[18] FlG. 1 is a diagram illustrating an exemplary configuration of a next generation mobile communication system;
[19] FlG. 2 is a diagram illustrating an example of an ARQ operation in a mobile communication system according to a preferred embodiment of the present invention;
[20] FlG. 3 is a block diagram schematically illustrating HARQ and ARQ processes according to a preferred embodiment of the present invention;
[21] FlG. 4 is a flow diagram illustrating the overall process according to a preferred embodiment of the present invention;
[22] FlG. 5 is a block diagram illustrating a process of determining a transmission completion time according to a preferred embodiment of the present invention;
[23] FlG. 6 is a flow diagram illustrating a detailed process of an ARQ Tx entity according to a preferred embodiment of the present invention; and
[24] FlG. 7 is a block diagram illustrating a structure of an ARQ Tx entity according to a preferred embodiment of the present invention. Best Mode for Carrying Out the Invention
[25] Preferred embodiments of the present invention will now be described in detail with reference to the annexed drawings. In the following description, a detailed description of known functions and configurations incorporated herein has been omitted for clarity and conciseness.
[26] In the next generation mobile communication system including both an ARQ entity and an HARQ entity, the present invention compares the time an ACK signal was generated with the time the transmission of a data packet has been successfully completed, and selectively performs retransmission of the data packet according to the comparison result. Although the configurations and terms of the asynchronous UMTS system will be used in the following description of the present invention, it will be understood by those skilled in the art that a novel ARQ process of the present invention can be applied to other mobile communication systems having the similar technical backgrounds and channel formats without departing from the spirit and scope of the invention.
[27] FlG. 2 illustrates an example of an ARQ operation in a mobile communication system according to a preferred embodiment of the present invention. In a system supporting both ARQ and HARQ, ARQ and HARQ are generally implemented in different protocol layers, and HARQ requiring soft combining is generally included in a lower protocol layer.
[28] In FlG. 2, an ARQ transmitting (Tx) entity 205 transmits Protocol Data Units
(PDUs) 215, 220 and 225 with sequence numbers [x] to [x+2] to an ARQ receiving (Rx) entity 210. For convenience, an ARQ PDU with a sequence number [x] will be referred to herein as an ARQ PDU[x].
[29] The ARQ Rx entity 210 has successfully received an ARQ PDU[x] 230 and an ARQ
PDU[x+l] 235, but has failed to receive an ARQ PDU[x+2] 240. In addition, for some reason, the ARQ Rx entity 210 generates a status report 245. The status report 245 includes the sequence numbers of the ARQ PDUs successfully received at the ARQ Rx entity 210 up to the present time, and the sequence numbers of the reception-failed (or missing) ARQ PDUs. Herein, the sequence numbers of the successfully received ARQ PDUs substantially refer to the ACK signals for the corresponding ARQ PDUs. In addition, the reception-failed ARQ PDU refers to an ARQ PDU that the ARQ Rx entity 210 has failed to receive up to the time the status report 245 is generated, and it is considered that an ARQ PDU, whether or not it has been transmitted by the ARQ Tx entity 205 cannot be known, does not correspond to the reception-failed ARQ PDU.
[30] The ARQ Rx entity 210 cannot perceive its failure to receive a certain ARQ PDU, until the ARQ Rx entity 210 receives an ARQ PDU succeeding the failed ARQ PDU. For example, the ARQ Rx entity 210 can perceive its failure to receive the ARQ PDU[x+2] 240 after the ARQ Rx entity 210 receives an ARQ PDU[x+3]. If the ARQ PDU[x+2] 240 is the last ARQ PDU stored in a transmission buffer (not shown) of the ARQ Tx entity 205, the status report 245 includes only the information indicating successful receipt of up to the ARQ PDU[x+l] 235, because the ARQ Rx entity 210 cannot perceive its failure to receive the ARQ PDU[x+2] 240. In this case, the ARQ Tx entity 205 receiving the status report 245 cannot perceive the need to retransmit the ARQ PDU[x+2].
[31] In the ARQ operation that determines a missing ARQ PDU based on a gap among the sequence numbers, if the last ARQ PDU is lost, the ARQ Rx entity 210 sends no a NACK signal to the ARQ Tx entity 205, as ARQ Rx entity 210 cannot perceive the loss. In this case, therefore, the last ARQ PDU is utterly lost, without being retransmitted in an ARQ level. A preferred embodiment of the present invention solves this problem in an HARQ level.
[32] FlG. 3 schematically illustrates HARQ and ARQ process according to a preferred embodiment of the present invention. In 3GPP, a packet output from each protocol layer is generally referred to as a Protocol Data Unit (PDU). Thus, in the present invention, the terms 'packet' and 'PDU' will be used together.
[33] In FlG. 3, an HARQ Tx entity 310 recognizes a transmission completion time 340 indicating the time the transmission of an HARQ packet 325 has been successfully completed. The transmission of the HARQ packet 325 containing an ARQ packet 345 transmitted by an ARQ Tx entity 305 is successfully completed when the HARQ Tx entity 310 receives an HARQ ACK 330 from an HARQ Rx entity 320. Therefore, the time the HARQ packet 325 that has caused the HARQ ACK 330 was transmitted is the time 340 at which the transmission of the HARQ packet 325 was completed. If the HARQ Tx entity 310 sends the transmission completion time 340 to the ARQ Tx entity 305, the ARQ Tx entity 305 recognizes that the transmission of the ARQ packet 345 contained in the HARQ packet 325 was successfully completed at the time 340.
[34] When the ARQ Tx entity 305 receives from an ARQ Rx entity 315 a status report
355 generated at a time x after the transmission completion time 340, if the status report 355 includes no ACK signal for the ARQ packet 345, the ARQ Tx entity 305 determines that the transmission of the ARQ packet 345 has actually failed.
[35] For example, though the time the HARQ transmission of the ARQ PDU[x+2] was successfully completed is '100', if a status report generated at a time '110' includes no ACK signal for the ARQ PDU[x+2], it means that the HARQ transmission of the ARQ PDU[x+2] has actually failed. Thus, the ARQ Tx entity retransmits the ARQ PDU[x+2 ], even though the status report includes no NACK signal for the ARQ PDU[x+2], i.e. even though the status report includes no retransmission request for the ARQ PDU[x+2 ]. Likewise, in the case where there are multiple ARQ packets that have succeeded in HARQ transmission before generation of a status report, if the ARQ packets were not ACK-ed by the status report, the ARQ Tx entity determines to retransmit the ARQ packets.
[36] The foregoing event occurs when the HARQ Tx entity 310 misrecognizes its transmission failure for an HARQ packet 325 as a transmission success. For example, the event occurs when an HARQ NACK signal is misrecognized as an HARQ ACK signal.
[37] A brief description will now be made of the overall process according to a preferred embodiment of the present invention.
[38] 1. The HARQ Tx entity 310 provides the ARQ Tx entity 305 with information on the time 340 (or transmission completion time) at which the transmission of the HARQ packet 325 was successfully completed.
[39] 2. The ARQ Tx entity 305 recognizes the transmission completion time 340 as the time the transmission of the ARQ packet 345 contained in the HARQ packet 325 was completed.
[40] 3. If a predetermined condition is satisfied, the ARQ Rx entity 315 generates the status report 355 and sends it to the ARQ Tx entity 305. The status report 355 writes a reception status of ARQ packets received up to the time the status report 355 was generated. That is, the status report 355 writes the sequence numbers of the ARQ packets successfully received (i.e. ACK-ed) up to the time the status report 355 was generated, and the sequence numbers of the retransmission-requested (i.e. NACK-ed) ARQ packets. The ARQ Rx entity 315 can write, in the status report 355, information on the time the status report 355 was generated.
[41] 4. Upon receipt of the status report 355, the ARQ Tx entity 305 checks a generation time of the status report 355, and then performs retransmission even though the status report 355 has no retransmission request for the ARQ packets, thereby recognizing that the ARQ Tx entity 305 has failed in transmission of the ARQ packets not ACK-ed by the status report 355, among the ARQ packets whose transmission was successfully completed at an arbitrary time before the generation time of the status report 355.
[42] The terms 'time' used throughout the specification will now be described in more detail.
[43] The present invention uses multiple 'times' that should be equally recognized by a UE and an ENB, like the 'status report generation time' and 'transmission completion time'. As the simplest way of allowing an index indicating a certain time to have the same meaning between two nodes, the UE and the ENB include timers synchronized with each other. However, in general mobile communication, the UE uses the system time broadcasted by the ENB, rather than using the individual synchronized timers.
[44] In mobile communication, a frame is used as a time unit. The frame means a period
(or time) used as a basic unit for transmission/reception. For example, in UMTS, a one-frame length is 10 msec. In the conventional mobile communication system, like in UMTS, the ENB includes a timer (or counter) that increases by 1 at every frame boundary. The timer increases by 1 every 10 msec, and the timer starts at the initiation of the frame. An output of the timer, which increases by 1 at every frame boundary, is called a frame number. As the ENB periodically broadcasts the frame number, the UE and the ENB can identify a frame number of a specific frame.
[45] Therefore, the frame number broadcasted by the ENB can be used as the 'time' used throughout the specification. For example, the status report generation time can be replaced with a frame number of the frame at which a status report was generated, and the transmission completion time can be replaced with a frame number of the frame at which transmission of a packet was completed.
[46] Specifically, the frame number can have a hierarchical structure. For example, in the
LTE system, because a transmission/reception unit has a short period (or time) of 0.5 msec, the system uses a period longer than 10 msec as a unit of a frame and can use 0.5 msec as a unit of a sub-frame. That is, in a system where one frame having a 10-msec length is composed of 20 sub-frames having a 0.5-msec length, a combination of a frame number and a sub-frame number can be used as an index of time. For example, a time 2505.11 means a sub-frame #11 in a frame #2505.
[47] FIG. 4 illustrates the overall process according to a preferred embodiment of the present invention. As illustrated, in a communication system including an ARQ Tx entity 405, an HARQ Tx entity (or HARQ Tx/Rx entity) 410, an HARQ Rx entity (or HARQ Rx/Tx entity) 415, and an ARQ Rx entity 420, ARQ packets are exchanged between the ARQ Tx entity 405 and the ARQ Rx entity 420.
[48] In FTG. 4, the ARQ Tx entity 405 delivers in step 430 an ARQ PDU[x] to the HARQ
Tx entity 410 and the ARQ PDU[x] is transmitted from the HARQ Tx entity 410 to the HARQ Rx entity 415 through an HARQ process. In step 433, the HARQ Rx entity 415 delivers the ARQ PDU[x] to the ARQ Rx entity 420.
[49] In the HARQ process, the HARQ Tx entity 410 recognizes the time the transmission of an HARQ packet including the ARQ packet was completed, and sends information on the time (i.e. transmission completion time) at which the transmission of the HARQ packet was completed, to the ARQ Tx entity 405. The ARQ Tx entity 405 has previously recognized the relationship between an ARQ packet and an HARQ packet containing the ARQ packet, and recognizes a transmission completion time of the ARQ packet based on the transmission completion time of the HARQ packet. For example, a transmission completion time of an ARQ PDU[x] is equal to a time tl 435 at which transmission of an HARQ packet containing the ARQ PDU[x] was completed.
[50] Thereafter, the ARQ Tx entity 405 delivers in step 440 an ARQ PDU[x+l] to the
HARQ Tx entity 410, and the ARQ PDU[x+l] is transmitted to the HARQ Rx entity 415 through an HARQ process. In step 443, an event occurs in which , an HARQ packet containing the ARQ PDU [x+1] has failed to be received at the HARQ Rx entity 415, but the HARQ Tx entity 410 misrecognizes (misconceives) that the HARQ packet has been normally transmitted. The event occurs, for example, when the HARQ Tx entity 410 misrecognizes an HARQ NACK from the HARQ Rx entity 415 as an HARQ ACK, or when the HARQ Tx entity 410 has received an HARQ ACK signal for the ARQ PDU[x+l] even though the HARQ Rx entity 415 has sent no feedback signal (ACK or NACK). [51] Therefore, the HARQ Tx entity 410 delivers the transmission completion time of the
HARQ packet to the ARQ Tx entity 405, misrecognizing that the transmission of the HARQ packet has been successfully made. If the time the HARQ Tx entity 410 has misrecognized that the transmission of the HARQ packet containing the ARQ PDU[x+2] was completed is, for example, a time t2445, the ARQ Tx entity 405 records the time t2445 as a transmission completion time of the ARQ PDU[x+2].
[52] Thereafter, at a time t3 450, as a predetermined condition is satisfied, the ARQ Rx entity 420 triggers (or generates) a status report. The ARQ Rx entity 420 contains, in the status report, reception status information of the ARQ packets received up to the time t3 450. That is, the status report contains an ACK signal indicating sequence numbers for the ARQ packets normally received up to the time the status report was generated, and a NACK signal indicating sequence numbers for the reception-failed ARQ packets. The ARQ Rx entity 420, as it has normally received up to the ARQ PDU[x], contains an ACK signal for the ARQ PDU[x] in the status report. In addition, the ARQ Rx entity 420 can contain in the status report a timestamp indicating the time t3 at which the status report was generated.
[53] In step 455, the status report is delivered to the HARQ Rx entity 415, and the HARQ
Rx entity 415 transmits an HARQ packet containing the status report to the HARQ Tx entity 410 through an HARQ process. In step 460, upon successfully receiving the HARQ packet, the HARQ Tx entity 410 delivers the status report contained in the HARQ packet to the ARQ Tx entity 405.
[54] In step 465, the ARQ Tx entity 405 checks the generation time t3 of the status report, and determines whether the ACK signals for the ARQ packets, whose transmission was completed before the generation time, are included in the status report. In addition, the ARQ Tx entity 405 retransmits the ARQ packets not ACK-ed in the status report, among the ARQ packets whose transmission was completed before the generation time of the status report.
[55] In the foregoing example, because the transmission completion time t2 445 of the
ARQ PDU[x+l] goes ahead of the status report generation time t3 450 and an ACK signal for the ARQ PDU[x+l] is not included in the status report, the ARQ Tx entity 405 retransmits the ARQ PDU[x+l].
[56] FlG. 5 illustrates an process in which an ARQ Tx entity recognizes a transmission completion time of an ARQ packet according to a preferred embodiment of the present invention. The time the transmission of an ARQ packet was completed is the time the transmission of an HARQ packet containing the ARQ packet was completed.
[57] In FlG. 5, an ARQ PDU[x] 510 contained in an HARQ packet is transmitted in step
515, and the HARQ packet successfully arrives at an HARQ Rx entity through n repeated transmissions in step 520. Here, the HARQ Rx entity soft-combines the nth- transmitted HARQ packet with the previously received same HARQ packets, checks presence/absence of error in the combined packet, and transmits an HARQ ACK signal for the HARQ packet to an HARQ Tx entity in the absence of error in step 525.
[58] The HARQ Tx entity recognizes the completion of successful transmission for the
HARQ packet at a time 535 at which it has received an HARQ ACK for the HARQ packet, and determines the time that goes ahead of the reception time 535 of the HARQ ACK by T_feedback 517, as an actual time 530 at which the HARQ packet was successfully transmitted.
[59] For reference, a description of the T_feedback 517 will now be made. In an HARQ operation, if a transmission time of an HARQ packet and a reception time of an HARQ feedback signal are spaced apart by a specific time difference ('propagation time' + 'processing time'), the time difference is referred to as the T_feedback 517 in the present invention. In the HARQ operation, because an HARQ packet and its feedback signal are related (or mapped) in the time axis, there is no need to separately specify to which HARQ packet each feedback signal is mapped.
[60] Therefore, a transmission completion time of an HARQ packet can be calculated as follows.
[61] 'transmission completion time of HARQ packet' = 'reception time of HARQ ACK for
HARQ packet' - T_feedback
[62] A transmission completion time of an ARQ PDU[x] is a transmission completion time of an HARQ packet containing the ARQ PDU[x]. Therefore, the HARQ Tx entity, if transmission of the HARQ packet is completed, notifies the transmission completion time of the HARQ packet to the ARQ Tx entity, and the ARQ Tx entity recognizes a transmission completion time of the ARQ packet using the transmission completion time of the HARQ packet, and uses the recognized transmission completion time in determining whether there is a need for retransmission of the ARQ packet.
[63] A process of the ARQ Tx entity according to a preferred embodiment of the present invention will now be described in more detail.
[64] The ARQ Tx entity, after completing transmission of an ARQ packet, records a transmission completion time of the ARQ packet. The transmission completion time of the ARQ packet is the time the last transmission of an HARQ packet including the ARQ packet was completed, and if the ARQ Tx entity retransmits the ARQ packet for some reason, the transmission completion time of the ARQ packet is updated with the time the retransmission of the ARQ packet was completed. The ARQ Tx entity, as shown in FIG. 5, recognizes the relationship between an ARQ packet and an HARQ packet containing the ARQ packet, and estimates a transmission completion time of the ARQ packet from the transmission completion time of the HARQ packet, reported by the HARQ Tx entity. That is, a transmission completion time of an HARQ packet containing an ARQ PDU[x] is a transmission completion time of the ARQ PDU[x].
[65] Upon receipt of a status report from an ARQ Rx entity, the ARQ Tx entity operates as follows:
[66] ■ The ARQ Tx entity discards the ARQ packets ACK-ed by the status report, and clears the transmission completion time of the ARQ packets.
[67] ■ The ARQ Tx entity compares a generation time of the status report with a transmission completion time of the ARQ packets not ACK-ed by the status report, and retransmits an ARQ packet whose transmission completion time goes ahead of the generation time of the status report, among the non- ACK-ed ARQ packets.
[68] ■ The ARQ Tx entity retransmits the ARQ packets meeting a specific criterion, among the ARQ packets NACK-ed in the status report.
[69] FlG. 6 illustrates a detailed process of an ARQ Tx entity upon receiving a status report according to a preferred embodiment of the present invention.
[70] In FlG. 6, an ARQ Tx entity receives in step 605 a status report from an ARQ Rx entity. In step 610, the ARQ Tx entity checks the time (status report generation time) at which the status report was generated. The status report generation time is the time the status report was generated, and can be included, for example, in the status report in the form of a timestamp. As another method, the status report generation time can be calculated. In this case, for example, the ARQ Tx entity regards, as the status report generation time, the time at which an HARQ packet containing the status report was initially received at an HARQ Rx entity.
[71] In step 615, the ARQ Tx entity analyzes an ACK signal and a NACK signal contained in the status report, and takes an appropriate action according thereto. For example, the ARQ Tx entity discards the ACK-ed ARQ packets from a retransmission buffer, and then clears the transmission completion time.
[72] In step 620, the ARQ Tx entity determines whether there are ARQ packets not ACK/
NACK-ed in the status report, among the ARQ packets having the transmission completion time going ahead of the status report generation time, and retransmits the detected ARQ packets. If a certain ARQ packet is not ACK/NACK-ed in the status report, it means that neither an ACK signal nor a NACK signal for the ARQ packet is included in the status report.
[73] FlG. 7 illustrates a structure of an ARQ Tx entity according to a preferred embodiment of the present invention. As illustrated, an ARQ Tx entity 740 includes a controller 705, a transmission buffer 710, a framing unit 715, and a retransmission buffer 720.
[74] In FlG. 7, the ARQ Tx entity 740 is connected to a multiplexer 725, and the multiplexer 725 multiplexes the ARQ packets delivered from a multiple ARQ Tx entity including the ARQ Tx entity 740, into one HARQ packet. An HARQ processor 730 controls transmission of the HARQ packet through a specific HARQ process. The HARQ process in the HARQ Tx entity refers to a process of transmitting an HARQ packet, determining whether an ACK/NACK signal for the HARQ packet is received, and then retransmits/discards the HARQ packet according to determination result. A transceiver 735 modulates the HARQ packet into a radio signal before transmission, and delivers an HARQ packet obtained by demodulating a received radio signal, to the HARQ processor 730.
[75] A process of the ARQ Tx entity 740 will now be described in more detail.
[76] A packet generated in an upper layer is stored in the transmission buffer 710. The upper layer packet is framed in an appropriate size by the framing unit 715, configured into an ARQ packet with necessary header information including a sequence number inserted therein, and then delivered to the multiplexer 725. Here, a copy of the ARQ packet is stored in the retransmission buffer 720.
[77] The controller 705 receives from the HARQ processor 730 a transmission completion time 700 of an HARQ packet containing the ARQ packet, and calculates a transmission completion time of the ARQ packet using the transmission completion time 700. In addition, the controller 705 receives a status report transmitted by an ARQ Rx entity (not shown) from the HARQ processor 730, analyzes the received status report, and controls transmission/deletion of the data in the transmission buffer 710 and the retransmission buffer 720 depending on the analysis result. In particular, the controller 705 compares a generation time of the status report with a transmission completion time of the ARQ packets, and controls the retransmission buffer 720 so as to output, for retransmission, the ARQ packets which are not ACK-ed by the status report even though their transmission was completed.
[78] While the invention has been shown and described with reference to a certain preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims

Claims
[1] A method for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer, the method comprising: receiving from an ARQ receiving (Rx) entity a status report indicating a reception status of ARQ packets; detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets whose transmission was completed by an ARQ transmitting (Tx) entity; and retransmitting an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets.
[2] The method of claim 1, further comprising: acquiring a generation time of the status report from a timestamp included in the status report.
[3] The method of claim 1, further comprising: determining, as a generation time of the status report, a time at which an HARQ packet containing the status report was initially received.
[4] The method of claim 1, further comprising: discarding the ARQ packets ACK-ed by the status report, and clearing a transmission completion time of the ACK-ed ARQ packets; and retransmitting the ARQ packets NACK-ed by the status report.
[5] The method of claim 1, wherein the status report includes the sequence numbers of the ARQ packets successfully received up to a generation time of the status report, and the sequence numbers of the ARQ packets reception-failed up to the generation time of the status report.
[6] An apparatus for performing Automatic Retransmission reQuest (ARQ) in a mobile communication system including an ARQ layer and a Hybrid ARQ (HARQ) layer, the apparatus comprising: a framing unit for generating ARQ packets by framing a packet from an upper layer; a retransmission buffer for storing copies of the ARQ packets for transmission thereof; a multiplexer for multiplexing the ARQ packets into an HARQ packet; an HARQ processor for transmitting the HARQ packet according to an HARQ process, and recording a transmission completion time of the HARQ packet; a transceiver for modulating the HARQ packet into a radio signal before transmission, and demodulating the HARQ packet, received from an ARQ receiving (Rx) entity, including a status report indicating a reception status of the
ARQ packets; and a controller for detecting an ARQ packet having a transmission completion time going ahead of a generation time of the status report, among the ARQ packets stored in the retransmission buffer, and controlling the retransmission buffer so as to output an ARQ packet not ACK/NACK-ed by the status report, among the detected ARQ packets. [7] The apparatus of claim 6, wherein the controller acquires a generation time of the status report from a timestamp included in the status report. [8] The apparatus of claim 6, wherein the controller determines, as a generation time of the status report, a time at which an HARQ packet containing the status report was initially received. [9] The apparatus of claim 6, wherein the controller: discards the ARQ packets ACK-ed by the status report from the retransmission buffer, and clears a transmission completion time of the ACK-ed ARQ packets; and controls the retransmission buffer so as to output the ARQ packets NACK-ed by the status report. [10] The apparatus of claim 6, wherein the status report includes the sequence numbers of the ARQ packets successfully received up to a generation time of the status report, and the sequence numbers of the ARQ packets reception-failed up to the generation time of the status report.
PCT/KR2007/001836 2006-04-14 2007-04-16 Method and apparatus for performing automatic retransmission request in a mobile communication system WO2007119995A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020060033965A KR100913904B1 (en) 2006-04-14 2006-04-14 Method and apparatus for performing automatic retransmission request in mobile telecommunication system
KR10-2006-0033965 2006-04-14

Publications (1)

Publication Number Publication Date
WO2007119995A1 true WO2007119995A1 (en) 2007-10-25

Family

ID=38328973

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2007/001836 WO2007119995A1 (en) 2006-04-14 2007-04-16 Method and apparatus for performing automatic retransmission request in a mobile communication system

Country Status (4)

Country Link
US (1) US7921347B2 (en)
EP (1) EP1845650A3 (en)
KR (1) KR100913904B1 (en)
WO (1) WO2007119995A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7965771B2 (en) * 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
US7958423B2 (en) * 2006-04-04 2011-06-07 Samsung Electronics Co., Ltd. Method and apparatus for performing hybrid automatic retransmission request (HARQ) in a mobile communication system
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
US9173223B2 (en) 2006-12-07 2015-10-27 Lg Electronics Inc. Method of transferring data in a wireless communication system
WO2008069618A2 (en) * 2006-12-07 2008-06-12 Lg Electronics Inc. Method and user equipment of performing status report in mobile communication system
KR101342365B1 (en) 2006-12-07 2013-12-16 엘지전자 주식회사 Method of transferring data in wireless communication system
US8797879B2 (en) 2006-12-07 2014-08-05 Lg Electronics Inc. Method of transmitting and receiving status report in a mobile communication system
KR101364802B1 (en) 2007-01-08 2014-02-26 엘지전자 주식회사 Method for receiving common channel in wireless communication and terminal thereof
EP2119082A4 (en) 2007-01-09 2013-07-31 Lg Electronics Inc Method of controlling data retransmission in a wireless communication system
WO2008084986A2 (en) 2007-01-09 2008-07-17 Lg Electronics Inc. Method of transmitting and receiving scheduling information in a wireless communication system
WO2008084953A1 (en) * 2007-01-09 2008-07-17 Lg Electronics Inc. Method for reporting channel quality through uplink common channel in wireless communication
WO2008084985A2 (en) 2007-01-09 2008-07-17 Lg Electronics Inc. Method of transmitting and receiving data in a wireless communication system
JP4938858B2 (en) 2007-01-10 2012-05-23 エルジー エレクトロニクス インコーポレイティド Data format configuration method and terminal for mobile communication
CN101578783A (en) 2007-01-10 2009-11-11 Lg电子株式会社 Method for constructing data format in mobile communication and terminal thereof
KR101211758B1 (en) 2007-01-10 2012-12-12 엘지전자 주식회사 Method for generating block data in wireless communication system
KR101461938B1 (en) 2007-01-31 2014-11-14 엘지전자 주식회사 Method for transmitting and receiving system information
KR101455991B1 (en) 2007-01-31 2014-11-03 엘지전자 주식회사 Method for receiving system information in multimedia broadcast/multicast service
KR101426958B1 (en) 2007-02-06 2014-08-06 엘지전자 주식회사 Method of transmitting and receiving data in wireless communication system
US8769591B2 (en) * 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US20080253369A1 (en) 2007-04-16 2008-10-16 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
KR101366332B1 (en) * 2007-04-19 2014-02-21 엘지전자 주식회사 A method of automatic repeat request(ARQ) in communication system
US8402335B2 (en) * 2007-06-22 2013-03-19 Nokia Corporation Status report messages for multi-layer ARQ protocol
DK2183869T3 (en) 2007-08-14 2017-12-11 Nokia Technologies Oy DISTRIBUTION OF RESOURCES, WHICH POSSIBLE PARTIAL FORCED RETRANSMISSION
US8422480B2 (en) * 2007-10-01 2013-04-16 Qualcomm Incorporated Acknowledge mode polling with immediate status report timing
JP2009164699A (en) * 2007-12-28 2009-07-23 Fujitsu Ltd Data retransmission processing method in wireless communication, and wireless communication apparatus using the method
US8787153B2 (en) * 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
US8897149B2 (en) * 2008-03-18 2014-11-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and a transceiver for HARQ failure detection
JP4917563B2 (en) * 2008-03-26 2012-04-18 京セラ株式会社 Wireless communication system, wireless communication device and control method thereof
JP4769834B2 (en) * 2008-03-27 2011-09-07 京セラ株式会社 Wireless communication system, wireless communication apparatus, and wireless communication method
US8018890B2 (en) * 2008-06-25 2011-09-13 Intel Corporation Techniques using a hop-by-hop approach for automatic repeat request (ARQ) in wireless relay networks
US9312989B2 (en) * 2008-07-07 2016-04-12 Cisco Technology, Inc. Importance-based FEC-aware error-repair scheduling
KR101124066B1 (en) 2008-12-03 2012-04-12 한국전자통신연구원 Interaction method between arq and harq for the system with long round trip delay
KR101634074B1 (en) * 2009-04-17 2016-06-28 삼성전자주식회사 Apparatus and method for sending/receiving automatic repeat request feedback message in wireless communication system
KR101789618B1 (en) 2009-11-09 2017-10-25 엘지전자 주식회사 A method for efficiently transmitting control information for supporting multiple antenna transmission scheme and an appratus for the same
WO2013009035A2 (en) * 2011-07-08 2013-01-17 엘지전자 주식회사 Method for transmitting a downlink control channel by a base station in a wireless communication system, and apparatus therefor
US20130039192A1 (en) * 2011-08-08 2013-02-14 Renesas Mobile Corporation Methods, Apparatus and Wireless Device for Transmitting and Receiving Data Blocks
US9275644B2 (en) 2012-01-20 2016-03-01 Qualcomm Incorporated Devices for redundant frame coding and decoding
US9240939B2 (en) * 2013-10-22 2016-01-19 Cisco Technology, Inc. Detecting packet loss and retransmission in a network environment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020093937A1 (en) * 2000-10-21 2002-07-18 Samsung Electronics Co., Ltd. Data transmitting/receiving method in harq data communication system
US6697988B2 (en) * 2000-05-24 2004-02-24 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574979A (en) * 1994-06-03 1996-11-12 Norand Corporation Periodic interference avoidance in a wireless radio frequency communication system
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
US6947394B1 (en) * 1999-04-09 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Flexible radio link control protocol
KR100678154B1 (en) * 1999-12-20 2007-02-01 삼성전자주식회사 Method for automatically repeating retransmission and receiving in data transfer system
FR2818844B1 (en) * 2000-12-22 2003-03-07 Mitsubishi Electricite METHOD FOR TRANSMITTING DATA BETWEEN AT LEAST ONE TRANSMITTER AND AT LEAST ONE RECEIVER, TRANSMITTER, RECEIVER AND TRANSMISSION SYSTEM THEREFOR
US7054316B2 (en) * 2001-04-25 2006-05-30 Nokia Corporation Method and system for interlayer control between re-sequencing and retransmission entities
SE0101846D0 (en) 2001-05-22 2001-05-22 Ericsson Telefon Ab L M Method and system of retransmission
CA2366397A1 (en) * 2001-12-31 2003-06-30 Tropic Networks Inc. An interface for data transfer between integrated circuits
CN1723631B (en) * 2003-01-07 2015-06-03 三星电子株式会社 Apparatus and method for controlling an output buffer in a hybrid automatic repeat request (HARQ) mobile communication system
US8218573B2 (en) * 2003-01-21 2012-07-10 Qualcomm Incorporated Power boosting in a wireless communication system
US7958423B2 (en) 2006-04-04 2011-06-07 Samsung Electronics Co., Ltd. Method and apparatus for performing hybrid automatic retransmission request (HARQ) in a mobile communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6697988B2 (en) * 2000-05-24 2004-02-24 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
US20020093937A1 (en) * 2000-10-21 2002-07-18 Samsung Electronics Co., Ltd. Data transmitting/receiving method in harq data communication system

Also Published As

Publication number Publication date
KR20070102167A (en) 2007-10-18
US7921347B2 (en) 2011-04-05
KR100913904B1 (en) 2009-08-26
EP1845650A2 (en) 2007-10-17
EP1845650A3 (en) 2008-02-06
US20070280193A1 (en) 2007-12-06

Similar Documents

Publication Publication Date Title
US7921347B2 (en) Method and apparatus for performing automatic retransmission request in a mobile communication system
US11101934B2 (en) Method and apparatus for transmitting and receiving status report in a mobile communication system
EP1843504B1 (en) Method and apparatus for performing hybrid automatic retransmission request (HARQ) in a mobile communication system
US7839813B2 (en) Method and apparatus for reordering received packets in mobile telecommunication system
EP1770897B1 (en) Mobile communications method, apparatus and system for packet retransmission
US20080148136A1 (en) Apparatus and method for transmitting/receiving data in a mobile communication system
KR20080047960A (en) Method and apparatus for data transmission of radio link control layer by timer in mobile telecommunication
KR20070108300A (en) Hybrid automatic retransmission request method and apparatus in mobile communication system
KR100849323B1 (en) Apparatus and method for scheduling retransmission in mobile communication system
US9306707B2 (en) Method and apparatus for processing control information included in data unit in a mobile communication system
KR20100051159A (en) Communication system and method for sending or receiving packet therein
KR20090116614A (en) Apparatus and method for processiing radio link control data in mobile telecommunication system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07745999

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC OF 180209

122 Ep: pct application non-entry in european phase

Ref document number: 07745999

Country of ref document: EP

Kind code of ref document: A1