• Title/Summary/Keyword: IEEE 802.11 PCF

Search Result 52, Processing Time 0.026 seconds

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

  • Lim, Seog-Ku
    • Journal of Digital Contents Society
    • /
    • v.12 no.3
    • /
    • pp.299-307
    • /
    • 2011
  • The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF. The DCF controls the transmission based on CSMA/CA The BEB backoff algorithm of DCF shows relatively excellent performance in situation that the number of competing station is less, but has a problem that performance of throughput and delay is degraded in situation that the number of competing station is increased. This paper mathematically analyzes an MIMD backoff algorithm considering retry limit that increases the CW to doubled after collision and decreases smoothly the CW to halves after successful transmission in order to reduce the collision probability. To prove efficiency of the MIMD backoff algorithm, lots of simulations are conducted and analyzed.

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

  • Lim, Seog-Ku
    • Journal of Digital Contents Society
    • /
    • v.9 no.1
    • /
    • pp.61-67
    • /
    • 2008
  • In this paper, MAC algorithm for the IEEE 802.11 DCF improving the performance is proposed and analyzed by simulation. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF(Distributed Coordination Function) and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance), that decides a random backoff time with the range of CW(Contention Window) for each station. Normally, each station increase the CW to double after collision, and reduces the CW to the minimum after successful transmission. The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

  • PDF

Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF (IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석)

  • Hwang, An-Kyu;Lee, Jae-Yong;Kim, Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.10 s.340
    • /
    • pp.39-50
    • /
    • 2005
  • In this paper, we propose a performance improving MAC algerian for the IEEE 802.11 DCF. WLAN based IEEE 802.11 uses two control methods called 'Distributed Coordination Function(UF)' and 'Point Coordination Function(PCF)'. The nF controls the Urnsmission based on carrier sense multiple access with collision detection(CSMA/CA), that decides a random backoff time with the range of contention window for each terminal. Normally, each terminal the CW double after collision, and reduces the CW to the minimum after successful transmission. This paper proposes an enhanced DCF algorithm that decreases the CW smoothly after successful transmission in order to reduce the collision Probability by utilizing the current status information of WLAN. We also analyze the throughput and delay performance for the unsaturated case mathematically. Simulation results show that our algorithm enhances the saturation throughput of WLAN. They also coincide well with the analytical results.

Downlink-First Scheduling of Real-Time Voice Traffic in IEEE 802.11 Wireless LANs (무선랜 시스템에서의 하향 우선 실시간 음성 트래픽 스케줄링)

  • Jeong, Dong W.;Lee, Chae Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.150-156
    • /
    • 2003
  • The IEEE 802.11 MAC (Media Access Control) Protocol supports two modes of operation, a random access mode for nonreal-time data applications processed by Distributed Coordinated Function (DCF), and a polling mode for real-time applications served by Point Coordinated Function (PCF). It is known that the standard IEEE 802.11 is insufficient to serve real-time traffic. To provide Quality of Service (QoS) of real-time traffic, we propose the Downlink-first scheduling with Earliest Due Date (EDD) in Contention Free Period (CFP) with suitable admission control. The capacity and deadline violation probability of the proposed system is analyzed and compared to the standard pair system of downlink and uplink. Analytical and simulation results show that the proposed scheme is remarkably efficient in view of the deadline violation probability.

A QRR MAC protocol for providing multimedia service in IEEE 802.11 Wireless LANs (IEEE 802.11 무선 LAN에서 멀티미디어 서비스를 위한 QRR MAC 프르토콜에 관한연구)

  • 이진우;최덕규
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.249-252
    • /
    • 2002
  • IEEE 802.11의 매체 접근 제어 MAC 프로토콜은 두가지 운영 방법을 제공한다. 하나는 실시간 응용 서비스가 아닌 데이터를 지원하기 위한 임의 접근 (random access)모드이고 다른 하나는 실시간 응용 서비스를 지원하기 위한 폴링 (polling) 모드이다. 폴링 모드는 PCF (Point Coordination Function) 라 불리우는 비경쟁 (non contention) 방식의 MAC 프로토콜이다. PCF 는 노드의 지연 (delay)의 증가와 처리율(throughput) 의 감소가 가장 큰 문제가 된다. 처리율 향상을 위해 ERR (Embedded Round Robin) 방식이 제안되었다. 그러나 ERR은 노드의 지연이 여전히 문제로 남아있다. 본 논문에서는 노드의 지연과 처리율을 동시에 향상시킬 수 있는 QRR (Request Round Robin)을 제안한다. 시뮬레이션에 의하여 제안한 QRR 이 ERR보다 성능향상이 됨을 보인다.

  • PDF

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

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

  • PDF

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

  • Lim, seog-ku
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.564-568
    • /
    • 2008
  • In this paper, MAC(Medium Access Control) algorithm for the IEEE 802.11 DCF(Distributed Coordination Function) improving the performance is proposed and analyzed mathematically. The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF(Point Coordination Function). The DCF controls the transmission based on CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance). The DCF shows excellent performance relatively in situation that competition station is less but has a problem that performance is fallen from throughput and delay viewpoint in situation that competition station is increased. This paper proposes an enhanced DCF algorithm that increases the CW to maximal CW after collision and decreases the CW smoothly after successful transmission in order to reduce the collision probability by utilizing the current status information of WLAN. To prove efficiency of proposed algorithm, a lots of simulations are conducted and analyzed.

  • PDF

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

  • Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • 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

Extended PCF(EPCF) Mechanism for Wireless LAN MAC (Wireless LAN MAC을 위한 Extended PCF(EPCF) 방법)

  • Lee, Ho-Seok;Suh, Byung-Suhl
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.31-34
    • /
    • 2002
  • There are two kinds of network architectures in the IEEE 802.11:[1] distributed (ad-hoc) or centralized (infrastructure) wireless network. Centralized networks have an access point (base station) that can control the wireless medium access of stations in these networks. The 802.11 MAC protocol of an access point is the same as those of other stations in the contention period. This paper propose a novel MAC protocol of an access point to solve these problems. This MAC protocol adds a new contention-free period called EPCF (Extended PCF) to resolve accumulated data in the queue of an access point. Simulation results show that the new protocol performs better throughput than the 802.11 standard MAC with the less queue memory site requirement.

  • PDF

Efficiency of Transmission Method for RFID Logistics Information by Data Aggregation in IEEE 802.11 Wireless LANs (IEEE 802.11 무선랜 시스템에서 데이터 Aggregation을 통한 RFID 물류정보 전송방법의 효율성 분석)

  • Choi, Woo-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.1
    • /
    • pp.119-128
    • /
    • 2009
  • In this paper, we analyze the effect of the data aggregation level on the MAC performance when RFID (Radio Frequency Identification) logistics data, which can be aggregated at RFID readers to reduce the transmission overhead, are transmitted in IEEE 802.11 wireless LANs. For various data aggregation levels, the throughputs and latencies of the DCF (Distributed Coordination Function) and PCF (Point Coordination Function) MAC protocols are analyzed by computer simulation. From the simulation analysis, we propose the appropriate input traffic load for real-time RFID logistics data transmitted in IEEE 802.11 wireless LANs.