research-article

DigiScatter: efficiently prototyping large-scale OFDMA backscatter networks

Authors:

Xinbing WangAuthors Info & Claims

MobiSys '20: Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services

Pages 42 - 53

https://doi.org/10.1145/3386901.3388914

Published: 15 June 2020 Publication History

Abstract

Recently proposed OFDMA backscatter could improve both concurrency and spectrum allocation flexibility for backscatter systems based on OFDM. However, we find that it is remarkably inefficient for the existing design to scale up in prototyping: it requires one-by-one offline computation to obtain tags' operating parameters, in order to ensure orthogonality among subcarriers in the system; moreover, the tag hardware has to be dedicatedly modified offline before being assigned multiple subcarriers. The inefficiency is caused by the current analog frequency synthesis design for the tag. This paper proposes DigiScatter, an OFDMA backscatter system realizing digital frequency synthesis, which provides an efficient prototyping approach for large-scale OFDMA backscatter networks. In DigiScatter, we for the first time integrate IDFT into the tag design; such a simple but effective improvement enables the system to support high concurrency and flexible spectrum resource allocation through pure software configurations in an online manner. We build a prototype and conduct comprehensive experiments to validate our design. DigiScatter physically realizes 100 and 300 concurrent OFDMA backscatter transmissions in 2.4GHz and 900MHz respectively, and provides frequency synthesis capability for supporting 1019 concurrent transmissions.

References

[1]

M. Jin, Y. He, X. Meng, D. Fang, and X. Chen. "Parallel Backscatter in the Wild: When Burstiness and Randomness Play with You," in Proc. ACM MobiCom, 2018.

Digital Library

[2]

V. Talla, M. Hessar, B. Kellogg, A. Najafi, J. Smith and S. Gollakota, "LoRa backscatter: Enabling the vision of ubiquitous connectivity," in Proc. Ubicomp, 2017.

Digital Library

[3]

M. Hessar, A. Najafi, S. Gollakota. "Netscatter: Enabling large-scale backscatter networks," in Proc. NSDI, 2019.

[4]

R. Eletreby, D. Zhang, S. Kumar, and O. YaÄ§an. "Empowering low-power wide area networks in urban settings," in Proc. ACM SIGCOMM, 2017.

[5]

R. Zhao, F. Zhu, Y. Feng, S. Peng, X. Tian, H. Yu and X. Wang, "OFDMA-Enabled Wi-Fi Backscatter, âĂİ in Proc. ACM MobiCom, 2019.

Digital Library

[6]

Y. Peng, L. Shangguan, Y. Hu, Y. Qian, X. Lin, X. Chen, D. Fang, and K. Jamieson. "PLoRa: Passive long-range data networks from ambient lora transmissions," in Proc. ACM SIGCOMM, 2018.

Digital Library

[7]

B. Kellogg, A. Parks, S. Gollakota, J. R. Smith and D. Wetherall, "Wi-Fi backscatter: Internet connectivity for rf-powered devices," in Proc. ACM SIGCOMM, 2014.

Digital Library

[8]

D. Bharadia, K. Joshi, M. Kotaru and S. Katti, "BackFi: High throughput WiFi backscatter," in Proc. ACM SIGCOMM, 2015.

Digital Library

[9]

B. Kellogg, V. Talla, S. Gollakota and J. R. Smith, "Passive Wi-Fi: Bringing low power to Wi-Fi transmissions," in Proc. Usenix NSDI, 2016.

Digital Library

[10]

P. Zhang, D. Bharadia, K. Joshi, S. Katti1, "HitchHike: Practical backscatter using commodity WiFi," in Proc. ACM SenSys, 2016.

Digital Library

[11]

P. Zhang, C. Josephson, D. Bharadia and S. Katti, "FreeRider: Backscatter communication using commodity radios," in Proc. ACM CoNEXT, 2017.

Digital Library

[12]

P. Zhang, M. Rostami, P. Hu and D. Ganesan, "Enabling practical backscatter communication for on-body sensors," in Proc. ACM SIGCOMM, 2016.

Digital Library

[13]

V. Iyer, V. Talla, B. Kellogg, S. Gollakota and J. R. Smith, "Inter-technology backscatter: Towards Internet connectivity for implanted devices," in Proc. ACM SIGCOMM, 2016.

Digital Library

[14]

C. Mutti and C. Floerkemeier, "CDMA-based RFID systems in dense scenarios: Concepts and challenges," in Proc. IEEE RFID, 2008.

[15]

J. Wang, H. Hassanieh, D. Katabi and P. Indyk, "Efficient and reliable low-power backscatter networks," in Proc. ACM SIGCOMM, 2012.

Digital Library

[16]

L. Kong, L. He, Y. Gu, M. Wu and T. He, "A parallel identification protocol for RFID systems," in Proc. IEEE INFOCOM, 2012.

[17]

P. Hu, P. Zhang, D. Ganesan, "Leveraging interleaved signal edges for concurrent backscatter," in Proc. ACM HotWireless, 2014

[18]

P. Hu, P. Zhang, D. Ganesan, "Laissez-faire : Fully asymmetric backscatter communication," in Proc. ACM SIGCOMM, 2015.

Digital Library

[19]

O. Abari, D. Vasisht, D. Katabi and A. Chandrakasan, "Caraoke: An E-toll transponder network for smart cities," in Proc. ACM SIGCOMM, 2015.

Digital Library

[20]

J. Ou, M. Li, and Y. Zheng, "Come and be served: Parallel decoding for COTS RFID tags," in Proc. ACM MobiCom, 2015.

Digital Library

[21]

M. Jin, Y. He, X. Meng, Y. Zheng, D. Fang and X. Chen, "FlipTracer: Practical parallel decoding for backscatter communication," in Proc. ACM MobiCom, 2017.

Digital Library

[22]

Y. Hiraku, I. Hayashi, H. Chung, T. Kuroda, H. Ishikuro, "A 0.5 V 10MHz-to-100MHz 0.47 μz power scalable AD-PLL in 40nm CMOS," Solid State Circuits Conference, 2012 IEEE Asian, pp. 33--36, 2012.

[23]

802.11ax - Standard for Information Technology - Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment Enhancements for High Efficiency WLAN, Available Online: http://standards.ieee.org/develop/wg/WG802.11.html.

[24]

802.11ax: Transforming Wi-Fi to bring unprecedented capacity and efficiency, Qualcomm Technologies, Available Online: https://www.qualcomm.com/solutions/networking/features/80211ax.

[25]

802.11ax: Next generation Wi-Fi for the Gigabit home, Broadcom white paper, Available Online: https://www.mobileworldlive.com/broadcom-whitepaper-802-11ax-next-generation-wi-fi-for-the-gigabit-home/.

[26]

Introduction to 802.11ax, National Instruments white paper, Available Online: http://www.ni.com/80211ax/.

[27]

A. Wang, V. Iyer, V. Talla, J. R. Smith and S. Gollakota, "FM backscatter: Enabling connected cities and smart fabrics," in Proc. NSDI, 2017.

Digital Library

[28]

V. Talla, B. Kellogg, S. Gollakota and J. R. Smith, "Battry-free cellphone," in Proc. ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, vol. 1, no. 2, article 25, Jun. 2017.

[29]

P. Zhang, P. Hu, V. Pasikanti and D. Ganesan, "EkhoNet: High speed ultra low-power backscatter for next generation sensors," in Proc. ACM MobiCom, 2014.

Digital Library

[30]

V. Liu, A. Parks, V. Talla, S. Gollakota, D. Wetherall and J. R. Smith, "Ambient backscatter: Wireless communication out of thin air," in Proc. ACM SIGCOMM, 2013.

Digital Library

[31]

IEEE Std 802.11-2007, "802.11b-1999 - IEEE Standard for Information Technology - Telecommunications and information exchange between systems - Local and Metropolitan networks - Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher Speed Physical Layer (PHY) Extension in the 2.4 GHz band", Available Online: http://ieeexplore.ieee.org/document/817038/.

[32]

T. Hwang, C. Yang, G. Wu, S. Li and G. Y. Li, "OFDM and its wireless applications: A survey," IEEE Transactions on Vehicular Technology, vol. 58, no. 4, pp. 1673--1694, Aug. 2008.

[33]

R. Akl, D. Tummala, X. Li, "Indoor Propagation Modeling at 2.4 GHz for IEEE 802.11 Networks," Wireless and Optical Communications, 2006.

[34]

N. Sornin and L. Champion. Signal concentrator device, Oct. 17 2017. US Patent 9,794,095.

[35]

Open source HitchHike platform, Available Online, https://github.com/pengyuzhang/HitchHike

[36]

X. Zhou and C. Xie, Enabling Technologies for High Spectral-efficiency Coherent Optical Communication Networks, 1st ed. New York, NY, USA: Wiley, pp.399--401, 2016.

[37]

Clocking Wizard v6.0, LogiCORE IP Product Guide, Vivado Design Suite, Xilinx, Available online: https://www.xilinx.com/support/documentation/ip_documentation/clk_wiz/v6_0/pg065-clk-wiz.pdf

[38]

