1. Locus: WLAN Location Sensing MQP Arvinder Singh Ali Taheri Advisor: Prof. Emmanuel O. Agu

2. 2 From Star Trek to Locus… Star Trek: The Next Generation (Paramount Pictures 1987)

3. 3 Project Goals  Our Ideal MQP An original project involving R&DAn original project involving R&D Potential for product development and publicationPotential for product development and publication  Objectives Determine physical location of clients on an 802.11b wireless networkDetermine physical location of clients on an 802.11b wireless network High Quality Interactive GraphicsHigh Quality Interactive Graphics Software-only, platform independent solution Software-only, platform independent solution

4. 4 Possible Applications  Administrative monitoring tool Track loaned laptops and PDAsTrack loaned laptops and PDAs Campus Center, Library, and ATCCampus Center, Library, and ATC  Context aware applications Instant MessagingInstant Messaging Library catalogLibrary catalog Assisted toursAssisted tours  Security Theft and intruder detectionTheft and intruder detection

5. 5 Related Technologies  Global Positioning System (GPS)  Ekahau and Newbury Networks  Wireless Research API (WRAPI) Windows based APIWindows based API Hardware independent access to Signal StrengthHardware independent access to Signal Strength  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)

6. 6 Location Sensing Scene AnalysisTriangulation Direction-Based (Angulation) Distance-Based (Lateration) Arrival Time Signal Strength Signal Phase Proximity Location Sensing Taxonomy Location Sensing Scene AnalysisTriangulation Direction- Based (Angulation) Distance-Based (Lateration) Arrival Time Signal Strength Signal Phase Proximity Location Sensing Scene AnalysisTriangulation Direction-Based (Angulation) Distance-Based (Lateration) Arrival Time Signal Strength Signal Phase Proximity

7. 7 Locus Subsystems  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)

8. 8 Step 1: Setup  Configuration Acquire floor maps in SVG format Setup naming convention Enable AP broadcast messages  Calibration Record signal strength tuples Associate tuples with points on map Record point-tuple association in database

9. 9 Step 2: Calculate Location OBSERVED SIGNAL STRENGTH AP1AP2AP3AP4 -243645  Algorithms Min. ThresholdMin. Threshold Euclidean Dist.Euclidean Dist. Joint ProbabilityJoint Probability Bayesian FiltersBayesian Filters

10. 10 Step 3: Display Location  Java UI  SVG Layers  Batik API

11. 11 Results: Locus 1.0  Completed Modular OO Design  Integrated WRAPI for retrieval of SS from hardware  Analyzed platform independence issues of WRAPI and produced recommendations  Integrated Batik for display of maps and location using SVG  Implemented matching algorithm  Successfully integrated modules allowing us to determine user location

12. 12 Follow-up Work: Locus 1.5  Conference submissions SVG Open, Tokyo, JapanSVG Open, Tokyo, Japan ADHOC-NOW, Vancouver, BCADHOC-NOW, Vancouver, BC  Independent Study Projects Compare matching algorithmsCompare matching algorithms Develop context aware applicationsDevelop context aware applications Platform testing and quality assurancePlatform testing and quality assurance  Industry Collaboration Intel Research collaboration possibilities being discussedIntel Research collaboration possibilities being discussed

13. 13 Future Work: Locus 2.0  Complete tweaks for release version  Develop Network Subsystem  Develop Linux and Mac agents  Complete context-aware applications  Implement WhereAreYou and WhereAreThey functionality

14. 14 Acknowledgments  Computer Science Department Prof. Emmanuel O. AguProf. Emmanuel O. Agu Kutty S. BanerjeeKutty S. Banerjee  WPI Network Operations Sean M. O'ConnorSean M. O'Connor Joseph M. KrzeszewskiJoseph M. Krzeszewski  WPI Plant Services John E. MillerJohn E. Miller  UCSD Wireless Research API (WRAPI) Anand BalachandranAnand Balachandran

15. 15 Questions