• 제목/요약/키워드: DCF 처리율

검색결과 46건 처리시간 0.023초

IEEE 802.11 무선랜 DCF의 정상상태에서의 효과적인 성능 분석 (Effective Performance Evaluation of IEEE 802.11 WLAN DCF Under Normal Conditions)

  • 이계상
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.261-266
    • /
    • 2009
  • IEEE 802.11 무선랜의 매체 접속 제어 프로토콜인 DCF의 정상 상태 성능을 분석한다. 그동안 포화 상태에서의 DCF 분석 연구는 많았지만 정상 상태에서의 효과적인 분석 방식 연구는 상대적으로 적었다. 본 논문은 정상 상태에서의 패킷 전송 시도율을, 포화 상태의 결과에 비례하는 것으로 근사하는 방법을 제시한다. 그 결과, 비교적 간단한 방정식의 반복 계산을 통해 수렴된 전송시도율과 패킷 충돌 확률을 얻을 수 있음을 보이고, 이 값들로부터 네트워크 처리율과 매체 접속 지연을 유도한다. 이 방식은 다른 마코프 체인 기반의 방식보다 훨씬 덜 복잡하며, 매우 정확한 결과를 예측할 수 있음을 수치 결과를 통해 보인다.

IEEE 802.11 DCF에서 평균폐기시간 비교분석 (Comparition Analysis on Average Drop Time in IEEE 802.11 DCF)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.301-303
    • /
    • 2008
  • CSMA/CA를 기반으로 하는 IEEE 802.11 무선랜의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용한다. IEEE 802.11 무선랜의 기본적인 액세스 방법으로 사용하는 DCF에서는 스테이션간의 충돌을 줄이기 위해서 임의의 백오프 시간을 각 스테이션의 경쟁윈도우(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 경쟁 윈도우(Minimum Contention Window)로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 패킷지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서의 평균폐기시간에 여러 연구결과들을 비교분석한다.

  • PDF

IEEE 802.11 DCF 알고리즘의 수학적인 분석 (Analytic Study on DCF Algorithm in IEEE 802.11 WLAN)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.467-470
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

동적 경쟁윈도우를 이용한 Ad Hoc 망에서의 Medium Access Control 프로토콜 (Medium Access Control Protocol for Ad Hoc Networks Using Dynamic Contention Window)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.35-42
    • /
    • 2008
  • DCF 성능 분석 모델에 사용되는 Bianchi의 2차원 Markov Chain 모델은 오류가 없는 이상적 채널에서 충돌 문제만을 다루므로 페이딩, 간섭, 잡음 등 실제 채널의 특성을 반영하지 못한다. 802.11 DCF는 전송실패가 충돌에 의한 것이든, 채널 전송오류에 의한 것이든 경쟁윈도우(CW) 크기를 두 배로 증가시키는 2진 지수후퇴 알고리즘을 작동시킨다. 이상적으로 경쟁윈도우 증가는 혼잡에 의한 충돌방지 때에만 사용되어져야 한다. 통신오류에 의한 경쟁윈도우 증가는 데이터 처리율을 떨어뜨리고 전송지연의 증가를 야기 시킨다. 오류 채널에서는 전송실패 증가가 과도한 이진 지수후퇴를 야기하므로 초기 경쟁윈도우(CW) 크기를 줄여줄 필요가 있다. 본 논문에서는 경쟁윈도우(CW), 타임슬롯에서 전송 확률(${\Im}$), 전송 실패 확률($p_f$) 등이 시스템 성능에 미치는 영향을 정량적, 정성적으로 분석을 하고 등가적으로 CW 값을 얼마큼 줄여야 할지를 제시한다.

  • PDF

무선랜에서 성능 향상을 위한 Backoff 알고리즘 분석 (Analysis of Backoff Algorithm for Performance Improvement in WLAN)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.564-568
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

IEEE 802.11ac/ad 무선 LAN의 적응형 MCS 구현 연구 (Implementation of Adaptive MCS in The IEEE 802.11ac/ad Wireless LAN)

  • 이하철
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1613-1621
    • /
    • 2015
  • 본 연구에서는 초고속 WLAN(Wireless LAN)인 IEEE 802.11ac 및 802.11ad 에서 처리율 향상을 위한 전송율 제어기법과 이에 따른 MCS(Modulation and Coding Scheme)의 적용방안을 제시한다. IEEE 802.11ac 및 802.11ad 표준은 기존의 IEEE 802.11b/g/a 무선 LAN표준과는 달리 송신측이 시간적으로 변하는 채널조건에 따라 전송율을 제어하여 처리율을 높일 수 있도록 하기 위해 많은 MCS 기능을 지원한다. 그러나 이들 표준에서는 전송율을 제어할 수 있는 알고리듬을 제시하고 있지 않으므로 본 연구에서는 전송율 제어 알고리듬에 대하여 살펴보고 MCS의 적용 방안을 제시한다. 특히 IEEE 802.11ac 무선 LAN의 DCF 처리율 성능을 에러를 갖는 채널 환경하에서 분석하기 위해 A-MPDU 기법이 활용되었고 패킷 에러율, 단말장치의 수, 프레임의 수, 프레임 페이로드 크기 및 전송 확률이 변수로 사용되었다.

IEEE 802.11 DCF를 위한 MIMD 백오프 알고리즘 분석 (Analysis of MIMD Backoff Algorithm for IEEE 802.11 DCF)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.299-307
    • /
    • 2011
  • IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF의 BEB 백오프 알고리즘은 경쟁하는 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁하는 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 2배로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 반으로 감소함으로써 패킷 충돌 확률을 낮추는 MIMD 백오프 알고리즘을 패킷 재전송 횟수까지 고려하여 수학적으로 분석한다. MIMD 백오프 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

시뮬레이션에 의한 IEEE 802.11 WLAN에서의 새로운 DCF 알고리즘에 관한 연구 (A Study on New DCF Algorithm in IEEE 802.11 WLAN by Simulation)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.61-67
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

무선랜에서 연속적인 전송성공 횟수를 고려한 DCF 성능분석 (Performance Analysis on DCF Considering the Number of Consecutive Successful Transmission in Wireless LAN)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.388-394
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)의 MAC(Medium Access Control)인 DCF(Distributed Coordination Function)의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF(Point Coordination Function)를 사용하며, DCF의 경우 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

IEEE 802.11 WLAN에서 새로운 Backoff 알고리즘의 해석적인 분석 (Analytic Study on New Backoff Algorithm in IEEE 802.11 WLAN)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.805-809
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF