[論文レビュー] Accurate and Robust Localization Techniques for Wireless Sensor Networks

Mohamed I. AlHajri, A. Goian+5 more|arXiv (Cornell University)|Jun 14, 2018

Indoor and Outdoor Localization Technologies参考文献 68被引用数 27

ひとこと要約

本稿では、均一な円形アレイ（UCA）を用いたハイブリッドRSS/DOA局所化手法を提案し、多径およびコherent信号環境において、精度と耐障害性を向上させることを目的としている。本手法は、UCAに基づくRSS/DOA統合法を導入し、同時に非相関信号およびコherent信号を検出可能であり、Root-MUSIC/Toeplitzの組み合わせにより、計算負荷を低減しつつ、信号検出能力を向上させている。

ABSTRACT

The report focuses on three areas in particular: the first is the Received Signal Strength indicator technique, Direction of Arrival technique, and the integration of two algorithms, RSS and DOA, in order to build a hybrid, more robust algorithms. In the Received Signal Strength (RSS), the unknown node location is estimated using trilateration. This report examines the performance of different estimators such as Least Square, Weighted Least Square, and Huber robustness in order to obtain the most robust performance. In the direction of arrival (DOA) method, the estimation is carried out using Multiple Signal Classification (MUSIC), Root-MUSIC, and Estimation of Signal Parameters Via Rotational Invariance Technique (ESPRIT) algorithms. We investigate multiple signal scenarios utilizing various antenna geometries, which includes uniform linear array (ULA) and uniform circular array (UCA). Specific attention is given for multipath scenarios in which signals become spatially correlated (or coherent). This required the use of pre-processing techniques, which include phase mode excitation (PME), spatial smoothing (SS), and Toeplitz. Further improvements of existing localization techniques are demonstrated through the use of a hybrid approach in which various combinations of RSS and DOA are explored, simulated, and analyzed. This has led to two major contributions: the first contribution is a combined RSS/DOA method, based on UCA, which has the tolerance of detecting both uncorrelated and coherent signals simultaneously. The second major contribution is a combined Root-MUSIC/Toepltiz method, based on UCA, which is outperforms other techniques in terms of increased number of detected signals and reduced computationally load.

研究の動機と目的

• 実世界のチャネルダイナミクスおよび多径効果下での、正確かつ耐障害性のあるWSN局所化アルゴリズムの開発。
• RSSおよびDOA手法の単独利用における限界を解消するため、それらを統合したハイブリッドフレームワークを構築し、局所化精度と耐障害性を向上させること。
• リソース制限のあるWSNにおけるリアルタイム展開を可能にするために、計算複雑性と信号交換負荷を最小限に抑えること。
• 空間平滑化やToeplitz近似などの事前処理技術を用いて、コherent信号環境下での性能を向上させること。
• 非相関信号およびコherent信号の同時検出を可能にするUCAベースのシステムを設計し、困難な伝搬条件下での耐障害性を向上させること。

提案手法

• 未知ノード位置の推定に、最小二乗法（LS）、加重最小二乗法（WLS）、Huberロバスト推定器を用いた受信電力レベル（RSS）に基づく三方向測定法を採用する。
• 均一な円形アレイ（UCA）を用いて、MUSIC、Root-MUSIC、ESPRITアルゴリズムによる方向到来（DOA）推定を実装し、角度分解能を向上させる。
• 信号相関を軽減するための事前処理技術として、位相モード励起（PME）、前方/後方空間平滑化（FBSS）、Toeplitz近似を適用する。
• 範囲と方位情報を統合する1つのハイブリッドノードを用いた、ハイブリッドRSS/DOA局所化システムを設計する。
• UCAの幾何構造を活用し、360°の全方向DOA推定を可能にするとともに、アレイ方向のカバー範囲と分解能において、ULA（均一線形アレイ）を上回る性能を実現する。
• LSベースの手法と幾何的線形位置（LOP）手法を統合し、ハイブリッド局所化結果を精緻化し、誤差伝搬を低減する。

実験結果

リサーチクエスチョン

• RQ1 RSSとDOA手法の統合は、多径およびコherent信号環境下におけるWSNの局所化精度と耐障害性をどのように向上させるか？
• RQ2 非相関信号およびコherent信号を同時に検出可能なUCAベースのハイブリッドRSS/DOAシステムの性能向上はどの程度か？
• RQ3 Root-MUSICとToeplitz事前処理の組み合わせは、計算負荷を低減しつつ、検出可能な信号数を増加させるか？
• RQ4 ノイズと路損失の変動する条件下で、LS、WLS、Huber推定器のRSSベース局所化における性能限界はどのように比較されるか？
• RQ5 空間平滑化とToeplitzに基づく共分散行列再構築は、コherent信号シナリオにおけるDOA推定精度をどの程度向上させるか？

主な発見

• 提案されたUCAベースのRSS/DOAハイブリッド手法は、非相関信号およびコherent信号を同時に検出可能であり、多径環境下での耐障害性が向上している。
• UCA上でのRoot-MUSIC/Toeplitzの組み合わせは、従来手法を上回り、検出可能な信号数を増加させるとともに、計算複雑性を低減している。
• RSSベースの三方向測定におけるHuberロバスト推定器は、非ガウス分布ノイズや外れ値の下でも、標準的なLSおよびWLS手法よりも優れた性能を示している。
• 空間平滑化（特にFBSS）は、空間的に相関のある信号を非相関化することで、コherent信号シナリオにおけるDOA推定精度を顕著に向上させている。
• 共分散行列のToeplitz近似は、信号部分空間構造を保持しつつ、効率的な計算を可能にし、分解能を損なわず計算負荷を低減している。
• 幾何的線形位置（LOP）統合を用いたハイブリッドRSS/DOAアプローチにより、範囲と方位情報を効果的に統合することで、局所化誤差が低減している。