• Title/Summary/Keyword: 802.11 DCF

Search Result 165, Processing Time 0.021 seconds

THE MAC LAYER PACKET SERVICE TIME DISTRIBUTIONS OF DCF IN THE IEEE 802.11 PROTOCOL

  • Han Dong-Hwan;Park Chul-Geun
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.501-515
    • /
    • 2006
  • The IEEE 802.11 protocol is the most mature technology for WLANs(Wireless Local Area Networks). However, as the number of stations increases, the delay and throughput performance of IEEE 802.11 MAC(Medium Access Control) degrades severely. In this paper, we present the comprehensive performance analysis of IEEE 802.11 MAC protocol by investigating the MAC layer packet service time when arrival packet sizes have a general probability distribution. We obtain the discrete probability distribution of the MAC layer service time. By using this, we analyze the system throughput and the MAC layer packet service time of IEEE 802.11 MAC protocol in wireless LAN environment. We take some numerical examples for the system throughput and the mean packet service time for several special distributions of arrival packet sizes.

A Modified DCF Protocol for Real-Time Multimedia Data (Real-Time MultiMedia Data 전송을 위한 새로운 방식의 DCF 프로토콜)

  • 신세영;심승섭;조경익;윤석진
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.157-163
    • /
    • 2003
  • IEEE 802.11a Distributed Coordination Function(DCF) Protocol을 사용하여 Real-Time MultiMedia Data의 전송을 수행할 경우, DCF Protocol의 적합하지 못한 Mechanism에 의하여, Data 전송의 극대화를 이루지 못한다. Retransmission이 반복되는 경우, Binary Slotted Exponential Backoff Mechanism은 거대한 Packet Delay와 Jitter의 원인이 되며 Automatic Repeat Request(ARQ) 방식의 Ack Mechanism은 MultiMedia Data를 전송하기에 적합하지 못하다. 본 논문은 위와 같은 문제점을 해결하기 위하여 Real-Time MultiMedia Data을 주로 전송하는 STA에 따른 Real-Time/Non-Real-Time(RT/NRT) Station(STA)의 구분과 보내고자 하는 Real-Time MultiMedia Data의 Network Traffic Load(The Required Bandwidth)를 고려하여, Modified DCF(mDCF) Protocol의 Modified Backoff(mBackOff), Modified BlockAck(mBlockAck) Mechanism을 제시함으로서, Data 전송의 극대화를 제공하며, 또한 IEEE 802.11a와의 호환성을 제공한다.

  • PDF

Modifications of DCF Scheme to Alleviate Jitter Property in WLANs (무선 랜의 지터 성능 개선을 위한 DCF 개선 방안)

  • Kang, Dong-Hun;Seok, Seung-Joon
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.153-163
    • /
    • 2008
  • Almost literature has so far proposed the modifications to IEEE 802.11 DCF MAC protocol to improve system throughput and average delay. Jitter(variance in packet delays) is, however, considered as an important QoS parameter for real-time streaming service which is popularized increasingly. Unfortunately, legacy access protocol for WLAN can't support the jitter. This paper proposes two schemes modifying the DCF MAC protocol to reduce the average value of jitter for multimedia frames arrived at received nodes. The one scheme, referred to as DCW-DCF(Decreasing Contention Window-DCF), reduces CW(Contention Window) size by half whenever a transmitted frame collided against other frames and back-off happens. Also, it increase initial CW size according as the link utilization and the collision probability increase. The other scheme, referred to as D-DIFS(Differential-DIFS), assigns different values to DIFS. That is, the DIFS interval is deceased as the number of back-off for a frame increases. In this paper, the two schemes are evaluated through simulation using ns2 and simulation results show that the proposed schemes are effective for improving the jitter property of standard WLAN.

  • PDF

Throughput Analysis Based on Collision Probability in 802.11 Networks (802.11 네트워크의 충돌확률 기반 성능 분석)

  • Jin, Hyun-Joon;Song, Myong-Lyol
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.93-100
    • /
    • 2014
  • IEEE 802.11 Wireless LAN Medium Access Control(MAC) supports two transmission methods, a DCF basic and a RTS/CTS in contention-based access. Even though the RTS/CTS method has been optionally introduced to solve the hidden terminal problem, it is able to produce better performance in some network environments than the basic transmission method. In this paper, the collision probability of wireless channel is mathematically analyzed and applied to measure network throughput using real transmission parameters so that a reference value between throughputs of two methods is obtained. We also confirmed that control signal rates affect overall network throughput and evaluated network throughputs considering collision probability, number of stations, and contention window size of Backoff between two methods respectively.

Saturated Performance Analysis of IEEE 802.11 DCF with Imperfect Channel Sensing (불완전 채널 감지하의 IEEE 802.11 DCF 포화상태 성능 분석)

  • Shin, Soo-Young;Chae, Seog
    • Journal of Internet Computing and Services
    • /
    • v.13 no.1
    • /
    • pp.7-14
    • /
    • 2012
  • In this paper, performance of IEEE 802.11 carrier-sense multiple access with collision-avoidance (CSMA/CA) protocols in saturated traffic conditions is presented taking into account the impact of imperfect channel sensing. The imperfect channel sensing includes both missed-detection and false alarm and their impact on the performance of IEEE 802.11 is analyzed and expressed as a closed form. To include the imperfect channel sensing at the physical layer, we modified the state transition probabilities of well-known two state Markov process model. Simulation results closely match the theoretical expressions confirming the effectiveness of the proposed model. Based on both theoretical and simulated results, the probability of detection is concluded as a dominant factor for the performance of IEEE 802.11.

The Structure and the Implementation of the IEEE 802.11 MAC Protocol (IEEE 802.11 매체 제어 프로토콜 구조 및 구현)

  • 김지훈;안동랑;이동욱
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.8
    • /
    • pp.492-499
    • /
    • 2003
  • This paper presents the analysis and the implementation of the asynchronous communication portion of the IEEE 802.11 MAC protocol. We have used PRISM2 chipsets from INTERSIL to build baseband, IF, and RF parts and PCI controller from PLX to interface LLC Layer. We have implemented DCF(Distributed Coordination Function) service using CSMA/CA(Carrier Sense Multiple Access with Collision Acoidance) with backoff algorithm and RTS/CTS protocol. Also, we have implemented TSF(Timing Synchronization Function) which can be used for power management frequency hop synchronization, and other management function. This study can be used as a reference for the MAC protocol implementation and MAC controller design in very high speed wireless LAN which complies with the IEEE 802.11 standard.

A Survey on Greedy Node Problems depending on Contention Windows Size (충돌 윈도우 크기 조정에 의한 탐욕적(Greedy) 노드문제 분석)

  • Han, Yu-Hun;Seok, Seung-Joon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.289-292
    • /
    • 2009
  • IEEE 802.11 WLAN(Wireless LAN)은 효율성과 편리함으로 시장에 급격히 보급되었다. 이 IEEE 802.11 WLAN은 CSMA/CA를 기반으로 하는 DCF방식을 주로 사용하고 있으며, Contention Window, Backoff Size를 이용한 각 단말기들간의 자유 경쟁에 의한 전송 방식을 택하고 있다. 그 주된 방법으로 단말기는 CW를 설정하고 CW범위안에서 랜덤한 값을 정해 Backoff Counter를 줄여 채널을 점유하는 방식이다. DCF방식은 채널을 두고 여러 대의 단말기가 서로 경쟁을 함으로써 채널을 할당 받아 사용하게 된다. 본 논문에서는 이러한 채널 할당시 CW값을 조절하여 다른 단말기보다 채널을 빨리 할당받고 높은 처리량을 나타내는 탐욕적(Greedy) 노드문제에 대해서 분석하는 방법에 대해서 설명하려고 한다.

  • PDF

An Adaptive MAC Protocol for Wireless LANs

  • Jamali, Amin;Hemami, Seyed Mostafa Safavi;Berenjkoub, Mehdi;Saidi, Hossein
    • Journal of Communications and Networks
    • /
    • v.16 no.3
    • /
    • pp.311-321
    • /
    • 2014
  • This paper focuses on contention-based medium access control (MAC) protocols used in wireless local area networks. We propose a novel MAC protocol called adaptive backoff tuning MAC (ABTMAC) based on IEEE 802.11 distributed coordination function (DCF). In our proposed MAC protocol, we utilize a fixed transmission attempt rate and each node dynamically adjusts its backoff window size considering the current network status. We determined the appropriate transmission attempt rate for both cases where the request-to-send/clear-to-send mechanism was and was not employed. Robustness against performance degradation caused by the difference between desired and actual values of the attempt rate parameter is considered when setting it. The performance of the protocol is evaluated analytically and through simulations. These results indicate that a wireless network utilizing ABTMAC performs better than one using IEEE 802.11 DCF.

Analysis of Throughput and Delay for variation of Minimum Contention Window in IEEE 802.11 (변화에 따른 수율 및 지연시간 분석)

  • Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.11a
    • /
    • pp.304-306
    • /
    • 2008
  • CSMA/CA를 기반으로 하는 IEEE 802.11 무선랜의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 백오프 시간을 각 스테이션의 경쟁윈도우(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 경쟁 윈도우(Minimum Contention Window)로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 패킷지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서 최소 경쟁 윈도우의 값이 포화수율 및 패킷지연에 미치는 영향을 시뮬레이션에 의해 분석한다.

  • PDF

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

  • Ko, dong-yub;Park, doo-jin;Lim, seok-ku
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.611-614
    • /
    • 2007
  • The IEEE 802.11 Task Group E has worked to enhance the legacy 802.11 MAC to expand support for applications with QoS requirements. EDCF(Enhanced Distributed Coordination Function) of IEEE 802.11e is enhanced from DCF(Distributed Coordination Function) of 802.11 and It has differential AC(Access Category). In this paper, we change parameters(AIFS, CWmax) and make an analysis of network performance. We use NS-2 to verify change of network performance.

  • PDF