3D Localization for Sub-Centimeter Sized Devices

The vision of tracking small IoT devices runs into the reality of localization technologies --- today it is difficult to continuously track objects through walls in homes and warehouses on a coin cell battery. While Wi-Fi and ultra-wideband radios can provide tracking through walls, they do not last more than a month on small coin and button cell batteries since they consume tens of milliwatts of power. We present the first localization system that consumes microwatts of power at a mobile device and can be localized across multiple rooms in settings like homes and hospitals. To this end, we introduce a multi-band backscatter prototype that operates across 900 MHz, 2.4 and 5 GHz and can extract the backscatter phase information from signals that are below the noise floor. We build sub-centimeter sized prototypes which consume 93 μW and could last five to ten years on button cell batteries. We achieved ranges of up to 60 m away from the AP and accuracies of 2, 12, 50 and 145 cm at 1, 5, 30 and 60 m respectively. To demonstrate the potential of our design, we deploy it in two real-world scenarios: five homes in a metropolitan area and the surgery wing of a hospital in patient pre-op and post-op rooms as well as storage facilities.

[1]  Edwin C. Kan,et al.  3D real-time indoor localization via broadband nonlinear backscatter in passive devices with centimeter precision , 2016, MobiCom.

[2]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[3]  W. Gregg,et al.  On the Utility of Chirp Modulation for Digital Signaling , 1973, IEEE Trans. Commun..

[4]  Joshua R. Smith,et al.  Inter-Technology Backscatter: Towards Internet Connectivity for Implanted Devices , 2016, SIGCOMM.

[5]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[6]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[7]  David Wetherall,et al.  Ambient backscatter: wireless communication out of thin air , 2013, SIGCOMM.

[8]  Sachin Katti,et al.  Localizing Low-power Backscatter Tags Using Commodity WiFi , 2017, CoNEXT.

[9]  Thiemo Voigt,et al.  LoRea: A Backscatter Architecture that Achieves a Long Communication Range , 2016, SenSys.

[10]  Wee-Seng Soh,et al.  A Comprehensive Study of Bluetooth Signal Parameters for Localization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Longfei Shangguan,et al.  The Design and Implementation of a Mobile RFID Tag Sorting Robot , 2016, MobiSys.

[12]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[13]  Prabal Dutta,et al.  Slocalization: Sub-uW Ultra Wideband Backscatter Localization , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[14]  Joshua R. Smith,et al.  PASSIVE WI-FI: Bringing Low Power to Wi-Fi Transmissions , 2016, GETMBL.

[15]  Ali Najafi,et al.  NetScatter: Enabling Large-Scale Backscatter Networks , 2018, NSDI.

[16]  Jeffrey L. Krolik,et al.  Multichannel radar backscatter communication and localization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Prabal Dutta,et al.  PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization , 2015, HotWireless@MobiCom.

[18]  Fadel Adib,et al.  Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags , 2017, MobiCom.

[19]  Prabal Dutta,et al.  Harmonium: Asymmetric, Bandstitched UWB for Fast, Accurate, and Robust Indoor Localization , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[20]  Longfei Shangguan,et al.  Leveraging Electromagnetic Polarization in a Two-Antenna Whiteboard in the Air , 2016, CoNEXT.

[21]  Sachin Katti,et al.  HitchHike: Practical Backscatter Using Commodity WiFi , 2016, SenSys.

[22]  David Blaauw,et al.  RF-Echo: A Non-Line-of-Sight Indoor Localization System Using a Low-Power Active RF Reflector ASIC Tag , 2017, MobiCom.

[23]  Joshua R. Smith,et al.  Wi-fi backscatter , 2014, SIGCOMM 2015.

[24]  Joshua R. Smith,et al.  LoRa Backscatter , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[25]  Tae Wook Kim,et al.  19.6 A 1.9mm-precision 20GS/S real-time sampling receiver using time-extension method for indoor localization , 2015, 2015 IEEE International Solid-State Circuits Conference - (ISSCC) Digest of Technical Papers.

[26]  Joshua R. Smith,et al.  FM Backscatter: Enabling Connected Cities and Smart Fabrics , 2017, NSDI.

[27]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3@MobiCom.

[28]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3 '14.

[29]  Mohammad Rostami,et al.  Enabling Practical Backscatter Communication for On-body Sensors , 2016, SIGCOMM.

[30]  Marian Verhelst,et al.  20.1 A 40nm CMOS receiver for 60GHz discrete-carrier indoor localization achieving mm-precision at 4m range , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[31]  Patrick Seeling,et al.  Localization using bluetooth device names , 2012, MobiHoc '12.

[32]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[33]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.