KR20060015191A - Acknowledgement mechanism and frame structure for downlink packet transmission - Google Patents

Acknowledgement mechanism and frame structure for downlink packet transmission Download PDF

Info

Publication number
KR20060015191A
KR20060015191A KR1020040064042A KR20040064042A KR20060015191A KR 20060015191 A KR20060015191 A KR 20060015191A KR 1020040064042 A KR1020040064042 A KR 1020040064042A KR 20040064042 A KR20040064042 A KR 20040064042A KR 20060015191 A KR20060015191 A KR 20060015191A
Authority
KR
South Korea
Prior art keywords
terminal
transmission
terminals
reception response
packet
Prior art date
Application number
KR1020040064042A
Other languages
Korean (ko)
Other versions
KR101085774B1 (en
Inventor
장경훈
이동준
장진봉
김영수
이태진
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020040064042A priority Critical patent/KR101085774B1/en
Publication of KR20060015191A publication Critical patent/KR20060015191A/en
Application granted granted Critical
Publication of KR101085774B1 publication Critical patent/KR101085774B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1858Transmission or retransmission of more than one copy of acknowledgement message
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0079Formats for control data
    • H04L1/0082Formats for control data fields explicitly indicating existence of error in data being transmitted, e.g. so that downstream stations can avoid decoding erroneous packet; relays

Abstract

본 발명에 따른 하향링크 데이터 전송 방법에서는 접속노드가 다수의 단말들을 목적지로 하는 패킷들로 구성되는 페이로드와 제어 정보로 구성되는 MAP을 포함하는 프레임을 전송하고 각 단말의 손실된 패킷에 대한 명시적 수신 응답 (NACK) 메시지를 접속노드로 전송한다. 접속 노드는 수신된 NACK 메시지에 의해 패킷 손실을 인지하고 이에 대응하는 패킷을 재전송한다. 본 발명에 따른 하향링크 데이터 전송 방법에서는 명시적 수신응답 메커니즘을 이용하기 때문에 수신 응답 횟수를 줄여 자원 효율성이 향상된다.
In the downlink data transmission method according to the present invention, the access node transmits a frame including a MAP composed of a payload and control information composed of packets destined for a plurality of terminals and specifies a lost packet of each terminal. A NACK message is sent to the access node. The access node recognizes the packet loss by the received NACK message and retransmits the corresponding packet. In the downlink data transmission method according to the present invention, since an explicit reception response mechanism is used, resource efficiency is improved by reducing the number of reception responses.

하향링크 맵 (DL MAP), 상향링크 맵 (UL MAP), 수신응답 (ACK/NACK), 백오프 카운트 (backoff count)DL Map (DL MAP), UL Map (UL MAP), Receive Response (ACK / NACK), Backoff Count

Description

하향 패킷 전송을 위한 수신 응답 방법 및 전송 프레임 구조{ACKNOWLEDGEMENT MECHANISM AND FRAME STRUCTURE FOR DOWNLINK PACKET TRANSMISSION} ACKNOWLEDGEMENT MECHANISM AND FRAME STRUCTURE FOR DOWNLINK PACKET TRANSMISSION}             

도 1은 IEEE 802.11 MAC 프로토콜의 수신응답 메커니즘을 설명하기 위한 예시도;1 is an exemplary diagram for explaining a reception response mechanism of the IEEE 802.11 MAC protocol;

도 2는 IEEE 802.16 MAC 프로토콜의 수신응답 메커니즘을 설명하기 위한 예시도;2 is an exemplary diagram for explaining a reception response mechanism of the IEEE 802.16 MAC protocol;

도 3은 본 발명의 바람직한 실시예에 따른 수신 응답 방법을 구현하기 위한 하향 링크 프레임 구조를 보인 개략도;3 is a schematic diagram showing a downlink frame structure for implementing a reception response method according to a preferred embodiment of the present invention;

도 4는 본 발명의 바람직한 실시예에 따른 수신 응답 방법을 설명하기 위한 예시도; 그리고4 is an exemplary view for explaining a reception response method according to a preferred embodiment of the present invention; And

도 5는 재전송된 패킷이 손실된 경우의 처리 과정을 설명하기 위한 예시도이다.
5 is an exemplary diagram for describing a processing process when a retransmitted packet is lost.

본 발명은 무선통신시스템에 관한 것으로, 더욱 상세하게는 무선통신 시스템의 하향링크에서 효율적인 패킷 전송을 위한 수신응답 방법 및 이를 위한 프레임 구조에 관한 것이다.The present invention relates to a wireless communication system, and more particularly, to a reception response method for efficient packet transmission in downlink of a wireless communication system and a frame structure therefor.

최근 무선 통신 기술의 발전과 이에 따른 무선 장비들의 보급과 더불어 무선링크를 통한 고속의 신뢰성 있는 데이터 전송에 대한 요구가 커지고 있다. 데이터 전송의 신뢰성을 확보하기 위한 기법의 하나로 수신응답 메커니즘(acknowledgement mechanism)이 널리 이용되고 있으며 대부분의 통신시스템에서 매체접속제어 계층이 이 기능을 담당한다.Recently, with the development of wireless communication technology and the proliferation of wireless devices, the demand for high-speed and reliable data transmission through a wireless link is increasing. As a technique for securing data transmission reliability, an acknowledgment mechanism is widely used. In most communication systems, the media access control layer is responsible for this function.

