[論文レビュー] Localization in Wireless Sensor Networks: A Survey

Jeril Kuriakose, Sandeep Joshi+1 more|arXiv (Cornell University)|Oct 31, 2014

Indoor and Outdoor Localization TechnologiesEngineering参考文献 16被引用数 21

ひとこと要約

本論文は、無線センサネットワーク（WSNs）におけるGPSフリーの局所化技術をレビューし、ノードが電波信号の測定値と限定的なアンカーノードのみを用いて位置を推定できる範囲に基づくおよび範囲フリーの手法に焦点を当てる。 trilateration、multilateration、およびホップカウントに基づく局所化といった技術を評価し、屋内および高密度ネットワーク環境における精度、エネルギー効率、スケーラビリティのトレードオフを強調する。

ABSTRACT

Localization is widely used in Wireless Sensor Networks (WSNs) to identify the current location of the sensor odes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS may not provide exact localization results in an indoor environment. Manually configuring location reference on each sensor node is also not possible for dense network. This gives rise to a problem where the sensor nodes must identify its current location without using any special hardware like GPS and without the help of manual configuration. In this paper we review the localization techniques used by wireless sensor nodes to identify their current location.

研究の動機と目的

• GPSが実用的でない大規模かつ高密度な無線センサネットワーク（WSNs）において、正確でコスト効率の良いノード局所化を実現する課題に対処する。
• すべてのセンサにGPSハードウェアを搭載するための手動設定や高コストの制限を克服する。
• 電波信号の特性にのみ依存し、最小限のアンカーノードで動作する局所化技術の包括的レビューを提供する。
• さまざまな展開環境における局所化精度、エネルギー消費、ネットワークスケーラビリティのトレードオフを分析する。
• 実世界のWSNアプリケーションにおける効率的でスケーラブルかつエネルギーに配慮した局所化プロトコルの設計を支援する。

提案手法

• 距離測定値またはホップカウント測定値の使用に基づいて、局所化技術を範囲に基づくと範囲フリーのカテゴリに分類する。
• 到着時刻（ToA）、到着時差（TDoA）、受信電波強度インジケータ（RSSI）を用いた距離推定技術を用いた範囲ベース手法を説明する。
• 正確な距離測定値が不要なホップカウント推定と三辺測定法（trilateration）および多辺測定法（multilateration）を用いた範囲フリー手法を詳細に説明する。
• 複数のアンカーノードからの信号を組み合わせることで局所化精度を向上させるという観点から、多辺測定法をコア技術として提示する。
• 2次元および3次元空間における三辺測定法の使用を評価し、3つ以上の既知の基準点からノード座標を特定する。
• アンカーノードが基準位置情報を提供する役割を説明し、その配置が局所化性能に与える影響を議論する。

実験結果

リサーチクエスチョン

• RQ1 屋内や高密度なWSN展開のようなGPSが利用できない環境で、正確な局所化を達成する主な課題は何ですか？
• RQ2 ToA、TDoA、RSSIといった範囲ベース手法は、精度とエネルギー効率の観点でどのように比較されますか？
• RQ3 ホップカウントと多辺測定法に依存する範囲フリー局所化手法の利点と制限は何ですか？
• RQ4 アンカーノードの配置と密度は、局所化精度とネットワークスケーラビリティにどのように影響しますか？
• RQ5 WSN局所化プロトコルにおいて、局所化の精度、計算複雑性、エネルギー消費の間にはどのようなトレードオフがありますか？

主な発見

• ToA や TDoA といった範囲ベース手法は、高い精度を提供するが、正確な同期が必要であり、エネルギー消費が大きい。
• RSSIに基づく距離測定は、環境の多径効果のため精度が低いが、エネルギー効率が良く、実装が簡単である。
• ホップカウントに基づく範囲フリー手法は、エネルギー消費とハードウェア要件を削減できるが、不規則なトポロジーでは精度が低くなる。
• 多辺測定法は、複数のアンカーノードからの信号を統合することで、特に2次元および3次元展開において局所化精度を顕著に向上させる。
• 局所化アルゴリズムのパフォーマンスは、アンカーノードの配置に極めて敏感であり、不均一または希薄な配置は精度を低下させる。
• 高密度ネットワークでは、コストと電波の遮断のためGPSは実用的ではなく、スケーラブルなWSN運用のためには自己局所化技術が不可欠である。