finding mimo : tracing a missing mobile phone using daily observations

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 ~