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

검색결과 186건 처리시간 0.026초

The System Performance of Wireless CSMA/CA Protocol with Capture Effect

  • Dai, Jiang-Whai
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.226-234
    • /
    • 2004
  • This work presents a deterministic channel that rules according to inverse a power propagation law. The proposed channel model allows us to derive the lower bound and upper bound of packet's capture probability in Rayleigh fading and shadowing cellular mobile system. According to these capture probabilities, we analyze the system performance in the case of finite stations and finite communicated coverage of a base station. We also adopted a dynamic backoff window size to discuss the robustness of IEEE 802.11 draft standard. Some suggestions and conclusions from numerical results are given to establish the more strong CSMA/CA protocol.

무선 LAN에서 우선순위 서비스 보장을 위한 백오프 방식 (A Backoff Method to Guarantee Priority Services in Wireless LANs)

  • 장길웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.34-36
    • /
    • 2003
  • 본 논문은 무선 LAN 상에서 단말간에 전송되는 트래픽의 서비스 품질을 차별화하고, 처리율 관점에서 기존의 IEEE 802.11e 프로토콜보다 향상된 서비스 품질을 제공하기 위한 새로운 백오프 방식을 제안한다. 제안된 백오프 방식은 단말의 수나 트래픽 손실률과 같은 서비스 영역의 정보를 분석하여 그 정보를 바탕으로 트래픽 특성에 따라 경쟁 윈도우를 동적으로 변화시켜 백오프 절차를 수행한다. 본 논문에서는 제안된 백오프 방식을 분석하기 위해 마코프 모델을 이용한 수학적 분석으로 기존의 IEEE 802.11e 백오프 방식과 비교 분석한다.

  • PDF

Compensation for Nonlinear RE Power Amplifier using a Variable Step-Size LMS algorithm

  • Kim, Hyoun kuk;Park, Ke young;Lee, Yong min
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.153-156
    • /
    • 2002
  • An adaptive predistorr is proposed to compensate for the nonlinear distortion of a high power amplifier (HPA) in 16 QAM system. It fumed out that the proposed predistorter using a variable step-size least mean square (VSSLMS) algorithm is stable and can reduce the Total Distortion (TD) to 0. 1dB at the HPA output backoff=0.0 dB.

  • PDF

IEEE 802.15.4 메쉬 센서 네트워크에서의 경쟁 및 충돌 완화 기법 (Contention/Collision Mitigation Scheme in IEEE 802.15.4 Mesh Sensor Networks)

  • 이효련;정경학;서영주
    • 한국통신학회논문지
    • /
    • 제38C권8호
    • /
    • pp.683-691
    • /
    • 2013
  • 본 논문은 IEEE 802.15.4 기반 메쉬 센서 네트워크 환경에서 인접 코디네이터 간 발생할 수 있는 패킷 충돌 문제를 완화하는 기법을 다룬다. 기존 연구에서는 센서 노드의 backoff period (BP)를 적절하게 조절하여 재전송 횟수를 줄이거나, 트래픽 부하에 따라 채널 활용도롤 효율적으로 높임으로써 불필요한 에너지 소모를 줄이고자 하였다. 기존 연구와 달리 제안 기법에서는 인접 코디네이터 사이의 경쟁을 회피하여 센서 노드의 에너지 효율성을 향상시키고자 한다. 이를 위해 제안하는 기법에서는 인접 코디네이터들의 경쟁 구간 시작 시점을 분산시켜 코디네이터 간에 발생하는 경쟁 및 패킷 충돌을 완화하였다. 시뮬레이션을 이용한 성능 평가를 통해 제안하는 기법이 에너지 소모 측면에서 보다 효율적일 뿐만 아니라 충돌 발생 정도, hroughput, 전송 지연 등 다양한 측면에서 그 성능이 향상됨을 확인할 수 있었다.

플래그를 이용한 항공 VHF 통신환경에서의 적응형 CSMA/CA 프로토콜 (Adaptive CSMA/CA Protocol Using Flag in Aeronautical VHF Communication)

  • 김용중;박용태;박효달
    • 한국항행학회논문지
    • /
    • 제7권2호
    • /
    • pp.199-205
    • /
    • 2003
  • 본 논문에선 플래그를 이용한 전송시의 충돌 완화 및 재전송 슬롯 선택 방식의 변형을 통하여 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 프로토콜을 항공용 VHF통신에 적합하게 변형시켰다. 일반적으로 CSMA/CA 프로세스는 경쟁 서비스에서 충돌이 일어났을 때 재전송 지연시간만큼 기다리게 되고 경쟁윈도우의 크기가 2배로 커진다. 이로 인해 부하가 증가하면 지연시간이 커지고 처리량이 감소한다. 이를 해결하기 위해 본 논문에서는 충돌 플래그를 이용하여 본래의 경쟁 윈도우의 크기 변화과정을 변형시켰으며 CSMA/CA 전체 상태 천이 과정에서 충돌시의 과정을 단축시켰다. 또한 패킷이 생성된 상태에서 충돌이 일어나면 플래그를 이용하여 초기에 증가된 경쟁윈도우를 갖고 Backoff 모드에 진입함으로써 재충돌 확률을 줄였다. 시뮬레이션을 수행한 결과 부하가 증가하여도 처리량 및 지연 시간에 대해 좋은 특성을 나타냈으며 제안된 프로토콜은 항공용 VHF 통신에 적합함을 확인하였다.

  • PDF

위성 중계기 특성을 감안한 OFDM 기반 위성 통신 시스템의 성능 개선 (The Performance Improvement of the OFDM Based Satellite Communication System with the Consideration of Transponder Characteristics)

  • 이해선
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1196-1202
    • /
    • 2007
  • 본 논문에서는 위성 중계기의 비선형 특성을 포함한 군 지연 및 이득 변동 특성을 감안하여 OFDM 기반 위성통신 시스템에 반송파 간섭 OFDM 및 채널 부호화를 적용하여 성능을 비교함으로써 개선 효과를 분석하였다. 일반적인 OFDM을 적용하는 경우와 반송파 간섭 OFDM을 적용하는 경우를 부가 백색 가우시안 잡음 환경에서 중계기의 특성과 지정된 입력 backoff 상태에 따른 BER 성능을 비교하여 성능 개선 정도를 제시하였다. 36 MHz 대역폭의 중계기 채널에 120 Mps 전송률의 정보를 16 QAM을 사용하여 전송하는 경우에 대하여 중계기의 특성이 이상적인 경우와 최악 조건의 경우로 나누어 모의실험을 적용하였다. 모의실험 결과를 통하여 중계기 내의 성능 열화에 상대적으로 심각한 영향을 미치는 군 지연과 비선형 특성에 대한 반송파 간섭 OFDM과 채널 부호화에 의한 개선 정도가 두드러지게 나타남을 알 수 있었다. 또한, 최악의 조건으로 근접할수록 적용한 채널 부호화에 의한 개선보다 반송파 간섭 OFDM에 의한 개선 효과가 더욱 커짐을 확인할 수 있었다.

