anonymous localization of wireless terminals in indoors shahrokh valaee wireless and internet...

Anonymous Localization of Wireless Terminals

in IndoorsShahrokh ValaeeWireless and Internet Research Lab (WIRLab)Dept of Electrical and Computer EngineeringUniversity of Torontowww.comm.utoronto.ca/~valaee

Joint work with Chen Feng, Anthea Au, Moshe Eizenman, Sameh Sorour, Sophia Reyes, Sam Markowitz, Deborah Gold, Keith Gordon

Opportunistic Localization Workshop - May 2012 [Valaee]

2

Indoor Navigation


3

Objective

To design an accurate indoor navigation system that can be easily deployed on commercially available mobile devices without any hardware modification.

Localization Off-line measurements (site survey) On-line localization

Coarse localization Fine localization

Motivation

Regulations: E911

Commercial: shopping mall advertisement

Assistive: visually challenged

precision

5Opportunistic Localization Workshop - May 2012 [Valaee]

Where Am I?


6


7

Fingerprinting

Collect fingerprints and store

Measure and compare

What about privacy?


8

Received Signal Strength (RSS)

?


9

Fingerprinting Collect fingerprints by measuring the

power from access points Store the results in a location server

The user: Fetches fingerprints from the server Measures the received power from

available access points Compares the measured power with

the fingerprints Privacy observed

Looking for a systematic solution


10

A newly developed theory in signal processing for sampling and reconstruction of sparse signals.

Compressive Sensing


11

Localization Block Diagram

Two phases: Offline Phase

Online Phase


Offline Phase

Measure RSS from multiple AP and store the average and variance in the server


13

Clustering of Fingerprints

Adjacent points have similar RSS readings

An exemplar can act as a representative for the cluster

Clustering reduces computational complexity

Clustering removes outliers


14

Online Phase

Retrieve fingerprints from the server

Measure the RSS Compare to the

fingerprints in two steps Coarse localization

Fine localization

Localization Steps

Coarse Localization Find the clusters to

which I belong

Fine Localization Locate me inside the

clusters


15

Anonymous Localization Localization should be done on

the mobile unit Simple localization algorithm

deployable on cellphones Possibly a three-way solution


16

Two different IDs

Authentication

service

17

Skip the details

Indoor Navigation

System


18

Implementation and Field Tests


19

Implementation Buildings

4th floor of Bahen Center, University of Toronto

Canadian National Institute for Blind (CNIB) Bayview Village Shopping Mall (North Toronto)

440,000 square feet, 110 stores

Device Windows Mobile Platform

PDA (HP iPAQ windows mobile 2003 pocket PC) Samsung Omnia II smartphone

Android Platform HTC


20

Test Results (Clustering)

Localization Error with Tracking


21

CDF of Error


22

Testing stage- Omnia II


Testing stage 30 Subjects

15 testing group 15 control group

3 tests for each subject

Test # # of turns Distance (m)

1 2 53.6

2 2 29.4

3 0 30.8


24

Comparison between 2 groups




28


29

Bayview Village Shopping Center


30

Result (positioning system in BV)

31

Conclusion A localization scheme for indoor environment using

RSS, Compressive Sensing and Affinity Propagation has been proposed

Localization is done in two steps: coarse localization and fine localization

The solution has been implemented and tested in real environment and used for localization, navigation, and object finding

Since localization is done on the mobile, privacy is satisfied.

anonymous localization of wireless terminals in indoors shahrokh valaee wireless and internet...

Documents

fetches fingerprints

received power

measured power

signal strength rss

valaeeoffline phasemeasure

signal processing

access pointsstore

available mobile devices