Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3274783.3274851acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article
Public Access

3D Localization for Sub-Centimeter Sized Devices

Published: 04 November 2018 Publication History

Abstract

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.

References

[1]
2016. Lora Modulation Basics. (2016). http://www.semtech.com/images/datasheet/an1200.22.pdf.
[2]
Pulse Larsen Antennas. 2017. W3320 ISM868/915, ISM2.4G. (2017). http://www.mouser.com/ds/2/336/W3320-1082542.pdf
[3]
A. Berni and W. Gregg. 1973. On the Utility of Chirp Modulation for Digital Signaling. IEEE Transactions on Communications 21, 6 (Jun 1973), 748--751.
[4]
Dinesh Bharadia, Kiran Raj Joshi, Manikanta Kotaru, and Sachin Katti. 2015. BackFi: High Throughput WiFi Backscatter (SIGCOMM '15).
[5]
Ludovic Champion and Nicolas Sornin. 2014. Chirp Signal Processor. (7 2014). European Patent Application EP2975814A1.
[6]
L Chuo, Z Luo, D Sylvester, D Blaauw, and H Kim. 2017. RF-Echo: A Non-Line-of-Sight Indoor Localization System Using a Low-Power Active RF Reflector ASIC Tag. In Mobicom'17.
[7]
Itay Cnaan-On, Stewart J Thomas, Matthew S Reynolds, and Jeffrey L Krolik. 2014. Multichannel radar backscatter communication and localization. In Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on. IEEE, 76--80.
[8]
Analog Devices. 2015. HMC190BMS8. (2015). http://www.analog.com/media/en/technical-documentation/data-sheets/hmc190b.pdf
[9]
Pulsar Professional FX. 2017. Fab-in-a-box Single Sided Flex PCB. (2017). https://pcbfx.com/main_site/pages/products/flex_pc_board.html
[10]
H. G. Han, B. G. Yu, and T. W. Kim. 2015. 19.6 A 1.9mm-precision 20GS/S real-time sampling receiver using time-extension method for indoor localization. In 2015 IEEE International Solid-State Circuits Conference - (ISSCC) Digest of Technical Papers.
[11]
Rasmus HENRIKSSON. 2016. Evaluation of RSS positioning in LoRaWAN networks using commercially available hardware (Master's thesis in Communication Engineering, 2016).
[12]
Mehrdad Hessar, Ali Najafi, and Shyamnath Gollakota. 2019. NetScatter: Enabling Large-Scale Backscatter Networks (NSDI'19).
[13]
A. K. M. M. Hossain and W. S. Soh. 2007. A Comprehensive Study of Bluetooth Signal Parameters for Localization. In 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.
[14]
Vikram Iyer, Vamsi Talla, Bryce Kellogg, Shyamnath Gollakota, and Joshua Smith. 2016. Inter-Technology Backscatter: Towards Internet Connectivity for Implanted Devices. In Proceedings of the 2016 ACM SIGCOMM Conference.
[15]
Troy A. Johnson and Patrick Seeling. 2012. Localization Using Bluetooth Device Names. In Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '12).
[16]
Bryce Kellogg, Aaron Parks, Shyamnath Gollakota, Joshua R. Smith, and David Wetherall. 2014. Wi-fi Backscatter: Internet Connectivity for RF-powered Devices. In Proceedings of the 2014 ACM Conference on SIGCOMM.
[17]
Bryce Kellogg, Vamsi Talla, Shyamnath Gollakota, and Joshua R. Smith. 2016. Passive Wi-Fi: Bringing Low Power to Wi-Fi Transmissions. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16).
[18]
Benjamin Kempke, Pat Pannuto, and Prabal Dutta. 2015. PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization. In Proceedings of the 2Nd International Workshop on Hot Topics in Wireless (HotWireless '15).
[19]
Benjamin Kempke, Pat Pannuto, and Prabal Dutta. 2016. Harmonium: Asymmetric, Bandstitched UWB for Fast, Accurate, and Robust Indoor Localization (IPSN '16).
[20]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. SIGCOMM'15 (2015).
[21]
Manikanta Kotaru, Pengyu Zhang, and Sachin Katti. 2017. Localizing Low-power Backscatter Tags Using Commodity WiFi. In CoNext'17.
[22]
Vincent Liu, Aaron Parks, Vamsi Talla, Shyamnath Gollakota, David Wetherall, and Joshua R. Smith. 2013. Ambient Backscatter: Wireless Communication out of Thin Air (SIGCOMM'13).
[23]
Yunfei Ma, Xiaonan Hui, and Edwin C. Kan. 2016. 3D Real-time Indoor Localization via Broadband Nonlinear Backscatter in Passive Devices with Centimeter Precision (MobiCom '16).
[24]
Yunfei Ma, Nicholas Selby, and Fadel Adib. {n. d.}. Minding the Billions: Ultrawideband Localization for Deployed RFIDs. In Mobicom '17.
[25]
Pat Pannuto, Benjamin P. Kempke, and Prabal Dutta. 2018. Slocalization: SubmuW, Static, Decimeter-Accurate Localization with Ultra Wideband Backscatter. In IPSN (IPSN).
[26]
T. Redant, T. Ayhan, N. De Clercq, M. Verhelst, P. Reynaert, and W. Dehaene. 2014. 20.1 A 40nm CMOS receiver for 60GHz discrete-carrier indoor localization achieving mm-precision at 4m range. In 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).
[27]
Renesas. 2011. UPG2163T5N. (2011). http://www.cel.com/pdf/datasheets/upg2163t5n.pdf
[28]
Olivier BA SELLER and Nicolas Sornin. 2016. Low power long range transmitter. (Feb. 2 2016). US Patent 9,252,834.
[29]
NXP Semiconductors. 2017. Kinetis KL03 32 KB Flash. (2017). https://www.nxp.com/docs/en/data-sheet/KL03P24M48SF0.pdf
[30]
Souvik Sen, Božidar Radunovic, Romit Roy Choudhury, and Tom Minka. 2012. You Are Facing the Mona Lisa: Spot Localization Using PHY Layer Information (MobiSys '12).
[31]
Longfei Shangguan and Kyle Jamieson. 2016. The Design and Implementation of a Mobile RFID Tag Sorting Robot (MobiSys '16).
[32]
Longfei Shangguan and Kyle Jamieson. 2016. Leveraging Electromagnetic Polarization in a Two-Antenna Whiteboard in the Air (CoNEXT '16).
[33]
SiTime. 2017. SiT1576 Low-Jitter, 1Hz-2.0 MHz Super-TCXO. (2017). https://www.sitime.com/products/datasheets/sit1576/SiT1576-datasheet.pdf
[34]
Taoglas Antenna Solutions. 2017. CA.50 5150-5900 MHz Ceramic Chip Monopole. (2017). http://www.taoglas.com/wp-content/uploads/2015/08/CA.50.pdf
[35]
Vamsi Talla, Mehrdad Hessar, Bryce Kellogg, Ali Najafi, Joshua R. Smith, and Shyamnath Gollakota. 2017. LoRa Backscatter: Enabling The Vision of Ubiquitous Connectivity. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. (2017).
[36]
Ambuj Varshney, Oliver Harms, Carlos Pérez-Penichet, Christian Rohner, Frederik Hermans, and Thiemo Voigt. 2017. LoRea: A Backscatter Architecture That Achieves a Long Communication Range. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems (SenSys '17).
[37]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-Level Localization with a Single WiFi Access Point. In NSDI.
[38]
Anran Wang, Vikram Iyer, Vamsi Talla, Joshua R. Smith, and Shyamnath Gollakota. 2017. FM Backscatter: Enabling Connected Cities and Smart Fabrics. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17).
[39]
Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: Virtual Touch Screen in the Air Using RF Signals (SIGCOMM '14).
[40]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-Grained Indoor Location System. In NSDI.
[41]
Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. {n. d.}. ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization (MobiCom '15).
[42]
Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time Tracking of Mobile RFID Tags to High Precision Using COTS Devices (MobiCom '14).
[43]
Pengyu Zhang, Dinesh Bharadia, Kiran Joshi, and Sachin Katti. 2016. HitchHike: Practical Backscatter Using Commodity WiFi. In Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM (SenSys '16). ACM, New York, NY, USA, 259--271.
[44]
PENGYU ZHANG, Mohammad Rostami, Pan Hu, and Deepak Ganesan. 2016. Enabling Practical Backscatter Communication for On-body Sensors. In Proceedings of the 2016 ACM SIGCOMM Conference.

Cited By

View all
  • (2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
  • (2024)BLIPS: Bluetooth locator for an Indoor Positioning System in RealtimeProceedings of the 7th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3674829.3675057(18-29)Online publication date: 8-Jul-2024
  • (2024)Willow: Practical WiFi Backscatter Localization with Parallel TagsProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661853(265-277)Online publication date: 3-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '18: Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems
November 2018
449 pages
ISBN:9781450359528
DOI:10.1145/3274783
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2018

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. IoT
  2. LoRa Backscatter
  3. Wireless Localization
  4. smart dust

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Google Faculty Research Award
  • NSF

Conference

Acceptance Rates

Overall Acceptance Rate 198 of 990 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)376
  • Downloads (Last 6 weeks)47
Reflects downloads up to 01 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
  • (2024)BLIPS: Bluetooth locator for an Indoor Positioning System in RealtimeProceedings of the 7th ACM SIGCAS/SIGCHI Conference on Computing and Sustainable Societies10.1145/3674829.3675057(18-29)Online publication date: 8-Jul-2024
  • (2024)Willow: Practical WiFi Backscatter Localization with Parallel TagsProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661853(265-277)Online publication date: 3-Jun-2024
  • (2024)ScribeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314117:4(1-31)Online publication date: 12-Jan-2024
  • (2024)Integrating Localization and Communication for Multiple Backscatter Tags With Commodity WiFi2024 IEEE International Workshop on Radio Frequency and Antenna Technologies (iWRF&AT)10.1109/iWRFAT61200.2024.10594532(156-161)Online publication date: 31-May-2024
  • (2024)Fine-Grained UHF RFID Localization for RoboticsIEEE/ACM Transactions on Networking10.1109/TNET.2024.345769632:6(5247-5262)Online publication date: Dec-2024
  • (2024)LiFi for Low-Power and Long-Range RF BackscatterIEEE/ACM Transactions on Networking10.1109/TNET.2023.334431632:3(2237-2252)Online publication date: Jun-2024
  • (2024)WiCloak: Protect Location Privacy of WiFi Devices2024 23rd ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN61024.2024.00013(101-112)Online publication date: 13-May-2024
  • (2024)Multi-Node Concurrent Localization in LoRa Networks: Optimizing Accuracy and EfficiencyIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621435(1091-1100)Online publication date: 20-May-2024
  • (2024)LoMu: Enable Long-Range Multi-Target Backscatter Sensing for Low-Cost TagsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621272(2069-2078)Online publication date: 20-May-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media