[논문 리뷰] Priority Based Energy-Efficient Data Forwarding Algorithm in Wireless Sensor Networks

Deepali Virmani, Dhruv Talwar외 2명|arXiv (Cornell University)|2013. 04. 22.

Energy Efficient Wireless Sensor Networks참고 문헌 2인용 수 6

한 줄 요약

이 논문은 무선 센서 네트워크(WSNs)를 위한 우선순위-에너지 기반 데이터 포워딩(PEDF) 알고리즘을 제안한다. 이 알고리즘은 패킷 우선순위와 노드 에너지 수준을 종합적으로 고려하여 동적으로 최적의 데이터 포워딩 경로를 선택한다. 에너지 효율성과 실시간 성능 간의 균형을 통해 지연을 감소시키고 에너지 소비를 최소화하며 네트워크 수명을 연장하여 에너지 제약 환경에서 더 높은 처리량과 지속 가능성을 달성한다.

ABSTRACT

A Wireless Sensor Network(WSN) can be described as a collection of untethered sensor nodes. An important application of WSNs is in the field of real-time communication. Real-time communication is a critical service which requires a qualitative routing protocol for energy-efficient network communication. The judicious use of energy of the network nodes is essential and important for sustainability and longevity of a WSN. This paper proposes an algorithm namely Priority-Energy Based Data Forwarding Algorithm(PEDF) which empowers the node to choose the most suitable packet forwarding path, based on the priority of the packet and the current energy status of the forwarding node. The algorithm hence dynamically adapts to the prevailing energy-scenario of the network and takes routing decisions accordingly, based on packet priority. Minimizing delay, minimizing energy utilization, maximizing throughput and maximizing network lifetime are the key elements of the proposed algorithm.

연구 동기 및 목표

• 에너지 제약이 있는 무선 센서 네트워크(WSNs) 내 실시간 데이터 포워딩에서의 에너지 비효율성 문제를 해결한다.
• 센서 노드의 현재 에너지 상태에 따라 라우팅 결정을 동적으로 적응시킴으로써 네트워크 수명을 연장한다.
• 실시간 응용 프로그램의 품질보증(QoS)을 확보하기 위해 포워딩 결정 시 핵심 데이터 패킷을 우선순위에 두는 것을 목표로 한다.
• 지연을 최소화하고 처리량을 극대화하면서 에너지 자원을 절약함으로써 네트워크 성능을 최적화한다.
• 조기 노드 사망을 방지하고 전체 네트워크 운영 시간을 연장하기 위해 노드 간 에너지 소비를 균형 있게 조절하는 라우팅 프rotocol를 개발한다.

제안 방법

• PEDF 알고리즘은 각 후보 포워딩 노드의 데이터 패킷 우선순위 수준과 노드 잔여 에너지 수준을 기반으로 평가한다.
• 각 포워딩 후보에 대해 패킷 우선순위와 노드 에너지 수준을 조합한 복합 지표를 계산하여 잠재적 다음 홉 노드를 순위 매긴다.
• 복합 점수 중 가장 높은 노드를 다음 홉으로 선택함으로써 고우선순위 패킷이 에너지로 유지 가능한 경로를 통해 전달되도록 보장한다.
• 알고리즘은 분산 방식으로 작동하여 각 노드가 국소 정보에 기반해 자율적인 포워딩 결정을 내릴 수 있도록 한다.
• 각 전송 후 에너지 수준을 동적으로 갱신하여 현재 잔여 에너지를 반영함으로써 네트워크 조건에 지속적으로 적응할 수 있도록 한다.
• 에너지 고갈된 노드를 피하고 잔여 에너지가 충분한 노드를 선호함으로써 로드 밸런싱을 보장하며, 거리가 가까운 노드일 필요는 없다.

실험 결과

연구 질문

• RQ1 WSNs에서의 라우팅 결정은 어떻게 최적화되어야 하며, 에너지 효율성과 실시간 데이터 전달 간의 균형을 어떻게 유지할 수 있는가?
• RQ2 포워딩 결정에 패킷 우선순위를 통합함으로써 네트워크 성능과 수명에 어떤 정도의 향상이 이루어지는가?
• RQ3 동적이고 에너지 인지 포워딩 메커니즘은 WSN에서 종단 간 지연을 줄이고 에너지 소비를 최소화하는 데 얼마나 기여하는가?
• RQ4 제안된 알고리즘이 전통적인 라우팅 프rotocol와 비교할 때 네트워크 수명과 처리량 측면에서 어떤 차이를 보이는가?
• RQ5 패킷 우선순위와 노드 에너지 수준을 동시에 고려함으로써 로드 밸런싱과 에너지 홀 예방에 어떤 영향을 미치는가?

주요 결과

• PEDF 알고리즘은 고우선순위 패킷을 에너지로 유지 가능한 경로를 통해 전달함으로써 종단 간 지연을 크게 감소시킨다.
• 노드 간 에너지 소비가 균형을 이루므로 고에너지 노드의 조기 고갈을 방지하여 네트워크 수명이 연장된다.
• 에너지 홀을 피하고 다양한 트래픽 부하 상황에서도 안정적인 데이터 포워딩을 유지함으로써 처리량이 극대화된다.
• 잔여 에너지와 패킷 우선순위를 기반으로 다음 홉 노드를 선택함으로써 불필요한 재전송을 줄여 에너지 효율성을 향상시킨다.
• 노드 에너지 수준의 실시간 변화에 지속적으로 적응함으로써 동적 네트워크 조건에서도 알고리즘이 강건함을 입증한다.
• 시뮬레이션 결과 PEDF는 기존 라우팅 프rotocol보다 에너지 절약과 실시간 응용 프로그램의 QoS 제공 측면에서 뛰어난 성능을 보였다.