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

검색결과 187건 처리시간 0.021초

The Modified Backoff Algorithm to reduce the number of collisions in the IEEE 802.11 Networks

  • Nam, Jae-Hyun
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.228-232
    • /
    • 2008
  • In recent years, wireless ad hoc networks have become increasingly popular in both military and civilian applications due to their capability of building networks without the need for a pre-existing infrastructure. Recently, IEEE 802.11 Task Group e has been working on a new mechanism, the Enhanced Distributed Coordination Function (EDCF), to enhance the performance of 802.11 DCF. However, EDCF only reduces the internal collisions within a station, and external collisions between stations remain high in ad-hoc networks. In this paper, we propose to adopt an adaptive backoff window control technique, based on a dynamic value of the initial value of the range in which the backoff is chosen, so the backoff timer is randomly chosen in the range (InitRng, CW-1). We use ns-2 simulation to evaluate the throughput of our scheme. Results show that the throughput is improved for our scheme compared to the original DCF due to the reduced the number of collisions.

비주기적 실시간 데이터 전송을 위한 IEEE 802.15.4 망의 동적 백오프 조정 기법에 대한 연구 (A Dynamic Backoff Adjustment Method of IEEE 802.15.4 Networks for Real-Time Sporadic Data Transmission)

  • 이정일;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.318-325
    • /
    • 2008
  • In this paper, a dynamic backoff adjustment method of IEEE 802.15.4 is proposed for time-critical sporadic data in a noisy factory environment. For this, a superframe of IEEE 802.15.4 is applied to a real-time mixed data (periodic data, sporadic data, and non real-time message) transmission in factory communication systems. To guarantee a channel access of real-time sporadic(non-periodic) data, a transmission method using the dynamic backoff is applied to wireless control networks. For the real-time property, different initial BE, CW parameters are used for the dynamic backoff adjustment method. The simulat-ion results show an enhancement of the real-time performance of sporadic emergency data. The proposed method provides the channel access of real-time sporadic data efficiently, and guarantee real-time transmission simultaneously within a limite-d timeframe.

A Study on CSMA/CA for IEEE 802.11 WLAN Environment

  • Moon Il-Young;Cho Sung-Joon
    • Journal of information and communication convergence engineering
    • /
    • 제4권2호
    • /
    • pp.71-74
    • /
    • 2006
  • A basic access method about IEEE 802.11 MAC layer protocol using IEEE 802.11 wireless LANs is the DCF thatis based on the CSMA/CA. But, cause of IEEE 802.11 MAC layer uses original backoff algorithm (exponential backoff method), when collision occurred, the size of contention windows increases the double size Also, a time of packet transmission delay increases and efficienty is decreased by original backoff scheme. In this paper, we have analyzed TCP packet transmission time of IEEE 802.11 MAC DCF protocol for wireless LANs a proposed enhanced backoff algorithm. It is considered the transmission time of transmission control protocol (TCP) packet on the orthogonal frequency division multiplexing (OFDM) in additive white gaussian noise (A WGN) and Rician fading channel. From the results, a proposed enhanced backoff algorithm produces a better performance improvement than an original backoff in wireless LAN environment. Also, in OFDM/quadrature phase shift keying channel (QPSK), we can achieve that the transmission time in wireless channel decreases as the TCP packet size increases and based on the data collected, we can infer the correlation between packet size and the transmission time, allowing for an inference of the optimal packet size in the TCP layer.

