Virtual Compass: Relative Positioning to Sense Mobile Social Interactions

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.

[1]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[2]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[3]  John Krumm,et al.  The NearMe Wireless Proximity Server , 2004, UbiComp.

[4]  Alec Wolman,et al.  A Location-Based Management System for Enterprise Wireless LANs , 2007, NSDI.

[5]  Margaret Martonosi,et al.  LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[6]  Tian He,et al.  MSP: multi-sequence positioning of wireless sensor nodes , 2007, SenSys '07.

[7]  Alec Wolman,et al.  Wireless wakeups revisited: energy management for voip over wi-fi smartphones , 2007, MobiSys '07.

[8]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Andy Hopper,et al.  Active badges and personal interactive computing objects , 1992 .

[10]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[11]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[12]  William G. Griswold,et al.  Peopletones: a system for the detection and notification of buddy proximity on mobile phones , 2008, MobiSys '08.

[13]  Alec Wolman,et al.  Beacon-Stuffing: Wi-Fi without Associations , 2007, Eighth IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Eyal de Lara,et al.  Calibree: Calibration-Free Localization Using Relative Distance Estimations , 2009, Pervasive.

[15]  H. Laitinen,et al.  Database correlation method for GSM location , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[16]  Mika Raento,et al.  Adaptive On-Device Location Recognition , 2004, Pervasive.

[17]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[18]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[19]  David A. McAllester.  The rise of nonlinear mathematical programming , 1996, CSUR.

[20]  Mirco Musolesi,et al.  Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application , 2008, SenSys '08.

[21]  Eyal de Lara,et al.  Location Systems: An Introduction to the Technology Behind Location Awareness , 2008, Location Systems.

[22]  Lars Erik Holmquist,et al.  Supporting group collaboration with interpersonal awareness devices , 1999, Personal Technologies.

[23]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[24]  Gerd Kortuem,et al.  A relative positioning system for co-located mobile devices , 2005, MobiSys '05.

[25]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[26]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[27]  Gaetano Borriello,et al.  WALRUS: wireless acoustic location with room-level resolution using ultrasound , 2005, MobiSys '05.

[28]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[29]  Anthony LaMarca.  Location Systems: An Introduction to the Technology Behind Location (Synthesis Lectures on Mobile and Pervasive Computing) , 2008 .

[30]  Nigel Davies,et al.  UbiComp 2004: Ubiquitous Computing , 2004, Lecture Notes in Computer Science.

[31]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[32]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[33]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[34]  Emin Gün Sirer,et al.  Sextant: a unified node and event localization framework using non-convex constraints , 2005, MobiHoc '05.

[35]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[36]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[37]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[38]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[39]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[40]  Andy Hopper,et al.  The active badge system (abstract) , 1993, INTERCHI.