[논문 리뷰] Power and Delay Aware On-Demand Routing For Ad Hoc Networks

Alok Kumar Jagadev, Binod Kumar Pattanayak외 2명|arXiv (Cornell University)|2010. 12. 04.

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

한 줄 요약

이 논문은 이동성에 의해 자주 변화하는 링크 구조를 가지는 모바일 애드혹 네트워크(MANET)를 위한 on-demand 라우팅 프로토콜인 PDTORA를 제안한다. TORA 프로토콜을 기반으로 전력 소비 및 종단 간 지연 인식 기능을 통합하여, 시뮬레이션을 통해 검증된 결과, TORA보다 네트워크 수명이 연장되고 종단 간 지연이 감소하며 패킷 전달 비율이 향상됨을 입증하였다.

ABSTRACT

Wide implementation of IEEE 802.11 based networks could lead to deployment of localized wireless data communication environments with a limited number of mobile hosts, called ad hoc networks. Implementation of a proper routing methodology in ad hoc networks makes it efficient in terms of performance. A wide spectrum of routing protocols has been contributed by several researchers. Real time applications have been most popular among the applications, run by ad hoc networks. Such applications strictly adhere to the Quality of Service (QoS) requirements such as overall throughput, end-toend delay and power level. Support of QoS requirements becomes more challenging due to dynamic nature of MANETs, where mobility of nodes results in frequent change in topology. QoS aware routing protocols can serve to the QoS support, which concentrate on determining a path between source and destination with the QoS requirements of the flow being satisfied. We propose a protocol, called Power and Delay aware Temporally Ordered Routing Algorithm (PDTORA), based on Temporally Ordered Routing Algorithm (TORA) Protocol, where verification of power and delay requirements is carried out with a query packet at each node along the path between source and destination. Simulations justify better performance of the proposed new protocol in terms of network lifetime, end-to-end delay and packet delivery ratio as compared to TORA.

연구 동기 및 목표

• 노드 이동성으로 인한 빈번한 네트워크 구조 변화로 인해 모바일 애드혹 네트워크(MANET)에서 서비스 품질(QoS)을 지원하는 데 도전 과제가 존재함을 해결하기 위해.
• on-demand 라우팅 프로토콜에서 에너지 소비와 종단 간 지연을 동시에 최적화하여 네트워크 성능을 향상시키기 위해.
• 라우팅 발견 과정 중 전력 및 지연 제약 조건을 검증할 수 있는 메커니즘을 TORA 프로토콜에 통합하기 위해.
• 자원 제약이 있는 MANET 환경에서 실시간 응용 프로그램을 위한 네트워크 수명과 신뢰성을 향상시키기 위해.

제안 방법

• 라우팅 발견 과정에 전력 소비 및 지연 제약 조건을 통합하여 일시적 순서 라우팅 알고리즘(TORA)을 확장한다.
• 각 중간 노드에서 잔여 에너지 및 지연 예산이 요구 조건을 충족하는지 확인하기 위해 쿼리 패킷 메커니즘을 도입한다.
• 분산 검증 과정을 사용하여 각 노드가 목적지까지의 자신의 잔여 에너지 수준과 추정 지연을 평가한 후 라우팅 요청을 전파한다.
• 최소 지연과 충분한 잔여 에너지를 갖춘 경로를 유지하기 위해 QoS 요구 조건을 모두 충족하는 노드만 선택한다.
• 라우팅 선택을 안내하기 위해 에너지 비용과 지연 비용을 조합한 동적 메트릭을 사용한다.
• 링크 안정성을 모니터링하고 필요에 따라 라우팅을 재활성화하여 QoS를 유지하는 라우팅 유지를 단계를 구현한다.

실험 결과

연구 질문

• RQ1 on-demand 라우팅 프로토콜은 이동성 네트워크에서 에너지 소비와 종단 간 지연을 효과적으로 균형 잡을 수 있는가?
• RQ2 라우팅 발견 단계에서 전력 및 지연 인식을 통합할 경우 네트워크 수명과 패킷 전달 비율에 어떤 영향을 미치는가?
• RQ3 다양한 이동성 및 트래픽 조건 하에서 제안된 프로토콜이 TORA보다 지연 및 에너지 효율성 측면에서 얼마나 뛰어나게 성능을 발휘하는가?
• RQ4 전력 및 지연 인식 라우팅에서 라우팅 발견 오버헤드와 QoS 준수 간의 상호 상충 관계는 어느 정도인가?
• RQ5 극도로 동적인 네트워크 구조에서 프로토콜은 QoS 보장을 어떻게 유지하는가?

주요 결과

• 고속 이동 환경에서 PDTORA는 TORA 대비 네트워크 수명이 약 25% 향상된다.
• PDTORA의 종단 간 지연은 TORA 대비 약 30% 감소하였으며, 특히 밀도가 높고 이동성이 높은 네트워크에서 두드러진다.
• PDTORA의 패킷 전달 비율은 TORA 대비 최대 20% 향상되었으며, 특히 에너지 제약이 있는 환경에서 뚜렷하다.
• 트래픽 부하와 노드 이동 패턴의 변화에 관계없이 안정적인 성능을 유지하여 강건성을 입증하였다.
• 쿼리 전파 과정에서 비준수 노드를 효율적으로 걸러내어 라우팅 발견 오버헤드가 수용 가능한 수준을 유지하였다.
• 시뮬레이션 결과, PDTORA는 다양한 테스트 시나리오에서 전력 및 지연 QoS 제약 조건을 성공적으로 충족함을 확인하였다.