무선랜(wireless local area network: WLAN)의 매체접속을 위한 표준인 IEEE 802.11의 MAC 프로토콜에서는 숨은 단말의 존재와 무선 링크 상에서의 높은 데이터 손실을 극복하기 위해 명시적 응답 (acknowledgment: ACK) 방식을 사용한다. 이와 같은 명시적 응답 방식에서는 접속 노드 (Access Point: AP)가 각 단말에게 데이터 패킷을 전송한 후 반드시 수신 응답을 받은 후에 다음 데이터 패킷을 전송한다. 만약 특정 단말이 AP가 전송한 데이터 패킷을 수신하지 못한 경우 수신 실패 정보를 보내지 않으며 AP는 일정시간 동안 해당 데이터 패킷에 대한 ACK 없으면 수신 실패로 간주하고 해당 데이터 패킷을 재전송 한다.The IEEE 802.11 MAC protocol, a standard for wireless local area network (WLAN) media access, uses an acknowledgment (ACK) scheme to overcome the presence of hidden terminals and high data loss on the wireless link. do. In such an explicit response method, an access node (AP) transmits a data packet to each terminal and then receives a reception response before transmitting the next data packet. If a specific terminal does not receive the data packet transmitted by the AP, it does not send the reception failure information, and if the AP does not ACK the corresponding data packet for a predetermined time, the AP considers the reception failure and retransmits the data packet.

도 1은 IEEE 802.11 MAC 프로토콜의 수신응답 메커니즘을 설명하기 위한 예시도 이다. 1 is an exemplary diagram for explaining a reception response mechanism of the IEEE 802.11 MAC protocol.

도 1의 예에서, AP (100)가 단말#1 (110), 단말#2(120), 단말#3(130), 및 단 말#4(140)에 각각의 데이터 패킷 (101, 102, 103, 104)을 전송한다고 가정한다. AP (100)는 먼저 목적지가 단말#1은 데이터 패킷(101)을 전송하고 단말#1로부터 ACK가 수신되기를 기다린다. 이때 AP(100)는 해당 패킷에 대한 카운터를 동작시켜 해당 카운터가 타임아웃 되면 해당 패킷이 손실되었다고 가정하고 해당 패킷에 대한 복사본을 재전송하고 카운터를 다시 동작시킨다. 상기 카운터가 타임아웃 되기 전에 단말로부터 ACK를 수신하면 AP (100) 는 동일한 방식으로 상기 단말#2(120), 단말#3(130), 단말#4(140)를 목적지로 하는 각각의 데이터 패킷들 (102, 103, 104)을 전송한다.In the example of FIG. 1, the AP 100 transmits data packets 101, 102, to the terminal # 1 110, the terminal # 2 120, the terminal # 3 130, and the terminal # 4 140. Assume that 103, 104 is transmitted. The AP 100 first sends a data packet 101 to the terminal # 1 and waits for an ACK to be received from the terminal # 1. At this time, the AP 100 operates a counter for the packet and assumes that the packet is lost when the counter is timed out. If the ACK is received from the terminal before the counter times out, the AP 100 transmits the respective data packets destined for the terminal # 2 120, the terminal # 3 130, and the terminal # 4 140 in the same manner. Transmits 102, 103, 104.

이와 같은 명시적 수신 응답 메커니즘은 간단하면서도 높은 신뢰성을 보장하지만 반복적인 패킷 전송으로 효율성을 떨어뜨린다.This explicit receive response mechanism guarantees simple and high reliability, but reduces efficiency with repeated packet transmissions.

한편, IEEE 802.16과 HyperLAN2 등의 MAC 프로토콜에서는 AP가 셀 내의 모든 단말에게 각 데이터 전송 시간 정보와 그에 따른 각 단말의 ACK 전송 시간 정보를 포함하는 MAP 메시지를 방송하고, 단말이 수신한 MAP 메시지에 포함되어 있는 시간 정보를 참조하여 데이터의 수신 여부를 명시적으로 전송하는 명시적 ACK/NACK 메커니즘을 이용한다. 상기 MAP 메시지는 셀 내의 모든 단말들이 수신할 수 있도록 기본 전송률로 방송되고 상기 MAP 메시지를 수신한 단말들은 데이터 수신 시점과 그에 따른 수신 응답 메시지 전송 시간을 사전에 인지하게 되고 패킷 수신 후 응답 메시지를 자신에게 할당된 시간에 전송한다.Meanwhile, in the MAC protocols such as IEEE 802.16 and HyperLAN2, the AP broadcasts a MAP message including each data transmission time information and corresponding ACK transmission time information of each terminal to all terminals in the cell, and includes them in the MAP message received by the terminal. Explicit ACK / NACK mechanism is used to explicitly transmit whether data is received by referring to the time information. The MAP message is broadcasted at a basic transmission rate so that all the terminals in the cell can receive it, and the terminals receiving the MAP message recognize the data reception time and the corresponding transmission time of the response message in advance, and receive the response message after receiving the packet. Send at the time allocated to.

도 2는 IEEE 802.16 MAC 프로토콜의 수신응답 메커니즘을 설명하기 위한 예시도 이다. 2 is an exemplary diagram for explaining a reception response mechanism of the IEEE 802.16 MAC protocol.                         

AP(200)는 단말#1(210), 단말#2(220), 단말#3(230), 및 단말#4(240)로 전송될 각각의 패킷(201, 202, 203, 204)을 MAP 메시지 (205)와 함께 전송한다. 상기 MAP 메시지와 함께 패킷을 받은 각 단말은 상기 MAP 메시지를 통해 자신에게 할당된 전송시간에 패킷의 수신 여부를 알리는 ACK 또는 NACK 메시지를 전송한다. 도 2에서 보는 바와 같이 상기 단말#1(210)이 자신에게 전송된 패킷 (201)을 받지 못하거나 받은 패킷이 손상된 경우, 단말#1(210)은 NACK를 AP로 전송하고 상기 NACK를 수신한 AP (200)는 해당 패킷을 재전송한다. 이와 같은 명시적 ACK/NACK 방식에서는 단말의 패킷 수신 여부에 관계없이 수신 응답을 해야 하므로 전체 시스템 성능에 영향을 준다.
The AP 200 MAPs each packet 201, 202, 203, and 204 to be transmitted to the terminal # 1 210, the terminal # 2 220, the terminal # 3 230, and the terminal # 4 240. Send with message 205. Each terminal receiving the packet together with the MAP message transmits an ACK or NACK message indicating whether the packet is received at the transmission time allocated to the terminal through the MAP message. As shown in FIG. 2, when the terminal # 1 210 does not receive the packet 201 transmitted to it or the received packet is damaged, the terminal # 1 210 transmits a NACK to the AP and receives the NACK. The AP 200 retransmits the packet. In the explicit ACK / NACK scheme, a reception response must be performed regardless of whether a terminal receives a packet, thus affecting the overall system performance.

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로 본 발명의 목적은 패킷 수신을 하지 못하거나 손상된 패킷을 받은 단말만이 수신 응답을 함으로써 수신 응답 전송 회수를 줄일 수 있는 하향 패킷 전송을 위한 수신 응답 방법 및 이를 위한 전송 프레임 구조를 제공하는 것이다.The present invention was devised to solve the above problems, and an object of the present invention is to receive a packet for downlink packet transmission, which can reduce the number of transmissions of a response response because only a terminal that does not receive a packet or receives a damaged packet responds to the reception. It provides a response method and a transport frame structure for the same.

본 발명의 또 다른 목적은 명시적 NACK 메커니즘을 통해 단말들의 수신 응답 횟수를 줄임으로써 자원 효율성을 향상시킬 수 있는 수신 응답 방법 및 이를 위한 전송 프레임 구조를 제공하는 것이다.Another object of the present invention is to provide a reception response method and a transmission frame structure for improving resource efficiency by reducing the number of reception responses of terminals through an explicit NACK mechanism.

상기한 목적을 달성하기 위하여, 본 발명의 수신 응답 방법에서는 접속노드가 다수의 단말들을 목적지로 하는 데이터들을 포함하는 페이로드로 구성되는 프레 임을 전송하고, 단말들로부터 부정적 수신 응답 (negative acknowledgement: NACK)을 수신하고, 상기 NACK에 대한 데이터를 재전송한다.In order to achieve the above object, in the reception response method of the present invention, the access node transmits a frame composed of a payload including data destined for a plurality of terminals, and receives a negative acknowledgment (NACK) from the terminals. ) And retransmit the data for the NACK.

바람직하게는, 상기 프레임은 상기 목적지가 다른 데이터들에 대한 전송시간 정보를 포함하는 하향링크 정보 메시지와 상향링크로의 수신 응답 전송 기회 정보를 포함하는 상향링크 수신 응답 정보 메시지를 포함한다.Preferably, the frame includes a downlink information message including transmission time information of other destinations and an uplink reception response information message including uplink reception response transmission opportunity information.

바람직하게는 상기 하향링크 정보 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말의 전송 시간의 길이를 나타내는 전송 기간을 포함하고, 상기 상향링크 수신 응답 정보 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함한다.Preferably, the downlink information message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal. The reception response information message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining the reception response transmission priority of each terminal.

상기 부정적 수신 응답을 수신하는 단계에서는 각 단말이 상기 상향링크 수신 응답 정보 메시지를 참조하여 백오프 카운트 값을 설정하고, 상기 하향링크 정보 메시지를 참조하여 자신에게 전송된 데이터의 수신 여부를 판단하고, 수신되지 않은 데이터에 대해 NACK을 전송한다.In the receiving of the negative reception response, each terminal sets a backoff count value with reference to the uplink reception response information message, determines whether to receive data transmitted to itself with reference to the downlink information message, Send NACK for unreceived data.

바람직하게는, 상기 NACK에 대한 데이터 재전송은 상기 NACK 수신 후 미리 정해진 시간 후에 수행된다. Preferably, data retransmission for the NACK is performed after a predetermined time after receiving the NACK.

