decode detecting co moving wireless devices
play

DECODE: Detecting Co-Moving Wireless Devices Gayathri - PowerPoint PPT Presentation

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) Co-Movement


  1. 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)

  2. 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.

  3. Motivation � GSM <SIM ID> � Wifi <MAC Address> � Bluetooth <Bluetooth ID> How to map different Transmitters to a Device or Person ? - Friend Finder Application

  4. Motivation: Social Network Mining Dynamic Human Social Network. � Viral Marketing (use pre-existing social networks to produce increases in brand awareness)

  5. Localize and Estimate ? (X1,Y1)

  6. Localize and Estimate ? Co- Mobile: Euclidean Distance < Threshold TRIVIAL ?

  7. Localize and Estimate ? Co-Mobile Transmitters Position Estimates Are Not Stable

  8. Approach � Detect Co-Movement by Observing RSSI – Co-Moving transmitters have Correlated fades – Dynamics of the environment are captured � Metric: Correlation Coefficient.

  9. Properties of Co-Mobile Transmitters � Mobile: Small Scale Fading & Shadow Fading � Different Small Scale Fading � Similar Shadow Fading

  10. Non- Co-Mobile Transmitters Different Small Scale And Large Scale Fading

  11. 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 Correlation � 0 - No Correlation � -1 - Strong Negative Correlation

  12. Experiment Goals 1. Quantify Co-Movement detection rates 1. Within Same Technology 2. Across Different Radio Technology 2. Quantify the Effect of Speed on the time taken to detect co-movement

  13. Experimental Setup 5

  14. Detecting Co-Movement (Similar Radio - Wifi)

  15. Impact of Speed on Co-Movement Detection Time Threshold = 0.6 Conclusion: 50-100 Sec of Observation Required.

  16. Impact of Speed on Co-Movement Detection Time

  17. Other Observations � Sampling rates have a little effect � Works with mixed radio technologies (in 2.4GHz band) motes, wifi � Correlation Co-Efficient Threshold = 0.6 yields High Detection Rates and Low False Positives � Detect Mobile Periods by Observing Variance(>3) of RSSI over time. Note: It only needs a single measurement node (base station)

  18. Conclusion and Future Work � 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 place � Future Work - Would a similar technique work outdoors using cellular signal strength information to detect co-moving cell phones?

  19. QUESTIONS? Thanks !

  20. Determining Threshold ( Τ )

  21. Detecting Co-Movement (Different Radios) Co-mobile Mote and Wifi

  22. Mobility Detection using Variance.

  23. Impact of Sampling Rate in Co-Movement Detection Time

  24. DECODE System Design

  25. 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 place � Can Work Across radio Technologies � Lesser Time with increased Speed. � Insensitive to Sampling Frequency.

  26. 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?

Recommend


More recommend