JP5121660B2 - Transmission method and transmission apparatus for communication system - Google Patents

Description

  The present invention relates to a transmission method and transmission apparatus for a communication system, and more particularly to a method and apparatus used for transmission control of a data communication system.

  The present invention also includes US Provisional Patent Application No. 60 / 929,576, filed July 3, 2007, US Provisional Patent Application No. 60 / 929,799, filed July 12, 2007, and filed January 31, 2008. Claims priority to US Provisional Patent Application No. 61 / 006,792 and US Patent Application No. 12 / 137,792 dated June 12, 2008, both of which are hereby incorporated by reference for any purpose. It is included in the present invention as a whole.

  Wireless communication systems can allow wireless devices to communicate without the need for priority connections. As wireless systems have become highly integrated in everyday life, demand for wireless communication systems that support multimedia services such as speech, audio, video, file and web downloads is increasing. In order to accommodate multimedia services for wireless devices, various wireless communication systems and protocols have been developed to meet the increasing demand for multimedia services over wireless communication networks.

  One protocol is the Wideband-Code Division Multiple Access (W-) published by the 3rd Generation Partnership Project (3GPP ™), a collection of many standard development organizations. CDMA). Wideband code division multiple access is a mobile radio interface for wideband spread spectrum communication using direct sequence code division multiple access.

  Such wireless system communications include both single-hop transmission and multi-hop transmission. In single-hop wireless transmission, the source node communicates directly with the destination node. On the other hand, in multi-hop wireless transmission, a source node of a wireless system communicates with a destination node using one or more intermediate nodes, often called relay nodes. In some systems, a relay node is referred to as a relay station, and the combination of a node and a connection between a source node and a destination node is referred to as a transmission path. Systems using relays can be found in any wireless network.

  FIG. 1 is a schematic diagram of a conventional wireless network 100 having both single-hop transmission and multi-hop transmission. The illustrated wireless network 100 of FIG. 1 is based on the standard IEEE (Institute of Electrical and Electronics Engineers) 802.16 family. As shown in FIG. 1, the wireless network 100 includes one or more transmitters, for example, a base station (BS) 110, one or more relay stations 120 including RSs 120a-120c, and one or more including SSs 130a-130d. It has a plurality of subscriber stations (SS) 130.

  In the wireless network 100, communication between a source node (eg, BS 110) and a destination node (eg, SS 130a, SS 130b, SS 130c, SS 130d, etc.) is performed by one or more relay stations 120 (eg, RS 120a, 120b, 120c, etc.). For example, in the wireless network 100, the RS 120a receives data from the BS 110 and transmits the data to another relay station (for example, RS 120b). Alternatively, the RS 120a receives data from another relay station (for example, the RS 120b) and transmits the data to the BS 110. As another example, RS 120c receives data from RS 120b and transmits the data to a corresponding subscriber station (eg, SS 130a). Alternatively, the RS 120c receives data from a subscriber station (eg, SS 130a) and transmits it to the main relay station (eg, RS 120b). These are examples of multi-hop transmission. In single-hop transmission of the wireless network 100, communication between a source node (for example, BS 110) and a destination node (for example, SS 130d) is performed directly. For example, the BS 110 transmits data directly to the SS 130d, and the SS 130d transmits data directly to the BS 110.

  A wireless system 100 as shown in FIG. 1 executes a media access control (MAC) frame format based on the standard IEEE 802.16 family using Orthogonal Frequency-Division Multiple Access (OFDMA). In radio system 100, the transmission time is divided into uplink subframes and downlink subframes, which are variable-length subframes. In general, an uplink subframe has ranging data channels (ranging channels), a channel quality information channel (CQICH), and an uplink data burst including data.

  Further, the downlink subframe includes a preamble, a frame control header (FCH), a UL-MAP, and a downlink data burst area. The preamble is used to provide a synchronization reference. For example, the preamble is used to adjust timing offset, frequency offset, and power. The FCH has frame control information for each connection including, for example, decoding information to the SS 130.

  Downlink MAP (downlink allocation information) and uplink MAP (uplink allocation information) are used to allocate channel access for both uplink and downlink communications. That is, the downlink MAP provides a directory of access slot positions in the current downlink subframe, and the uplink MAP provides a directory of access slot positions in the current uplink subframe. In the downlink MAP, this directory is in the form of one or more downlink MAP information elements (MAP IEs). Each MAP information element in the downlink MAP includes parameters for a single connection (ie, connection with a single SS 13). These parameters are used to determine where the data burst is located in the current subframe, the length of the data burst, the distinction of the intended recipient of the data burst, and one or more transmission parameters. It is done.

  For example, each MAP information element distinguishes the destination device (eg, SS 130a, SS 130b, SS 130c, SS 130d, etc.) where the connection ID (CID) where the data burst is intended and where downlink transmission is defined. Downlink interval usage code (DIUC) representing the downlink interval usage code, OFDMA symbol offset indicating the offset of the OFDMA symbol where the data burst starts, subchannel offset indicating the OFDMA subchannel of the lowest index carrying the burst, etc. Contains. Other parameters are also included in the MAP information element. For example, boosting parameters, parameters indicating some OFDMA symbols, parameters indicating several subchannels, and the like are included in the MAP information element. As used herein, conventional MAC headers (eg, FCH) and MAP information elements are called switched connection control data.

  Each downlink MAP and uplink MAP is followed by a data burst region. The data burst area includes one or more data bursts. Each data burst in the data burst region is modulated and encoded according to the control type of the corresponding switched connection control data. In general, the downlink MAP and the uplink MAP are referred to as packet data units (PDUs) or simply packet data.

  An exemplary transmission control mechanism used in a system such as the wireless network of FIG. 1 is an automatic repeat request (ARQ). Using ARQ, devices in a wireless system (eg, BS 110, RSs 120a, 120b, 120c, SSs 130a, 130b, 130c, 130d) are not being sent to the intended recipient or received in error It is configured to retransmit the packet data at the time. The automatic retransmission request transmission control mechanism is used to communicate the state of data transmitted by a combination of ACKs, NACKs, and timeouts. Exemplary ARQ protocols include Stop and Wait (SAW), Go-Back-N, Selective Repeat (Selective Repeat).

  In the wireless system using the automatic retransmission request transmission control mechanism, when the receiving device receives new or retransmitted packet data, the receiving device generates an ACK or NACK and sends it to the transmitting device. The ACK acts as an indicator of receipt and is included or attached to the message and sent from the receiver to the transmitter to indicate that the receiver has received the transmission data correctly. NACK serves as an indicator of negative receipt and is included or attached to the message to indicate from the receiver to the transmitter that the receiver has received the transmitted data with one or more errors. Sent.

  FIG. 2 is a signal diagram 200 illustrating the operation of the exemplary end-to-end automatic retransmission request transmission control mechanism. As shown in FIG. 2, in a system that performs allocation of distributed resources, each node in the transmission path allocates resources to the next node in the relay path. For example, in a system that performs one distributed resource allocation, BS 110 allocates resources for RS 120a, as depicted by the arrow between BS 110 and RS 120a. Similarly, RS 120a allocates resources for RS 120b, as depicted by the arrows between RS 120a and RS 120b, and so on. In a system that performs central resource allocation, the BS 110 sends control information to all nodes in the transmission path, for example, RS 120a, RS 120b, RS 120c, and SS 130a, in order to perform resource allocation. In any case, after the resource allocation is completed, the BS 110 data is sent to the destination node, SS 130a via the intermediate nodes RS 120a, RS 120b, RS 120c. In addition, BS 110 stores a copy of the data sent to the buffer. In the example of FIG. 2, the data is composed of data of 8 packets.

  The RS 120a may successfully receive eight packets of data, store a copy of the data in its buffer, and send the data to the RS 120b. However, between RS 120a and RS 120b, the data of two packets is lost due to conversion, interference, error, etc., and RS 120b receives only the data of six packets. RS 120b sends six packets of data to RS 120c and stores a copy of the data in its buffer. Similarly, RS 120c receives six packets of data, sends six packets of data to SS 130a, and stores a copy of the data in its buffer. However, if three packets of data are lost between the RS 120c and the SS 130, only three packets of data are successfully received by the SS 130a. Upon receipt of the three data packets, the SS 130a sends an ACK indicator to the BS 110 via the RS 120c, RS 120b, and RS 120c along the uplink transmission path. This ACK indicator is used to indicate and indicate successful receipt of three packets of data. When the BS 110 receives the ACK indicator, the BS 110 wipes out the buffer of data of the three distinguished packets.

  Once the BS 110 clears the buffer, the BS 110 prepares new data for three packets and sends it to the SS 130a. In some cases, the BS 110 communicates with each of the RSs 120a, 120b, 120c so that each RS 120 can receive the correct data from the most direct node in the uplink direction (ie, the upper node). Decide how you want the data to be arranged for retransmission. When the BS 110 decides how to arrange the retransmission, the BS 110 can reallocate resources along the transmission path according to the central resource allocation. Or, in the case of distributed resource allocation, each node in the transmission path reallocates resources to the next node along the transmission path (uplink or downlink). In any case, once resources are reassigned, BS 110 transmits three packets of new data to SS 130a via RS 120a and RS 120b. The RS 120a adds the data of the two packets lost between the RS 120a and the RS 120b to the data retransmitted to the RS 120b (ie, data 2 + 3 ′). RS 120b receives data 2 + 3 ′, transmits data 2 + 3 ′ to RS 120c, and stores new data (ie, data 3 ′) in its buffer. Similarly, the RS 120c receives the data 2 + 3 ′, and adds the data of 3 packets lost between the RS 120c and the RS 130a to the data 2 + 3 ′ to obtain data (5 + 3 ′). RS 120c sends data (5 + 3 ′) to SS 130a and stores a copy of the new data (ie, data (3 ′)) in its purge buffer. The SS 130a receives new data and retransmitted data (ie, data (5 + 3 ′), and transmits an ACK indicator to the BS 110 via the RS 120a, RS 120b, and RS 120c. The transmitted ACK indicator is 8 packets of data. (Ie, ACK (5 + 3 ′)) reception of which 3 packets are new data and 5 packets are retransmitted data.By receiving the ACK indicator, BS 110 receives new data and old data. Erase both from the buffer.

  FIG. 3a is a signal diagram 300a illustrating the operation of an exemplary automatic repeat request transmission control mechanism operable in a system using two-segment or hop-by-hop ARQ. In a system using a transmission control mechanism for a two-segment automatic retransmission request, an access node (for example, intermediate nodes RS120a, RS120b, and RS120c) sends back an ACK indicator to a transmission node (for example, BS110), and the current state of transmission and transmission are accessed. Indicates whether the node has received it successfully. Here, the access node is an intermediate node (eg, RS 120a, RS 120b, RS 120c, etc.) that directly communicates with the intended destination node (eg, SS 130a, SS 130b, SS 130c, SS 130d). For example, the access node corresponding to SS 130a is RS 120c.

  Similar to FIG. 2, FIG. 3a shows that the BS 110 performs resource allocation in a system that transmits control information to all nodes in the transmission path to perform central resource allocation. For example, in the transmission path from the BS 110 to the SS 130a, the BS 110 performs resource allocation to the RS 120a, RS 120b, RS 120c, and SS 130a. Alternatively, in a system that allocates distributed resources, each node in the transmission path allocates resources to the next node along the transmission path (uplink or downlink). For example, in the transmission path from BS 110 to SS 130a, BS 110 performs resource allocation from BS 110 to RS 120a, RS 120a performs resource allocation from RS 120a to RS 120b, RS 120b performs resource allocation from RS 120b to RS 120c, and RS 120c Resource allocation from the RS 120c to the SS 130a is performed. In any case, once resource allocation is completed, BS 110 transmits data to destination node SS 130a via intermediate nodes RS 120a, RS 120b, and RS 120c. In addition, BS 110 stores a copy of the data sent in the buffer. In the example of FIG. 3a, the data consists of 8 packets of data.

  The RS 120a successfully receives the data of 8 packets, stores a copy of the received data in its buffer, and transmits the data to the RS 120b. However, between RS 120a and RS 120b, the data of two packets is lost due to conversion, interference, error, etc., and RS 120b receives only the data of six packets. RS 120b sends six packets of data to RS 120c and stores a copy of the data in its buffer. Furthermore, the RS 120b sends an ACK indicator to the BS 110 to indicate that it has received 6 packets of data.

  The RS 120c receives 6 packets of data, transmits the received 6 packets of data, and stores a copy of the transmitted data in its buffer. RS 120c sends a pre-ACK indicator to BS 110 to indicate that it has received 6 packets of data. However, in the transmission between the RS 120c and the SS 130a, the data of three more packets are lost, and only the data of the three packets are safely received by the SS 130a. Upon reception of the data of the three packets, the SS 130a sends an ACK indicator to the BS 110 via the RS 120a, RS 120b, and RS 120c along the uplink transmission path. The ACK indicator is used to indicate and indicate successful receipt of three packets of data. When the BS 110 receives the ACK indicator, the BS 110 cleans up the buffer of data of the three distinguished packets.

  Once the BS 110 clears the buffer, the BS 110 prepares new data for three packets and sends it to the SS 130a. In some cases, the BS 110 communicates with each of the RSs 120a, 120b, 120c so that each RS 120 can receive the correct data from the most direct node in the uplink direction (ie, the upper node). Decide how you want the data to be arranged for retransmission. When the BS 110 decides how to arrange the retransmission, the BS 110 can reallocate resources along the transmission path according to the central resource allocation. Alternatively, in the case of a system that performs distributed resource allocation, each node in the transmission path reallocates resources to the next node along the transmission path (uplink or downlink). In any case, once resources are reassigned, BS 110 transmits three packets of new data to SS 130a via RS 120a and RS 120b. The RS 120a adds the data of the two packets lost between the RS 120a and the RS 120b to the data retransmitted to the RS 120b (ie, data 2 + 3 ′). RS 120b receives data 2 + 3 ′, transmits data 2 + 3 ′ to RS 120c, and stores new data (ie, data 3 ′) in its buffer. Similarly, the RS 120c receives the data 2 + 3 ′, and adds the data of 3 packets lost between the RS 120c and the RS 130a to the data 2 + 3 ′ to obtain data (5 + 3 ′). RS 120c sends data (5 + 3 ′) to SS 130a and stores a copy of the new data (ie, data (3 ′)) in its purge buffer. The SS 130a receives new data and retransmitted data (ie, data (5 + 3 ′), and transmits an ACK indicator to the BS 110 via the RS 120a, RS 120b, and RS 120c. The transmitted ACK indicator is 8 packets of data. (Ie, ACK (5 + 3 ′)) reception of which 3 packets are new data and 5 packets are retransmitted data.By receiving the ACK indicator, BS 110 receives new data and old data. Erase both from the buffer.

   Similar to FIG. 3a, FIG. 3b is a signal diagram 300b illustrating the operation of an exemplary automatic repeat request transmission control mechanism using pre-ACK or per-hop ACK communication. As shown in FIG. 3a, FIG. 3b shows resource allocation in a system in which BS 110 transmits control information to all nodes in the transmission path, that is, BS 110 transmits control information to RS 120a, RS 120b, RS 120c, and SS 130a. Indicates to execute. Alternatively, in a system that allocates distributed resources, each node in the transmission path allocates resources to the next node along the transmission path (uplink or downlink). In any case, once resource allocation is completed, BS 110 transmits data to destination node SS 130a via intermediate nodes RS 120a, RS 120b, and RS 120c. In addition, BS 110 stores a copy of the data sent in the buffer. In the example of FIG. 3b, the data consists of 8 packets of data.

  The RS 120a successfully receives the data of 8 packets, stores a copy of the received data in its buffer, and transmits the data to the RS 120b. In addition, the RS 120a sends a pre-ACK indicator to the BS 110 to notify that reception of data of 8 packets has been received. However, between RS 120a and RS 120b, the data of two packets is lost due to conversion, interference, error, etc., and RS 120b receives only the data of six packets. RS 120b sends six packets of data to RS 120c and stores a copy of the data in its buffer. Furthermore, RS 120b sends a pre-ACK indicator to BS 110 to indicate that it has received 6 packets of data.

  The RS 120c receives 6 packets of data, transmits the 6 packets of data to the SS 130a, and stores a copy of the transmitted data in its buffer. RS 120c sends a pre-ACK indicator to BS 110 to indicate that it has received 6 packets of data. However, in the transmission between the RS 120c and the SS 130a, the data of three more packets are lost, and only the data of the three packets are safely received by the SS 130a. Upon reception of the data of the three packets, the SS 130a sends an ACK indicator to the BS 110 via the RS 120a, RS 120b, and RS 120c along the uplink transmission path. The ACK indicator is used to indicate and indicate successful receipt of three packets of data.

  Compared to FIG. 3a, however, FIG. 3b illustrates a scenario where the BS 110 prepares 8 packets of new data to send to the SS 130a. As a result, the RS 120a receives 8 packets of new data, and adds 2 packets of data lost between the RS 120a and the RS 120b. Upon receiving the data (ie, data 2 + 8 ′), RS 120b may experience congestion or the buffer may overflow. The RS 120b attempts to transfer the received data 2 + 3 ′ to the RS 120c, and the RS 120c may experience congestion as well or the buffer may overflow. Similar results are obtained when RS 120c adds 3 packets of data previously lost between RS 120c and RS 130a (ie, data (5 + 8 ′)) and data (5 + 8 ′) to SS 130a. Send. That is, the SS 130a may experience congestion or the buffer may overflow.

  Since the number of segments in the transmission path increases, the effect of error detection and correction can be felt more accurately in a multi-pop wireless network than in a single-pop wireless network. In addition, both the intra-cell handover (for example, between RS 120c and RS 120b) and the inter-cell handover (for example, between RS 120c and RS 120 outside the range of BS 110) improve the error detection and correction effects of the wireless network. To do. For example, as shown in FIG. 1, for example, if the SS 130c moves from the RS 120c to the RS 120b, packet data that has not yet been transferred from the RS 120c to the SS 130c before the handover is lost, and end-to-end retransmission of the packet data is performed. Necessary. Thus, conventional error detection and correction in multi-hop transmission causes a significant increase in overhead, resulting in longer delays and wasteful use of resources. US Pat. No. 7,313,513 discloses “a wireless communication system, a wireless communication control device, a wireless communication control method, a wireless communication device, a wireless communication method, and a storage medium”.

  The disclosed embodiments are designed to overcome one or more of the problems set forth above.

  In one exemplary embodiment, the present disclosure is directed to a transmission control method in a wireless communication system. In this method, transmission resources are allocated to at least one segment of a transmission path between a transmission device and a reception device, and the transmission path has one or more intermediate devices, and data is transmitted by the transmission device. Send to receiving device. The method further receives one or more auxiliary reception indicators from the one or more intermediate devices by the transmitting device, the one or more auxiliary reception indicators being transmitted to the receiving device and Relatedly, an allocation of retransmission resources is determined for at least one segment of a transmission path between the transmitting device, the one or more intermediate devices, and the receiving device. Further, the method includes initiating data retransmission based on at least one or more auxiliary reception indicators.

  In another exemplary embodiment, the present disclosure is directed to a wireless communication station for wireless communication. The wireless communication station has at least one memory for storing data and instructions, and at least one processor configured to access the memory. When executing the instructions, the transmission path has one or more intermediate paths. Having a device, determining allocation of transmission resources to at least one segment of a transmission path between the transmitting device and the receiving device, and transmitting data to the receiving device. Further, the at least one processor has one or more auxiliary reception indicators associated with data sent to the receiving device, and one or more auxiliary reception indicators from one or more intermediate devices by the transmitting device. A reception indicator is received and retransmission resource allocation is determined for at least one segment of the transmission path between the transmitting device, the one or more intermediate devices, and the receiving device. Further, the at least one processor is configured to initiate a retransmission of data based on at least one or more of the auxiliary reception indicators.

  In another exemplary embodiment, the present disclosure is directed to a transmission control method in a wireless communication system. The method receives transmission data for transmission to a receiving device by an intermediate device and forwards the transmission data to a next lower intermediate device or the receiving device in a transmission path between the intermediate device and the receiving device. To do. The method also starts a timer that is set according to the round-trip transmission time between the intermediate device and the receiving device, and generates an auxiliary reception indicator. If the intermediate device receives at least one reception indicator and one or more auxiliary reception indicators before the timer expires, the method includes at least one of the generated auxiliary reception indicators. In addition to a reception indicator and one or more subordinate auxiliary reception indicators, at least one of the reception indicators, one or more subordinate auxiliary reception indicators, and the generated auxiliary reception indicator, It transmits to the next lower intermediate device or transmission device in the transmission path between the intermediate device and the transmission device. If the intermediate device does not receive at least one reception indicator or one or more auxiliary reception indicators before the timer expires, the method includes generating the auxiliary reception indicator as described above. Transmit to the next lower intermediate device or transmission device.

  In another exemplary embodiment, the present disclosure is directed to a wireless communication station in wireless communication. The wireless communication station has at least one memory for storing data and instructions, and at least one processor configured to access the memory, and when executing the instructions, the wireless communication device transmits the instructions to the receiving device. Transmission data to be transmitted is received, and the transmission data is transferred to the next lower intermediate device or the reception device in the transmission path between the wireless transmission device and the reception device. The at least one processor starts a timer that is set according to a round trip transmission time between the wireless transmitting device and the receiving device, and generates an auxiliary reception indicator. If the wireless transmission device receives at least one reception indicator and one or more auxiliary reception indicators before the timer expires, the at least one processor may generate the generated auxiliary reception indicator. In addition to at least one reception indicator and one or more subordinate auxiliary reception indicators, at least one reception indicator, one or more subordinate auxiliary reception indicators, and the auxiliary reception generated The indicator is transmitted to the next lower intermediate device or transmission device in the transmission path between the wireless communication device and the transmission device. If the wireless communication device has not received at least one reception indicator or one or more auxiliary reception indicators before the timer expires, the at least one processor may generate the auxiliary reception generated. An indicator is configured to transmit to the next lower intermediate device or transmitting device.

  In another exemplary embodiment, the present disclosure is also directed to a method of operating a wireless communication device in a wireless communication system. The method is such that the first state is an initial state, the device state is set to the first state, the second state is a state where data is transmitted and the relay timer has not yet expired, The device state is changed from the first state to the second state by occurrence of an incentive event. In addition, when the relay timer expires, the method changes the device state from the second state to the third state, starts data retransmission, and the relay timer has not expired. In addition, when the wireless communication device receives any one of the intermediate node NACK indicator, the end node NACK indicator, or the timeout, the device state is changed from the second state to the third state. Further, the method comprises changing the device state from the second state to the fourth state when the wireless communication device receives the termination node NACK indicator and the relay timer has not expired.

  In another exemplary embodiment, the present disclosure is also directed to a wireless communication device for wireless communication. The wireless communication device has at least one memory for storing data and instructions, and at least one processor configured to access the memory. When executing the instructions, the first state is an initial state. Yes, set the device state to the first state. Further, the at least one processor has a second state where data is transmitted and a relay timer has not yet expired, and the occurrence of a first trigger event causes the device state to change from the first state to the first state. Change to the second state. In addition, when the relay timer expires, the at least one processor changes the device state from the second state to the third state, starts data retransmission, and the relay timer expires. If the wireless communication device receives any of the intermediate node NACK indicator, the end node NACK indicator, or the timeout, the device state is changed from the second state to the third state. Further, the at least one processor changes the device state from the second state to the fourth state when the wireless communication device receives the termination node NACK indicator and the relay timer has not expired.

1 is a block diagram of a wireless communication system.

1 is a signal diagram of a conventional wireless communication system using end-to-end ACK messaging. FIG.

1 is a signal diagram of a conventional wireless communication system using pre-ACK or per-hop ACK messaging. FIG.

1 is a signal diagram of a conventional wireless communication system using pre-ACK or per-hop ACK messaging. FIG.

1 is a block diagram of an exemplary wireless communication system in accordance with certain disclosed embodiments. FIG.

2 is a block diagram of an exemplary radio network controller (RNC) according to disclosed embodiments. FIG.

FIG. 4 is a block diagram of an example base station (BS) in accordance with the disclosed embodiments.

2 is a block diagram of an exemplary relay station (RS) according to the disclosed embodiments. FIG.

2 is a block diagram of an exemplary subscriber station (SS) according to disclosed embodiments. FIG.

6 is a flowchart illustrating exemplary packet data processing in accordance with the disclosed embodiments.

6 is a flowchart illustrating exemplary error detection and correction in accordance with the disclosed embodiments.

6 is a flowchart illustrating exemplary error detection and correction in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram illustrating an ACK indicator with a RACK indicator in accordance with the disclosed embodiments.

FIG. 6 is an exemplary block diagram illustrating RACK indicator types according to disclosed embodiments.

FIG. 6 is a state diagram of an example state machine, in accordance with the disclosed embodiments.

  FIG. 4 is a block diagram of an exemplary wireless communication system 400. The exemplary wireless communication system 400 of FIG. 4 is based on, for example, the IEEE (Institute of Electrical and Electronics Engineers) 802.16 standard family. As shown in FIG. 4, a wireless communication system 400 includes one or more radio network controllers (RNCs) 420, eg, RNC 420, one or more base stations (BS) 430, eg, BS 430, one or more It has a relay station (RS) 440, such as RS 440a, RS 440b, and RS 440c, and one or more subscriber stations (SS) 450, such as SS 450a, SS 450b, SS 450c, and SS 450d.

  RNC 420 may be any type of communication device configured to operate in exemplary wireless communication system 400, many of which are widely known. The RNC 420 is responsible for resource management, mobility management, encryption, and the like in the wireless communication system 400. The RNC 420 is also responsible for controlling one or more BSs 430.

  FIG. 5a is a block diagram of an exemplary radio network controller (RNC) according to the disclosed embodiments. As shown in FIG. 5a, each RNC 420 has one or more of the following components. A central processing unit (CPU) 421 configured to execute computer program instructions for performing various processes and methods, a random access memory (RAM) 422 for accessing and storing information and computer program instructions, and a read only A memory (ROM) 423, a memory 424 for storing data and information, a database 425 for storing tables, lists and other data structures, an I / O device 426, an interface 427, an antenna 428, and the like. Each of these components is known and will not be further described here.

  BS 430 is configured to transmit and receive data in wireless communication system 400 and to communicate to or from one or more RS 440 and / or SSs 450, many of which types of communication known in the art. It may be a device. In some embodiments, the BS 430 is referred to as a Node B, a base station system (BTS), an access point, etc., for example. Communication between BSs 430 and RNC 420 may be any combination of wired and / or wireless connections. Communication between the BSs 430 and the RSs 440 may be wireless. Similarly, communication between BSs 430 and SSs 450 may be wireless. According to an exemplary embodiment, BS 430 has a broadcast and reception range in which BS 430 communicates wirelessly with one or more RSs 440 and / or one or more SSs 450. The broadcast range varies depending on the power level, location, and failure (physical, electrical, etc.).

  FIG. 5b is a block diagram of an exemplary base station (BS) according to the disclosed embodiments. As shown in FIG. 5b, each BS 430 has one or more of the following components. At least one central processing unit (CPU) 431 configured to execute computer program instructions for performing various processes and methods, and random access memory (RAM) 432 for accessing and storing information and computer program instructions. And a read only memory (ROM) 433, a memory 434 for storing data and information, a database 435 for storing tables, lists and other data structures, an I / O device 436, an interface 437, an antenna 438, and the like. Each of these components is known and will not be further described here.

  The RS 440 is configured to transmit and receive data wirelessly in the wireless communication system 400 and to communicate to and from the BS 430, one or more RSs 440, and / or one or more SSs 450, many of which are known in the art. Any type of communication device known in the art. Communication between the RS 440, BS 430, one or more RSs 440, one or more SSs 450 may be wireless. According to an exemplary embodiment, RS 440 has a broadcast and reception range in which RS 440 communicates wirelessly with BS 430, one or more RSs 440, and / or one or more SSs 450. The broadcast range varies depending on the power level, location, and failure (physical, electrical, etc.).

  FIG. 5c is a block diagram of an exemplary RS 440 according to the disclosed embodiments. As shown in FIG. 5c, each RS 440 has one or more of the following components. At least one central processing unit (CPU) 441 configured to execute computer program instructions for performing various processes and methods, and random access memory (RAM) 442 for accessing and storing information and computer program instructions And a read only memory (ROM) 443, a memory 444 for storing data and information, a database 445 for storing tables, lists and other data structures, an I / O device 446, an interface 447, an antenna 448, and the like. Each of these components is known and will not be further described here.

  SS 450 may be any type of communication device configured to wirelessly transmit and receive data to and from BS 430 and / or one or more RSs 440 in wireless communication system 400. SS450 is, for example, server, client, desktop computer, laptop computer, network computer, workstation, personal digital assistant (PDA), tablet PC, scanner, telephony device, pager, camera, music equipment, etc. is there. The SS 450 may also include one or more wireless sensors in a wireless sensor network configured to communicate via central and / or distributed communication means. According to one exemplary embodiment, SS450 is a portable computer. In addition, according to another exemplary embodiment, the SS450 may be a fixed computer that operates in a mobile environment such as a bus, train, airplane, ship, car, etc.

  FIG. 5d is a block diagram of an exemplary SS 450 according to the disclosed embodiments. As shown in FIG. 5d, each SS 450 has one or more of the following components. At least one central processing unit (CPU) 451 configured to execute computer program instructions for performing various processes and methods, random access memory (RAM) 452 for accessing and storing information and computer program instructions And a read only memory (ROM) 453, a memory 454 for storing data and information, a database 455 for storing tables, lists and other data structures, an I / O device 456, an interface 457, an antenna 458, and the like. Each of these components is known and will not be further described here.

  Further, each node (eg, BS 430, RSs 440a, 440b, 440c, SSs 450a, 450b, 450c, 450d) in the wireless communication system 400 has one or more timers, referred to herein as “relay retransmission timers”. In one exemplary embodiment, the relay retransmission timer reflects the lifetime value of the data. Each of the one or more relay retransmission timers may be any combination of hardware and / or software. Further, each of the one or more relay retransmission timers includes a mechanism by which the relay retransmission timer is correlated with the transmission of data. That is, each relay retransmission timer is set based on a determined round-trip time to a specific destination node (for example, SS450a, SS450b, SS450c, SS450d, etc.).

For example, the relay retransmission timer for RS 440a is set to a time that takes into account the total transmission time of a round-trip transmission path including RS 440a, RS 440b, RS 440c, and SS 450a. Similarly, the relay retransmission timer for RS 440b is set to a time that takes into account the total transmission time of the round-trip transmission path including RS 440b, RS 440c, and SS 450a, and the relay retransmission timer for RS 440c includes RS 440c and SS 450a. It is set to a time that takes into account the total transmission time of the round trip transmission path. Furthermore, in addition to the round trip transmission time, the total transmission time may include one or more timing offsets such as, for example, data processing, transition gaps between the transmitting and receiving nodes, additional local retransmission times, Is also included. In one exemplary embodiment, the total transmission time Ttotal is defined by the following equation:
Formula 1
Ttotal = Tround_trip + Δt
Here, Round_trip is a round trip transmission time between the transmission node and the transmission destination node, and Δt includes one or a plurality of timing offsets.

  According to one exemplary embodiment, the value associated with each relay retransmission timer is determined during connection establishment, and the value of the relay retransmission timer can be set accordingly. According to other embodiments, when one or more transmission conditions are initially determined and / or when one or more transmission conditions change, a value associated with each relay retransmission timer is transmitted to the network. It is decided while entering. For example, upon joining a network such as the RS 440c wireless communication system 400, component values (eg, Round_trip, Δt, etc.) associated with one or more relay retransmission timers of the RS 440c are determined, and one or more relays are determined. A total value (for example, Ttotal) of the retransmission timer is determined.

  In the exemplary system and method disclosed herein, there are three ARQ modes. The first ARQ mode is referred to herein as an end-to-end mode. That is, the ARQ transmission control mechanism operates from one end of the transmission path (for example, BS 430 or SS 450) to the other end (for example, SS 450 or BS 430) of the same transmission path. The second ARQ mode is referred to herein as a two-segment ARQ mode. In the toe segment ARQ mode, the ARQ transmission control mechanism operates between the “relay link” that is a link between the BS 430 and the access RS 440 (that is, the RS 440 becomes the SS 450 in the transmission path) and the access RS 440 and the service target SS 450. It operates between "access links" which are links. The third ARQ mode is referred to herein as hop by hop ARQ. The hop-by-hop ARQ transmission control mechanism operates between two adjacent nodes in the transmission path. For example, as shown in FIG. 4, hop-by-hop ARQ operates between BS 430 and RS 440a, between RS 440a and RS 440b, between RS 440b and RS 440c, and between RS 440c and SS 450.

  In some embodiments, the toe segment ARQ mode is applicable to tunnel-based and non-tunnel-based transfers. Hop-by-hop ARQ is applicable to non-tunnel-based forwarding and can be supported when RS 440 operates with distributed resource allocation. RS440 structure detection for a certain ARQ mode is performed during RS440 network connection.

  FIG. 6 shows an exemplary flowchart 600 of data processing in a wireless communication system, such as exemplary wireless communication system 400, in accordance with the disclosed embodiments. In particular, FIG. 6 is a diagram for explaining processing by the RS440 of packet data received from the upper RS440 or BS430 and transmitted to the lower RS440 or SS450. The terms “lower” and “upper” are used to describe the relative position of one node to another node. The subordinate nodes are those positioned in the downlink flow between the node under discussion and the receiving node SS450. The upper node is the one positioned in the uplink flow between the node being discussed and the BS 430.

  As shown in FIG. 6, the RS 440 receives packet data from the BS 430 or the upper RS 440 (procedure 605). Using the control information including the packet data header information in the received packet data and / or the separately transmitted MAP information element (IE), the RS 440 determines whether to forward the received packet data to the lower RS 440 or SS 450. Determine (procedure 610). If the packet data is not transferred to the lower RS 440 or SS 450 (No in step 610), the RS 440 processes and discards the designated packet data (step 620). According to one exemplary embodiment, the indicated packet data is packet data included in a received data packet. Alternatively or additionally, the packet data shown is the previously sent data or the subsequent data packet.

  However, if the packet data is transferred to the lower RS 440 or SS 450 (Yes in step 610), the RS 440 determines whether the received data includes one or more retransmission data packets (step 615). . The retransmitted data packet has been previously transmitted to the RS 440, but is a data packet that needs to be retransmitted due to a transmission failure or error. The retransmitted packet data may be included in a data packet that includes new data, or may be transmitted in a data packet that consists solely of retransmitted data. According to one exemplary embodiment, the retransmitted packet data is an indicator or identifier (identifier) of data previously received by the RS 440 and stored in the RS 440 buffer. The RS 440 determines, for example, whether the packet data is to be transmitted or retransmitted using the resource allocation information previously sent by the control station which is the BS 430 or the higher level RS 440. Here, when one data packet in the packet data is retransmission data, the RS 440 determines that the received data includes retransmission data.

  If the RS 440 determines that the received data includes one or more retransmission data (Yes in step 615), the RS 440 uses the indicated packet data along with any new data packets in the received data, The lower RS440 or SS450 retransmits (procedure 625). According to one exemplary embodiment, RS 440 takes the packet data to be retransmitted from its buffer and retransmits the packet data using resources allocated for data retransmission trust. If the packet data is retransmission data, the RS 440 receives only control data from the lower BS 430 or RS 440. That is, the received data includes only traffic and / or application data and does not include user data. If the packet data does not include retransmission data (No in step 615), the RS 440 transmits the received packet data including control information and / or user data to the local RS 440 or SS 450 (step 630).

  Although not shown in FIG. 6, if RS 440 has a relay retransmission timer, RS 440 will be identified by RS 440 and data by transmission (procedure 630) and / or retransmission (procedure 625). The relay retransmission timer is set using a value reflecting the total round-trip transmission time Ttotal.

  FIG. 7 is an exemplary flowchart 700 for data processing in a wireless communication system, such as exemplary wireless communication system 400, in accordance with disclosed embodiments. Specifically, FIG. 7 illustrates the processing of an ACK, NACK, and / or RACK indicator received by the RS 440 from the lower RS 440 or SS 450 for transmission to the upper RS 440 or BS 430.

  As shown in FIG. 7, the RS 440 receives the indicator from the lower RS 440 or SS 450 (procedure 705). If an indicator is received from a subordinate RS 440, the indicator may include an ACK or NACK indicator and one or more RACK indicators. Alternatively, the indicator may include only an ACK or NACK indicator. As yet another example, the indicator may include only one or more RACK indicators. As used herein, one or more RACK indicators are used to distinguish packet data that has been successfully received by the RS 440 from the upper BS 430 or RS 440 and transmitted to the lower RS 440 or SS 450. For example, when BS 430 sent 8 packets of data (ie, data packets 1-8), but RS 440 receives only 6 packets of data (eg, data packets 1, 3, 4, 5, 6, and 8). The RACK indicator has received which 8 packets of data have been successfully received (eg, data packets 1, 3, 4, 5, 6, and 8) and / or which 8 packets of data have been successfully received ( For example, it is used to distinguish data packets 2 and 7). The packet data successfully received by the RS 440 is distinguished directly or indirectly. That is, the ACK, NACK, and / or RACK indicator can indirectly identify information that can identify received packet data, for example, by directly distinguishing received and / or unreceived packet data. The received packet data can be identified.

  After receiving the ACK, NACK, and / or RACK indicator, the RS 440 compares the information contained in the ACK, NACK, and / or RACK indicator with the buffer status information (procedure 710). According to one exemplary embodiment, the RS 440 compares the ACK, NACK, and / or RACK indicator information with the buffer information and identifies packet data received at the destination node. Based on the comparison, RS 440 determines whether a RACK indicator is required (procedure 715). If the RACK indicator is not necessary (No in step 715), the RS 440 transmits the received ACK, NACK, and / or RACK indicator to the upper RS 440 or BS 430.

  If a RACK indicator is needed (Yes in step 715), the RS 440 modifies the received indicator to include the RACK indicator (step 720). For example, the RS 440 includes a RACK indicator in the received indicator. The RS 440 may transmit the ACK, NACK, and / or RACK indicator and the included RACK indicator to the upper RS 440 or BS 430 (procedure 725). Alternatively or additionally, the RS 440 modifies the header information to identify packet data successfully received by the RS 440 from the higher BS 430 or RS 440 and transmitted to the lower RS 440 or SS 450.

  FIG. 8 is an exemplary flowchart 800 for data processing in a wireless communication system, such as exemplary wireless communication system 400, in accordance with the disclosed embodiments. Specifically, FIG. 8 illustrates generation of a RACK indicator by RS 440 when an ACK, NACK, and / or RACK indicator is not received by RS 440 before the associated relay retransmission timer expires.

  As shown in FIG. 8, if the relay retransmission timer expires before RS 440 receives an ACK, NACK, and / or RACK indicator (procedure 805), RS 440 automatically generates a RACK indicator. Then, the generated RACK indicator is transmitted to the upper RS 440 or BS 430 (procedure 810). When RS440 automatically generates RACK indicator without receiving ACK, NACK and / or RACK indicator from lower RS440 or SS450, the generated indicator shall not include ACK or NACK indicator. Can do. Instead, the generated indicator includes only RACK information for that RS 440.

  FIG. 9 illustrates a signal diagram 900 that is one embodiment of a transmission control mechanism consistent with certain disclosed embodiments. Specifically, FIG. 9 shows an example implementation that includes a RACK indicator configured with an ACK or NACK indicator. In the example implementation of FIG. 9, the disclosed relay retransmission timer does not time out before receiving an ACK, NACK and / or RACK indicator from a node in the downlink transmission path. In a system using a signal mechanism as shown in FIG. 9, resource allocation is performed using distributed resource allocation or central resource allocation.

  As shown in FIG. 9, the BS 430 transmits control information to all nodes in a set transmission path, for example, RS 440a, RS 440b, RS 440c, and SS 450a, and allocates resources (ie, a central resource). Assignment). After the resource allocation is completed, the BS 430 sends the packet data to the destination node, for example, SS 450a, via one or more intermediate nodes of the RS 440a, RS 440b, and RS 440c, for example. Further, BS 430 stores a copy of the transmitted packet data in a buffer. In the example of FIG. 9, the packet data is composed of eight data packets (that is, Data (8)).

The RS 440a successfully receives the data of 8 packets, stores a copy of the packet data in the buffer, and sends the packet data to the RS 440b. At the same time that transmits the packet data to RS440b, in one embodiment, RS440a sets the relay retransmission timer _{T 1.} As described above, the relay retransmission timer used for each RS 440a is set to a value that reflects the total round trip time between the RS 440 and the transmission destination node (for example, SS 450a).

While being transmitted from RS 440a to RS 440b, two packets of data may be lost due to conversion, interference, errors, etc., and RS 440b will receive only six packets of data. The RS 440b transmits 6 packet data to the RS 440c, and stores a copy of the transmitted packet data in a buffer. In one embodiment, RS440b can set the relay retransmission timer _{T 2.} Similarly, the RS 440c receives 6 packets of data and transmits the 6 packets of data to the SS 450a. Furthermore, RS440c stores a copy of the transmitted packet data, and if applicable, set the relay retransmission timer T _3. However, if the other three packets of data are lost between the RS 440c and the SS 450a, the SS 450a can safely receive only the three packets of data.

When the SS 450a receives the data of 3 packets, the SS 450a sends an ACK indicator to the BS 430 along the uplink transmission path. As shown in FIG. 9, RS440c receives the ACK indicator before the relay retransmission timer _{T 3} times out. Furthermore, as described above with respect to FIG. 6, RS 440c can compare the information configured with the ACK indicator with the data previously stored in the buffer. Based on the comparison, the RS 440c generates a RACK indicator, configures a RACK indicator together with the ACK indicator, and transfers the ACK and RACK indicator to the RS 440b, which is an upper node. RS440b a relay retransmission timer _{T 2} receives the ACK and configured RACK indicator before the time-out, comparing the data stored in advance buffer information included in the received ACK and / or RACK indicators. Based on the comparison, the RS 440b configures its own RACK indicator together with the ACK and RACK indicators, and determines the data packet received successfully by the RS 440b. RS 440b forwards the ACK and two RAC indicators to RS 440a. Similarly, RS440a the relay retransmission timer _{T 1} is receiving the ACK and two RACK indicators before the time-out, to compare the information that is previously stored in the buffer data included in the ACK and RACK indicators. Based on the comparison, RS 440a configures its own RACK indicator and forwards the ACK and the three RACK indicators to BS 430.

  When the BS 430 receives the ACK and / or RACK indicator, the BS 430 decodes the ACK and / or RACK indicator and determines the transmission state of the packet data between the nodes in the transmission path. Based on the decoding, the BS 430 wipes out the packet data successfully received by the SS 450a from the buffer. The BS 430 prepares new packet data to be transmitted to the SS 450a, and reallocates resources along the transmission path. In the case of using central resource allocation, BS 430 communicates with each of RS 440a, RS 440b, and RS 440c, and each RS 440 receives the correct data from the most direct node in the uplink direction (ie, the upper node). Resources to be used for retransmission data arranged to be able to be determined and assigned. When using distributed resource allocation, each node (eg, BS 430 and RS 440) along the transmission path determines and allocates resources to be used for the re-transmission data arranged. In the example of FIG. 9 (allocated resource allocation), BS 430 is zero (0 in data retransmissions (total −RACKed = 8−8)) along the first hop or segment (ie, between BS 430 and RS 440a). ) Allocate resources and allocate 3 'resources for new data transmissions. BS 430 also allocates 2 resources for data retransmissions (total -RACKed = 8-6) in the second hop or segment (ie, between RS 440a and RS 440b) and 3 'resources for new data transmissions. BS 430 allocates 2 resources for data retransmissions (total -RACKed = 8-6) in the third hop or segment (ie, between RS 440b and RS 440c) and 3 ′ resources for new data transmissions. In addition, BS 430 allocates 5 resources for data retransmissions (total -RACKed = 8-3) in the fourth hop or segment (ie, between RS 440c and SS 450a) and 3 ′ resources for new data transmissions. Once the resource reallocation is done, BS 430 sends a 3 ′ new data packet to RS 440a.

  RS 440a retrieves two data packets lost between RS 440a and RS 440b from the buffer, adds two retransmission data packets to the new data for transmission to RS 440b, and makes Data (2 + 3 ′). The RS 440b receives Data (2 + 3 ′), transmits Data (2 + 3 ′) to the RS 440c, and stores new data Data (3 ′) in the buffer. Similarly, RS 440c receives Data (2 + 3 ′), retrieves the three lost data packets between RS 440c and SS 450a from the buffer and adds 3 to the received data, ie, Data (2 + 3 ′). Two retransmitted data packets are added to make Data (5 + 3 ′). Next, the RS 440c transmits Data (5 + 3 ′) to the SS 450a, and stores a copy of the new data Data (3 ′) in the erasure buffer. SS 450a receives both new data and retransmission data (ie, Data (5 + 3 ′)) and sends an ACK indicator to BS 430 via RS 440c, RS 440b and RS 440a. The transmitted ACK indicator indicates receipt of reception of 8 packets of data (ie, ACK (5 + 3 ′)). At this time, of the 8 packet data, 3 packets are new data and 5 packets are retransmitted data. When BS 430 receives the ACK indicator, it cleans both new and old data from the buffer.

  Although FIG. 9 illustrates the case where an ACK indicator is transmitted from the SS 450a, the SS 450a can also transmit a NACK indicator instead. In either case, error detection and correction is performed as described above. Further, although the signal diagram 900 shows an example implementation of using three RSs 440 in a single transmission path, the number of RSs 440 in the transmission path may be greater or less than the number shown. FIG. 9 illustrates the case where the relay retransmission timer is used during transmission of new data. However, the relay retransmission timer can also be used during data retransmission.

  FIG. 10 shows a signal diagram 1000 that is one embodiment of a transmission control mechanism consistent with certain disclosed embodiments. Specifically, FIG. 10 illustrates a case where the RS440 relay retransmission timer times out without receiving an ACK, NACK and / or RACK indicator from a lower node in the transmission path.

  In the system using the signal mechanism shown in FIG. 10, resource allocation is performed by using distributed resource allocation or central resource allocation. For example, the BS 430 transmits control information to all nodes in a set transmission path, for example, RS 440a, RS 440b, RS 440c, and SS 450a, as shown in FIG. Resource allocation). Although not shown, resource allocation can also be performed by an upper node in the transmission path (eg, allocated resource allocation).

After the resource allocation is completed, the BS 430 sends the packet data to the destination node, for example, SS 450a, via one or more intermediate nodes of the RS 440a, RS 440b, and RS 440c, for example. Further, BS 430 stores a copy of the transmitted packet data in a buffer. In the example of FIG. 10, the packet data is composed of eight data packets (that is, Data (8)). RS 440a successfully receives the data of 8 packets, stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. At the same time that transmits the packet data to RS440b, in one embodiment, RS440a sets the relay retransmission timer _{T 1.} As described above, the relay retransmission timer used for each RS 440a is set to a value that reflects the total round trip time between the RS 440 (eg, RS 440a) and the destination node (eg, SS 450a).

While being transmitted from RS 440a to RS 440b, two packets of data may be lost due to conversion, interference, errors, etc., and RS 440b will receive only six packets of data. The RS 440b transmits 6 packets of data to the RS 440c, and stores a copy of the transmitted data in a buffer. In one embodiment, RS440b sets the relay retransmission timer _{T 2.} However, in the example of FIG. 10, 6 packets of data may be lost between RS 440b and RS 440c. Therefore, the RS 440c and the SS 450a cannot receive data and cannot perform any operation. As a result, neither RS 440c nor SS 450a prepares or sends ACK, NACK and / or RACK indicators along the uplink transmission path towards BS 430. Therefore, as described with respect to FIG. 8 described above, the relay retransmission timer _{T 2} of the RS440b is, ACN from any lower nodes of RS440c or SS450a, without receiving the NACK and / or RACK indicators, time out.

Once relay retransmission timer _{T 2} is the time-out, RS440b generates RACK indicator along the uplink transmission path, and transmits the RS440a. The RACK indicator generated by the RS 440b reflects the data of 6 packets that the RS 440b has successfully received from the RS 440a. However, since RS 440b has not received any ACK, NACK and / or RACK indicators, the RACK indicator generated by RS 440b is not configured with one or more indicators. RS440a a relay retransmission timer _{T 1} is receiving a RACK indicator before the time-out, to compare the information that is previously stored in the buffer data included in the RACK indicator. The RS 440a configures its own RACK indicator based on the comparison, and forwards the two RACK indicators to the BS 430.

  When the BS 430 receives the RACK indicator, the BS 430 decodes the RACK indicator and determines the transmission state of the packet data between the nodes in the transmission path. In the present embodiment, the BS 430 determines the RS 440a that has received 8 data packets and the RS 440b that has received 6 data packets. Furthermore, the BS 430 also determines the RS 440c and the SS 450a that have not received the data packet. Thus, based on the decoding, BS 430 recognizes that no data is cleared from the buffer and no new data is sent. Instead, resources along the transmission path are reallocated and lost packet data is retransmitted. In some cases, BS 430 retransmits resources along the transmission path by communicating with each of RS 440a, RS 440b, and RS 440c so that each RS 440 is the most direct node in the uplink direction (ie, The arranged retransmission data is determined so that correct data can be received from the central resource allocation). In other cases, each node along the transmission path decides to reallocate resources between each node in the transmission path and the next node (ie, allocation of distributed resources).

  In the example of FIG. 10, BS 430 allocates zero (0) resources for data retransmissions (total -RACKed = 8-8) along the first hop or segment (ie, between BS 430 and RS 440a). BS 430 allocates two resources for data retransmissions (total -RACKed = 8-6) along the second hop or segment (ie, between RS 440a and RS 440b). BS 430 also allocates 8 resources for data retransmissions (total -RACKed = 8-0) along the third hop or segment (ie, between RS 440b and RS 440c). BS 430 allocates 8 resources for data retransmissions (total -RACKed = 8-0) along the fourth hop or segment (ie, between RS 440c and RS 450a). Once resource reallocation is performed, BS 430 starts retransmitting packet data.

  The RS 440a retrieves the two data packets lost between the RS 440a and the RS 440b from the buffer, and transmits two retransmission data packets to the RS 440b (ie, Data (2)). RS 440b receives Data (2) and adds six lost data packets between RS 440b and RS 440c. Then, RS440b transmits Data (8) to RS440c. Similarly, RS 440c receives Data (8), stores a copy of the data packet in a buffer, and forwards eight data packets to SS 450a.

  The SS 450a receives the retransmitted data (ie, Data (8)) and transmits an ACK indicator to the BS 430 via the RS 440c, RS 440b, and RS 440a. As shown in FIG. 10, the RS 440c receives the ACK indicator and compares the information included in the ACK indicator with the data previously stored in the buffer. Based on the comparison, the RS 440c generates a RACK indicator, configures the generated RACK indicator with the ACK indicator, and forwards the ACK and the RACK indicator to the upper node RS 440b. RS 440b receives the ACK indicator and the configured RACK indicator and compares the information contained in the ACK and / or RACK indicator with the data previously stored in the buffer. Based on the comparison, the RS 440b configures a unique RACK indicator together with the ACK and RACK indicators, and determines the data packet that the RS 440b has received successfully. RS 440b forwards the ACK and two RACK indicators to RS 440a. Similarly, RS 440a receives ACK and two RACK indicators and compares the information contained in the ACK and RACK indicators with the data previously stored in the buffer. Based on the comparison, RS 440a configures its own RACK indicator and forwards the ACK and the three RACK indicators to BS 430.

  When the BS 430 receives the ACK and RACK indicators, the BS 430 decodes the ACK and RACK indicators and determines the transmission state of the packet data between the nodes in the transmission path. Based on the decoding, the BS 430 clears the packet data successfully received by the SS 450a from the buffer and prepares new packet data to be transmitted to the SS 450a. In the case of using central resource allocation, the BS 430 reallocates resources along the transmission path. Alternatively, when using distributed resource allocation, each of the upper nodes in the transmission path (eg, BS 430 or RS 440) reallocates resources between each upper node and the next node along the transmission path. .

  FIG. 10 illustrates a case where an ACK indicator is transmitted from the SS 450a. The SS 450a can also transmit a NACK indicator instead. In either case, error detection and correction is performed as described above. Further, although the signal diagram 1000 illustrates an example implementation of using three RSs 440 in a single transmission path, the number of RSs 440 in the transmission path may be greater or less than the number shown. FIG. 10 shows a case where the relay retransmission timer is used during transmission of new data, but the relay retransmission timer can also be used during data retransmission.

  FIG. 11 shows a signal diagram 1100 that is one embodiment of a transmission control mechanism consistent with certain disclosed embodiments. Specifically, FIG. 11 illustrates a case where ACK and RACK indicators are lost along the uplink transmission path (that is, the transmission path from SS 450a to BS 430). That is, in FIG. 11, the RS440 relay retransmission timer times out without receiving an ACK, NACK and / or RACK indicator from a lower node in the transmission path.

  In the system using the signal mechanism shown in FIG. 11, resource allocation is performed by using distributed resource allocation or central resource allocation. For example, the BS 430 transmits control information to all nodes in a set transmission path, for example, RS 440a, RS 440b, RS 440c, and SS 450a, as shown in FIG. Resource allocation). Although not shown, resource allocation can also be performed by an upper node in the transmission path (eg, allocated resource allocation).

After the resource allocation is completed, the BS 430 sends the packet data to the destination node, for example, SS 450a via one or more intermediate nodes of the RS 440a, RS 440b, and RS 440c, for example. Further, BS 430 stores a copy of the transmitted packet data in a buffer. In the example of FIG. 11, the packet data consists of eight data packets (that is, Data (8)). RS 440a successfully receives the data of 8 packets, stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. At the same time that transmits the packet data to RS440b, in one embodiment, RS440a sets the relay retransmission timer _{T 1.} As described above, the relay retransmission timer used for each RS 440a is set to a value that reflects the total round trip time between the RS 440 and the transmission destination node (for example, SS 450a).

While being transmitted from RS 440a to RS 440b, two packets of data may be lost due to conversion, interference, errors, etc., and RS 440b will receive only six packets of data. The RS 440b transmits 6 packet data to the RS 440c, and stores a copy of the transmitted packet data in a buffer. In one embodiment, RS440b sets the relay retransmission timer _{T 2.} Similarly, the RS 440c receives 6 packets of data and transmits the 6 packets of data to the SS 450a. Furthermore, RS440c stores a copy of the transmitted data in the buffer, and if applicable, set the relay retransmission timer T _3. However, if the other four packets of data are lost between the RS 440c and the SS 450a, the SS 450a can safely receive only two packets of data.

When the SS 450a receives the 2-packet data, the SS 450a sends an ACK indicator to the BS 430 along the uplink transmission path. As shown in FIG. 11, RS440c receives the ACK indicator before the relay retransmission timer _{T 3} times out. Further, as described above with respect to FIG. 6, RS 440c compares the information configured with the ACK indicator with the data previously stored in the buffer. Based on the comparison, the RS 440c generates a RACK indicator, configures the RACK indicator together with the ACK indicator, and transfers the ACK indicator and the configured RACK indicator to the upper node RS 440b.

However, in the example of FIG. 11, RS440b can not receive the ACK indicator and configured RACK indicator before the relay retransmission timer _{T 2} times out. The ACK indicator and configured RACK indicator may be lost due to conversion, interference, errors, etc. Accordingly, as description of FIG. 8 described above, the relay retransmission timer _{T 2} of the RS440b is, ACN from any lower nodes of RS440c or SS450a, without receiving the NACK and / or RACK indicators, time out.

Once relay retransmission timer _{T 2} is the time-out, RS440b generates RACK indicator along the uplink transmission path, and transmits the RS440a. The RACK indicator generated by the RS 440b reflects the data of 6 packets that the RS 440b has successfully received from the RS 440a. However, since RS 440b has not received any ACK, NACK and / or RACK indicators, the RACK indicator generated by RS 440b will not be configured with other ACK, NACK or RACK indicators.

Similarly, RS440a compares the relay retransmission timer T ₁ is receiving a RACK indicator before the time-out, stored in advance buffer information included in the RACK indicator data. Based on this comparison, RS 440a configures its own RACK indicator and forwards two RACK indicators to BS 430.

When the BS 430 receives the RACK indicator, the BS 430 decodes the RACK indicator and determines the transmission state of the packet data between the nodes in the transmission path. In the present embodiment, the BS 430 can determine the RS 440a that has received 8 data packets and the RS 440b that has received 6 data packets. However, if RS 440c and SS 450a receive a subset of data packets, BS 440c cannot determine which data packet RS 440c and SS 450a received successfully. Thus, based on this decoding, BS 430 does not wipe out data from the buffer and does not send new data. Instead, resources along the transmission path are reallocated and lost packet data or data that was not successfully received is retransmitted. In some cases, BS 430 communicates with each of RS 440a, RS 440b, and RS 440c so that each RS 440 can receive the correct data from the most direct node in the uplink direction (i.e., the superior node). Next, the arranged retransmission data is determined. BS 110 then reallocates resources along the transmission path (ie, central resource allocation).
In other cases, each upper node along the transmission path reallocates resources between each upper node along the transmission path and the next node (ie, distributed resource allocation).

  In the example of FIG. 11, BS 430 allocates zero (0) resources for data retransmissions (total -RACKed = 8-8) along the first hop or segment (ie, between BS 430 and RS 440a). BS 430 allocates 2 resources for data retransmissions (total -RACKed = 8-6) along the second hop or segment (ie, between RS 440a and RS 440b). BS 430 also allocates 8 resources for data retransmissions (total -RACKed = 8-0) along the third hop or segment (ie, between RS 440b and RS 440c). BS 430 allocates 8 resources for retransmissions (total—RACKed = 8−0) along the fourth hop or segment (ie, between RS 440c and RS 450a). Once resource reallocation is performed, BS 430 starts retransmitting packet data.

  The RS 440a retrieves the two data packets lost between the RS 440a and the RS 440b from the buffer, and transmits two retransmission data packets to the RS 440b (ie, Data (2)). RS 440b receives Data (2) and adds six lost data packets between RS 440b and RS 440c. Then, RS440b transmits Data (8) to RS440c. Similarly, RS 440c receives Data (8), stores a copy of the data packet in a buffer, and forwards eight data packets to SS 450a.

  The SS 450a receives the retransmitted data (ie, Data (8)) and transmits an ACK indicator to the BS 430 via the RS 440c, RS 440b, and RS 440a. As shown in FIG. 11, the RS 440c receives the ACK indicator and compares the information included in the ACK indicator with the data stored in the buffer in advance. Based on this comparison, the RS 440c generates a RACK indicator, configures the generated RACK indicator with the ACK indicator, and transfers the ACK and the RACK indicator to the upper node RS 440b. RS 440b receives the ACK indicator and the configured RACK indicator and compares the information contained in the ACK and / or RACK indicator with the data previously stored in the buffer. Based on this comparison, the RS 440b configures the generated RACK indicator with the ACK and RACK indicators to determine the data packet that the RS 440b has received successfully. RS 440b forwards the ACK and two RACK indicators to RS 440a. Similarly, RS 440a receives ACK and two RACK indicators and compares the information contained in the ACK and RACK indicators with the data previously stored in the buffer. The RS 440a configures the generated unique RACK indicator based on the comparison, and forwards the ACK and the three RACK indicators to the BS 430.

  When the BS 430 receives the ACK and RACK indicators, the BS 430 decodes the ACK and RACK indicators and determines the transmission state of the packet data between the nodes in the transmission path. Based on this decoding, the BS 430 wipes out the packet data successfully received by the SS 450a from the buffer. The BS 430 prepares new packet data and transmits it to the SS 450a. Accordingly, resources along the transmission path are reassigned accordingly.

    Although FIG. 11 illustrates the case where the ACK indicator is transmitted from the SS 450a, the SS 450a can also transmit the NACK indicator instead. In either case, error detection and correction is performed as described above. Further, although the signal diagram 1100 illustrates an implementation of an embodiment that uses three RSs 440 in a single transmission path, the number of RSs 440 in the transmission path may be greater or less than the number shown. Further, FIG. 11 shows a case where the relay retransmission timer is used during transmission of new data, but the relay retransmission timer can also be used during data retransmission.

FIG. 12 is a signal diagram illustrating exemplary ACK and RACK indicators, as well as certain disclosed embodiments. In order to explain the ACK and RACK indicators, the example of FIG. 9 is used in FIG. BS 430 sends 8 packets of data to RS 440a. When RS 440a successfully receives it, it sends 8 packets of data to RS 440b. When the RS 440b receives it successfully, it sends 6 packets of data to the RS 440c. When RS 440c receives it successfully, it sends 6 packets of data to SS 450a. However, the SS 450a successfully receives only 3 packets of data, and therefore prepares and sends an ACK indicator that confirms the receipt of 3 packets of data.

As shown in FIG. 12, the ACK indicator generated by the SS 450a has 8 data areas in which the SS 450a can be discriminated from the data of 3 packets received successfully. In the example of FIG. 12, a 1-bit data area is shown, but the data area can have any size and configuration. As shown in FIG. 12, the SS 450 can generate an ACK indicator having a bit stream of “11000100”. The SS 450a can send the generated ACK indicator to the RS 440c.

RS 440c can compare the information provided by the ACK indicator. That is, it is the identity of the data packet successfully received by the SS 450a, and is compared with the data packet successfully received by the RS 440c and the data packet indicated that the SS 450a has been successfully received. The RS 440c can generate a RACK indicator that discriminates a data packet that has been successfully received by the RS 440c, but is not notified by the ACK indicator. For example, an indicator “don't care” or “no additional information” indicated by “−” may be inserted into the data received by the RS 440c and notified by the received ACK indicator. it can. They have the generated RACK indicator along with the received ACK indicator. As shown in FIG. 12, the RACK indicator generated by the RS 440c is described as “--110-10”, and the bit stream of the ACK and the RACK indicator is “11000100”, followed by “--110-10”. In some embodiments, the fact that a RACK indicator has been added to the ACK indicator can be indicated to the control part of the message, for example by using a bit in the message header. RS 440c may send ACK and included RACK indicator to RS 440b.

RS 440b can compare the information provided by the ACK indicator and the information that the RACK indicator has. That is, it is the identity of the data packet successfully received by the SS 450a and the RS 440c, and the data received successfully by the RS 440b is compared with the data packet successfully received by the SS 450a in the ACK indicator and the RS 440c in the RACK indicator. The RS 440b can generate a RACK indicator for discriminating a data packet that has been successfully received by the RS 440b, but is not notified by the ACK and / or RACK indicator. In the data received successfully by the RS 440b and notified by the received ACK and / or RACK indicator, for example, an indicator “don't care” or “no additional information” indicated by “−” is displayed by the RS 440b. Can be inserted. They include the generated RACK indicator along with the received ACK and RACK indicators. As FIG. 12 shows, the RACK indicator generated by the RS 440b is described as “−−−− 0−−0”, and the bit stream of the ACK and the RACK indicator is “11000100”, “−−110−10”, and Followed by "---- 0--0". As described above, in some embodiments, the fact that a RACK indicator has been added to the ACK indicator can be indicated to the control section of the message, for example, by using a bit in the message header. In this example, RS 440b indicates in the message header that all bits for this RACK are “don't care”. RS 440b may send ACK and included RACK indicator to RS 440a.

The RS 440a can compare the information contained in the RACK indicator provided by the ACK and the included RACK indicator. That is, it is the identity of the data packet successfully received by SS450a, RS440c, and RS440b, and the data successfully received by RS440a is compared with the data that was successfully received by SS450a in the ACK indicator and RS440c, RS440b in the RACK indicator. To do. Based on the comparison, the RS 440a can generate a RACK indicator for discriminating a data packet successfully received by the RS 440a, but is not notified by the ACK and / or RACK indicator. In the data received successfully by the RS 440a and notified by the received ACK and / or RACK indicator, for example, an indicator “don't care” or “no additional information” indicated by “−” is displayed by the RS 440a. Can be inserted. They have a generated RACK indicator along with the received ACK and RACK indicators. As shown in FIG. 12, the RACK indicator generated by the RS 440a is described as “---- 1-1”, and the bit stream of the ACK and RACK indicator is “11000100”, “−110-10”, and Followed by "---- 0--0". RS 440a may send ACK and included RACK indicator to BS 430.

FIG. 13 is a diagram illustrating different types of RACK indicators. As shown in FIG. 13, there are four types of RACKs that are used to represent one or more included RACK indicators. In general, in the disclosed embodiment, each RS 440 treats the received and indicated data in the ACK indicator as “don't care” and is either an intermediate node or an access node ( Only the data received by RS440) is notified. According to FIG. 13, the ACK indicator identifies blocks 1 and 7 successfully received by SS450. In FIG. 13, blocks 1 and 7 are filled with gray.

RACK type 0 is referred to herein as “selective RACK MAP”. Within RACK type 0, the ACK block sequence number (BSN) is reused in the RACK indicator to conserve resources. Therefore, in the case of this RACK type, only 4 data blocks are notified by the RACK indicator. Since the blocks 1 and 7 are notified by the ACK indicator, the four data blocks are 3, 5, 6, and 8. In the figure, blocks 3, 5, 6 and 8 are shaded in gray, and blocks 1 and 7 are shaded in gray. By using the type 0 selective RACK MAP for this hop or segment, the RACK data stream becomes “00101101”.

RACK type 1 is referred to herein as “accumulative RACK MAP”. RACK type 1 is used when there are continuous data blocks that require notification. In this example, there are four continuous blocks to notify in the RACK indicator. The data blocks are 2, 3, 4 and 5 data blocks. Therefore, the data stream “0100” is used to indicate that 4 data blocks are ACKed. Blocks 2, 3, 4 and 5 are shaded in gray, and blocks 1 and 7 are shaded in gray. The data stream starts next to the BSN. By using a type 1 cumulative RACK MAP for this segment, we start with the BSN and use the first 4 bits to indicate that there are 4 continuous data blocks (in this case "0010" has 4 other bits And the RACK data stream is “00100000”. Alternatively, using a Type 1 cumulative RACK MAP for this segment indicates that there are 4 consecutive data blocks starting from the BSN and using the last 4 bits (in this case after the other 4 bits) Followed by “0100”), the RACK data stream is “00000100”.

RACK type 2 is referred to herein as “accumulative and selective RACK MAP”. RACK type 2 is used when there are continuous data blocks and several divided data blocks. In this example, in addition to ACK data blocks 1 and 7, data blocks 2, 3, 4, 6, and 8 also require notification. Therefore, the data stream “0011” is used in the selective RACK MAP to indicate data blocks 2-4. The data stream “10101” starting from the last listed block in the selective RACK MAP is used to indicate blocks 6 and 8. That is, in the type 2 cumulative and selective RACK MAP, the first data block indicated as “1” identifies the last block indicated in the selective RACK MAP. In FIG. 13, blocks 1 and 7 are filled with gray, and blocks 2, 3, 6, and 8 are shaded in gray. The portion where the selective RACK MAP and the type 2 accumulative and selective MAP overlap is filled with diagonal lines. The type 2 cumulative and selective RACK MAP RACK data stream of this segment starts at the BSN and becomes “01110101”. Alternatively, using this type of type 2 accumulative and selective RACK MAP RACK, the data stream starts at BSN and becomes “10101011”. In any case, the RACK data stream is any combination of bits representing “011” and “10101”.

The RACK3 type is referred to herein as an “accumulative R-block sequence”. The RACK3 type is used to discriminate between ACK and NACK of the notified block. Here, “1” is ACK and “0” is NACK. In this example, in addition to data blocks 1 and 7 of ACK, data blocks 2 and 3 are notified as ACK, data blocks 4 to 7 are notified as NACK, and data block 8 is notified as ACK. Therefore, the sequence ACK MAP is “101”, and the lengths of the subsequent blocks are “0010”, “0100”, and “0001”.

Using the exemplary ACK and RACK indicators, for example, a control node such as BS 430 can obtain information and decide to allocate resources to each segment. For example, a required number of resources can be extracted in resource allocation. In one embodiment, for retransmission according to the number of unshown bits in the selective RACK MAP (RACK types 0 and 2) and the length of the block sequence (RACK types 1, 2 and 3). The number of resources requested for is determined. In data retransmission, the exact number of resources required to be retransmitted can be extracted. For example, in the selective or cumulative RACK MAP (RACK type 0, RACK type 1, and RACK type 2), in the data indicated as “0”, and in the cumulative R-block sequence ACK MAP, It is determined that the data shown in the sequence of NACK blocks is to be retransmitted.

FIG. 14 is an exemplary ARQ state diagram 1400 according to certain disclosed embodiments. In general, state diagrams are used to depict the state and / or operation of a state machine for one or more cause events. A state machine is a device or apparatus that stores the state of a device or apparatus, changes the state of the device or apparatus, and causes one or more operations to be performed in response to a causal event.

A state machine can be implemented using any combination of software and / or hardware. In one embodiment, each RS 440 and BS 430 can be configured to have one and multiple state machines. Please refer to FIG. In one exemplary embodiment, each RS 440 and BS 430 includes software and hardware stored in RAM 442 or ROM 443, etc. configured to perform processing or operations based on one or more causal events. One or more state machines implemented by using a combination of For example, if a causal event is received and / or recognized by the RS 440, an interruption is sent to the CPU 441 and the CPU 441 begins one or more processes. In some embodiments, the state machine is associated with a series of transmissions to a particular receiving device (eg, SS450 and / or BS430, etc.). In other embodiments, the state machine is associated with each transmission to a particular receiving device (eg, SS 450 and / or BS 430, etc.). The depiction in FIG. 14 is to be referred to as an exemplary ARQ state machine for RS 440 for purposes of simplicity, and is not limited thereto. However, BS 430 may also implement an ARQ state machine and have the functionality disclosed in state diagram 1400 of FIG.

As shown in FIG. 14, an exemplary ARQ state machine of RS 440 and / or BS 430 may have multiple states (eg, Not Sent 1410, Outstanding 1420, Done 1430, and Discard 1440, Waiting for Retransmission 1450, etc.). Yes, the operation of the ARQ state machine transitions from one state to another. In one exemplary embodiment, the ARQ state is defined by an ARQ control block, or tunnel data unit (TDU). The TDU is used to combine several packet data units (PDUs) or ARQ data blocks into one transmission data unit. The exemplary ARQ state diagram shown in FIG. 14 can be applied to any data unit transmission including PDUs, TDUs, ARQ data blocks, and the like.

The state of the ARQ state machine of the RS 440 before data is transmitted by the RS 440 is “Not Sent 1410”. In some embodiments, the RS440 ARQ state machine is initialized or initialized and transitions to “Not Sent 1410”. When data is sent to other nodes on the network, the RS440 ARQ state machine transitions to “Outstanding 1420” and maintains the “Outstanding 1420” state until one or more causal events occur. . For example, if no data error occurs, the RS 440 receives an ACK from the end node (eg, SS 450), and thus the A440 state machine of the RS 440 transitions from “Outstanding 1420” to “Done 1430”. However, if an RS 440 receives an ACK from another intermediate node (eg, another RS 440) before receiving an ACK from the end node (eg, SS 450) (in this case, one node can safely transfer data to the end node). RS440's ARQ state machine maintains an “Outstanding 1420” state. Then, it waits for retransmission between another intermediate node and the end node. In one exemplary embodiment, when the RS 440 receives an ACK from an intermediate node, instead of transitioning from one state to another, the RS 440 ARQ state machine maintains an “Outstanding 1420” state.

A causal case causes RS440 to transition from “Outstanding 1420” to “Waiting for Retransmission 1450”. For example, if “ARQ_Retry_Timeout” occurs, the ARQ state machine of RS 440 transitions to “Waiting for Retransmission 1450”. The occurrence of “ARQ_Retry_Timeout” reflects the passage of a predetermined period related to the time at which data transmission was attempted. The RS 440 ARQ state machine maintains the “Waiting for Retransmission 1450” state until an ACK is received from an end node or another intermediate node, or data is retransmitted. Similarly, when receiving an NACK from an end node (eg, SS450) or an intermediate node (eg, another RS440), the RS440 ARQ state machine transitions from “Outstanding 1420” to “Waiting for Retransmission 1450”. The RS440 ARQ state machine maintains a “Waiting for Retransmission 1450” state until a causal event is received. In one exemplary embodiment, the A440 state machine of the RS 440 “Waiting for Retransmission” until an ACK is received from an end node or other intermediate node, or data is transmitted or received, or data is retransmitted. The state of “1450” is maintained.

  In one exemplary embodiment, when the RS 440 receives an ACK from another intermediate node or needs to retransmit data, the RS 440 ARQ state machine changes from “Waiting for Retransmission 1450” to “Outstanding 1420”. Transition. In general, in performing data retransmission, data can be retransmitted before the state transition, or the state can change before the data retransmission. However, if the data transmission or data retransmission is not completed within the lifetime value of the data, the data is discarded and the RS440 ARQ state machine transitions to “Discard 1440”. This state in which data transmission is not completed in the lifetime value of data is referred to as “Data_Lifetime”. In another exemplary embodiment, instead of transitioning from “Waiting for Retransmission 1450” to “Outstanding 1420” upon receipt of an ACK from an intermediate node, the RS440 ARQ state machine may use one or more predetermined factors. The state of “Waiting for Retransmission 1450” is maintained until the event occurs.

  In the two-segment ARQ mode, there are two types of state machines, an access link ARQ state machine and a relay link ARQ state machine. The access link ARQ state machine uses the access link and performs operations related to the connection between the SS 450 and the own access RS 440 (that is, the network access point to the SS 450). The relay link ARQ state machine uses the relay link and performs operations related to transmission between the BS 430 and the access RS 440. When operating in the two-segment ARQ mode, if an ARQ block or TDU is converted or lost in the relay link, the BS 430 schedules retransmission to the access RS 440. Correspondingly, if an ARQ block or TDU is converted within the access link, the RS 440 schedules a retransmission to the SS 450. When the intermediate RS 440 exists between the BS 430 and the access RS 440, the intermediate RS 440 transfers the ARQ block and ARQ information between the BS 430 and the access RS 440.

  In a system using non-tunnel mode, an ARQ information element (IE) corresponding to non-tunnel transmission is used by BS 430 and RS 440 to indicate ACK and / or NACK in data transmission between BS 430 and RS 440. In a system using tunnel mode, ARQ IE for tunnel packet transmission is used by BS 430 and RS 440 to indicate ACK and / or NACK in data transmission between BS 430 and access RS 440. In both modes (i.e., tunnel and non-tunnel modes), the ARQ IE is carried as a combined MAC PDU with a combined payload (i.e., "Piggybacked") or as a payload of a stand-alone MAC PDU.

  The disclosed embodiments can be implemented in any structure network utilizing wireless technologies, protocols, or standards. Thus, the disclosed embodiments allow the system to more effectively utilize resources. By arranging packet data retransmissions, the disclosed embodiments can achieve improved performance. In particular, the disclosed embodiments can reduce signal processing time and improve data traffic flow for error detection and data retransmission in wireless networks. In particular, the disclosed systems and methods improve error detection and correction in wireless networks with multi-hop transmission. Further, the disclosed systems and methods can be used to move over a wireless network with intra-cell handover (eg, between RS 440c and RS 440b) and inter-cell handover (eg, between RS 440c and RS 440 that are out of range of BS 430). Reduce sexual effects.

  While preferred embodiments of the present invention have been described above, it will be apparent to those skilled in the art that various modifications and variations can be made in this system and method for error detection and correction in communication networks. . The described criteria and examples should be regarded as illustrative only, with the true scope of the disclosed embodiments being indicated by the following claims and their equivalents.

