[論文レビュー] MFDL: A Multicarrier Fresnel Penetration Model based Device-Free Localization System leveraging Commodity Wi-Fi Cards

Hao Wang, Daqing Zhang+6 more|arXiv (Cornell University)|Jul 21, 2017

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

ひとこと要約

本論文は、コンsumer Wi-Fiカードを用いたデバイスフリー局所化システムMFDLを提案する。MFDLは、新規のマルチキャリアフレネル透過モデル（FPM）を活用し、センチメートルレベルの精度を達成する。フレネルゾーンとマルチキャリア位相差の線形関係をモデル化し、多径による位相オフセットを補正することで、屋外環境では3台の送受信機で中央値誤差45 cm、より大きな屋内環境では75 cmの精度を達成。これにより、多数のアクセスポイントを必要としない既存の最先端手法を上回る性能を実現する。

ABSTRACT

Device-free localization plays an important role in many ubiquitous applications. Among the different technologies proposed, Wi-Fi based technology using commercial devices has attracted much attention due to its low cost, ease of deployment, and high potential for accurate localization. Existing solutions use either fingerprints that require labor-intensive radio-map survey and updates, or models constructed from empirical studies with dense deployment of Wi-Fi transceivers. In this work, we explore the Fresnel Zone Theory in physics and propose a generic Fresnel Penetration Model (FPM), which reveals the linear relationship between specific Fresnel zones and multicarrier Fresnel phase difference, along with the Fresnel phase offset caused by static multipath environments. We validate FPM in both outdoor and complex indoor environments. Furthermore, we design a multicarrier FPM based device-free localization system (MFDL), which overcomes a number of practical challenges, particularly the Fresnel phase difference estimation and phase offset calibration in multipath-rich indoor environments. Extensive experimental results show that compared with the state-of-the-art work (LiFS), our MFDL system achieves better localization accuracy with much fewer number of Wi-Fi transceivers. Specifically, using only three transceivers, the median localization error of MFDL is as low as 45$cm$ in an outdoor environment of 36$m^2$, and 55$cm$ in indoor settings of 25$m^2$. Increasing the number of transceivers to four allows us to achieve 75$cm$ median localization error in a 72$m^2$ indoor area, compared with the 1.1$m$ median localization error achieved by LiFS using 11 transceivers in a 70$m^2$ area.

研究の動機と目的

• フィンガープintベースおよび経験的モデルベースのWi-Fi局所化における限界、すなわち人的な調査や高密度な送受信機配置を要することを解決すること。
• フレネルゾーン理論を用いて、CSI測定値と人間のターゲット位置を結ぶ物理的で汎用性の高いモデルを構築すること。
• 最小限のハードウェア要件で、屋外および複雑な屋内環境においても高精度なデバイスフリー局所化を可能にすること。
• 多径環境における位相差推定および位相オフセット補正における実用的課題を克服すること。

提案手法

• 特定のフレネルゾーンとマルチキャリアフレネル位相差の間の線形関係を確立するフレネル透過モデル（FPM）を提案する。
• 静的多径環境が引き起こすフレネル位相オフセットを補正するためのキャリブレーション手順を用いて、精度を向上させる。
• サブキャリアにわたるCSI位相測定値からフレネル位相差を推定するための曲率フィッティング手法を採用する。
• 感度と推定安定性のバランスを図るために、0.05秒のスライディングウインドウを時間シフトおよびサイクル推定に用いる。
• 屋内環境における環境的多径効果を補正するため、オフラインでの位相オフセットキャリブレーションを実施する。
• FPMとCSI処理を統合したMFDLシステムを設計し、リアルタイムで高精度な局所化を可能にする。

実験結果

リサーチクエスチョン

• RQ1 フレネルゾーン理論に基づく物理的モデルは、多様な環境下でCSI位相差と人間のターゲット位置の関係を正確に記述できるか？
• RQ2 ノイズや多径環境下でも、CSI測定値からフレネル位相差を信頼性高く推定できるか？
• RQ3 多径による位相オフセットが局所化精度に与える影響は何か？ そして、そのオフセットは効果的に補正可能か？
• RQ4 モデルベースの手法は、従来のフィンガープリント法や経験的モデル法と比較して、はるかに少ない送受信機で1m未満の局所化精度を達成できるか？
• RQ5 動的な人間の運動状況において、時間的感度と位相差推定精度のトレードオフを最適化するスライディングウインドウサイズは何か？

主な発見

• 3台の送受信機のみで、36 m²の屋外環境で中央値誤差45 cmを達成し、先行研究を大きく上回る性能を示した。
• 25 m²の屋内環境では、中央値誤差55 cmを達成し、複雑な多径環境下でも高いロバスト性を示した。
• 4台の送受信機に増強すると、72 m²の屋内空間で中央値誤差が75 cmに低下した。一方、LiFSは同程度の空間で11台の送受信機を必要とし、1.1 mの誤差を記録した。
• 位相オフセットキャリブレーションにより、屋内実験の中央値誤差が約73 cmから55 cmに低下し、その有効性が実証された。
• 0.05秒のスライディングウインドウサイズが最適な性能を示し、運動への感度と位相差推定の安定性の両立に成功した。
• 位相差推定に用いた曲率フィッティング手法は、他の手法と比較して一貫して優れた性能を示し、屋外評価でも中央値誤差が最小となった。