RF-Beep: A light ranging scheme for smart devices

In this paper, we design, implement and evaluate RF-Beep - a high-accuracy, one-way sensing, energy efficient and light-weight ranging scheme for smart devices. RF-Beep is based on the well known Time-Difference-of-Arrival (TDoA) scheme that utilizes the different propagation speeds of both the acoustic and the radio-frequency (RF) signals. Unlike the previous works, RF-Beep utilizes both the audio interface (i.e., microphone, speaker and sound driver) and the RF interface (i.e., WiFi) at the kernel-level of commercial-off-the-shelf smart devices. Implementing the scheme at lower levels enables us to understand and address the challenges related to the timing uncertainties in transmitting and receiving the acoustic signal. Moreover, RF-Beep does not require any special hardware or infrastructure support. In this paper, we describe the complete implementation of RF-Beep at the kernel space of Linux OS. We evaluate RF-Beep under different indoor and outdoor real scenarios. Results show that the error in the estimated range is less than 50cm for more than 93% of the time.

[1]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[2]  Allan Kuchinsky,et al.  Requirements for photoware , 2002, CSCW '02.

[3]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[4]  Guobin Shen,et al.  MobiUS: enable together-viewing video experience across two mobile devices , 2007, MobiSys '07.

[5]  David Chu,et al.  On the feasibility of real-time phone-to-phone 3D localization , 2011, SenSys.

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

[7]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[8]  Jeffrey C. Bamber,et al.  Speed of Sound , 2005 .

[9]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[10]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[11]  Ashok K. Agrawala,et al.  PinPoint Time Difference of Arrival for Unsynchronized 802.11 Wireless Cards , 2010, 2010 Proceedings IEEE INFOCOM.

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

[13]  Lusheng Ji,et al.  Location-Aware IEEE 802.11 for Spatial Reuse Enhancement , 2007, IEEE Transactions on Mobile Computing.

[14]  Scott Counts,et al.  Supporting social presence through lightweight photo sharing on and off the desktop , 2004, CHI.

[15]  Tamer Nadeem,et al.  A2PSM: audio assisted wi-fi power saving mechanism for smart devices , 2013, HotMobile '13.

[16]  David Chu,et al.  SwordFight: enabling a new class of phone-to-phone action games on commodity phones , 2012, MobiSys '12.

[17]  Richard P. Martin,et al.  Detecting driver phone use leveraging car speakers , 2011, MobiCom.

[18]  Kyle Rankin Nokia N900 , 2010 .

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

[20]  Joachim Ulrich,et al.  Speed of Sound , 2012 .

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

[22]  John G. Proakis,et al.  Digital Communications , 1983 .

[23]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[24]  Zheng Yang,et al.  Whistle: Synchronization-Free TDOA for Localization , 2011, ICDCS.

[25]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

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

[27]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

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

[29]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.