KR101088398B1 - Backoff method and communication apparatus using the same - Google Patents

Backoff method and communication apparatus using the same Download PDF

Info

Publication number
KR101088398B1
KR101088398B1 KR1020090081329A KR20090081329A KR101088398B1 KR 101088398 B1 KR101088398 B1 KR 101088398B1 KR 1020090081329 A KR1020090081329 A KR 1020090081329A KR 20090081329 A KR20090081329 A KR 20090081329A KR 101088398 B1 KR101088398 B1 KR 101088398B1
Authority
KR
South Korea
Prior art keywords
traffic load
calculated
contention window
nav
size
Prior art date
Application number
KR1020090081329A
Other languages
Korean (ko)
Other versions
KR20110023433A (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 KR1020090081329A priority Critical patent/KR101088398B1/en
Publication of KR20110023433A publication Critical patent/KR20110023433A/en
Application granted granted Critical
Publication of KR101088398B1 publication Critical patent/KR101088398B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Abstract

백오프 방법이 개시된다. 본 백오프 방법은, 무선 통신망으로부터 MAC 프레임을 수신하는 단계, MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출하는 단계. 추출된 NAV로부터 트래픽 부하의 변화율을 계산하는 단계, 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정하는 단계, 및, 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어하는 단계를 포함한다. 이에 따라, 프레임의 충돌 수를 줄이고 데이터 처리율을 향상시킬 수 있다. A backoff method is disclosed. The backoff method comprises the steps of receiving a MAC frame from a wireless communication network, extracting a network allocation vector (NAV) which is the time at which the link is used from the MAC frame. Calculating a rate of change of the traffic load from the extracted NAV, adjusting the size of the contention window (CW) using the calculated rate of change of the traffic load, and controlling transmission of data according to the size of the adjusted contention window Steps. Accordingly, the number of collisions of the frames can be reduced and the data throughput can be improved.

백오프, DCF, NAV, 경쟁 윈도우, CW Backoff, DCF, NAV, Competition Windows, CW

Description

백오프 방법 및 통신 장치{BACKOFF METHOD AND COMMUNICATION APPARATUS USING THE SAME}BACKOFF METHOD AND COMMUNICATION APPARATUS USING THE SAME}

본 발명은 무선 네트워크에서의 백오프 방법 및 통신 장치에 대한 것으로, 보다 구체적으로는, NAV를 기반으로 트래픽 부하의 변화율을 계산하고, 그 결과를 이용해 경쟁 윈도우를 사전에 조절할 수 있는 백오프 방법 및 통신 장치에 관한 것이다. The present invention relates to a backoff method and a communication apparatus in a wireless network. More specifically, a backoff method for calculating a rate of change of traffic load based on a NAV and using the result to adjust a contention window in advance It relates to a communication device.

최근 사용자들이 무선 랜을 통한 인터넷 연결의 사용의 증가로 인해 무선 랜 시장이 급격히 확대되고 있다. 무선 랜 기술 중 IEEE 802.11 표준은 가장 보편적으로 사용되는 기술이라 할 수 있다. 이런 추세에 따라 IEEE 802.11 무선 랜의 성능 향상에 대한 관심이 높아지고 있는 것은 당연한 현상이다.Recently, the wireless LAN market is rapidly expanding due to the increase in the use of Internet connection through wireless LAN. Among the wireless LAN technologies, the IEEE 802.11 standard is the most commonly used technology. Due to this trend, it is natural that interest in improving performance of the IEEE 802.11 WLAN is increasing.

IEEE 802.11 무선 랜의 DCF (Distributed Coordination Function)는 CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) 방법을 사용한다. 이와 같은 CSMA 방식은 전송 매체에서 데이터 전송 신호가 충돌을 일으켰을 때, 다시 전송을 시도하기까지의 지연 시간(백오프 시간)을 계산하고, 이를 통해 프레임 충돌 횟수를 감소시켜 처리율을 향상시키는 백오프 방법(backoff)이 요구된다. The Distributed Coordination Function (DCF) of the IEEE 802.11 WLAN uses a carrier sense multiple access / collision avoidance (CSMA / CA) method. The CSMA method calculates a delay time (backoff time) before attempting transmission again when a data transmission signal collides with a transmission medium, thereby reducing the number of frame collisions, thereby improving throughput. (backoff) is required.

백오프(backoff)란 데이터를 재전송하기 전에, 통신 장치가 일정시간을 대기하는 시간을 말한다. 종래의 백오프 방법들은 무선 채널의 상황을 고려하지 않고, 단지 현재 전송한 프레임의 전송 결과만을 이용하여 경쟁 윈도우를 계산하였다는 점에서, 잠재적인 충돌 가능성이 커지는 문제점과 다른 통신 노드와의 형평성(fairness) 문제가 존재하였다. Backoff refers to the time that a communication device waits for a certain time before retransmitting data. Conventional backoff methods do not take into account the situation of the radio channel, but calculate the contention window using only the transmission result of the currently transmitted frame. fairness problems existed.

구체적으로, 종래에는 프레임에 대한 전송이 성공하면 경쟁 윈도우 값을 최소 임계값으로 초기화하는데, 이 경우 잠재적인 충돌의 가능성이 커지는 문제점이 존재하였으며, 프레임 전송에 성공한 통신 노드가 작은 윈도우 값을 가짐으로써 다시 프레임을 전송할 확률이 높아진다는 점에서 다른 통신 노드와의 형평성이 문제되었다. Specifically, conventionally, when the transmission for the frame is successful, the contention window value is initialized to the minimum threshold value. In this case, there is a problem in that the potential for potential collision increases. Equity with other communication nodes has been problematic in that the probability of transmitting a frame increases.

이러한 문제점을 해결하기 위하여, 새로운 백오프 방법들, 예를 들어, MILD(Multiple Increase Linear Decrease), EIED(Exponential Increase Exponential Decrease), 및, LMILD(Linear Multiplicative Increase and Linear Decrease)가 제안되었으나, 이러한 방법들 역시 무선 채널의 상황을 고려하지 않고 경쟁 윈도우를 조정한다는 점에서 한계점이 존재하였다. To solve this problem, new backoff methods have been proposed, for example, Multiple Increase Linear Decrease (MILD), Exponential Increase Exponential Decrease (EIED), and Linear Multiplicative Increase and Linear Decrease (LMILD). They also had limitations in adjusting the contention window without considering the situation of the wireless channel.

따라서, 본 발명의 목적은 NAV를 기반으로 트래픽 부하의 변화율을 계산하고, 그 결과를 이용해 경쟁 윈도우를 사전에 조절할 수 있는 백오프 방법 및 통신 장치를 제공하는 데 있다. Accordingly, an object of the present invention is to provide a backoff method and a communication apparatus that can calculate a change rate of traffic load based on NAV, and use the result to adjust the contention window in advance.

이상과 같은 목적을 달성하기 위한 본 발명의 백오프 방법은, 상기 무선 통신망으로부터 MAC 프레임을 수신하는 단계, 상기 MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출하는 단계, 상기 추출된 NAV로부터 트래픽 부하의 변화율을 계산하는 단계, 상기 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정하는 단계, 및, 상기 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어하는 단계를 포함한다. In order to achieve the above object, a backoff method of the present invention includes: receiving a MAC frame from the wireless communication network, extracting a network allocation vector (NAV) which is a time when a link is used from the MAC frame, and extracting Calculating a rate of change of the traffic load from the NAV, adjusting the size of the contention window (CW) using the calculated rate of change of the traffic load, and controlling the transmission of data according to the size of the adjusted contention window It includes a step.

이 경우, 상기 계산하는 단계는, 다음의 식을 이용하여 트래픽 부하를 계산하고, 기설정된 주기별 상기 계산된 트래픽 부하의 변화 비율을 상기 트래픽 부하의 변화율로 계산하는 것이 바람직하다. In this case, the calculating step, it is preferable to calculate the traffic load using the following equation, and to calculate the rate of change of the calculated traffic load for each predetermined period as the rate of change of the traffic load.

Figure 112009053476884-pat00001
Figure 112009053476884-pat00001

여기서,

Figure 112009053476884-pat00002
는 트래픽 부하,
Figure 112009053476884-pat00003
은 기설정된 주기(τ)를 갖는 시간이고, k는 정수, NAV(t)는 추출된 NAV의 값이다. here,
Figure 112009053476884-pat00002
Is the traffic load,
Figure 112009053476884-pat00003
Is a time having a predetermined period τ, k is an integer and NAV (t) is the value of the extracted NAV.

이 경우, 상기 계산하는 단계는, 다음의 식을 이용하여 트래픽 부하의 평균값을 계산하고, 기설정된 주기별 상기 계산된 평균값의 변화 비율을 상기 트래픽 부하의 변화율로 계산하는 것이 바람직하다. In this case, the calculating step, it is preferable to calculate the average value of the traffic load using the following equation, and to calculate the rate of change of the calculated average value for each predetermined period as the rate of change of the traffic load.

Figure 112009053476884-pat00004
Figure 112009053476884-pat00004

여기서,

Figure 112009053476884-pat00005
는 트래픽 부하의 평균값이고,
Figure 112009053476884-pat00006
는 0≤
Figure 112009053476884-pat00007
≤1 범위를 갖는 변수이다. here,
Figure 112009053476884-pat00005
Is the average of the traffic load,
Figure 112009053476884-pat00006
Is 0≤
Figure 112009053476884-pat00007
It is a variable having a range of ≤ 1.

한편, 상기 경쟁 윈도우의 크기를 조정하는 단계는, 상기 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것이 바람직하다. Meanwhile, in the adjusting of the size of the contention window, when the calculated change rate of the traffic load has a positive value, it is preferable to adjust the size of the contention window through the following equation.

Figure 112009053476884-pat00008
Figure 112009053476884-pat00008

여기서,

Figure 112009053476884-pat00009
는 상기 계산된 트래픽 부하의 변화율이고, CW max는 경쟁 윈도우의 상한 임계값이다. here,
Figure 112009053476884-pat00009
Is the calculated change rate of the traffic load and CW max is the upper threshold of the contention window.

이 경우, 상기 경쟁 윈도우의 크기를 조정하는 단계는, 상기 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것이 바람직하다. In this case, in the adjusting of the size of the contention window, when the calculated change rate of the traffic load has a negative value, it is preferable to adjust the size of the contention window through the following equation.

Figure 112009053476884-pat00010
Figure 112009053476884-pat00010

여기서,

Figure 112009053476884-pat00011
는 상기 계산된 트래픽 부하의 변화율이고, CW min 는 경쟁 윈도우의 하한 임계값이다. here,
Figure 112009053476884-pat00011
Is the calculated change rate of the traffic load and CW min is the lower threshold of the contention window.

한편, 상기 경쟁 윈도우의 크기를 조정하는 단계는, 충돌이 발생한 경우, 상기 경쟁 윈도우(CW)의 크기를 두 배로 증가하는 것이 바람직하다. Meanwhile, in the adjusting of the size of the contention window, when a collision occurs, it is preferable to double the size of the contention window CW.

한편, 본 실시예에 따른 무선 통신망에 연결된 통신 장치는, 상기 무선 통신망으로부터 MAC 프레임을 수신하는 통신부, 상기 MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출하는 추출부, 상기 추출된 NAV 로부터 트래픽 부하의 변화율을 계산하는 계산부, 상기 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정하는 조정부, 및, 상기 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어하는 제어부를 포함한다. On the other hand, the communication device connected to the wireless communication network according to the present embodiment, a communication unit for receiving a MAC frame from the wireless communication network, an extraction unit for extracting a network allocation vector (NAV) which is the time the link is used from the MAC frame, the extraction A calculation unit calculating a change rate of the traffic load from the NAV, an adjusting unit adjusting the size of the contention window CW using the calculated change rate of the traffic load, and transmitting data according to the adjusted contention window size. It includes a control unit for controlling.

이 경우, 상기 계산부는, 다음의 식을 이용하여 트래픽 부하를 계산하고, 기설정된 주기별 상기 계산된 트래픽 부하의 변화 비율을 상기 트래픽 부하의 변화율로 계산하는 것이 바람직하다. In this case, it is preferable that the calculation unit calculates the traffic load by using the following equation, and calculates the rate of change of the calculated traffic load for each predetermined period as the rate of change of the traffic load.

Figure 112009053476884-pat00012
Figure 112009053476884-pat00012

여기서,

Figure 112009053476884-pat00013
는 트래픽 부하,
Figure 112009053476884-pat00014
은 기설정된 주기(τ)를 갖는 시간이고, k는 정수, NAV(t)는 추출된 NAV의 값이다. here,
Figure 112009053476884-pat00013
Is the traffic load,
Figure 112009053476884-pat00014
Is a time having a predetermined period τ, k is an integer and NAV (t) is the value of the extracted NAV.

