research-article

Channel-Aware Rate Adaptation for Backscatter Networks

Authors:

Jiangchuan Liu,

Jiangchuan Liu,

Xiaoyu JiAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 26, Issue 2

Pages 751 - 764

https://doi.org/10.1109/TNET.2018.2802323

Published: 01 April 2018 Publication History

Abstract

Backscatter communication networks receive much attention recently due to the small size and low power of backscatter nodes. As backscatter communication is often influenced by the dynamic wireless channel quality, rate adaptation becomes necessary. Most existing approaches share a common drawback: they fail to take both spatial and frequency diversity into consideration at the same time. Consequently, the transmission rate may be improperly selected, resulting in low network throughput. In this paper, we propose a channel-aware rate adaptation framework CARA for backscatter networks. CARA incorporates three essential modules, a lightweight channel probing scheme that differentiates collisions from packet losses, a burstiness-aware channel selection mechanism benefiting as many backscatter nodes as possible, a rate selection method choosing the optimal rate, and a mobility detection that discovers location changes. We implement CARA on commercial readers, and the experiment results show that CARA achieves up to $4 \times$ goodput gain compared with the state-of-the-art rate adaptation scheme.

References

[1]

M. Buettner, B. Greenstein, A. Sample, J. R. Smith, and A. Wetherall, "Revisiting smart dust with RFID sensor networks," in Proc. HotNets-VII , 2008, pp. 1-132.

[2]

D. J. Yeager, P. S. Powledge, R. Prasad, D. Wetherall, and J. R. Smith, "Wirelessly-charged UHF tags for sensor data collection," in Proc. IEEE RFID, Apr. 2008, pp. 320-327.

[3]

J. R. Smith, A. P. Sample, P. S. Powledge, S. Roy, and A. Mamishev, "A wirelessly-powered platform for sensing and computation," in Proc. Ubicomp, 2006, pp. 495-506.

[4]

R. Want, "Enabling ubiquitous sensing with RFID," Computer, vol. 37, no. 4, pp. 84-86, 2004.

Digital Library

[5]

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

[6]

S. Caizzone and G. Marrocco, "RFID-grids for deformation sensing," in Proc. IEEE Antennas Propag. Soc. Int. Symp. (APSURSI), Apr. 2012, pp. 130-134.

[7]

J. S. Besnoff and M. S. Reynolds, "Near field modulated backscatter for in vivo biotelemetry," in Proc. IEEE RFID, Apr. 2012, pp. 135-140.

[8]

D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.

Digital Library

[9]

P. Zhang, J. Gummeson, and D. Ganesan, "BLINK: A high throughput link layer for backscatter communication," in Proc. ACM MobiSys, 2012, pp. 92-112.

[10]

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

Digital Library

[11]

(2007). EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz. [Online]. Available: http://www.gs1.org/gsmp/kc/epcglobal/uhfc1g2/uhfc1g2_1_1_0-standard-20071017.pdf

[12]

V. V. Vazirani, Approximation Algorithms. Berlin, Germany: Springer-Verlag, 2004.

Digital Library

[13]

K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis, "The ß-factor: Measuring wireless link burstiness," in Proc. ACM SenSys, 2008, pp. 1-14.

Digital Library

[14]

Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proc. IEEE ICCV, Jan. 1998, pp. 59-66.

Digital Library

[15]

N. Golmie, N. Chevrollier, and O. Rebala, "Bluetooth and WLAN coexistence: Challenges and solutions," IEEE Wireless Commun., vol. 10, no. 6, pp. 22-29, Dec. 2003.

Digital Library

[16]

S.-H. Lee and Y.-H. Lee, "Adaptive frequency hopping for Bluetooth robust to WLAN interference," IEEE Commun. Lett., vol. 13, no. 9, pp. 628-630, Sep. 2009.

Digital Library

[17]

W. Bronzi, R. Frank, G. Castignani, and T. Engel, "Bluetooth low energy performance and robustness analysis for inter-vehicular communications," Ad Hoc Netw., vol. 37, pp. 76-86, Feb. 2016.

Digital Library

[18]

L. Yang et al., "Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices," in Proc. ACM MobiCom, 2014, pp. 1-12.

Digital Library

[19]

