LocusLocus::WLAN Location Sensing MQPWLAN Location Sensing MQP
Arvinder SinghArvinder Singh
Ali TaheriAli Taheri
Advisor: Prof. Emmanuel O. AguAdvisor: Prof. Emmanuel O. Agu
22
From Star Trek to Locus…From Star Trek to Locus…
Star Trek: The Next Generation (Paramount Pictures 1987)
33
Project GoalsProject Goals
Our Ideal MQPOur Ideal MQP• An original project involving R&DAn original project involving R&D• Potential for product development and Potential for product development and
publicationpublication
ObjectivesObjectives• Determine physical location of clients on Determine physical location of clients on
an 802.11b wireless networkan 802.11b wireless network• High Quality Interactive GraphicsHigh Quality Interactive Graphics• Software-only, platform independent Software-only, platform independent
solutionsolution
44
Possible ApplicationsPossible Applications
Administrative monitoring toolAdministrative monitoring tool• Track loaned laptops and PDAsTrack loaned laptops and PDAs• Campus Center, Library, and ATCCampus Center, Library, and ATC
Context aware applicationsContext aware applications• Instant MessagingInstant Messaging• Library catalogLibrary catalog• Assisted toursAssisted tours
SecuritySecurity• Theft and intruder detectionTheft and intruder detection
55
Related TechnologiesRelated Technologies Global Positioning System (GPS)Global Positioning System (GPS) Ekahau and Newbury NetworksEkahau and Newbury Networks Wireless Research API (WRAPI)Wireless Research API (WRAPI)
• Windows based APIWindows based API• Hardware independent access to Signal Hardware independent access to Signal
StrengthStrength
Scalable Vector Graphics (SVG)Scalable Vector Graphics (SVG)• Open standard similar to Macromedia FlashOpen standard similar to Macromedia Flash• Ideal for displaying CAD filesIdeal for displaying CAD files• Zoom without distortionZoom without distortion• Platform independent Java viewer (Batik)Platform independent Java viewer (Batik)
66
Location Sensing
Scene Analysis Triangulation Proximity
Direction-Based(Angulation)
Distance-Based(Lateration)
Arrival Time
Signal Strength
Signal Phase
Location Sensing TaxonomyLocation Sensing Taxonomy
Location Sensing
Scene Analysis Triangulation Proximity
Direction-Based(Angulation)
Distance-Based(Lateration)
Arrival Time
Signal Strength
Signal Phase
Location Sensing
Scene Analysis Triangulation Proximity
Direction-Based(Angulation)
Distance-Based(Lateration)
Arrival Time
Signal Strength
Signal Phase
77
Locus SubsystemsLocus Subsystems
Modular Design to allow:Modular Design to allow:• WhereAmI (Single user mode)WhereAmI (Single user mode)• WhereAreYou (Multiple user mode)WhereAreYou (Multiple user mode)• WhereAreThey (Administrative mode)WhereAreThey (Administrative mode)
LocusMainController
LocusNetworkController
LocusAgentController LocusGraphicsController
LocusLocationController
11
1111
11
1
11
1
88
Step 1: SetupStep 1: Setup
Installation Configuration CalibrationMain
Application
ConfigurationConfiguration• Acquire floor maps in SVG formatAcquire floor maps in SVG format• Setup naming conventionSetup naming convention• Enable AP broadcast messagesEnable AP broadcast messages
CalibrationCalibration• Record signal strength tuplesRecord signal strength tuples• Associate tuples with points on mapAssociate tuples with points on map• Record point-tuple association in database Record point-tuple association in database
99
PRE-RECORDED TUPLES
::::::::::::::::::
44-1222145380
::::::::::::::::::
3628-16210350
::::::::::::::::::
4239214355260
443625-355220
::::::::::::::::::
610203614540
812283214580
::::::::::::::::::
AP4AP3AP2AP1YX
SIGNAL STRENGTHLOCATION
Step 2: Calculate LocationStep 2: Calculate LocationPRE-RECORDED TUPLES
::::::::::::::::::
44-1222145380
::::::::::::::::::
3628-16210350
::::::::::::::::::
4239214355260
443625-355220
::::::::::::::::::
610203614540
812283214580
::::::::::::::::::
AP4AP3AP2AP1YX
SIGNAL STRENGTHLOCATION
OBSERVED SIGNAL STRENGTH
AP1 AP2 AP3 AP4
- 24 36 45
AlgorithmsAlgorithms• Min. ThresholdMin. Threshold• Euclidean Dist.Euclidean Dist.• Joint ProbabilityJoint Probability• Bayesian FiltersBayesian Filters
1010
Step 3: Display LocationStep 3: Display Location
Java UIJava UI
SVG SVG LayersLayers
Batik APIBatik API
1111
Results: Locus 1.0Results: Locus 1.0 Completed Modular OO Design Completed Modular OO Design
Integrated WRAPI for retrieval of SS from Integrated WRAPI for retrieval of SS from hardwarehardware
Analyzed platform independence issues of WRAPI Analyzed platform independence issues of WRAPI and produced recommendationsand produced recommendations
Integrated Batik for display of maps and location Integrated Batik for display of maps and location using SVGusing SVG
Implemented matching algorithmImplemented matching algorithm
Successfully integrated modules allowing us to Successfully integrated modules allowing us to determine user locationdetermine user location
1212
Follow-up Work: Locus 1.5Follow-up Work: Locus 1.5
Conference submissionsConference submissions• SVG Open, Tokyo, JapanSVG Open, Tokyo, Japan• ADHOC-NOW, Vancouver, BCADHOC-NOW, Vancouver, BC
Independent Study ProjectsIndependent Study Projects• Compare matching algorithmsCompare matching algorithms• Develop context aware applicationsDevelop context aware applications• Platform testing and quality assurancePlatform testing and quality assurance
Industry CollaborationIndustry Collaboration• Intel Research collaboration possibilities Intel Research collaboration possibilities
being discussedbeing discussed
1313
Future Work: Locus 2.0Future Work: Locus 2.0
Complete tweaks for release versionComplete tweaks for release version
Develop Network SubsystemDevelop Network Subsystem
Develop Linux and Mac agentsDevelop Linux and Mac agents
Complete context-aware applicationsComplete context-aware applications
Implement WhereAreYou and Implement WhereAreYou and WhereAreThey functionalityWhereAreThey functionality
1414
AcknowledgmentsAcknowledgments
Computer Science DepartmentComputer Science Department• Prof. Emmanuel O. AguProf. Emmanuel O. Agu• Kutty S. BanerjeeKutty S. Banerjee
WPI Network OperationsWPI Network Operations• Sean M. O'ConnorSean M. O'Connor• Joseph M. KrzeszewskiJoseph M. Krzeszewski
WPI Plant ServicesWPI Plant Services• John E. MillerJohn E. Miller
UCSD Wireless Research API (WRAPI)UCSD Wireless Research API (WRAPI)• Anand BalachandranAnand Balachandran
1515
QuestionsQuestions