MMCM and PLL Dynamic Reconfiguration, Xilinx, Available online: https://www.xilinx.com/support/documentation/application_notes/xapp888_7Series_DynamicRecon.pdf

[39]

Digital clock manager (DCM), Xilinx, Available online: https://www.xilinx.com/support/documentation/application_notes/xapp462.pdf

[40]

FFT v9.1 IP core, Xilinx, Available online: https://www.xilinx.com/support/documentation/ip_documentation/xfft/v9_1/pg109--xfft.pdf

[41]

A. N. Parks, A. P. Sample, Y. Zhao and J. R. Smith. "A wireless sensing platform utilizing ambient RF energy," in proc. IEEE Topical Meeting on Wireless Sensors and Sensor Networks (WiSNet 2013), Jan. 2013.

[42]

K. H. Cheng, C. W. Lai, Y. L. Lo, "A cmos vco for 1v, 1ghz pll applications," in Proceedings of 2004 IEEE Asia-Pacific Conference on Advanced System Integrated Circuits, 2004

[43]

LTC6903/6904 1kHz to 68MHz Serial Port Programmable Oscillator, Linear Technology, https://www.analog.com/media/en/technical-documentation/data-sheets/69034fe.pdf

[44]

Si514, Any-Frequency I²C Programmable XO (100kHz o 250MHz), Silicon Labs, https://www.silabs.com/documents/public/data-sheets/Si514.pdf

[45]

LMK61E2 Ultra-Low Jitter Programmable Oscillator With Internal EEPROM, Texas Instrument, http://www.ti.com/lit/ds/symlink/lmk61e2.pdf

[46]

FFT HDL Optimized, Mathworks, Available online: https://ww2.mathworks.cn/help/dsp/ref/ffthdloptimized.html

[47]

USRP E312 Software Defined Radio, Ettus Research, https://www.ettus.com/all-products/usrp-e312/

[48]

Oscilloscope, DSOX3054T by Keysight, Available Online: https://literature.cdn.keysight.com/litweb/pdf/5992-0140EN.pdf?id=2545408

[49]

WARP Project, Available Online: http://warpproject.org

[50]

SPDT RF switch, HMC190BMS8E by ADI, http://www.analog.com/media/en/technical-documentation/data-sheets/hmc190b.pdf

[51]

Power splitter/combiner, BP2U+ by Mini-Circuits, https://www.minicircuits.com/pdfs/BP2U+.pdf

[52]

Transmission line calculator, TX-LINE by NI, Available Online: http://www.awrcorp.com/products/additional-products/tx-line-transmission-line-calculator

[53]

SPST reflective switch, ADG902 by ADI, http://www.analog.com/media/en/technical-documentation/data-sheets/ADG901_902.pdf

[54]

RF multiplexer, ADG904 by ADI, https://www.analog.com/media/en/technical-documentation/data-sheets/ADG904.pdf

[55]

Breadboardable Spartan-7 FPGA module, CMOD-S7 by DIGILENT, https://reference.digilentinc.com/reference/programmable-logic/cmod-s7/reference-manual

[56]

Xilinx 7 series FPGAs datasheet, https://www.xilinx.com/support/documentation/data_sheets/ds180_7Series_Overview.pdf

[57]

Spartan 7 FPGAs Datasheet: DC and AC Switching Characteristics, Xilinx, https://www.xilinx.com/support/documentation/data_sheets/ds189-spartan-7-data-sheet.pdf

[58]

Virtex 7 T and XT FPGAs Datasheet: DC and AC Switching Characteristics, Xilinx, https://www.xilinx.com/support/documentation/data_sheets/ds183_Virtex_7_Data_Sheet.pdf

[59]

Artix 7 FPGAs Datasheet: DC and AC Switching Characteristics, Xilinx, https://www.xilinx.com/support/documentation/data_sheets/ds181_Artix_7_Data_Sheet.pdf

[60]

Kintex 7 FPGAs Datasheet: DC and AC Switching Characteristics, Xilinx, https://www.xilinx.com/support/documentation/data_sheets/ds182_Kintex_7_Data_Sheet.pdf

[61]

Transceiver IC, MAX2829 by maxim integrated, https://datasheets.maximintegrated.com/en/ds/MAX2828-MAX2829.pdf

[62]

DigiScatter 2.4GHz Demo Video, http://iiot.sjtu.edu.cn/xtian/video/DigiScatter.mp4

Cited By