본 발명의 또 다른 일 실시예에 있어서, 다수의 단말들과 상기 단말들에 대해 데이터 전송 서비스를 제공하는 접속 노드로 구성되는 무선통신시스템에서, 상기 접속 노드는 상기 단말들을 목적지로 하는 패킷들로 구성되는 페이로드와 제어 정보로 구성되는 MAP을 포함하는 프레임을 전송하고, 단말들로부터 미수신 패킷에 대한 부정적 수신 응답 (NACK)을 수신하고, 상기 NACK에 대응하는 패킷을 재전송한다.In another embodiment of the present invention, in a wireless communication system consisting of a plurality of terminals and an access node providing a data transmission service to the terminals, the access node includes packets destined for the terminals. A frame including a payload and a MAP including control information is transmitted, and a negative reception response (NACK) is received from the terminals, and the packet corresponding to the NACK is retransmitted.

바람직하게는, 상기 MAP은 상기 목적지가 다른 패킷들에 대한 전송시간 정보를 포함하는 하향링크 MAP 메시지와 상향링크로의 수신 응답 전송 기회 정보를 포함하는 상향링크 수신 응답 MAP 메시지를 포함한다.Preferably, the MAP includes a downlink MAP message including transmission time information of other destinations and an uplink reception response MAP message including uplink reception response transmission opportunity information.

바람직하게는, 상기 하향링크 MAP 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말의 전송 시간의 길이를 나타내는 전송 기간을 포함하고, 상기 상향링크 수신 응답 MAP 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함하는 것을 특징으로 하는 데이터 전송 방법.Preferably, the downlink MAP message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal. The link reception response MAP message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining a reception response transmission priority of each terminal.

바람직하게는, 상기 부정적 수신 응답을 수신하는 단계에서 각 단말이 상기 상향링크 수신 응답 MAP 메시지를 참조하여 백오프 카운트 값을 설정하고, 상기 하향링크 MAP 메시지를 참조하여 패킷 수신 여부를 판단하고, 해당 패킷이 수신되지 않았으면 접속 노드의 프레임 전송 시간 종료 시점에서 미리 정해진 시구간 후에 부정 수신 응답(NACK)을 전송한다.Preferably, in the receiving of the negative reception response, each terminal sets a backoff count value with reference to the uplink reception response MAP message, determines whether to receive a packet with reference to the downlink MAP message, and If the packet is not received, a negative acknowledgment (NACK) is transmitted after a predetermined time period at the end of the frame transmission time of the access node.

바람직하게는, 상기 시구간은 채널 점유를 위한 분산 조율 기능 프레임 간격(Distributed coordination function interframe space: DIFS)이다. Advantageously, said time period is a distributed coordination function interframe space (DIFS) for channel occupancy.

바람직하게는, 상기 패킷 재전송은 미리 정해진 짧은 프레임 간격 (short interfarme space) 경과 후에 전송된다. Preferably, the packet retransmission is transmitted after a predetermined short interfarme space has elapsed.                         

바람직하게는, 상기 재전송 패킷이 해당 단말에 의해 성공적으로 수신되면 상기 접속노드는 상기 단말들에 할당된 백오프 카운트 중 가장 큰 값을 가진 백오프 카운트가 타임아웃 되는 시점에서 다음 프레임을 전송한다.
Preferably, when the retransmission packet is successfully received by the terminal, the access node transmits the next frame at the time when the backoff count having the largest value among the backoff counts allocated to the terminals is timed out.

이하, 본 발명의 바람직한 실시예에 따른 패킷 수신 응답 방법 및 이를 위한 전송 프레임 구조를 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, a packet reception response method and a transmission frame structure for the same according to a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에서는, 일반적으로 무선 통신 시스템은 패킷 손실률 10-2 수준이 되도록 설계되기 되는 점에 착안하여, 패킷을 제대로 받지 못한 단말들만 수신 응답을 할 수 있도록 함으로써 종래의 수신 응답 방식에 비해 80% 이상의 수신 응답 메시지 전송을 줄일 수 있다.In the present invention, in general, the wireless communication system is designed to have a packet loss rate of 10 -2 level, by allowing only the terminals that do not receive the packet properly can receive a response by more than 80% compared to the conventional reception response method Incoming response message transmission can be reduced.

도 3은 본 발명의 바람직한 실시예에 따른 수신 응답 방법을 구현하기 위한 하향 링크 프레임 구조를 보인 개략도 이다.3 is a schematic diagram showing a downlink frame structure for implementing a reception response method according to a preferred embodiment of the present invention.

도 3에서 보는 바와 같이, 본 발명에 따른 하향링크 프레임은 하향링크의 각 데이터에 대한 전송 시간 정보를 포함하는 하향링크 MAP (D/L MAP) 메시지 (310) 와 상향링크로의 수신 응답 전송 기회 정보를 포함하는 상향링크 수신 응답 MAP (U/L ACK MAP) 메시지(320)를 포함한다.As shown in FIG. 3, the downlink frame according to the present invention includes a downlink MAP (D / L MAP) message 310 including transmission time information of each downlink data and an opportunity to transmit a response to the uplink. An uplink reception response MAP (U / L ACK MAP) message 320 including information is included.

상기 하향링크에 대한 각 데이터 전송 시간 정보는 수신 단말 ID (STA ID) (312), 전송 시간 (Tx Time)(314), 그리고 전송 기간 (Length) (316)을 나타내는 필드들로 이루어지며 상기 상향링크로의 수신 응답 전송 기회 정보는 응답 단말 ID (322)와 백오프 카운트 (324)를 포함하여 이루어진다.Each data transmission time information for the downlink is composed of fields indicating a reception terminal ID (STA ID) 312, a transmission time (Tx Time) 314, and a transmission period (316) and the uplink The received response transmission opportunity information to the link includes a response terminal ID 322 and a backoff count 324.

