2009-06-17 14 views
31

Was wäre der beste Weg, ein drahtloses Netzwerk passiv zu triangulieren. Gibt es Werkzeuge? Algorithmen? Bibliotheken?Wifi Triangulation

Mein Ziel wäre es, eine relative Karte von verschiedenen Objekten zu erstellen, die Signale sendet oder empfängt, indem Signalstärke (DB), Signal/Rausch-Verhältnis, Signalphase usw. von einigen Standortpunkten verwendet werden. Mit genug Sampling, ich denke, es wäre möglich, eine gute 2D/3D-Karte zu erstellen.

Ich suche nach Sachen in jeder Sprache/Plattform.

Einige Stichworte: Wi-Fi Site Survey, Visualisierung, Erfassung, Standort, Positionierung

Kismet Denken über die Verwendung der Daten zu sammeln und sie dann verarbeiten. Vielleicht Free Space Path Loss für RF im 2,4 GHz-Bereich, um eine relative Entfernung zu berechnen. Und versuchen Sie optional, RF obstacle attenuation estimation values (basierend auf einigen Benutzereingaben) zu verwenden, um bessere Schätzungen zu geben. Verwenden Sie dann die Trilateration, um mögliche relative Koordinaten zu erzeugen.

+1

Latenz und Drop-Raten sind in der Natur nicht passiv, da sie Sie benötigen zumindest einige Pakete, die an der drahtlosen AP zu werfen. Signalstärke (DB), Signal/Rausch-Verhältnis und Signalphase sind allesamt passive Indikatoren, die Sie verwenden können, ohne Pakete an den Router zu senden. –

+0

Bekannt. Wird entsprechend aktualisiert. – Loki

+4

WTF, scheint es ein Patent auf das zu sein: http://www.patentgenius.com/patent/7515578.html vielleicht mehr? irgendwelche Implikationen? – Loki

Antwort

1

Eigentlich denke ich, sollten Sie versuchen, einen Algorithmus wie das GPS ein mit (wikipedia) .. natürlich Sie es nach Ihrem Bedarf vereinfachen können, zum Beispiel:

  • Sie auf jeden Artikel installieren müssen, dass ausgestrahlt seine Position sollte (das Navigationssignal) eine Anwendung, die es tatsächlich tut
  • Sie einen anderen Kanal für jedes einzelne Element verwenden sollten sicher sein, nicht um Kollisionen zu erzeugen (es hängt auch davon ab, wie viel Sie das Signal ausgestrahlt)

Wenn Sie also mindestens 4 Sender platzieren, können Sie auf jedem Client triangulieren, damit er seine Position berechnen kann. Natürlich ist die bcasters sollten so viel ähnlich wie möglich in Reaktion sein ..

durch die Art, wie diese nur Ideen sind ..

7

Sie nicht die GPS-Technik verwenden können, weil das Timing nicht wie genau genug ist. Das Beste, was Sie tun können, ist Trilateration basierend auf der Signalstärke von jeder Basisstation und angenommen, dass der Bereich proportional zum Signal ist.
Sie müssen wahrscheinlich nacheinander eine Verbindung zu jeder Basisstation erzwingen, um die Signalstärke zu messen.

3

Die Verwendung der Signalstärke zur Beurteilung der Entfernung könnte leicht durch Unterschiede in den Materialien verursacht werden, die die Sichtlinie zu jedem der Abtastpunkte blockieren. Es wäre wahrscheinlich besser, die Abtastung mit einer Richtantenne durchzuführen und von jedem Abtastpunkt das Peil zu finden, das die Signalstärke für jedes Gerät maximiert, das Sie lokalisieren möchten. Mit dieser Technik können Sie nur zwei oder drei Probenahmeorte verwenden, abhängig von der Genauigkeit, mit der Sie die Lager schätzen können.

4

Interessante Frage. Anfangsgedanken verwendeten Ausgaben von etwas wie dem WiSpy Spektrumanalysator. Ich mag die Idee, eine Richtantenne zu verwenden. Sieht so aus, als ob einige research (Mai) unterwegs sein könnten.

2

Ars Technica has an article about this, unter Berufung auf das Fraunhofer-Institut und Skyhooks Wireless.Diese Technologie ist in jedem iPhone und iPad integriert.

+1

Apple verwendet Skyhook Wireless nicht mehr, sondern seinen eigenen. –