Benutzer:Lindstaedt

aus Nomads, der freien Wissensdatenbank

Inhaltsverzeichnis

1 Studienarbeit
2 Diplomarbeit ("WLAN Ortung mit gerichteten Antennen in dynamischen Umgebungen")
- 2.1 Algorithmus
- 2.2 Sonstige Komponenten
3 Good Links

[bearbeiten]

Studienarbeit

Vergleich verschiedener Softwaresysteme zur Wlan Ortung.
Abgeschlossen! Siehe auch MagicMapVAB

[bearbeiten]

Diplomarbeit ("WLAN Ortung mit gerichteten Antennen in dynamischen Umgebungen")

[bearbeiten]

Algorithmus

Der verwendete Algorithmus zerfällt in zwei Phasen, die Initialisierung und die Partikelsuche. Nachfolgend werden beide Phasen kurz beschrieben.

Initialisierung

Kurzbeschreibung:

Es werden auf Basis der dem System bekannten AccessPoints , derer gemessenen Signalstärke und deren durch die         
Antennencharakteristik entstehenden Ausbreitungsmuster Startpunkte gesucht. Die entstehenden Startpunkte werden           
gewichtet und einer als initiale Clientposition ausgewählt.

Eingangsgrößen:
- Standorte und Ausrichtung der Accesspoints
- Charakteristiken der verwendeten Antennen
- aktuelle Signalstärken der APs
- ExtendedShadowModel
- PolyLines

Ausgangsgröße:
Eine initiale x,y-Koordinate auf der Karte für die folgende iterative Partikelsuche.

Partikelsuche

Kurzbeschreibung:

Es werden zyklisch neue Clientpositionen berechnet. Um die aktuelle Clientposition werden dazu zufällig Partikel verteilt. Die  
Verteilung der Partikel (z.B. die größe des Streuradiuses) ist abhängig von der aktuellen Clientmessung (z.B. von derer Varianz).
Die verstreuten Partikel werden nun mittels zweier Metriken gewichtet. Die Gewichteten Partikel werden von einem Simulated  
Annealing Algorithmus "geparst". Durch das Annealing findet die Auswahl eines Partikels statt der dann die nächste Clientposition  
darstellt.

Eingangsgrößen:
- aktuelle Clientmessung (alle sichtbaren AP's, gegebenenfalls über einen bestimmten Zeitraum gemittelte Werte um kurze Schwankungen in der Messung auszugleichen, mit der Möglichkeit von k-nearest auf die APs und/oder Auswahl der APs mit der geringsten Varianz in den Messwerten))
- vorhandene Referenzpunkte (mit der Möglichkeit von k-nearest auf die RefPoints und/oder Auswahl der RefPoints mit der geringsten Varianz in den Messwerten ))
- Metriken
- ExtendedShadowModel

Ausgangsgröße:
eine aktuelle Clientposition

[bearbeiten]

Sonstige Komponenten

ExtendedShadowModel
Dieses Modell ermöglicht die Berechnung der Entfernung von einem Accesspoint bei bekannter Antennencharakteristik, dem Winkel zu der Antenne und der Kartendämpfung (siehe nächster Punkt)

Kartendämpfung (Mapdamping)
Es wird ein Faktor berechnet der die Gesamtdämpfung der Karte beschreibt. Dieser Faktor geht in die Berechnung von Entfernungen basierend auf gemessener Signalstärke ein

PolyLines
Für die Antennencharakteristiken werden Polylines verwendet

[bearbeiten]