• 제목/요약/키워드: contention

검색결과 507건 처리시간 0.025초

수중 센서 네트워크를 위한 경쟁 기반 매체 접근 제어 프로토콜 성능 분석 연구 (Performance Analysis of Contention-based Medium Access Control Protocols for Underwater Sensor Networks)

  • 정한나;윤창호;조아라;임용곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.633-636
    • /
    • 2011
  • 본 논문에서는 수중 센서 네트워크를 위한 경쟁 기반 매체 접근 제어 (MAC) 프로토콜들의 성능을 분석한다. 다양한 수중 네트워크 환경을 모사한 Qualnet 기반의 수중 네트워크 시뮬레이터를 이용하여, ALOHA, CSMA, CSMA-RTS-CTS 및 CSMA-RTS-CTS-ACK 프로토콜 등의 성능을 수신 패킷의 수와 종단간 전송 시간 측면에서 비교한다. 시뮬레이션 결과를 이용하여, 향후 수중 네트워크 개발 시 경쟁 기반 MAC 프로토콜을 선택하는데 참고할 수 있는 지표를 제시한다.

  • PDF

IEEE 802.11x Wireless LAN에서 불균형한 트래픽 부하에 적응적인 폴링 기법 (Polling Scheme Adapted to Unbalanced Traffic Load in IEEE 802.11x Wireless LAN)

  • 신수영;박수현
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.387-394
    • /
    • 2005
  • IEEE 802.11e를 포함한 IEEE 802.11x의 모든 매체접속제어 부계층은 형태는 다르지만 공통적으로 CP(Contention Period)와 CFP(Contention Free Period) 서비스 기능을 정의하고 있다. 본 논문에서는 현재 여러IEEE 802.11x PCF나 IEEE 802.11e HCCA 상에서 서비스되고 있는 기존 라운드로빈 방식의 폴링 기법을 수정하여 트래픽의 부하가 큰 채널을 선택하여 가중치를 주어 서비스할 수 있는 New-CF 방식을 제안하였다. NS-2로 기존 기법과의 비교를 수행한 시뮬레이션 결과 전체적인 통과율이 상승한 것을 검증하였다.

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.

B-WLL 시스템에서 서비스 지연 향상을 위한 충돌 해소 알고리즘 (Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System)

  • 안계현;박병주;백승권;김응배;김영천
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.42-48
    • /
    • 2002
  • 동적 예약 기반의 매체 접근 제어 프로토콜을 사용하는 B-WLL 시스템에서 지연에 관한 QoS에 영향을 미치는 가장 중요한 요소는 임의 접속 방식을 갖는 예약 요청 슬롯의 성공률 및 지연이다. 본 논문에서는 Slotted ALOHA 기반의 임의 접속 구간에서 충돌을 겪지 않은 새로운 사용자와 이전 프레임에서 충돌을 경험한 사용자가 액세스하는 예약 요청 슬롯을 분할하여 충돌을 해소하는 충돌 해소 알고리즘을 제안한다. 제안한 알고리즘은 충돌이 발생한 슬롯의 수와 연속적인 충돌 지연을 고려하여 사용자가 경쟁하는 구간을 동적으로 설정함으로써 상대적으로 긴 충돌 지연을 경험한 사용자에게 높은 전송 성공의 기회를 제공할 수 있으며, 이에 따라 임의 접속 방식에서 예약 요청 패킷이 가지는 평균 경쟁 지연을 감소시킬 수 있다. 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이션을 실시하였으며, 평균 경쟁 지연과 성공률 관점에서 기존의 기법보다 우수한 성능을 나타내었다.

IEEE 802.16 광대역 무선 액세스 시스템을 위한 DCCG 알고리즘 (DCCG Algorithm for the IEEE 802.16 BWA System)

  • 김선희;이정규
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.10-16
    • /
    • 2003
  • 본 논문은 IEEE 802.16 광대역 무선 액세스 망을 위한 새로운 충돌 감소 방안으로 DCCG 알고리즘을 제안하였다. 이 알고리즘은 채널 경쟁 후 충돌이 발생한 슬롯 수와 가입자의 충돌 횟수에 따라서 상향링크의 자원요청 슬롯 구간을 결정한다. 그 결과 제안한 DCCG 알고리즘은 기존 Binary Back-off 알고리즘보다 처리율이 증가하였고 지연시간이 감소하였다.

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

  • 한유훈;석승준
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • 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

Interclass Collision Protection (ICP) Model for IEEE 802.11e Wireless LANs (WLANs)

  • Lee, Chae-Y.;Cho, Woon-Sun
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.307-311
    • /
    • 2006
  • Distributed Coordination Function (DCF) in IEEE 802.11 and Enhanced Distributed Channel Access (EDCA) in IEEE 802.11e are contention-based access mechanism in Wireless LAN. Both DCF and EDCA reduce collisions based on inter-frame space (IFS) and backoff mechanisms. However, collisions are unavoidable even with the two mechanisms. Especially, in the EDCA model, the collision can be classified into interclass and intraclass collision. To eliminate interclass collision in Wireless LAN, we propose an interclass collision protection (ICP) scheme by employing contention protection period (CPP) after backoff, Analysis is performed for one dimensional EDCA model and for the proposed ICP based EDCA model.

  • PDF

IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법 (Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.974-979
    • /
    • 2004
  • IEEE 802.l1b에서는 기본서비스인 DCF와 QoS를 제공하기 위한 무경쟁 서비스인 PCF가 제공된다. DCF는 CSMA/CA(충돌을 회피하는 매체 접속 기법) 접속 프로토콜을 사용한다. 본 논문에서는 PCF를 수정하여 트래픽의 부하가 많아진 채널에 가충치를 두어 서비스하는 기법을 제시하였다. 스테이션 측으로부터 부분적인 큐의 정보를 받아 가중치를 계산하였으며 NS-2 시뮬레이터를 사용하여 PCF 기법을 수정한 기법의 우수성을 검증하였다.

버퍼의 점유도에 기초한 입력버퍼 ATM 스위치의 경합제어 방식 (A contention resolution scheme based on the buffer occupancy for th einput-buffer ATM switch)

  • 백정훈;박제택
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.36-42
    • /
    • 1997
  • This paper proposes a high-speed contention resolution scheme featuring high flexibility to the bursty traffic for an input buffering ATM switching architecture and its hardware strategy. The scheme is based on the threshold on the occupancy of the input buffer. As the proposed scheme utilizes the threshold, it has high flexibility to the fluctuations of the input traffic. The hardware strategy for the proposed policy is provided with the aim of the simple structure that achieves the reduction of the signal path and the power consumption. The performance on the average buffer size of the proposed policy is performed and compared with the conventional schame under the bursty traffic through both the analysis based on the markov hain and the simulation. The relations among the parameters on the proposed policy is analyzed to improve the performance.

  • PDF