[논문 리뷰] An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks

Mallapur Veerayya|ArXiv.org|2008. 09. 13.

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

한 줄 요약

이 논문은 잔류 에너지와 링크 안정성을 경로 선택 및 유지에 통합하여 AODV를 개선한 에너지 인지형 on-demand 라우팅 프rotocol인 SQ-AODV를 제안한다. 국소적 에너지 모니터링과 make-before-break 재라우팅 메커니즘을 포함한 크로스 레이어 설계를 통해, SQ-AODV는 경로 안정성을 향상시켜 AODV나 MDR보다 10–15% 높은 패킷 전달률과 10–50% 더 긴 노드 폐기 시간을 달성하며, 지연과 제어 오버헤드는 유사한 수준을 유지한다.

ABSTRACT

An ad-hoc wireless network is a collection of nodes that come together to dynamically create a network, with no fixed infrastructure or centralized administration. An ad-hoc network is characterized by energy constrained nodes, bandwidth constrained links and dynamic topology. With the growing use of wireless networks (including ad-hoc networks) for real-time applications, such as voice, video, and real-time data, the need for Quality of Service (QoS) guarantees in terms of delay, bandwidth, and packet loss is becoming increasingly important. Providing QoS in ad-hoc networks is a challenging task because of dynamic nature of network topology and imprecise state information. Hence, it is important to have a dynamic routing protocol with fast re-routing capability, which also provides stable route during the life-time of the flows. In this thesis, we have proposed a novel, energy aware, stable routing protocol named, Stability-based QoS-capable Ad-hoc On-demand Distance Vector (SQ-AODV), which is an enhancement of the well-known Ad-hoc On-demand Distance Vector (AODV) routing protocol for ad-hoc wireless networks. SQ-AODV utilizes a cross-layer design approach in which information about the residual energy of a node is used for route selection and maintenance. An important feature of SQ-AODV protocol is that it uses only local information and requires no additional communication or co-operation between the network nodes. SQ-AODV possesses a make-before-break re-routing capability that enables near-zero packet drops and is compatible with the basic AODV data formats and operation, making it easy to adopt in ad-hoc networks.

연구 동기 및 목표

• 에너지 제약이 있고 동적으로 변화하는 애드혹 무선 네트워크에서 안정적이고 QoS를 충족하는 경로를 유지하는 데 도전 과제를 해결하기 위해.
• 잔류 에너지와 링크 안정성을 on-demand 라우팅 결정에 통합하여 패킷 손실을 줄이고 네트워크 수명을 연장하기 위해.
• 전역 상태 정보나 추가적인 노드 간 협조 없이도 빠르고 거의 패킷 손실이 없는 재라우팅을 가능하게 하기 위해.
• AODV 데이터 포맷과의 후행 호환성을 유지하면서 최소한의 프로토콜 수정으로 AODV의 성능을 향상시키기 위해.

제안 방법

• 전역 네트워크 상태에 의존하지 않도록 국소적 잔류 에너지 정보를 활용하여 경로 선택 및 유지에 지도하는 크로스 레이어 설계를 도입한다.
• 노드의 에너지가 임계값 이하로 떨어지면 경로 변경 요청을 트리거하는 주기적인 RCR 타이머(매 100 ms)를 사용하여 고장 나기 전에 노드 고장을 사전 탐지한다.
• make-before-break 재라우팅 메커니즘을 구현한다: 노드의 에너지가 임계값 이하로 떨어지면 링크 장애 발생 이전에 RCR 패킷을 브로드캐스트하여 대체 경로 탐색을 시작한다.
• 역방향 경로를 따라 포워딩되는 유니캐스트 RCR 패킷을 사용하여 중간 노드와 원천 노드에 알림을 전달하여 원천 노드가 현재 경로가 고장나기 전에 새로운 경로 탐색을 시작할 수 있도록 한다.
• 기존 패킷 포맷(RREQ, RREP, ERROR)을 확장하고 AODV의 핵심 기능(예: 경로 수리 및 링크 장애 처리)을 재사용함으로써 AODV와의 후행 호환성을 유지한다.
• 추가 신호 전송이나 노드 간 협조 없이 국소 정보에만 의존하므로 제어 오버헤드를 최소화한다.

실험 결과

연구 질문

• RQ1 지역화된 에너지 인지형 라우팅 프로토콜이 제어 오버헤드를 증가시키지 않으면서도 애드혹 네트워크에서 경로 안정성과 QoS 성능을 향상시킬 수 있는가?
• RQ2 경로 선택에 잔류 에너지를 통합할 경우 AODV나 MDR에 비해 노드 폐기 시간 감소와 패킷 전달률 향상에 어느 정도 기여하는가?
• RQ3 make-before-break 재라우팅 메커니즘이 경로 장애 발생 시 패킷 손실을 최소화하는 데 얼마나 효과적인가?
• RQ4 제안된 프로토콜이 성능 향상이 입증되는 동안 AODV와의 호환성을 유지하는가?

주요 결과

• SQ-AODV는 다양한 네트워크 부하와 토폴로지에서 AODV 및 MDR보다 평균적으로 10–15% 높은 패킷 전달률을 달성한다.
• 노드 폐기 시간은 AODV 및 MDR 대비 10–50% 향상되어 동일 조건에서 더 긴 네트워크 수명을 의미한다.
• 제어 오버헤드와 평균 패킷 지연이 AODV와 유사하여 성능을 희생시키지 않는 효율성을 입증한다.
• make-before-break 재라우팅 메커니즘은 링크 장애 발생 이전에 경로 탐색을 시작함으로써 거의 패킷 손실이 없는 상태를 달성한다.
• 전역 협조 없이 국소 에너지 정보만을 사용함으로써 확장성과 낮은 신호 오버헤드를 보장한다.
• NS-2에서의 시뮬레이션 결과, SQ-AODV는 특히 고속 이동성과 밀도가 높은 네트워크 조건에서 QoS 안정성을 크게 향상시킨다.