research-article

FindingMiMo: tracing a missing mobile phone using daily observations

Authors:

Hojung ChaAuthors Info & Claims

MobiSys '11: Proceedings of the 9th international conference on Mobile systems, applications, and services

Pages 29 - 42

https://doi.org/10.1145/1999995.1999999

Published: 28 June 2011 Publication History

Abstract

With the widespread use of smartphones, the loss of a device is critical, both in disrupting daily communications, and in losing valuable property. When a mobile device is missing, localization techniques may assist in finding the device. Current techniques, however, hardly provide a complete solution because of inaccurate position estimation, especially in indoor environments. In this paper, we describe a software architecture called FindingMiMo, which tracks and locates a missing mobile device in indoor environments. The system consists of a missing mobile which logs diverse environmental features on a daily basis, and a chaser which traces the trail of the device using the observation log. During daily operation, the mobile device does not perform location estimation; it only observes the ambient features such as radio signals to minimize its operation cost. Instead, the chaser determines where the missing device measured the observations. This research implemented the scheme on Android-based smartphones. Real experiments with carefully designed, missing-and-tracking scenarios show that the participants successfully approached their lost phones within four meters distance, on average.

References

[1]

Apple. MobileMe. Web Site. http://www.me.com

[2]

Skyhook. XPS. Web Site. http://www.skyhookwireless.com/howitworks/

[3]

N. Klepeis, W. Nelson, W. Ott, J. Robinson, A. Tsang, P. Switzer, J. Behar, S. Hern, and W. Engelmann. The national human activity pattern survey (NHAPS): a resource for assessing exposure to environmental pollutants. Journal of Exposure Analysis and Environmental Epidemiology, vol. 11, 2001, pp. 231--252.

[4]

P. Bahl and V. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. In Proccedings of IEEE International Conference on Computer Communications (INFOCOM 2000). Tel-Aviv, Israel, March 2000.

[5]

B. Li and J. Salter, A. Dempster, and C. Rizos. Indoor positioning techniques based on wireless LAN. In Proccedings of Wireless Broadband and Ultra Wideband Communications (AusWireless 2006), Sydney, Australia, March, 2006.

[6]

P. Prasithsangaree, P. Krishnamurthy, and P. Chrysanthis. On Indoor Position Location with Wireless LANS. In Proccedings of IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2002). Lisboa, Protugal, September. 2002.

[7]

W. M. Yeung, J. Zhou, and J. K. Ng. Emerging Directions in Embedded and Ubiquitous Computing. Springer, 2007, ch. Enhanced Fingerprint-Based Location Estimation System in Wireless LAN Environment, pp. 273--284.

Digital Library

[8]

D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. Sensloc: sensing everyday places and paths using less energy. In Proccedings of ACM Conference on Embedded Networked Sensor Systems (SenSys 2010), Zurich, Switzerland, November, 2010.

Digital Library

[9]

Y. Ma, R. Hankins, and D. Racz. iLoc: a framework for incremental location-state acquisition and prediction based on mobile sensors. In Proccedings of ACM Conference on Information and Knowledge Management (CIKM 2009), New York, NY, USA, November 2009.

Digital Library

[10]

K. Yap, v. Srinivasan, and M. Motani, MAX: Human-centric search of the physical world. In Proccedings of ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), San Diego, CA, USA, November 2005.

Digital Library

[11]

C. Decker, U. Kubach, and M. Beigl, Revealing the retail black box by interaction sensing. In Proccedings of IEEE Internaltional Conference on Distributed Computing Systems (ICDCS 2003), Providence, RI, USA, May 2003.

Digital Library

[12]

C. Frank, P. Bolliger, F. Mattern, and W. Kellerer. The sensor internet at work: Locating everyday items using mobile phones. Pervasive and Mobile Computing. Elsevier, vol. 4 no. 3, June 2008, pp. 421--447.

Digital Library

[13]

Wibree Technology. www.wibree.com

[14]

Microsoft. Windows Phone. http://www.microsoft.com/windowsphone/en-gb/howto/wp7/start/find-a-lost-phone.aspx

[15]

H. Lu, W. Pan, N. Lane, T. Choudhury, and A. Campbell. Soundsense: scalable sound sensing for eoplecentric applications on mobile phones. In Proccedings of ACM Internation Conference on Mobile Systems, Applications, Services (MobiSys 2009), New York, NY, USA, June 2009.

Digital Library

[16]

M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience ingerprinting. In Proccedings of ACM International Conference on Mobile Computing and Networking (MobiCom 2009), New York, NY, USA, September 2009.

Digital Library

[17]

