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