[논문 리뷰] Gradient Based Routing in Wireless Sensor Networks: a Mixed Strategy

Olivier Powell, Aubin Jarry외 2명|ArXiv.org|2005. 11. 23.

Energy Efficient Wireless Sensor Networks참고 문헌 9인용 수 12

한 줄 요약

이 논문은 제곱 허프 거리와 잔류 에너지를 기반으로 하는 동적 잠재함수를 사용하여 다중 홉 포워딩과 송신기로의 직접 장거리 전송을 결합한 혼합 전략 기반 기울기 기반 라우팅(GBR) 프로토콜을 제안한다. 이 방법은 에너지 소모 균형을 크게 향상시켜 표준 GBR 대비 최악의 경우 에너지 소비를 82% 감소시키며, 네트워크 수명을 300% 연장시킨다.

ABSTRACT

We show how recent theoretical advances for data-propagation in Wireless Sensor Networks (WSNs) can be combined to improve gradient-based routing (GBR) in Wireless Sensor Networks. We propose a mixed-strategy of direct transmission and multi-hop propagation of data which improves the lifespan of WSNs by reaching better energy-load-balancing amongst sensor nodes.

연구 동기 및 목표

• 기울기 기반 라우팅(GBR)에서 송신기 근처의 노드가 과도한 데이터 포워딩으로 인해 병목 현상이 발생하는 에너지 불균형 문제를 해결한다.
• 기지국 근처의 핵심 게이트웨이 노드에서의 최악의 에너지 소비를 줄여 네트워크 수명을 연장한다.
• 에너지와 위상 비용을 기반으로 다중 홉 포워딩과 송신기로의 직접 전송 사이를 동적으로 선택하는 하이브리드 라우팅 전략을 도입한다.
• 표준 GBR보다 더 나은 에너지 부하 균형을 달성하면서 동시에 이상화된 최적의 오프라인 전략의 성능에 가까워진다.

제안 방법

• 각 노드에서 기지국까지의 제곱 허프 거리의 합으로 정적 잠재함수를 정의한다: $\text{pot}_s(n) = \sum_{i=1}^{n} \text{height}^2(n)$.
• 정적 잠재함수에 잔류 에너지 항을 추가한다: $\text{pot}(n) = \text{pot}_s(n) + \epsilon(n)$, 여기서 $\epsilon(n)$은 이미 소비된 에너지를 반영한다.
• 잠재함수 값이 가장 낮은 이웃 노드로 메시지를 라우팅한다; 만약 모든 이웃 노드가 낮은 잠재함수 값을 가지지 못하면, 기지국으로 직접 전송한다.
• 직접 전송의 비용은 $\text{height}^2(n)$ 에너지 단위이며, 이는 장거리 전송의 에너지 소비를 모델링한다. 반면 이웃 전송의 비용은 1 단위로, 단거리 라디오 전송의 에너지 소비를 모델링한다.
• 이벤트 주도 메시지 생성과 동시에 전송 라운드를 갖는 분산형 동기 시뮬레이션 환경에서 프로토콜을 구현한다.
• 혼합 전략 기반 GBR를 표준 GBR(직접 전송 없음)와 이전 연구에서 제안한 랜덤화된 최적 전략과 비교한다.

실험 결과

연구 질문

• RQ1 GBR에서 다중 홉 라우팅과 직접 전송을 조합함으로써 WSN의 에너지 부하 균형을 향상시킬 수 있는가?
• RQ2 라우팅 결정 함수에 잔류 에너지를 포함시키는 것이 네트워크 수명과 병목 현상 완화에 어떤 영향을 미치는가?
• RQ3 제안된 혼합 전략 기반 접근 방식이 표준 GBR 대비 최악의 경우 에너지 소비를 얼마나 줄이는가?
• RQ4 제안된 혼합 전략 기반 접근 방식은 이상화된 오프라인 최적 전략의 성능에 얼마나 가까이 도달하는가?
• RQ5 제안된 방법은 기지국 근처의 노드 과도 사용을 효과적으로 줄여주어, GBR에서 자연스러운 병목 현상이 발생하는 것을 방지하는가?

주요 결과

• 표준 GBR에서 최악의 경우 에너지 소비는 83,448 단위에 이를 정도로 송신기 근처의 노드에서 심각한 병목 현상이 발생한다.
• 제안된 혼합 전략 기반 GBR는 최악의 경우 에너지 소비를 15,557 단위로 줄여 표준 GBR 대비 81.4% 감소시켰다.
• 혼합 전략 기반 GBR는 이상화된 랜덤화된 오프라인 최적 전략의 1.7배 이내에서 성능을 달성하였으며, 이 전략의 최악의 경우 소비 에너지는 뿐다.
• 혼합 전략 기반 GBR의 네트워크 수명은 표준 GBR 대비 최악의 경우 에너지 소비 지표 기준으로 300% 이상 연장되었다.
• 시각적 분석을 통해 표준 GBR는 송신기 근처에 고밀도로 통행이 발생하는 병목 현상이 있는 루트를 생성하는 반면, 혼합 전략은 트래픽을 더 균일하게 분산시킴을 확인하였다.
• 이 방법은 중심 게이트웨이 노드의 과도한 사용을 효과적으로 완화하여 에너지 고갈로 인한 조기 네트워크 장애를 방지한다.