KR100608599B1 - 무선 네트워크에서의 경쟁 윈도우 설정 방법 - Google Patents

무선 네트워크에서의 경쟁 윈도우 설정 방법 Download PDF

Info

Publication number
KR100608599B1
KR100608599B1 KR1020040062098A KR20040062098A KR100608599B1 KR 100608599 B1 KR100608599 B1 KR 100608599B1 KR 1020040062098 A KR1020040062098 A KR 1020040062098A KR 20040062098 A KR20040062098 A KR 20040062098A KR 100608599 B1 KR100608599 B1 KR 100608599B1
Authority
KR
South Korea
Prior art keywords
frame
retransmissions
contention window
threshold
value
Prior art date
Application number
KR1020040062098A
Other languages
English (en)
Other versions
KR20060013225A (ko
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 KR1020040062098A priority Critical patent/KR100608599B1/ko
Publication of KR20060013225A publication Critical patent/KR20060013225A/ko
Application granted granted Critical
Publication of KR100608599B1 publication Critical patent/KR100608599B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]

Abstract

본 발명은 무선 네트워크에서의 경쟁 윈도우 설정 방법에 관한 것으로서, 더욱 상세하게는 데이터를 포함하는 프레임 전송 실패 시 프레임의 최종 재전송 횟수에 따른 경쟁 윈도우 값을 다음 프레임 전송 시 경쟁 윈도우 값으로 설정함으로써, 전체 처리량을 향상시키는 무선 네트워크에서의 경쟁 윈도우 설정 방법에 관한 것이다.
본 발명의 일 실시예에 따른 무선 네트워크에서의 경쟁 윈도우 설정 방법은 소정의 스테이션이 데이터를 포함하는 프레임을 전송한 후, 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크하는 단계와, 상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전송 횟수를 증가시키는 단계와, 상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계와, 상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 상기 데이터가 포함된 프레임을 드롭시키는 단계와, 및 상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계를 포함한다.
무선 네트워크, DCF, 경쟁 윈도우(CW), 재전송 횟수

Description

