[論文レビュー] A Localization Approach for Crowdsourced Air Traffic Communication Networks

Martin Strohmeier, Vincent Lenders+1 more|arXiv (Cornell University)|Oct 21, 2016

Indoor and Outdoor Localization Technologies参考文献 9被引用数 7

ひとこと要約

本論文は、クラウドソーシングされ、計画されていない航空交通センサーネットワークにおける航空機の局所化を改善するために、到着時間差（TDoA）の期待値を用いたグリッドベースのk-近傍法（k-NN）局所化手法を提案する。マルチラテレーションとは異なり、測定精度の低下（dilution of precision）を回避し、監視カバレッジを最大2.5倍に拡大し、平均位置精度を41%向上させるとともに、地上からの偽装信号源の特定を約2,000 mの誤差で可能にする。

ABSTRACT

In this work, we argue that current state-of-the-art methods of aircraft localization such as multilateration are insufficient, in particular for modern crowdsourced air traffic networks with random, unplanned deployment geometry. We propose an alternative, a grid-based localization approach using the k-Nearest Neighbor algorithm, to deal with the identified shortcomings. Our proposal does not require any changes to the existing air traffic protocols and transmitters, and is easily implemented using only low-cost, commercial-off-the-shelf hardware. Using an algebraic multilateration algorithm for comparison, we evaluate our approach using real-world flight data collected with our collaborative sensor network OpenSky. We quantify its effectiveness in terms of aircraft location accuracy, surveillance coverage, and the verification of false position data. Our results show that the grid-based approach can increase the effective air traffic surveillance coverage compared to multilateration by a factor of up to 2.5. As it does not suffer from dilution of precision, it is much more robust in noisy environments and performs better in pre-existing, unplanned receiver deployments. We further find that the mean aircraft location accuracy can be increased by up to 41% in comparison with multilateration while also being able to pinpoint the origin of potential spoofing attacks conducted from the ground.

研究の動機と目的

• ランダムな受信機配置を伴うクラウドソーシングされ、計画されていない航空交通センサーネットワークにおけるマルチラテレーションの限界を解消すること。
• 既存の航空機やATC基準に変更を加えずに、市販のハードウェアで動作する低コストでプロトコルに依存しない局所化手法を開発すること。
• マルチラテレーションと比較して、監視カバレッジ、局所化精度、ノイズ環境下での耐性を向上させること。
• 航空機の位置報告の正当性を効果的に検証し、偽装データの注入を検出できるようにし、特に地上からの偽装信号源の特定を可能にすること。

提案手法

• 複数の受信機からの到着時間差（TDoA）の期待値を計算することで、グリッドベースの手法により航空機の位置を推定する。
• 事前に計算されたグリッド上の期待TDoAデータベースと観測されたTDoAを照合するためにk-近傍法（k-NN）を適用する。
• グリッド解像度は150 m²に設定され、最終的な位置推定にはk=5の近隣点が使用される。
• 実世界のフライトデータをOpenSkyネットワークから取得し、期待TDoAモデルの学習と検証に活用する。
• ADS-Bプロトコルや航空機のハードウェアに変更を加える必要がなく、市販のセンサで展開可能である。
• 位置報告と推定位置の間の距離閾値を用いた検証メカニズムを備え、偽装データの注入を検出可能である。

実験結果

リサーチクエスチョン

• RQ1 計画されていない、クラウドソーシングされた受信機展開において、グリッドベースのk-NNアプローチはマルチラテレーションを上回る監視カバレッジと局所化精度を達成できるか？
• RQ2 本手法はノイズが多い環境や、幾何的測定精度の低下（GDOP）が顕著な状況でも効果を発揮するか？
• RQ3 本手法は、特に地上からの偽装攻撃をどれほど効果的に検出・特定できるか？
• RQ4 本手法は、セキュリティの検証を支援するのに十分な精度で、偽装信号の真正の発信源を特定できるか？

主な発見

• テストされたシナリオにおいて、本手法はマルチラテレーションと比較して、有効な航空交通監視カバレッジを最大2.5倍に向上させた。
• OpenSkyネットワークの実世界データを用いた分析では、代数的マルチラテレーション（MLAT）と比較して、平均航空機位置精度が最大41%向上した。
• ノイズの多い環境下でも安定しており、測定精度の低下を回避するため、計画されていない展開においてMLATよりも顕著に優れた性能を示した。
• 位置報告と推定位置の距離差閾値を500 mまたは750 mに設定した場合、地上からの偽装攻撃は20～40秒のうちに検出可能であった（メッセージ損失の程度による）。
• k-NN手法は、地上からの攻撃者（スプーフィング）の水平位置を平均1.918 kmの誤差で推定したが、MLATは平均44.947 kmの誤差を示し、失敗した。
• 航空機からのスプーフィングスイーパーに対しては、k-NN手法は平均0.145 kmの局所化誤差を達成し、MLATの0.270 kmと同等の精度を示したが、地上からの攻撃検出能力に優れた。