Skip to main content
SpringerLink
Log in

An Efficient Protocol for Tag-Information Sampling in RFID Systems

  • Conference paper
  • First Online:
Mobile Networks and Management (MONAMI 2020)

Included in the following conference series:

  • 311 Accesses

Abstract

Given a population S of N tags in an RFID system, the tag-information sampling problem is to randomly choose K distinct tags from S to form a subset T, and then inform each tag in T of a unique integer from \(\{1,2,..., K\}\). This is a fundamental problem in many real-time analysis applications in RFID systems. Because it enables rapidly selecting a random subset T and collecting the tag-information from T. However, existing protocols for this problem are far from satisfactory due to high communication costs. In this paper, our objective is to solve this problem by using a small communication cost. We first obtain a lower bound on communication cost, denoted by \(C_\mathrm{{lb}}\), for this problem. Then we design a protocol, denoted by \(P_{\text {s}}\), to solve this problem, and prove that the communication cost of \(P_{\text {s}}\) stays within a factor of 2 of \(C_\mathrm{{lb}}\). Extensive simulations verifies the advantages of \(P_{\text {s}}\) comparing with other protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The reader R may transmit IDs and newly collected tag-information either to or from the backend server. or transmit newly collected tag-information to the backend server.

References

  1. WISP: Wireless Identification and Sensing Platform (2011). https://sensor.cs.washington.edu/WISP.html

  2. Bu, K., Xu, M., Liu, X., Luo, J., Zhang, S., Weng, M.: Deterministic detection of cloning attacks for anonymous rfid systems. IEEE Trans. Industr. Inf. 11(6), 1255–1266 (2015)

    Article  Google Scholar 

  3. Chen, S., Zhang, M., Xiao, B.: Efficient information collection protocols for sensor-augmented rfid networks. In: 2011 Proceedings IEEE INFOCOM. pp. 3101–3109. IEEE (2011)

    Google Scholar 

  4. Chung, K.M., Mitzenmacher, M., Vadhan, S.: Why simple hash functions work: exploiting the entropy in a data stream. Theory of Comput. 9(1), 897–945 (2013)

    Article  MathSciNet  Google Scholar 

  5. EPCGlobal: EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard, Specification for RFID Air Interface Protocol for Communications at 860 MHz - 960 MHz. Technical Report (2018)

    Google Scholar 

  6. Gu, Y., Wang, Y., Liu, Z., Liu, J., Li, J.: Sleepguardian: An rf-basedhealthcare system guarding your sleep from afar. IEEE Network (2020)

    Google Scholar 

  7. Hu, H., Liu, Z., An, J.: Mining mobile intelligence for wireless systems: a deep neural network approach. IEEE Comput. Intell. Mag. 15(1), 24–31 (2020)

    Article  Google Scholar 

  8. Li, J., et al.: Psotrack: A rfid-based system for random moving objects tracking in unconstrained indoor environment. IEEE IoT J. 5(6), 4632–4641 (2018)

    Google Scholar 

  9. Li, Q., et al.: Af-dcgan: Amplitude feature deep convolutional gan for fingerprint construction in indoor localization systems. IEEE Transactions on Emerging Topics in Computational Intelligence (2019)

    Google Scholar 

  10. Liu, J., Chen, S., Xiao, B., Wang, Y., Chen, L.: Category information collection in rfid systems. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). pp. 2220–2225. IEEE (2017)

    Google Scholar 

  11. Liu, J., Chen, S., Xiao, Q., Chen, M., Xiao, B., Chen, L.: Efficient information sampling in multi-category rfid systems. IEEE/ACM Trans. Netwk. 27(1), 159–172 (2018)

    Article  Google Scholar 

  12. Liu, X., et al.: Fast rfid sensory data collection: trade-off between computation and communication costs. IEEE/ACM Trans. Netwk. 27(3), 1179–1191 (2019)

    Article  Google Scholar 

  13. Liu, X., et al.: Efficient unknown tag identification protocols in large-scale rfid systems. IEEE Trans. Parallel Distrib. Syst. 25(12), 3145–3155 (2014)

    Article  Google Scholar 

  14. Liu, X., et al.: Top-k queries for multi-category rfid systems. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. pp. 1–9. IEEE (2016)

    Google Scholar 

  15. Liu, X., et al.: Efficient range queries for large-scale sensor-augmented rfid systems. IEEE/ACM Trans. Networking 27(5), 1873–1886 (2019)

    Article  Google Scholar 

  16. Liu, X., Yang, Q., Luo, J., Ding, B., Zhang, S.: An energy-aware offloading framework for edge-augmented mobile rfid systems. IEEE IoT J. 6(3), 3994–4004 (2018)

    Google Scholar 

  17. Liu, Z., Ota, K.: Smart technologies for emergency response and disaster management. IGI Global (2017)

    Google Scholar 

  18. Mitzenmacher, M., Upfal, E.: Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis. Cambridge university press (2017)

    Google Scholar 

  19. Qiao, Y., Chen, S., Li, T., Chen, S.: Tag-ordering polling protocols in rfid systems. IEEE/ACM Trans. Netwk. 24(3), 1548–1561 (2015)

    Article  Google Scholar 

  20. Reyes, P.M., Worthington, W.J., Collins, J.D.: Knowledge management enterpriseand rfid systems. Management Research Review (2015)

    Google Scholar 

  21. Shangguan, L., Jamieson, K.: 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. pp. 31–42 (2016)

    Google Scholar 

  22. Wang, X., Liu, Z., Gao, Y., Zheng, X., Dang, Z., Shen, X.: A near-optimal protocol for the grouping problem in rfid systems. IEEE Trans. Mobile Comput. pp. 1–1 (2019). https://doi.org/10.1109/TMC.2019.2962125

  23. Wang, X., Liu, Z., Gao, Y., Zheng, X., Chen, X., Wu, C.: Near-optimal data structure for approximate range emptiness problem in information-centric internet of things. IEEE Access 7, 21857–21869 (2019)

    Article  Google Scholar 

  24. Wu, C., Liu, Z., Zhang, D., Yoshinaga, T., Ji, Y.: Spatial intelligence toward trustworthy vehicular iot. IEEE Commun. Mag. 56(10), 22–27 (2018)

    Article  Google Scholar 

  25. Xie, L., Han, H., Li, Q., Wu, J., Lu, S.: Efficiently collecting histograms over rfid tags. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications. pp. 145–153. IEEE (2014)

    Google Scholar 

  26. Xie, L., Sun, J., Cai, Q., Wang, C., Wu, J., Lu, S.: Tell me what i see: Recognize rfid tagged objects in augmented reality systems. In: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. pp. 916–927 (2016)

    Google Scholar 

  27. Xie, X., Liu, X., Li, K., Xiao, B., Qi, H.: Minimal perfect hashing-based information collection protocol for rfid systems. IEEE Trans. Mob. Comput. 16(10), 2792–2805 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Sciences Foundation of China under Grants 61402008, 61702006 and 61672038, in part by the Provincial Key Research and Development Program of Anhui Province under Grants 202004a05020009 and 201904a05020071, in part by the Electronic Information and Control of Fujian University Engineering Research Center, Minjiang University, under Grant MJXY-KF-EIC1803, and in part by the Open Fund of Key Laboratory of Anhui Higher Education Institutes under Grant CS2020-006.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Anhui University of Technology, Maanshan, 243032, China

    Xiujun Wang, Yan Gao, Xiao Zheng, Xuangou Wu & Wei Zhao

  2. Research Institute of Cyberspace Security of CETC, Beijing, China

    Yangzhao Yang

Authors
  1. Xiujun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yangzhao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xuangou Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiujun Wang .

Editor information

Editors and Affiliations

  1. Deakin University, Melbourne, VIC, Australia

    Seng W. Loke

  2. Shizuoka University, Shizuoka, Japan

    Zhi Liu

  3. Chiba University, Chiba, Japan

    Kien Nguyen

  4. Peng Cheng Laboratory, Shenzhen, China

    Guoming Tang

  5. Southeast University, Nanjing, China

    Zhen Ling

Rights and permissions

Reprints and permissions

Copyright information

© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, X., Gao, Y., Yang, Y., Zheng, X., Wu, X., Zhao, W. (2020). An Efficient Protocol for Tag-Information Sampling in RFID Systems. In: Loke, S.W., Liu, Z., Nguyen, K., Tang, G., Ling, Z. (eds) Mobile Networks and Management. MONAMI 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 338. Springer, Cham. https://doi.org/10.1007/978-3-030-64002-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-64002-6_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-64001-9

  • Online ISBN: 978-3-030-64002-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation