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

Description

  The present invention is a divisional application of Japanese Patent Application No. 2008-261771 filed on Oct. 8, 2008 and is hereby incorporated in its entirety for all purposes by reference here. is there.

  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.

  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, eg, 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 network 100 as shown in FIG. 1 performs 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.

  RS 120a receives the data and adds the two packets of data lost between RS 120a and RS 120b to the data retransmitted to 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. 3 is a signal diagram 300 illustrating the operation of an exemplary two segment ARQ transmission control mechanism. In a system using a transmission control mechanism for a two-segment automatic retransmission request, an access node (for example, intermediate nodes RS 120a, 120b, 120c) sends back an ACK indicator to a transmission node (for example, BS 110), 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. 3 shows that the BS 110 performs resource allocation in a system that allocates central resources by transmitting control information to all nodes in the transmission path. 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. 3, 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. The RS 120b successfully receives the data of 8 packets, stores a copy of the received data in the buffer, and transmits the data to the RS 120c. However, between RS 120b and RS 120c, two packets of data are assumed to be lost due to conversion, interference, errors, etc., and RS 120c receives only six packets of data. RS 120c sends a pre-ACK indicator to BS 110 to indicate that it has received 6 packets of data.

  Further, the RS 120c transmits the received 6-packet data to the SS 130a, and stores a copy of the transmitted data in the buffer. However, in the transmission between the RS 120c and the SS 130a, the data of four more packets are lost, and only the data of the two packets are safely received by the SS 130a. Upon receipt of the data of the two packets, SS 130a sends an ACK indicator to RS 120c. The ACK indicator is used to indicate and indicate successful receipt of two packets of data by SS 130a. Upon receipt of the ACK indicator, the RS 120c retransmits any data that has not been successfully received by the SS 130a. In FIG. 3, for example, the RS 120c retransmits the data of four packets lost in the transmission between the RS 120c and the SS 130a.

  When the BS 110 receives the ACK indicator from the RS 120c, the BS 110 cleans up the buffer of 6 packets of data identified as having been successfully received by the RS 120c. Once BS 110 has cleared its buffer, BS 110 prepares new data for 6 'packets and sends it to SS 130a along with the data for the two packets lost in the transmission between RS 120b and RS 120c. 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. In other cases, however, the BS 110 does not communicate with each of the RSs 120a, 120b, 120c to determine local retransmission of data.

  In a system that performs central resource allocation, BS 110 can reallocate resources along the transmission path when BS 110 determines how to deploy retransmissions. 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 the resource is reassigned, the BS 110 transmits data (2 + 6 ′) to the SS 130a via the RS 120a. The RS 120a successfully receives the data (2 + 6 ′), transmits the received data (2 + 6 ′) to the RS 120b, and stores a copy of the data (2 + 6 ′) in the buffer. The RS 120b successfully receives the data (2 + 6 ′), transmits the received data (2 + 6 ′) to the RS 120c, and stores a copy of the data (2 + 6 ′) in the buffer. Similarly, the RS 120c receives the data (2 + 6 ′), transmits the received data (2 + 6 ′) to the RS 120b, and stores a copy of the data (2 + 6 ′) in the buffer. In addition, RS 120c sends an ACK indicator to BS 110 to indicate receipt of receipt of data successfully received by RS 120c (ie, ACK (2 + 6 ′)).

  The SS 130a receives both new data and retransmitted data (eg, data (2 + 6 ′)), and transmits an ACK indicator to the RS 130c. The ACK indicator indicates the successful receipt of 2 + 6 ′ packets of data (ie, ACK (2 + 6 ′)), of which 6 ′ packets are new data and 2 packets are retransmissions. Upon receipt of the ACK indicator, RS 130c clears the buffer for both the new data and the old data indicated to have been successfully received by SS 130a.

  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. Therefore, error detection and correction in the conventional multi-pop wireless network causes a significant increase in overhead, a long delay, and a waste of resources.

  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 by an access device in a wireless communication system having a plurality of receiving devices. In the method, the access device communicates with a plurality of receiving devices, and the subscriber device is one of the plurality of receiving devices, and the first transmission data for transmission from the host device to the subscriber device is transmitted. Receive. The method further comprises transmitting the first transmission data to the subscriber device and generating a first access reception indicator corresponding to the first transmission data by the access device. Furthermore, the method sends the first access reception indicator to the higher-level device, and provides the first subscriber reception indicator indicating that the first transmission data has been received by the subscriber device. Does not receive from the subscriber device comprises retransmitting one or more portions of the first transmission data to the subscriber device. The method further receives second transmission data to be transmitted to the subscriber device by the access device, generates a second access reception indicator corresponding to the second transmission data by the access device, and Sending two access reception indicators to the host device. In addition, the method may include one or more if the access device does not receive a second subscriber receive indicator from the subscriber device indicating that the second transmission data has been received by the subscriber device. Retransmitting a plurality of portions of the first transmission data to the subscriber device.

  In another exemplary embodiment, the present disclosure is directed to a wireless communication station for wireless communication. The wireless communication station includes at least one memory for storing data and instructions, and at least one processor configured to access the memory, wherein the wireless communication device receives a plurality of receptions when executing the instructions. In communication with the device, the subscriber device is one of a plurality of receiving devices, and receives first transmission data for transmission from the higher-level device to the subscriber device. Further, the at least one processor transmits the first transmission data to the subscriber device, generates a first access reception indicator corresponding to the first transmission data, and the first access reception indicator. To the upper device. Further, the at least one processor may receive a first subscriber reception indicator from the subscriber device that indicates that the first transmission data has been received by the subscriber device. Retransmit one or more portions of the first transmission data to the subscriber device and receive second transmission data to be transmitted to the subscriber device. Further, the at least one processor generates a second access reception indicator corresponding to the second transmission data, and sends the second access reception indicator to the higher-level device, where the second transmission data is When the wireless communication device does not receive a second subscriber reception indicator from the subscriber device indicating that it has been received by the subscriber device, one or more portions of the second transmission data are added to the subscription device. Re-send to the device.

  In another exemplary embodiment, the present disclosure is also directed to a transmission control method by an access device in a wireless communication system having a plurality of receiving devices. The method receives transmission data for transmission from an upper device to the subscriber device where the access device communicates with a plurality of receiving devices and the subscriber device is one of the plurality of receiving devices; The transmission data is transmitted to the subscriber device. The method further generates an access reception indicator corresponding to the transmission data. If the access device receives an initial subscriber receive indicator from the subscriber device, the method further includes the access receive indicator in the initial subscriber receive indicator, the access receive indicator and the initial subscriber. Send a reception indicator to the host device. If the access device has not received an initial subscriber receive indicator from the subscriber device, the method sends the access receive indicator to the host device and sends at least a portion of the transmitted data to the subscriber device. Resend.

  In another exemplary embodiment, the present disclosure is also directed to a wireless communication device for wireless communication. The wireless communication device includes at least one memory for storing data and instructions, and at least one processor configured to access the memory, wherein when executing the instructions, the wireless communication device receives a plurality of receptions. In communication with the device, the subscriber device is one of a plurality of receiving devices, and receives transmission data for transmission from the host device to the subscriber device. Further, the at least one processor transmits the transmission data to the subscriber device and generates an access reception indicator corresponding to the transmission data. If the wireless communication device receives an initial subscriber receive indicator from the subscriber device, the at least one processor includes the access receive indicator in the initial subscriber receive indicator, and the access receive indicator and the subscription A receiver reception indicator is sent to the host device. If a wireless communication device has not received the initial subscriber receive indicator from the subscriber device, the at least one processor sends the access receive indicator to the host device and at least a portion of the transmitted data. Retransmit to the subscriber device.

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.

It is a signal diagram of the conventional radio | wireless communications system using a two segment ACK mechanism.

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 example 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 for two-segment error detection and correction in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram for two-segment error detection and correction in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram for two-segment error detection and correction in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram for two-segment error detection and correction in accordance with the disclosed embodiments.

FIG. 6 is an exemplary signal diagram for two-segment error detection and correction in accordance with the disclosed embodiments.

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

FIG. 4 is an exemplary signal diagram illustrating a RACK indicator type according to 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 BS 430 and RS 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 other 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 the 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 access RS 440c is set to access RS 440c and SS 450a. Is set to a time that takes into account the total transmission time of a round-trip transmission path including. 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, etc. 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 is used for the “relay ARQ segment” 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 ARQ segments”, which are links between them. 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 RS 440 of packet data received from the upper RS 440 or BS 430 and transmitted to the lower RS 440 or SS 450. 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 packet data header information in the received packet data and / or control information including the separately transmitted MAP information element (IE), the RS 440 sends the received packet data to the access RS 440 (eg, RS 440c) or SS 450. It is determined whether to transfer (procedure 610). If the packet data is not transferred to the access RS 440 (eg, RS 440c) 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 packet data is forwarded to access RS 440 (eg, RS 440c) or SS 450 (Yes in step 610), RS 440 determines whether the received data includes one or more retransmission data packets. (Procedure 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, if one retransmitted data packet is included in the data packet, the RS 440 determines that the received data includes the retransmitted 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, Access RS 440 (eg, RS 440c) or SS 450 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 BS 430 or the upper 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 domestic access RS 440 (eg, RS 440c) or SS 450. (Procedure 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). (Ie, SS450), 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 the ACK and NACK indicators received from the SS 450 by the RS 440 for transmission to the upper RS 440 and BS 430.

  As shown in FIG. 7, RS 440 receives either an ACK or NACK indicator from access RS 440 (eg, RS 440c) or SS 450 (procedure 705). The ACK or NACK indicator is used to distinguish which data packet sent by the BS 430 was successfully received by the access RS 440 (eg, RS 440c). For example, BS 430 sent 8 packets of data (ie, data packets 1-8), but access RS 440 (eg, RS 440c) or SSD 450a receives only 6 packets of data (eg, data packets 1, 3, 4,. 5, 6, and 8) when the ACK indicator has successfully received which 8 packets of data (eg, data packets 1, 3, 4, 5, 6, and 8) and / or which 8 packets of data Is used to distinguish whether it was not successfully received (eg, 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 or NACK indicator, the RS 440 compares the information contained in the ACK or NACK indicator with the buffer status information (procedure 710). According to one exemplary embodiment, RS 440 compares the ACK or NACK indicator information with the buffer information and identifies the packet data received at the destination node (ie, SS 450a). 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 or NACK 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 may include a RACK indicator together with the received ACK or NACK indicator, and transmit the ACK or NACK indicator and the included RACK indicator to the higher RS 440 or BS 430 (procedure 725). Alternatively or additionally, the RS 440 modifies the header information to identify packet data that was successfully received by the RS 440 from the superior BS 430 or RS 440 and transmitted to the 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 the generation of a RACK indicator by RS 440 when an ACK or NACK 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 the RS 440 receives the ACK or NACK indicator (step 805), the RS 440 automatically generates a RACK indicator and generates the generated RACK. The indicator is transmitted to the upper RS 440 or BS 430 (procedure 810). When the RS 440 automatically generates the RACK indicator without receiving the ACK or NACK indicator from the SS 450, the information transferred to the upper RS 440 or BS 430 does not include the ACK or NACK indicator. Instead, the information includes only RACK information for that RS440.

  FIG. 9 illustrates a signal diagram 900 that is one embodiment of an error detection and correction mechanism consistent with certain disclosed embodiments. Specifically, FIG. 9 illustrates two ARQ segments between a transmitter (eg, BS 430) and an access node (eg, RS 440c) and between the access node (eg, RS 440c) and a subscriber device (eg, SS 450a). Shows communication. In FIG. 9, the RACK indicator is transmitted in the relay ARQ segment of the transmission path (ie, between the transmitter and the access node), and the ACK and / or NACK indicator is transmitted in the access ARQ segment of the transmission path (ie, the access node and the receiving device). Between). More specifically, in FIG. 9, ACK and / or NACK indicators are sent from SS 450a to BS 430, and RACK indicators are sent from RS 440c to BS 430. Furthermore, in the system using the signaling mechanism shown in FIG. 9, the resource allocation is performed using the distributed resource allocation or the 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 a destination node, for example, RS 440c or 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)).

  RS 440a successfully receives Data (8), stores a copy of the packet data in the buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. However, during transmission from RS 440b to RS 440c, 2 packet data may be lost due to conversion, interference, error, etc. RS 440c will receive only 6 packet data (ie, Data (6)). Become. When receiving the Data (6), the RS 440c generates a RACK indicator (that is, RACK {6}) and sends the generated RACK indicator to the upper node RS 440b. The generated RACK indicator determines which of the 8 data packets sent by the BS 430 has been successfully received by the RS 440c. RACK {6} is forwarded from RS 440b to RS 440a along the uplink transmission path and then forwarded to BS 430.

  In addition to generating and transmitting the RACK indicator, the RS 440c also forwards the received packet data (ie, Data (6)) to the SS 450a. However, another four packets of data may be lost between the RS 440c and the SS 450a, and the SS 450a can safely receive only two packets of data (ie, Data (2)). When SS 450a receives Data (2), it generates an ACK indicator (that is, ACK (2)) and sends it to RS 440c. As a result, it is determined that the data of two packets has been received successfully. 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 retransmits any data that the SS 450a could not successfully receive to the SS 450a. For example, as shown in FIG. 9, the RS 440c retransmits the data of 4 packets lost between the RS 440c and the SS 450a. Further, as shown in FIG. 9, the SS 450a successfully receives the data of 4 packets. Accordingly, SS 450a generates an ACK indicator (ie, ACK (4)) and sends it to RS 440c. This indicates that the data has been successfully received.

  While RS 440c is retransmitting any data lost between RS 440c and SS 450a, BS 430 receives the RACK indicator sent from RS 440c (ie, RACK {6}. BS 430 is the RACK indicator). To determine the transmission state of the packet data to the RS 440c Based on the decoding, the BS 430 wipes out the packet data successfully received by the RS 440c from the buffer. And send new packet data along with any packet data retransmitted to RS 440c, for example, BS 430 wipes out 6 data packets indicated in the RACK indicator that RS 440c received successfully. Providing a new 6 'data packets for transmission. Furthermore, BS 430 performs reallocation of resources along the transmission path.

  Once the resource reallocation is performed, BS 430 sends the new and retransmitted data packet (ie, Data (2 + 6 ′) to RS 440a. RS 440a successfully received Data (2 + 6 ′) and packet data. Is stored in the buffer and the packet data is sent to RS 440b.RS 440b successfully receives Data (2 + 6 '), stores a copy of the packet data in the buffer, and sends the packet data to RS 440c. When receiving the Data (2 + 6 ′), the RS 440c generates a RACK indicator (that is, RACK {2 + 6 ′}), and sends the generated RACK indicator to the RS 440b that is a higher node. And by RS440c The generated RACK indicator (ie, RACK {2 + 6 ′}) is forwarded from RS 440b to RS 440a along the uplink transmission path and then forwarded to BS 430. The

  In addition to generating and transmitting the RACK indicator, the RS 440c also transmits the received packet data (ie, Data (2 + 6 ′)) to the SS 450a. When receiving the data of the 2 + 6 ′ packet, the SS 450a sends an ACK indicator to the RS 440c. As a result, it is determined that the data of the 2 + 6 ′ packet has been successfully received. 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 retransmits the data that the SS 450a could not successfully receive to the SS 450a. As shown in FIG. 9, the SS 450a successfully receives 2 + 6 ′ packet data.

  Although FIG. 9 illustrates the case where the ACK indicator is transmitted from the SS 450a, the SS 450a can transmit any combination of the ACK and / or the NACK indicator. In either case, error detection and correction is performed as described above. Although the signal diagram 900 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. Although not shown in FIG. 9, a relay retransmission timer can be used during transmission of new data and retransmission of data.

  FIG. 10 illustrates a signal diagram 1000 that is one embodiment of an error detection and correction mechanism consistent with certain disclosed embodiments. Specifically, FIG. 10 illustrates two ARQ segments between a transmitter (eg, BS 430) and an access node (eg, RS 440c) and between the access node (eg, RS 440c) and a subscriber device (eg, SS 450a). Shows communication. In FIG. 10, the RACK indicator is transmitted in the relay ARQ segment of the transmission path (ie, between the transmitter and the access node), and the ACK and / or NACK indicator is transmitted in the access ARQ segment of the transmission path (ie, the access node and the receiving device). Between). More specifically, in FIG. 10, the ACK and / or NACK indicator is sent from SS 450a to BS 430, and the RACK indicator is sent from RS 440c to BS 430. Furthermore, FIG. 10 illustrates a case where RS 440c generates a RACK indicator and sends it to BS 430 when RS 440c receives an ACK indicator from SS 450a.

  In the signal diagram of FIG. 10, resource allocation is performed as shown in FIG. 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 Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. However, during transmission from RS 440b to RS 440c, two packets of data may be lost due to inversion, interference, errors, etc. Therefore, the RS 440c receives only 6 packets of data (that is, Data (6)). After receiving Data (6), RS 440c transmits Data (6) to SS 450a, and stores a copy of the transmitted packet data in the buffer.

  Between RS 440c and SS 450a, another four packets of data may be lost, and SS 450a will successfully receive only two packets of data (ie, Data (2)). When SS 450a receives Data (2), it sends an ACK indicator (ie, ACK (2)) to RS 440c. As a result, it is determined that the packet data has been successfully received. When the RS 440c receives the ACK indicator (ie, ACK (2)), the RS 440c generates a RACK indicator (ie, RACK {6}). The generated RACK indicator is one of the 8 data packets sent by the BS 430. Determine if received by RS 440c, which has a generated RACK indicator (ie, RACK {6}) along with the received ACK indicator (ie, ACK (2)), both of them along the uplink. And transmitted from RS 440c to RS 440b and further transmitted to BS 430.

  In addition to generating and transmitting a RACK indicator, RS 440c attempts to retransmit any packet data lost between RS 440c and SS 450b. As described above with reference to FIG. 6, the RS 440c compares the information contained in the ACK indicator with the packet data previously stored in the buffer. In some embodiments, the RS 440c compares the received ACK indicator information with previously stored data to determine the amount and / or identity of data received by the SS 450a. In other embodiments, RS 440c simply checks the received ACK indicator information.

  Based on the comparison, the RS 440c retransmits any data that the SS 450a could not successfully receive to the SS 450a. For example, as shown in FIG. 10, the RS 440c retransmits four packets of data (ie, Data (4)) lost between the RS 440c and the SS 450a. However, here, the SS 450a receives only three of the four retransmitted data packets (ie, Data (3)). Therefore, SS 450a generates an ACK indicator and sends it to RS 440c. As a result, it is determined that the three retransmitted data (ie, ACK (3)) have been successfully received by the SS 450a. When RS 440c receives an ACK indicator (ie, ACK (3)), RS 440c compares the ACK indicator information just received (ie, ACK (3)) with the previously received ACK indicator information (ie, ACK (2)). Then, an ACK indicator for determining the amount and / or identity of the data received successfully by the SS 450a is obtained. In some embodiments, RS 440c simply checks the received ACK indicator information. In addition, the RS 440c retransmits data of one packet (that is, Data (1)) lost between the RS 440c and the SS 450a.

  When the SS 450a successfully receives one data packet (that is, Data (1)), the SS 450a generates an ACK indicator (that is, ACK (1)) and sends the generated ACK indicator to the RS 440c. The RS 440c compares the received ACK indicator information (ie, ACK (1)) with the previously received ACK indicator (ie, ACK (5)), and determines the amount and / or identity of data received successfully by the SS 450a. Obtain an updated ACK indicator to discriminate. In some embodiments, RS 440c simply checks the received ACK indicator information. In this example, the ACK indicator determines six data packets sent from RS 440c and successfully received by SS 450a.

  While RS 440c is retransmitting any lost packet data between RS 440c and SS 450a, BS 430 receives ACK and RACK indicators sent from RS 440c. The BS 430 decodes the ACK and RACK indicators to determine the transmission state of the packet data of both the relay ARQ segment of the transmission path and the access ARQ segment of 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, transmits it to the SS 450a via the RS 440c, and sends new packet data together with any packet data retransmitted to the RS 440c. For example, the BS 430 wipes out the two data packets indicated in the ACK indicator that the SS 450a has been successfully received, and prepares a new 2 ′ data packet for transmission. Although not shown, resources along the transmission path are reallocated as described above with respect to FIG.

  Once the resource reallocation has been performed, BS 430 sends the new and retransmitted data packet (ie, Data (2 + 2 ′)) to RS 440a. RS 440a successfully receives Data (2 + 2 ′), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (2 + 2 ′), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. When the data of 2 + 2 ′ packet is received, the RS 440c transfers the received packet data to the SS 450a. Upon receiving Data (2 + 2 ′), SS 450a sends an ACK indicator to RS 440c. As a result, it is determined that the data of the 2 + 2 ′ packet has been successfully received (that is, ACK (2 + 2 ′)). As described above with respect to FIG. 6, RS 440c compares the information configured with the ACK indicator (ie, ACK (2 + 2 ′)) with the data previously stored in the buffer. Based on the comparison, the RS 440c retransmits any data that the SS 450a could not successfully receive to the SS 450a. Here, SS 450a successfully receives Data (2 + 2 ′), and the ACK indicator indicates that.

  The RS 440c compares the received ACK indicator information (i.e., ACK (2 + 2 ')) with the previously received ACK indicator information to determine the amount and / or identity of the data successfully received by the SS 450a (i.e., ACK (8 + 2 ') In this example, the ACK indicator discriminates between the 8 original data packets and the new 2' data packet that have been successfully received by the SS 450a, and RS 440c further determines the RACK indicator (i.e. 2 ′}), which determines that the 2 + 2 ′ data packet has been successfully received by the RS 440c.The generated RACK indicator (ie, RACK {2 + 2 ′}) Configured with an ACK indicator received (ie, ACK (8 + 2 ′)), It sent from RS440b to RS440a along the Uplink transmit path, and then sent to BS 430.

  FIG. 10 illustrates the case of transmitting an ACK indicator from the SS 450a, but the SS 450a can send any combination of ACK and / or NACK indicators. In either case, error detection and correction is performed as described above. Further, although the signal diagram 1000 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 more or less than the number shown. Although not shown in FIG. 10, a relay retransmission timer can be used during transmission of new data and retransmission of data.

  FIG. 11 shows a signal diagram 1100 that is one embodiment of an error detection and correction mechanism consistent with certain disclosed embodiments. Specifically, FIG. 11 illustrates two ARQ segments between a transmitter (eg, BS 430) and an access node (eg, RS 440c) and between the access node (eg, RS 440c) and a subscriber device (eg, SS 450a). Shows communication. In FIG. 11, the RACK indicator is transmitted in the relay ARQ segment of the transmission path (ie, between the transmitter and the access node), and the ACK and / or NACK indicator is transmitted in the access ARQ segment of the transmission path (ie, the access node and the receiving device). Between). More specifically, in FIG. 11, ACK and / or NACK indicators are sent from SS 450a to BS 430, and RACK indicators are sent from RS 440c to BS 430.

  In the signal diagram of FIG. 11, resource allocation is performed as shown in FIG. 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 Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. However, during transmission from RS 440b to RS 440c, two packets of data may be lost due to inversion, interference, errors, etc. Therefore, the RS 440c receives only 6 packets of data (that is, Data (6)). The RS 440c transmits Data (6) to the SS 450a, and stores a copy of the transmitted packet data in the buffer. However, another two packets of data may be lost between the RS 440c and the SS 450a, and the SS 450a can safely receive only four packets of data (that is, Data (4)). SS 450a sends an ACK indicator to RS 440c. As a result, it is determined that the data of 4 packets has been received successfully.

  Upon receipt of the ACK indicator (ie, ACK (4)), RS 440c generates a RACK indicator (ie, RACK {6}). The generated RACK indicator determines which of the 8 data packets sent by the BS 430 has been successfully received by the RS 440c. RS 440c has RACK {6} along with the received ACK indicator (ie, ACK (4)) and transmits both from RS 440c to RS 440b, RS 440a along the uplink transmission path and then to BS 430.

  In addition to generating and transmitting a RACK indicator, RS 440c attempts to retransmit any packet data lost between RS 440c and SS 450a. As described above with reference to FIG. 6, the RS 440c compares the information contained in the ACK indicator with the packet data previously stored in the buffer. Based on the comparison, the RS 440c retransmits any data that the SS 450a could not successfully receive. For example, as shown in FIG. 11, RS 440c retransmits two lost packet data (ie, Data (2)) between RS 440c and SS 450a. In this example, SS 450a receives only one of the two retransmitted data packets (ie, Data (1)). Therefore, SS 450a generates an ACK indicator and sends it to RS 440c. As a result, it is determined which of the two retransmitted packets has been successfully received (ie, ACK (1)).

  When RS 440c receives the ACK indicator (ie, ACK (1)), RS 440c retransmits one packet of data lost between RS 440c and SS 450a during the first retransmission (ie, Data (1)). ). When the SS 450a successfully receives one data packet, the SS 450a generates an ACK indicator (that is, ACK (1)), and sends the generated ACK indicator to the RS 440c. The RS 440c compares the received ACK indicator information (ie, ACK (1)) with the previously received ACK indicator information (ie, ACK (1)), and updates the ACK indicator (ie, ACK (2)). Get. In this example, the updated ACK indicator only determines two data packets retransmitted to SS 440c.

  While RS 440c retransmits lost packet data between RS 440c and SS 450a, BS 430 receives the ACK and RACK indicators sent from RS 440c. BS 430 decodes the ACK and RACK indicators to determine the transmission state of packet data of both the relay ARQ segment of the transmission path and the access ARQ segment of the transmission path. In this example, the BS 430 wipes out the packet data successfully received by the SS 450a from the buffer based on the decoding. The BS 430 prepares new packet data, transmits it to the SS 450a via the RS 440c, and sends the new packet data together with any packet data retransmitted to the RS 440c. For example, the BS 430 wipes out the 4 data packets determined by the ACK indicator that the SS 450a has been successfully received, and prepares a new “k” data packet for transmission. Although not shown, resources along the transmission path are reallocated as described above with respect to FIG.

  Once resource reallocation has been performed, BS 430 sends new and retransmitted data packets (ie, Data (2 + k)) to RS 440a. RS 440a successfully receives Data (2 + k ′), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (2 + k), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. When RS440c receives Data (2 + k), it forwards the new and retransmitted packet data (ie, Data (2 + k ′)) to SS450a. Here, “k ′” is an integer, and refers to new data transmitted between the RS 440c and the SS 450a. In other embodiments, “k ′” is different from “k”. In any case, the RS 440c determines the content of “k ′”.

  When SS450a receives Data (2 + k ′), it sends an ACK indicator to RS440c. Thereby, it is determined that the packet of Data (2 + k ′) has been successfully received (that is, ACK (2 + k ′)). 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 retransmits any data that the SS 450a could not successfully receive to the SS 450a. However, as shown in FIG. 11, the SS 450a successfully receives the data of 2 + k ′ packet and sends a corresponding ACK indicator (ie, ACK (2 + k ′)) to the RS 440c. The RS 440c compares the received ACK indicator information (i.e., ACK (2 + k ')) with the previously received ACK indicator information (i.e., ACK (2)). Alternatively, an updated ACK indicator that determines the identity is obtained (ie, ACK (4 + k ′)). In this example, the ACK indicator determines the four original data packets of the ACK that were not previously sent to the BS 430 and the new “k ′” data that was successfully received by the SS 450a.

  Also, the RS 440c generates a RACK indicator (that is, RACK {2 + k ′}). As a result, it is determined that the Data (2 + k ′) packet has been successfully received by the RS 440c. The generated RACK indicator (ie, RACK {2 + k ′}) is configured with an ACK indicator (ie, ACK (4 + k ′)) and sent from RS 440c to RS 440b, RS 440a along the uplink transmission path. And then sent to BS 430.

  FIG. 11 illustrates the case of transmitting an ACK indicator from the SS 450a, but the SS 450a can transmit any combination of ACK and / or NACK indicators. In either case, error detection and correction is performed as described above. Although the signal diagram 1100 illustrates an example implementation of using three RS440s in a single transmission path, the number of RS440s in the transmission path may be greater or less than the number shown. Although not shown in FIG. 11, a relay retransmission timer can be used during transmission of new data and retransmission of data.

  FIG. 12 shows a signal diagram 1200 that is one embodiment of an error detection and correction mechanism consistent with certain disclosed embodiments. Specifically, FIG. 12 illustrates two ARQ segments between a transmitter (eg, BS 430) and an access node (eg, RS 440c) and between the access node (eg, RS 440c) and a subscriber device (eg, SS 450a). Shows communication. In FIG. 12, the RACK indicator is transmitted in the relay ARQ segment of the transmission path (ie, between the transmitter and the access node), and the ACK and / or NACK indicator is transmitted in the access ARQ segment of the transmission path (ie, the access node and the receiving device). Between). More specifically, in FIG. 12, ACK and / or NACK indicators are sent from SS 450a to BS 430, and RACK indicators are sent from RS 440c to BS 430. In FIG. 12, once the RS 440c generates a RACK indicator and sends it to the BS 430, the sequentially received ACK and / or NACK indicator is relayed to the BS 430 by the RS 440c.

  In the signal diagram of FIG. 12, resource allocation is performed as shown in FIG. 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. 12, the packet data is composed of eight data packets (that is, Data (8)).

  RS 440a successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. However, during transmission from RS 440b to RS 440c, two packets of data may be lost due to inversion, interference, errors, etc. Therefore, the RS 440c receives only 6 packets of data (that is, Data (6)). The RS 440c transmits only Data (6) to the SS 450a, and stores a copy of the transmitted packet data in the buffer. Between the RS 440c and the SS 450a, another four packets of data may be lost, and the SS 450a can successfully receive only two packets of data (ie, Data (2)). When the SS 450a receives two packets of data, it sends an ACK indicator to the RS 440c. As a result, it is determined that the data of two packets has been received successfully. When the RS 440c receives the ACK indicator (ie, ACK (2)), the RS 440c generates a RACK indicator (ie, RACK {6}). The generated RACK indicator determines which of the 8 data packets sent by the BS 430 has been successfully received by the RS 440c. RS 440c has a generated RACK indicator (ie, RACK {6}) along with the received ACK indicator (ie, ACK (2)), and both indicators are transmitted from RS 440c to RS 440b, RS 440a along the uplink transmission path. And then to BS 430.

  In addition to generating and transmitting a RACK indicator, RS 440c attempts to retransmit any packet data lost between RS 440c and SS 450a. As described above with reference to FIG. 6, RS 440c compares the information contained in the ACK indicator with the data previously stored in the buffer. Based on the comparison, the RS 440c retransmits any data that the SS 450a could not successfully receive to the SS 450a. For example, as shown in FIG. 12, RS 440c retransmits the four packet data lost between RS 440c and SS 450a (ie, Data (4)). In this example, SS 450a receives only three of the four retransmitted data packets (ie, Data (3)). Therefore, the SS 450a generates an ACK indicator and sends it to the RS 440c. As a result, it is determined that the three retransmitted packets have been successfully received (that is, ACK (3)). When RS 440c receives an ACK indicator (ie, ACK (3)), RS 440c forwards the received ACK indicator from RS 440c to RS 440b, 440a along the uplink transmission path and then forwards to BS 430. Further, the RS 440c retransmits one packet of data (ie, Data (1)) lost between the RS 440c and the SS 450a. When the SS 450a successfully receives one data packet (that is, Data (1)), the SS 450a generates an ACK indicator (that is, ACK (1)) and sends the generated ACK indicator to the RS 440c. Again, when RS 440c receives the ACK indicator (ie, ACK (1)), RS 440c forwards the received ACK indicator from RS 440c to RS 440b, RS 440a along the uplink transmission path, and then forwards to BS 430. This operation continues until the RS 440c successfully transmits all data packets to the SS 450.

  FIG. 12 illustrates the case of transmitting an ACK indicator from the SS 450a, but the SS 450a can send any combination of ACK and / or NACK indicators. In either case, error detection and correction is performed as described above. Further, while the signal diagram 1200 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. Although not shown in FIG. 12, a relay retransmission timer can be used during transmission of new data and retransmission of data. Further, in some embodiments, RS 440c generates a standalone ACK indicator and sends it to BS 430. The stand-alone ACK indicator may be an ACK indicator generated by RS440 (ie, RS440c). A stand-alone ACK indicator can be an event-triggered type (e.g., sent when one or more ACK and / or NACK indicators are received from SS450a, etc.) It may be sent when the relay retransmission timer times out, or when one or more other timers and / or timing events are timed out and / or delayed, etc.). Further, in some embodiments, the access RS 440 (eg, RS 440c) generates and sends a standalone RACK indicator to the BS 430. For example, if no ACK and / or NACK indicator is received from SS 450a before the incentive event occurs, access RS 440 generates and sends a standalone RACK indicator. Examples of incentive events are as follows: When an ACK indicator is received from SS450a, when a predetermined period interval is exceeded, when a relay retransmission timer times out, when one or more other timers and / or timing events are timed out and / or exceeded, Etc. In other embodiments, the access RS 440 (eg, RS 440c) compares the buffer status, and if the access RS 440 receives one or more ACK indicators from the SS 450 before the incentive event occurs, the access RS 440 may receive a RACK indicator. Generate and send with one or more received ACK indicators.

FIG. 13 illustrates a signal diagram 1300 that is one embodiment of an error detection and correction mechanism consistent with certain disclosed embodiments. Specifically, FIG. 13 shows two ARQ segments between a transmitter (eg, BS 430) and an access node (eg, RS 440c) and between an access node (eg, RS 440c) and a subscriber device (eg, SS 450a). Shows communication. In FIG. 13, the RACK indicator is transmitted in the relay ARQ segment of the transmission path (ie, between the transmitter and the access node), and the ACK and / or NACK indicator is transmitted in the access ARQ segment of the transmission path (ie, the access node and the receiving device). Between). More specifically, in FIG. 13, ACK and / or NACK indicators are sent from SS 450a to BS 430, and RACK indicators are sent from RS 440c to BS 430. Further, FIG. 13 shows an execution example in which the RS 440c sets a relay retransmission timer T _n (for example, T ₂ ) used when performing one or more local retransmissions between the RS 440c and the SS 450a. In this execution example, _{when T 2} times out, or when the local retransmission of data is completed, RS440c sends after verifying the buffer status, one or more ACK and RACK indicators to BS 430.

  In the signal diagram of FIG. 13, resource allocation is performed as shown in FIG. 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. 13, the packet data is composed of eight data packets (ie, Data (8)).

  RS 440a successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440b. Similarly, RS 440b successfully receives Data (8), stores a copy of the packet data in a buffer, and sends the packet data to RS 440c. However, during transmission from RS 440b to RS 440c, two packets of data may be lost due to inversion, interference, errors, etc. Therefore, the RS 440c receives only 6 packets of data (ie, Data (6)) and generates a RACK indicator and sends it to the BS 430. This reflects that RS 440c has successfully received six data packets.

The RS 440c transmits Data (6) to the SS 450a, and stores a copy of the transmitted packet data in the buffer. At the same time to send Data (6) to SS450a, in one embodiment, RS440c sets the relay retransmission timer _{T 1.} As described above, the relay retransmission timer used for each RS 440 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). Here, the relay retransmission timer _{T 1} is set to a value reflecting the total round-trip time between the RS440c and SS450a.

In the example of FIG. 13, Data (6) is lost between RS440c and SS450a. Therefore, the SS 450a does not receive any data and does not prepare and / or send an ACK or NACK indicator. Accordingly, as description of FIG. 8 described above, the relay retransmission timer _{T 1} of the RS440c is timeout without receiving the ACK and / or NACK indicators from SS450a. Once relay retransmission timer _{T 1} is the time-out, RS440c the ACK indicator (i.e., ACK (0)) to generate a. The generated ACK indicator reflects the fact that no data packet was recognized by SS 450a. The generated ACK and RACK indicators are transmitted from RS 440c to RS 440b, RS 440a along the uplink transmission path, and then transmitted to BS 430. In one embodiment, the ACK and RACK indicators are generated and / or sent simultaneously. In another embodiment, a RACK indicator is generated and sent when RS 440c successfully receives packet data. On the other hand, ACK indicator, when the relay retransmission timer T ₁ is timed out, and sent is generated.