이 경우, 상기 계산부는, 다음의 식을 이용하여 트래픽 부하의 평균값을 계산하고, 기설정된 주기별 상기 계산된 평균값의 변화 비율을 상기 트래픽 부하의 변화율로 계산하는 것이 바람직하다. In this case, it is preferable that the calculation unit calculates an average value of the traffic load using the following equation, and calculates a rate of change of the calculated average value for each predetermined period as the rate of change of the traffic load.

Figure 112009053476884-pat00015
Figure 112009053476884-pat00015

여기서,

Figure 112009053476884-pat00016
는 트래픽 부하의 평균값이고,
Figure 112009053476884-pat00017
는 0≤
Figure 112009053476884-pat00018
≤1 범위를 갖는 변수이다. here,
Figure 112009053476884-pat00016
Is the average of the traffic load,
Figure 112009053476884-pat00017
Is 0≤
Figure 112009053476884-pat00018
It is a variable having a range of ≤ 1.

한편, 상기 조정부는, 상기 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것이 바람직하다. On the other hand, when the calculated change rate of the traffic load has a positive value, it is preferable that the adjustment unit adjusts the size of the contention window through the following equation.

Figure 112009053476884-pat00019
Figure 112009053476884-pat00019

여기서,

Figure 112009053476884-pat00020
는 상기 계산된 트래픽 부하의 변화율이고, CW max는 경쟁 윈도우의 상한 임계값이다. here,
Figure 112009053476884-pat00020
Is the calculated change rate of the traffic load and CW max is the upper threshold of the contention window.

이 경우, 상기 조정부는, 상기 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것이 바람직하다. In this case, when the calculated change rate of the traffic load has a negative value, it is preferable to adjust the size of the contention window through the following equation.

Figure 112009053476884-pat00021
Figure 112009053476884-pat00021

여기서,

Figure 112009053476884-pat00022
는 상기 계산된 트래픽 부하의 변화율이고, CW min 는 경쟁 윈도우의 하한 임계값이다. here,
Figure 112009053476884-pat00022
Is the calculated change rate of the traffic load and CW min is the lower threshold of the contention window.

한편, 상기 조정부는, 충돌이 발생한 경우, 상기 경쟁 윈도우(CW)의 크기를 두 배로 증가하는 것이 바람직하다. On the other hand, when the collision occurs, it is preferable to double the size of the contention window (CW).

이하 첨부된 도면들을 참조하여 본 발명의 실시 예를 보다 상세하게 설명한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 통신 장치의 구성을 도시한 블록도이다. 1 is a block diagram showing the configuration of a communication device according to an embodiment of the present invention.

도 1을 참고하면, 통신 장치(100)는 통신부(110), 추출부(120), 계산부(130), 조정부(140) 및 제어부(150)를 포함한다. 여기서 통신 장치(100)는 무선 통신망에 연결된 장치로, 무선 통신 망에 위치한 다수의 노드와 데이터의 송수신이 가능하다. 그리고, 통신 장치(100)는 상황에 따라 송신 노드가 되기도 하고, 수신 노드가 되기도 한다. 그리고, 무선 통신망에서 송신 노드와 수신 노드 사이에는 데이터의 전송을 위한 DCF 프로토콜이 사용될 수 있다. Referring to FIG. 1, the communication device 100 includes a communication unit 110, an extraction unit 120, a calculation unit 130, an adjustment unit 140, and a control unit 150. The communication device 100 is a device connected to a wireless communication network, and is capable of transmitting and receiving data with a plurality of nodes located in the wireless communication network. And the communication apparatus 100 may become a transmitting node or a receiving node depending on a situation. In addition, a DCF protocol for data transmission may be used between a transmitting node and a receiving node in a wireless communication network.

통신부(110)는 무선 통신망으로부터 MAC 프레임을 수신한다. 그리고, 통신부(110)는 통신 장치(100)가 수신 노드로 동작하는 경우, 무선 통신망으로부터 수신된 RF 신호를 복조 및 증폭할 수 있으며, 무선 장치(100)가 송신 노드로 동작하는 경우, 통신 장치(100)에서 생성한 신호를 RF 신호로 변조 및 증폭할 수 있다. 여기서 무선 통신망은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방식을 사용한 DCF(Distributed Coordination Fucnction)을 지원한다. The communication unit 110 receives a MAC frame from a wireless communication network. The communication unit 110 may demodulate and amplify an RF signal received from a wireless communication network when the communication device 100 operates as a receiving node, and when the wireless device 100 operates as a transmitting node, the communication device The signal generated at 100 may be modulated and amplified into an RF signal. The wireless communication network supports Distributed Coordination Fucnction (DCF) using a CSMA / CA (Carrier Sense Multiple Access with Collision Avoidance).

추출부(120)는 MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출한다. 구체적으로, 무선 통신망에 연결된 다른 노드로부터 WLAN MAC 프레임(frame)을 통신부(110)를 통해 수신하면, 추출부(120)는 수신된 WLAN MAC 프레임으로부터 NAV 값을 추출할 수 있다. NAV에 대해서는 도 2를 참고하여 후술한다. The extractor 120 extracts a network allocation vector (NAV) which is a time when a link is used from a MAC frame. In detail, when the WLAN MAC frame is received through the communication unit 110 from another node connected to the wireless communication network, the extractor 120 may extract the NAV value from the received WLAN MAC frame. The NAV will be described later with reference to FIG. 2.

계산부(130)는 추출된 NAV로부터 트래픽 부하의 변화율을 계산한다. 구체적으로,

Figure 112009053476884-pat00023
주기를 갖는 일정 시간 범위 동안의 링크의 트래픽 부하(traffic load)는 다음과 같은 식으로 표현될 수 있다. The calculator 130 calculates a change rate of the traffic load from the extracted NAV. Specifically,
Figure 112009053476884-pat00023
The traffic load of a link for a certain time range with a period may be expressed as follows.

Figure 112009053476884-pat00024
Figure 112009053476884-pat00024

여기서,

Figure 112009053476884-pat00025
은 기설정된 주기(τ)를 갖는 시간이고, k는 정수, NAV(t)는 추출된 NAV의 값,
Figure 112009053476884-pat00026
는 트래픽 부하값이다. here,
Figure 112009053476884-pat00025
Is a time having a predetermined period τ, k is an integer, NAV (t) is the value of the extracted NAV,
Figure 112009053476884-pat00026
Is the traffic load value.