H. Lu, J. Yang, Z. Liu, N. Lane, T. Choudhury, and A. Campbell. The Jigsaw Continuous Sensing Engine for Mobile Phone Applications. In Proccedings of ACM Internation Conference on Mobile Systems, Applications, Services (Sensys 2010), Zurich, Switzerland, November 2010.

Digital Library

[18]

UbiSense. Web Site. http://www.ubisense.net

[19]

A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. Schilit. Place Lab: Device Positioning Using Radio Beacons in the Wild. In Proccedings of International Conference on Pervasive Computing (Pervasive 2005), Munich, Germany, May 2005.

Digital Library

[20]

B. Krach and P. Robertson. Cascaded Estimation Architecture for Integration of Foot-Mounted Inertial Sensors. In IEEE/ION Proccedings of Positioning Location and Navigation Symposium (PLANS 2008), Indian Wells, USA, May 2008.

[21]

P. Robertson, M. Angermann, and B. Krach. Simultaneous Localization and Mapping for Pedestrians using only Foot-Mounted Accelerometers. In Proccedings of ACM International Conference on Ubiquitous Computing (UbiComp 2009), Orlando, USA, September 2009.

Digital Library

[22]

E. Foxlin. Pedestrian tracking with shoe-mounted inertial sensors. Computer Graphics and Applications, IEEE, vol. 25, no. 6, November 2005, pp. 38--46.

Digital Library

[23]

A. Bernheim Brush, A. Karlson, J. Scott, R. Sarin, A. Jacobs, B. Bond, O. Murillo, G. Hunt, M. Sinclair, K. Hammil, and S. Levi, User Experiences with Activity-Based Navigation on Mobile Devices. In Proccedings of ACM International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI 2010), Lisboa, Portugal, September 2010.

Digital Library

[24]

D. Rogers and T. Tanimoto. A Computer Program for Classifying Plants. Science 21. October 1960, pp. 1115--1118.

[25]

Y. Chon and H. Cha. LifeMap: A Smartphone-based Context Provider for Location-based Service. Pervasive Computing. IEEE, vol. 10, no. 2, April-June 2011, pp. 58--67.

Digital Library

[26]

Y. Chon, E. Talipov, and H. Cha, Autonomous Management of Everyday Places for Personalized Location Provider. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews (SMCC), in press.

[27]

H. Shin, Y. Chon, and H. Cha. SmartSLAM: Constructing an Indoor Floor Plan using Smartphone. Yonsei University, Tech. Rep., 2010. MOBED-TR-2010-2.

[28]

Z. Zhuang, K.-H. Kim, and J. P. Singh. Improving energy efficiency of location sensing on smartphones. In Proccedings of ACM Internation Conference on Mobile Systems, Applications, Services (MobiSys 2010), San Frasisco, USA, June 2010.

Digital Library

[29]

R. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. Autonomous robot vehicles. Springer-Verlag New York, Inc., 1990, pp. 167--193.

Digital Library

[30]

Y. Chon, E. Talipov, H. Shin, and H. Cha. Mobility Prediction-based Smartphone Energy optimization for Everyday Location Monitoring. Yonsei University, Tech. Rep., 2010. MOBED-TR-2010-3.

[31]

H. Falaki, R. Mahajan, and S. Kandula. Diversity in Smartphone Usage. In Proccedings of ACM Internation Conference on Mobile Systems, Applications, Services (MobiSys 2010), San Fransisco, USA, June 2010.

Digital Library

[32]

J. Paek, J. Kim, and R. Govindan, Energy-efficient rate-adpative GPS-based positioning for smartphones. In Proccedings of ACM Internation Conference on Mobile Systems, Applications, Services (MobiSys 2010), San Fransisco, USA, June 2010.

Digital Library

[33]

R. Kumar, K. I. Farkas, N. P. Jouppi, P. Ranganathan, and D. M. Tullesen. Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction. In Proccedings of International Symposium on Microarchitecture (MICRO 2003), San Diego, CA, USA, December 2003.

Digital Library

[34]

J. Li and J. F. Martinez. Dynamic Power-Performance Adaptation of Parallel Computation on Chip Multiprocessors. In Proccedings of International Symposium on High-Performance Computer Architecture (HPCA 2006), Austin, Texas, USA, February 2006.

Cited By

Noh YYamaguchi HLee U(2018)Infrastructure-Free Collaborative Indoor Positioning Scheme for Time-Critical Team OperationsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2016.261565248:3(418-432)Online publication date: Mar-2018
https://doi.org/10.1109/TSMC.2016.2615652
Chen DShin KJiang YKim K(2017)Locating and Tracking BLE Beacons with SmartphonesProceedings of the 13th International Conference on emerging Networking EXperiments and Technologies10.1145/3143361.3143385(263-275)Online publication date: 28-Nov-2017
https://dl.acm.org/doi/10.1145/3143361.3143385
Song WLee JLee BSchulzrinne H(2014)Finding 9-1-1 callers in tall buildingsProceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 201410.1109/WoWMoM.2014.6918959(1-9)Online publication date: Jun-2014
https://doi.org/10.1109/WoWMoM.2014.6918959
Show More Cited By