In addition to generating and transmitting ACK and RACK indicators, RS 440c also attempts to retransmit lost packet data between RS 440c and SS 450a. For example, as shown in FIG. 13, the RS 440c retransmits 6 packets of data (ie, Data (6)) lost between the RS 440c and the SS 450a. In one embodiment, RS 440c starts a _second relay retransmission timer T2 at the same time that the packet data is first retransmitted to SS 450a. Further, in another embodiment, the second relay retransmission timer T ₂ are, starts first at the same time as the relay retransmission timer T _1. Relay retransmission timer _{T 2} are, is set to a value reflecting the total round-trip time between the RS440c and SS450a.

  In this example, SS 450a receives only 5 of 6 retransmitted data packets (ie, Data (5)). Therefore, SS 450a generates an ACK indicator and sends it to RS 440c. As a result, it is determined that the five retransmitted data packets have been received successfully (that is, ACK (5)). When the RS 440c receives the ACK indicator (ie, ACK (5)), the RS 440c retransmits one packet of data (ie, Data (1)) lost between the RS 440c and the SS 450a. When the SS 450a successfully receives one retransmitted data packet (ie, Data (1)), the SS 450a generates an ACK indicator (ie, ACK (1)), and sends the generated ACK indicator to the RS 440c. The RS 440c compares the received ACK indicator information (ie, ACK (1)) with the previously received ACK indicator information (ie, ACK (5)), and determines the amount and / or identity of data received successfully by the SS 450a. An ACK indicator for discrimination is obtained (ie, ACK (6)). In this example, the ACK indicator determines six data packets that were successfully received by SS 450a and retransmitted from RS 440c.