W. Gong, S. Chen, J. Liu, and Z. Wang, "MobiRate: Mobility-aware rate adaptation using PHY information for backscatter networks," in Proc. IEEE INFOCOM, Honolulu, HI, USA, Apr. 2018.

[20]

Low Level Reader Protocol Standard. Accessed: Feb. 17, 2018. [Online]. Available: http://www.gs1.org/gsmp/kc/epcglobal/llrp

[21]

L. Shangguan and K. Jamieson, "The design and implementation of a mobile RFID tag sorting robot," in Proc. ACM MobiSys, 2016, pp. 31-42.

Digital Library

[22]

A. Bhattacharyya, "On a measure of divergence between two statistical populations defined by their probability distributions," Bull. Calcutta Math. Soc., vol. 35, pp. 99-109, 1943.

[23]

UHF Regulations. Accessed: Feb. 17, 2018. [Online]. Available: http://www.gs1.org/docs/epc/UHF_Regulations.pdf

[24]

Universal Software Radio Peripheral. Accessed: Feb. 17, 2018. [Online]. Available: http://www.ettus.com/

[25]

J. Gummeson, P. Zhang, and D. Ganesan, "Flit: A bulk transmission protocol for RFID-scale sensors," in Proc. ACM MobiSys, 2012, pp. 71-84.

Digital Library

[26]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Linklevel measurements from an 802.11b mesh network," in Proc. ACM SIGCOMM, 2004, pp. 1-11.

Digital Library

[27]

L. Sun, S. Sen, and D. Koutsonikolas, "Bringing mobility-awareness to WLANs using PHY layer information," in Proc. ACM CoNEXT, 2014, pp. 53-66.

Digital Library

[28]

W.-C. Lai, J.-F. Huang, C.-M. Hsu, and P.-G. Yang, "Low power VCO and mixer for computing miracast and mobile Bluetooth applications," in Proc. IEEE Cyberc, Oct. 2014, pp. 425-428.

Digital Library

[29]

D. Qiao and K. G. Shin, "Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF," in Proc. IEEE IWQoS, May 2002, pp. 227-236.

[30]

IEEE Standard for Information technology- Local and metropolitan area networks--Specific requirements--Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput, IEEE Standard ANSI/IEEE 802.11n-2009, 2009. [Online]. Available: http://standards.ieee.org/getieee802/download/802.11n-2009.pdf

[31]

H. Rahul, F. Edalat, D. Katabi, and C. G. Sodini, "Frequency-aware rate adaptation and MAC protocols," in Proc. ACM MobiCom, 2009, pp. 193-204.

Digital Library

[32]

A. Lázaro, D. Girbau, and D. Salinas, "Radio link budgets for UHF RFID on multipath environments," IEEE Trans. Antennas Propag., vol. 57, no. 4, pp. 1241-1251, Apr. 2009.

[33]

M. Buettner and D. Wetherall, "An empirical study of UHF RFID performance," in Proc. ACM Mobicom, 2008, pp. 223-234.

Digital Library

[34]

S. R. Banerjee, R. Jesme, and R. A Sainati, "Investigation of spatial and frequency diversity for long range UHF RFID," in Proc. IEEE Antennas Propag. Soc. Int. Symp., Jul. 2008, pp. 1-4.

[35]

K. Balachandran, S. R. Kadaba, and S. Nanda, "Channel quality estimation and rate adaptation for cellular mobile radio," IEEE J. Sel. Areas Commun., vol. 17, no. 7, pp. 1244-1256, Jul. 1999.

Digital Library

[36]

G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. ACM MobiCom, 2001, pp. 236-251.

Digital Library

[37]

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM MobiCom, 2002, pp. 24-35.

Digital Library

[38]

M. Lacage, M. H. Manshaei, and T. Turletti, "IEEE 802.11 rate adaptation: A practical approach," in Proc. ACM MSWiM, Oct. 2004, pp. 126-134.

Digital Library

[39]

S. H. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust rate adaptation for 802.11 wireless networks," in Proc. ACM MobiCom, 2006, pp. 146-157.

Digital Library

[40]

J. Camp and E. Knightly, "Modulation rate adaptation in urban and vehicular environments: Cross-layer implementation and experimental evaluation," in Proc. ACM MobiCom, 2008, pp. 1949-1962.

[41]

M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-layer wireless bit rate adaptation," in Proc. ACM SIGCOMM, 2009, pp. 1-12.

Digital Library

[42]

M. Doddavenkatappa, M.-C. Chan, and B. Leong, "Improving link quality by exploiting channel diversity in wireless sensor networks," in Proc. IEEE RTSS, Nov./Dec. 2011, pp. 159-169.

Digital Library

[43]

H. K. Le, D. Henriksson, and T. Abdelzaher, "A practical multi-channel media access control protocol for wireless sensor networks," in Proc. ACM IPSN, 2008, pp. 70-81.

Digital Library

[44]

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

Digital Library

[45]

J. Ou, M. Li, and Y. Zheng, "Come and be served: Parallel decoding for COTS RFID tags," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1569-1581, Jun. 2017.

Digital Library

Cited By

Jiang MGong W(2024)Bidirectional Bluetooth Backscatter With EdgesIEEE Transactions on Mobile Computing10.1109/TMC.2023.324120223:2(1601-1612)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3241202
Chen SGong WLiu JWang ZZhao J(2023)Interference-Aware Mobile Backscatter Communication: A PHY-Assisted Rate Adaptive ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.321453322:12(7498-7508)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3214533
Yang YYuan LZhao JGong WBulusu NAryafar EBalasubramanian ASong J(2022)Content-agnostic backscatter from thin airProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538930(343-356)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538930
Show More Cited By

Channel-Aware Rate Adaptation for Backscatter Networks
1. Networks
  1. Network types

Recommendations

Collision-Aware Rate Adaptation in multi-rate WLANs: Design and implementation

Many rate adaptation algorithms have been proposed for IEEE 802.11 Wireless LAN devices and most of them operate in an open-loop manner, i.e., the transmitter adapts its transmission rate without using the feedback from the receiver. A key problem with ...
Exploiting channel diversity for rate adaptation in backscatter communication networks
IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
Backscatter communication networks receive much attention recently due to the small size and low power of backscatter nodes. As backscatter communication is often influenced by the dynamic wireless channel quality, rate adaptation becomes necessary. Most ...
High performance rate adaptation on ieee 802.11 networks

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 26, Issue 2

April 2018

377 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2018.

Publisher

IEEE Press

Publication History

Published: 01 April 2018

Published in TON Volume 26, Issue 2

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
100
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jiang MGong W(2024)Bidirectional Bluetooth Backscatter With EdgesIEEE Transactions on Mobile Computing10.1109/TMC.2023.324120223:2(1601-1612)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3241202
Chen SGong WLiu JWang ZZhao J(2023)Interference-Aware Mobile Backscatter Communication: A PHY-Assisted Rate Adaptive ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.321453322:12(7498-7508)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3214533
Yang YYuan LZhao JGong WBulusu NAryafar EBalasubramanian ASong J(2022)Content-agnostic backscatter from thin airProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538930(343-356)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538930
Song GWang WYang HZhang DGao PJiang T(2022)Exploiting Channel Polarization for Reliable Wide-Area Backscatter NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2021.307554921:12(4338-4351)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TMC.2021.3075549
Wang QChen SZhao JGong W(2021)RapidRider: Efficient WiFi Backscatter with Uncontrolled Ambient SignalsIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488716(1-10)Online publication date: 10-May-2021
https://dl.acm.org/doi/10.1109/INFOCOM42981.2021.9488716
Liu HHe JWensowitch JRajan DCamp J(2020)Architecture and experimental evaluation of context-aware adaptation in vehicular networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01668-72020:1Online publication date: 24-Feb-2020
https://dl.acm.org/doi/10.1186/s13638-020-01668-7
Gong WYuan LWang QZhao JHan DFeldmann A(2020)Multiprotocol backscatter for personal IoT sensorsProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3432883(261-273)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3432883
Anh TLuong NNiyato DLiang YKim D(2019)Deep Reinforcement Learning for Time Scheduling in RF-Powered Backscatter Cognitive Radio Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885426(1-7)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1109/WCNC.2019.8885426
Al-Makhadmeh ZTolba A(2019)An Intelligence-Based Recurrent Learning Scheme for Optimal Channel Allocation and Selection in Device-to-Device CommunicationsCircuits, Systems, and Signal Processing10.1007/s00034-019-01056-739:2(997-1018)Online publication date: 13-Feb-2019
https://dl.acm.org/doi/10.1007/s00034-019-01056-7

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents