Wifi三角測量
ワイヤレスネットワークを受動的に三角測量する最良の方法は何でしょうか。利用可能なツールはありますか？アルゴリズム？図書館？
私の目標は、いくつかのロケーションポイントから信号強度（DB）、信号/ノイズ比、信号位相などを使用して信号を送受信するさまざまなオブジェクトの相対マップを作成することです。十分なサンプリングがあれば、優れた2D/3Dマップを作成できると思います。
私はあらゆる言語/プラットフォームのものを探しています。
いくつかのキーワード：wi-fiサイト調査、視覚化、カバレッジ、場所、位置
Kismetを使用してデータを収集し、それを処理することを考えています。 RFの場合のフリースペースパス損失の可能性があります。相対距離を計算します。オプションで、 RF障害減衰推定値を使用してみます （一部のユーザー入力に基づく）より適切な推定値を得るには、三辺測量を使用して可能な相対座標を生成します。
タイミングが十分正確ではないため、GPS手法を使用できません。あなたができる最善は Trilateration 各基地局からの信号強度に基づいており、範囲は信号に比例すると仮定します。
信号強度を測定するために、おそらく各基地局に順番に接続を強制する必要があるでしょう。
三辺測量の代わりに、双一次補間を使用できます。これは、都市環境でのwifiのような非線形距離と信号強度のデータの場合に優れていると言われています。 http://courses.cit.cornell.edu/ee476/FinalProjects/s2007/ayl26_ym82/ayl26_ym82/index.htm は、背景の数学を持ち、磁場でそれを行うためのAVR Cであると私が想定しているセンサー。
信号強度を使用して距離を判断することは、各サンプリングポイントへの見通し線を妨げる材料の違いによって簡単に捨てられる可能性があります。指向性アンテナを使用してサンプリングを行い、各サンプリングポイントから、特定する各デバイスへの信号強度を最大化する方位を見つけることをお勧めします。この手法では、方位を推定できる精度に応じて、2つまたは3つのサンプリング場所しか使用できません。
Ars Technicaがこれに関する記事を掲載しています 。フラウンホーファー研究所とスカイフックワイヤレスを引用しています。このテクノロジーは、すべてのiPhoneおよびiPadに組み込まれています。
実際には、GPSのようなアルゴリズム（ wikipedia ）を使用してみるべきだと思います。もちろん、必要に応じて、たとえば次のように簡略化できます。
- 位置（ナビゲーション信号）をブロードキャストするすべてのアイテムに、実際にそれを実行するアプリケーションをインストールする必要があります。
- 衝突を起こさないように、すべてのアイテムに異なるチャネルを使用する必要があります（信号をブロードキャストする量にも依存します）
したがって、少なくとも4つのブロードキャスターを配置すると、すべてのクライアントを三角測量して、その位置を計算できるようになります。当然のことながら、ブロスターはそれに応じて可能な限り類似している必要があります。
ちなみに、これらは単なるアイデアです。