ABSTRACT
A growing number of mobile computing applications are centered around the user's location. The notion of location is broad, ranging from physical coordinates (latitude/longitude) to logical labels (like Starbucks, McDonalds). While extensive research has been performed in physical localization, there have been few attempts in recognizing logical locations. This paper argues that the increasing number of sensors on mobile phones presents new opportunities for logical localization. We postulate that ambient sound, light, and color in a place convey a photo-acoustic signature that can be sensed by the phone's camera and microphone. In-built accelerometers in some phones may also be useful in inferring broad classes of user-motion, often dictated by the nature of the place. By combining these optical, acoustic, and motion attributes, it may be feasible to construct an identifiable fingerprint for logical localization. Hence, users in adjacent stores can be separated logically, even when their physical positions are extremely close. We propose SurroundSense, a mobile phone based system that explores logical localization via ambience fingerprinting. Evaluation results from 51 different stores show that SurroundSense can achieve an average accuracy of 87% when all sensing modalities are employed. We believe this is an encouraging result, opening new possibilities in indoor localization.
- Nokia Research Center and Cambridge NanoScience Center, The Morph Concept. http://www.nokia.com/A4852062.Google Scholar
- P. Bahl and V. N. Padmanabhan. Radar: an in-building rf-based user location and tracking system. In IEEE INFOCOM, 2000.Google ScholarCross Ref
- M. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, and A. Varshavsky. Practical metropolitan-scale positioning for gsm phones. In UbiComp, 2006. Google ScholarDigital Library
- Y. Chen, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale wi-fi localization. In ACM MobiSys, 2005. Google ScholarDigital Library
- B. Clarkson, K. Mase, and A. Pentland. Recognizing user context via wearable sensors. In The 4th IEEE International Symposium on Wearable Computers, 2000. Google ScholarDigital Library
- I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. Cox. EnLoc: Energy-efficient localization for mobile phones. In IEEE INFOCOM Mini Conference, 2009.Google ScholarCross Ref
- C. Cortes and V. Vapnik. Support-vector networks. In Machine Learning, pages 273--297, 1995. Google ScholarDigital Library
- R. Elias and A. Elnahas. An accurate indoor localization technique using image matching. In Intelligent Environments, 2007.Google Scholar
- P. Fitzpatrick and C. Kemp. Shoes as a platform for vision. In The 7th IEEE International Symposium on Wearable Computers, 2003. Google ScholarDigital Library
- J. Funk. The future of the mobile phone internet: an analysis of technological trajectories and lead users in the japanese market. Elsevier Science Direct, 2004.Google Scholar
- S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt. Micro-blog: Sharing and querying content through mobile phones and social participation. In ACM MobiSys, 2008. Google ScholarDigital Library
- W. G. Griswold, P. Shanahan, S. W. Brown, R. Boyer, and M. Ratto. Activecampus - experiments in community-oriented ubiquitous computing. IEEE Computer, 2003. Google ScholarDigital Library
- A. Kansal, M. Goraczko, and F. Zhao. Building a sensor network of mobile phones. In IPSN, 2007. Google ScholarDigital Library
- T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002. Google ScholarDigital Library
- M. B. Kjærgaard, J. Langdal, T. Godsk, and T. Toftkjær. Entracked: energy-efficient robust position tracking for mobile devices. In ACM MobiSys, 2009. Google ScholarDigital Library
- N. D. Lane, E. Miluzzo, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. Metrosense project: People-centric sensing at scale. In First Workshop on World-Sensor-Web (WSW'2006), 2006.Google Scholar
- E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell. Sensing meets mobile social networks: The design, implementation and evaluation of cenceme application. In ACM Sensys, 2008. Google ScholarDigital Library
- P. Mohan, V. Padmanabhan, and R. Ramjee. Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. In ACM Sensys, 2008. Google ScholarDigital Library
- Z. News. Wearable mobile phones hit US market. http://news.zdnet.co.uk, 2008.Google Scholar
- D. Niculescu and B. Nath. VOR base stations for indoor 802.11 positioning. In ACM MobiCom, 2004. Google ScholarDigital Library
- A. Ofstad, E. Nicholas, R. Szcodronski, and R. R. Choudhury. Aampl: accelerometer augmented mobile phone localization. In MELT, 2008. Google ScholarDigital Library
- N. B. Priyantha. The cricket indoor location system. PhD thesis, 2005. Google ScholarDigital Library
- N. Ravi, N. Dandekar, P. Mysore, and M. L. Littman. Activity recognition from accelerometer data. American Association for Artificial Intelligence, 2005. Google ScholarDigital Library
- N. Ravi, P. Shankar, A. Frankel, A. Elgammal, and L. Iftode. Indoor localization using camera phones. In WMCSA, 2006. Google ScholarDigital Library
- N. Ravi and L. Iftode. Fiatlux: Fingerprinting rooms using light intensity. In Pervasive, 2007.Google Scholar
- M. A. Smith, D. Davenport, and H. Hwa. Aura: A mobile platform for object and location annotation. In Ubicomp, 2003.Google Scholar
- T. Sohn, K. A. Li, G. Lee, I. E. Smith, J. Scott, and W. G. Griswold. Place-its: A study of location-based reminders on mobile phones. In UbiComp, 2005. Google ScholarDigital Library
- L. von Ahn and L. Dabbish. Labeling images with a computer game. In ACM CHI, 2004. Google ScholarDigital Library
- Y. Wang, J. Lin, M. Annavaram, Q. A. Jacobson, J. Hong, B. Krishnamachari, and N. Sadeh. A framework of energy efficient mobile sensing for automatic user state recognition. In Mobisys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, 2009. Google ScholarDigital Library
- C. Yiu and S. Singh. Tracking people in indoor environments. In 5th International Conference on Smart homes and health Telematics, 2007. Google ScholarDigital Library
- M. Youssef, A. Youssef, C. Reiger, A. Shankar, and A. Agrawala. Pinpoint: An asynchronous time-based location determination system. In ACM MobiSys, 2006. Google ScholarDigital Library
- J. Zhang, M. H. Firooz, N. Patwari, and S. K. Kasera. Advancing wireless link signatures for location distinction. In ACM MobiCom, 2008. Google ScholarDigital Library
Index Terms
- SurroundSense: mobile phone localization via ambience fingerprinting
Recommendations
Indoor localization without infrastructure using the acoustic background spectrum
MobiSys '11: Proceedings of the 9th international conference on Mobile systems, applications, and servicesWe introduce a new technique for determining a mobile phone's indoor location even when Wi-Fi infrastructure is unavailable or sparse. Our technique is based on a new ambient sound fingerprint called the Acoustic Background Spectrum (ABS). An ABS serves ...
Localization Using Anonymous Measurements
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsRange-based IEEE 802.15.4 localization systems currently require relatively high anchor density for indoor deployments. It can therefore be beneficial to use external sources of transmission as additional anchors. We present methods for using WiFi ...
EchoTag: Accurate Infrastructure-Free Indoor Location Tagging with Smartphones
MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and NetworkingWe propose a novel mobile system, called EchoTag, that enables phones to tag and remember indoor locations without requiring any additional sensors or pre-installed infrastructure. The main idea behind EchoTag is to actively generate acoustic signatures ...
Comments