RS440c, the relay retransmission timer _{T 2} until the time-out, to continue the data re-transmission. In some embodiments, the relay retransmission timer is started for each retransmission of packet data. In other embodiments, the relay retransmission timer includes and starts all retransmission attempts associated with a set of originally transmitted data. In either case, once the relay retransmission timer _{T 2} times out, RS440c the ACK indicator (i.e., ACK (6)) and / or pre transmitted RACK indicator (i.e., RACK (6)) a copy of the , Transmitted from RS 440 c to RS 440 b and 440 a along the upstream of the transmission path, and then transmitted to BS 430.

  FIG. 13 illustrates the case of transmitting an ACK indicator from the SS 450a, but the SS 450a can send any combination of ACK and / or NACK indicators. In either case, error detection and correction is performed as described above. Further, while the signal diagram 1300 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. Although not shown in FIG. 13, a relay retransmission timer can be used during transmission of new data and retransmission of data.

  FIG. 14 is a signal diagram illustrating exemplary ACK and RACK indicators, as well as certain disclosed embodiments. As shown in FIG. 14, the BS 430 sends 8 packets of data to the 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.

  In FIG. 14, the ACK indicator generated by the SS 450a has 8 data areas in which the SS 450a can discriminate 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. 14, 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. 14, the RACK indicator generated by the RS 440c is described as “--110-10”, and the bit stream of the ACK and 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. 14 shows, the RACK indicator generated by the RS 440b is described as “---- 0--0”, the bit stream of the ACK and RACK indicator is “11000100”, “--110-10”, and It continues with "---- 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 one 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. 14, 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 It continues with "---- 0--0". RS 440a may send ACK and included RACK indicator to BS 430.

  FIG. 15 is a diagram illustrating different types of RACK indicators. As shown in FIG. 15, there are four types of RACKs 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 either intermediate nodes or access nodes ( Only the data received by RS440) is notified. According to FIG. 15, the ACK indicator identifies blocks 1 and 7 that were successfully received by the SS 450. In FIG. 15, 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. The RACK data stream becomes “00101101” by using the selective RACK MAP of type 0 for this hop or segment.

  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) “0100” follows), and 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. Thus, data stream “0011” is used in the selective RACK MAP to indicate data blocks 2 through 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 the type 2 accumulative and selective RACK MAP RACK of this segment, 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 bits not shown 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.

  The disclosed embodiments can be implemented in any network configuration that utilizes W-CDMA technology, protocols, or standards. In particular, the disclosed embodiments can reduce signal processing time and improve transmission data traffic flow associated with error correction and retransmission in W-CDMA based networks.

  The disclosed embodiments improve the performance of wireless networks and / or systems. In a system that utilizes conventional error detection and correction as compared to the disclosed embodiments, the system and / or network includes intra-cell handover (eg, between RS 120c and RS 120b) and inter-cell handover (eg, BS 110). In some cases, it is not possible to effectively use resources related to the relationship between the RS 120c and the RS 120 that are out of the range. Thus, the disclosed embodiments can increase the effectiveness of error detection and correction in a wireless network. For example, refer to FIG. If SS450c moves from RS440c to RS440b when only conventional error detection and correction is performed, packet data may not be transmitted from RS440c to SS450c before handover is lost, and end-to-end retransmission Is required. As another example, if only conventional error detection and correction is performed, if SS 450c moves from RS 550c to another RS 550 that is outside the range of BS 430 (not shown in FIG. 4), the handover is Packet data may not be transmitted from RS 440c to SS 450c before it is lost, requiring an end-to-end retransmission. Therefore, the conventional error detection and correction in multi-hop transmission causes a great overhead increase, a long delay, and wastes resources.

  While preferred embodiments of the present invention have been described, it will be apparent to those skilled in the art that various modifications and variations can be made in this system and method for reducing signal interferometers in a communication network. Let's go. The described criteria and examples are to be regarded as illustrative only, and the true scope of the disclosed embodiments should be indicated by the following claims and their equivalents.

Claims (44)

A transmission control method by an access device in a wireless communication system having a plurality of receiving devices,
Where the access device subscriber device communicates with the plurality of receiving devices is one of the plurality of receiving devices in communication with the access device, the first for transmission to the subscriber device from the host device Received transmission data,
Processing control information for determining a transmission destination of the first transmission data received by the access device by the access device;
If the destination is not one of the plurality of receiving devices communicating with the access device , discard the first transmission data;
If the destination is one of the plurality of receiving devices communicating with the access device ,
Transmitting a portion of the first transmission data received by the access device to the subscriber device;
A first access reception indicator corresponding to the first transmission data is generated by the access device, and the first access reception indicator indicates a part of the first transmission data received by the access device. And
If when the access device receives the first subscriber reception indicator of the portion of the first transmission data received by the subscriber device, the first receiving the first access reception indicator Include in a subscriber receive indicator and send the first access receive indicator to the host device;
A first portion of the first transmission data received by the subscriber device prior to receiving a retransmission of the data corresponding to the first transmission data, after receiving the first transmission data; When the access device does not receive a subscriber reception indicator from the subscriber device, the subscriber device retransmits a part of the first transmission data received by the access device to the subscriber device. Generates a reception indicator indicating that no data has been received, and transmits the reception indicator to the host device,
One of the second transmission data to be transmitted to the subscriber device and the first transmission data not received by the access device after the host device has received the first access reception indicator by the access device. And a transmission control method. Generating a second access reception indicator corresponding to the second transmission data by the access device, the second access reception indicator indicating a part of the second transmission data received by the access device;
Sending the second access reception indicator to the host device;
If the access device does not receive a second subscriber reception indicator from the subscriber device indicating that a portion of the second transmission data has been received by the subscriber device, the access device may receive it. 2. The transmission control method according to claim 1, wherein a part of the second transmission data is retransmitted to the subscriber device. If the access device receives the first subscriber reception indicator, the first transmission transmitted to the subscriber device and not received by the subscriber device according to the first subscriber reception indicator. Resubmit part of the data,
Receiving from the subscriber device one or more subsequent first subscriber receive indicators corresponding to a portion of the first transmission data retransmitted according to the first subscriber receive indicator. The transmission control method according to claim 2, wherein: The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein one or more of the next first subscriber reception indicators are received successfully by the subscriber device; 4. The transmission control method according to claim 3, wherein one or a plurality of packets included in a part of the transmitted first transmission data are identified. The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein the one or more next first subscriber reception indicators are at least one acknowledgment (ACK) indicator 4. The transmission control method according to claim 3, further comprising a non-acknowledgment (NACK) indicator. If the access device receives the second subscriber receive indicator from the subscriber device, it is transmitted to the subscriber device and not received by the subscriber device according to the second subscriber receive indicator Retransmit part of the second transmission data;
Receiving from the subscriber device one or more subsequent second subscriber reception indicators corresponding to a portion of the second transmission data, retransmitted according to the second subscriber reception indicator. The transmission control method according to claim 2, wherein: The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein one or more of the second subscriber reception indicators are successfully received by the subscriber device; 7. The transmission control method according to claim 6, wherein one or a plurality of packets included in a part of the second transmission data is identified. Each of the first subscriber reception indicators identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the Identifying one or more packets included in the second transmission data successfully received by the subscriber device, wherein the one or more second subscriber reception indicators are at least one ACK 8. The transmission control method according to claim 7, further comprising an indicator or a non-acknowledgment (NACK) indicator. The first access reception indicator identifies one or more packets included in the first transmission data successfully received by the access device, and the second access reception indicator is safely received by the access device. The transmission control method according to claim 2, wherein one or a plurality of packets included in the received second transmission data are identified. The transmission control method according to claim 9, wherein each of the first access reception indicator and the second access reception indicator includes a relay ACK (RACK) indicator. A wireless communication device for wireless communication in a wireless communication system having a plurality of receiving devices,
At least one memory for storing data and instructions;
Having at least one processor configured to access the memory;
When executing the instructions,
At the wireless communications device subscriber device communicates with the plurality of receiving devices is one of the plurality of receiving devices communicating with the wireless communications device, for transmission to the subscriber device from the host device Receiving the first transmission data;
Processing control information for determining a transmission destination of the first transmission data received by the wireless communication device by the wireless communication device;
If the destination is not one of the plurality of receiving devices communicating with the wireless communication device , discard the first transmission data;
If the destination is one of the plurality of receiving devices communicating with the wireless communication device ,
Transmitting a portion of the first transmission data received by the wireless communication device to the subscriber device;
Generating a first access reception indicator corresponding to the first transmission data, the first access reception indicator indicating a part of the first transmission data received by the wireless communication device;
If the wireless communication device receives a first subscriber reception indicator indicating a portion of the first transmission data received by the subscriber device, the first access reception indicator is received by the first received reception indicator. And the first access reception indicator is sent to the higher-level device.
A first portion of the first transmission data received by the subscriber device prior to receiving a retransmission of the data corresponding to the first transmission data, after receiving the first transmission data; when the subscriber receives indicator from the subscriber device does not receive the wireless communication device retransmits a portion of said first transmission data received in the wireless communication device to the subscriber device, the subscriber Generating a reception indicator indicating that the receiver device has not received any data, and transmitting the reception indicator to the host device,
After the upper device receives the first access reception indicator, it receives second transmission data to be transmitted to the subscriber device and a part of the first transmission data not received by the wireless communication device. A wireless communication device. The processor is
Said by wireless communication device to generate a second access reception indicator corresponding to the second transmission data, the second access reception indicator portion of the second transmission data received by the wireless communication device Show
Sending the second access reception indicator to the host device;
If the wireless communication device does not receive a second subscriber reception indicator from the subscriber device indicating that a portion of the second transmission data has been received by the subscriber device, the wireless communication device The wireless communication device of claim 11, wherein the wireless communication device is configured to retransmit a portion of the received second transmission data to the subscriber device. The processor is
If the wireless communication device receives the first subscriber reception indicator, the first signal transmitted to the subscriber device and not received by the subscriber device according to the first subscriber reception indicator. Resend a portion of the transmitted data,
Receiving from the subscriber device one or more next first subscriber reception indicators corresponding to a portion of the first transmission data retransmitted according to the first subscriber reception indicator. 13. The wireless communication device of claim 12, wherein the wireless communication device is configured. The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein one or more of the next first subscriber reception indicators are received successfully by the subscriber device; The wireless communication device according to claim 13, wherein one or more packets included in a part of the transmitted first transmission data are identified. The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein the one or more next first subscriber reception indicators are at least one acknowledgment (ACK) indicator 14. The wireless communication device of claim 13, further comprising a non-acceptance (NACK) indicator. The processor is
If the wireless communication device receives the second subscriber reception indicator from the subscriber device, it is transmitted to the subscriber device and received by the subscriber device according to the second subscriber reception indicator. Retransmit part of the second transmission data not present,
Receiving from the subscriber device one or more subsequent second subscriber reception indicators corresponding to a portion of the second transmission data retransmitted according to the second subscriber reception indicator. The wireless communication device according to claim 12, wherein the wireless communication device is configured. The first subscriber reception indicator identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the subscriber Identifying one or more packets included in the second transmission data successfully received by the device, wherein one or more of the second subscriber reception indicators are successfully received by the subscriber device; 17. The wireless communication device according to claim 16, wherein one or more packets included in a part of the transmitted second transmission data are identified. Each of the first subscriber reception indicators identifies one or more packets included in the first transmission data successfully received by the subscriber device, and the second subscriber reception indicator is the Identifying one or more packets included in the second transmission data successfully received by the subscriber device, wherein the one or more second subscriber reception indicators are at least one ACK 18. The wireless communication device of claim 17, comprising an indicator or a non-acknowledgment (NACK) indicator. The first access reception indicator identifies one or more packets included in the first transmission data successfully received by the wireless communication device, and the second access reception indicator is successfully transmitted by the access device. 13. The wireless communication device according to claim 12, wherein one or a plurality of packets included in the second transmission data received by the wireless communication device are identified. 20. The wireless communication device of claim 19, wherein each of the first access reception indicator and the second access reception indicator includes a relay ACK (RACK) indicator. A transmission control method by an access device in a wireless communication system having a plurality of receiving devices,
Where the access device subscriber device communicates with the plurality of receiving devices is one of the plurality of receiving devices in communication with the access device, the first for transmission to the subscriber device from the host device Received transmission data,
Processing control information for determining a transmission destination of the first transmission data received by the access device by the access device;
If the destination is not one of the plurality of receiving devices communicating with the access device , discard the first transmission data;
If the destination is one of the plurality of receiving devices communicating with the access device ,
Transmitting a portion of the first transmission data received by the access device to the subscriber device;
Generating an access reception indicator corresponding to the first transmission data;
If the access device receives a first subscriber receive indicator from the subscriber device,
Including the access reception indicator in the first subscriber reception indicator;
Sending the access reception indicator and the first subscriber reception indicator to the host device;
If the access device has not received the first subscriber receive indicator from the subscriber device,
Generating a reception indicator indicating that the subscriber device has not received any data, and transmitting the reception indicator to the host device;
Sending the access reception indicator to the host device;
Subsequent to reception of the first transmission data, before re-transmission reception of data corresponding to the first transmission data,
Retransmit at least a portion of the first transmission data to the subscriber device;
After the host device receives the access reception indicator, the host device receives second transmission data to be transmitted to the subscriber device and a part of the first transmission data that has not been received by the access device. A transmission control method. When the access device receives the first subscriber reception indicator that indicates that transmission data sent to the subscriber device is less than successfully received, the method further includes receiving the first subscriber The transmission of claim 21, further comprising retransmitting one or more portions of the first transmission data not identified as having been successfully received by the subscriber device according to an indicator. Control method. Receiving one or more auxiliary subscriber reception indicators corresponding to the first transmission data;
Comparing the one or more auxiliary subscriber reception indicators;
Receiving second transmission data from the host device;
Transmitting the received second transmission data to the subscriber device;
Generating a second access reception indicator corresponding to the received second transmission data;
Receiving from the subscriber device the second subscriber reception indicator corresponding to the second transmission data;
Combining the second subscriber reception indicator and the one or more auxiliary subscriber reception indicators compared to a combined subscriber reception indicator;
Including the second access reception indicator in the combined subscriber reception indicator;
23. The transmission control method according to claim 22, further comprising: sending the combined subscriber reception indicator and the second access reception indicator to the host device. Receiving one or more auxiliary subscriber reception indicators corresponding to the first transmission data;
Comparing the one or more auxiliary subscriber reception indicators;
Receiving second transmission data from the host device;
Transmitting the received second transmission data to the subscriber device;
Generating a second access reception indicator corresponding to the received second transmission data;
Receiving a second subscriber reception indicator corresponding to the second transmission data from the subscriber device;
Combining the first subscriber reception indicator, the second subscriber reception indicator, and the one or more auxiliary subscriber reception indicators compared to a combined subscriber reception indicator;
Including the second access reception indicator in the combined subscriber reception indicator;
23. The transmission control method according to claim 22, further comprising: sending the combined subscriber reception indicator and the second access reception indicator to the host device. A timer is set according to the round trip transmission time between the access device and the subscriber device, and the timer is initially operated,
If the access device has not received the first subscriber receive indicator from the subscriber device before the timer expires;
Sending the access reception indicator to the host device;
The transmission control method according to claim 21, further comprising: retransmitting the first transmission data to the subscriber device. Generating an access subscriber receive indicator that includes an indication of data received by the subscriber device at the access device;
Including the access subscriber reception indicator in the access reception indicator;
26. The transmission control method according to claim 25, further comprising transmitting the access subscriber reception indicator included with the access reception indicator to the higher-level device. A first timer is set according to a round trip transmission time between the access device and the subscriber device, and the first timer is initially operated;
If the access device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
Sending the access reception indicator to the host device;
Retransmitting the first transmission data to the subscriber device;
A second timer is set according to a round trip transmission time between the access device and the subscriber device, and the second timer is initially operated;
If the access device has not received a retransmission reception indicator from the subscriber device before the second timer expires;
The transmission control method according to claim 21, further comprising: transmitting a second access reception indicator to the higher-level device. If the access device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
Generating a first access subscriber receive indicator that includes an indication of the transmitted data received by the subscriber device;
Including the first access subscriber reception indicator in the access reception indicator;
28. The transmission control method according to claim 27, further comprising transmitting the first access subscriber reception indicator included with the access node reception indicator to the higher-level device. If the access device has not received the retransmission receive indicator from the subscriber device before the second timer expires;
Generating a second access subscriber receive indicator including an indication of the first transmission data received by the subscriber device after the first timer expires;
28. The transmission control method according to claim 27, further comprising: transmitting the second access reception indicator and the second access subscriber reception indicator to the higher-level device. If the access device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
Generating an access subscriber receive indicator that includes an indication of data received by the subscriber device at the access device;
28. The transmission control method according to claim 27, further comprising: sending the access reception indicator and the access subscriber reception indicator to the upper device. When the access device receives the first subscriber reception indicator indicating that the portion of the first transmission data has not been successfully received by the subscriber device;
28. The method of claim 27, further comprising retransmitting the portion of the first transmission data identified by the subscriber reception indicator as having not been successfully received by the subscriber device. The transmission control method described. Receive one or more subscriber retransmission reception indicators;
Forwarding the one or more subscriber retransmission reception indicators to the host device;
Further comprising retransmitting a retransmission portion of the first transmission data identified by the one or more subscriber retransmission reception indicators as having not been successfully received by the subscriber device. 32. The transmission control method according to claim 31, wherein: A wireless communication device for wireless communication in a wireless communication system having a plurality of receiving devices,
At least one memory for storing data and instructions;
Having at least one processor configured to access the memory;
When executing the instructions,
At the wireless communications device subscriber device communicates with the plurality of receiving devices is one of the plurality of receiving devices communicating with the wireless communications device, for transmission to the subscriber device from the host device Receiving the first transmission data;
Processing control information for determining a transmission destination of the first transmission data received by the wireless communication device by the wireless communication device;
If the destination is not one of the plurality of receiving devices communicating with the wireless communication device , discard the first transmission data;
If the destination is one of the plurality of receiving devices communicating with the wireless communication device ,
Transmitting the portion of the first transmission data received by the wireless communication device to the subscriber device;
Generating an access reception indicator corresponding to the first transmission data;
If the wireless communication device receives a first subscriber reception indicator from the subscriber device,
Including the access reception indicator in the first subscriber reception indicator;
Sending the access reception indicator and the first subscriber reception indicator to the host device;
If the wireless communication device is not receiving the first subscriber reception indicator from the subscriber device,
Generating a reception indicator indicating that the subscriber device has not received any data, and transmitting the reception indicator to the host device;
Sending the access reception indicator to the host device;
Subsequent to reception of the first transmission data, before re-transmission reception of data corresponding to the first transmission data,
Retransmit at least a portion of the first transmission data to the subscriber device;
After the host device receives the access reception indicator, the host device receives second transmission data to be transmitted to the subscriber device and a part of the first transmission data that has not been received by the access device. A wireless communication device. When the wireless communication device receives the first subscriber reception indicator indicating that the first transmission data transmitted to the subscriber device and successfully received is less than all;
At least one of the processors is:
Retransmitting one or more portions of the first transmission data not identified as having been successfully received by the subscriber device according to the first subscriber reception indicator. 34. The wireless communication device according to claim 33. At least one of the processors is:
Receiving one or more auxiliary subscriber reception indicators corresponding to the first transmission data;
Comparing the one or more auxiliary subscriber reception indicators;
Receiving second transmission data from the host device;
Transmitting the received second transmission data to the subscriber device;
Generating a second access reception indicator corresponding to the received second transmission data;
Receiving a second subscriber reception indicator corresponding to the second transmission data from the subscriber device;
Combining the second subscriber reception indicator and the one or more auxiliary subscriber reception indicators compared to a combined subscriber reception indicator;
Including the second access reception indicator in the combined subscriber reception indicator;
35. The wireless communication device of claim 34, further comprising sending the combined subscriber receive indicator and the second access receive indicator to the host device. At least one of the processors is:
Receiving one or more auxiliary subscriber reception indicators corresponding to the first transmission data;
Comparing the one or more auxiliary subscriber reception indicators;
Receiving the second transmission data from the host device;
Transmitting the received second transmission data to the subscriber device;
Generating a second access reception indicator corresponding to the received second transmission data;
Receiving a second subscriber reception indicator corresponding to the second transmission data from the subscriber device;
Combining the first subscriber reception indicator, the second subscriber reception indicator, and the one or more auxiliary subscriber reception indicators compared to a combined subscriber reception indicator;
Including the second access reception indicator in the combined subscriber reception indicator;
35. The wireless communication device of claim 34, further comprising sending the combined subscriber receive indicator and the second access receive indicator to the host device. At least one of the processors is:
A timer is set according to a round trip transmission time between the wireless communication device and the subscriber device, and the timer is initially operated.
If the wireless communication device has not received the first subscriber receive indicator from the subscriber device before the timer expires;
Sending the access reception indicator to the host device;
34. The wireless communication device of claim 33, further comprising retransmitting the first transmission data to the subscriber device. At least one of the processors is:
Generating an access subscriber receive indicator that includes an indication of data received by the subscriber device at the wireless communication device;
Including the access subscriber reception indicator in the access reception indicator;
38. The wireless communication device of claim 37, further comprising sending the access subscriber reception indicator included with the access reception indicator to the host device. At least one of the processors is:
A first timer is set according to a round trip transmission time between the wireless communication device and the subscriber device, and the first timer is initially operated;
If the access device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
Sending the access reception indicator to the host device;
Retransmitting the first transmission data to the subscriber device;
A second timer is set according to a round trip transmission time between the wireless communication device and the subscriber device, and the second timer is initially operated;
If the wireless communication device has not received a retransmission reception indicator from the subscriber device before the second timer expires,
34. The wireless communication device of claim 33, further comprising sending a second access reception indicator to the host device. When the wireless communication device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
At least one of the processors is:
Generating a first access subscriber receive indicator that includes an indication of the first transmission data received by the subscriber device;
Including the first access subscriber reception indicator in the access reception indicator;
40. The wireless communication device of claim 39, further comprising sending the first access subscriber receive indicator included with an access node receive indicator to the host device. If the wireless communication device has not received the retransmission reception indicator from the subscriber device before the second timer expires,
At least one of the processors is:
Generating a second access subscriber receive indicator including an indication of the first transmission data received by the subscriber device after the first timer expires;
40. The wireless communication device of claim 39, further comprising sending the second access reception indicator and the second access subscriber reception indicator to the host device. If the wireless communication device has not received the first subscriber receive indicator from the subscriber device before the first timer expires;
At least one of the processors is:
Generating an access subscriber receive indicator that includes an indication of data received by the subscriber device at the wireless communication device;
40. The wireless communication device of claim 39, further comprising: sending the access reception indicator and the access subscriber reception indicator to the host device. When the wireless communication device receives the first subscriber reception indicator indicating that the portion of the first transmission data has not been successfully received by the subscriber device;
At least one of the processors is:
The method further comprises retransmitting the portion of the first transmission data identified by the first subscriber receive indicator as having not been successfully received by the subscriber device. Item 40. The wireless communication device according to Item 39. At least one of the processors is:
Receive one or more subscriber retransmission reception indicators;
Forwarding the one or more subscriber retransmission reception indicators to the host device;
Further comprising retransmitting a retransmission portion of the first transmission data identified by the one or more subscriber retransmission reception indicators as having not been successfully received by the subscriber device. 44. A wireless communication device according to claim 43.