• 제목/요약/키워드: Backoff Value

검색결과 17건 처리시간 0.024초

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

  • 진현준;송명렬
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.93-100
    • /
    • 2014
  • IEEE 802.11 무선 LAN MAC 계층의 경쟁 기반 데이터 전송 방식에는 DCF 기본 전송 방식과 RTS/CTS 전송 방식이 있다. RTS/CTS 전송은 Hidden Terminal 문제를 해결하기 위한 방식이지만 네트워크 환경에 따라 정상 상태에서 기본 전송 방식보다 향상된 성능을 보이기도 한다. 본 논문에서는 무선 채널의 전송 충돌 확률을 수치적으로 해석하고 이를 실제 전송 파라미터에 적용하여 두 전송 방식의 성능에 차이를 보이는 기준 충돌 확률 값을 구하였다. 또한 전송 패킷의 컨트롤 신호 속도가 전체 네트워크 성능에 커다란 영향을 미치는 것을 확인하고 이를 충돌 확률, 스테이션의 수, 그리고 Backoff 동작 시 Contention Window Size를 고려하여 두 전송 방식의 성능을 분석하였다.

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)
    • /
    • 제16권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.

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

  • 박찬원;김정식;김보관
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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

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

  • 윤희돈;김태현;조성환
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.307-315
    • /
    • 2010
  • IEEE 802.11의 성능 개선을 위한 많은 연구가 있었다. 이 연구들의 대다수는 혼잡 윈도우 크기를 초기화시키는 것을 대신하여 혼잡 윈도우 크기를 천천히 감소시키는 것에 초점을 맞추고 있다. 혼잡 윈도우의 크기를 천천히 감소시키는 것이 충돌 확률을 감소시키고 채널 처리율을 증가시킨다. DEF와 공존하는 이기종 네트워크에서, 이러한 방법은 좋은 결과를 얻기 어렵다. 예를 들어, Gentle DCF(GDCF)는 단일 환경에서 좋은 성능을 보이지만, DCF를 포함하는 이기종 환경에서는 프레임을 거의 전송할 수 없다. 이것은 윈도우 크기를 천천히 감소시키는 것이 전송확률을 감소시키기 때문이다. 이 논문에서 이 문제를 해결하기 위해 고속 복구 DCF(FRDCF) 기법을 제안한다. FRDCF에서는 전송 확률을 높게 유지시키기 위해 DCF의 리셋 방법을 그대로 사용하고, 무선 LAN의 성능을 향상시키기 위해 새로운 카운터를 사용한다. 제안한 FRDCF가 이기종 무선 LAN에서 GDCF와 비교하여 좋은 성능을 갖는 것을 검증하였다.

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

  • ;김남;한태영
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.201-208
    • /
    • 2005
  • 본 논문에서는 SLM(selective mapping)과 PTS(partial transmit sequence) 방식을 이용한 STBC MIMO-OFDM(space-time block code multi-input multi-output orthorgonal frequency division multiplexing) 시스템의 PAPR(peak-to-average power ratio) 성능을 분석한다. MIMO-OFDM 시스템에서 SLM과 PTS 방식은 비선형왜곡을 줄이고 비선형 HPA(high power amplifier)의 전력효율을 개선하기 위해 사용된다. 시뮬레이션 결과에서는 QPSK를 사용한 기존의 MIMO-OFDM 시스템과 비교하였을때, SLM의 PAPR이 3.5dB 정도 줄어드는 동안 PTS는 5dB 정도 감소되는 결과를 볼 수 있다. 또한, HPA의 앞단에 사전왜곡기의 유무에 따른 MIMO-OFDM 시스템의 BER 성능을 분석해 본 결과 사전 왜곡기를 사용하였을 때 선형 증폭기에 근접하기 위해서 SLM 방식에서 6dB IBO(input backoff)가 요구되고 PTS 방식에서는 4dB가 요구됨을 확인하였다. PAPR을 개선하는 방식을 사용하지 않으면 8dB의 IBO가 필요하다.

  • PDF

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

  • 안창영;유상범;이상규;유흥균
    • 한국전자파학회논문지
    • /
    • 제29권4호
    • /
    • pp.299-307
    • /
    • 2018
  • 본 논문에서는 X밴드 위성통신을 위해 권고되는 4D-8PSK-TCM(Four Dimensional 8-ary Phase Shift Keying Trellis Coded Modulation) 시스템을 비선형 HPA(High Power Amplifier)와 전치왜곡기를 고려하여 설계하고, 스펙트럼, BER(Bit Error Rate) 성능을 평가 및 분석한다. 위성통신에서는 한정적인 전력으로 인해 전력을 가장 많이 소모하는 HPA의 동작점을 결정하는 비선형 특성 분석이 매우 중요하다. 본 논문에서는 2, 2.25 bits/channel-symbol의 효율을 갖는 4D-8PSK-TCM 시스템을 설계하였다. 시뮬레이션 결과로, 낮은 PAPR(Peak to Average Power Ratio) 특성과, 스펙트럼의 점유 대역폭을 기준으로 SRRC(Square Root Raised Cosine) 필터의 Roll-off 값은 0.35가 효율적이며, 전치왜곡기를 사용하지 않을 경우 HPA에서 약 15~20 dB의 OBO(Output Back-Off)가 요구되며, 전치왜곡기를 사용할 경우 약 1 dB 내외의 OBO가 요구됨을 확인하였다.

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

  • 허인;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.165-174
    • /
    • 2006
  • 본 논문에서는 IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능을 향상시키기 위하여 새로운 Contention Window(CW) 제어 알고리즘을 제안 하였다. 제안한 Contention Window(CW) 제어 알고리즘은 무선 멀티홉 망에서 빈번히 발생하는 hidden terminal 문제의 영향을 경감시킨다 무선 멀티홉 망에서 발생하는 대부분의 패킷 손실은 패킷의 충돌에 의한 것이 아니라 hidden terminal과 exposed terminal로 인하여 발생된다. 그러나 IEEE 802.11 DFC 알고리즘에서는 전송에 실패한 사용자의 CW를 지수형태로 증가시키므로 해당노드가 전송에 성공할 확률을 더욱 감소시킨다. 이는 전송에 성공한 노드가 연속해서 패킷 전송에 성공할 가능성을 높여주어 burst한 데이터 전송이 일어날 수 있다. 한편, 최대 재전송을 시도한 후에도 데이터를 보내지 못한 노드는 네트워크 계층에서의 경로 재전송을 시도하게 되는데 이로 인해 데이터 전송이 중지되고 성능감소가 일어날 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서 제안한 기법에서는 backoff 재전송의 횟수를 증가시키고 적절한 CW의 크기를 설정하는 방안을 제안 하였다. Ns-2를 사용하여 체인 토폴로지와 격자 토폴로지에서의 시뮬레이션을 수행해 제안된 기법이 무선 멀티홉 망에서 TCP 성능을 향상시킴을 확인 하였다.