Skip to main content

Virtual Compass: Relative Positioning to Sense Mobile Social Interactions

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 6030)

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.

Keywords

  • Mobile Phone
  • Mobile Device
  • Cloud Service
  • Receive Signal Strength Indication
  • Neighbor Graph

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-12654-3_1
  • Chapter length: 21 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-12654-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Loopt, http://loopt.com

  3. Dodgeball Social Networking, http://dodgeball.com/

  4. Varshavsky, A., de Lara, E., Hightower, J., LaMarca, A., Otsason, V.: GSM indoor localization. Pervasive and Mobile Computing Journal (December 2007)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Maroti, M., Kusy, B., Balogh, G., Volgyesi, P., Nadas, A., Molnar, K., Dora, S., Ledeczi, A.: Radio interferometric geolocation. In: SenSys (2005)

    Google Scholar 

  8. LaMarca, A., de Lara, E.: Location systems: An introduction to the technology behind location awareness. Synthesis Lectures on Mobile and Pervasive Computing (2008)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Laitinen, H., Lahteenmaki, J., Nordstrom, T.: Database Correlation method for GSM Location. In: VTC (2001)

    Google Scholar 

  11. Ekahau Wi-Fi-based Real-time Tracking and Site Survey Solutions, http://ekahau.com

  12. Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based User Location and Tracking System User Location and Tracking System. In: INFOCOM (2000)

    Google Scholar 

  13. Borriello, G., Liu, A., Offer, T., Palistrant, C., Sharp, R.: WALRUS: Wireless Acoustic Location with Room-Level Resolution Using Ultrasound. In: MobiSys (2005)

    Google Scholar 

  14. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MOBICOM (2000)

    Google Scholar 

  15. Hopper, A., Harter, A., Blackie, T.: The Active Badge System. In: InterCHI (1993)

    Google Scholar 

  16. Versus Technologies, http://versustech.com

  17. Ubisense, http://ubisense.net

  18. Pantopic Social Networking, http://pantopic.com/

  19. Rummble Social Networking, http://rummble.com/

  20. Holmquist, L.E., Falk, J., Wigström, J.: Supporting group collaboration with inter-personal awareness devices. Journal of Personal Technologies 3, 13–21 (1999)

    CrossRef  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Bluehoo, http://bluehoo.com

  24. 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)

    Google Scholar 

  25. Hazas, M., Kray, C., Gellersen, H., Agbota, H., Kortuem, G., Krohn, A.: A Relative Positioning System for Co-located Mobile Devices. In: MobiSys (2005)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Zhong, Z., He, T.: MSP: Multi-Sequence Positioning of Wireless Sensor Nodes. In: SenSys (2007)

    Google Scholar 

  28. Bulusu, N., Heidemann, J., Estrin, D.: GPS-Less Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications (2000)

    Google Scholar 

  29. Guha, S., Murty, R., Sirer, E.G.: Sextant: a unified node and event localization framework using non-convex constraints. In: MobiHoc (2005)

    Google Scholar 

  30. 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)

    CrossRef  Google Scholar 

  31. Zhang, P., Martonosi, M.: Locale: Collaborative localization estimation for sparse mobile sensor networks. In: IPSN (2008)

    Google Scholar 

  32. Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: SenSys (2004)

    Google Scholar 

  33. Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: High-accuracy, low-cost localization system for wireless sensor network. In: SenSys (2005)

    Google Scholar 

  34. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: SigComm (2004)

    Google Scholar 

  35. Zanca, G., Zorzi, F., Zanella, A., Zorzi, M.: Experimental comparison of rssi-based localization algorithms for indoor wireless sensor networks. In: REALWSN (2008)

    Google Scholar 

  36. Chandra, R., Padhye, J., Wolman, A., Zill, B.: A Location-based Management System for Enterprise Wireless LANs. In: NSDI (2007)

    Google Scholar 

  37. Banerjee, N., Agarwal, S., Bahl, P., Chandra, R., Alec Wolman, M.C.: Virtual compass: relative positioning to sense mobile social interactions. Technical report (2009)

    Google Scholar 

  38. McAllester, D.: The Rise of Nonlinear Mathematical Programming. In: ACM Computing Surveys (1996)

    Google Scholar 

  39. 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)

    Google Scholar 

  40. Nokia Nokoscope Data obtained via private communication

    Google Scholar 

  41. 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)

    Google Scholar 

  42. Chandra, R., Padhye, J., Ravindranath, L., Wolman, A.: Beacon-Stuffing: Wi-Fi without Associations. In: HotMobile (2007)

    Google Scholar 

  43. Microsoft Azure SQL Data Service, http://microsoft.com/azure/data.mspx

  44. Reality Mining Dataset, http://reality.media.mit.edu/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)