무선 네트워크에서의 경쟁 윈도우 설정 방법{Method for setting of contention window in wireless network}
도 1은 종래의 DCF 구간에서 데이터를 전송하는 방법을 나타낸 도면.
도 2는 일반적인 경쟁 윈도우의 크기를 나타낸 도면.
도 3은 DCF 구간에서의 프레임 처리량을 나타낸 그래프.
도 4는 본 발명에 따른 일 실시예로 무선 네트워크에서의 경쟁 윈도우 설정 방법을 나타낸 순서도.
도 5는 본 발명에 따른 다른 실시예로 무선 네트워크에서의 경쟁 윈도우 설정 방법을 나타낸 순서도.
도 6은 본 발명에 따른 무선 네트워크에서의 경쟁 윈도우 설정 방법에서 목적지별 연속적으로 프레임을 드롭시킨 횟수 및 그에 따른 목적지 수를 저장한 테이블을 나타낸 도면.
본 발명은 무선 네트워크에서의 경쟁 윈도우 설정 방법에 관한 것으로서, 더욱 상세하게는 데이터를 포함하는 프레임 전송 실패 시 프레임의 최종 재전송 횟수 에 따른 경쟁 윈도우 값을 다음 프레임 전송 시 경쟁 윈도우 값으로 설정함으로써, 전체 처리량을 향상시키는 무선 네트워크에서의 경쟁 윈도우 설정 방법에 관한 것이다.
일반적으로, IEEE 802. 11 프로토콜은 현재 Medium Access Control (이하, MAC이라고 한다)과 물리 계층으로 표준화 되어 있다.
이러한 IEEE 802.11 WLAN은 802.11 네트워크의 프레임을 다른 네트워크로 전달하기 위하여 다른 형태의 프레임으로 변환하는, 즉 무선과 유선의 브리징 기능을 수행하는 액세스 포인트(Access Point)와 무선 네트워크와의 인터페이스 처리가 가능한 무선 랜 장치가 장착되는 노트북, PDA와 같은 스테이션(Station)을 포함하여 구성된다.
또한, 기본적인 MAC 구조는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)를 바탕으로 하는 분산 조정 함수(Distributed Coordination Function : 이하, DCF라고 한다)로 이루어져 있다.
여기서, DCF는 복수의 스테이션(Station)으로 이루어진 네트워크(Network)에서 하나의 매체를 공유하여 사용하기 위한 방법으로 경쟁에서 이긴 스테이션만이 데이터를 전송할 수 있다.
도 1은 종래의 DCF 구간에서 데이터를 전송하는 방법을 나타낸 도면이다.
먼저, 소정의 스테이션이 전송할 데이터(data)가 있으면, 우선 매체(Medium)가 "busy" 상태인지 "idle" 상태인지를 체크한다. 즉, 다른 스테이션이 먼저 매체를 점유하여 전송 중인지를 체크한다.
체크 결과 "idle" 상태라면 프레임(Frame)간 간격인 DIFS(DCF Inter Frame Space) 만큼 계속해서 매체가 "idle" 상태인지 관찰하고, 계속해서 "idle" 상태인 경우 프레임을 전송한다.
만약, 체크 결과 매체가 "busy" 상태라면 "idle" 상태로 바뀔 때까지 전송을 미루게 되는데, 이때 다수의 스테이션들이 매체가 "busy" 상태에서 "idle" 상태로 바뀌기만을 기다리고 있다면, DIFS 기간이 끝나는 시점이 가장 충돌(collision) 확률이 높은 구간이 된다. 이에, IEEE 802.11은 Random Backoff Procedure를 채택하여 스테이션들 간의 경쟁 시 충돌을 최소화 한다.
그 다음, 백오프(backoff)를 수행하여 임의의 시간 동안 기다린 후, 프레임을 전송한다. 여기서, 소정의 스테이션이 백오프에 들어가면 carrier sensing을 수행하여 각 backoff slot 마다 매체의 활동을 확인한다. 매체가 "idle" 하면 a Slot Time 만큼 backoff time을 감소시키고, 만약 매체가 "busy" 상태라면 backoff time의 감소 없이 그대로 연기된다.
또한, 백오프는 슬롯 시간(slot time)의 개수로 정해지며, 각각의 스테이션은 데이터를 전송하기 전에 경쟁 윈도우(Contention Window: 이하, CW라 한다) 구간 내에서 임의의 백오프(Random Backoff)의 슬롯 시간의 수를 결정한다.
즉, 백오프를 구하는 식은 다음과 같다.
Backoff Time = Random ( ) × a Slot Time
여기서, a Slot Time은 해당 PHY(physical layer)에 따라 결정되어 지는 값이고, Random()은 폐구간 [0, CW]에서 얻어지는 임의의 정수 값이다. 또한, CW는 CWmin과 CWmax 사이의 정수이며, CW는 CWmin 값에서 시작하여 ACK(acknowledge)를 받지 못하여 재전송 할 때 마다 다음 값(약 2배)으로 증가한다.
예를 들어, 도 2에 도시된 바와 같이 경쟁 윈도우의 크기를 보면, 최초 전송에서의 CW는 7의 값을 갖지만, 오류에 의해 재전송을 시도하면서 CW 값을
Figure 112004035287036-pat00001
로 결정된 연속된 수 집합에서 다음 값으로 대체한다. 즉, 첫번째 재전송 시도시에는 15, 두번째 재전송을 시도하면 31, 63,...의 값을 갖게 된다.
한편, 백오프 구간이 끝나면 데이터를 전송하고, 목적지 스테이션으로부터 ACK를 기다리게 되는데, 성공적으로 ACK를 받으면 전송 과정은 끝이나며, 만일 송신 프레임의 자체 에러(error)나 혹은 ACK의 수신 과정에서 발생하는 에러에 의해 ACK를 받지 못하면 재전송을 시도하게 된다.
이때, 재전송 횟수가 최대 재전송 시도 횟수(Retry Limit)를 초과하게 되면 해당 프레임은 드롭(drop)시키며, 새로운 프레임을 전송할 때 CW는 다시 CWmin 값으로 초기화 된다.
그러나, 도 3에 도시된 바와 같이 네트워크 내에 경쟁(contention)이 많이 발생하여 네트워크 상황이 좋지 않을 경우, 해당 프레임에 대한 응답 프레임이 전송되지 않아 해당 프레임에 대한 최대 재전송 시도 횟수를 초과하게 되고, 이에 해당 프레임을 드롭한 후 CW 값을 계속 초기화 하게 됨으로써, 경쟁에 참여한 스테이션들은 연속적인 충돌로 많은 프레임을 버리게 되어 결과적으로 전체 처리량(throughput)이 떨어지게 된다는 문제점이 있다.
미국등록특허 2003-0152058(Adaptive MAC Fragmentation and Rate Selection for 802.11 Wireless Networks)은 IEEE 802.11 네트워크에 대해 S/N을 이용하여 MAC fragmentation을 설정하고 조정함으로써, 처리 효율(throughput performance)을 향상시키는 방법을 개시하고 있으나, 이는 S/N이 낮으면 MAC fragmentation을 작게 설정하고 S/N이 높으면 fragmentation을 크게 설정하여 처리량을 향상시키는 것으로, 본 발명에서 주장하는 충돌 상황에서 경쟁 윈도우 크기(size)를 변경시키는 방법과는 상이하다.
본 발명은 데이터를 포함하는 프레임의 재전송 횟수가 최대 재전송 시도 횟수를 초과한 경우, 다음 전송할 프레임의 경쟁 윈도우 값을 이전 프레임의 최대 재전송 시도 때의 경쟁 윈도우 값으로 설정함으로써, 전체 처리량을 향상시키는데 그 목적이 있다.
본 발명의 또 다른 목적은 목적지 별로 연속적인 프레임 드롭 횟수를 체크하고, 그 체크된 수가 특정 임계값을 초과하는 경우, 경쟁 윈도우 값을 이전 프레임의 최대 재전송 시도 때의 경쟁 윈도우 값으로 설정함으로써, 네트워크 내 다수의 스테이션들의 경쟁 및 충돌 상황을 파악 하는 것이다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 무선 네트워크에서의 경쟁 윈도우 설정 방법은 소정의 스테이션이 데이터를 포함하는 프레임을 전송한 후, 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크하는 단계와, 상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전송 횟수를 증가시키는 단계와, 상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계와, 상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 상기 데이터가 포함된 프레임을 드롭시키는 단계와, 및 상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계를 포함한다.
또한, 본 발명의 다른 실시예에 따른 무선 네트워크에서의 경쟁 윈도우 설정 방법은 소정의 스테이션이 데이터를 포함하는 프레임을 전송한 후, 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크하는 단계와, 상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전송 횟수를 증가 시키는 단계와, 상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계와, 상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 상기 데이터가 포함된 프레임을 드롭시키는 단계와, 상기 드롭된 프레임의 목적지에 대하여 연속적으로 프레임을 드롭시킨 횟수를 증가하는 단계와, 상기 연속적으로 프레임이 드롭된 횟수가 제1 임계값을 초과하는 목적지의 수를 체크하는 단계와, 상기 체크된 목적지 수가 제2 임계값을 초과하는지 비교하는 단계와, 및 상기 비교 결과 체크된 목적지 수가 제2 임계값을 초과한 경우, 상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 4는 본 발명에 따른 일 실시예로 무선 네트워크에서의 경쟁 윈도우 설정 방법을 나타낸 순서도로서, 먼저 DCF 구간에서 전송할 데이터를 가진 스테이션들이 매체가 "busy" 상태인지 "idle" 상태인지를 체크하여 현재 다른 스테이션이 먼저 매체를 점유하여 전송 중인지를 확인한다.
그 다음, 소정의 스테이션이 경쟁에서 이겨 데이터를 포함하는 프레임을 전송하고, 전송한 프레임에 대한 응답 프레임의 수신 여부를 체크한다(S100, S110).
체크 결과 전송된 프레임에 대한 응답 프레임이 수신되지 않는 경우, 해당 프레임에 대한 재전송 횟수를 증가 시키고, 증가된 재전송 횟수와 이미 설정되어 있는 최대 재전송 횟수를 비교한다(S120). 여기서, 최대 재전송 횟수는 사용자의 임의 또는 네트워크 상태에 따라 설정될 수 있다.
비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 해당 데이터가 포함된 프레임을 드롭시키고(S130), 다시 경쟁을 통해 소정의 스테이션이 다음 프레임을 전송한다(S140). 이 때, 다음 프레임의 경쟁 윈도우(CW) 값은 상기 드롭된 프레임의 최종 CW 값으로 설정된다(S150).
한편, 데이터를 포함하는 프레임에 대한 응답 프레임의 수신 여부를 체크한 결과 응답 프레임이 수신되면(S110), 소정의 스테이션들이 경쟁을 통해 다음 프레임을 전송하거나 소정 프레임의 전송을 종료한다.
또한, 증가된 재전송 횟수와 이미 설정되어 있는 최대 재전송 횟수를 비교한 결과 재전송 횟수가 최대 재전송 횟수를 초과하지 않은 경우(S120), CW 값을 재전송에 따른 변경된 CW 값(즉,
Figure 112004035287036-pat00002
)으로 변경하고, 변경된 CW 값을 저장한다(S160). 여기서, 저장되는 CW 값은 프레임을 재전송할 때 마다 변경되며,
Figure 112004035287036-pat00003
으로 표현한다. 또한, 프레임을 드롭시킬는 시점에서의 최종
Figure 112004035287036-pat00004
값은 다음 전송할 프레임의 CW 값으로 적용되어 이용된다.
도 5는 본 발명에 따른 다른 실시예로 무선 네트워크에서의 경쟁 윈도우 설정 방법을 나타낸 순서도이다.
먼저, DCF 구간에서 전송할 데이터를 가진 스테이션들이 매체가 "busy" 상태인지 "idle" 상태인지를 체크하여 현재 다른 스테이션이 먼저 매체를 점유하여 전송 중인지를 확인한다.
그 다음, 소정의 스테이션이 경쟁에서 이겨 데이터를 포함하는 프레임을 전송한 후, 상기 전송된 프레임에 대한 응답 프레임의 수신 여부를 체크한다(S200, S210).
체크 결과 전송된 프레임에 대한 응답 프레임이 수신되지 않는 경우, 해당 프레임에 대한 재전송 횟수를 증가 시키고, 증가된 재전송 횟수와 이미 설정되어 있는 최대 재전송 횟수를 비교한다(S220). 여기서, 최대 재전송 횟수는 사용자의 임의 또는 네트워크 상태에 따라 설정될 수 있다.
비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 해당 데이터가 포함된 프레임을 드롭시키고(S230), 해당 프레임의 목적지에 대하여 연속적으로 프레임을 드롭시킨 횟수를 증가 시킨다(S240).
그 다음, 연속적으로 프레임을 드롭시킨 횟수가 제 1 임계값을 초과하는 목적지의 수를 체크한다(S250). 여기서, 제1 임계값은 연속적으로 프레임을 드롭 시킨 횟수에 대한 소정의 값으로 이해될 수 있으며, 제1 임계값은 사용자의 임의 또는 네트워크 상태에 따라 설정될 수 있다.
예를 들어, 목적지 1에 대한 프레임이 드롭된 후 또 다시 목적지 1에 대한 프레임이 드롭되면, 목적지 1에 대한 연속적으로 프레임을 드롭시킨 횟수를 증가한다. 여기서, 연속적으로 프레임을 드롭시킨 횟수는 도 6에 도시된 바와 같이 목적지 별로 체크하여 저장된다.
그리고, 소정 목적지에 대하여 연속적으로 프레임을 드롭시킨 횟수가 증가한 후, 제1 임계값과 연속적으로 프레임을 드롭시킨 횟수를 비교하여, 제1 임계값을 초과하는 연속적으로 프레임을 드롭 시킨 횟수를 가지는 목적지의 수를 체크한다.
여기서, 제1 임계값을 초과하는 연속적으로 데이터 프레임을 드롭 시킨 횟수를 가지는 목적지의 수를 체크하는 것은 목적지 별로 수행되며, 연속적으로 데이터 프레임을 드롭 시킨 횟수를 가지는 목적지 수(DropDestNum)는 도 6에 도시된 바와 같이 별도로 저장된다.
그 다음, 체크된 목적지 수가 제2 임계값을 초과하는지 비교한다(S260). 여기서, 체크된 목적지 수가 제2 임계값을 초과하는지 비교하는 것은 네트워크 내 각 스테이션들의 경쟁 상태를 판단하기 위해서 이다. 또한, 제2 임계값은 제1 임계값을 초과한 목적지 수에 대한 소정의 값으로 이해될 수 있으며, 제2 임계값은 사용자의 임의 또는 네트워크 상태에 따라 설정될 수 있다.
비교 결과 체크된 목적지 수가 제2 임계값을 초과한 경우, 네트워크 내 각 스테이션들이 경쟁 상황에서 충돌이 빈번하게 발생되어 연속적으로 프레임을 드롭시킨 목적지가 많은 것으로 판단하고, 이에 소정의 스테이션들이 경쟁을 통해 다음 프레임을 전송할 경우에는(S270), 다음 전송할 프레임의 CW 값을 상기 드롭된 프레임의 최종 CW 값으로 설정한다(S280).
한편, 데이터를 포함하는 프레임에 대한 응답 프레임의 수신 여부를 체크한 결과 응답 프레임이 수신되면(S210), 소정의 스테이션들이 경쟁을 통해 다음 프레임을 전송하고(S262), 이때 전송될 프레임의 CW 값은 초기값으로 설정된다(S264).
한편, 증가된 재전송 횟수와 이미 설정되어 있는 최대 재전송 횟수를 비교한 결과(S220), 재전송 횟수가 최대 재전송 횟수를 초과하지 않은 경우 CW 값을 재전 송에 따른 변경된 CW 값(즉,
Figure 112004035287036-pat00005
)으로 변경하고, 변경된 CW 값을 저장한다(S225). 여기서, 저장되는 CW 값은 프레임을 재전송할 때 마다 변경되며,
Figure 112004035287036-pat00006
으로 표현한다. 또한, 프레임을 드롭시킬는 시점에서의 최종
Figure 112004035287036-pat00007
값은 다음 전송할 프레임의 CW 값으로 적용되어 이용된다.
한편, 체크된 목적지 수가 제2 임계값을 초과하는지 비교한 결과 체크된 목적지 수가 제2 임계값을 초과하지 않은 경우(S260), 소정의 스테이션들이 경쟁을 통해 다음 프레임을 전송하고(S262), 이때 전송될 프레임의 CW 값은 초기값으로 설정된다(S264).
여기서, 체크된 목적지 수가 제2 임계값을 초과하는지를 비교한 결과 체크된 목적지 수가 제2 임계값을 초과하지 않은 경우는, 예를 들어 특정 목적지만이 연속으로 프레임을 버리는 횟수가 계속 증가하여 제1 임계값을 초과하고 나머지 목적지는 제1 임계값을 초과하지 않는 경우와, 모든 목적지들이 제1 임계값을 초과하지 않는 경우로 나누어 생각할 수 있으며, 상기 특정 목적지만이 연속으로 프레임을 버리는 횟수가 계속 증가하는 경우는 제1 임계값을 초과한 목적지 수가 제2 임계값을 초과하지 않는 것으로, 이는 때문에 네트워크 내 다수의 스테이션들의 경쟁 상황에서 충돌이 빈번하게 발생되는 것이 아니라, 해당 특정 목적지의 링크에 문제가 발생되었다고 판단할 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수 적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다
상기한 바와 같은 본 발명의 무선 네트워크에서의 경쟁 윈도우 설정 방법에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.
첫째, 데이터를 포함하는 프레임의 재전송 횟수가 최대 재전송 시도 횟수를 초과한 경우, 다음 전송할 프레임의 경쟁 윈도우 값을 데이터 프레임의 최대 재전송 시도 때의 경쟁 윈도우 값으로 설정함으로써, 다수의 스테이션들이 동일한 백오프 값을 가질 확률이 줄어들어 프레임 전송시 발생하는 충돌을 줄일 수 있으며, 이에 전체 처리량을 향상시킬 수 있는 장점이 있다.
둘째, 목적지 별로 연속적인 프레임 드롭 횟수를 체크하고, 그 체크된 수가 특정 임계값을 초과하는 경우, 경쟁 윈도우 값을 이전 프레임의 최대 재전송 시도 때의 경쟁 윈도우 값으로 설정함으로써, 네트워크 내 다수의 스테이션들의 경쟁 및 충돌 상황을 파악 할 수 있는 장점이 있다.

Claims (5)

  1. 소정의 스테이션이 데이터를 포함하는 프레임을 전송한 후, 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크하는 단계;
    상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전송 횟수를 증가시키는 단계;
    상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계;
    상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 상기 데이터가 포함된 프레임을 드롭시키는 단계; 및
    상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계를 포함하는 무선 네트워크에서의 경쟁 윈도우 설정 방법.
  2. 제 1항에 있어서,
    상기 데이터가 포함된 프레임을 재전송할 때 마다 변경되는 경쟁 윈도우 값을 저장하는 단계를 더 포함하는 무선 네트워크에서의 경쟁 윈도우 설정 방법.
  3. 소정의 스테이션이 데이터를 포함하는 프레임을 전송한 후, 상기 프레임 전송에 대한 응답 프레임의 수신 여부를 체크하는 단계;
    상기 체크 결과 프레임 전송에 대한 응답 프레임이 수신되지 않는 경우 재전 송 횟수를 증가 시키는 단계;
    상기 증가된 재전송 횟수와 최대 재전송 횟수를 비교하는 단계;
    상기 비교 결과 재전송 횟수가 최대 재전송 횟수를 초과한 경우, 상기 데이터가 포함된 프레임을 드롭시키는 단계;
    상기 드롭된 프레임의 목적지에 대하여 연속적으로 프레임을 드롭시킨 횟수를 증가하는 단계;
    상기 연속적으로 프레임이 드롭된 횟수가 제1 임계값을 초과하는 목적지의 수를 체크하는 단계;
    상기 체크된 목적지 수가 제2 임계값을 초과하는지 비교하는 단계; 및
    상기 비교 결과 체크된 목적지 수가 제2 임계값을 초과한 경우, 상기 드롭된 프레임의 최종 경쟁 윈도우 값을 다음 전송할 프레임의 경쟁 윈도우 값으로 설정하는 단계를 포함하는 무선 네트워크에서의 경쟁 윈도우 설정 방법.
  4. 제 3항에 있어서,
    상기 제1 임계값은 연속적으로 프레임을 드롭시킨 횟수의 임계값이고, 상기 제2 임계값은 상기 제1 임계값을 초과한 목적지 수에 대한 임계값인 무선 네트워크에서의 경쟁 윈도우 설정 방법.
  5. 제 3항에 있어서,
    상기 데이터가 포함된 프레임을 재전송할 때 마다 변경되는 경쟁 윈도우 값 을 저장하는 단계를 더 포함하는 무선 네트워크에서의 경쟁 윈도우 설정 방법.
KR1020040062098A 2004-08-06 2004-08-06 무선 네트워크에서의 경쟁 윈도우 설정 방법 KR100608599B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040062098A KR100608599B1 (ko) 2004-08-06 2004-08-06 무선 네트워크에서의 경쟁 윈도우 설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040062098A KR100608599B1 (ko) 2004-08-06 2004-08-06 무선 네트워크에서의 경쟁 윈도우 설정 방법

Publications (2)

Publication Number Publication Date
KR20060013225A KR20060013225A (ko) 2006-02-09
KR100608599B1 true KR100608599B1 (ko) 2006-08-03

Family

ID=37122677

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040062098A KR100608599B1 (ko) 2004-08-06 2004-08-06 무선 네트워크에서의 경쟁 윈도우 설정 방법

Country Status (1)

Country Link
KR (1) KR100608599B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100733380B1 (ko) * 2006-05-18 2007-06-29 성균관대학교산학협력단 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그해결 방법 및 이를 기록한 기록매체
KR101139536B1 (ko) * 2010-10-06 2012-05-02 홍익대학교 산학협력단 무선 멀티캐스트 재전송에서 경쟁 윈도우를 조정하는 단말시스템 및 그 조정 방법

Also Published As

Publication number Publication date
KR20060013225A (ko) 2006-02-09

Similar Documents

Publication Publication Date Title
JP4435235B2 (ja) コンテンションウィンドウサイズの調整および選択された移動局の分離によって無線媒体の輻輳を制御するための方法および装置
Tantra et al. Throughput and delay analysis of the IEEE 802.11 e EDCA saturation
KR100576834B1 (ko) 폴링 기반 무선 랜 시스템의 패킷 재전송 방법
US8031744B2 (en) Full-duplex wireless communications
US7586932B2 (en) Contention window adjustment methods capable of load-adaptive backoff in a network and machine-readable storage medium therefor
TWI520529B (zh) 無線區域網路中封包排程
JP5437504B2 (ja) スケジューリングを行う装置、スケジューリング方法及びストレージ媒体
US8705340B2 (en) Packet-loss handling for downlink multi-user multiple-input and multiple-output wireless network
KR100560738B1 (ko) 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말
KR100934985B1 (ko) Dcf를 따르는 무선통신방법
US20160088654A1 (en) Method for access to a medium by a multi-channel device
US5418784A (en) Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling the interpacket gap in the event of channel capture
US10028306B2 (en) Method and device for data communication in a network
JP3971404B2 (ja) アクセスポイントを用いた無線ネットワーク通信方法
KR101958086B1 (ko) 경쟁 방식 데이터 전송을 스케줄링하는 방법 및 장치
KR100679320B1 (ko) 무선랜에서의 데이터 전송 시 백오프 방법
US11178694B2 (en) RTA queue management in wireless local area network (WLAN) stations
US20170019933A1 (en) Method and System for Contention Queuing using a Queue-Based MAC Protocol
Xiao Saturation performance metrics of the IEEE 802.11 MAC
KR100272547B1 (ko) 네트워크 사용의 공평성 향상방법
KR100608599B1 (ko) 무선 네트워크에서의 경쟁 윈도우 설정 방법
KR100733380B1 (ko) 무선 네트워크에서 데이터 전송시 충돌 해결 시스템과 그해결 방법 및 이를 기록한 기록매체
US11716760B2 (en) Channel access of a simultaneous-transmit-receive (STR) multi-link-device (MLD) with a non-STR MLD
JP2006013841A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2008060984A (ja) 無線通信システムの送信装置および送信方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee