Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Spray: A Spectrum-efficient and Agile Concurrent Backscatter System

Published: 19 January 2024 Publication History

Abstract

Recent works have achieved considerable success in improving the concurrency of backscatter network. However, they do not optimize the balance between throughput and spectrum occupancy, both of which serve as pivotal parameters in concurrent transmissions. Moreover, these works also introduce complex components on tag thereby increasing both power consumption and deployment costs. In this article, we propose Spray, a tag-lightweight system to achieve high throughput and narrow-band occupancy with low power. The key idea is to incorporate an agile channel allocating and scheduling mechanism into the backscatter network. This approach allows for efficient spectrum utilization and concurrency without the need for energy-intensive components. To optimize throughput in the presence of the challenge of harmonic interference, we introduce a novel algorithm that determines the channels with an optimal combination of central frequencies and bandwidths. Additionally, we propose a fair scheduling strategy to ensure equitable transmission opportunities for all tags. We prototype the Spray tag using commercial off-the-shelf components and implement the excitation and receiver with software-defined radio platform. Our evaluation shows that the system supports 30 parallel tags transmitting in the bandwidth of 600 kHz and the throughput can reach more than 280 kbps.

References

[1]
2004–2015. EPC Radio-frequency Identity Protocols Generation-2 UHF RFID. Retrieved from https://cdn.sparkfun.com/assets/learn_tutorials/6/1/3/Gen2_Protocol_Standard.pdf
[2]
Dinesh Bharadia, Kiran Raj Joshi, Manikanta Kotaru, and Sachin Katti. 2015. BackFi: High throughput WiFi backscatter. In Proceedings of the ACM Conference on Special Interest Group on Data Communication. 283–296.
[3]
Xingyu Chen, Jia Liu, Xia Wang, Haisong Liu, Dong Jiang, and Lijun Chen. 2020. Eingerprint: Robust energy-related fingerprinting for passive \(\lbrace\)RFID\(\rbrace\) tags. In Proceedings of the17th USENIX Symposium on Networked Systems Design and Implementation (NSDI’20). 1101–1113.
[4]
Xingyu Chen, Jia Liu, Fu Xiao, Shigang Chen, and Lijun Chen. 2021. Thermotag: Item-level temperature sensing with a passive RFID tag. In Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services. 163–174.
[5]
Zicheng Chi, Xin Liu, Wei Wang, Yao Yao, and Ting Zhu. 2020. Leveraging ambient lte traffic for ubiquitous passive 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. 172–185.
[6]
Nikola Cmiljanic, Hugo Landaluce, and Asier Perallos. 2018. A comparison of RFID anti-collision protocols for tag identification. Appl. Sci. 8, 8 (2018), 1282.
[7]
Spyridon Nektarios Daskalakis, George Goussetis, Stylianos D Assimonis, Manos M Tentzeris, and Apostolos Georgiadis. 2018. A uW backscatter-morse-leaf sensor for low-power agricultural wireless sensor networks. IEEE Sens. J. 18, 19 (2018), 7889–7898.
[8]
Farzan Dehbashi, Ali Abedi, Tim Brecht, and Omid Abari. 2021. Verification: can wifi backscatter replace RFID? In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 97–107.
[10]
[11]
Xiaoran Fan, Longfei Shangguan, Richard Howard, Yanyong Zhang, Yao Peng, Jie Xiong, Yunfei Ma, and Xiang-Yang Li. 2020. Towards flexible wireless charging for medical implants using distributed antenna system. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1–15.
[12]
Xiuzhen Guo, Longfei Shangguan, Yuan He, Nan Jing, Jiacheng Zhang, Haotian Jiang, and Yunhao Liu. 2022. Saiyan: Design and implementation of a low-power demodulator for \(\lbrace\)LoRa\(\rbrace\) backscatter systems. In Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI’22). 437–451.
[13]
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.
[14]
Mehrdad Hessar, Ali Najafi, and Shyamnath Gollakota. 2019. \(\lbrace\)NetScatter\(\rbrace\): Enabling \(\lbrace\)Large-Scale\(\rbrace\) backscatter networks. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI’19). 271–284.
[16]
Texas Instruments. [n.d.]. MSP430FR5969. Retrieved from https://www.ti.com/lit/ds/symlink/msp430fr5969.pdf?ts=1659203632501
[17]
Texas Instruments. 2019. MSP430FR5969 User’s Guide. Retrieved from https://www.ti.com.cn/cn/lit/ug/slau367p/slau367p.pdf
[18]
Rajendra K. Jain, Dah-Ming W. Chiu, William R. Hawe, et al. 1984. A quantitative measure of fairness and discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA, Volume 21 (1984). https://ocw.cs.pub.ro/courses/media/isrm/laboratoare/new/a_quantitative_measure_of_fairness_and_d.pdf
[19]
Jinyan Jiang, Zhenqiang Xu, Fan Dang, and Jiliang Wang. 2021. Long-range ambient lora backscatter with parallel decoding. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 684–696.
[20]
Haojian Jin, Jingxian Wang, Zhijian Yang, Swarun Kumar, and Jason Hong. 2018. Wish: Towards a wireless shape-aware world using passive rfids. In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services. 428–441.
[21]
Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. \(\lbrace\)WiDeo\(\rbrace\): Fine-grained device-free motion tracing using \(\lbrace\)RF\(\rbrace\) backscatter. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15). 189–204.
[22]
Mohamad Katanbaf, Ali Saffari, and Joshua R. Smith. 2021. MultiScatter: Multistatic backscatter networking for battery-free sensors. In Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems. 69–83.
[23]
Chenning Li, Xiuzhen Guo, Longfei Shangguan, Zhichao Cao, and Kyle Jamieson. 2022. CurvingLoRa to boost LoRa network throughput via concurrent transmission. In Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI’22). 879–895.
[24]
Songfan Li, Hui Zheng, Chong Zhang, Yihang Song, Shen Yang, Minghua Chen, Li Lu, and Mo Li. 2022. Passive DSSS: Empowering the downlink communication for backscatter systems. In Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI’22). 913–928.
[26]
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 Conference of the ACM Special Interest Group on Data Communication. 147–160.
[27]
Michael Rice. 2009. Digital Communications: A Discrete-time Approach. Pearson Education India.
[28]
Ali Saffari, Sin Yong Tan, Mohamad Katanbaf, Homagni Saha, Joshua R Smith, and Soumik Sarkar. 2021. Battery-free camera occupancy detection system. In Proceedings of the 5th International Workshop on Embedded and Mobile Deep Learning. 13–18.
[29]
Longfei Shangguan and Kyle Jamieson. 2016. The design and implementation of a mobile RFID tag sorting robot. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. 31–42.
[31]
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. Mobile Wear. Ubiq. Technol. 1, 3 (2017), 1–24.
[32]
Nguyen Van Huynh, Dinh Thai Hoang, Xiao Lu, Dusit Niyato, Ping Wang, and Dong In Kim. 2018. Ambient backscatter communications: A contemporary survey. IEEE Commun. Surv. Tutor. 20, 4 (2018), 2889–2922.
[33]
Chuyu Wang, Lei Xie, Keyan Zhang, Wei Wang, Yanling Bu, and Sanglu Lu. 2019. Spin-antenna: 3D motion tracking for tag array labeled objects via spinning antenna. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’19). IEEE, 1–9.
[34]
Ju Wang, Omid Abari, and Srinivasan Keshav. 2018. Challenge: RFID hacking for fun and profit. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 461–470.
[35]
Ning Xiao, Panlong Yang, Yubo Yan, Hao Zhou, and Xiang-Yang Li. 2018. Motion-fi: Recognizing and counting repetitive motions with passive wireless backscattering. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’18). IEEE, 2024–2032.
[36]
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. 237–248.
[37]
Maolin Zhang, Si Chen, Jia Zhao, and Wei Gong. 2021. Commodity-level BLE backscatter. In Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services. 402–414.
[38]
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.
[39]
Jia Zhao, Wei Gong, and Jiangchuan Liu. 2020. Towards scalable backscatter sensor mesh with decodable relay and distributed excitation. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services. 67–79.
[40]
Renjie Zhao, Fengyuan Zhu, Yuda Feng, Siyuan Peng, Xiaohua Tian, Hui Yu, and Xinbing Wang. 2019. OFDMA-enabled Wi-Fi backscatter. In Proceedings of the 25th Annual International Conference on Mobile Computing and Networking. 1–15.
[41]
Fengyuan Zhu, Yuda Feng, Qianru Li, Xiaohua Tian, and Xinbing Wang. 2020. DigiScatter: Efficiently prototyping large-scale OFDMA backscatter networks. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services. 42–53.
[42]
Fengyuan Zhu, Mingwei Ouyang, Luwei Feng, Yaoyu Liu, Xiaohua Tian, Meng Jin, Dongyao Chen, and Xinbing Wang. 2022. Enabling software-defined PHY for backscatter networks. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services. 330–342.
[43]
Jinsong Han, Chen Qian, Xing Wang, Dan Ma, Jizhong Zhao, Wei Xi, Zhiping Jiang, and Zhi Wang. 2015. Twins: Device-free object tracking using passive tags. IEEE/ACM Transactions on Networking 24, 3 (2015), 1605–1617.
[44]
Xin He, Weiwei Jiang, Meng Cheng, Xiaobo Zhou, Panlong Yang, and Brian Kurkoski. 2020. Guardrider: Reliable WiFi backscatter using reed-Solomon codes with QoS guarantee. In 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS). IEEE, 1–10.
[45]
Nanhuan Mi, Xiaoxue Zhang, Xin He, Jie Xiong, Mingjun Xiao, Xiang-Yang Li, and Panlong Yang. 2019. CBMA: Coded-backscatter multiple access. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS). IEEE, 799–809.
[46]
Fei Wang, Sanping Zhou, Stanislav Panev, Jinsong Han, and Dong Huang. 2019. Person-in-WiFi: Fine-grained person perception using WiFi. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 5452–5461.
[47]
Rui Xiao, Jianwei Liu, Jinsong Han, and Kui Ren. 2021. Onefi: One-shot recognition for unseen gesture via cots wifi. In Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems. 206–219.
[48]
Weiye Xu, Wenfan Song, Jianwei Liu, Yajie Liu, Xin Cui, Yuanqing Zheng, Jinsong Han, Xinhuai Wang, and Kui Ren. 2022. Mask does not matter: Anti-spoofing face authentication using mmWave without on-site registration. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking. 310–323.

Cited By

View all
  • (2025)Analyzing the Scalability of Bi-Static Backscatter Networks for Large Scale ApplicationsIEEE Journal of Radio Frequency Identification10.1109/JRFID.2024.35144549(6-16)Online publication date: 2025
  • (2024)Network Information Security Monitoring Under Artificial Intelligence EnvironmentInternational Journal of Information Security and Privacy10.4018/IJISP.34503818:1(1-24)Online publication date: 21-Jun-2024
  • (2024)Knowledge-based Cyber Physical Security at Smart Home: A ReviewACM Computing Surveys10.1145/369876857:3(1-36)Online publication date: 11-Nov-2024
  • Show More Cited By

Index Terms

  1. Spray: A Spectrum-efficient and Agile Concurrent Backscatter System

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 20, Issue 2
    March 2024
    572 pages
    EISSN:1550-4867
    DOI:10.1145/3618080
    • Editor:
    • Wen Hu
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 19 January 2024
    Online AM: 25 December 2023
    Accepted: 01 December 2023
    Revised: 06 October 2023
    Received: 10 June 2023
    Published in TOSN Volume 20, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Backscatter
    2. concurrent transmissions
    3. spectrum efficiency

    Qualifiers

    • Research-article

    Funding Sources

    • National Key R&D Program of China
    • NSFC
    • Key Research Program of Frontier Sciences
    • Hefei Municipal Natural Science Foundation
    • Fundamental Research Funds for the Central Universities

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)220
    • Downloads (Last 6 weeks)15
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Analyzing the Scalability of Bi-Static Backscatter Networks for Large Scale ApplicationsIEEE Journal of Radio Frequency Identification10.1109/JRFID.2024.35144549(6-16)Online publication date: 2025
    • (2024)Network Information Security Monitoring Under Artificial Intelligence EnvironmentInternational Journal of Information Security and Privacy10.4018/IJISP.34503818:1(1-24)Online publication date: 21-Jun-2024
    • (2024)Knowledge-based Cyber Physical Security at Smart Home: A ReviewACM Computing Surveys10.1145/369876857:3(1-36)Online publication date: 11-Nov-2024
    • (2024)Heterogeneous Fusion and Integrity Learning Network for RGB-D Salient Object DetectionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365647620:7(1-24)Online publication date: 15-May-2024
    • (2024)MultiRider: Enabling Multi-Tag Concurrent OFDM Backscatter by Taming In-band InterferenceProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661862(292-303)Online publication date: 3-Jun-2024
    • (2024)SlickScatter: Retrieve WiFi Backscatter Signal from Unknown Interference2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS61813.2024.10682943(1-10)Online publication date: 19-Jun-2024
    • (2024)WiB-MAC: Collision-Avoidance Multiple Access for Wi-Fi Backscatter Networks2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS61813.2024.10682888(1-10)Online publication date: 19-Jun-2024
    • (2024)Driver intention prediction based on multi-dimensional cross-modality information interactionMultimedia Systems10.1007/s00530-024-01282-330:2Online publication date: 15-Mar-2024
    • (undefined)ASIFusion: An Adaptive Saliency Injection-Based Infrared and Visible Image Fusion NetworkACM Transactions on Multimedia Computing, Communications, and Applications10.1145/3665893

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media