HU Berlin | Informatik | ROK | MagicMap

MagicMap im Vergleich zu anderen Systemen

System
MagicMap
PlaceLab
HORUS
RADAR
LEASE
Ekahau
Fraunhofer Navigator WhereNet
Aeroscout
Verfahren
Hybrides Verfahren:
1) Signalstärke-Multilateration zu Access Points (und Peer-Knoten*)
2) Radio Map (weighted averaged k-nearest neighbor)
3) probabilistisches Graph-Mapping nach Maximum-Likelihood-Methode
siehe MagicMap Verfahren
Signalstärke-Triangulation zu Access Points
Probabilistisches Verfahren mit Signalstärke-Radio-Map
(Joint Clustering)
Signalstärke-Radio-Map
(Averaged k-Nearest Neighbor)
Dynamische Radio Map mit "Signal Emittern" und "Sniffern" Signalstärke-Radio-Map

Wahlmöglichkeit aus Basisalgorithmen:

1) Signalstärke-Radio-Map oder
2) Multilateration

und Anwendungsalgorithmen:

a) Kontinuierliche Ortung 
b) Spontanortung
c) Bereichsortung

Time Differenz of Arrival (TDOA) Triangulation Time Differenz of Arrival (TDOA) Triangulation
Frequenz/Protokoll
2,4 GHz / IEEE 802.11
weitere in Arbeit (aktiv/passiv RFID, ZigBee, Bluetooth)
2,4 GHz / IEEE 802.11
gleichzeitig auch Bluetooth und GSM
2,4 GHz / IEEE 802.11 2,4 GHz / IEEE 802.11 2,4 GHz / IEEE 802.11 2,4 GHz / IEEE 802.11 2,4 GHz / IEEE 802.11 2,4 GHz / RTLS Air Interface Protocol nach INCITS 371.1
2,4 GHz / IEEE 802.11
Vorausetzung
beliebige Zusammenstellung von Referenzmessungen und/oder Positionen der Signalquellen
Positionenen der Signalquellen müssen bekannt sein
Radio-Map der Örtlichkeit mit Referenzmessungen Radio-Map der Örtlichkeit mit Referenzmessungen Positionierung von "Sniffern"
Radio-Map der Örtlichkeit mit Referenzmessungen

Entweder Radio-Map der Örtlichkeit mit Referenzmessungen oder Umgebungsmodell mit Multilateration

präzise Positionierung und Synchronisation der RTLS- Infrastruktur präzise Positionierung und Synchronisation der "AeroScout Location Receiver"
Genauigkeit
~10 m (nur Positionen der Signalquellen bekannt),
~5 m (nur Referenzmessungen, ca. 1 je Raum),
~1m (im Bereich zwischen den Signalquellen wenn Positionen von min. 3 Signalquellen bekannt und ausgiebig Referenzmessungen vorhanden)
<1m (mit zusätzlichen Referenz-Tags und Peer-to-Peer Signalstärkemessung*)
~10 m
~ 2 m ~ 3 m
~ 2 m
~1 m

- in Gebäuden: 1-5m
- Freigelände: 5-15m 

Durch Umgebungsmodell (Wände, Wege) kann die Genauigkeit erhöht werden

~1 m
~ 1 m
Vor-/Nachteile
+ clientbasierte Ortung
+ sofort nutzbar ohne Kalibrierung
+ Privacy Controls
+ durch Referenzmessungen Steigerung der Genauigkeit bis 1 m erreichbar
+ voll Peer-to-Peer*
+ dynamisches Update der Signalstärkemap und der Signalquellen-Positionsmap*
+ Kooperation der Peer-Knoten unter Berücksichtigung der Hardwareabhängigkeit*
+ Manipulationsschutz durch Reputationssystem*
+ beliebig skalierbar (weltweit)*
+ automatische Transition zwischen beliebigen Karten*
+ Integration von RFID, Bluetooth, WLAN, GSM*
- Systembelastung für Peers
+  clientbasierte Ortung
+ sofort nutzbar ohne Kalibrierung
+ voll Peer-to-Peer
+ Privacy Controls
+ Intergration von GPS/WLAN/Bluetooth
- nicht genau genug für viele Indoor-Anwendungen
- kein dynamisches Update der Signalquellen-Positionsmap
- hoher Netztraffic durch P2P
+etwas bessere Clusterung der Radio Map Referenpunkte als bei RADAR
+ clientbasierte Ortung
- nicht für Multi-User ausgelegt
- erkennt keine Mehrdeutigkeiten
- Einmessung der Örtlichkeiten
+ berücksichtigt dynamische Änderungen der Radio Map
- aufwändige und teure Positionierung von vielen Sniffern
- nicht für Multi-User ausgelegt
+ hohe Geanuigkeit
+ geringe Systemlast für Clients
- Einmessung der Örtlichkeiten
- Clientbasierte Ortung aber serverbasierte Auswertung
- keine Kooperation und Berücksichtigung der  Hardwareabhängigkeit
- schlechte Skalierbarkeit, da Berechnung auf Server stattfindet

+ clientbasierte Ortung
+ oder alternative Berechnung auf Server möglich
+ umgebungsspezifische Lokalisierungsalgorithmen
+ kontinuierlich nachlernende Radio-Map für dynamische Umgebungen
+ verbesserte Multilaterations-Genauigkeit wenn Umgebungsmodell gegeben
+ Modelbuilder für 3D-Umgebungsmodelle
- Einmessaufwand
- bzw. aufwändige Erstellung/Pflege eines Umgebungsmodells
- keine hybride Kombination von Radio-Map/Multilateration

+ hohe Genauigkeit
+ verminderte Interferenzproblematik durch TOA-Verfahren
+ konform zum RTLS Standard
+ Tags haben hohe Batterie-Lebenszeit (6 Jahre)
- Infrastrukturbasierte Ortung
- spezielle, kostenintensive Infrastruktur erforderlich
- aufwendige Positionierung und Synchronisation der Infrastruktur
wie WhereNet
+ neben Aeroscout Tags können ebenso Standard-IEEE 802.11 Geräte ohne zusätzliche Software geortet werden
Anbieter
HU-Berlin/InterVal
Intel/UC Berkeley
siehe auch JavaWPS
University of Maryland, siehe Ph.D. Thesis
Microsoft Research, siehe PDF
PDF
Ekahau Inc.
Faunhofer IIS WhereNet Inc.
Aeroscout
Programmiersprache
Java, Perl
Java, Perl
k.A. k.A. k.A. Java
Java k.A. k.A.
Betriebssystem
Windows, Linux, CE
Windows, Linux, CE, MacOS
k.A.
k.A. k.A. Windows, Linux, CE Windows, CE k.A. k.A.
Lizenz
Open Source (GPL)
Open Source (GPL) Forschungssystem, nicht extern verfügbar
Forschungssystem, nicht extern verfügbar Forschungssystem, nicht extern verfügbar kommerziell
Kommerziell. Für Tests werden Evaluation-Kits angeboten. kommerziell
kommerziell

*ab Version 2.0, siehe MagicMap Milestones

weitere Einzelheiten zu MagicMap siehe MagicMap Wiki