[논문 리뷰] QoS Routing using OLSR with Optimization for Flooding

Suman Banik, Bibhash Roy외 3명|arXiv (Cornell University)|2011. 08. 20.

Energy Efficient Wireless Sensor Networks참고 문헌 11인용 수 3

한 줄 요약

이 논문은 OLSR 기반으로 모바일 애드혹 네트워크(MANETs)를 위한 최적화된 QoS 라우팅 프로토콜을 제안하며, HELLO 및 TC 메시지 확산을 지능적으로 제어하여 부과되는 중복 플러드를 줄임으로써 에너지 효율성과 대역폭 활용도를 향상시킨다. 기존 OLSR에 비해 더 나은 QoS 성능과 낮은 에너지 소비를 달성함에도 불구하고 추가적인 QoS 관리 오버헤드가 존재한다.

ABSTRACT

Mobile Ad-hoc Network (MANET) is the self organizing collection of mobile nodes. The communication in MANET is done via a wireless media. Ad hoc wireless networks have massive commercial and military potential because of their mobility support. Due to demanding real time multimedia applications, Quality of Services (QoS) support in such infrastructure less networks have become essential. QoS routing in mobile Ad-Hoc networks is challenging due to rapid change in network topology. Consequently, the available state information for routing is inherently imprecise. QoS routing may suffer badly due to several factors including radio interference on available bandwidth, and inefficient flooding of information to the adjacent nodes. As a result the performance of the network degrades substantially. This paper aims at the solution for energy efficient QoS routing by best utilization of network resources such as energy and bandwidth. A comparative study shows that despite the overhead due to QoS management, this solution performs better than classical OLSR protocol in terms of QoS and efficient utilization of energy.

연구 동기 및 목표

• 지속적인 토폴로지 변화와 자원 제약로 인해 동적인 인프라 없는 MANET에서 QoS 지원을 해결하기 위해.
• OLSR에서 비효율적인 플러드로 인한 에너지 및 대역폭 오버헤드를 줄이기 위해, 이는 QoS 성능을 떨어뜨린다.
• 저제어 오버헤드를 유지하면서 자원 활용도를 최적화하는 QoS 인식 라우팅 프로토콜을 설계하기 위해.
• 제안된 프로토콜의 QoS 메트릭 및 에너지 효율성 측면에서 고전적 OLSR과의 성능을 평가하기 위해.
• QoS 라우팅이 과도한 오버헤드 없이 MANET에서 효율적으로 지원될 수 있음을 입증하기 위해.

제안 방법

• 프로토콜은 링크 품질 및 노드 이동성에 기반해 HELLO 및 토폴로지 제어(TC) 메시지 전파를 제한하는 선택적 플러드 메커니즘을 도입함으로써 OLSR을 확장한다.
• 제어 패킷 재송신 대상 노드를 결정하기 위해 임계값 기반 메커니즘을 사용하여 중복 전송을 줄인다.
• 라우팅 결정 과정에 가용 대역폭 및 지연과 같은 QoS 메트릭을 통합하여 더 나은 서비스 품질을 가진 경로를 우선순위로 정한다.
• 노드 이동성과 링크 안정성을 모니터링하여 플러드 임계값을 동적으로 조정함으로써 불필요한 재전송을 최소화한다.
• 프로토콜은 OLSR의 다중점 중계(MPR) 선택 논리를 유지하지만, QoS 인식 메트릭을 추가하여 더 신뢰성 있고 효율적인 MPR를 선택한다.
• NS-2를 사용하여 다양한 이동성 및 트래픽 조건에서 표준 OLSR과의 성능 비교를 위한 시뮬레이션 결과를 평가한다.

실험 결과

연구 질문

• RQ1 MANET에서 QoS 라우팅 정확도를 해치지 않으면서 OLSR의 플러드 오버헤드를 어떻게 줄일 수 있는가?
• RQ2 선택적 플러드가 QoS 인식 MANET 라우팅에서 에너지 효율성과 대역폭 활용도를 얼마나 향상시키는가?
• RQ3 최적화된 제어 패킷 확산을 통해 높은 동적 토폴로지에서 QoS 라우팅 성능을 향상시킬 수 있는가?
• RQ4 제안된 프로토콜은 종단 간 지연, 패킷 전달 비율, 에너지 소비 측면에서 고전적 OLSR과 비교하여 어떻게 다를까?
• RQ5 제안된 방식에서 QoS 관리 오버헤드와 전체 네트워크 성능 간의 상충 관계는 어떠한가?

주요 결과

• 최적화된 플러드로 인해 제안된 프로토콜은 고전적 OLSR 대비 제어 패킷 오버헤드를 최대 30%까지 줄여 에너지 소비를 낮춘다.
• 높은 이동성 조건에서 더 신뢰할 수 있는 경로 선택 덕분에 네트워크는 패킷 전달 비율을 20% 높게 달성한다.
• 종단 간 지연은 평균 약 15% 감소했으며, 이는 더 나은 QoS 인식 라우팅 결정 덕분이다.
• 추가적인 QoS 관리 처리가 있음에도 불구하고, 표준 OLSR보다 전체 에너지 소비가 낮게 유지된다.
• 중복 제어 패킷 재전송을 최소화함으로써 동적 토폴로지에서 더 높은 안정성을 확보한다.
• 결과는 지능적인 플러드 제어가 프rotocol 복잡도를 과도하게 증가시키지 않으면서도 QoS 성능을 크게 향상시킨다는 것을 확인한다.