• Title/Summary/Keyword: Backoff Value

Search Result 17, Processing Time 0.019 seconds

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.

Applying Deep Reinforcement Learning to Improve Throughput and Reduce Collision Rate in IEEE 802.11 Networks

  • Ke, Chih-Heng;Astuti, Lia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.1
    • /
    • pp.334-349
    • /
    • 2022
  • The effectiveness of Wi-Fi networks is greatly influenced by the optimization of contention window (CW) parameters. Unfortunately, the conventional approach employed by IEEE 802.11 wireless networks is not scalable enough to sustain consistent performance for the increasing number of stations. Yet, it is still the default when accessing channels for single-users of 802.11 transmissions. Recently, there has been a spike in attempts to enhance network performance using a machine learning (ML) technique known as reinforcement learning (RL). Its advantage is interacting with the surrounding environment and making decisions based on its own experience. Deep RL (DRL) uses deep neural networks (DNN) to deal with more complex environments (such as continuous state spaces or actions spaces) and to get optimum rewards. As a result, we present a new approach of CW control mechanism, which is termed as contention window threshold (CWThreshold). It uses the DRL principle to define the threshold value and learn optimal settings under various network scenarios. We demonstrate our proposed method, known as a smart exponential-threshold-linear backoff algorithm with a deep Q-learning network (SETL-DQN). The simulation results show that our proposed SETL-DQN algorithm can effectively improve the throughput and reduce the collision rates.

A transmit function implementation of wireless LAN MAC with QoS using single transmit FIFO (단일 송신 피포를 이용한 QoS 기능의 무선랜 MAC의 송신 기능 구현)

  • Park, Chan-Won;Kim, Jung-Sik;Kim, Bo-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.237-239
    • /
    • 2004
  • Wireless LAN Voice over IP(VoIP) equipment needs Quality-of-Service(QoS) with priority for processing real-time traffic. This paper shows transmit function implementation of wireless LAN(WLANs) media access control(MAC) support VoIP, and it has an advantage of guarantee of QoS and is adaptable to VoIP or mobile wireless equipment. The IEEE 802.11e standard in progress has four queues according to four access categories(AC) for transmit and the MAC transmits the data based on EDCA. The value of AC is from AC0 to AC3 and AC3 has the highest priority. The transmit method implemented at this paper ensure QoS using one transmit FIFO in hardware since real-time traffic data and non real-time traffic data has the different priority. The device driver classifies real-time data and non real-time data and transmit data to hardware with information about data type. The hardware conducts shorter backoff and selects faster AIFS slot for real-time data than it for non real-time data. Therefor It make give the real-time traffic data faster channel access chance than non real-time data and enhances QoS.

  • PDF

A Fast Recovery Backoff Mechanism for Wireless LAN (무선 LAN에서의 고속 복구 백오프 기법)

  • Yoon, Hee-Don;Kim, Tae-Hyun;Cho, Seong-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.6
    • /
    • pp.307-315
    • /
    • 2010
  • Although a substantial amount of studies have been carried out in order to improve the performance of IEEE 802.11, most of them focused on how to slowly decrease the Contention Window size, instead of resetting it to its initial value. Slow decreasing of the window size reduces the collision probability and increases the channel throughput. Therefore, it is difficult to achieve good results in a heterogeneous network which coexists with the original DCF. For instance, a Gentle DCF(GDCF) has good performance in a homogeneous environment, while it can hardly transmit frames in a heterogeneous environment including the original DCF. It is because the slow decreasing of the window size reduces the transmission probability. In this paper, we propose a Fast Recovery DCF(FRDCF) to solve this problem. In the FRDCF, the reset mechanism of the original DCF is maintained to keep the transmission probability high, while a new counter is used to enhance the performance of the wireless LAN. We prove that, compared with the GDCF, the FRDCF has better performance in a heterogeneous wireless LAN.

Improvement of Power Efficiency of HPA by the PAPR Reduction and Predistorter in MIMO-OFDM (MIMO-OFDM에서 PAPR 저감 및 사전 왜곡기에 의한 HPA의 전력 효율 개선)

  • Trang Ngo Thi Thu;Kim Nam;Han Tae-Young
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.201-208
    • /
    • 2005
  • Tn this paper, we evaluate the peak-to-average power ratio (PAPR) performance in a space-time block code (STBC) multi-input multi-output orthogonal frequency division multiplexing (MIMO-OFDM) system using selected mapping (SLM) and partial transmit sequences (PTS) approaches. SLM and PTS methods are used to decrease the nonlinear distortion and to improve the power efficiency of the nonlinear high power amplifier(HPA) in the MIMO-OFDM system. In simulation result, when compared with the existing MIMO-OFDM system using QPSK, the PTS method reduces the PAPR about 5dB while the SLM method can reduce about 3.5 dB. Also, we find the BER performance of the MIMO-OFDM system with and without the predistorter in front of the HPA. When the predistorter is used, the input back-off (IBO) of 4 dB is required in the PTS method, and IBO of 6 dB in the SLM method to closely conform to the linear amplifier. If the method of improving the PAPR is not used, the value of IBO of 8 dB is required.

  • PDF

Design and Analysis of 4D-8PSK-TCM System Considering the Nonlinear HPA Environment (비선형 HPA 환경을 고려한 4D-8PSK-TCM 시스템의 설계 및 분석)

  • An, Changyoung;Ryu, Sang-Burm;Lee, Sang-Gyu;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.4
    • /
    • pp.299-307
    • /
    • 2018
  • Considering a nonlinear high power amplifier(HPA) and a predistorter, we have designed a four-dimensional 8-ary phase shift keying trellis-coded modulation(4D-8PSK-TCM) system, which is recommended for X-band satellite communications. Subsequently, we have evaluated and analyzed the spectrum, constellation characteristics, and BER performance of the system. In satellite communications, owing to the limited power, nonlinear characteristics that determine the operating point of the HPA must be analyzed because the HPA consumes high power. We herein report the design of the 4D-8PSK-TCM system, with efficiencies of 2 and 2.25 bits/channel-symbol. The simulation results confirmed that a 0.35 roll-off value is effective, considering the low peak-to-average power ratio(PAPR) characteristic and the narrow occupation bandwidth of the spectrum. It also confirmed that approximately 15~20 dB of output backoff(OBO) value is required at the HPA when the predistorter is not used, and approximately 1 dB of the OBO value is required when the predistorter is used.

New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks (IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘)

  • Gi In-Huh;Lee Gi-Ra;Lee Jae-Yong;Kim Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.165-174
    • /
    • 2006
  • In this paper, we propose a new contention window control algorithm to increase TCP performance in wireless multi-hop networks. The new contention window control algorithm is suggested to reduce the hidden and exposed terminal problems of wireless multi-hop networks. Most of packet drops in wireless multi-hop networks results from hidden and exposed terminal problems, not from collisions. However, in normal DCF algorithm a failed user increases its contention window exponentially, thus it reduces the success probability of fined nodes. This phenomenon causes burst data transmissions in a particular node that already was successful in packet transmission, because the success probability increases due to short contention window. However, other nodes that fail to transmit packet data until maximum retransmission attempts try to set up new routing path configuration in network layer, which cause TCP performance degradation and restrain seamless data transmission. To solve these problems, the proposed algorithm increases the number of back-of retransmissions to increase the success probability of MAC transmission, and fixes the contention window at a predetermined value. By using ns-2 simulation for the chain and grid topology, we show that the proposed algorithm enhances the TCP performance.