• 제목/요약/키워드: Distributed coordination function (DCF)

검색결과 81건 처리시간 0.029초

IEEE 802.11e EDCF의 파라미터 분석 (Pameter Analysis of IEEE 802.11e EDCF)

  • 고동엽;박두진;임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.611-614
    • /
    • 2007
  • IEEE 802.11e의 EDCF(Enhanced Distributed Coordination Function)는 무선 랜에서의 QoS(Quality of Service)를 지원하기 위해 표준화되었다. EDCF는 경쟁 기반 채널 접근 방식으로 기존의 DCF(Distributed Coordination Function)를 강화한 매체 접근 프로토콜로서 차별화된 AC(Access Category)를 가지고 있다. 본 논문에서는 IEEE 802.11e 네트워크에서 QoS에 영향을 미치는 파라미터인 AIFS(Arbitration Inter Frame Space), CWmax(Max Contention Window) 값을 변화함으로써 각 파라미터가 네트워크 성능에 미치는 영향을 평가하였다. 시뮬레이션 수행은 NS-2 (Network Simulator-2)를 이용하였으며, 성능 파라미터의 변화에 따른 네트워크 성능의 변화를 검증하였다.

  • PDF

IEEE 802.11 DCF 에서의 충돌 감소를 위한 가변 백오프 스테이지(VBS) 알고리즘 (Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF)

  • 강성호;추성열
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11의 MAC에서는 데이터 전송을 제어하기 위해 DCF(Distributed Coordination Function)를 사용한다. DCF의 BEB(Binary Exponential Backoff) 알고리즘은 경쟁하는 스테이션의 수가 일정 수가 넘을 경우 최소 경쟁윈도우(Minimum Contention Window)의 크기로 인해 백오프(backoff) 시 필연적으로 충돌이 발생하여 성능이 저하되는 문제점을 가진다. 본 논문에서는 백오프 스테이지(Backoff Stage)를 AP(Acess Point)에 접속된 스테이션의 수에 따라 가변 조정하는 VBS(Variable Backoff Stage)알고리즘을 제안하고 이를 통해 필연적으로 발생하는 충돌을 방지함으로써 네트워크의 사용량을 높이는 방안을 제시한다. 또한 제안된 알고리즘의 분석적인 모델을 도출하고 OFDM(Orthogonal Frequency Division Multiplexing) 기법이 적용된 BEB 알고리즘과 VBS 알고리즘을 비교하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 VBS 알고리즘의 백오프 상태 증가율을 5와 10으로 적용한 결과 BEB 알고리즘보다 재전송 횟수가 1/5, 1/10로 줄었으며 네트워크 사용량은 19%, 18% 개선되었다. 패킷 지연은 두 경우 모두 약 1/12 수준으로 측정되었다.

IEEE 802.11 무선랜의 DCF를 이용한 폴링관리기법 개선 (Improvement of Polling Management scheme in IEEE 802.11 Wireless LAN)

  • 박진석;김경준;황성호;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.343-345
    • /
    • 2003
  • 최근 무선랜의 발전으로 공공의 사용자 밀집 지역에서 무선랜의 이용이 가능해졌다. 이러한 사용자 밀집 지역에서는 엑세스 과밀 현상이 발생하므로 기존의 무선랜 방식보다 차별화된 엑세스 관리 방법이 요구된다. 본 논문에서는 무선랜의 표준인 IEEE 802.11 에서 제안된 DCF(Distributed Coordination Function)와 PCF(Point Coordination Function) 두가지 전송 방식의 데이터 전송과 폴링 방법을 핫스팟 환경에 맞추어 효과적으로 개선하는 방법으로 노드에 의해서 폴링을 관리하는 스킴을 제안한다.

  • PDF

A Generalized Markov Chain Model for IEEE 802.11 Distributed Coordination Function

  • Zhong, Ping;Shi, Jianghong;Zhuang, Yuxiang;Chen, Huihuang;Hong, Xuemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권2호
    • /
    • pp.664-682
    • /
    • 2012
  • To improve the accuracy and enhance the applicability of existing models, this paper proposes a generalized Markov chain model for IEEE 802.11 Distributed Coordination Function (DCF) under the widely adopted assumption of ideal transmission channel. The IEEE 802.11 DCF is modeled by a two dimensional Markov chain, which takes into account unsaturated traffic, backoff freezing, retry limits, the difference between maximum retransmission count and maximum backoff exponent, and limited buffer size based on the M/G/1/K queuing model. We show that existing models can be treated as special cases of the proposed generalized model. Furthermore, simulation results validate the accuracy of the proposed model.

Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN

  • Choi, Bum-Gon;Lee, Ju-Yong;Chung, Min-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.896-909
    • /
    • 2010
  • IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

무선랜에서 성능 향상을 위한 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

Rapid Implementation of the MAC and Interface Circuits fot the Wireless LAN Cards Using FPGA

  • Jiang, Songchar
    • Journal of Communications and Networks
    • /
    • 제1권3호
    • /
    • pp.201-212
    • /
    • 1999
  • This paper studies the rapid design and implementation of the medium access control(MAC) and related interface circuits for 802.11 wireless LANs based on the field programmed gate ar-ray(FPGA) technology. Our design is thus aimed to support both the distributed coordination function (DCF) and the point coordination function(PCF) with the aid of FPGA technology. Further-more, in an infrastructure network, some stations may serve as the access points (APs) which may function like a learning bridge. This paper will also discuss how to design for such application. The hardware of the MAC and interface may at least consist of three major parts: wireless transmission and reception processes and in-terface, host(bus) interface, and the interface to the distributed system (optional). Through the increasing popularity of FPGA de-sign, this paper presents how Complex Programmable Logic De-vices(CPLD) can be utilized for speedy design of prototypes. It also demonstrates that there is much room for low-cost hardware prototype design to accelerate the processing speed of the MAC control function and for field testing.

  • PDF

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF

무선랜에서 망 상태에 따른 DCF와 PCF 프로토콜의 선택적인 사용을 통한 MAC 성능 향상 (MAC Performance Improvement by Selective Use of DCF and PCF Protocols for IEEE 802.11 Wireless LANs)

  • 최우용
    • 대한산업공학회지
    • /
    • 제37권2호
    • /
    • pp.89-95
    • /
    • 2011
  • The distributed coordination function (DCF) and point coordination function (PCF) protocols are the basic MAC protocols for legacy IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11e, IEEE 802.11g and IEEE 802.11n wireless LANs. When the DCF protocol is used for the various versions of IEEE 802.11 wireless LANs, the MAC performance seriously degrades due to the collisions among the stations (STAs) as more and more STAs attempt to transmit their data frames. On the other hand, the PCF MAC performance becomes poor when many STAs exist in IEEE 802.11 wireless LANs, however, only small number of STAs actually attempt to transmit their data frames. In this paper, we propose the algorithm for improving the MAC performance by selectively using the DCF and PCF protocols according to the state of IEEE 802.11 wireless LANs. Numerical examples are presented to show the MAC performance improvement by the selective use of the DCF and PCF protocols according to the network state.

무선랜에서 분산 실시간 전송을 위 한 성능향상 방법 (Performance Enhancement Method for Distributed real-time transmission in the wireless LAN)

  • 왕명안;임경수;박우진;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.487-489
    • /
    • 2002
  • 최근 무선랜의 편리성으로 인하여 사용자의 수는 크게 증가하고 있는데 반하여 현재 상용되고 있는 무선랜 기술은 사용자의 요구에 대응하지 못하고 있는 실정이다. 본 논문에서는 무선랜의 표준인 IEEE 802.11에서 제안된 DCF(Distributed coordination function)와 PCF(point coordination function)의 두 가지 전송 방식의 성능향상을 위한 방안으로서 신뢰성, 공평성 등의 장점을 가지도록 실시간 데이터 전송방법을 제안한다.

  • PDF