최소 경합 시간과 트래픽 분산을 고려한 Ad-hoc 라우팅 프로토콜

Abstract

Ad-hoc 네트워크는 중앙 관리자 혹은 인프라의 도움 없이 임시로 형성된 이동 노드의 집합체이다. 이동 노드는 무선 매체를 사용하여 데이터를 전송하기 때문에 한정된 전송 범위를 갖는다. 그러므로 전송 범위 밖에 있는 노드와 통신하기 위하여, 소스와 목적지 사이의 경로를 찾는 효율적인 라우팅 프로토콜 연구가 필요하다. 본 논문에서, 우리는 최소 경합 시간과 트래픽 분산을 고려한 Ad-hoc 라우팅 프로토콜(MCL)을 제안한다. MCL 라우팅 프로토콜은 크게 두 가지 특징을 갖는다. 첫째, MCL은 경로 선택의 기준으로, 경로를 구성하는 노드들에 경합 노드 수의 합을 사용한다. 둘째, MCL은 경로 설정 과정에서 cache mechanism을 사용하지 않는다. MCL이 갖는 두 가지 특징으로 인해 MAC 계층에서 이루어지는 매체 경합 시간이 줄어든다. 또한, 경합 노드 수의 합과 트래픽 양은 어느 정도 비례 관계를 갖기 때문에 트래픽 분산으로 패킷의 큐 지연 시간과 패킷의 폐기 확률을 줄일 수 있다. 마지막으로, MCL 경로 설정과정은 트래픽 집중을 막고, RREP 수를 줄여, 라우팅 오버헤드의 성능을 향상 시킨다. 우리는 제안된 라우팅 프로토콜에 대한 모의 실험을 수행하였다. AODV와 비교하여, 패킷 폐기 확률와 평균 지연 시간, normalized 라우팅 오버헤드 측면에서 좋은 성능을 보였다. 특히, 여러 이동 노드로부터 하나의 AP 혹은 server와 같은 고정 노드로 트래픽이 집중하는 상황에서, MCL은 트래픽 분산 효과로 인해 전반적으로 AODV보다 뛰어난 성능을 보였다.