Abstract
There are endless possibilities for the next generation of mobile social applications that automatically determine your social context. A key element of such applications is ubiquitous and precise sensing of the people you interact with. Existing techniques that rely on deployed infrastructure to determine proximity are limited in availability and accuracy. Virtual Compass is a peer-based relative positioning system that relies solely on the hardware and operating system support available on commodity mobile handhelds. It uses multiple radios to detect nearby mobile devices and places them in a two-dimensional plane. It uses adaptive scanning and out-of-band coordination to explore trade-offs between energy consumption and the latency in detecting movement. We have implemented Virtual Compass on mobile phones and laptops, and we evaluate it using a sample application that senses social interactions between Facebook friends.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Miluzzo, E., Lane, N.D., Fodor, K., Peterson, R.A., Lu, H., Musolesi, M., Eisenman, S.B., Zheng, X., Campbell, A.T.: Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application. In: SenSys (2008)
Loopt, http://loopt.com
Dodgeball Social Networking, http://dodgeball.com/
Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., Otsason, V.: GSM indoor localization. Pervasive and Mobile Computing Journal (December 2007)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place Lab: Device Positioning using radio beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)
Haeberlen, A., Flannery, E., Ladd, A., Rudys, A., Wallach, D., Kavraki, L.: Practical robust localization over large-scale 802.11 wireless networks. In: MobiCom (2004)
Maroti, M., Kusy, B., Balogh, G., Volgyesi, P., Nadas, A., Molnar, K., Dora, S., Ledeczi, A.: Radio interferometric geolocation. In: SenSys (2005)
LaMarca, A., de Lara, E.: Location systems: An introduction to the technology behind location awareness. Synthesis Lectures on Mobile and Pervasive Computing (2008)
Laasonen, K., Raento, M., Toivonen, H.: Adaptive on-device Location Recognition. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 287–304. Springer, Heidelberg (2004)
Laitinen, H., Lahteenmaki, J., Nordstrom, T.: Database Correlation method for GSM Location. In: VTC (2001)
Ekahau Wi-Fi-based Real-time Tracking and Site Survey Solutions, http://ekahau.com
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based User Location and Tracking System User Location and Tracking System. In: INFOCOM (2000)
Borriello, G., Liu, A., Offer, T., Palistrant, C., Sharp, R.: WALRUS: Wireless Acoustic Location with Room-Level Resolution Using Ultrasound. In: MobiSys (2005)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MOBICOM (2000)
Hopper, A., Harter, A., Blackie, T.: The Active Badge System. In: InterCHI (1993)
Versus Technologies, http://versustech.com
Ubisense, http://ubisense.net
Pantopic Social Networking, http://pantopic.com/
Rummble Social Networking, http://rummble.com/
Holmquist, L.E., Falk, J., Wigström, J.: Supporting group collaboration with inter-personal awareness devices. Journal of Personal Technologies 3, 13–21 (1999)
Krumm, J., Hinckley, K.: The NearMe Wireless Proximity Server. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 283–300. Springer, Heidelberg (2004)
Peng, C., Shen, G., Zhang, Y., Li, Y., Tan, K.: Beep Beep: A High Accuracy Acoustic Ranging System Using COTS Mobile Devices. In: SenSys (2007)
Bluehoo, http://bluehoo.com
Li, K.A., Sohn, T.Y., Huang, S., Griswold, W.G.: Peopletones: A system for the detection and notification of buddy proximity on mobile phones. In: MobiSys (2008)
Hazas, M., Kray, C., Gellersen, H., Agbota, H., Kortuem, G., Krohn, A.: A Relative Positioning System for Co-located Mobile Devices. In: MobiSys (2005)
Holmquist, L., Falk, J., Wigstrom, J.: DOLPHIN: A Practical Approach for Implementing a fully Distributed indoor Ultrasonic Poisitioning System. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 347–365. Springer, Heidelberg (2004)
Zhong, Z., He, T.: MSP: Multi-Sequence Positioning of Wireless Sensor Nodes. In: SenSys (2007)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-Less Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications (2000)
Guha, S., Murty, R., Sirer, E.G.: Sextant: a unified node and event localization framework using non-convex constraints. In: MobiHoc (2005)
Varshavsky, A., Pankratov, D., Krumm, J., Lara, E.D.: Calibree: Calibration-free Localization using Relative Distance Estimation. In: Indulska, J., Patterson, D.J., Rodden, T., Ott, M. (eds.) PERVASIVE 2008. LNCS, vol. 5013, pp. 146–161. Springer, Heidelberg (2008)
Zhang, P., Martonosi, M.: Locale: Collaborative localization estimation for sparse mobile sensor networks. In: IPSN (2008)
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: SenSys (2004)
Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: High-accuracy, low-cost localization system for wireless sensor network. In: SenSys (2005)
Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: SigComm (2004)
Zanca, G., Zorzi, F., Zanella, A., Zorzi, M.: Experimental comparison of rssi-based localization algorithms for indoor wireless sensor networks. In: REALWSN (2008)
Chandra, R., Padhye, J., Wolman, A., Zill, B.: A Location-based Management System for Enterprise Wireless LANs. In: NSDI (2007)
Banerjee, N., Agarwal, S., Bahl, P., Chandra, R., Alec Wolman, M.C.: Virtual compass: relative positioning to sense mobile social interactions. Technical report (2009)
McAllester, D.: The Rise of Nonlinear Mathematical Programming. In: ACM Computing Surveys (1996)
Gaonkar, S., Li, J., Choudhary, R.R., Cox, L., Schmidt, A.: Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation. In: MobiSys (2008)
Nokia Nokoscope Data obtained via private communication
Agarwal, Y., Chandra, R., Wolman, A., Bahl, P., Chin, K., Gupta, R.: Wireless wakeups revisited: energy management for VoIP over Wi-Fi smartphones. In: MobiSys (2007)
Chandra, R., Padhye, J., Ravindranath, L., Wolman, A.: Beacon-Stuffing: Wi-Fi without Associations. In: HotMobile (2007)
Microsoft Azure SQL Data Service, http://microsoft.com/azure/data.mspx
Reality Mining Dataset, http://reality.media.mit.edu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banerjee, N., Agarwal, S., Bahl, P., Chandra, R., Wolman, A., Corner, M. (2010). Virtual Compass: Relative Positioning to Sense Mobile Social Interactions. In: Floréen, P., Krüger, A., Spasojevic, M. (eds) Pervasive Computing. Pervasive 2010. Lecture Notes in Computer Science, vol 6030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12654-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-12654-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12653-6
Online ISBN: 978-3-642-12654-3
eBook Packages: Computer ScienceComputer Science (R0)