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

검색결과 94건 처리시간 0.02초

항공이동통신환경에서 항공교통량에 따른 우선순위 할당 알고리즘에 관한 연구 (A Study on Priority Allocation Algorithm According to Air Traffic in Aeronautical Communication Environment)

  • 조윤현;김용균;김상욱;박효달
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.91-100
    • /
    • 2010
  • 최근 항공교통량의 증가에 따라 보다 효율적인 항공교통흐름제어가 요구되고 있다. 이에 본 논문에서는 효율적인 항공교통흐름제어를 위한 알고리즘을 제안하였다. 항공통신 환경은 일반 통신 환경과는 다르게 스테이션(항공기) 사이에 직접적인 통신 기능이 필요하며, 안전성을 위한 메시지의 우선순위가 매우 엄격하게 요구된다. 게다가 넓은 서비스 지역은 높은 전파지연을 발생시킨다. 본 논문에서는 기존의 CSMA/CA 매체접속제어(MAC) 프로토콜을 사용하여 항공교통상황(혼잡 공항 지역, 접근관제구역, En route구역, 대양 항행)에 따라 메시지 우선순위를 설정하고, 이러한 우선순위가 높은 메시지가 보다 더 높은 접속 확률을 갖고 데이터를 전송하도록 하였다. 항공기 대수에 따른 시뮬레이션 결과, 교통량이 증가할수록 기존 방식보다 더 높은 채널 사용 효율 및 전송확률을 가짐을 확인하였다.

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 성능을 향상시킴을 확인 하였다.

802.11e의 성능 향상을 위한 개별적 클래스 트래픽에 기반한 동적 충돌 윈도우 크기 조절 기법 (An Adaptive Contention-window Adjustment Technique Based on Individual Class Traffic for IEEE 802.11e Performance)

  • 엄진영;오경식;안종석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.191-195
    • /
    • 2008
  • 본 논문은 IEEE 802.11e EDCA의 성능 향상을 위해서 클래스 트래픽에 기반하여 각 클래스의 경쟁 윈도우의 크기를 동적으로 조절하는 방안을 제안한다. IEEE 802.11e EDCA는 IEEE 802.11 DCF와는 달리 서비스 차별화를 위해 네 개의 클래스 AC마다 고정된 최소 경쟁 윈도우 크기인 CWmin 값과 최대 경쟁 윈도우 크기인 CWmax 값을 적용한다. 트래픽의 특성별로 나뉜 AC의 고정된 파라미터 값은 각 AC간의 차별화를 보장하지만 네트워크 환경이 혼잡할 경우 충돌 발생 확률을 높인다. 이를 해결하기 위해 채널과 네트워크 상태를 고려하여 일정한 주기마다 계산된 충돌 확률로 CWmin 값을 조절하는 CWminAS(CWmin Adaptation Scheme)가 제안되었다. 그러나 이 방식은 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 계산하고, CWmin 값을 조절하는 ACATICT(Adaptive Contention-window Adjustment Technique based on Individual Class Traffic) scheme을 제안한다. 실험 결과 ACATICT가 CWminAS보다 효율이 최대 약 10% 향상되었다.

비선형 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가 요구됨을 확인하였다.