불완전매체공유 환경을 위한 CSMA/CA기반 분산방식 매체접근제어기법 (Distributed CSMA/CA Medium Access Control for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 이병석;전병욱;최진우
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.365-377
    • /
    • 2006
  • 매체공유기반 통신시스템은 매체접근제어 과정에서 단말기의 채널 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다. 본 논문에서는 불완전매체공유 시스템의 채널활용효율을 향상시키기 위한 분산식 매체접근제어기법을 제안한다. 제안하는 매체접근제어기법은 IEEE 802.11 무선랜의 CSMA/CA 기법을 확장한 방법으로써 임의 지연 시간을(random backoff time) 채널에 대해 개별적, 집합적, 큐(queue)에 대해 개별적으로 적용함으로써 크게 3가지 형태로 제시되었다. 모의실험 결과 성능측면에서는 큐에 대해 개별적으로 임의 지연시간을 적용하였을 때 상대적으로 우월한 성능을 보였다. 또한 복잡도 측면에서는 채널에 대하여 집합적으로 임의 지연시간을 적용했을 때 상대적으로 낮은 복잡도를 보였다. 임의 지연시간을 분할된 채널에 대해 개별적으로 적용하는 방식은 성능과 연산복잡도의 trade-off관계에 있어서 앞서 제시된 방식들보다 우위에 있음을 보이고 있다.

GTS 기반 무선 센서 네트워크에서 이벤트 데이터 전달 방안 (An Event Data Delivery Scheme in GTS-based Wireless Sensor Network)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.125-132
    • /
    • 2015
  • 본 논문은 무선 채널을 노드에게 할당하여 보장하는 GTS 기반의 무선 센서 네트워크에서, 고정적으로 할당하는 채널을 공유하고, 이벤트 발생 시 특정 노드가 보장 채널을 독점적으로 활용하기 위한 방안을 제시한다. 평상시에는 무선 자원이 충분하지 않은 조건에서 다수의 노드에게 특정 채널을 같이 할당하고, 할당한 채널을 노드들이 공유하면서 데이터를 전송한다. 이벤트 발생 시 특정 노드에게 채널을 독점적으로 활용하게 하게한다. 이러한 방안은 데이터 전송 시 백오프 값을 적절히 활용하고, 이벤트가 발생한 노드와, 이 노드로부터 데이터를 수집하는 루트 노드로의 경로상의 노드에게 우선권을 주는 방법으로 동작한다. 시뮬레이션을 통해 트리기반 GTS 채널을 사용하는 제안 방안이 효과적으로 백오프 값을 조절하여, 이벤트의 전달노드에게 확실한 채널을 보장하면서, 필요한 이벤트 데이터가 효과적으로 수집될 수 있음을 확인할 수 있었다.

IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF)

  • 황안규;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.39-50
    • /
    • 2005
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 수학적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터를 전송하기 위한 방법으로 "Distributed Coordination Function(DCF)"과 "Point Coordination Function(PCF)"를 사용하며, DCF의 경우 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)를 기반으로 한다. CSMA/CA는 단말 간의 충돌을 줄이기 위해서 임의의 backoff time을 각 단말의 contention window(CW) 범위에서 결정한다. 단말은 패킷 전송 후 충돌시 윈도우 크기를 두배로 증가시키며, 성공적인 전송 후에는 윈도우 크기를 최소 CW로 감소하게 된다. 본 논문에서는 패킷의 정상적인 전송 후에 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하였고, 불포화상태에서의 전송량에 대한 수학적 분석을 하였다 또한, 시뮬레이션을 통해 WLAN의 포화상태에서 전송량이 향상되었음을 보였고, 수학적 분석 결과와 시뮬레이션 결과가 일치함을 확인하였다.

무선 랜 밀집 지역의 전송률 향상을 위한 시분할 매체 접근 제어 프로토콜 (TDM based MAC protocol for throughput enhancement in dense wireless LANs area)

  • 권혁진;황경호
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.534-541
    • /
    • 2018
  • 무선 랜 기기의 보급에 따라 같은 무선 채널에 존재하는 단말의 수가 증가하고 있다. 기존의 무선 랜 프로토콜인 CSMA/CA는 랜덤 백오프 방식을 사용한다. 랜덤 백오프 방식은 같은 채널에 존재하는 단말의 개수가 수십 개 이상되는 밀집 지역에서 단말간의 충돌이 잦아 표준 CSMA/CA 프로토콜의 성능 저하가 심각하게 발생한다. 이와 같은 프로토콜의 성능 저하를 막기 위해 IEEE 802.11ah 표준에서는 Restricted Access Window(RAW) 무선 접속 방식을 제안하였다. RAW는 단말을 여러 그룹으로 나눠 동시 접속 단말의 수를 제한하여 성능을 개선하였다. 본 논문에서는 기존의 RAW방식을 개선하여 트래픽 변화에 따른 새로운 그룹생성, 그룹 제거와 그룹 재배치 알고리즘을 사용하여 채널 접속에 관한 성능을 높일 수 있는 방안을 제시한다.