• 한국통신학회논문지
• /
• 제31권12A호
• /
• pp.1229-1237
• /
• 2006

DCF에서는 백오프 스테이지(backoff stage), 백오프 카운터(backoff counter), 경쟁 윈도우(contention window)의 세 가지 매개변수를 사용하여 충돌이 발생하면 백오프 스테이지를 하나씩 증가시키고 백오프 카운터를 선택하는 범위인 경쟁 윈도우를 두 배씩 증가시키는 이진 지수적인 백오프(BEB : Binary Exponential Backoff) 방식을 사용하여 전송 프레임간의 충돌 발생 가능성을 줄이고 있다. 그러나 무선 자원을 공유하는 단말의 수가 증가 할수록 충돌 발생 가능성이 증가하여 비효율적으로 자원을 사용하는 문제점이 있다. 따라서 본 논문에서는 무선 자원을 효율적으로 사용하고 무선 랜의 성능을 향상시키기 위해 충돌발생 시 경쟁 윈도우를 최대로 유지하고 전송 성공 시 경쟁 윈도우를 반으로 줄이는 이진 음지수적인 백오프(BNEB : Binary Negative-Exponential Backoff) 방식을 제안하고 IEEE 802.11, 802.11a, 802.11b의 세 가지 표준에 대해서 포화상태 및 정상 트래픽 상태에서의 성능 평가를 수행하였다.

• 디지털콘텐츠학회 논문지
• /
• 제12권3호
• /
• pp.299-307
• /
• 2011

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

• 통상정보연구
• /
• 제13권2호
• /
• pp.27-48
• /
• 2011

싱글 윈도우는 무역 촉진의 중요한 부분으로 세계 각국 특히 무역 의존도가 높은 아시아 국가들이 적극적으로 참여하고 있다. 한국은 지난 1990년대 무역자동화를 시작으로 2007년 한국형 싱글윈도우인 uTradeHub를 오픈했고 2010년에는 uTradeHub상의 전자네고시스템을 개발, 인터넷에서도 신용장 네고가 실현되었다. 특히 통관 부분에 국한된 많은 나라들의 싱글윈도우와 달리 한국의 uTraHub는 세계 최초의 웹 기반 싱글 윈도우로 바이어나 셀러를 찾는 단계에서부터 최종 결제까지 인터넷에서 이루어지는 것이 특징이다. 현재까지는 국내에서만 한해 이와 같은 싱글 윈도우서비스가 가능하지만 외국 싱글윈도우와의 연계를 통해 단절없는 싱글 윈도우 서비스를 제공한다는 목표이다. 중국은 싱글윈도우 구축에 있어서 여타 아시아 국가에 비해서 다소 늦게 출발했다. 골든게이트 프로젝트로 시작된 무역 자동화가 E-port 프로젝트를 통해서 전자 통판서비스로 이어졌다. 현재중국에서 싱글윈도우의 주체로 고려되는 대상은 전자통관시스템주체인 '차이나 E포트'와 한국의 KTNET과 유사한 CIECC, 싱글 윈도우를 운영하는 각 지방 정부 등이다. 싱글윈도우의 성공 조건인 적극적인 정부 지원, 법적 기반의 마련, 관련 기관간의 협조, 적절한 기술 조화 등을 고려했을 때 법적 기반이 다소 미흡하긴 하지만 중국은 이미 성공을 위한 요건은 대부분 갖추었다고 볼 수 있다. 중국의 싱글 윈도우를 이끄는 주체로는 경쟁 체제인 지방 정부보다는 중앙 정부의 적극적인 지원을 전제로 해서 기업인 CIECC가 진행하는 형태가 바람직할 것으로 생각한다, 특히 향후 외국 싱글윈도우와의 원활한 연계를 위해서도 기업이 비즈니스 파트너로서 나서는 것이 바람직하다고 분석되어진다.

• 디지털콘텐츠학회 논문지
• /
• 제9권1호
• /
• pp.61-67
• /
• 2008

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• 한국항행학회논문지
• /
• 제7권2호
• /
• pp.199-205
• /
• 2003

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

• 전자진흥
• /
• 제21권11호
• /
• pp.19-23
• /
• 2001

향후 디지털 사회는 포스트 PC가 주도할 전망이다. 이에 따라 포스트 PC사업을 둘러싸고 마이크로소프트와 리눅스 업체들 간 협력사 확보 경쟁도 치열하게 전개되고 있으며 연말쯤에는 윈도우와 리눅스 계열의 포스트 PC제품이 속속 등장해 수요경쟁을 벌일 것으로 전망된다. 이에 본회 정보 통신 산업 팀에서는 지난 10월 12일 COEX에서 한국전자전 부대행사로 본회 회원사, 컴퓨터 업체, 정보통신 벤처 업계 등 1000개사가 참석한 가운데 국내 POST PC산업현황과 향후 발전방안을 주제로 기술세미나를 개최하였다. 본고는 세미나 내용 중 전자부품연구원 서경학 본부장이 발표한 내용을 중심으로 요약 정리하였다.

• 전자공학회논문지CI
• /
• 제47권6호
• /
• pp.28-39
• /
• 2010

본 논문은 IEEE 802.11p에 기반한 CSMA의 미디어 접근 제어로서, 경쟁 차량단말기(OnBord Unit, OBU)의 증가에 따른 전송 지연(transmission delay)과 감소(data throughput decrease) 문제를 해결하고자 한다. 경쟁 기반의 전송매체에서는 OBU 증가에 따라 충돌 확률이 높아진다. 이러한 미디엄 계층의 성능 향상을 위해 교통량과 데이터 종류를 고려하여 접속 단말기의 개별 충돌 윈도(Contention Windows, CW)를 동적으로 조절하는 EDCA(Enhanced Distributed Channel Access)를 제안하였다. EDCA는 채널별 서비스 차별화를 위해 네 개의 클래스를 AC(Access Category)마다 고정된 최소 경쟁 윈도우(CWmin) 값과 최대 경쟁 윈도우(CWmax) 값을 적용한다. EDCA는 트래픽 특성별로 구분되어 AC 간의 차별화를 보장하지만, IEEE 802.11p 에 구성된 채널별 특성과 네트워크 상태를 보장하지 않기 때문에, 짧은 채널 서비스별 혼잡에 따른 충돌 발생을 능동적으로 대처할 수 없다. 이에 따른 해결방안으로 CWminAS(CWmin Adaptation Scheme)와 ACATICT(Adaptive Contention window Adjustment Technique based on Individual Class Traffic)가 능동적인 CW의 제어 기법으로 제시되었다. 선행연구는 개별 AC 값에 따라 발생하는 충돌 확률을 고려하지 않거나 단일 채널 기반의 개별 AC 값만 고려하고, IEEE 802.11p의 채널별 요구 사항과 이에 따른 충돌 확률을 반영하지 않았다. 본 연구는 이전 서비스 구간에서 OBU 경쟁에 따라 발생하는 충돌 횟수와 현재 무선망의 혼잡을 고려하여, 다음 채널의 CW를 능동적으로 제어하는 기법으로 ACCW(Adaptive Control of Contention windows in considering the WAVE situation)를 제안한다.

• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.406-415
• /
• 2005

IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.390-392
• /
• 2015

IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 이진 지수 백오프 방식을 사용한다. 단말은 데이터 전송 전에 충돌을 피하기 위해 일정한 시간동안 채널 휴지(Idle)를 기다린다. 데이터 전송이 성공하면 경쟁 윈도우 값을 두 배로 증가시키고 실패하면 최소 값으로 초기화 한다. 이를 통해 DCF는 충돌을 회피하지만 단말의 수가 증가함에 따라 충돌율은 증가하고 전체 네트워크 성능은 저하된다. 본 논문에서는 이 문제를 해결하기 위해 예약 방식을 통한 데이터 전송 방법을 제안한다. 제안된 방법에서 채널 시간을 예약 구간과 경쟁 구간으로 나눈다. 기본적으로 경쟁 구간에서 단말들은 DCF와 마찬가지로 경쟁 방식을 통해 데이터를 전송할 때 예약 구간에 대한 채널 예약을 AP에게 요청한다. 또한 예약 구간에서 데이터를 전송한 단말은 다음 예약 구간에서의 예약을 요청한다. AP는 채널 예약을 수행한다. 채널 예약에 성공한 단말은 예약 구간에서 비경쟁 방법으로 데이터 패킷을 전송한다. 따라서 DCF의 충돌율을 낮추고 전체적인 네트워크 성능을 향상시킨다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제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% 향상되었다.