finding mimo : tracing a missing mobile phone using daily observations
DESCRIPTION
Finding MiMo : Tracing a Missing Mobile Phone using Daily Observations. Hyojeong Shin, Yohan Chon, Kwanghyo Park and Hojung Cha MobiSys 2011 - Sowhat 2012.03.19. Outline. Introduction System Design Evaluation Discussion Conclusion. Outline. Introduction System Design - PowerPoint PPT PresentationTRANSCRIPT
FINDING MIMO: TRACING A MISSING MOBILE PHONE USING DAILY OBSERVATIONS
Hyojeong Shin, Yohan Chon, Kwanghyo Park and Hojung ChaMobiSys 2011
- Sowhat 2012.03.19
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
MOTIVATION Missing handheld device problem
Existing solution MobileMe, provided by Apple Inc. and Skyhook GPS, cell tower ID, WiFi fingerprints Drawbacks - Inaccurate location estimations in indoor
GPS signal not reachable Pre-learned database for radio fingerprints not available
CHALLENGES1. Efficient - limited battery duration
2. Indoor environment challenge GPS, floor plan, pre-learned radio map, non-
standard hardware not generally available
3. Room-level accuracy
4. Not necessary with additional hardware functionality or infrastructure
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
IDEA OF FINDINGMIMO
~ Warn / Cold Game ~
Sim() = Tanimoto coefficient function=
PLACE-MATCHING PROBLEM Input
Initial known position Logged observations Live observations
Output Moving path of missing mobile Moving path of the chaser
SYSTEM ARCHITECTURE
Missing MobileLifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
LIFEMAP Functionality
Monitor user’s physical location with ambient features Construct nodes (places) & edges (paths)
Sensing GPS, GSM, WiFi Activity-based sensor selection (move / stationary) Detection of movement – Tanimoto Coefficient >
threshold Known place
Stationary state continuously maintained Role
Provide information of movement and known places
Missing
Mobile
LifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
MISSINGMOBILE:DAILY AMBIENT LOGGER Role
Record ambient radio logs on the path, from last known place to current unknown place
Functionality Log WiFi vectors , LifeMap detect movement & no GPS signal
Sleep state , otherwise
Minimize stored information Collection period < 1 Day Reset when 1. revisit a known place 2. GPS signal available
Missing
Mobile
LifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
SMARTSLAM:INDOOR PEDESTRIAN TRACKING Role
Provide indoor floor plan & location of the user
Functionality – floor plan construction Path
Accelermeter step count Digital compass heading direction
Location Use WiFi observation to identify locations Adjust path while revisting identified locations
Missing
Mobile
LifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
CHASER: DEVICE TRACKINGCHASING INFORMATION Circumstantial evidence
Approximate missing time & previous known place Indoor pedestrian tracking
Display map & location of the user Log similarity
Similarity of current and logged observations
Trace similarity –
Target similarity –
Chasing progress -
Missing
Mobile
LifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
CHASER: DEVICE TRACKINGCHASING INFORMATION
Missing
Mobile
LifeMap
Missing mobile app.
ChaserSmartSLAM
Chaser app.
If no specific location (GPS) in log data
Visit all possible entrances of last place
to find the one with largest similarity
Indoor Chasing
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
MISSING MOBILE Energy consumption & space complexity Setting
Similarity threshold = 0.7 5 students collect 2 weeks
Energy consumption
Rate Activate Interval
GPS ? 30sec 2min
WiFimove 5sec - -
stationary 10sec 30sec 2min
MISSING MOBILE Space complexity
AP – 367 ~ 1573 Record – 50160~248700 4.5 ~ 22.3MB Reduction: ABCBD ABD
CHASING A HIDDEN DEVICE
CHASING A HIDDEN DEVICE
VERTICAL LOCALIZATION
HIDE-AND-SEEK GAME Goal: check if chaser could chase with only
the information from chaser app. Setting
4 games at 4 different buildings 36 people 1 participant hide, chaser group chase
CASE STUDY: SHOPPING MALL Real environment & case Setting
195000 m2 shopping mall 3 hours log Extract 6 possible missing place generate logs User chase at the next day
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
DISCUSSION User guide
Move slow while chasing Places with similar radio signal may be on different
floor
Erroneous data GPS may be read via window Open space
OUTLINE Introduction
System Design
Evaluation
Discussion
Conclusion
CONCLUSION FindingMiMo with ambient observations to
help to trace missing mobile device
Not clear descriptions for detail settings
THANKS FOR LISTENING ~