그리고, 다음과 같은 식을 통해 트래픽 부하의 변화율이 계산될 수 있다. Then, the rate of change of traffic load can be calculated by the following equation.

Figure 112009053476884-pat00027
Figure 112009053476884-pat00027

따라서, 계산부(130)는 상술한 수학식 1을 통해 트래픽 부하를 계산하고, 수학식 2를 이용하여 트래픽 부하의 변화율을 계산할 수 있다. Therefore, the calculation unit 130 may calculate the traffic load through Equation 1 described above, and calculate a change rate of the traffic load using Equation 2.

한편, 동적인 NAV 값을 완화하기 위하여 가중치 평균(wighted moving average)을 사용하여, 트래픽 부하(traffic load)의 평균을 계산할 수 있다. 이 경우, 트래픽 부하의 평균은 다음과 같은 식으로 표현될 수 있다. Meanwhile, in order to mitigate the dynamic NAV value, a weighted moving average may be used to calculate an average of traffic load. In this case, the average of the traffic load may be expressed as follows.

Figure 112009053476884-pat00028
Figure 112009053476884-pat00028

여기서,

Figure 112009053476884-pat00029
는 기설정된 주기(τ)를 갖는 시간이고, k는 정수,
Figure 112009053476884-pat00030
는 시간 구간 τ(
Figure 112009053476884-pat00031
) 동안의 트래픽 부하값이며,
Figure 112009053476884-pat00032
는 0≤
Figure 112009053476884-pat00033
≤1 범위를 갖는 변수이다. here,
Figure 112009053476884-pat00029
Is a time having a predetermined period τ, k is an integer,
Figure 112009053476884-pat00030
Is the time interval τ (
Figure 112009053476884-pat00031
Traffic load for),
Figure 112009053476884-pat00032
Is 0≤
Figure 112009053476884-pat00033
It is a variable having a range of ≤ 1.

그리고, 상술한 수학식 3을 통해 계산된 트래픽 부하의 평균은 다음의 수식을 통해 트래픽 부하의 변화율로 계산될 수 있다. In addition, the average of the traffic load calculated through the above Equation 3 may be calculated as the rate of change of the traffic load through the following equation.

Figure 112009053476884-pat00034
Figure 112009053476884-pat00034

따라서, 계산부(130)는 수학식 1 및 3을 이용하여 트래픽 부하의 평균값을 계산하고, 수학식 4를 이용하여 트래픽 부하의 변화율을 계산할 수도 있다. 이와 같이 트래픽 부하의 평균값을 이용함으로써 동적인 NAV 값의 변화를 완화하여 적용할 수 있게 된다. Therefore, the calculation unit 130 may calculate the average value of the traffic load by using Equations 1 and 3, and may calculate the rate of change of the traffic load by using Equation 4. By using the average value of the traffic load in this way, it is possible to mitigate the change in the dynamic NAV value.

조정부(140)는 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정한다. 구체적으로, 조정부(140)는 계산부(130)에서 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 수학식 5를 이용하여 경쟁 윈도우가 비례적으로 증가하도록 조정할 수 있으며, 계산부(130)에서 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 수학식 6을 이용하여 경쟁 윈도우가 비례적으로 감소하도록 조정할 수 있다. 한편 초기 동작시에 경쟁 윈도우는 경쟁 윈도우의 하한 임계값(CW min)을 가질 수 있다. The adjusting unit 140 adjusts the size of the contention window CW by using the calculated change rate of the traffic load. Specifically, when the change rate of the traffic load calculated by the calculator 130 has a positive value, the adjuster 140 may adjust the contention window to increase proportionally by using Equation 5, and calculate the calculator 130. If the rate of change of the traffic load calculated in N) has a negative value, the contention window may be proportionally reduced using Equation 6. Meanwhile, in the initial operation, the contention window may have a lower limit threshold CW min of the contention window.

Figure 112009053476884-pat00035
Figure 112009053476884-pat00035

여기서,

Figure 112009053476884-pat00036
는 계산부(130)에서 계산된 트래픽 부하의 변화율이고, CW max는 경쟁 윈도우의 상한 임계값이다. here,
Figure 112009053476884-pat00036
Is the rate of change of the traffic load calculated by the calculator 130, and CW max is the upper limit threshold of the contention window.

Figure 112009053476884-pat00037
Figure 112009053476884-pat00037

여기서,

Figure 112009053476884-pat00038
는 계산부(130)에서 계산된 트래픽 부하의 변화율이고, CW min 는 경쟁 윈도우의 하한 임계값이다. here,
Figure 112009053476884-pat00038
Is the change rate of the traffic load calculated by the calculator 130, and CW min is the lower limit threshold of the contention window.

그리고, 조정부(140)는 충돌이 발생한 경우, 경쟁 윈도우의 크기를 두 배로 증가할 수 있다. 구체적으로, 경쟁 구간에서의 프레임 전송이 실패한 경우, 조정부(140)는 경쟁 윈도우의 크기를 두 배로 증가시킬 수 있으며, MILD 방식, EIED 방식과 같이 경쟁 윈도우의 크기를 1.5배로 증가시키거나, 지수적으로 증가시킬 수도 있다. In addition, when the collision occurs, the adjustment unit 140 may double the size of the contention window. In detail, when frame transmission in a contention period fails, the adjustment unit 140 may double the size of the contention window, and increase the size of the contention window to 1.5 times, such as the MILD method or the EIED method, or exponentially. You can increase it as well.

제어부(150)는 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어한다. 구체적으로 제어부(150)는 조정부(140)에서 조정된 경쟁 윈도우를 이용하여 지연 시간을 산출하고, 지연 시간(백오프)을 이용하여 경쟁 구간에서의 데이터 전송을 수행할 수 있다. 여기서 지연 시간은 다음과 같은 식을 이용하여 계산될 수 있다. The controller 150 controls the transmission of data according to the adjusted contention window size. In detail, the controller 150 may calculate a delay time using the contention window adjusted by the adjustment unit 140, and perform data transmission in a contention period using the delay time (backoff). The delay time may be calculated using the following equation.

Figure 112009053476884-pat00039
Figure 112009053476884-pat00039

여기서, random은 0부터 경쟁 윈도우(CW) 사이의 숫자이고, Slot Time은 지연의 기준이 되는 단위시간으로서, 물리적인 특성에 따라 송신 노드의 턴온(urn-on) 시간, 전파 지연 및 비지(Busy) 검사 응답 시간의 합으로 설정될 수 있다.Here, random is a number between 0 and the contention window (CW), slot time is a unit time that is a reference of the delay, the turn-on time, propagation delay and busy (Busy) of the transmitting node according to the physical characteristics ) Can be set to the sum of test response times.

이에 따라, 본 통신 장치(100)는 NAV를 기반으로 링크의 트래픽 부하의 변화율을 계산하고, 그 결과를 이용해 경쟁 윈도우를 사전에 조절할 수 있다는 점에서, 프레임 충돌 수를 줄이고 데이터 처리율을 향상할 수 있게 된다. Accordingly, the communication device 100 can calculate the rate of change of the traffic load of the link based on the NAV, and can adjust the contention window in advance using the result, thereby reducing the number of frame collisions and improving the data throughput. Will be.

도 2는 IEEE 802.11 DCF에서 NAV의 설정을 나타내는 도면이다. 2 is a diagram illustrating setting of NAV in IEEE 802.11 DCF.

도 2를 참고하면, RTS(Request to send), SIFS(Short Inter Frame Space), CTS(Clear To Send), DATA, ACK, DIFS(Distributed coordination function Inter Frame Space) 및 NAV가 도시되어 있다. Referring to FIG. 2, request to send (RTS), short inter frame space (SIFS), clear to send (CTS), DATA, ACK, distributed coordination function inter frame space (DIFS), and NAV are illustrated.

먼저, 송신 노드 및 수신 노드에서 전송되는 신호를 설명하면, RTS는 데이터를 송신하려는 송신 노드가 수신 노드에 대해서 전송을 알리기 위하여 전송하는 신호이고, CTS는 RTS에 대한 응답으로, 수신 노드가 송신 노드에 전송하는 응답 신호이다. 그리고, DATA는 송신 노드가 전송하려는 패킷이 저장되어 전송되는 신호이며, ACK는 수신 노드가 DATA에 포함된 패킷을 모두 수신하면, 송신 노드로 패킷 수신 완료를 알리기 위하여 전송하는 신호이다. First, when a signal transmitted from a transmitting node and a receiving node is described, an RTS is a signal transmitted by a transmitting node to transmit data to inform the receiving node of the transmission node, and a CTS is a response to the RTS. The response signal sent to the. DATA is a signal in which a packet to be transmitted by a transmitting node is stored and transmitted, and ACK is a signal transmitted by the receiving node to inform the transmitting node of completion of packet reception when all of the packets included in DATA are received.

그 다음, 각각의 지연에 대해서 설명하면, SIFS는 RTS와 CTS, CTS와 DATA, DATA와 ACK를 주고받는 송신 노드와 수신 노드 사이에서의 다음 신호 수신을 위한 지연이고, DIFS는 가장 긴 IFS(Inter Frame Space)로, 가장 낮은 순위를 갖는 경합을 위하여 사용된다. 여기서 경합이란 패킷을 송신하려는 노드가 다른 노드에서 무선 자원을 사용하여 패킷 전송을 수행하고 있는지 확인하거나, 여러 개의 노드에서의 패킷 전송의 우선순위를 확인하는 것을 의미한다. Next, with respect to each delay, SIFS is a delay for receiving the next signal between a transmitting node and a receiving node that exchanges RTS and CTS, CTS and DATA, DATA and ACK, and DIFS is the longest IFS (Inter Frame Space), which is used for the lowest ranking contention. In this case, contention means checking whether a node to which a packet is to be transmitted is performing packet transmission using radio resources from another node, or checking the priority of packet transmission from multiple nodes.

그리고, Backoff는 지연 시간으로, 하나의 노드에서 패킷의 전송이 완료된 후, 곧바로 다른 노드에서의 패킷 전송이 실행되는 경우, 발생할 수 있는 패킷의 충돌을 방지하기 위한 시간이다. 지연 시간은 도 1과 관련하여 설명한 바와 같은 방식으로 계산될 수 있다. The backoff is a delay time, which is a time for preventing a collision of packets that may occur when packet transmission is performed from another node immediately after packet transmission is completed in one node. The delay time can be calculated in the same manner as described with respect to FIG. 1.

그리고, NAV는 전체 노드 각각이 가지고 있는 값으로, NAV 값은 링크가 사용할 남은 시간을 나타낸다. 구체적으로, NAV 값이 통지되면, NAV를 수신한 노드는 이 시간 동안은 채널 접근을 시도하지 않는다. 그리고, NAV 값이 "0"인 경우, 링크가 개방되어 아이들(idle) 상태가 된 것을 의미한다. 따라서, NAV 값을 노드의 트래픽 부하의 척도로 이용할 수 있다. NAV is a value that each node has, and the NAV value represents the remaining time for the link. Specifically, if the NAV value is notified, the node receiving the NAV does not attempt channel access during this time. And, if the NAV value is "0", it means that the link is opened and is in an idle state. Thus, the NAV value can be used as a measure of the traffic load of the node.

도 3 내지 도 5는 본 실시예에 따른 통신 장치의 실험 조건 및 실험 결과를 나타내는 도면이다. 3 to 5 are diagrams showing experimental conditions and experimental results of the communication device according to the present embodiment.

도 4 및 도 5에 도시된 실험 결과는 도 3에 도시된 바와 같은 주요 파라미터를 이용한 결과이다. 구체적으로, 각 노드는 무선 링크를 형성하며, 서로 전송 범위 안에 있는 것으로 하였으며, 동일한 MAC (Medium Access Control)/PHY(Physical Layer)를 사용하며, 이동성은 없다고 가정하였다.The experimental results shown in FIGS. 4 and 5 are results using the main parameters as shown in FIG. 3. Specifically, it is assumed that each node forms a radio link and is within a transmission range of each other, uses the same medium access control (MAC) / physical layer (PHY), and has no mobility.

