KR101766525B1 - Method for retransimitting received data of using index coding in wireless communication - Google Patents
Method for retransimitting received data of using index coding in wireless communication Download PDFInfo
- Publication number
- KR101766525B1 KR101766525B1 KR1020150058856A KR20150058856A KR101766525B1 KR 101766525 B1 KR101766525 B1 KR 101766525B1 KR 1020150058856 A KR1020150058856 A KR 1020150058856A KR 20150058856 A KR20150058856 A KR 20150058856A KR 101766525 B1 KR101766525 B1 KR 101766525B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- index
- packets
- terminal
- coded
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A data retransmission method using index coding of a wireless communication network of the present invention is a method of transmitting data by unicasting or multicasting a plurality of packets to the terminal in a unicasting or multicasting transmission environment in which a base station of a wireless communication network transmits data to a plurality of terminals Receiving an ACK signal or a NACK signal on a packet-by-packet basis, checking a packet not received by the terminal, retransmitting a packet not received by the terminal, index-encodes and transmits a plurality of packets not received, The terminal decodes the index-coded packet and selectively receives a packet not received by each terminal.
INDUSTRIAL APPLICABILITY According to the present invention, since it is possible to retransmit a packet necessary for all terminals while minimizing the number of packets to be retransmitted by index coding, efficient radio resources can be used and the transmission rate can be improved.
Description
The present invention relates to a data retransmission method, and more particularly, to a data retransmission method using index coding in a wireless communication network.
The present invention is a result of research conducted as part of the information communication and broadcasting research and development project of the future creation science department and information communication technology research promotion center. [Assignment: B0101-15-1361, title: national public safety service Development of terminal for disaster communication system based on LTE]
Recently, interest in mobile communication systems for special purposes such as disaster safety net or integrated rail network is increasing. Most special purpose mobile communication systems are being built on the basis of LTE communication networks that are used in commercial applications. In order to effectively support a group communication service such as a push-to-talk (PTT) in a mobile communication system, multicasting, which is a concept of transmitting the same data to a plurality of terminals, is essential. In the LTE network, evolved Multimedia Broadcast / Multimedia Service (eMBMS), which is a transmission method of multicasting concept, has already been applied, but it is not yet widely used in commercial applications. Therefore, it seems that eMBMS will be frequently used in special purpose mobile communication system based on LTE communication.
On the other hand, in the mobile communication environment, errors occur frequently in packet transmission. Therefore, a retransmission technique for correcting the errors is essential, and retransmission due to packet transmission errors is also necessary in a group communication environment through multicasting such as eMBMS.
However, as shown in FIG. 1, the go back-n or selective repeat ARQ method, which is one of ARQ (Automatic Repeat reQuest) techniques used for retransmission of a mobile communication network, sends one packet and transmits an ACK signal Unlike the STOP and WAIT method of receiving a NACK signal (negative acknowledgment signal), a packet in a specific window range (M packets in FIG. 1) is continuously transmitted, and an ACK signal or NACK (M + 1 to 2M-2 packet ranges) by sliding the window and transmitting a new packet (M + 1 to 2M-2 packet ranges) .
However, if such an ARQ scheme is applied to a multicasting transmission environment, a mobile station that has already successfully received a specific packet may receive redundant packets received due to retransmission, resulting in inefficient use of radio resources and unnecessary delay There is a problem.
On the other hand, in a conventional multicasting environment, a technique of efficiently transmitting a packet to a plurality of receivers using an index coding concept has been proposed. Here, in the index coding, when a plurality of packets are subjected to an exclusive OR (XOR) operation on the transmitting side and are transmitted as one packet, a single XOR-processed packet and an already- Is a concept of selectively decoding a desired packet through a decoding process corresponding to an exclusive-OR operation with a previously received packet.
However, the theory of index coding is only a level that verifies the performance with its own theory, and there is a limit to apply it as an algorithm suitable for the ARQ technique in which feedback is transmitted in real time in the actual LTE communication system.
Therefore, it is necessary to develop an algorithm that effectively performs index coding in a multicasting transmission environment and to retransmit the data with this algorithm so as to be suitable for the ARQ scheme for packet retransmission in the LTE communication.
SUMMARY OF THE INVENTION The present invention, which is conceived in view of the above-described circumstances, provides a method of transmitting a plurality of packets by multicasting to a plurality of terminals in a base station, index-coding the packets not received upon retransmission of an unreceived packet due to a transmission error, The present invention provides a data retransmission method using index coding in a unicasting or multicasting transmission environment of a wireless communication network in which an index-coded packet is decoded to selectively receive packets not received by each terminal.
The technical objects of the present invention are not limited to the technical matters mentioned above, and other technical subjects not mentioned can be clearly understood by those skilled in the art from the following description.
According to another aspect of the present invention, there is provided a method of retransmitting data using index coding of a wireless communication network in a wireless communication network, the method comprising: Unicasting or multicasting transmits a packet, and then checks whether an ACK signal or a NACK signal is received on a packet-by-packet basis. If a non-received packet is retransmitted, And the terminal decodes the index-coded packet and selectively receives a packet not received by each terminal.
When a plurality of packets to be index-coded by the base station are selected by the base station, a sequence of packet acknowledgments is sequentially performed for each of the terminals in order to check whether the packets are index- The UE to be retransmitted determines whether or not another packet should be retransmitted. If the UE is to retransmit a single packet, the packet is selected as a packet to be index-coded.
In the packet selection process for index coding, an index set corresponding to a list of target terminals to receive packets to be index-coded is generated for each packet, and a terminal to be retransmitted with reference to the index set It is determined whether another packet should be retransmitted.
When the UEs are not included in the index set for each packet in the index-coded packet selection process, the UE selects the corresponding packet as the index-coded packet.
When at least one of the reception target terminals of the non-received packet is included in the index set in the selection process of the packet to be index-coded, the selection process is terminated and the currently selected packets are index-coded and retransmitted to the terminals .
In the above process, even if at least one of the reception target terminals is included in the index set during the selection of the packet to be index-coded, the packet to be index-coded is selected through the selection process for all other packets, All the selected packets are index-coded and retransmitted to the UEs.
When a plurality of packets are index-coded and retransmitted by the base station, a packet index corresponding to a list of index-coded packets is generated and included in a packet header to be retransmitted.
The UE receives the index-coded packet by retransmission, decodes the received index-coded packet, and receives an unreceived packet from the corresponding receiving terminal. The index coding and decoding are performed by an exclusive-OR operation.
If m-1 packets among the m packets are successfully received and retained by the terminal with reference to the packet index included in the packet header retransmitted in the decoding, m-1 packets to be retransmitted And performs an exclusive-OR operation to receive a packet that the terminal has not received. If the terminal does not hold m-1 packets and there are at least two unacknowledged packets, the decoding process is stopped.
In decoding, the UE pre-stores previously received packets in the buffer of the UE in order to perform an exclusive-OR operation with previously received packets to receive an unreceived packet.
When storing the previously received packets in the buffer, the terminal stores only the packets in the window range of the base station controlling the corresponding terminal, and deletes the packets outside the window range to manage the buffer.
In this case, the base station shares the window information of the base station with the receiving terminal through the control signal so that the receiving terminal can confirm the window range set in the base station.
According to the data retransmission method using the index coding of the wireless communication network of the present invention, since packet retransmission necessary for all terminals can be minimized while minimizing the number of packets to be retransmitted by index coding, efficient radio resources can be used, .
Furthermore, since multiple packets can be retransmitted at the same time, retransmission reception time can be shortened, which can improve the packet transmission delay.
In addition, reliable multicasting is possible, which improves the quality of group calls. In addition, it is possible to efficiently support services that require packet retransmission, such as data sharing, while minimizing system resources. It is effective.
FIG. 1 is a conceptual diagram of an ARQ scheme for retransmission when a packet error occurs in a conventional mobile communication network.
2 is a conceptual diagram for explaining a process of index coding in a multicasting transmission environment.
3 is a detailed block diagram of a Node B and a UE for data retransmission according to an embodiment of the present invention.
4 is a flowchart illustrating a process of selecting a packet for index coding in a data retransmission method using index coding of a wireless communication network according to an exemplary embodiment of the present invention.
5 is a flowchart illustrating a process of selecting a packet to be index-encoded in a data retransmission method using index coding of a wireless communication network according to another embodiment of the present invention.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Prior to this, terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms, and the inventor should appropriately interpret the concepts of the terms appropriately The present invention should be construed in accordance with the meaning and concept consistent with the technical idea of the present invention.
Therefore, the embodiments described in this specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention and do not represent all the technical ideas of the present invention. Therefore, It is to be understood that equivalents and modifications are possible.
Hereinafter, a data retransmission method using index coding of a wireless communication network according to a preferred embodiment of the present invention will be described in detail.
2 is a conceptual diagram for explaining a process of index coding in a multicasting transmission environment.
2, when the first and
In this manner, the
3 is a detailed block diagram of a Node B and a UE for data retransmission according to an embodiment of the present invention.
3, the
The reception index set management unit 110 stores the
When a
The
The
The packet
Each terminal 300 may include a
The
The
The packet
The
4 is a flowchart illustrating a method of selecting a packet to be index-coded in a data retransmission method using index coding of a wireless communication network according to an exemplary embodiment of the present invention.
The data retransmission method using the index coding of the present invention is basically performed in a unicasting or multicasting transmission environment between the
In order to continuously transmit data at a window size used in the ARQ scheme, a two-dimensional vector having a (N, M) window size is assumed. Where N is the number of the reception
In the process of selecting a packet to be index-coded, a U, which is a two-dimensional vector having a window size of (1, N) and all values of 1, can be defined as an initial value (S10). Here, U means the receiving
Thereafter, when a plurality of
In each loop, it is determined whether a negative acknowledgment signal (NACKi) for packet i is received every time the packet acknowledgment sequence is performed, and it is determined whether there is an
If a negative acknowledgment signal (NACKi) is received from the
If U (k) = 0, the terminal 300 does not correspond to the reception
At this time, the
If the
If at least one of the
Furthermore, when the
On the other hand, when the terminal 300 retransmits the index-coded
That is, the decoding process is performed by performing an exclusive OR operation (XOR) on the index-coded
Further, in the decoding process, when the terminal 300 successfully receives and holds m-1
The reason for stopping the decoding process is that the
In order to perform an exclusive-OR operation with previously received packets in order to receive the
Each of the
Further, the
5 is a flowchart illustrating a process of selecting a packet to be index-encoded in a data retransmission method using index coding of a wireless communication network according to another embodiment of the present invention.
The steps S50, S52, S54, S58, S60, and S62 of FIG. 4 may be performed at steps S10, S12, S14, S18, S20, and S22 of FIG. 4 in the packet selection process of index coding of the data retransmission method using index coding according to another embodiment of the present invention. Even if at least one of the reception
That is, even if at least one of the
Since the index coding is performed after the acknowledgment sequence is performed on all the packets, the coding and decoding operation complexity can be increased, but the communication delay can be reduced as compared with the algorithm according to the embodiment of FIG.
100; A base station 110; Reception index set management section
120; A
140; The packet index generating unit
200;
201; A
203; An index coded
301; A
310;
330; A packet
Claims (12)
When selecting a plurality of packets to be index-coded by the base station, a sequence of packet acknowledgments is sequentially performed on a packet-by-packet basis to check whether each of the terminals corresponds to a terminal to receive current index-coded packets, It is determined whether or not the other packet should be retransmitted. If the packet is to be retransmitted for a single packet, the packet is selected as a packet to be index-coded,
In the packet selection process to be index-coded, an index set corresponding to a list of target terminals to receive packets to be currently index-coded is generated for each packet, and a terminal to be retransmitted by referring to the index set retransmits other packets Judge whether or not it should be received,
And selecting index-coded packets as the packets if the terminals are not included in the index set for each packet in the index-coded packet selection process.
Wherein when at least one of the reception target terminals of the non-received packets is included in the index set in the selection process of the packet to be index-coded, the selection process is terminated and the currently selected packets are index-coded and retransmitted to the terminals Data Retransmission Method Using Index Coding.
Even if at least one of the reception target terminals is included in the index set in the selection process of the packet to be index-coded, the packet to be index-coded is selected through all the other packets during the selection process, Index coding and retransmitting the data to the UEs using index coding of a wireless communication network.
And generating a packet index corresponding to a list of the packets subjected to the index coding processing when indexing and retransmitting a plurality of packets in the base station, the packet index is included in a packet header to be retransmitted.
The method of claim 1, wherein the index coding and decoding are exclusive OR operations after receiving the index-coded packet by retransmission, decoding and receiving the packet that the receiving terminal has not received, and the index coding and decoding are exclusive OR operation.
And when m-1 packets out of m packets are successfully received and retained by the terminal with reference to the packet index included in the packet header retransmitted at the time of decoding, a packet to be retransmitted with m-1 retained packets is subjected to an XOR operation Receiving a packet not received by the terminal, and stopping the decoding process if the terminal does not hold m-1 packets and there are at least two unacknowledged packets. A method of retransmitting data used.
The UE pre-stores previously received packets in the buffer of the UE in order to perform an exclusive-OR operation with previously received packets in order to receive an unreceived packet at the time of decoding, using the index coding of the wireless communication network Data retransmission method.
When the terminal stores previously successfully received packets in the buffer, stores only packets in a window range of a base station that manages the terminal, buffers packets by deleting packets outside the window range, Data Retransmission Method Using Index Coding.
Wherein the base station shares the window information of the base station with the receiving terminal through the control signal so that the receiving terminal can confirm the window range set in the base station by using the index coding of the wireless communication network.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150058856A KR101766525B1 (en) | 2015-04-27 | 2015-04-27 | Method for retransimitting received data of using index coding in wireless communication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150058856A KR101766525B1 (en) | 2015-04-27 | 2015-04-27 | Method for retransimitting received data of using index coding in wireless communication |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160127870A KR20160127870A (en) | 2016-11-07 |
KR101766525B1 true KR101766525B1 (en) | 2017-08-10 |
Family
ID=57529785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150058856A KR101766525B1 (en) | 2015-04-27 | 2015-04-27 | Method for retransimitting received data of using index coding in wireless communication |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101766525B1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100692354B1 (en) | 1998-10-28 | 2007-03-09 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | Method and apparatus for discarding packets in a data network having automatic repeat request |
-
2015
- 2015-04-27 KR KR1020150058856A patent/KR101766525B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100692354B1 (en) | 1998-10-28 | 2007-03-09 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | Method and apparatus for discarding packets in a data network having automatic repeat request |
Non-Patent Citations (1)
Title |
---|
Shen Yong 외 1인, "XOR Retransmission in Multicast Error Recovery", Proceedings of IEEE International Conference on Networks(ICON 2000), pp.336-340, 2000.09.08.* |
Also Published As
Publication number | Publication date |
---|---|
KR20160127870A (en) | 2016-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11012196B2 (en) | Base stations, user equipments and a system for wireless communication, as well as the corresponding methods | |
KR102359716B1 (en) | Method for partial retransmission | |
US11563527B2 (en) | Method and device for efficient HARQ operation | |
WO2021012727A1 (en) | Data transmission method and device, and storage medium | |
RU2554527C2 (en) | Methods and devices in telecommunication system | |
US20220021483A1 (en) | Methods and appratuses for broadcast multicast or groupcast transmission using vertical check blocks | |
US9813195B2 (en) | Transmitting and a receiving device and respective methods performed thereby for improving retransmissions in wireless networks | |
WO2018229948A1 (en) | Base station device, terminal device, wireless communication system, and communication method | |
US9847853B1 (en) | Method and apparatus for reduced HARQ buffer storage | |
US8830877B2 (en) | Transmitting device, transmitting method, and receiving method for multicast and broadcast service | |
CN101562507A (en) | Data transmission method | |
TW201828628A (en) | Harq feedback scheme for 5g new radio | |
CN101964703A (en) | Data retransmission method and system | |
CN104579579A (en) | Method and system for transmitting big data packets | |
KR101766531B1 (en) | Packet retransmitting method using HARQ and index coding | |
WO2020200452A1 (en) | Network communications with feedback | |
KR101766525B1 (en) | Method for retransimitting received data of using index coding in wireless communication | |
KR101755224B1 (en) | System and method for retransimitting received data using index coding and statistical character | |
WO2024065490A1 (en) | Methods, system, and apparatus for joint error correction coding of a self-decodable payload | |
WO2022036679A1 (en) | Sliding window coding techniques for wireless communications systems | |
KR101338476B1 (en) | Method and apparatus for multicast transmission in wireless network | |
US20170041101A1 (en) | Re-transmission control method and communication device | |
WO2018028695A1 (en) | Method and device for transmitting and receiving hybrid automatic retransmission request information | |
GB2610377A (en) | Improvements in and relating to Multibeam Multicast | |
Xu et al. | Max-degree network coding for wireless data broadcasting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant |