[論文レビュー] Topology Control for Energy-Efficient Localization in Mobile Underwater Sensor Networks using Stackelberg Game

Yali Yuan, Chencheng Liang+3 more|arXiv (Cornell University)|May 31, 2018

Underwater Vehicles and Communication Systems参考文献 25被引用数 3

ひとこと要約

本稿では、送信電力を最適化してエネルギー消費を最小化するため、単一リーダー・マルチフォロワーのスタックルベルクゲームを用いたエネルギー効率の良い局所化アルゴリズム（EELA）を提案する。センサーノードをリーダー、アンカーノードをフォロワーとしてモデル化することで、局所化精度とエネルギー効率のバランスが取れたナッシュ均衡に到達し、ベースライン手法と比較してノード1つあたりの平均エネルギー消費を48％削減した。その一方で、低い局所化誤差と遅延を維持している。

ABSTRACT

The characteristics of mobile Underwater Sensor Networks (UWSNs), such as low communication bandwidth, large propagation delay, and sparse deployment, pose challenging issues for successful localization of sensor nodes. In addition, sensor nodes in UWSNs are usually powered by batteries whose replacements introduce high cost and complexity. Thus, the critical problem in UWSNs is to enable each sensor node to find enough anchor nodes in order to localize itself, with minimum energy costs. In this paper, an Energy-Efficient Localization Algorithm (EELA) is proposed to analyze the decentralized interactions among sensor nodes and anchor nodes. A Single-Leader-Multi-Follower Stackelberg game is utilized to formulate the topology control problem of sensor nodes and anchor nodes by exploiting their available communication opportunities. In this game, the sensor node acts as a leader taking into account factors such as 'two-hop' anchor nodes and energy consumption, while anchor nodes act as multiple followers, considering their ability to localize sensor nodes and their energy consumption. We prove that both players select best responses and reach a socially optimal Stackelberg Nash Equilibrium. Simulation results demonstrate that the proposed EELA improves the perfor- mance of localization in UWSNs significantly, and in particular the energy cost of sensor nodes. Compared to the baseline schemes, the energy consumption per node is about 48% lower in EELA, while providing a desirable localization coverage, under reasonable error and delay.

研究の動機と目的

• 非交換可能なバッテリーに依存する移動型水中センサーネットワーク（UWSNs）における高いエネルギー消費の課題に対処すること。
• 限られた通信帯域幅と高い伝搬遅延を伴うスパarsなUWSNsにおける局所化性能を向上させること。
• 主にエネルギーを消費するセンサーノードのエネルギー消費を、トポロジー制御による送信電力最適化によって最小化すること。
• 追加のハードウェアやコストを要しない分散型でエネルギー効率の良い局所化プロトコルの開発。
• 動的な海流やノードの移動を含む現実的な水中環境下でも、高い局所化カバレッジと精度を達成すること。

提案手法

• センサーノードをリーダー、アンカーノードをフォロワーとして、局所化問題を単一リーダー・マルチフォロワーのスタックルベルクゲームとして定式化する。
• リーダーとフォロワーの両方の利得関数を定義し、局所化能力（例えば、到達可能なアンカーノード数）とエネルギー消費のトレードオフを実現する。
• ゲーム理論的解析を用いて、センサーノードおよびアンカーノードの最適送信電力戦略を導出し、ナッシュ均衡への収束を保証する。
• センサーノードの意思決定プロセスに「2ホップ」アンカーノード情報とエネルギーコストを統合し、局所化のロバスト性を向上させる。
• 導出された戦略に基づいて、センサーノードとアンカーノード間の分散型でエネルギーに配慮した通信を可能にするEELAプロトコルを設計する。
• アンカーノードからのビーコンメッセージを用いた三辺測定法によりセンサーノードの位置を推定し、送信範囲を最小限に抑えることでエネルギー消費を削減する。

実験結果

リサーチクエスチョン

• RQ1 限られたバッテリー資源を持つ移動型水中センサーネットワークにおいて、どのようにしてエネルギー効率の良い局所化を達成できるか？
• RQ2 局所化精度とエネルギー消費の両者を最適にバランスさせるために、センサーノードおよびアンカーノードの最適送信電力戦略は何か？
• RQ3 スタックルベルクゲームモデルは、UWSNsにおけるセンサーノードとアンカーノードの分散型相互作用を効果的に捉えることができるか？
• RQ4 本稿で提案するEELA方式は、海流速度やノード移動性といった変動する環境条件下で、どのように性能を示すか？
• RQ5 提案手法は、許容可能な局所化誤差と遅延を維持しつつ、どの程度エネルギー消費を削減できるか？

主な発見

• 提案されたEELAアルゴリズムは、ベースラインのOLTC方式と比較して、ノード1つあたりの平均エネルギー消費を約48％削減した。
• EELAは、海流速度2–4 m/sの範囲で平均96.2％の高い局所化カバレッジを達成し、環境変化に対して高いロバスト性を示した。
• 平均局所化遅延（ALD）は6.87秒であり、OLTC（6.85 s）と同等の性能を示した。EELA-Minは最小送信電力であるため、11％の遅延低減を達成した。
• 平均局所化誤差（ALE）は3.18メートルであり、EELA-Minは最小の誤差（3.17 m）を達成し、EELA-Maxは最大の誤差（3.30 m）を示したが、いずれも許容範囲内であった。
• 海流速度の変化に対しても安定した性能を維持し、ALCの変動は0.1％未満、AENの変動は1％未塔で、2–4 m/sの範囲で安定した。
• 海流速度が2 m/sから4 m/sに上昇するにつれ、局所化誤差は3.2 mから8.4 mに増加したが、ノード数に応じて一貫した誤差を示しており、システムの安定性が裏付けられた。