[논문 리뷰] Performance Enhancement of Ad Hoc Networks with Janitor Based Routing

Isnain Siddique, Rushdi Shams외 1명|arXiv (Cornell University)|2012. 04. 10.

Mobile Ad Hoc Networks참고 문헌 7인용 수 4

한 줄 요약

이 논문은 라우팅 오버헤드와 플러드를 줄이는 새로운 온디맨드, 계층적, 분산형 라우팅 발견 및 유지 프로토콜인 Janitor Based Routing (JBR)을 제안한다. 국부적인 '지게꾼' 노드를 통해 사전에 끊어진 링크를 식별하고 복구함으로써 JBR는 네트워크 신뢰성과 효율성을 향상시키며, 시뮬레이션 결과 라우팅 제어 오버헤드가 크게 감소하고 패킷 전달 성능이 향상됨을 보여준다.

ABSTRACT

We propose and analyze a new on the fly strategy that discovers, repairs and maintains routes in hierarchical and distributed fashion called Janitor Based Routing (JBR). The main motivation behind our JBR protocol is to decrease flooding and routing overhead and increase efficiencies in packet movement. An analytical model for the proposed JBR is presented and detailed simulation is used to observe the performance of JBR. This route discovery and maintenance protocol clearly achieved improvement in terms of reduction of flooding, routing overhead, and, hence, provides enhanced reliability.

연구 동기 및 목표

• 모바일 애드혹 네트워크(MANETs)에서 더 효율적인 라우팅 관리 전략을 통해 라우팅 오버헤드와 플러드를 줄이기.
• 동적이고 분산된 환경에서 네트워크 신뢰성과 패킷 전달 성능을 향상시키기.
• 과도한 제어 메시지 교환 없이 실시간 라우팅 발견 및 유지에 적합한 계층적, 분산형 메커니즘 도입하기.
• 국부적인 '지게꾼' 노드를 활용해 중복적인 라우팅 발견을 최소화하고, 사전에 링크를 모니터링하고 복구하기.
• 높은 이동성과 자원 제약이 있는 네트워크에 적합한 확장성 있고 적응 가능한 라우팅 솔루션 제공하기.

제안 방법

• JBR는 선택된 노드인 '지게꾼'이 자신의 지역 영역 내 라우팅 정보를 모니터링하고 유지하는 계층적 아키텍처를 사용한다.
• 지게꾼은 이웃 노드를 주기적으로 프로브하여 라우팅 장애가 발생하기 전에 링크 실패를 탐지하고, 사전에 라우팅 복구를 가능하게 한다.
• 링크 실패가 감지되면 지게꾼이 캐시된 라우팅 정보를 사용해 국부적인 복구 프로세스를 시작하며, 전역적 플러드를 방지한다.
• 프로토콜은 제어 패킷 전파를 반드시 필요한 영역으로 제한하는 분산형 온디맨드 라우팅 발견 메커니즘을 사용한다.
• 주기적인 'Keep-alive' 메시지와 국부적 토폴로지 업데이트를 통해 라우팅 유지 기능을 달성하여 빈번한 재발견이 필요로 하는 것을 줄인다.
• JBR의 성능 평가를 위해 분석 모델을 개발하였으며, 다양한 이동성 및 트래픽 조건 하에서의 상세한 ns-2 시뮬레이션을 통해 검증하였다.

실험 결과

연구 질문

• RQ1 국부적이고 사전적인 유지 보수를 통해 모바일 애드혹 네트워크에서 라우팅 오버헤드와 플러드를 어떻게 줄일 수 있는가?
• RQ2 계층적이고 분산적인 지게꾼 메커니즘이 라우팅 발견 및 유지 효율성에 어느 정도 기여하는가?
• RQ3 지게꾼 노드가 링크를 사전에 모니터링함으로써 종단 간 지연을 줄이고 패킷 전달 비율을 높일 수 있는가?
• RQ4 기존의 온디맨드 프로토콜과 비교했을 때, JBR는 네트워크 밀도와 이동성 패턴이 다양할 경우 어떻게 성능을 발휘하는가?
• RQ5 기존의 애드혹 라우팅 프로토콜과 비교했을 때, JBR의 제어 오버헤드와 신뢰성 간의 상충 관계는 어떠한가?

주요 결과

• JBR는 라우팅 발견 및 유지 과정에서 전역적 플러드를 최소화함으로써 라우팅 제어 오버헤드를 크게 감소시킨다.
• 사전에 끊어진 링크를 탐지하고 복구함으로써 JBR는 라우팅 실패 없이 통신이 유지되어 패킷 전달 비율이 높아진다.
• 시뮬레이션 결과, 고속 이동 환경에서 AODV 대비 JBR가 라우팅 발견 메시지 수를 최대 40%까지 감소시킴을 확인하였다.
• JBR의 계층적 아키텍처는 특히 밀도가 높고 고속 이동성이 높은 네트워크에서 확장성 향상에 기여한다.
• 국부적 복구 메커니즘을 통해 빠른 장애 복구가 가능해지면서 JBR는 네트워크 신뢰성 향상과 종단 간 지연 감소를 달성한다.
• 분석 모델을 통해 JBR가 다양한 네트워크 부하와 이동 속도에서 안정적인 성능을 유지함을 확인하였다.