DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri...
Transcript of DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri...
![Page 1: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/1.jpg)
DECODE: Detecting Co-Moving Wireless Devices
Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin
(WINLAB, Rutgers University)
Jie Yang and Yingying Chen(Department of ECE, Stevens Institute of Technology)
![Page 2: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/2.jpg)
Co-Movement
Moving Together in Close Proximity – (~ Few Meters)
Movement of – Multiple Transmitters held by the same person– Multiple Radios attached on the same device.
![Page 3: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/3.jpg)
Motivation
GSM <SIM ID>Wifi <MAC Address> Bluetooth <Bluetooth ID>
How to map different Transmitters to a Device or Person ?
- Friend Finder Application
![Page 4: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/4.jpg)
Motivation: Social Network MiningDynamic Human Social Network.
Viral Marketing(use pre-existing social networks to produce increases in brand awareness)
![Page 5: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/5.jpg)
Localize and Estimate ?
(X1,Y1)
![Page 6: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/6.jpg)
Localize and Estimate ?
Co- Mobile:Euclidean Distance <
Threshold
TRIVIAL ?
![Page 7: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/7.jpg)
Localize and Estimate ?
Position Estimates Are Not Stable
Co-Mobile Transmitters
![Page 8: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/8.jpg)
Approach
Detect Co-Movement by Observing RSSI– Co-Moving transmitters have Correlated fades– Dynamics of the environment are captured
Metric: Correlation Coefficient.
![Page 9: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/9.jpg)
Properties of Co-Mobile Transmitters
Mobile: Small Scale Fading & Shadow FadingDifferent Small Scale FadingSimilar Shadow Fading
![Page 10: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/10.jpg)
Non-
Co-Mobile Transmitters
Different Small Scale And Large Scale Fading
![Page 11: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/11.jpg)
Correlation Co-Efficient
Pearson’s Product Moment Correlation Coefficient:-Determines the Linear Relationship between two Random Variables (Observed RSSI from 2 Devices)
Ranges between [-1, +1]+1 - Strong Positive Correlation0 - No Correlation-1 - Strong Negative Correlation
![Page 12: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/12.jpg)
Experiment Goals
1. Quantify Co-Movement detection rates1. Within Same Technology2. Across Different Radio Technology
2. Quantify the Effect of Speed on the time taken to detect co-movement
![Page 13: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/13.jpg)
Experimental Setup
5
![Page 14: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/14.jpg)
Detecting Co-Movement (Similar Radio -
Wifi)
![Page 15: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/15.jpg)
Impact of Speed on Co-Movement Detection Time
Threshold = 0.6
Conclusion: 50-100 Sec of Observation Required.
![Page 16: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/16.jpg)
Impact of Speed on Co-Movement Detection Time
![Page 17: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/17.jpg)
Other Observations
Sampling rates have a little effectWorks with mixed radio technologies (in 2.4GHz band) motes, wifiCorrelation Co-Efficient Threshold = 0.6 yields High Detection Rates and Low False PositivesDetect Mobile Periods by Observing Variance(>3) of RSSI over time.
Note: It only needs a single measurement node (base station)
![Page 18: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/18.jpg)
Conclusion and Future WorkSimple and effective technique to Detecting Co-Mobile transmitters through signal strength analysis ( 2 minutes of Observation )Can work with just 1 receiver when the Localization infrastructure is Not in place
Future Work - Would a similar technique work outdoors using cellular signal strength information to detect co-moving cell phones?
![Page 19: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/19.jpg)
QUESTIONS?
Thanks !
![Page 20: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/20.jpg)
![Page 21: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/21.jpg)
Determining Threshold (Τ)
![Page 22: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/22.jpg)
Detecting Co-Movement (Different Radios)
Co-mobile Mote and Wifi
![Page 23: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/23.jpg)
Mobility Detection using Variance.
![Page 24: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/24.jpg)
Impact of Sampling Rate in Co-Movement Detection Time
![Page 25: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/25.jpg)
DECODE System Design
![Page 26: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/26.jpg)
Summary
Simple and effective technique to Detecting Co-Mobile transmitters through signal strength analysis ( 2 minutes of Observation )Can work with just 1 receiver when the Localization infrastructure is Not in placeCan Work Across radio TechnologiesLesser Time with increased Speed.Insensitive to Sampling Frequency.
![Page 27: DECODE: Detecting Co-Moving Wireless Devices Detecting Co-Moving Wireless Devices Gayathri Chandrasekaran, Mesut Ali Ergin, Marco Gruteser, Rich Martin (WINLAB, Rutgers University)](https://reader034.fdocuments.net/reader034/viewer/2022042801/5af2f89b7f8b9aa916910f82/html5/thumbnails/27.jpg)
Future Work
Would a similar technique work outdoors using cellular signal strength information to detect co-moving cell phones?
Application in Mind: Optimize phone Battery life by turning off the GPS for one of the Co-Mobile Devices.
How to Extend this to Detect Static Co-Located Transmitters?