[論文レビュー] Gradient Based Routing in Wireless Sensor Networks: a Mixed Strategy

Olivier Powell, Aubin Jarry+2 more|ArXiv.org|Nov 23, 2005

Energy Efficient Wireless Sensor Networks参考文献 9被引用数 12

ひとこと要約

本稿では、ノードの残存エネルギーと2乗hop距離に基づく動的ポテンシャル関数を用いて、マルチホップ転送とセンターデータ送信を組み合わせた混合戦略勾配ベースルーティング（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よりも優れたエネルギー負荷分散を実現するとともに、理想化された最適オフライン戦略に近い性能を達成する。

提案手法

• 各ノードからベースステーションまでの2乗hop距離の和として静的ポテンシャル関数を定義する：$\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は、最悪ケースで9,210単位のエネルギー消費しか行わない理想化された確率的オフライン最適戦略の1.7倍の性能を達成した。
• 最悪ケースのエネルギー消費という指標に基づくと、混合戦略GBRのネットワーク寿命は標準GBRの300%以上長くなった。
• 可視化分析により、標準GBRではセンターデータ付近に高流量でボトルネックが生じるルートが形成される一方、混合戦略ではトラフィックがより均等に分散されていることが確認された。
• 本手法は中心ゲートウェイノードの過剰使用を効果的に緩和し、エネルギーの枯渇による早期ネットワーク障害を防いでいる。