A Study on CSMA/CA for WLAN Environment

  • Moon Il-Young;Cho Sung-Joon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.530-533
    • /
    • 2006
  • Recently, a basic access method about IEEE 802.11 MAC layer protocol using IEEE 802.11 wireless LANs is the DCF thatis based on the CSMA/CA. But, cause of IEEE 802.11 MAC layer uses original backoff algorithm (exponential backoff method), when collision occurred, the size of contention windows increases the double size. Also, a time of packet transmission delay increases and efficiency is decreased by original backoff scheme. In this paper, we have analyzed TCP packet transmission time of IEEE 802.11 MAC DCF protocol for wireless LANs a proposed enhanced backoff algorithm. It is considered the transmission time of transmission control protocol (TCP) packet on the orthogonal frequency division multiplexing (OFDM) in additive white gaussian noise (AWGN) and Rician fading channel. From the results, a proposed enhanced backoff algorithm produces a better performance improvement than an original backoff in wireless LAN environment. Also, in OFDM/quadrature phase shift keying channel (QPSK), we can achieve that the transmission time in wireless channel decreases as the TCP packet size increases and based on the data collected, we can infer the correlation between packet size and the transmission time, allowing for an inference of the optimal packet size in the TCP layer.

  • PDF

OFDMA 시스템 상향 링크에서, 임의 접근 채널의 차별화된 서비스 품질 제공을 위한 Backoff 기반 임의 접근 알고리즘 및 그 성능 분석 (Backoff-based random access algorithm for offering differentiated QoS services in the random access channels of OFDMA systems)

  • 이영두;구인수
    • 한국정보통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.360-368
    • /
    • 2008
  • 본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템의 임의 접근채널에서 차별화된 서 비스 품질을 제공하기 위하여 backoff기반 임의 접근 알고리즘을 제안하고, 임의 접근 채널의 주 자원인 부채널의 수와 PN-코드의 수가 주어진 경우, 제안된 알고리즘의 성능을 각 서비스 클래스 접속 확률의 함수로서, 각 서비스 클래스의 접속 성공 확률, 처리율, 블로킹 확률, 접속 지연관점에서 분석한다. 수치적 분석을 통하여 제안된 backoff 기반 임의 접근 알고리즘이 서로 다른 서비스 클래스의 임의접근 시도들에게 차등한 서비스 품질을 제공할 수 있음을 보였다.

차량 간 통신에서 충돌을 완화하기 위한 랜덤 백오프 방안 (Random Backoff Scheme of Emergency Warning Message for Vehicle-to-Vehicle Communications)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.165-173
    • /
    • 2012
  • 본 연구에서는 IEEE 802.11을 기반으로 하는 무선 차량 네트워크에서 위험 경고메시지를 효과적으로 전송하기 위한 Backoff 방안을 제안한다. 차량 간 통신인 IEEE 802.11은 위험 경고메시지를 보낼 때 다중 홉 방식을 사용하고, 다중접속방안으로 CSMA/CA를 적용하므로 차량이 밀집될수록 메시지 전송 충돌 확률이 증가한다. 따라서 위험 경고메시지 전송이 시간 지연될 가능성이 높다. 또한, 배경 트래픽이 있을 경우, 위험 경고메시지가 우선 전송이 되어야 한다. 이 같은 문제를 해결하기 위해 위험 경고메시지 전송차량과 수신차량의 위치에 따라 다른 난수발생범위를 갖는 거리 기반 백오프 방안 (DDAB: Distance-Dependent Adaptive Backoff)을 제안한다. DDAB는 배경 트래픽과 경쟁하는 영역의 차량들은 작은 난수발생범위로 설정하여 배경 트래픽보다 전송 우선순위를 높이고, 같은 위험 경고메시지 간 경쟁이 빈번한 영역의 차량들은 큰 난수발생범위를 갖도록 하여 위험 경고메시지간의 충돌을 줄인다. 실험을 통해 기존의 Backoff 방안과 비교하였으며, DDAB 방안을 적용한 경우 기존의 방안을 적용했을 때보다 성능 향상됨을 보였다.

멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구 (A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks)

  • 노태호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.192-206
    • /
    • 2008
  • 작은 센서 노드로 구성되는 무선 센서 네트워크는 멀티홉으로 무선 통신을 하는 주요한 특징을 가지고 있다. 지금까지의 응용은 주기적인 형태의 비교적 단순한 센싱 데이타를 취급하는 것이 대부분 이었다. 하지만 최근 새로운 형태의 일시적이고 연속적인 버스트 데이타를 멀티홉으로 전송하는 좀 더 복잡한 응용들이 대두되고 있다. 따라서 이러한 응용을 효율적으로 지원하기 위한 전송 프로토콜에 관한 연구가 필요하다. 본 논문에서는 멀티홉 환경에서 버스트 데이타의 효율적인 전송을 위한 PIGAB(Packet Interval Gap based on Adaptive Backoff) 프로토콜을 제안하였다. 경쟁 기반 프로토콜인 PIGAB은 근원지 노드에서 동작하는 PIG(Packet Interval Gap) 제어 알고리즘과 릴레이 노드에서 동작하는 MF(MAC-level Forwarding) 알고리즘으로 구성되며, 새롭게 제안된 AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), 그리고 UB(Uniform Backoff)를 기반으로 동작한다. 제안된 PIGAB 프로토콜은 이러한 알고리즘과 기법을 통해 감춰진 노드의 전송 시기를 인지하여 패킷마다의 전송 시기를 조절함으로써 멀티홉 환경에서 겪는 기본적인 문제를 해결할 수 있다. 시뮬레이션과 실제 실험을 통해 PIGAB 프로토콜이 기존 방식에 비해 멀티홉 환경에서 버스트 데이타를 안정적이고 신속하게 전송하는 것을 확인할 수 있었다.

GTS 기반 무선 센서 네트워크에서 부모 제어 충돌 회피 방안 (A Parent-controlled Collision Avoidance Scheme in GTS-based Wireless Sensor Network)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제13권5호
    • /
    • pp.27-34
    • /
    • 2014
  • 본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서 다수의 노드가 같은 채널을 공유할 때, 충돌이 발생하는 것을 최대로 억제하기 위한 방안을 제시한다. 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 데이터 전송 시, 한개 이상의 노드들이 채널을 이용하면 충돌이 발생한다. 이러한 충돌을 효과적으로 줄이기 위해, 부모가 자식 노드들에게 백오프 값들을 지정하고, 그래도 충돌이 생기는 경우, 백오프 값 변경을 시도하여 충돌을 방지한다. 제안 방안을 시뮬레이션을 통해 제안 방안이 효과적으로 백오프 값을 조절하여 충돌이 많이 감소함을 확인할 수 있었다.

IEEE 802.11 무선 랜의 성능 향상을 위한 새로운 MAC프로토콜 (A new MAC protocol to improve a performance in IEEE 802.11 wireless LANs)

  • 황경호
    • 한국정보통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.759-764
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 무선 랜의 인프라스트럭쳐 모드에서 성능을 향상시키기 위한 새로운 매체 접근 제어(MAC) 프로토콜을 제안한다. 각 단말은 beacon으로부터 전송되는 파라미터와 접속 연결 시에 AP로부터 부여받은 자신의 고유한 ID를 사용하여 단말들 내에서 유일한 백오프 값을 생성하여, 데이터 전송 시에 해당 백오프 값만큼의 유휴 슬롯을 보낸 후 데이터를 전송한다. 제안한 백오프 방식을 따를 경우 단말들 간의 충돌 없는 접속이 가능하며, 시뮬레이션을 통해 성능분석을 한 결과, 기존의 IEEE 802.11 프로토콜의 CSMA/CA 표준 방식과 비교해서 채널 이용률이 늘어나고 패킷 지연이 감소함을 볼 수 있었다.

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

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.299-307
    • /
    • 2011
  • IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF의 BEB 백오프 알고리즘은 경쟁하는 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁하는 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 2배로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 반으로 감소함으로써 패킷 충돌 확률을 낮추는 MIMD 백오프 알고리즘을 패킷 재전송 횟수까지 고려하여 수학적으로 분석한다. MIMD 백오프 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.