Index Terms

FindingMiMo: tracing a missing mobile phone using daily observations
1. Applied computing
2. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems

Recommendations

Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device

An indoor tracking and navigation system based on measurements of received signal strength (RSS) in wireless local area network (WLAN) is proposed. In the system, the location determination problem is solved by first applying a proximity constraint to ...
Bluetooth aided mobile phone localization: A nonlinear neural circuit approach
Regular Papers

It is meaningful to design a strategy to roughly localize mobile phones without a GPS by exploiting existing conditions and devices especially in environments without GPS availability (e.g., tunnels, subway stations, etc.). The availability of Bluetooth ...
Global map matching using BLE beacons for indoor route and stay estimation
SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Recently, location service using Bluetooth Low-Energy (BLE) beacon is gaining popularity. There also exist researches that estimate the route of the user from the location estimation results, visualize, and analyze it. In the conventional route ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '11: Proceedings of the 9th international conference on Mobile systems, applications, and services

June 2011

430 pages

ISBN:9781450306430

DOI:10.1145/1999995

General Chair:
Ashok Agrawala
University of Maryland, USA
,
Program Chairs:
Mark D. Corner
UMass Amherst, USA
,
David Wetherall
University of Wash. & Intel Labs, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'11

Sponsor:

SIGMOBILE

MobiSys'11: The 9th International Conference on Mobile Systems, Applications, and Services

June 28 - July 1, 2011

Maryland, Bethesda, USA

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
993
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)6

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Noh YYamaguchi HLee U(2018)Infrastructure-Free Collaborative Indoor Positioning Scheme for Time-Critical Team OperationsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2016.261565248:3(418-432)Online publication date: Mar-2018
https://doi.org/10.1109/TSMC.2016.2615652
Chen DShin KJiang YKim K(2017)Locating and Tracking BLE Beacons with SmartphonesProceedings of the 13th International Conference on emerging Networking EXperiments and Technologies10.1145/3143361.3143385(263-275)Online publication date: 28-Nov-2017
https://dl.acm.org/doi/10.1145/3143361.3143385
Song WLee JLee BSchulzrinne H(2014)Finding 9-1-1 callers in tall buildingsProceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 201410.1109/WoWMoM.2014.6918959(1-9)Online publication date: Jun-2014
https://doi.org/10.1109/WoWMoM.2014.6918959
Zhu JSen SMohapatra PKim K(2014)Navigating in Signal SpaceProceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems10.1109/MASS.2014.121(64-72)Online publication date: 28-Oct-2014
https://dl.acm.org/doi/10.1109/MASS.2014.121
Liao JWang ZWan LCao QQi H(2014)Smart Diary: A Smartphone-based Framework for Sensing, Inferring and Logging Users’ Daily LifeIEEE Sensors Journal10.1109/JSEN.2014.2331970(1-1)Online publication date: 2014
https://doi.org/10.1109/JSEN.2014.2331970
XIA XLIN XWANG XZHOU XGUO D(2013)Apps at Hand: Personalized Live Homescreen Based on Mobile App Usage PredictionIEICE Transactions on Information and Systems10.1587/transinf.E96.D.2860E96.D:12(2860-2864)Online publication date: 2013
https://doi.org/10.1587/transinf.E96.D.2860
Noh YYamaguchi HLee UVij PJoy JGerla M(2013)CLIPS: Infrastructure-free collaborative indoor positioning scheme for time-critical team operations2013 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PerCom.2013.6526729(172-178)Online publication date: Mar-2013
https://doi.org/10.1109/PerCom.2013.6526729
Shin HChon YCha H(2012)Unsupervised Construction of an Indoor Floor Plan Using a SmartphoneIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2011.216940342:6(889-898)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1109/TSMCC.2011.2169403
Chon YTalipov ECha H(2012)Autonomous Management of Everyday Places for a Personalized Location ProviderIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2011.213112942:4(518-531)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TSMCC.2011.2131129
Canlar EConti MCrispo BDi Pietro R(2012)Sense-And-TraceProceedings of the 20th international conference on Security Protocols10.1007/978-3-642-35694-0_22(199-213)Online publication date: 12-Apr-2012
https://dl.acm.org/doi/10.1007/978-3-642-35694-0_22

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents