[論文レビュー] Energy-Optimal Scheduling in Low Duty Cycle Sensor Networks

Nurşen Aydın, Mehmet Karaca+1 more|arXiv (Cornell University)|Mar 18, 2011

Energy Efficient Wireless Sensor Networks参考文献 22被引用数 4

ひとこと要約

本論文は、スリープモードとアクティブモードの間でのスイッチングエネルギーを明示的に考慮する、低ドゥーティーサイクル無線センサネットワーク向けのエネルギーオптマルスケジューリング（ESS）アルゴリズムを提案する。ラプラシアン最適化を用いて、ネットワークの安定性を確保しながら総エネルギー消費量を最小化し、グローバルエネルギー最小値に限りなく近い性能を達成する。従来のスイッチングエネルギーを無視するベンチマークと比較して、著しくネットワークライフタイムが延長される。

ABSTRACT

Energy consumption of a wireless sensor node mainly depends on the amount of time the node spends in each of the high power active (e.g., transmit, receive) and low power sleep modes. It has been well established that in order to prolong node's lifetime the duty-cycle of the node should be low. However, low power sleep modes usually have low current draw but high energy cost while switching to the active mode with a higher current draw. In this work, we investigate a MaxWeightlike opportunistic sleep-active scheduling algorithm that takes into account time- varying channel and traffic conditions. We show that our algorithm is energy optimal in the sense that the proposed ESS algorithm can achieve an energy consumption which is arbitrarily close to the global minimum solution. Simulation studies are provided to confirm the theoretical results.

研究の動機と目的

• 低ドゥーティーサイクル無線センサネットワークにおけるスイッチングエネルギーの影響が、しばしば無視されがちなが、極めて重要な影響を及ぼすという点を解決すること。
• スイッチングエネルギーを含めた総エネルギー消費量を最小化しつつネットワーク安定性を維持するスケジューリングアルゴリズムを設計すること。
• 特に低ドゥーティーサイクル環境において、スイッチングエネルギーを無視できないことを実証すること。
• 動的チャネル状態およびトラフィック条件を考慮した理論的最適でスループット安定なスケジューリング方策を開発すること。
• シミュレーションを用いて提案されたESSアルゴリズムを検証し、最先端のベンチマークと比較して優れたネットワークライフタイムを示すこと。

提案手法

• キューの安定性とエネルギー最小化のバランスを図るために、ラプラシアンドリフト最適化を用いてスケジューリング問題を定式化する。
• スイッチングエネルギーコストを意思決定指標に組み込んだ、MaxWeightに類似したスケジューリングポリシーを導入する。
• パラメータVを用いてキューのバックログとエネルギー消費量のトレードオフを制御し、近似的最適なエネルギー使用に収束可能にする。
• スケーラブルで局所的な実装が可能な分散型ESSアルゴリズムのバージョンを導出する。
• アクティブ状態、スリープ状態、スイッチング状態のエネルギー消費を関数としてモデル化し、スイッチングエネルギーを明示的に定量化する。
• 時間スロット型システムモデルを採用し、ノードはキューのバックログとチャネル状態を重み付けしたエネルギーコストに基づいて、スリープまたは送信を決定する。

実験結果

リサーチクエスチョン

• RQ1 スケジューリングにスイッチングエネルギーを組み込むことで、低ドゥーティーサイクルセンサネットワークにおける全体のエネルギー消費量とライフタイムにどのような影響を与えるか？
• RQ2 スイッチングエネルギーコストを伴う状況下でも、ラプラシアンベースのスケジューリングアルゴリズムがエネルギー最適性を達成し、ネットワーク安定性を維持できるか？
• RQ3 スイッチングエネルギーが無視できない場合、エネルギー消費量の最小化とキュー安定性の維持の間に生じるトレードオフはどのようなものか？
• RQ4 提案されたESSアルゴリズムは、スイッチングエネルギーを無視するベンチマークと比較して、性能でどのように優れているか？
• RQ5 ラプラシアンフレームワークにおけるパラメータVは、ネットワークのドゥーティーサイクルおよびエネルギー効率にどの程度の影響を及ぼすか？

主な発見

• ESSアルゴリズムは、グローバル最小エネルギーに限りなく近いエネルギー消費を達成し、エネルギー最適性を裏付ける。
• スイッチングエネルギーコストを無視するベンチマークアルゴリズムと比較して、ESSアルゴリズムは著しくネットワークライフタイムを延長する。
• パラメータVが増加するにつれて、ノード1つあたりの平均ドゥーティーサイクルは約13％に減少し、アクティブ時間とエネルギー消費量が低減される。
• ESSアルゴリズムはバースト型の送信パターンを促進し、スイッチングイベントを最小限に抑え、結果としてスイッチングエネルギー消費量を削減する。
• 定期的S-MACに類似したアルゴリズムは、Vにかかわらず固定で高ドゥーティーサイクルで動作するため、ライフタイムにおいて最悪の性能を示す。
• 分散型ESSの実装により、グローバル情報が不要なスケーラブルで局所的な実装が可能になる。