Wang SYan YHan FTian YDing YYang PLi XOkoshi TKo JLiKamWa R(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
https://dl.acm.org/doi/10.1145/3643832.3661862
Jiang JWang JChen YTong SXie PLiu YLiu YOkoshi TKo JLiKamWa R(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
https://dl.acm.org/doi/10.1145/3643832.3661853
Peng YHe SZhang YXiao LJiang T(2024)Toward Software-Defined Backscatter Modulation via Signal EmulationIEEE Transactions on Wireless Communications10.1109/TWC.2024.341971723:10(14836-14847)Online publication date: Oct-2024
https://doi.org/10.1109/TWC.2024.3419717
Show More Cited By

Index Terms

DigiScatter: efficiently prototyping large-scale OFDMA backscatter networks
1. Networks
  1. Network types
    1. Cyber-physical networks
      1. Sensor networks
    2. Home networks

Recommendations

SC-FDMA versus OFDMA: sensitivity to large carrier frequency and timing offsets on the uplink
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications

In this paper, we present a comparison between the sensitivity of SC-FDMA and OFDMA schemes to large carrier frequency offsets (CFO) and timing offsets (TO) of different users on the uplink. Our study shows the following observations: 1) In the ideal ...
Sub-Carrier and Band Hopped Orthogonal Frequency Division Multiple Access (OFDMA) Systems

This article proposes a novel way of grouping users in an orthogonal frequency division multiplexing (OFDM) communication link based on predefined criteria. The total available spectrum is divided into a number of bands equal to the number of groups. ...
An approximately MAI-free multiaccess OFDM system in carrier frequency offset environment

The carrier frequency offset (CFO) effect of a new multiaccess orthogonal frequency division multiplexing (OFDM) transceiver is analyzed. We show that multiaccess interference (MAI) due to CFO can be mitigated by choosing a proper set of orthogonal ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '20: Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services

June 2020

496 pages

ISBN:9781450379540

DOI:10.1145/3386901

General Chairs:
Eyal de Lara
University of Toronto
,
Iqbal Mohomed
Samsung AI Centre Toronto
,
Program Chairs:
Jason Nieh
Columbia University
,
Elizabeth M. Belding
UC Santa Barbara

Copyright © 2020 ACM.

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

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: 15 June 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Natural Science Foundation of China

Conference

MobiSys '20

Sponsor:

SIGMOBILE

MobiSys '20: The 18th Annual International Conference on Mobile Systems, Applications, and Services

June 15 - 19, 2020

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
822
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)11

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang SYan YHan FTian YDing YYang PLi XOkoshi TKo JLiKamWa R(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
https://dl.acm.org/doi/10.1145/3643832.3661862
Jiang JWang JChen YTong SXie PLiu YLiu YOkoshi TKo JLiKamWa R(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
https://dl.acm.org/doi/10.1145/3643832.3661853
Peng YHe SZhang YXiao LJiang T(2024)Toward Software-Defined Backscatter Modulation via Signal EmulationIEEE Transactions on Wireless Communications10.1109/TWC.2024.341971723:10(14836-14847)Online publication date: Oct-2024
https://doi.org/10.1109/TWC.2024.3419717
Zhu FZhao RWang BWang XGuan XZhou CTian X(2024)Enabling OFDMA in Wi-Fi BackscatterIEEE/ACM Transactions on Networking10.1109/TNET.2023.329037032:1(427-444)Online publication date: Mar-2024
https://doi.org/10.1109/TNET.2023.3290370
Tian XZhu FLi HOuyang MFeng LTong XWang X(2024)MobiScatter: Enhancing Capacity in Drone-Assisted High-Concurrency Backscatter NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.329016832:1(535-549)Online publication date: Mar-2024
https://doi.org/10.1109/TNET.2023.3290168
Zou YNa XGuo XSun YHe Y(2024)Trident: Interference Avoidance in Multi-reader Backscatter Network via Frequency-space DivisionIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621258(1761-1770)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621258
Du CYu JZhang RAn J(2024)ConcurScatter: Scalable Concurrent OFDM Backscatter Using Subcarrier Pattern DiversityIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621252(1771-1780)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621252
Meng JLi YZhang YMa SLi GLi JWen G(2024)Channel Allocation Scheme Based on NSGA-II for Frequency-Division-Multiplexing UHF RFID SystemComputer Networks and IoT10.1007/978-981-97-1332-5_14(169-183)Online publication date: 3-Apr-2024
https://doi.org/10.1007/978-981-97-1332-5_14
He SMa WDong HXiao LJiang T(2023)C-CubeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35703426:4(1-26)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1145/3570342
Tian CMa YWang B(2023)Cooperative Localization for Passive RFID Backscatter Networks and Theoretical Analysis of Performance LimitIEEE Transactions on Wireless Communications10.1109/TWC.2022.320467922:2(1388-1402)Online publication date: Mar-2023
https://doi.org/10.1109/TWC.2022.3204679
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents