locus : wlan location sensing mqp
DESCRIPTION
Locus : WLAN Location Sensing MQP. Arvinder Singh Ali Taheri Advisor: Prof. Emmanuel O. Agu. From Star Trek to Locus…. Star Trek: The Next Generation (Paramount Pictures 1987). Project Goals. Our Ideal MQP An original project involving R&D Potential for product development and publication - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/1.jpg)
LocusLocus::WLAN Location Sensing MQPWLAN Location Sensing MQP
Arvinder SinghArvinder Singh
Ali TaheriAli Taheri
Advisor: Prof. Emmanuel O. AguAdvisor: Prof. Emmanuel O. Agu
![Page 2: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/2.jpg)
22
From Star Trek to Locus…From Star Trek to Locus…
Star Trek: The Next Generation (Paramount Pictures 1987)
![Page 3: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/3.jpg)
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
![Page 4: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/4.jpg)
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
![Page 5: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/5.jpg)
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)
![Page 6: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/6.jpg)
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
![Page 7: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/7.jpg)
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
![Page 8: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/8.jpg)
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
![Page 9: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/9.jpg)
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
![Page 10: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/10.jpg)
1010
Step 3: Display LocationStep 3: Display Location
Java UIJava UI
SVG SVG LayersLayers
Batik APIBatik API
![Page 11: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/11.jpg)
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
![Page 12: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/12.jpg)
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
![Page 13: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/13.jpg)
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
![Page 14: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/14.jpg)
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
![Page 15: Locus : WLAN Location Sensing MQP](https://reader036.vdocuments.us/reader036/viewer/2022081503/5681455b550346895db22a80/html5/thumbnails/15.jpg)
1515
QuestionsQuestions