Claims (7)

Receive transmission data for transmission to the receiving device by the intermediate device,
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the intermediate device and the receiving device ;
To start the timer,
Generate an auxiliary reception indicator,
If the intermediate device receives at least one reception indicator and one or more auxiliary reception indicators before the timer expires,
Adding the generated auxiliary reception indicator to at least one of the reception indicators and one or more subordinate auxiliary reception indicators;
At least one reception indicator, one or more subordinate auxiliary reception indicators, and the added and generated auxiliary reception indicator, the next lower intermediate in the transmission path between the intermediate device and the transmitting device; Send to device or sending device,
If the intermediate device has not received at least one reception indicator or one or more auxiliary reception indicators before the timer expires,
The generated auxiliary reception indicator is transmitted to the next lower intermediate device or transmission device at the end of the timer ,
Determining whether the transmitted data includes new data;
If the transmission data includes new data, store the new data in the storage area of the intermediate device;
Determining whether the transmission data includes retransmission data;
If the transmission data includes retransmission data, capture the retransmission data from the storage area of the intermediate device;
A transmission control method for a wireless communication system, further comprising transferring the transmission data and the retransmission data to a next intermediate device or the reception device in a transmission path between the intermediate device and the reception device. A wireless communication device for wireless communication,
At least one memory for storing data and instructions;
At least one processor configured to access the memory;
When executing the instructions,
Receiving transmission data for transmission to the receiving device by the wireless communication device;
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the wireless transmitting device and the receiving device ;
To start the timer,
Generate an auxiliary reception indicator,
If the wireless transmitting device receives at least one reception indicator and one or more auxiliary reception indicators before the timer expires,
Adding the generated auxiliary reception indicator to at least one of the reception indicators and one or more subordinate auxiliary reception indicators;
At least one of the reception indicators, one or more subordinate auxiliary reception indicators, and the added and generated auxiliary reception indicator, the next subordinate in the transmission path between the wireless communication device and the transmission device; Send to an intermediate device or a sending device,
If the wireless communication device has not received at least one reception indicator or one or more auxiliary reception indicators before the timer expires,
The generated auxiliary reception indicator is transmitted to the next lower intermediate device or transmission device at the end of the timer ,
The at least one processor is
Determining whether the transmitted data includes new data;
If the transmission data includes new data, store the new data in the storage area of the wireless communication device,
Determining whether the transmission data includes retransmission data;
If the transmission data includes retransmission data, capture the retransmission data from the storage area of the wireless communication device,
A wireless communication device configured to transfer the transmission data and the retransmission data to a next intermediate device or the reception device in a transmission path between the wireless communication device and the reception device. A method of operating a wireless communication device in a wireless communication system, comprising:
Receive transmission data for transmission to the receiving device by the intermediate device,
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the intermediate device and the receiving device;
Start the timer,
Generate an auxiliary reception indicator,
If the intermediate device has not received at least one reception indicator or one or more sub-auxiliary reception indicators before the timer expires, it is generated at the end of the timer. The auxiliary reception indicator is transmitted to the next lower intermediate device or transmission device,
The first state is the initial state, the device state is set to the first state,
The second state is a state in which data is transmitted and the relay timer has not yet expired, and the occurrence of the first trigger event changes the device state from the first state to the second state,
When the relay timer expires, the device state is changed from the second state to the third state, and data retransmission is started.
When the relay timer has not expired and the wireless communication device receives any of the intermediate node NACK indicator, end node NACK indicator, or timeout, the device state is changed from the second state to the third state. Change to
When the wireless communication device receives the termination node NACK indicator and the relay timer has not expired, the device state is changed from the second state to the fourth state;
When the wireless communication device receives the intermediate node ACK indicator, maintains the second state as the device state;
A wireless communication device that maintains the third state as the device state when the device state is the third state and the wireless communication device receives an intermediate node ACK indicator or a retransmission indicator Operating method. A method of operating a wireless communication device in a wireless communication system, comprising:
Receive transmission data for transmission to the receiving device by the intermediate device,
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the intermediate device and the receiving device;
Start the timer,
Generate an auxiliary reception indicator,
If the intermediate device has not received at least one reception indicator or one or more sub-auxiliary reception indicators before the timer expires, it is generated at the end of the timer. The auxiliary reception indicator is transmitted to the next lower intermediate device or transmission device,
The first state is the initial state, the device state is set to the first state,
The second state is a state in which data is transmitted and the relay timer has not yet expired, and the occurrence of the first trigger event changes the device state from the first state to the second state,
When the relay timer expires, the device state is changed from the second state to the third state, and data retransmission is started.
When the relay timer has not expired and the wireless communication device receives any of the intermediate node NACK indicator, end node NACK indicator, or timeout, the device state is changed from the second state to the third state. Change to
When the wireless communication device receives the termination node NACK indicator and the relay timer has not expired, the device state is changed from the second state to the fourth state;
If the device state is a fifth state and the wireless communication device receives a termination node ACK indicator, the device state is changed from the fifth state to the fourth state;
When the device state is a fifth state and the wireless communication device receives an intermediate node ACK indicator, the fifth state is maintained as the device state;
When the device state is either the second state or the fourth state and the wireless communication device receives a data lifetime timeout, the device state is changed to the second state or the fourth state. The method of operating a wireless communication device, further comprising changing from any of the above to the fifth state. A wireless communication device for wireless communication,
At least one memory for storing data and instructions;
At least one processor configured to access the memory;
When executing the instructions,
Receiving transmission data for transmission to a receiving device by a wireless communication device;
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the wireless communication device and the receiving device;
Start the timer
Generate an auxiliary reception indicator,
If the wireless communication device has not received at least one reception indicator or one or more sub-auxiliary reception indicators before the timer expires, generate at the end of the timer The received auxiliary reception indicator to the next lower intermediate device or transmission device,
The first state is the initial state, the device state is set to the first state,
The second state is a state in which data is transmitted and the relay timer has not yet expired, and the occurrence of the first trigger event changes the device state from the first state to the second state,
When the relay timer expires, the device state is changed from the second state to the third state, and data retransmission is started.
When the relay timer has not expired and the wireless communication device receives any of the intermediate node NACK indicator, end node NACK indicator, or timeout, the device state is changed from the second state to the third state. Change to
When the wireless communication device receives the termination node NACK indicator and the relay timer has not expired, the device state is changed from the second state to the fourth state;
The processor maintains the second state as the device state when the wireless communication device receives an intermediate node ACK indicator;
When the device state is the third state and the wireless communication device receives an intermediate node ACK indicator or a retransmission indicator, the device state is configured to maintain the third state as the device state. A wireless communication device for wireless communication. A wireless communication device for wireless communication,
At least one memory for storing data and instructions;
At least one processor configured to access the memory;
When executing the instructions,
Receiving transmission data for transmission to a receiving device by a wireless communication device;
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the wireless communication device and the receiving device;
Start the timer
Generate an auxiliary reception indicator,
If the wireless communication device has not received at least one reception indicator or one or more sub-auxiliary reception indicators before the timer expires, generate at the end of the timer The received auxiliary reception indicator to the next lower intermediate device or transmission device,
The first state is the initial state, the device state is set to the first state,
The second state is a state in which data is transmitted and the relay timer has not yet expired, and the occurrence of the first trigger event changes the device state from the first state to the second state,
When the relay timer expires, the device state is changed from the second state to the third state, and data retransmission is started.
When the relay timer has not expired and the wireless communication device receives any of the intermediate node NACK indicator, end node NACK indicator, or timeout, the device state is changed from the second state to the third state. Change to
When the wireless communication device receives the termination node NACK indicator and the relay timer has not expired, the device state is changed from the second state to the fourth state;
The processor changes the device state from the fifth state to the fourth state if the device state is a fifth state and the wireless communication device receives a termination node ACK indicator;
The wireless communication is configured to maintain the fifth state as the device state when the device state is the fifth state and the wireless communication device receives the intermediate node ACK indicator. Wireless communication device. A wireless communication device for wireless communication,
At least one memory for storing data and instructions;
At least one processor configured to access the memory;
When executing the instructions,
Receiving transmission data for transmission to a receiving device by a wireless communication device;
Transferring the transmission data to the next lower intermediate device or the receiving device in the transmission path between the wireless communication device and the receiving device;
Start the timer,
Generate an auxiliary reception indicator,
If the intermediate device has not received at least one reception indicator or one or more sub-auxiliary reception indicators before the timer expires, it is generated at the end of the timer. The auxiliary reception indicator is transmitted to the next lower intermediate device or transmission device,
The first state is the initial state, the device state is set to the first state,
The second state is a state in which data is transmitted and the relay timer has not yet expired, and the occurrence of the first trigger event changes the device state from the first state to the second state,
When the relay timer expires, the device state is changed from the second state to the third state, and data retransmission is started.
When the relay timer has not expired and the wireless communication device receives any of the intermediate node NACK indicator, end node NACK indicator, or timeout, the device state is changed from the second state to the third state. Change to
When the wireless communication device receives the termination node NACK indicator and the relay timer has not expired, the device state is changed from the second state to the fourth state;
The processor maintains the fifth state as the device state when the device state is a fifth state and the wireless communication device receives an intermediate node ACK indicator;
When the device state is either the second state or the fourth state and the wireless communication device receives a data lifetime timeout, the device state is changed to the second state or the fourth state. A wireless communication device for wireless communication, wherein the wireless communication device is configured to change from any one of the above to the fifth state.