[논문 리뷰] QEMPAR: QoS and Energy Aware Multi-Path Routing Algorithm for Real-Time Applications in Wireless Sensor Networks

Saeed Rasouli Heikalabad, Hossein Rasouli외 2명|arXiv (Cornell University)|2011. 04. 06.

Energy Efficient Wireless Sensor Networks참고 문헌 18인용 수 33

한 줄 요약

QEMPAR는 실시간 애플리케이션을 위한 무선 센서 네트워크에서 QoS 및 에너지 인지 다중경로 라우팅 알고리즘입니다. 다수의 신뢰성 있고 저지연, 에너지 효율적인 경로를 선택하여 종단 간 지연과 에너지 소비를 균형 잡아 기존 프로토콜에 비해 네트워크 수명과 QoS 성능을 크게 향상시킵니다.

ABSTRACT

Enabling real time applications in wireless sensor networks requires certain delay and bandwidth which pose more challenges in the design of routing protocols. The algorithm that is used for packet routing in such applications should be able to establish a tradeoff between end to end delay parameter and energy consumption. In this paper, we propose a new multi path routing algorithm for real time applications in wireless sensor networks namely QEMPAR which is QoS aware and can increase the network lifetime. Simulation results show that the proposed algorithm is more efficient than previous algorithms in providing quality of service requirements of real-time applications.

연구 동기 및 목표

• 실시간 애플리케이션을 지원하는 무선 센서 네트워크(WSN)에서 엄격한 지연 및 대역폭 보장을 요구하는 과제를 해결한다.
• 특히 지속적인 실시간 데이터 전송 상황에서 WSN의 에너지 소비를 줄여 네트워크 수명을 연장한다.
• 다중경로 라우팅에서 종단 간 지연과 에너지 효율성을 균형 잡아 QoS 요구사항을 충족시킨다.
• 다양한 경로 선택을 통해 다이나믹한 WSN 환경에서의 라우팅 신뢰성과 확장성을 향상시킨다.
• 낮은 지연과 높은 에너지 효율을 유지하면서 변화하는 네트워크 조건에 적응할 수 있는 라우팅 프로토콜을 개발한다.

제안 방법

• 종단 간 지연 및 잔여 에너지 지표를 기반으로 다수의 분리된 경로를 선택하는 다중경로 라우팅 알고리즘을 제안한다.
• 저지연 및 높은 잔여 에너지를 가진 경로를 우선순위로 정하는 경로 선택 메커니즘을 사용하여 QoS 및 에너지 효율성을 균형 잡는다.
• 선택된 경로들 간에 트래픽을 분산시켜 혼잡을 줄이고 노드 수명을 연장한다.
• 노드의 에너지 고갈 또는 경로 품질 악화가 발생할 경우 동적 경로 재선택 전략을 적용한다.
• 실시간 데이터 전달을 보장하기 위해 경로 선택 과정에 QoS 제약 조건(지연 및 대역폭)을 통합한다.
• 최적의 경로 선택을 위해 지연과 에너지 비용을 통합한 복합 지표를 사용하여 경로 품질을 평가한다.

실험 결과

연구 질문

• RQ1 실시간 WSN 애플리케이션의 다중경로 라우팅에서 종단 간 지연과 에너지 소비를 공동 최적화할 수 있는 방법은 무엇인가?
• RQ2 다이나믹한 WSN 환경에서 QoS 요구사항과 에너지 효율성을 효과적으로 균형 잡는 데 적합한 경로 선택 기준은 무엇인가?
• RQ3 에너지 및 지연 인지 다중경로 라우팅은 단일경로 또는 비인식 프로토콜에 비해 네트워크 수명을 얼마나 향상시킬 수 있는가?
• RQ4 QEMPAR는 다양한 네트워크 조건과 노드 에너지 고갈 상황에서도 QoS를 어떻게 유지하는가?
• RQ5 제안된 알고리즘이 기존의 QoS 인지 및 에너지 인지 라우팅 프로토콜에 비해 지연, 신뢰성, 수명 측면에서 뛰어나게 성능을 발휘할 수 있는가?

주요 결과

• QEMPAR는 저지연 경로를 우선순위로 선택함으로써 기존의 QoS 인지 프로토콜보다 낮은 종단 간 지연을 달성한다.
• 에너지 효율적이고 저지연 경로에 트래픽을 분산시음으로써 네트워크 수명을 연장한다.
• 시뮬레이션 결과, 지연과 패킷 손실 감소로 인해 실시간 애플리케이션의 QoS 전달 성능 향상이 확인되었다.
• 기존의 단일경로 및 비에너지 인지 다중경로 프로토콜에 비해 QEMPAR는 에너지 효율성과 지연 안정성 측면에서 뛰어난 성능을 보였다.
• 자주 발생하는 노드 장애나 에너지 고갈이 있는 다이나믹한 네트워크 토폴로지에서도 높은 신뢰성과 확장성을 유지한다.
• 경로 선택을 위한 복합 지표가 지연과 에너지 소비를 효과적으로 균형 잡아 더 나은 종합 성능을 이끌어냈다.