AP는 전송해야 될 각 데이터들을 상기 MAP에 정해진 시간에 다라 전송하게 되며 수신 단말들은 정해진 시간에 데이터 수신을 기다리게 된다. 수신 단말의 입장에서 정해진 시간에 자신에게 데이터가 성공적으로 수신 되었을 경우 상향링크를 통해 명시적인 수신 응답을 하지 않아도 된다. 반면, 정해진 시간에 자신에게 전송 수신된 데이터가 없거나 수신된 데이터에 에러가 있을 경우 명시적인 수신 응답인 NACK를 AP로 전송한다.The AP transmits each data to be transmitted to the MAP at a predetermined time, and the receiving terminals wait to receive data at the predetermined time. If the data is successfully received to the user at the time determined by the receiving terminal, there is no need to explicitly receive a response through the uplink. On the other hand, if there is no data received or transmitted to the user at a predetermined time, the NACK, which is an explicit reception response, is transmitted to the AP.

하향링크를 통해 데이터 수신 구간이 끝나고 나면 NACK를 전송해야 할 수신 단말들은 CSMA/CA를 기반으로 MAP에서 지정한 백오프 카운트 값을 이용하여 전송을 시도하게 된다. 이와 같은 방법으로 자원 낭비나 충돌 없이 NACK 전송이 필요한 단말들만 전송 기회를 얻게 된다.After the data reception interval is completed through the downlink, receiving terminals to transmit the NACK attempt to transmit using the backoff count value specified in the MAP based on CSMA / CA. In this way, only terminals that need NACK transmission without resource waste or collision get a transmission opportunity.

AP 입장에서 보면, 상향구간에서 백오프 카운트감소가 U/L ACK 카운트 값인 m만큼 행해지면 모든 단말들의 수신 응답이 이루어진 것으로 간주하고 이 기간 내에 아무런 응답을 하진 않은 단말은 전송한 패킷을 성공적으로 수신했다고 판단한다. From the point of view of the AP, if the backoff count reduction is performed by the U / L ACK count value m in the uplink, the UE assumes that the reception response of all terminals has been made and the terminal that has not responded within this period successfully receives the transmitted packet. I think that.

도 4는 본 발명의 바람직한 실시예에 따른 수신 응답 방법을 설명하기 위한 예시도 이다.4 is an exemplary view for explaining a reception response method according to a preferred embodiment of the present invention.

도 4에서, AP (400)가 단말#1(410), 단말#2(420), 단말#3(430), 및 단말#4(440)로 전송될 각각의 패킷(401, 402, 403, 404)을 전송하고 단말#2가 자신에게 전송된 패킷 (402)를 수신하지 못한 경우의 수신응답 과정의 예를 보여주고 있다.In FIG. 4, each packet 401, 402, 403, which is to be transmitted by the AP 400 to the terminal # 1 410, the terminal # 2 420, the terminal # 3 430, and the terminal # 4 440. An example of the reception response process is shown when the terminal 404 transmits 404 and the terminal 402 does not receive the packet 402 transmitted thereto.

AP(400)가 상기 패킷들(401, 402, 403, 404)을 전송하고 나서 각 단말은 전송을 시작하기 전에 DIFS (Distributed coordination function inter-frame space) 구간 동안 다른 단말에 의해 채널이 점유되고 있는지 채널을 감시하고 상기 DIFS가 끝나자마자 자신에게 할당된 백오프 카운트(backoff count)(450-1, 450-2, 450-3, 450-4)를 동작시킨다. 상기 백오프 카운트 (450) 값은 AP(400)로부터 수신 받은 MAP 메시지에 따라 설정된다. 본 실시예에서는 단말#1(401), 단말#2(402), 단말#3(403), 그리고 단말#4(404)의 백오프 카운트 (450-1 ~ 450-4) 값이 각각 0, 1, 2, 그리고 3으로 설정된다고 가정한다. 따라서, DIFS 구간 후에 단말#1이 전송 우선권을 갖게 된다. 하지만, 본 발명에서는 패킷을 정상적으로 받은 단말들은 수신 응답 메시지를 전송하지 않고 패킷을 받지 못한 단말이 미수신 응답을 하는 명시적 NACK 메커니즘을 사용하기 때문에 자신에게 전달될 패킷을 받지 못한 단말#2(420)이 NACK 메시지(407)를 전송하게 된다. 상기 단말들의 백오프 카운트들은 1씩 감소하게 되고, 에러 복구 구간에서 AP로부터 정해진 시간에 패킷을 받지 못한 단말들이 NACK 메시지를 전송하고, AP는 NACK 메시지를 전송한 단말에 대해 해당 패킷을 재전송한다. After the AP 400 transmits the packets 401, 402, 403, and 404, whether each terminal is occupied by another terminal during a distributed coordination function inter-frame space (DIFS) period before the transmission starts. It monitors the channel and activates the backoff counts 450-1, 450-2, 450-3, and 450-4 assigned to itself as soon as the DIFS ends. The backoff count 450 value is set according to the MAP message received from the AP 400. In the present embodiment, the backoff counts 450-1 to 450-4 of the terminal # 1 401, the terminal # 2 402, the terminal # 3 403, and the terminal # 4 404 are respectively 0, Suppose it is set to 1, 2, and 3. Therefore, the terminal # 1 has a transmission priority after the DIFS period. However, in the present invention, the terminal # 2 420 that has not received the packet to be delivered to the terminal because the terminal that has normally received the packet uses an explicit NACK mechanism in which the terminal that does not receive the packet does not transmit the response message. This NACK message 407 will be transmitted. The backoff counts of the terminals decrease by one, and terminals that do not receive a packet at a predetermined time from the AP in an error recovery interval transmit a NACK message, and the AP retransmits the corresponding packet to the terminal that transmitted the NACK message.

