[論文レビュー] Distributed Ranging and Localization for Wireless Networks via Compressed Sensing

Ming Gan, Dongning Guo+1 more|arXiv (Cornell University)|Aug 16, 2013

Indoor and Outdoor Localization Technologies参考文献 21被引用数 3

ひとこと要約

本稿では、半二重通信の制約を克服するためのオンオフ信号方式を用いた、分散型距離測定および局所化のための圧縮センシングに基づく物理層フレームワークを提案する。シミュレーションにより、1,200シンボルのフレームを用いて約10回の反復で1m未塔の精度に収束することが示され、ALOHA や CSMA などの競合ベースプロトコルを著しく上回る性能を発揮する。

ABSTRACT

Location-based services in a wireless network require nodes to know their locations accurately. Conventional solutions rely on contention-based medium access, where only one node can successfully transmit at any time in any neighborhood. In this paper, a novel, complete, distributed ranging and localization solution is proposed, which let all nodes in the network broadcast their location estimates and measure distances to all neighbors simultaneously. An on-off signaling is designed to overcome the physical half-duplex constraint. In each iteration, all nodes transmit simultaneously, each broadcasting codewords describing the current location estimate. From the superposed signals from all neighbors, each node decodes their neighbors' locations and also estimates their distances using the signal strengths. The node then broadcasts its improved location estimates in the subsequent iteration. Simulations demonstrate accurate localization throughout a large network over a few thousand symbol intervals, suggesting much higher efficiency than conventional schemes based on ALOHA or CSMA.

研究の動機と目的

• 従来の距離測定および局所化プロトコルにおける競合ベースのメディアアクセス（例：ALOHA、CSMA）の非効率性を解消すること。
• 1つの送信フレーム内で、すべての隣接ノード間で同時に位置推定と距離測定を実現すること。
• 迅速なオンオフ分割二重通信（RODD）信号方式を用いて、無線ノードにおける物理的半二重通信制約を克服すること。
• ローカルな情報交換と圧縮センシングのみを用いて、正確なノード位置推定に収束する完全に分散型の反復的アルゴリズムを設計すること。
• 物理層における距離測定と局所化の統合が、従来のネットワーク層ソリューションに比べて著しく高いスペクトル効率および時間効率を実現できることを示すこと。

提案手法

• 各ノードは、同期されたフレーム内の指定されたオンスロットで、現在の位置推定値を符号化したコードワードをブロードキャストする。
• ノードはオフスロット中に、すべての隣接ノードからの信号の重ね合わせを受信し、無線チャネルの重ね合わせ特性を活用する。
• 圧縮センシングを用いて、ノードは重ね合わされた信号から他のノードの位置推定値および信号強度（距離測定用）を復号する。
• 信号強度の測定値を用いて、経路損失モデルを仮定して隣接ノードまでの距離を推定する。
• RODD信号方式により、同じフレーム内で送信と受信を交互に切り替えることで、フルデュプレックスに類似した動作を実現する。
• 各ノードは、復号された隣接ノードの情報を用いて位置推定値を反復的に更新し、次のフレームで改良された推定値を再ブロードキャストする。

実験結果

リサーチクエスチョン

• RQ1 無線ネットワークにおける同時多ノード通信を、物理層での統合的距離測定および局所化に活用できるか？
• RQ2 分散型局所化において、送信と受信を同時に可能にするために、物理的半二重通信制約をどのように克服できるか？
• RQ3 圧縮センシング技術は、分散ネットワーク環境下で重ね合わされたノイズのある信号から、どれほど正確に位置を回復可能にするか？
• RQ4 ネットワーク密度、アンカ配置、SNRの変化に伴い、収束速度および局所化精度はどのように変化するか？
• RQ5 中央集権的制御やフレームレベル時刻同期を除く事前同期を必要としない完全に分散型の反復的アルゴリズムが、高い局所化精度を達成できるか？

主な発見

• 提案されたアルゴリズムは、ノードがその隣接ノードの凸包内に存在する限り、1m未塔の局所化精度（通常は数cm未塔）を達成する。これは、100ノードの大きなネットワークにおいても同様に成立する。
• 4×4格子に配置された16アンカを有する100ノードのネットワークでは、平均局所化誤差が約10回の反復にわたって単調に減少し、安定した低誤差レベルに到達する。
• 8回の反復後には90％以上のクライアントが1m未塔の誤差内に収束し、以降の反復でさらに性能が向上する。
• SNRが30 dB未満では平均局所化誤差が急激に低下するが、30 dBを超えると干渉が支配的になるため、誤差は頭打ちになる。
• 本方式は1,200シンボルのフレームを約10回の反復で十分であり、衝突による多数の再送信を要する競合ベースプロトコルに比べて著しく効率的である。