research-article

Open access

Battery-free Wideband Spectrum Mapping using Commodity RFID Tags

Authors:

Mohamed Ibrahim Ahmed,

Peter SteenkisteAuthors Info & Claims

ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking

Article No.: 9, Pages 1 - 16

https://doi.org/10.1145/3570361.3592508

Published: 10 July 2023 Publication History

Abstract

This paper introduces RFIMap, a system that aims to inexpensively characterize the spatial and temporal distribution of RF spectrum occupancy of any indoor space at fine granularity (tens of centimeters). RFIMap builds rich wide-band indoor spectrum occupancy maps using low-cost and battery-free commodity RFID tags. RFIMap's spectrum maps have wide-ranging applications such as monitoring ambient interference in smart manufacturing, and smart hospitals. RFIMap relies on the observation that commodity RFID tags naturally reflect ambient transmission at other frequency bands, without any modification. RFIMap uses these reflections to estimate the ambient signal power originally received at these tags. RFIMap further performs a careful modeling of indoor multipath to build a dense spectrum map with fine spatial granularity. Our experiments demonstrate spatial spectrum measurement with 2.15 dB of median error at 2.4 GHz, 4.45 dB of median error at 470-700 MHz TV whitespace band, 2.1 dB of median error at 1.8-1.9 GHz in diverse industrial and university settings.

References

[1]

[n. d.]. ALIEN passive tags. https://www.alientechnology.com/products/tags/squiggle/. ([n. d.]). Accessed: 2023-2-9.

[2]

[n. d.]. Impinj Speedway RFID Reader. https://www.impinj.com/products/readers/impinj-speedway. ([n. d.]). Accessed: 2021-3-10.

[3]

[n. d.]. Octane SDK. https://support.impinj.com/hc/en-us/articles/202755268-Octane-SDK. ([n. d.]). Accessed: 2021-4-15.

[4]

Ali Abedi, Farzan Dehbashi, Mohammad Hossein Mazaheri, Omid Abari, and Tim Brecht. 2020. Witag: Seamless wifi backscatter communication. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 240--252.

Digital Library

[5]

Zhenlin An, Qiongzheng Lin, and Lei Yang. 2018. Cross-Frequency Communication: Near-Field Identification of UHF RFIDs with WiFi!. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking (MobiCom '18). Association for Computing Machinery, New York, NY, USA, 623--638.

Digital Library

[6]

Arjun Bakshi, Yifan Mao, Kannan Srinivasan, and Srinivasan Parthasarathy. 2019. Fast and Efficient Cross Band Channel Prediction Using Machine Learning. In The 25th Annual International Conference on Mobile Computing and Networking (MobiCom '19). Association for Computing Machinery, New York, NY, USA, Article 37, 16 pages.

Digital Library

[7]

Nicolas Barbot, Olivier Rance, and Etienne Perret. 2021. Differential RCS of Modulated Tag. IEEE Transactions on Antennas and Propagation 69, 9 (2021), 6128--6133.

[8]

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.

Digital Library

[9]

Michael Buettner, Richa Prasad, Alanson Sample, Daniel Yeager, Ben Greenstein, Joshua R. Smith, and David Wetherall. 2008. RFID Sensor Networks with the Intel WISP. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys '08). Association for Computing Machinery, New York, NY, USA, 393--394.

Digital Library

[10]

Han Ding, Chen Qian, Jinsong Han, Ge Wang, Zhiping Jiang, Jizhong Zhao, and Wei Xi. 2016. Device-free detection of approach and departure behaviors using backscatter communication. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. 167--177.

Digital Library

[11]

Manideep Dunna, Miao Meng, Po-Han Wang, Chi Zhang, Patrick Mercier, and Dinesh Bharadia. 2021. {SyncScatter}: Enabling {WiFi} like synchronization and range for {WiFi} backscatter Communication. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). 923--937.

[12]

Gregory D Durgin, Michael A Varner, Mary Ann Weitnauer, John Cressler, Manos M Tentzeris, Alenka Zajic, Saeed Zeinolabedinzadeh, Reza Zekavat, Kaveh Pahlavan, Ulkuhan Guler, et al. 2021. Digital Spectrum Twinning and the Role of RFID and Backscatter Communications in Spectral Sensing. In 2021 IEEE International Conference on RFID Technology and Applications (RFID-TA). IEEE, 89--92.

[13]

Akshay Gadre, Revathy Narayanan, Anh Luong, Anthony Rowe, Bob Iannucci, and Swarun Kumar. 2020. Frequency Configuration for Low-Power Wide-Area Networks in a Heartbeat. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, Santa Clara, CA, 339--352. https://www.usenix.org/conference/nsdi20/presentation/gadre

[14]

Junfeng Guan, Jitian Zhang, Ruochen Lu, Hyungjoo Seo, Jin Zhou, Songbin Gong, and Haitham Hassanieh. 2021. Efficient Wideband Spectrum Sensing Using MEMS Acoustic Resonators. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 809--825. https://www.usenix.org/conference/nsdi21/presentation/guan

[15]

Yeswanth Guddeti, Raghav Subbaraman, Moein Khazraee, Aaron Schulman, and Dinesh Bharadia. 2019. SweepSense: Sensing 5 GHz in 5 Milliseconds with Low-cost Radios. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). USENIX Association, Boston, MA, 317--330. https://www.usenix.org/conference/nsdi19/presentation/guddeti

[16]

Jeremy Gummeson, James Mccann, Chouchang (JACK) Yang, Damith Ranasinghe, Scott Hudson, and Alanson Sample. 2017. RFID Light Bulb: Enabling Ubiquitous Deployment of Interactive RFID Systems. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 1, 2, Article 12 (jun 2017), 16 pages.

Digital Library

[17]

Xiuzhen Guo, Longfei Shangguan, Yuan He, Jia Zhang, Haotian Jiang, Awais Ahmad Siddiqi, and Yunhao Liu. 2020. Aloba: rethinking ON-OFF keying modulation for ambient LoRa backscatter. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 192--204.

Digital Library

[18]

Xiuzhen Guo, Longfei Shangguan, Yuan He, Jia Zhang, Haotian Jiang, Awais Ahmad Siddiqi, and Yunhao Liu. 2021. Efficient Ambient LoRa Backscatter With On-Off Keying Modulation. IEEE/ACM Transactions on Networking (2021).

[19]

Haitham Hassanieh, Lixin Shi, Omid Abari, Ezzeldin Hamed, and Dina Katabi. 2014. GHz-wide sensing and decoding using the sparse Fourier transform. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. 2256--2264.

[20]

Jia Hu, Linling Zhong, Tao Ma, Zhe Ding, and Zhanqi Xu. 2021. Long-Range FM Backscatter Tag With Tunnel Diode. IEEE Microwave and Wireless Components Letters 32, 1 (2021), 92--95.

[21]

Haotian Jiang, Jiacheng Zhang, Xiuzhen Guo, and Yuan He. 2021. Sense Me on the Ride: Accurate Mobile Sensing over a LoRa Backscatter Channel. In Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems. 125--137.

Digital Library

[22]

Mohamad Katanbaf, Anthony Weinand, and Vamsi Talla. 2021. Simplifying Backscatter Deployment:Full-Duplex LoRa Backscatter. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). 955--972.

[23]

Jeffrey C Lagarias, James A Reeds, Margaret H Wright, and Paul E Wright. 1998. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM Journal on optimization 9, 1 (1998), 112--147.

[24]

Antonio Lazaro, Marc Lazaro, and Ramon Villarino. 2021. Room-level localization system based on LoRa backscatters. IEEE Access 9 (2021), 16004--16018.

[25]

Antonio Lazaro, Ramon Villarino, and David Girbau. 2018. A survey of NFC sensors based on energy harvesting for IoT applications. Sensors 18, 11 (2018), 3746.

[26]

Yilong Li, Yijing Zeng, and Suman Banerjee. 2021. Enabling wideband, mobile spectrum sensing through onboard heterogeneous computing. In Proceedings of the 22nd International Workshop on Mobile Computing Systems and Applications. 85--91.

Digital Library

[27]

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.

Digital Library

[28]

Zikun Liu, Gagandeep Singh, Chenren Xu, and Deepak Vasisht. 2021. FIRE: Enabling Reciprocity for FDD MIMO Systems. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking (MobiCom '21). Association for Computing Machinery, New York, NY, USA, 628--641.

Digital Library

[29]

Zhihong Luo, Qiping Zhang, Yunfei Ma, Manish Singh, and Fadel Adib. 2019. 3D Backscatter Localization for {Fine-Grained} Robotics. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 765--782.

[30]

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.

Digital Library

[31]

Yunfei Ma, Nicholas Selby, and Fadel Adib. 2017. Minding the Billions: Ultra-Wideband Localization for Deployed RFID Tags. In Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking (MobiCom '17). Association for Computing Machinery, New York, NY, USA, 248--260.

Digital Library

[32]

Mohamed R Mahfouz, Gary To, and Michael J Kuhn. 2012. Smart instruments: Wireless technology invades the operating room. In 2012 IEEE Topical Conference on Biomedical Wireless Technologies, Networks, and Sensing Systems (BioWireleSS). IEEE, 33--36.

[33]

Truong X Nguyen. 2005. Cumulative interference to aircraft radios from multiple portable electronic devices. In 24th Digital Avionics Systems Conference, Vol. 2. IEEE, 10--pp.

[34]

Ana Nika, Zengbin Zhang, Xia Zhou, Ben Y. Zhao, and Haitao Zheng. 2014. Towards Commoditized Real-Time Spectrum Monitoring. In Proceedings of the 1st ACM Workshop on Hot Topics in Wireless (HotWireless '14). Association for Computing Machinery, New York, NY, USA, 25--30.

Digital Library

[35]

Pavel V Nikitin, KVS Rao, and Roberto D Martinez. 2007. Differential RCS of RFID tag. Electronics Letters 43, 8 (2007), 1.

[36]

Aaron N Parks, Angli Liu, Shyamnath Gollakota, and Joshua R Smith. 2014. Turbocharging ambient backscatter communication. ACM SIGCOMM Computer Communication Review 44, 4 (2014), 619--630.

Digital Library

[37]

Yao Peng, Longfei Shangguan, Yue Hu, Yujie Qian, Xianshang Lin, Xiaojiang Chen, Dingyi Fang, and Kyle Jamieson. 2018. PLoRa: A passive long-range data network from ambient LoRa transmissions. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. 147--160.

Digital Library

[38]

Damian Pfammatter, Domenico Giustiniano, and Vincent Lenders. 2015. A Software-Defined Sensor Architecture for Large-Scale Wideband Spectrum Monitoring. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks (IPSN '15). Association for Computing Machinery, New York, NY, USA, 71--82.

Digital Library

[39]

Moslem Rashidi, Kasra Haghighi, Ashkan Panahi, and Mats Viberg. 2011. A NLLS based sub-nyquist rate spectrum sensing for wideband cognitive radio. In 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN). 545--551.

[40]

Lixin Shi, Paramvir Bahl, and Dina Katabi. 2015. Beyond Sensing: Multi-GHz Realtime Spectrum Analytics. In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15). USENIX Association, Oakland, CA, 159--172. https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/shi

[41]

Lixin Shi, Haitham Hassanieh, and Dina Katabi. 2014. D-BigBand: Sensing GHZ-Wide Non-Sparse Spectrum on Commodity Radios. In Proceedings of the 6th Annual Workshop on Wireless of the Students, by the Students, for the Students (S3 '14). Association for Computing Machinery, New York, NY, USA, 13--16.

Digital Library

[42]

Kaumudi Singh, DN Tejeshwini, Sanmay Patel, Sourav Sudhir, Zuhaib M Ahmed, TV Prabhakar, and Joy Kuri. 2020. Localization of Life Safety Vests in an Aircraft Using Backscattering RFID Communication. IEEE Journal of Radio Frequency Identification 4, 3 (2020), 234--245.

[43]

Phillip Smith, Anh Luong, Shamik Sarkar, Harsimran Singh, Aarti Singh, Neal Patwari, Sneha Kumar Kasera, and Kurt Derr. 2021. A Novel Software Defined Radio for Practical, Mobile Crowd-sourced Spectrum Sensing. IEEE Transactions on Mobile Computing (2021), 1--1.

[44]

Deepak Vasisht, Swarun Kumar, Hariharan Rahul, and Dina Katabi. 2016. Eliminating Channel Feedback in Next-Generation Cellular Networks. In Proceedings of the 2016 ACM SIGCOMM Conference (SIGCOMM '16). Association for Computing Machinery, New York, NY, USA, 398--411.

Digital Library

[45]

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). 243--258.

[46]

Ge Wang, Haofan Cai, Chen Qian, Jinsong Han, Xin Li, Han Ding, and Jizhong Zhao. 2018. Towards Replay-Resilient RFID Authentication. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking (MobiCom '18). Association for Computing Machinery, New York, NY, USA, 385--399.

Digital Library

[47]

Jingxian Wang, Junbo Zhang, Ke Li, Chengfeng Pan, Carmel Majidi, and Swarun Kumar. 2021. Locating everyday objects using nfc textiles. In Proceedings of the 20th International Conference on Information Processing in Sensor Networks (co-located with CPS-IoT Week 2021). 15--30.

Digital Library

[48]

Jingxian Wang, Junbo Zhang, Rajarshi Saha, Haojian Jin, and Swarun Kumar. 2019. Pushing the Range Limits of Commercial Passive RFIDs. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI'19). USENIX Association, USA, 301--315.

Digital Library

[49]

Chao Yang, Xuyu Wang, and Shiwen Mao. 2019. SparseTag: High-precision backscatter indoor localization with sparse RFID tag arrays. In 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, 1--9.

Digital Library

[50]

Hui Yang, Soundar Kumara, Satish TS Bukkapatnam, and Fugee Tsung. 2019. The internet of things for smart manufacturing: A review. IISE Transactions 51, 11 (2019), 1190--1216.

[51]

Lei Yang, Yao Li, Qiongzheng Lin, Xiang-Yang Li, and Yunhao Liu. 2016. Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. 16--28.

Digital Library

[52]

Sungro Yoon, Li Erran Li, Soung Chang Liew, Romit Roy Choudhury, Injong Rhee, and Kun Tan. 2013. QuickSense: Fast and energy-efficient channel sensing for dynamic spectrum access networks. In 2013 Proceedings IEEE INFOCOM. 2247--2255.

[53]

Tevfik Yucek and Huseyin Arslan. 2009. A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys Tutorials 11, 1 (2009), 116--130.

Digital Library

[54]

Zeinab Zeinalkhani and Amir H. Banihashemi. 2012. Iterative recovery algorithms for compressed sensing of wideband block sparse spectrums. In 2012 IEEE International Conference on Communications (ICC). 1630--1634.

[55]

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. 259--271.

Digital Library

[56]

Tan Zhang, Ning Leng, and Suman Banerjee. 2014. A vehicle-based measurement framework for enhancing whitespace spectrum databases. In Proceedings of the 20th annual international conference on Mobile computing and networking. 17--28.

Digital Library

[57]

Xingjian Zhang, Yuan Ma, and Yue Gao. 2016. Adaptively Regularized Compressive Spectrum Sensing from Real-Time Signals to Real-Time Processing. In 2016 IEEE Global Communications Conference (GLOBE-COM). 1--6.

Digital Library

[58]

Renjie Zhao, Purui Wang, Yunfei Ma, Pengyu Zhang, Hongqiang Harry Liu, Xianshang Lin, Xinyu Zhang, Chenren Xu, and Ming Zhang. 2020. NFC+: Breaking NFC Networking Limits through Resonance Engineering. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '20). Association for Computing Machinery, New York, NY, USA, 694--707.

Digital Library

Cited By

Padmal MPiumwardane DRohner CVoigt T(2024)Channel Estimation for Analog Backscatter TagsProceedings of the First International Workshop on Radio Frequency (RF) Computing10.1145/3698386.3699989(1-7)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3698386.3699989

Index Terms

Battery-free Wideband Spectrum Mapping using Commodity RFID Tags
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

Fine-grained RFID Localization via Ultra-wideband Emulation
SIGCOMM Posters and Demos '17: Proceedings of the SIGCOMM Posters and Demos

This demo presents RFind, a system that enables fine-grained RFID localization via ultra-wideband emulation. RFind operates by measuring the time-of-flight -- i.e., the time it takes the signal to travel from an antenna to an RFID tag. To do so, it ...
Wideband Circularly Polarized UHF RFID Reader Antenna
2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)
A wideband circularly polarized (CP) stacked square-patch antenna using single-feed is proposed for ultra-high frequency (UHF) radio frequency identification (RFID) readers. The proposed wideband CP antenna comprises of a main radiating patch, a parasitic ...
Planar MIMO Antenna Model for Spectrum Sensing Applications
Abstract
The process of spectrum sensing in cognitive radio (CR) networks plays a critical role as it identifies frequencies that are not utilized, hence saving on bandwidth and energy. For spectrum sensing in CR systems, the design of multi-input multi-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking

October 2023

1605 pages

ISBN:9781450399906

DOI:10.1145/3570361

Chairs:
Xavier Costa,
Joerg Widmer,
Co-chairs:
Diego Perino,
Domenico Giustiniano,
Program Chair:
Haitham Al Hassanieh,
Program Co-chairs:
Arash Asadi,
Landon Cox

Copyright © 2023 Owner/Author(s).

This work is licensed under a Creative Commons Attribution-NonCommercial International 4.0 License.

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 July 2023

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

NSF (National Science Foundation)
DARPA-TRIAD

Conference

ACM MobiCom '23

Sponsor:

SIGMOBILE

ACM MobiCom '23: 29th Annual International Conference on Mobile Computing and Networking

October 2 - 6, 2023

Madrid, Spain

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
1,414
Total Downloads

Downloads (Last 12 months)882
Downloads (Last 6 weeks)110

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Padmal MPiumwardane DRohner CVoigt T(2024)Channel Estimation for Analog Backscatter TagsProceedings of the First International Workshop on Radio Frequency (RF) Computing10.1145/3698386.3699989(1-7)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3698386.3699989

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents