skip to main content
10.1145/3485730.3485950acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article
Public Access

Enabling Passive Backscatter Tag Localization Without Active Receivers

Published: 15 November 2021 Publication History

Abstract

Backscattering tags transmit passively without an on-board active radio transmitter. Almost all present-day backscatter systems, however, rely on active radio receivers. This presents a significant scalability, power and cost challenge for backscatter systems. To overcome this barrier, recent research has empowered these passive tags with the ability to reliably receive backscatter signals from other tags. This forms the building block of passive networks wherein tags talk to each other without an active radio on either the transmit or receive side. For wider functionality, accurate localization of such tags is critical. All known backscatter tag localization techniques rely on active receivers for measuring and characterizing the received signal. As a result, they cannot be directly applied to passive tag-to-tag networks. This paper overcomes the gap by developing a localization technique for such passive networks based on a novel method for phase-based ranging in passive receivers. This method allows pairs of passive tags to collaboratively determine the inter-tag channel phase while effectively minimizing the effects of multipath and noise in the surrounding environment. Building on this, we develop a localization technique that benefits from large link diversity uniquely available in a passive tag-to-tag network. We evaluate the performance of our techniques with extensive micro-benchmarking experiments in an indoor environment using fabricated prototypes of tag hardware. We show that our phase-based ranging performs similar to active receivers, providing median 1D ranging error <1 cm and median localization error also <1 cm. Benefiting from the large-scale link diversity our localization technique outperforms several state-of-the-art techniques that use active receivers.

References

[1]
Abeer Ahmad, Akshay Athalye, Milutin Stanacević, and Samir R Das. 2019. Collaborative channel estimation in backscattering tag-to-tag networks. In Proceedings of the 1st ACM International Workshop on Device-Free Human Sensing. 35--38.
[2]
Abeer Ahmad, Yuanfei Huang, Xiao Sha, Akshay Athalye, Milutin Stanaćević, Samir R Das, and Petar M Djurić. 2020. On measuring Doppler shifts between tags in a backscattering tag-to-tag network with applications in tracking. In ICASSP 2020-2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 9055--9059.
[3]
Daniel Arnitz, Klaus Witrisal, and Ulrich Muehlmann. 2009. Multifrequency continuous-wave radar approach to ranging in passive UHF RFID. IEEE transactions on microwave theory and techniques 57, 5 (2009), 1398--1405.
[4]
Akshay Athalye, Jinghui Jian, Yasha Karimi, Samir R Das, and Petar M Djurić. 2016. Analog front end design for tags in backscatter-based tag-to-tag communication networks. In 2016 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 2054--2057.
[5]
Salah Azzouzi, Markus Cremer, Uwe Dettmar, Rainer Kronberger, and Thomas Knie. 2011. New measurement results for the localization of UHF RFID transponders using an Angle of Arrival (AoA) approach. In 2011 IEEE International Conference on RFID. 91--97. https://doi.org/10.1109/RFID.2011.5764607
[6]
Dinesh Bharadia, Kiran Raj Joshi, Manikanta Kotaru, and Sachin Katti. 2015. Backfi: High throughput WiFi backscatter. ACM SIGCOMM Computer Communication Review 45, 4 (2015), 283--296.
[7]
Mathieu Bouet and Aldri L. dos Santos. 2008. RFID tags: Positioning principles and localization techniques. In 2008 1st IFIP Wireless Days. 1--5. https://doi.org/10.1109/WD.2008.4812905
[8]
Kirti Chawla, Christopher McFarland, Gabriel Robins, and Connor Shope. 2013. Real-time RFID localization using RSS. In 2013 International Conference on Localization and GNSS (ICL-GNSS). IEEE, 1--6.
[9]
Gregory Chen, Hassan Ghaed, Razi-ul Haque, Michael Wieckowski, Yejoong Kim, Gyouho Kim, David Fick, Daeyeon Kim, Mingoo Seok, Kensall Wise, et al. 2011. A cubic-millimeter energy-autonomous wireless intraocular pressure monitor. In 2011 IEEE International Solid-State Circuits Conference. IEEE, 310--312.
[10]
Daniel M Dobkin. 2012. The RF in RFID: UHF RFID in Practice. Newnes.
[11]
Cory Hekimian-Williams, Brandon Grant, Xiuwen Liu, Zhenghao Zhang, and Piyush Kumar. 2010. Accurate localization of RFID tags using phase difference. In 2010 IEEE International Conference on RFID (IEEE RFID 2010). IEEE, 89--96.
[12]
Yuanfei Huang, Akshay Athalye, Samir Das, Petar Djurić, and Milutin Stanaćević. 2021. RF Energy Harvesting and Management for Near-zero Power Passive Devices. In 2021 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 1--5.
[13]
SkyWorks Inc. [n.d.]. SMS7630 Datasheet. https://www.skyworksinc.com/-/media/SkyWorks/Documents/Products/201-300/Surface_Mount_Schottky_Diodes_200041AG.pdf
[14]
Texas Instruments Inc. [n.d.]. ADS8860 Datasheet. https://www.ti.com/document-viewer/ADS8860/datasheet
[15]
Y. Karimi, A. Athalye, S. R. Das, P. M. Djurić, and M. Stanaćević. 2017. Design of a backscatter-based Tag-to-Tag system. In 2017 IEEE International Conference on RFID (RFID). 6--12. https://doi.org/10.1109/RFID.2017.7945579
[16]
Yasha Karimi, Yuanfei Huang, Akshay Athalye, Samir Das, Petar Djurić, and Milutin Stanaćević. 2019. Passive wireless channel estimation in RF tag network. In 2019 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 1--5.
[17]
Artur Koch and Andreas Zell. 2016. RFID-enabled location fingerprinting based on similarity models from probabilistic similarity measures. In 2016 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 4557--4563.
[18]
Chenyang Li, Lingfei Mo, and Dongkai Zhang. 2019. Review on UHF RFID localization methods. IEEE Journal of Radio Frequency Identification 3, 4 (2019), 205--215.
[19]
Gang Li, Daniel Arnitz, Randolf Ebelt, Ulrich Muehlmann, Klaus Witrisal, and Martin Vossiek. 2011. Bandwidth dependence of CW ranging to UHF RFID tags in severe multipath environments. In 2011 IEEE International Conference on RFID. IEEE, 19--25.
[20]
Xin Li, Yimin Zhang, and Moeness G Amin. 2009. Multifrequency-based range estimation of RFID tags. In 2009 IEEE International Conference on RFID. IEEE, 147--154.
[21]
Vincent Liu, Aaron Parks, Vamsi Talla, Shyamnath Gollakota, David Wetherall, and Joshua R Smith. 2013. Ambient backscatter: Wireless communication out of thin air. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 39--50.
[22]
Jiaqing Luo, Shijie Zhou, Hongrong Cheng, Yongjian Liao, and Kai Bu. 2015. A Range-Free Localization of Passive RFID Tags Using Mobile Readers. In 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems. 445--446. https://doi.org/10.1109/MASS.2015.34
[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. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. 216--229.
[24]
Yunfei Ma, Nicholas Selby, and Fadel Adib. 2017. Minding the billions: Ultrawideband localization for deployed RFID tags. In Proceedings of the 23rd annual international conference on mobile computing and networking. 248--260.
[25]
Amjad Yousef Majid, Michel Jansen, Guillermo Ortas Delgado, Kasim Sinan Yildirim, and Przemysław Pawełłzak. 2019. Multi-hop backscatter tag-to-tag networks. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 721--729.
[26]
Spyros Megalou, Anastasios Tzitzis, Stavroula Siachalou, Traianos Yioultsis, John Sahalos, Emmanouil Tsardoulias, Alexandros Filotheou, Andreas Symeonidis, Loukas Petrou, Aggelos Bletsas, et al. 2019. Fingerprinting Localization of RFID tags with Real-Time Performance-Assessment, using a Moving Robot. In 2019 13th European Conference on Antennas and Propagation (EuCAP). IEEE, 1--5.
[27]
Robert Miesen, Fabian Kirsch, and Martin Vossiek. 2011. Holographic localization of passive UHF RFID transponders. In 2011 IEEE International Conference on RFID. 32--37. https://doi.org/10.1109/RFID.2011.5764633
[28]
Robert Miesen, Fabian Kirsch, and Martin Vossiek. 2013. UHF RFID localization based on synthetic apertures. IEEE Transactions on Automation Science and Engineering 10, 3 (2013), 807--815.
[29]
Andrea Motroni, Paolo Nepa, Alice Buffi, and Bernardo Tellini. 2019. A Phase-Based Method for Mobile Node Localization through UHF-RFID Passive Tags. In 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA). 470--475. https://doi.org/10.1109/RFID-TA.2019.8892264
[30]
Andrea Motroni, Paolo Nepa, Valerio Magnago, Alice Buffi, Bernardo Tellini, Daniele Fontanelli, and David Macii. 2018. SAR-Based Indoor Localization of UHF-RFID Tags via Mobile Robot. In 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--8. https://doi.org/10.1109/IPIN.2018.8533847
[31]
Pavel V Nikitin, Rene Martinez, Shashi Ramamurthy, Hunter Leland, Gary Spiess, and KVS Rao. 2010. Phase based spatial identification of UHF RFID tags. In 2010 IEEE International Conference on RFID (IEEE RFID 2010). IEEE, 102--109.
[32]
Pavel V Nikitin, Shashi Ramamurthy, Rene Martinez, and KV Seshagiri Rao. 2012. Passive tag-to-tag communication. In 2012 IEEE international conference on RFID (RFID). IEEE, 177--184.
[33]
Andreas Parr, Robert Miesen, and Martin Vossiek. 2013. Inverse SAR approach for localization of moving RFID tags. In 2013 IEEE International Conference on RFID (RFID). IEEE, 104--109.
[34]
Ales Povalac and Jiri Sebesta. 2011. Phase difference of arrival distance estimation for RFID tags in frequency domain. In 2011 IEEE International Conference on RFID-Technologies and Applications. IEEE, 188--193.
[35]
Jihoon Ryoo, Jinghui Jian, Akshay Athalye, Samir R Das, and Milutin Stanaćević. 2018. Design and Evaluation of "BTTN": A Backscattering Tag-to-Tag Network. IEEE Internet of Things Journal 5, 4 (2018), 2844--2855.
[36]
Jihoon Ryoo, Yasha Karimi, Akshay Athalye, Milutin Stanaćević, Samir R Das, and Petar Djurić. 2018. BARNET: Towards activity recognition using passive backscattering tag-to-tag network. In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services. 414--427.
[37]
Martin Scherhaeufl, Markus Pichler, Erwin Schimbaeck, Dominikus J Mueller, Andreas Ziroff, and Andreas Stelzer. 2013. Indoor localization of passive UHF RFID tags based on phase-of-arrival evaluation. IEEE Transactions on Microwave Theory and Techniques 61, 12 (2013), 4724--4729.
[38]
Martin Scherhäufl, Markus Pichler, and Andreas Stelzer. 2014. Localization of passive UHF RFID tags based on inverse synthetic apertures. In 2014 IEEE International Conference on RFID (IEEE RFID). IEEE, 82--88.
[39]
Junyang Shen, Andreas F Molisch, and Jussi Salmi. 2012. Accurate passive location estimation using TOA measurements. IEEE Transactions on Wireless Communications 11, 6 (2012), 2182--2192.
[40]
Zhe Shen, Akshay Athalye, and Petar M Djurić. 2016. Phase cancellation in backscatter-based tag-to-tag communication systems. IEEE Internet of Things Journal 3, 6 (2016), 959--970.
[41]
Stavroula Siachalou, Spyros Megalou, Anastasios Tzitzis, Emmanouil Tsardoulias, Aggelos Bletsas, John Sahalos, Traianos Yioultsis, and Antonis G. Dimitriou. 2019. Robotic Inventorying and Localization of RFID Tags, Exploiting Phase-Fingerprinting. In 2019 IEEE International Conference on RFID Technology and Applications (RFID-TA). 362--367. https://doi.org/10.1109/RFID-TA.2019.8892183
[42]
Skyworks Inc. [n.d.]. SKY 13404 0.4-2.7 GHz SP10T Switch with GPIO Interface. Skyworks Inc. https://www.skyworksinc.com/-/media/7D48A6DF3B4D40A69D0127FEC430435D.ashx
[43]
Milutin Stanaćević, Akshay Athalye, Zygmunt J Haas, Samir R Das, and Petar M Djurić. 2020. Backscatter Communications with Passive Receivers: From Fundamentals to Applications. ITU Journal on Future and Evolving Technologies 1, 1 (2020).
[44]
STMicroelectronics. [n.d.]. STM32F205RET6 Datasheet. https://www.st.com/resource/en/datasheet/stm32f205re.pdf
[45]
Saurav Subedi, Eric Pauls, and Yimin D Zhang. 2017. Accurate localization and tracking of a passive RFID reader based on RSSI measurements. IEEE Journal of Radio Frequency Identification 1, 2 (2017), 144--154.
[46]
Stewart J Thomas and Matthew S Reynolds. 2012. A 96 Mbit/sec, 15.5 pJ/bit 16-QAM modulator for UHF backscatter communication. In 2012 IEEE International Conference on RFID (RFID). IEEE, 185--190.
[47]
Nguyen Van Huynh, Dinh Thai Hoang, Xiao Lu, Dusit Niyato, Ping Wang, and Dong In Kim. 2018. Ambient backscatter communications: A contemporary survey. IEEE Communications Surveys & Tutorials 20, 4 (2018), 2889--2922.
[48]
Jue Wang and Dina Katabi. 2013. Dude, where's my card? RFID positioning that works with multipath and non-line of sight. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM. 51--62.
[49]
Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: virtual touch screen in the air using RF signals. In Proceedings of the 2014 ACM conference on SIGCOMM. ACM, Chicago Illinois USA, 235--246. https://doi.org/10.1145/2619239.2626330
[50]
Haibing Wu, Bo Tao, Zeyu Gong, Zhouping Yin, and Han Ding. 2019. A Fast UHF RFID Localization Method Using Unwrapped Phase-Position Model. IEEE Transactions on Automation Science and Engineering 16, 4 (2019), 1698--1707. https://doi.org/10.1109/TASE.2019.2895104
[51]
Xiang Wu, Fangming Deng, and Zhongbin Chen. 2018. RFID 3D-LANDMARC localization algorithm based on quantum particle swarm optimization. Electronics 7, 2 (2018), 19.
[52]
Huatao Xu, Dong Wang, Run Zhao, and Qian Zhang. 2019. FaHo: deep learning enhanced holographic localization for RFID tags. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems. 351--363.
[53]
Huatao Xu, Run Zhao, Qian Zhang, and Dong Wang. 2018. PRMS: Phase and RSSI Based Localization System for Tagged Objects on Multilayer with a Single Antenna. In Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (Montreal, QC, Canada) (MSWIM '18). Association for Computing Machinery, New York, NY, USA, 351--355. https://doi.org/10.1145/3242102.3242138
[54]
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. In Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, Maui Hawaii USA, 237--248. https://doi.org/10.1145/2639108.2639111
[55]
Fei Yuan. 2011. CMOS Circuits for Passive Wireless Microsystems. Springer New York, New York, NY. 49--59 pages. https://doi.org/10.1007/978-1-4419-7680-2_3
[56]
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 (Stanford, CA, USA) (SenSys '16). New York, NY, USA, 259--271.
[57]
Pengyu Zhang, Colleen Josephson, Dinesh Bharadia, and Sachin Katti. 2017. Freerider: Backscatter communication using commodity radios. In Proceedings of the 13th International Conference on emerging Networking Experiments and Technologies. 389--401.
[58]
Yunlei Zhang, Yongtao Ma, Xinlong Miao, Shuai Zhang, and Bobo Wang. 2019. Multipath Mitigation Algorithm for Multifrequency-Based Ranging via Convex Relaxation in Passive UHF RFID. IEEE Internet of Things Journal 6, 1 (2019), 744--752. https://doi.org/10.1109/JIOT.2018.2856242
[59]
Yang Zhao, Kaihua Liu, Yongtao Ma, Zheng Gao, Yangguang Zang, and Jianfu Teng. 2017. Similarity Analysis-Based Indoor Localization Algorithm With Backscatter Information of Passive UHF RFID Tags. IEEE Sensors Journal 17, 1 (2017), 185--193. https://doi.org/10.1109/JSEN.2016.2624314
[60]
Yiyang Zhao, Yunhao Liu, and Lionel M Ni. 2007. VIRE: Active RFID-based localization using virtual reference elimination. In 2007 International Conference on Parallel Processing (ICPP 2007). IEEE, 56--56.
[61]
Chenming Zhou and Joshua D. Griffin. 2012. Accurate Phase-Based Ranging Measurements for Backscatter RFID Tags. IEEE Antennas and Wireless Propagation Letters 11 (2012), 152--155. https://doi.org/10.1109/LAWP.2012.2186110
[62]
Chenming Zhou and Joshua D Griffin. 2018. Phased-based composite ranging for backscatter RF tags: System analysis and measurements. IEEE Transactions on Antennas and Propagation 66, 8 (2018), 4202--4212.

Cited By

View all
  • (2024)Joint Localization and Signal Detection for Ambient Backscatter Communication SystemsIEEE Transactions on Wireless Communications10.1109/TWC.2024.341411923:10(14437-14451)Online publication date: Oct-2024
  • (2024)Enabling Dual-Band Wi-Fi BackscatterIEEE Transactions on Mobile Computing10.1109/TMC.2024.340001323:12(11750-11764)Online publication date: Dec-2024
  • (2024)Optimized Channel Phase Estimation in Passive RF Tag Network2024 IEEE International Conference on RFID (RFID)10.1109/RFID62091.2024.10582689(1-6)Online publication date: 4-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '21: Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems
November 2021
686 pages
ISBN:9781450390972
DOI:10.1145/3485730
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: 15 November 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Backscatter communication
  2. localization
  3. low-power communication
  4. ranging

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

Acceptance Rates

SenSys '21 Paper Acceptance Rate 25 of 139 submissions, 18%;
Overall Acceptance Rate 198 of 990 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)248
  • Downloads (Last 6 weeks)37
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Joint Localization and Signal Detection for Ambient Backscatter Communication SystemsIEEE Transactions on Wireless Communications10.1109/TWC.2024.341411923:10(14437-14451)Online publication date: Oct-2024
  • (2024)Enabling Dual-Band Wi-Fi BackscatterIEEE Transactions on Mobile Computing10.1109/TMC.2024.340001323:12(11750-11764)Online publication date: Dec-2024
  • (2024)Optimized Channel Phase Estimation in Passive RF Tag Network2024 IEEE International Conference on RFID (RFID)10.1109/RFID62091.2024.10582689(1-6)Online publication date: 4-Jun-2024
  • (2024)Zero-Power Sensing Based on Inter-Tag Channel Estimations2024 IEEE International Conference on RFID (RFID)10.1109/RFID62091.2024.10582618(1-6)Online publication date: 4-Jun-2024
  • (2023)An Effective Deployment Scheme for Elimination of Phase Cancellation in Backscatter-based WPCN2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118600(1-6)Online publication date: Mar-2023
  • (2022)Constrained Localization: A SurveyIEEE Access10.1109/ACCESS.2022.317185910(49297-49321)Online publication date: 2022

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