• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.47-54
• /
• 2016

본 논문에서는 동적인 차량 애드혹 네트워크 환경에서 시간의 흐름에 따라 상황에 적응하는 효율적인 경로 설정을 위해 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법을 제안하였다. 제안된 기법은 주기적인 메시지로 차량 간 신뢰도와 링크유지시간을 구하고, 이를 통해 차량 간의 링크 만족도를 정의한다. 각 차량은 그 정보를 이용해 포워딩할 데이터가 발생한 경우 자신의 효용을 최대화 하기 위해 가장 좋은 차량을 선택하게 된다. 따라서 목적지까지 링크 만족도의 총 합인 경로 만족도를 최대화 하는 경로에 가중치를 부여해 선택될 확률을 높여준다. 또한 메시지를 우선순위로 나누고, 우선순위에 따라 메시지의 경쟁 윈도우를 다르게 적용하여 충돌률을 감소시켰다.

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

무선 LAN(Wireless Local Area Networks 의 DCF(Distributed Coordination Function) 방식은 랜덤 백 오프 방식으로 매체에 접근하기 때문에 지연이 발생하여 정해진 시간 내에 전송을 보장할 수 없다는 단점이 있다. [1] 이는 곧 실시간 멀티미디어 트래픽(비디오, 음성 등)의 QoS(Quality Of Service)를 보장할 수 없다는 것을 뜻한다. 또한 IEEF 802.11e 표준 [2]에서 제공하는 QoS 를 위한 EDCA(Enhanced Distributed Channel Access)라는 프로토콜은 제시되어있으나 실제로 구현되어있는 디바이스의 부재로 QoS 를 지원하기가 어렵다. 따라서 무선 랜에서 IEEE 802.11e 를 지원하지 않는 망내 디바이스, 즉 큐가 1 개인 STA, 즉 기본적인 802.11 표준 기술인 DCF 를 사용하는 STA 을 위해서 멀티미디어 트래픽의 실시간 전송을 보장하기 위한 기법을 제시한다.

• 융합정보논문지
• /
• 제11권1호
• /
• pp.12-19
• /
• 2021

원활한 작전 수행을 통한 국방력의 강화를 위해 전술네트워크의 기능은 필수적이다. 전시 상황에서 다양한 전술, 전략은 수많은 정보들을 근거로 한다. 이를 위해 정찰기를 비롯한 다양한 정보 수집 장치 및 자원들이 방대한 양의 정보 수집을 위해 사용되고, 이들 대다수는 전술네트워크를 통해 정보를 전달한다. 채널의 사용 여부를 판단하여 상황에 따라 경쟁 기반으로 채널에 접속을 하는 국방전술네트워크 환경에서, 매우 높은 이동성을 갖는 정찰기 등 고속 이동 노드는 불필요한 채널 점유로 인하여 잠재적인 성능 열화 문제가 발생할 수 있다. 본 논문에서는 채널 예약 시점을 정하는 경쟁 윈도우(Contention Window)의 크기를 경험적으로 학습시켜 네트워크 처리량을 증가시키는 Learning-Backoff 방식의 무전 채널 접속 방법을 제안한다. 제안하는 방법은 고속 이동 노드의 수가 많아짐에 따라 더욱 좋은 성능을 보이고 있으며, 정찰기 4대가 운영되는 특정 작전 시나리오에 적용하였을 경우 처리량이 최대 25% 증가한다.

• 한국차세대컴퓨팅학회논문지
• /
• 제13권5호
• /
• pp.51-70
• /
• 2017

차량이동통신망의 가장 중요한 서비스 중의 하나인 안전운전 및 사고방지는 브로드캐스트의 신뢰적 전송에 크게 좌우된다. 브로드캐스트의 신뢰적 전송과 관련된 기존 연구들은 네트워크 밀집 상황에 따라 경쟁윈도우(Contention Window)의 크기를 휴리스틱하게 조절하는 방법을 통해 신뢰적 전송이 가능하도록 제안하고 있으나, 이러한 방법들은 여러 가지 문제점들을 가지고 있다. 본 논문에서는 경쟁 노드들의 수와 경쟁윈도우의 크기에 따른 싱글홉 브로드캐스트 전송 실패 확률을 계산할 수 있는 확률모델을 제안한다. 이 모델을 통해 경쟁노드의 수에 따른 브로드캐스트 전송 실패 확률을 최소로 하는 경쟁윈도우의 최소 크기를 계산하고, 브로드캐스트 시 경쟁윈도우의 크기로 사용함으로써, 가능한 최소의 전송딜레이를 가지는 동시에 브로드캐스트 전송 신뢰도를 크게 향상시킨다. 이 모델의 정확도 및 싱글홉, 멀티홉 브로드캐스트 전송의 신뢰도를 다양한 네트워크 밀도 시나리오에 따른 시뮬레이션을 통해 검증하였고, 거의 100 퍼센트에 가까운 신뢰적 전송 결과를 보여준다.

• 한국통신학회논문지
• /
• 제41권12호
• /
• pp.1811-1813
• /
• 2016

DCF (Distributed Coordination Function)는 송신노드들이 경합 윈도우 중에서 임의로 송신 대기 시간을 결정함으로써 노드 사이의 채널 경합을 분산적으로 해결한다. 그러나 경합 윈도우의 최대 크기는 제한적이므로 송신 노드의 수가 많아지는 경우 송신 충돌 확률이 증가한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 소수 게임 (MG: Minority Game) 이론을 기반으로 전송제어 기법을 제안한다. 각 노드는 MG 규칙에 따라 타 노드와의 정보 교환 없이 자신의 이득을 극대화하기 위해 분산적으로 송신 여부를 결정한다. 모의실험을 이용한 정량적 성능 평가를 통해 제안 기법은 DCF의 성능을 송신 충돌 확률 측면에서 향상시킨다는 것을 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 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) 노드문제에 대해서 분석하는 방법에 대해서 설명하려고 한다.

• 인터넷정보학회논문지
• /
• 제12권4호
• /
• pp.1-14
• /
• 2011

본 논문은 전송 전력과 전송 범위가 서로 다른 이기종 무선 통신망이 경쟁 기반의 채널 접속 프로토콜을 사용하여 공존하는 경우 채널 공유의 형평성과 효율에 관해 분석한다. 먼저, 기존에 널리 사용되는 경쟁 기반의 채널 접속 메커니즘인 CSMA(Carrier Sensing Multiple Access) 프로토콜을 사용하여 채널을 공유하는 경우, 이기종 시스템간의 반송파 감지의 비대칭성과 간섭으로 인한 전송실패를 인지하지 못하는 이진 지수 백오프 메커니즘과 링크 적응 메커니즘에 의해 채널이 불공평하게 공유됨을 밝힌다. 다음으로, 공간 재사용성과 공평한 채널 공유를 동시에 보장할 수 있는 반송파 감지 문턱값의 조건을 유도하고, 통신망의 처리율에 관한 수학적인 모형을 수립하여 경쟁 윈도우와 전송 속도가 채널 공유의 형평성과 효율에 끼치는 영향을 분석한다. 마지막으로, 다양한 환경에서의 모의 실험을 수행하여 공평한 채널 공유를 위한 여러 가지 접근 방법의 채널 공유 성능을 비교한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2007년도 추계학술발표논문집
• /
• pp.92-94
• /
• 2007

IEEE 802.11 WLAN(Wireless LAN)은 그 편리함과 효율성으로 인하여 수요의 증가 및 기술의 개발이 계속되고 있다. MAC(Medium Access Control)계층 중 기본적인 매체 접근 방식인 DCF(Distributed Coordination Function)는 CSMA/CA 알고리즘을 이용하여 충돌문제를 해결한다. 본 논문에서는 IEEE 802.11 MAC 계층 DCF 방식에서 스테이션간의 충돌확률을 줄이기 위하여 각 스테이션의 경쟁 윈도우 범위 사이에서 임의의 Backoff Time을 설정하는 것에 착안하여 최소 경쟁 윈도우(Minimum Contention Window)의 값이 성능에 어떠한 영향을 미치는가를 시뮬레이션을 이용하여 분석한다.

• 디지털콘텐츠학회 논문지
• /
• 제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의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• 인터넷정보학회논문지
• /
• 제9권5호
• /
• pp.153-163
• /
• 2008

지금까지 많은 연구들에서는 IEEE 802.11 무선랜의 처리량(Throughput)과 평균 지연 특성을 개선시킬 목적으로 DCF MAC 프로토콜에 대한 수정을 제안해왔다. 그러나 최근 점차 대중화되고 있는 실시간 스트리밍 서비스를 위한 핵심적인 품질평가 파라미터로서 지터(지연의 변화율)가 중요하게 고려되고 있다. 불행하게도 무선 랜에서 사용되는 기존 매체 접근 프로토콜은 지터를 조절하도록 설계되어있지 않다. 따라서 본 논문에서는 수신측에 도달하는 멀티미디어 프레임들의 평균지터를 줄일 수 있도록 하기 위해서 DCF MAC 프로토콜을 개선한 두 가지 방법을 제안한다. 그중 한 방식은 프레임 충돌이 발생한 후 백오프 시마다 CW(충돌윈도우) 크기를 절반씩 줄이는 한편 링크 사용률과 충돌발생 확률이 증가함에 따라서 CW 크기를 증가시키는 DCW-DCF 방식이다. 다른 한 방식은 백오프 단계가 증가함에 따라서 DIFS 시간을 줄이도록 하는 D-DIFS 방식이다. 마지막으로 논문에서는 ns2 시뮬레이터를 이용한 평가결과 제안하는 두 가지 방식은 무선랜의 지터특성을 효과적으로 개선시킬 수 있음을 확인한다.