[논문 리뷰] A Novel Adaptive Routing through Fitness Function Estimation Technique with Multiple QoS Parameters Compliance

T. R. Gopalakrishnan Nair, Kavitha Sooda|arXiv (Cornell University)|2011. 07. 11.

Mobile Ad Hoc Networks참고 문헌 3인용 수 3

한 줄 요약

이 논문은 지연, 제트리, 대역폭 등의 다중 QoS 파rameter를 기반으로 경로를 최적화하기 위해 적합도 함수 추정 기법을 사용하는 적응형 라우팅 알고리즘을 제안한다. 라우팅 루프와 무한 카운트 문제를 방지하기 위해 결정보류 속성을 통합함으로써, 1~64개 노드의 네트워크 구조에서 고전적 거리 기반 벡터 라우팅보다 성능이 뛰어나며 안정성과 QoS 준수를 향상시킨 효율적이고 최적의 경로 선택을 달성한다.

ABSTRACT

The paper presents a method which shows a significant improvement in discovering the path over the distance vector protocol. The proposed method is a multi-parameter QoS along with the fitness function which shows that it overcomes the limitation of DV like routing loops by spanning tree approach, count-to-infinity problem by decision attribute. The input considered is a topology satisfying the QoS parameters of size 1 to 64 nodes and it was shown that an optimal path selection was obtained efficiently over the classical distance vector algorithm

연구 동기 및 목표

• 고전적 거리 기반 벡터 라우팅 프로토콜의 한계, 즉 라우팅 루프와 무한 카운트 문제를 해결하기 위해.
• 다양한 QoS 제약 조건을 만족하면서도 동적 네트워크에서 최적의 경로 선택을 가능하게 하기 위해.
• 1에서 64개 노드까지의 네트워크 구조에서 라우팅 효율성과 안정성을 향상시키기 위해.
• 지연, 제트리, 대역폭 등의 다중 QoS 파rameter를 통합하여 경로 평가를 위한 유일한 적합도 함수를 개발하기 위해.
• 기존 DV 알고리즘보다 성능과 신뢰성 면에서 뛰어난 확장성 있고 적응적인 라우팅 메커니즘을 개발하기 위해.

제안 방법

• 이 방법은 지연, 제트리, 대역폭 등 다중 QoS 파라미터를 기반으로 후보 경로를 평가하는 적합도 함수를 사용한다.
• 라우팅 루프와 무한 카운트 문제를 탐지하고 방지하기 위해 결정보류 속성 메커니즘을 도입한다.
• 네트워크 구조를 고려한 접근 방식을 사용하여 1에서 64개 노드까지의 네트워크 구조를 분석해 최적의 경로를 계산한다.
• 경로 선택은 QoS 준수 기반으로 동적으로 라우팅 경로 순위를 매기는 적합도 함수에 의해 지도된다.
• 간단함을 유지하면서도 적응 지능을 추가하기 위해 거리 기반 프로토콜에 대한 개선으로 구현된다.
• 네트워크 상태 정보를 사용해 반복적으로 적합도 함수를 추정함으로써 실시간으로 변화하는 조건에 적응할 수 있다.

실험 결과

연구 질문

• RQ1 거리 기반 벡터 프로토콜에서 라우팅 루프와 무한 카운트 문제를 효과적으로 완화할 수 있는 방법은 무엇인가?
• RQ2 다중 QoS 파라미터 기반 적합도 함수는 동적 네트워크에서 경로 선택에 얼마나 기여하는가?
• RQ3 제안된 방법은 1~64개 노드의 소형 및 중형 네트워크 구조에서 고전적 DV보다 더 높은 안정성으로 최적의 경로 선택을 달성할 수 있는가?
• RQ4 결정보류 속성의 통합은 라우팅 결정의 신뢰성과 수렴 성능을 어떻게 향상시키는가?
• RQ5 기존 거리 기반 벡터 라우팅 대비 제안된 방법의 성능 향상은 QoS 준수 및 경로 효율성 측면에서 어느 정도인가?

주요 결과

• 결정보류 속성의 사용을 통해 제안된 방법은 라우팅 루프와 무한 카운트 문제를 성공적으로 방지하였다.
• 1에서 64개 노드까지의 네트워크 구조에서 효율적인 최적 경로 선택이 이루어져 확장성을 입증하였다.
• 적합도 함수 기반 접근 방식을 통해 지연, 제트리, 대역폭 등의 다중 QoS 파라미터 준수를 효과적으로 달성하였다.
• 고전적 거리 기반 벡터 라우팅 대비 경로 탐색 성능에서 뚜렷한 향상을 보였다.
• QoS 인식 적합도 추정의 통합은 동적 네트워크 환경에서의 라우팅 안정성과 성능을 향상시켰다.
• 결과는 제안된 기법이 기존 거리 기반 벡터 프로토콜에 실현 가능하고 효과적인 보완이 될 수 있음을 확인하였다.