도 4는 트래픽을 갖는 노드의 수를 10부터 80까지 증가시킨 경우의 충돌 수 실험 결과를 나타내는 도면이다. 도 4를 참고하면, 트래픽을 갖는 노드의 수가 증가함에 따라, BEB 방식, EIED 방식, 본 실시예에 따른 백오프 방식(NABA) 모두 충돌 수가 증가함을 확인할 수 있다. 그러나, 도시된 바와 같이 본 실시예에 따른 백오프 방식은 BEB 방식 및 EIED 방식과 비교해 가장 낮은 충돌 수를 가짐을 확인할 수 있다. FIG. 4 is a diagram showing the result of collision experiments when the number of nodes having traffic is increased from 10 to 80. FIG. Referring to FIG. 4, it can be seen that as the number of nodes having traffic increases, the number of collisions increases in both the BEB method, the EIED method, and the backoff method (NABA) according to the present embodiment. However, as shown, it can be seen that the backoff method according to the present embodiment has the lowest collision count compared to the BEB method and the EIED method.

도 5는 트래픽이 있는 노드의 수를 10부터 80까지 증가시킨 경우의 링크 처리율 실험 결과를 나타내는 도면이다. 도 5를 참고하면, 본 실시예에 따른 백오프 방식(NABA)이 적용된 경우, 트래픽 있는 노드의 수가 증가하더라도 BEB 방식, EIED 방식과 비교해 높은 처리율을 가짐을 알 수 있다. FIG. 5 is a diagram illustrating a link throughput test result when the number of nodes with traffic is increased from 10 to 80. FIG. Referring to FIG. 5, it can be seen that when the backoff scheme (NABA) according to the present embodiment is applied, the throughput is higher than that of the BEB scheme and the EIED scheme even when the number of traffic nodes increases.

도 6은 본 발명의 일 실시예에 따른 백오프 방법을 설명하기 위한 흐름도이다. 6 is a flowchart illustrating a backoff method according to an embodiment of the present invention.

도 6을 참고하면, 무선 통신망으로부터 MAC 프레임을 수신하면(S710), MAC 프레임으로부터 링크가 사용되는 시간인 NAV를 추출할 수 있다(S720). 구체적으로, 무선 통신망에 연결된 다른 노드로부터 WLAN MAC 프레임(frame)을 수신하면, 수신된 WLAN MAC 프레임으로부터 NAV 값을 추출할 수 있다.Referring to FIG. 6, when a MAC frame is received from a wireless communication network (S710), a NAV, which is a time for which a link is used, may be extracted from the MAC frame (S720). In detail, when a WLAN MAC frame is received from another node connected to a wireless communication network, an NAV value may be extracted from the received WLAN MAC frame.

그리고, 추출된 NAV로부터 트래픽 부하의 변화율을 계산할 수 있다(S730). 구체적으로, 상술한 수학식 1을 이용하여 트래픽 부하를 계산하고, 수학식 2를 이용하여 트래픽 부하의 변화율을 계산할 수 있다. 이때, 동적인 NAV 값을 완화하기 위하여 가중치 평균을 이용하여, 트래픽 부하의 평균을 계산할 수도 있다. 구체적으로, 수학식 1 및 3을 이용하여 트래픽 부하의 평균값을 계산하고, 수학식 4를 이용하여 트래픽 부하의 변화율을 계산할 수도 있다. The change rate of the traffic load may be calculated from the extracted NAV (S730). Specifically, the traffic load may be calculated using Equation 1 above, and the rate of change of the traffic load may be calculated using Equation 2. In this case, the average of the traffic load may be calculated using the weighted average to mitigate the dynamic NAV value. Specifically, the average value of the traffic load may be calculated using Equations 1 and 3, and the rate of change of the traffic load may be calculated using Equation 4.

그리고, 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우의 크기를 조정할 수 있다(S740). 구체적으로, 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 수학식 5를 이용하여 경쟁 윈도우가 비례적으로 증가되도록 조정할 수 있으며, 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 수학식 6을 이용하여 경쟁 윈도우가 비례적으로 감소하도록 조정할 수 있다.The size of the contention window may be adjusted using the calculated change rate of the traffic load (S740). Specifically, when the calculated change rate of the traffic load has a positive value, it can be adjusted to increase the contention window proportionally using Equation 5, and when the calculated change rate of the traffic load has a negative value, Equation 6 can be used to proportionally reduce the contention window.

한편, 경쟁 구간에서의 프레임 전송이 실패한 경우에는, 경쟁 윈도우의 크기가 두 배 크기로 증가되도록 조정할 수 있다. On the other hand, if the frame transmission fails in the contention period, the size of the contention window can be adjusted to double the size.

그리고, 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어한다(S750). 구체적으로, 조정된 경쟁 윈도우를 이용하여 지연 시간을 산출하고, 지연 시간(백오프)을 이용하여 경쟁구간에서의 데이터 전송을 수행할 수 있다. Then, the transmission of data is controlled according to the adjusted contention window size (S750). In detail, the delay time may be calculated using the adjusted contention window, and the data transmission may be performed in the contention period using the delay time (backoff).

따라서, 본 실시예에 따른 백오프 방식은 기설정된 시간 구간 내에서 NAV를 기반으로 트래픽 부하의 변화율을 계산하고, 그 결과를 이용해 CW를 사전에 조절함으로써, 프레임 충돌 수를 줄이고 데이터 처리율을 향상할 수 있게 된다. 도 6과 같은 백오프 방법은 도 1의 구성을 가지는 통신 장치(100) 상에서 실행될 수 있으며, 그 밖의 다른 구성을 가지는 통신 장치에서도 실행될 수 있다. Therefore, the backoff method according to the present embodiment calculates the rate of change of traffic load based on the NAV within a predetermined time interval, and adjusts CW in advance using the result, thereby reducing the number of frame collisions and improving data throughput. It becomes possible. The backoff method as shown in FIG. 6 may be executed on the communication device 100 having the configuration of FIG. 1 or may be executed in a communication device having other configurations.

이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고, 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다. Although preferred embodiments of the present invention have been illustrated and described above, the present invention is not limited to the specific embodiments described above, and the present invention belongs to the present invention without departing from the gist of the present invention as claimed in the claims. Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.

도 1은 본 실시예에 따른 통신 장치의 구성을 나타내는 블록도, 1 is a block diagram showing a configuration of a communication device according to the present embodiment;

도 2는 DCF에서 NAV 설정을 나타내는 도면,2 is a diagram illustrating NAV setting in DCF,

도 3 내지 도 5는 본 실시예에 따른 통신 장치의 실험 조건 및 실험 결과를 나타내는 도면, 그리고, 3 to 5 are diagrams showing experimental conditions and experimental results of the communication device according to the present embodiment, and

도 6은 본 실시예에 따른 백오프 방법을 설명하기 위한 흐름도이다. 6 is a flowchart illustrating a backoff method according to the present embodiment.

*도면의 주요부분에 대한 설명* Description of the main parts of the drawings

100: 통신 장치 110: 통신부100: communication device 110: communication unit

110: 추출부 120: 계산부110: extraction unit 120: calculation unit

130: 조정부 140: 제어부130: control unit 140: control unit

Claims (12)

무선 통신망에 연결된 통신 장치에 있어서의 백오프 방법에 있어서, A backoff method in a communication device connected to a wireless communication network, 상기 무선 통신망으로부터 MAC 프레임을 수신하는 단계;Receiving a MAC frame from the wireless communication network; 상기 MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출하는 단계;Extracting a network allocation vector (NAV) which is a time at which a link is used from the MAC frame; 상기 추출된 NAV로부터 트래픽 부하의 변화율을 계산하는 단계;Calculating a rate of change of traffic load from the extracted NAV; 상기 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정하는 단계; 및Adjusting a size of a contention window (CW) by using the calculated change rate of the traffic load; And 상기 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어하는 단계;를 포함하는 백오프 방법. Controlling the transmission of data in accordance with the size of the adjusted contention window. 제1항에 있어서, The method of claim 1, 상기 계산하는 단계는, The calculating step, 기설정된 주기별로 다음의 식을 이용하여 트래픽 부하를 계산하고, 각 주기에서 계산된 트래픽 부하들을 비교하여 상기 트래픽 부하의 변화율을 계산하는 것을 특징으로 하는 백오프 방법. A traffic load is calculated by using the following equation for each predetermined period, and the rate of change of the traffic load is calculated by comparing the traffic loads calculated in each period.
Figure 112011020563215-pat00040
Figure 112011020563215-pat00040
 여기서,
Figure 112011020563215-pat00041
는 트래픽 부하,
Figure 112011020563215-pat00042
은 기설정된 주기(τ)를 갖는 시간이고, k는 정수, NAV(t)는 추출된 NAV의 값이다. here,
Figure 112011020563215-pat00041
Is the traffic load,
Figure 112011020563215-pat00042
Is a time having a predetermined period τ, k is an integer and NAV (t) is the value of the extracted NAV. 제1항에 있어서, The method of claim 1, 상기 계산하는 단계는, The calculating step, 기설정된 주기별로 다음의 식을 이용하여 트래픽 부하의 평균값을 계산하고, 각 주기별로 계산된 트래픽 부하의 평균값들을 비교하여 상기 트래픽 부하의 변화율을 계산하는 것을 특징으로 하는 백오프 방법. The average value of the traffic load is calculated using the following equation for each predetermined period, and the change rate of the traffic load is calculated by comparing the average value of the traffic load calculated for each period.
Figure 112011020563215-pat00043
Figure 112011020563215-pat00043
 여기서,
Figure 112011020563215-pat00044
는 트래픽 부하의 평균값이고,α는 0≤α≤1 범위를 갖는 변수이다. here,
Figure 112011020563215-pat00044
Is an average value of the traffic load, and α is a variable having a range of 0 ≦ α ≦ 1. 제1항에 있어서, The method of claim 1, 상기 경쟁 윈도우의 크기를 조정하는 단계는, Resizing the competition window, 상기 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것을 특징으로 하는 백오프 방법.If the calculated rate of change of traffic load has a positive value, the size of the contention window is adjusted by the following equation.
Figure 112009053476884-pat00045
Figure 112009053476884-pat00045
 여기서,
Figure 112009053476884-pat00046
는 상기 계산된 트래픽 부하의 변화율이고, CW max는 경쟁 윈도우의 상한 임계값이다. here,
Figure 112009053476884-pat00046
Is the calculated change rate of the traffic load and CW max is the upper threshold of the contention window. 제1항 내지 제4항 중 어느 한 항에 있어서, The method according to any one of claims 1 to 4, 상기 경쟁 윈도우의 크기를 조정하는 단계는, Resizing the competition window, 상기 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것을 특징으로 하는 백오프 방법.If the calculated rate of change of traffic load has a negative value, the size of the contention window is adjusted by the following equation.
Figure 112009053476884-pat00047
Figure 112009053476884-pat00047
 여기서,
Figure 112009053476884-pat00048
는 상기 계산된 트래픽 부하의 변화율이고, CW min 는 경쟁 윈도우의 하한 임계값이다. here,
Figure 112009053476884-pat00048
Is the calculated change rate of the traffic load and CW min is the lower threshold of the contention window. 제1항에 있어서, The method of claim 1, 상기 경쟁 윈도우의 크기를 조정하는 단계는, Resizing the competition window, 충돌이 발생한 경우, 상기 경쟁 윈도우(CW)의 크기를 두 배로 증가하는 것을 특징으로 하는 백오프 방법. And if the collision occurs, double the size of the contention window (CW). 무선 통신망에 연결된 통신 장치에 있어서, A communication device connected to a wireless communication network, 상기 무선 통신망으로부터 MAC 프레임을 수신하는 통신부;A communication unit for receiving a MAC frame from the wireless communication network; 상기 MAC 프레임으로부터 링크가 사용되는 시간인 NAV(network allocation vector)를 추출하는 추출부;An extraction unit for extracting a network allocation vector (NAV) which is a time when a link is used from the MAC frame; 상기 추출된 NAV로부터 트래픽 부하의 변화율을 계산하는 계산부; A calculator for calculating a rate of change of traffic load from the extracted NAV; 상기 계산된 트래픽 부하의 변화율을 이용하여 경쟁 윈도우(CW)의 크기를 조정하는 조정부; 및An adjusting unit for adjusting the size of the contention window (CW) by using the calculated change rate of the traffic load; And 상기 조정된 경쟁 윈도우의 크기에 따라 데이터의 전송을 제어하는 제어부;를 포함하는 통신 장치. And a control unit controlling transmission of data according to the adjusted contention window size. 제7항에 있어서, The method of claim 7, wherein 상기 계산부는, The calculation unit, 기설정된 주기별로 다음의 식을 이용하여 트래픽 부하를 계산하고, 각 주기에서 계산된 트래픽 부하들을 비교하여 상기 트래픽 부하의 변화율을 계산하는 것을 특징으로 하는 통신 장치. And calculating a traffic load for each predetermined period by using the following equation, and comparing the traffic loads calculated in each period to calculate a rate of change of the traffic load.
Figure 112011020563215-pat00049
Figure 112011020563215-pat00049
 여기서,
Figure 112011020563215-pat00050
는 트래픽 부하,
Figure 112011020563215-pat00051
은 기설정된 주기(τ)를 갖는 시간이고, k는 정수, NAV(t)는 추출된 NAV의 값이다. here,
Figure 112011020563215-pat00050
Is the traffic load,
Figure 112011020563215-pat00051
Is a time having a predetermined period τ, k is an integer and NAV (t) is the value of the extracted NAV. 제7항에 있어서, The method of claim 7, wherein 상기 계산부는, The calculation unit, 기설정된 주기별로 다음의 식을 이용하여 트래픽 부하의 평균값을 계산하고, 각 주기에서 계산된 트래픽 부하의 평균값을 비교하여 상기 트래픽 부하의 변화율을 계산하는 것을 특징으로 하는 통신 장치.A communication device for calculating a change rate of the traffic load by calculating the average value of the traffic load for each predetermined period using the following equation, and comparing the average value of the traffic load calculated in each period.
Figure 112011020563215-pat00052
Figure 112011020563215-pat00052
 여기서,
Figure 112011020563215-pat00053
는 트래픽 부하의 평균값이고, α는 0≤α≤1 범위를 갖는 변수이다. here,
Figure 112011020563215-pat00053
Is an average value of the traffic load, and α is a variable having a range of 0 ≦ α ≦ 1. 제7항에 있어서, The method of claim 7, wherein 상기 조정부는, The adjusting unit, 상기 계산된 트래픽 부하의 변화율이 양의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것을 특징으로 하는 통신 장치.And when the calculated change rate of the traffic load has a positive value, adjusting the size of the contention window through the following equation.
Figure 112009053476884-pat00054
Figure 112009053476884-pat00054
 여기서,
Figure 112009053476884-pat00055
는 상기 계산된 트래픽 부하의 변화율이고, CW max는 경쟁 윈도우의 상한 임계값이다. here,
Figure 112009053476884-pat00055
Is the calculated change rate of the traffic load and CW max is the upper threshold of the contention window. 제7항 내지 제10항 중 어느 한 항에 있어서, The method according to any one of claims 7 to 10, 상기 조정부는, The adjusting unit, 상기 계산된 트래픽 부하의 변화율이 음의 값을 갖는 경우, 다음의 식을 통해 상기 경쟁 윈도우의 크기를 조정하는 것을 특징으로 하는 통신 장치.And when the calculated change rate of the traffic load has a negative value, adjusting the size of the contention window through the following equation.
Figure 112009053476884-pat00056
Figure 112009053476884-pat00056
 여기서,
Figure 112009053476884-pat00057
는 상기 계산된 트래픽 부하의 변화율이고, CW min 는 경쟁 윈도우 의 하한 임계값이다. here,
Figure 112009053476884-pat00057
Is the calculated change rate of the traffic load and CW min is the lower threshold of the contention window. 제7항에 있어서, The method of claim 7, wherein 상기 조정부는, The adjusting unit, 충돌이 발생한 경우, 상기 경쟁 윈도우(CW)의 크기를 두 배로 증가하는 것을 특징으로 하는 통신 장치.And in case of a collision, double the size of the contention window (CW).
KR1020090081329A 2009-08-31 2009-08-31 Backoff method and communication apparatus using the same KR101088398B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090081329A KR101088398B1 (en) 2009-08-31 2009-08-31 Backoff method and communication apparatus using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090081329A KR101088398B1 (en) 2009-08-31 2009-08-31 Backoff method and communication apparatus using the same

Publications (2)

Publication Number Publication Date
KR20110023433A KR20110023433A (en) 2011-03-08
KR101088398B1 true KR101088398B1 (en) 2011-12-01

Family

ID=43931552

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090081329A KR101088398B1 (en) 2009-08-31 2009-08-31 Backoff method and communication apparatus using the same

Country Status (1)

Country Link
KR (1) KR101088398B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2543583B (en) * 2015-10-23 2018-05-16 Canon Kk Improved contention mechanism for access to random resource units in an 802.11 channel

Also Published As

Publication number Publication date
KR20110023433A (en) 2011-03-08

Similar Documents

Publication Publication Date Title
EP1579636B1 (en) Method, system and communication node for improving the throughput on wlan and k-dcf protocol
US7948911B2 (en) Implicit signaling for link adaptation
KR101828402B1 (en) Contention control mechanism
CN105101453B (en) A kind of carrier sensing method based on dynamic idle channel assessment threshold
JP5880540B2 (en) Wireless LAN communication device, communication method and program for wireless LAN communication device
KR100679320B1 (en) A back-off algorithm for data transmission of wlan
CN102421151A (en) Minimum contention window adaptive adjustment method based on WLAN (Wireless Local Area Network) contention station number
Weng et al. The performance evaluation of IEEE 802.11 DCF using Markov chain model for wireless LANs
JP5889815B2 (en) Wireless LAN apparatus and backoff control method
US9713169B2 (en) Method and apparatus for controlling startup of request to send/clear to send mechanism
Pang et al. A TCP-like adaptive contention window for WLAN
Kong et al. Adaptive RTS/CTS mechanism for IEEE 802.11 WLANs to achieve optimal performance
KR101088398B1 (en) Backoff method and communication apparatus using the same
US9860921B2 (en) Method and apparatus for transmitting and receiving data based on aggressive spatial reuse
JP4042901B2 (en) Wireless terminal and wireless access control method thereof
KR20120121670A (en) Wireless data communication system and method
Weng et al. Optimal performance study of IEEE 802.11 DCF with contention window
Umehara et al. Difference analysis in IEEE 802.11 DCF
KR101046791B1 (en) EPI Backoff Scheme in Wireless Networks
EP3098995A1 (en) Data transmission method, sender device and receiver device
Huang et al. Synchronized contention windows-based backoff algorithm in IEEE 802.11 wireless networks
Umehara et al. IEEE 802.11 DCF with successful transmission priority
Cui et al. A novel backoff algorithm based on the tradeoff of efficiency and fairness for ad hoc networks
Khosa et al. Evaluating the performance of IEEE 802.11 MAC protocol using OpNET modeler
Youssef et al. Performance enhancement of the CSMA/CA MAC mechanisms using a reject request to send (RRTS) message for 3.5 GHz shared spectrum systems

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: 20151023

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161011

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171017

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20191022

Year of fee payment: 9