[논문 리뷰] Reliable Link-Based Routing Protocol for Highly Dynamic Mobile Adhoc Networks

Sahaya Rose Vigita, E. Golden Julie|arXiv (Cornell University)|2014. 02. 08.

Mobile Ad Hoc Networks참고 문헌 5인용 수 6

한 줄 요약

이 논문은 고도로 이동성이 높은 애드혹 네트워크를 위한 상태 비저장 링크 기반 지리적 라우팅 프로토콜(L-POR)을 제안한다. 이 프로토콜은 수신 전력 기반의 포워더 선택을 통해 신뢰성을 향상시킨다. 통신 구멍을 위한 백업 메커니즘을 통합함으로써, 기존의 토포로지 기반 프로토콜에 비해 향상된 스루풋과 감소된 오버헤드를 보이며, 높은 노드 이동성 조건에서도 높은 전달 성능을 달성함을 시뮬레이션을 통해 검증하였다.

ABSTRACT

Traditional topology-based MANET routing protocols use stateful routing which increases the processing,communication and memory overheads. The high mobility of nodes in MANETs makes it difficult to maintain a deterministic route. To overcome this, stateless geographic routing protocols which ensure reliable data delivery have been proposed. It is found that link instability can be a major factor for unreliable data delivery. Driven by this issue, Link and Position based Opportunistic Routing (L-POR) protocol which chooses a forwarder based on the reception power of a node has been proposed. A back-up scheme is also proposed to handle communication holes. Simulation results show that the proposed protocol achieves excellent performance even under high node mobility.

연구 동기 및 목표

• 모바일 애드혹 네트워크(MANET)에서 상태 기반 토포로지 기반 라우팅의 높은 처리, 통신 및 메모리 오버헤드 문제를 해결하기 위해.
• 극도로 동적인 환경에서 링크 불안정성으로 인한 신뢰성 없는 데이터 전달 문제를 완화하기 위해.
• 수신 전력을 활용하여 포워더를 선택하는 상태 비저장 지리적 라우팅 프로토콜을 설계하기 위해.
• 통신 구멍을 처리하고 경로 신뢰성을 향상시키기 위해 백업 메커니즘을 도입하기 위해.

제안 방법

• 프로토콜은 수신 전력을 메트릭으로 사용하여 데이터 전송을 위한 최적의 포워더를 선택함으로써 신뢰성 있는 링크 활용을 보장한다.
• 상태 비저장 접근 방식을 사용하여 라우트 테이블을 유지할 필요 없이 오버헤드를 감소시킨다.
• 포워딩 결정은 지리적 위치와 링크 품질에 기반하여 위치 정보와 링크 계층 정보를 통합한다.
• 노드가 잠재적인 통신 구멍을 감지할 경우 백업 포워딩 방식이 활성화되어 데이터 전달의 연속성을 확보한다.
• 높은 노드 이동성으로 인한 빠른 토포로지 변화에 대응하기 위해 지역 링크 품질 메트릭에 의존하여 프로토콜이 동적으로 적응한다.
• 다양한 이동성 조건에서 성능을 평가하기 위해 커스터마이징된 이동성 모델을 사용하여 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 고도로 이동성이 높은 MANET에서 링크 불안정성을 어떻게 완화하여 데이터 전달 신뢰성을 향상시킬 수 있는가?
• RQ2 상태 비저장 지리적 라우팅 프로토콜에서 포워더 선택을 효과적으로 이끄는 데 적합한 메트릭은 무엇인가?
• RQ3 백업 포워딩 메커니즘이 동적 네트워크에서 통신 구멍으로 인한 데이터 손실을 줄일 수 있는가?
• RQ4 고도의 이동성 조건에서 전통적인 토포로지 기반 프로토콜과 비교해 본다면, 제안된 프로토콜은 스루풋과 오버헤드 측면에서 어떻게 성능을 발휘하는가?
• RQ5 수신 전력이 이동 환경에서 포워더 선택에 신뢰할 수 있는 지표로 얼마나 유용한가?

주요 결과

• L-POR 프로토콜은 고도로 이동성이 높은 환경에서 전통적인 토포로지 기반 프로토콜에 비해 유의미하게 높은 데이터 전달 비율을 달성한다.
• 포워더 선택에 수신 전력을 활용함으로써 링크 신뢰성이 향상되고 패킷 손실이 감소한다.
• 백업 메커니즘이 연결성이 열악하거나 통신 구멍이 있는 영역에서 데이터 손실을 효과적으로 줄인다.
• 상태 비저장 설계 덕분에 처리 및 통신 오버헤드가 낮아 보여진다.
• 시뮬레이션 결과, 특히 밀도가 높고 고도로 이동성이 높은 네트워크 환경에서 스루풋 향상과 종단 간 지연 감소가 확인되었다.
• 자주 변화하는 토포로지 조건에서도 안정적인 성능을 유지함으로써, 동적 환경에서의 강건성을 확인할 수 있었다.