Device-free Passive Localization for Wireless Environments

8/3/2019 Device-free Passive Localization for Wireless Environments

1/23

DEVICE-FREE INDOOR PASSIVE

LOCALIZATION FOR WIRELESSENVIRONMENTS

RAM PRAVESH KUMAR

EE10M14

IIT HYDERABAD

BY


2/23

OVERVIEW

MOTIVATION

CHALLENGE

MATHEMATICAL APPROACH EXPERIMENTAL METHODOLOGY

PERFORMANCE EVALUATION

FUTURE WORK


3/23

MOTIVATION

LOCATION IS ONE OF THE MOST IMPORTANT

CONTEXT INFORMATION

LOCATION-AWARE APPLICATIONS

DIRECTION FINDING

TOURIST SERVICES

ASSEST TRACKING

SECURITY


4/23

LOCALIZATION TECHNOLOGIES

GPS(GLOBAL POSITIONING SYSTEM) ULTRASONIC-BASED

INFRARED-BASED

CAMERAS

USER CARRIES A DEVICE

USER PARTICIPATE ACTIVELY IN THE

LOCALIZATION

BASED ON SIGNAL STRENGTH


5/23

WHY PASSIVE LOCALIZATION ?

USER VIEWDEVICE -FREE

PROVIDES PRIVACY PROTECTION

ASSISTS INDOOR SAFETY AND SECURITY

SYSTEM VIEWPERVASIVE- Spread Throughout

UBIQUITOUS- Having to have the ability to be everywhere at

once


6/23

DEVICE-FREE PASSIVE LOCALIZATION

DEVICE-FREE :USER DOES NOT NEED TO

CARRY A DEVICE

PASSIVE :USER DOES NOT PARTICIPATE

ACTIVELY IN THE LOCALIZATION PROCESS

LOOK AT IT FROM THE OTHER SIDE

CHANGES IN THE SIGNAL IS THE BASE OF

DETECTING CHANGES IN THE

ENVIRONMENT USER DOES NOT NEED TO CARRY A

DEVICE


7/23

PASSIVE LOCALIZATION

USER S PRESENCE DISTURBS THE RADIO WAVE

PATTERN

STEP 1- RECORD THE RECEIVED SIGNAL STRENGTHNDICATOR(RSSI)FOR ALL RADIO LINKS WHEN THE DEPLOYED

AREA IS EMPTY

STEP2-CAPTURE THE RSSI CHANGE FOR ALL THE RADIO LINK

WITH THE USER PRESENT COMPARED WITH THE RSSI IN STEP 1

STEP3-SUMMARIZE THE RELATIONSHIP BETWEEN RSSI CHANGE

FOR ALL THE RADIO LINKS AND USERS POSITION


8/23

APPLICATION

INTRUSION DETECTION

BORDER PROTECTION

SMART HOME ENHANCING OTHER SECURITY

SYSTEMS


9/23

ROADMAP

INTRODUCTION

ARCHITECTURE

FEASIBILITY CHALLENGES


10/23

ARCHITECTURE

SIGNAL

TRANSMITTER:ACCESS POINT

SIGNAL RECEIVER

:MONITORING POINT

PROCESSINGSERVER:DETECTION,TRACKIN

G,IDENTIFICTION,OTHERS

TX2

RX2

RX1

TX1

TX,RX-TELOSB MOTE WILL WORK AS TRANSCIEVER


11/23

GOALS /FUNCTIONS

DETECTION

TRACKING

IDENTIFICATION


12/23

TEST BED

C3

C4

C1

C2

RX3

RX1

TX3

TX1

9 FEETS

12 FEETS

TX2

TX4

parameter Default

value

meaning

K 4 Number of cells

L 8 No of radio links

Ntrn 1000 No of training data per cell

System parameter


13/23

),(minarg kk xdy Q!

!

!L

1I

2

K )-(xi)D(X, kQQ knk

ki

iknx /

!Q

MINIMUM EUCLIDEAN DISTANCE CLASSIFIER

(MED)


14/23

PERFORMANCE EVALUATION

AVERAGE

ERROR

NOOF TEST

COUNT

NOOF CORRECT

DETECTION

NOOFFAULSE

DETECTION

LOCALIZATION

ACCURACYOBJ IS zero inch

FROM CENTRE

OF CELL

10 7 3 70%

OBJ IS 54 inch

FROM CENTRE

OF CELL

12 10 2 83.3%

OBJ IS 72 inchFROM CENTRE

OF CELL

10 9 1 90%

OBJ IS 90 inch

FROM CENTRE

OF CELL

5 5 0 100%

AVERAGE ERROR - Distance is defined as the average distance between the

center of the actual cell and the center of the estimated cell.

LOCALIZATION ACCURACY - is defined as successful estimation rate,


15/23

uwiryw.fig


16/23

DETECTION


17/23

DETECTION

RELATIVE VARIANCE TECHNIQUE:

RELATIVE VARIANCE OF EIGHT STREAMS WHEN PERSON MOVE IN EACH OF THEFOUR ZONES


18/23

INDOOR DFP LOCALIZATION CHALLENGE

Free space indoor localization


19/23

The median and variance of the environmental Rssi as a function of the distance

between each pair of transmitter and receivers


20/23

MULTIPATH EFFECT

Four typical histogram experimental RSSI data in dBm from an arbitrary link when asubject moves randomly within an arbitrary cell and fitted with the density curve


21/23

CONCLUSION AND FUTURE WORK

HIGH LOCALIZATION ACCURACY

SIMPLIFIED ALGORITHM POSSIBLE

ROBUST AND STABLEFUTURE CHALLENGE

HOW TO LOCALIZE MULTIPLE USER?

HOW TO FIND THE OPTIMAL DEVICE

PLACEMENT?IMPROVE THE STATISTICAL MODEL


22/23

References:

1.chenrenXu,Ben Firner ,Yanyong Zhang ,Richard Howard, Jun Li ,Xiaodong Lin ,Improving Device- Free

Passive Localization using pervasive indoor Wireless Sensor System, in Spring 2011 Research Review,

2. Mustafa Seifeldin ,Moustafa Youssef ,A deterministic Large Scale Device free Passive Localization System

for wireless environments in PETRA10,JUNE 23-25,2010,Samos Greece

3.Moustafa Youssef, Matthew Mah, Ashok Agrawala,Device free passive Localization for wireless

environments ,proceedings of the 13th annual ACM international conference on mobile computing

and networking4.May Moussa , Moustafa Youssef,smart Devices for Smart Environment :Device free Passive Detection in

Real Environments ,in proceedings perCom workshops

5.Gabriel deak ,kevin Curran ,Joan condell ,device-free Passive Localisation using RSSI-based Wireless

Network nodes

6.Paolo pivato,luigi palopoli, Dario Petri ,accuracy of RSSI based centroid localization Algorithm in indoor

Environment,

7.Kumar ,P;reddy ,L;Varma,S,Distance measurement and Error Estimation Scheme for RSSI Based Localizationin Wireless Sensor Networks,2009 fifth IEEE conference

8..saxena,m;Gupta,P;jain ,B.N ,Experimental Analysis of RSSI based localization Estimation in Wireless

Sensor Networks ,COMSWARE 2008 .3rd international conference o


23/23

Thank you

Documents

Device-free Passive Localization for Wireless Environments