상기 에러 복구 구간에서 NACK 메시지(407)을 수신하면, AP (400)는 미리 정해진 SIFS (Short Inter-frame Space) 구간이 지난 후에 손실된 패킷 (402)을 재전송한다. AP(400)는 상기 손실된 패킷 (402)를 재전송하고 가장 큰 값으로 세팅 된 단말#4(440)의 백오프 카운트가 타임아웃 되자마자 다음 프레임을 전송한다. When the NACK message 407 is received in the error recovery interval, the AP 400 retransmits the lost packet 402 after a predetermined short inter-frame space (SIFS) interval. The AP 400 retransmits the lost packet 402 and transmits the next frame as soon as the backoff count of the UE # 4 440 set to the largest value times out.                     

도 5는 재전송된 패킷이 손실된 경우의 처리 과정을 설명하기 위한 예시도로 재전송된 패킷 (402)이 미리 정해진 시구간에 수신되지 않으면 상기 단말#2(420)은 SIFS가 경과한 후 다시 NACK 메시지(407)를 전송하고 상기 손실된 패킷 (402)를 재전송한다. 상기 NACK 메시지를 수신하면 상기 AP(400)는 다시 SIFS 경과 후 손실된 패킷을 재전송한다. 이러한 반복된 패킷 재전송을 통해 단말#2가 해당 패킷을 수신하면 상기 에러 복구 구간이 끝나고 백오프 카운터가 감소하여 가장 큰 백오프 카운트가 타임아웃 되는 시점에서 AP (400)는 다음 프레임을 전송한다.FIG. 5 illustrates an example of a process in which a retransmitted packet is lost. If the retransmitted packet 402 is not received within a predetermined time period, the terminal # 2 420 may again receive a NACK message after SIFS has elapsed. 407 and retransmit the lost packet 402. Upon receiving the NACK message, the AP 400 retransmits the lost packet after SIFS has elapsed again. When the terminal # 2 receives the packet through the repeated packet retransmission, the AP 400 transmits the next frame when the error recovery interval ends and the backoff counter decreases so that the largest backoff count times out.

이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만, 당해 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 수 있을 것이다. 따라서, 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
Although the preferred embodiments of the present invention have been described in detail above, those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Accordingly, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concept of the present invention as defined in the following claims also fall within the scope of the present invention.

상기한 바와 같이, 본 발명의 하향 패킷 전송을 위한 수신 응답 방법에서는 패킷 수신을 하지 못하거나 손상된 패킷을 받은 단말만이 부정수신 응답(NACK)을 함으로써 긍정적 수신 응답 방식과 비교해 응답 메시지 전송 회수를 획기적으로 줄일 수 있다. As described above, in the reception response method for the downlink packet transmission of the present invention, only the terminal that does not receive a packet or receives a damaged packet performs a negative acknowledgment (NACK), thereby significantly reducing the number of response message transmissions compared to the positive reception response method. Can be reduced.

또한, 본 발명의 수신 응답 방법에서는 명시적 부정 수신 응답 메커니즘을 통해 단말들의 수신 응답 횟수를 줄임으로써 자원 효율성을 향상시킬 수 있다.In addition, in the reception response method of the present invention, resource efficiency may be improved by reducing the number of reception responses of terminals through an explicit negative reception response mechanism.

Claims (16)

다수의 단말들과 상기 단말들에 대해 데이터 전송 서비스를 제공하는 접속 노드로 구성되는 무선통신시스템에 있어서,In a wireless communication system comprising a plurality of terminals and an access node for providing a data transmission service for the terminals, 상기 단말들을 목적지로 하는 데이터들을 포함하는 페이로드로 구성되는 프레임을 전송하고;Transmit a frame consisting of a payload including data destined for the terminals; 단말들로부터 부정적 수신 응답 (negative acknowledgement: NACK)을 수신하고;Receive a negative acknowledgment (NACK) from the terminals; 상기 NACK에 대한 데이터를 재전송하는 것을 특징으로 하는 데이터 전송 방법.And retransmitting data for the NACK. 제 1항에 있어서, 상기 프레임은 상기 목적지가 다른 데이터들에 대한 전송시간 정보를 포함하는 하향링크 정보 메시지와 상향링크로의 수신 응답 전송 기회 정보를 포함하는 상향링크 수신 응답 정보 메시지를 포함하는 것을 특징으로 하는 데이터 전송 방법.2. The method of claim 1, wherein the frame includes a downlink information message including transmission time information about other data and an uplink reception response information message including uplink reception response transmission opportunity information. A data transmission method characterized by the above-mentioned. 제 2항에 있어서, 상기 하향링크 정보 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말 의 전송 시간의 길이를 나타내는 전송 기간을 포함하는 것을 특징으로 하는 데이터 전송 방법.3. The method of claim 2, wherein the downlink information message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal. A data transmission method characterized by the above-mentioned. 제 2항에 있어서, 상기 상향링크 수신 응답 정보 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함하는 것을 특징으로 하는 데이터 전송 방법.The method of claim 2, wherein the uplink reception response information message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining a reception response transmission priority of each terminal. . 제 2항에 있어서, 상기 하향링크 정보 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말의 전송 시간의 길이를 나타내는 전송 기간을 포함하고, 상기 상향링크 수신 응답 정보 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함하는 것을 특징으로 하는 데이터 전송 방법.The method according to claim 2, wherein the downlink information message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal. The uplink reception response information message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining a reception response transmission priority of each terminal. 제 5항에 있어서, 상기 부정적 수신 응답을 수신하는 단계는:6. The method of claim 5, wherein receiving the negative reception response is: 각 단말에서, 상기 상향링크 수신 응답 정보 메시지를 참조하여 백오프 카운트 값을 설정하고;At each terminal, setting a backoff count value with reference to the uplink reception response information message; 상기 하향링크 정보 메시지를 참조하여 자신에게 전송된 데이터의 수신 여부를 판단하고;Determining whether to receive data transmitted to the mobile station with reference to the downlink information message; 수신되지 않은 데이터에 대해 NACK을 전송하는 것을 특징으로 하는 데이터 전송방법.Transmitting a NACK for unreceived data. 제 6항에 있어서, 상기 NACK에 대한 데이터 재전송은 상기 NACK 수신 후 미리 정해진 시간 후에 수행되는 것을 특징으로 하는 데이터 전송 방법.7. The method of claim 6, wherein the data retransmission for the NACK is performed after a predetermined time after receiving the NACK. 다수의 단말들과 상기 단말들에 대해 데이터 전송 서비스를 제공하는 접속 노드로 구성되는 무선통신시스템에 있어서,In a wireless communication system comprising a plurality of terminals and an access node for providing a data transmission service for the terminals, 상기 단말들을 목적지로 하는 패킷들로 구성되는 페이로드와 제어 정보로 구성되는 MAP을 포함하는 프레임을 전송하고;Transmitting a frame including a payload composed of packets destined for the terminals and a MAP composed of control information; 단말들로부터 미수신 패킷에 대한 부정적 수신 응답 (NACK)을 수신하고;Receive a negative reception response (NACK) for an unreceived packet from terminals; 상기 NACK에 대응하는 패킷을 재전송하는 데이터 전송 방법.And retransmitting the packet corresponding to the NACK. 제 8항에 있어서, 상기 MAP은 상기 목적지가 다른 패킷들에 대한 전송시간 정보를 포함하는 하향링크 MAP 메시지와 상향링크로의 수신 응답 전송 기회 정보를 포함하는 상향링크 수신 응답 MAP 메시지를 포함하는 것을 특징으로 하는 데이터 전송 방법.10. The method of claim 8, wherein the MAP includes a downlink MAP message including transmission time information for other packets and an uplink reception response MAP message including uplink reception response transmission opportunity information. A data transmission method characterized by the above-mentioned. 제 8항에 있어서, 상기 하향링크 MAP 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말의 전송 시간의 길이를 나타내는 전송 기간을 포함하는 것을 특징으로 하는 데이터 전송 방법.10. The method of claim 8, wherein the downlink MAP message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal. A data transmission method characterized by the above-mentioned. 제 8항에 있어서, 상기 상향링크 수신 응답 MAP 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함하는 것을 특징으로 하는 데이터 전송 방법.10. The method of claim 8, wherein the uplink reception response MAP message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining a reception response transmission priority of each terminal. . 제 8항에 있어서, 상기 하향링크 MAP 메시지는 상기 단말들을 구별하기 위한 수신 단말 ID, 각 단말의 전송시점을 표시하는 전송 시작 시간, 그리고 각 단말의 전송 시간의 길이를 나타내는 전송 기간을 포함하고, 상기 상향링크 수신 응답 MAP 메시지는 상기 단말들을 구별하기 위한 응답 단말 ID와 각 단말의 수신 응답 전송 우선 순위를 결정하기 위한 백오프 카운트 값을 포함하는 것을 특징으로 하는 데이 터 전송 방법.The method according to claim 8, wherein the downlink MAP message includes a reception terminal ID for distinguishing the terminals, a transmission start time indicating a transmission time of each terminal, and a transmission period indicating a length of a transmission time of each terminal, The uplink reception response MAP message includes a response terminal ID for distinguishing the terminals and a backoff count value for determining a reception response transmission priority of each terminal. 제 12항에 있어서, 상기 부정적 수신 응답을 수신하는 단계는:The method of claim 12, wherein receiving the negative reception response comprises: 각 단말에서, 상기 상향링크 수신 응답 MAP 메시지를 참조하여 백오프 카운트 값을 설정하고;At each terminal, setting a backoff count value with reference to the uplink reception response MAP message; 상기 하향링크 MAP 메시지를 참조하여 패킷 수신 여부를 판단하고;Determining whether a packet is received by referring to the downlink MAP message; 해당 패킷이 수신되지 않았으면 접속 노드의 프레임 전송 시간 종료 시점에서 미리 정해진 시구간 후에 부정 수신 응답(NACK)을 전송하는 것을 특징으로 하는 데이터 전송 방법.And if the packet is not received, transmits a negative acknowledgment (NACK) after a predetermined time period at the end of the frame transmission time of the access node. 제 13항에 있어서, 상기 시구간은 채널 점유를 위한 분산 조율 기능 프레임 간격(Distributed coordination function interframe space: DIFS)인 것을 특징으로 하는 데이터 전송 방법.15. The method of claim 13, wherein the time period is a distributed coordination function interframe space (DIFS) for channel occupancy. 제 13항에 있어서, 상기 패킷 재전송은 미리 정해진 짧은 프레임 간격 (short interfarme space) 경과 후에 전송되는 것을 특징으로 하는 데이터 전송 방법.The method of claim 13, wherein the packet retransmission is transmitted after a predetermined short interfarme space has elapsed. 제 15항에 있어서, 상기 재전송 패킷이 해당 단말에 의해 성공적으로 수신되면 상기 접속노드는 상기 단말들에 할당된 백오프 카운트 중 가장 큰 값을 가진 백오프 카운트가 타임아웃 되는 시점에서 다음 프레임을 전송하는 것을 특징으로 하는 데이터 전송 방법.16. The method of claim 15, wherein if the retransmission packet is successfully received by the terminal, the access node transmits the next frame when the backoff count having the largest value among the backoff counts assigned to the terminals is timed out. The data transmission method characterized in that.
KR1020040064042A 2004-08-13 2004-08-13 Acknowledgement mechanism and frame structure for downlink packet transmission KR101085774B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040064042A KR101085774B1 (en) 2004-08-13 2004-08-13 Acknowledgement mechanism and frame structure for downlink packet transmission

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040064042A KR101085774B1 (en) 2004-08-13 2004-08-13 Acknowledgement mechanism and frame structure for downlink packet transmission

Publications (2)

Publication Number Publication Date
KR20060015191A true KR20060015191A (en) 2006-02-16
KR101085774B1 KR101085774B1 (en) 2011-11-21

Family

ID=37124034

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040064042A KR101085774B1 (en) 2004-08-13 2004-08-13 Acknowledgement mechanism and frame structure for downlink packet transmission

Country Status (1)

Country Link
KR (1) KR101085774B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011162541A3 (en) * 2010-06-22 2012-02-16 엘지전자 주식회사 Method and device for determining precoding information for uplink multi-antenna transmission
US8451847B2 (en) 2009-03-19 2013-05-28 Samsung Electronics Co., Ltd. Intermediate node device, method of controlling intermediate node device, and network system
CN112806054A (en) * 2018-10-11 2021-05-14 昕诺飞控股有限公司 Communicating in a wireless network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100278313B1 (en) * 1998-12-17 2001-01-15 이계철 Wireless asynchronous delivery mode base station software processing apparatus and method thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8451847B2 (en) 2009-03-19 2013-05-28 Samsung Electronics Co., Ltd. Intermediate node device, method of controlling intermediate node device, and network system
WO2011162541A3 (en) * 2010-06-22 2012-02-16 엘지전자 주식회사 Method and device for determining precoding information for uplink multi-antenna transmission
US8982796B2 (en) 2010-06-22 2015-03-17 Lg Electronics Inc. Method and device for determining precoding information for uplink multi-antenna transmission
CN112806054A (en) * 2018-10-11 2021-05-14 昕诺飞控股有限公司 Communicating in a wireless network

Also Published As

Publication number Publication date
KR101085774B1 (en) 2011-11-21

Similar Documents

Publication Publication Date Title
EP2294741B1 (en) Method and apparatus for acknowledgement and retransmission of multicast data in wireless local area networks
US8514763B2 (en) Apparatus for requesting acknowledgement and transmitting acknowledgement of multicast data in wireless local area networks
US5721733A (en) Wireless network access scheme
US6587453B1 (en) Method of communicating first and second data types
US9026879B2 (en) Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
EP1770903B1 (en) Method and system for providing acknowledged broadcast and multicast communication
KR100889785B1 (en) Retransmission apparatus and method in wireless relay communication system
US8208420B2 (en) Hybrid automatic repeat request method of a downlink tunnel
US6765882B2 (en) Method and system for data packet collision avoidance in a wireless communication system
JP4068592B2 (en) Wireless communication device
GB2287383A (en) Notification by energy burst of messages with unacceptable quality
US20070195813A1 (en) Multicast packet transmitting method of wireless network
KR101085774B1 (en) Acknowledgement mechanism and frame structure for downlink packet transmission
EP2087629B1 (en) A method of transmitting data within a telecommunications system
Li et al. Fragmentation based D-MAC protocol in wireless ad hoc networks
KR20120038606A (en) Method and apparatus for effective multicast traffic transmission utilizing station link state in wireless lan

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141022

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151020

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161018

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171019

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181024

Year of fee payment: 8