[論文レビュー] Online Estimation of Battery Lifetime for Wireless Sensors Network

Emmanuel Nataf, Olivier Festor|arXiv (Cornell University)|Sep 11, 2012

Energy Efficient Wireless Sensor Networks参考文献 18被引用数 7

ひとこと要約

本稿では、Contiki OS 上で実装された、放電および回復効果を考慮した物理的バッテリーモデルの再帰的近似を用いて、無線センサーネットワーク（WSNs）におけるオンラインでのバッテリーライフタイム推定モデルを提示する。この手法により、電流の消費とアイドル時の回復をモデル化することで、正確でリアルタイムのライフタイム予測が可能となり、実験では整数演算と浮動小数点演算の結果が良好に一致し、スループットの変動下でも線形劣化を示すことが確認された。

ABSTRACT

Battery is a major hardware component of wireless sensor networks. Most of them have no power supply and are generally deployed for a long time. Researches have been done on battery physical model and their adaptation for sensors. We present an implementation on a real sensor operating system and how architectural constraints have been assumed. Experiments have been made in order to test the impact of some parameter, as the application throughput, on the battery lifetime.

研究の動機と目的

• エネルギー制約のある無線センサーネットワーク（WSNs）における正確でリアルタイムのバッテリーライフタイム推定の課題に対処すること。
• 理論的バッテリーモデルと、センサーオペレーティングシステム上での実装との間のギャップを埋めること。
• アプリケーションレベルのスループットと RDC プロトコルが、実環境およびシミュレーション環境におけるバッテリーライフタイムに与える影響を評価すること。
• 物理的なモート上での整数演算と浮動小数点演算の比較を通じて、モデルの正確性を検証すること。
• エネルギーに配慮したルーティングおよびネットワーク展開意思決定の基盤を提供すること。

提案手法

• 本稿では、レート容量および回復効果を考慮した解析的バッテリーモデル（式1）の再帰的近似を実装している。
• 各タイムステップにおける消費電荷 σ(Lₙ) を計算する再帰的式（式2）を用い、アクティブな放電とアイドル期間中の回復を両方組み込んでいる。
• 回復効果は関数 A(Lₙ, Lₙ₋₁+δₖ, Lₙ₋₁) でモデル化され、切り捨てられた級数と簡略化された平方根近似（式5）を用いて近似されている。
• 拡散係数 β は、放電テストデータを用いた最小二乗法フィッティングにより事前推定されている。
• モデルは C 言語で Contiki OS 上に実装され、物理的なモートと Cooja シミュレーションの両方で検証されている。
• ネットワークライフタイムは、さまざまな Radio Duty Cycle（RDC）プロトコルと変動するアプリケーションスループットを用いて評価されている。

実験結果

リサーチクエスチョン

• RQ1 物理的に正確なバッテリーモデルを、制限されたセンサーノード上でリアルタイムでオンライン推定可能にどのように適応できるか？
• RQ2 アイドル期間中の回復効果が、WSNs におけるバッテリーライフタイム推定にどの程度影響を与えるか？
• RQ3 異なる RDC プロトコル（例：contikiMAC、X-MAC）は、エネルギー消費とネットワークライフタイムにどのように影響を与えるか？
• RQ4 アプリケーションレベルのスループットは、WSNs におけるバッテリーライフタイムにどのように影響を与えるか？
• RQ5 埋め込みシステムにおける整数演算は、浮動小数点のバッテリーライフタイム予測を正確に近似できるか？

主な発見

• 整数演算によるバッテリーモデル実装は、浮動小数点結果と非常に近い結果を示し、定数の残差誤差が存在することから、埋め込み用途における正確性が裏付けられた。
• 回復効果はバッテリーライフに顕著に寄与しており、これを無視すると、特に長期間運用される環境では大幅な過小評価が生じる。
• contikiMAC は最大 99％のスリープ比を実現し、128 日の最長ネットワークライフタイムを達成し、X-MAC や sicslowMAC を上回る性能を示した。
• バッテリーライフタイムはアプリケーションスループットに比例して線形に減少し、1分間に60パケットのスループットではライフタイムが77日まで短縮される一方、1分間に1パケットのスループットでは124日まで延びる。
• モデルの結果から、ネットワークトラフィックはベースのセンサーアクティビティに比べて無視できるほど小さく、ルーティングプロトコルがエネルギー消費の主因であることが示された。
• モデルの予測は一貫性があり、エネルギーに配慮したネットワーク設計およびルーティング最適化への応用が可能であることを裏付けた。