Upload
rampravesh-kumar
View
223
Download
0
Embed Size (px)
Citation preview
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
8/3/2019 Device-free Passive Localization for Wireless Environments
2/23
OVERVIEW
MOTIVATION
CHALLENGE
MATHEMATICAL APPROACH EXPERIMENTAL METHODOLOGY
PERFORMANCE EVALUATION
FUTURE WORK
8/3/2019 Device-free Passive Localization for Wireless Environments
3/23
MOTIVATION
LOCATION IS ONE OF THE MOST IMPORTANT
CONTEXT INFORMATION
LOCATION-AWARE APPLICATIONS
DIRECTION FINDING
TOURIST SERVICES
ASSEST TRACKING
SECURITY
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
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/3/2019 Device-free Passive Localization for Wireless Environments
8/23
APPLICATION
INTRUSION DETECTION
BORDER PROTECTION
SMART HOME ENHANCING OTHER SECURITY
SYSTEMS
8/3/2019 Device-free Passive Localization for Wireless Environments
9/23
ROADMAP
INTRODUCTION
ARCHITECTURE
FEASIBILITY CHALLENGES
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
11/23
GOALS /FUNCTIONS
DETECTION
TRACKING
IDENTIFICATION
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
13/23
),(minarg kk xdy Q!
!
!L
1I
2
K )-(xi)D(X, kQQ knk
ki
iknx /
!Q
MINIMUM EUCLIDEAN DISTANCE CLASSIFIER
(MED)
8/3/2019 Device-free Passive Localization for Wireless Environments
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,
8/3/2019 Device-free Passive Localization for Wireless Environments
15/23
uwiryw.fig
8/3/2019 Device-free Passive Localization for Wireless Environments
16/23
DETECTION
8/3/2019 Device-free Passive Localization for Wireless Environments
17/23
DETECTION
RELATIVE VARIANCE TECHNIQUE:
RELATIVE VARIANCE OF EIGHT STREAMS WHEN PERSON MOVE IN EACH OF THEFOUR ZONES
8/3/2019 Device-free Passive Localization for Wireless Environments
18/23
INDOOR DFP LOCALIZATION CHALLENGE
Free space indoor localization
8/3/2019 Device-free Passive Localization for Wireless Environments
19/23
The median and variance of the environmental Rssi as a function of the distance
between each pair of transmitter and receivers
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
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
8/3/2019 Device-free Passive Localization for Wireless Environments
23/23
Thank you