[論文レビュー] Dynamic Localization Protocols for Mobile Sensor Networks

Sameer Tilak, Vinay Kolar+2 more|ArXiv.org|Aug 18, 2004

Indoor and Outdoor Localization Technologies参考文献 10被引用数 42

ひとこと要約

本稿では、移動センサーネットワークにおけるエネルギー消費を低減しつつ正確な位置追跡を維持するため、適応的かつ予測可能なロケーション設定プロトコルを提案する。観測または予測された移動行動に基づいて動的にロケーション頻度を調整することで、特にMADRDは、変動する移動パターン下でも固定周期法よりもエネルギー効率と精度の両面で優れている。

ABSTRACT

The ability of a sensor node to determine its physical location within a network (Localization) is of fundamental importance in sensor networks. Interpretating data from sensors will not be possible unless the context of the data is known; this is most often accomplished by tracking its physical location. Existing research has focused on localization in static sensor networks where localization is a one-time (or low frequency) activity. In contrast, this paper considers localization for mobile sensors: when sensors are mobile, localization must be invoked periodically to enable the sensors to track their location. The higher the frequency of localization, the lower the error introduced because of mobility. However, localization is a costly operation since it involves both communication and computation. In this paper, we propose and investigate adaptive and predictive protocols that control the frequency of localization based on sensor mobility behavior to reduce the energy requirements for localization while bounding the localization error. We show that such protocols can significantly reduce the localization energy without sacrificing accuracy (in fact, improving accuracy for most situations). Using simulation and analysis we explore the tradeoff between energy efficiency and localization error due to mobility for several protocols.

研究の動機と目的

• ノードが常に移動している移動センサーネットワークにおいて、頻繁なロケーション設定による高いエネルギーコストを低減すること。
• 固定周期のロケーション設定には、ノードが遅い場合に無駄なエネルギー消費が生じる、速い場合に失敗するという限界があるため、それを克服すること。
• ノードの移動にかかわらず、許容可能な位置誤差を維持するエネルギー効率の良いロケーション戦略を開発すること。
• 移動行動に基づいて動的にロケーション頻度を調整する適応的および予測的アプローチを評価すること。
• 運動予測と誤差回復のためのバックトラッキングを活用して、精度とエネルギー効率を向上させること。

提案手法

• ノードの最近の位置推定値から得られる観測速度に基づいてロケーション頻度を動的に調整する適応型プロトコルDVM（Dynamic Velocity Management）を提案する。
• ノードの最近の軌道に基づいてデッドレコーニングを用いて将来の位置を予測する予測型プロトコルMADRD（Multi-Adaptive Dead Reckoning）を導入する。
• MADRDで閾値ベースのメカニズムを用い、予測誤差が一定値を超えた場合にのみロケーションをトリガーすることで、不要な処理を削減する。
• 既知の点間の補間を用いて過去のデータを更新することで、誤った位置推定値の修正を可能にするバックトラッキングを実装する。
• 将来的な強化として、加速度計などのモーションセンサーフィードバックを導入し、移動パターンの急変を検出することを想定する。
• ガウス分布型および単調な速度移動モデルを用いたシミュレーションにより、エネルギーおよび誤差性能を比較してプロトコルを評価する。

実験結果

リサーチクエスチョン

• RQ1 観測速度に基づく動的ロケーション（DVM）は、固定周期ロケーションと比較して、エネルギー効率と位置誤差の両面でどのように異なるか？
• RQ2 予測可能な移動状況において、予測型デッドレコーニング（MADRD）は、許容可能な精度を維持しつつ、ロケーション頻度をどの程度低減できるか？
• RQ3 変動する移動パターン下で、適応的および予測的プロトコルを用いる際の、エネルギー節約と位置誤差のトレードオフはどのようなものか？
• RQ4 バックトラッキングは、過度なエネルギーコストを伴わず、誤った位置推定値からの回復にどの程度効果的か？
• RQ5 単調な運動を仮定するモデルとは異なる非理想的な移動モデル（例：ガウス移動）下で、提案されたプロトコルはどのように性能を発揮するか？

主な発見

• MADRDは、特に予測可能な移動パターン下で、固定周期法（SFR）と比較して、エネルギー効率と精度の両面で顕著に優れている。
• 単調な速度仮定から逸脱する非理想的なガウス移動モデル下でも、MADRDとDVMはSFRと同等またはそれ以上の性能を示す。
• シミュレーションでは、MADRDを用いることで、特に高域速度下で固定レートロケーションと比較して最大50％のエネルギー節約が確認された。
• 適応型DVMプロトコルは、速度が低い場合に間隔を延ばすことで、不要なロケーションを減らし、誤差を増加させることなくエネルギーを節約する。
• バックトラッキングにより、誤った位置推定値からの回復が可能となり、過去のデータの修正が可能であるが、補正信号送信時に追加のエネルギーコストが発生する。
• プロトコルは予測不能な移動に対しても頑健であるが、性能はわずかに低下する。バックトラッキングにより、長期的な誤差蓄積が緩和される。