[논문 리뷰] Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation

Shuchita Upadhayaya, Charu Gandhi|arXiv (Cornell University)|2010. 02. 05.

Mobile Ad Hoc Networks참고 문헌 21인용 수 27

한 줄 요약

이 논문은 이동성과 에너지 고갈로 인한 경로 단절 문제를 해결하기 위해 모바일 애드혹 네트워크(MANETs)를 위한 노드 분리 다중경로 라우팅(NDMLNR) 프로토콜을 제안한다. 이 프로토콜은 링크 안정성 및 노드 안정성 지표를 종합적으로 평가하여 안정적이고 노드 분리된 다중경로를 선택함으로써 라우팅 신뢰성과 QoS를 향상시킨다. 이는 이동성과 에너지 고갈로 인한 경로 단절을 줄여 동적 조건에서도 기존 프로토콜보다 안정성과 Throughput 면에서 뛰어난 성능을 발휘한다.

ABSTRACT

Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater various challenges in QoS routing in Mobile Add hoc Networks, a Node Disjoint Multipath Routing Considering Link and Node Stability (NDMLNR) protocol has been proposed by the authors. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. This paper studies various challenges in the QoS routing and presents the characteristic evaluation of NDMLNR w.r.t various existing protocols in this area.

연구 동기 및 목표

• 노드 이동성과 에너지 고갈로 인한 빈번한 경로 단절 문제를 해결하기 위해.
• 신뢰성 있고 안정적인 다중경로 라우팅을 보장함으로써 MANET에서의 품질 서비스(QoS)를 향상시키기 위해.
• 링크 및 노드 안정성에 기반하여 다수의 노드 분리 경로를 선택하는 라우팅 프로토콜을 개발하기 위해.
• 다양한 네트워크 환경에서 기존 다중경로 라우팅 프로토콜과 비교하여 NDMLNR의 성능을 평가하기 위해.

제안 방법

• NDMLNR 프로토콜은 잠재적 다중경로를 평가하기 위해 링크 안정성과 노드 안정성을 종합한 복합 지표를 사용한다.
• 노드 안정성은 이동성 패턴과 이동 노드의 에너지 수준에 기반하여 평가된다.
• 링크 안정성은 링크 연결 지속 시간과 링크 장애 빈도에 의해 결정된다.
• 중복성과 로드 밸런싱을 보장하기 위해 다수의 노드 분리 경로를 선택한다.
• 경로 선택은 안정성 인식 지표가 통합된 AODV 라우팅 프로토콜의 수정 버전을 사용하여 수행된다.
• 안정성 임계값을 초과할 경우 프로토콜은 경로를 동적으로 재평가하여 지속적인 연결성을 확보한다.

실험 결과

연구 질문

• RQ1 링크 및 노드 안정성의 통합 고려가 이동성 네트워크에서 경로 선택에 어떻게 기여하는가?
• RQ2 기존 QoS 라우팅 프로토콜과 비교해 NDMLNR은 경로 단절을 어느 정도 줄이는가?
• RQ3 높은 노드 이동성 조건에서 NDMLNR의 Throughput 및 신뢰성 성능은 어떠한가?
• RQ4 에너지 고갈이 경로 안정성에 미치는 영향은 무엇이며, NDMLNR은 이를 어떻게 완화하는가?

주요 결과

• NDMLNR은 안정적인 링크와 노드를 우선시함으로써 경로 단절을 크게 줄여 네트워크 신뢰성을 향상시킨다.
• 더 나은 경로 선택과 중복성 덕분에 기존 다중경로 라우팅 프로토콜보다 높은 Throughput 를 달성한다.
• 링크 및 노드 안정성을 함께 고려함으로써 고도로 이동성이 높은 환경에서도 연결성을 더 오래 유지할 수 있다.
• 노드 분리 경로를 사용함으로써 장애에 대한 내성 향상이 가능하여 한 경로의 장애가 다른 경로에 영향을 주지 않는다.