skip to main content
10.1145/2746285.2746289acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Temporally or Spatially Dispersed Joint RFID Estimation Using Snapshots of Variable Lengths

Published: 22 June 2015 Publication History

Abstract

Radio-frequency identification (RFID) technology has been widely used in applications such as inventory control, object tracking, supply chain management. An important research is to estimate the number of tags in a certain area covered by readers. This paper extends the research in both temporal and spatial dimensions to provide much richer information for monitoring the dynamics of distributed RFID systems. More specifically, we are interested in estimating the joint properties of any two snapshots taken at arbitrary locations and arbitrary times in a system. With many practical applications, there is however little prior work on this problem. We propose a joint RFID estimation protocol based on a simple yet versatile snapshot construction. Given the snapshots of any two tag sets, although their sizes may be very different, we design a way to combine their information and more importantly derive formulas to extract the joint properties of the two tag sets from the combined information, with an accuracy that can be arbitrarily set. Through formal analysis, we determine the optimal system parameters that minimize the execution time of taking snapshots, under the constraints of a given accuracy requirement. Our simulation results show that the proposed protocol can reduce the execution time by multifold when comparing with the best alternative approach in the literature.

References

[1]
G. Casella and R. L. Berger. Statistical Inference. 2nd Edition, Duxbury Press, 2002.
[2]
B. Chen, Z. Zhou, and H. Yu. Understanding rfid counting protocols. Proc. of ACM MOBICOM, 2013.
[3]
M. Chen, W. Luo, Z. Mo, S. Chen, and Y. Fang. An efficient tag search protocol in large-scale rfid systems. Proc. of IEEE INFOCOM, April 2013.
[4]
H. Han, B. Sheng, C. Tan, Q. Li, W. Mao, and S. Lu. Counting rfid tags efficiently and anonymously. Proc. of IEEE INFOCOM, 2010.
[5]
M. Kodialam and T. Nandagopal. Fast and reliable estimation schemes in rfid systems. Proc. of ACM MOBICOM, 2006.
[6]
S.-R. Lee, S.-D. Joo, and C.-W. Lee. An enhanced dynamic framed slotted aloha algorithm for rfid tag identification. Proc. of IEEE MOBIQUITOUS, pages 166--174, 2005.
[7]
T. Li, S. Chen, and Y. Ling. Efficient protocols for identifying the missing tags in a large rfid system. IEEE/ACM Transactions on Networking, 21(6), December 2013.
[8]
T. Li, S. Wu, S. Chen, and M. Yang. Energy efficient algorithms for the rfid estimation problem. Proc. of INFOCOM, 2010.
[9]
W. Luo, Y. Qiao, and S. Chen. An efficient protocol for rfid multigroup threshold-based classification. Proc. of IEEE INFOCOM, April 2014.
[10]
W. Luo, Y. Qiao, S. Chen, and T. Li. Missing-tag detection and energy-time tradeoff in large-scale rfid systems with unreliable channels. IEEE/ACM Transactions on Networking, 22(4):1079 -- 1091, August 2014.
[11]
J. Myung and W. Lee. Adaptive splitting protocols for rfid tag collision arbitration. Proc. of ACM MOBIHOC, 2006.
[12]
C. Qian, H. Ngan, and Y. Liu. Cardinality estimation for large-scale rfid systems. Proc. of IEEE PERCOM, 2008.
[13]
Y. Qiao, S. Chen, T. Li, and S. Chen. Energy-efficient polling protocols in rfid systems. Proc. of ACM Mobihoc, May 2011.
[14]
Y. Rekik. Inventory inaccuracies in supply chains: How can rfid improve the performance? Wiley Encyclopedia of Operations Research and Management Science, 2010.
[15]
V. Shah-Mansouri and V. Wong. Cardinality estimation in rfid systems with multiple readers. IEEE Transactions on Wireless Communications, 10(5):1458--1469, May 2011.
[16]
M. Shahzad and A. X. Liu. Every bit counts: Fast and scalable rfid estimation. Proc. of ACM MOBICOM, 2012.
[17]
B. Sheng, Q. Li, and W. Mao. Efficient continuous scanning in rfid systems. Proc. of IEEE INFOCOM, 2010.
[18]
H. Vogt. Efficient object identification with passive rfid tags. Proc. of IEEE PERCOM, 2002.
[19]
K.-Y. Whang, B. T. Vander-Zanden, and H. M. Taylor. A linear-time probabilistic counting algorithm for database applications. ACM Transactions on Database Systems, 15(2):208--229, June 1990.
[20]
Q. Xiao, B. Xiao, and S. Chen. Differential estimation in dynamic rfid systems. Proc. of IEEE INFOCOM, 2013.
[21]
Y. Zheng and M. Li. Zoe: Fast cardinality estimation for large-scale rfid systems. Proc. of IEEE INFOCOM, pages 908--916, 2013.
[22]
Y. Zheng, M. Li, and C. Qian. Pet: Probabilistic estimating tree for large-scale rfid estimation. Proc. of IEEE ICDCS, June 2011.

Cited By

View all
  • (2024)Efficiently Identifying Unknown COTS RFID Tags for Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.328907225:1(987-997)Online publication date: Jan-2024
  • (2020)SKINNY-Based RFID Lightweight Authentication ProtocolSensors10.3390/s2005136620:5(1366)Online publication date: 2-Mar-2020
  • (2020)RFGoProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3419211(1-14)Online publication date: 16-Apr-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiHoc '15: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing
June 2015
436 pages
ISBN:9781450334891
DOI:10.1145/2746285
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cardinality estimation
  2. random hashing
  3. rfid

Qualifiers

  • Research-article

Funding Sources

  • Jiangsu Provincial Natural Science Foundation of China under Grants
  • National Science Foundation of United States
  • National Natural Science Foundation of China under Grants
  • China Specialized Research Fund for the Doctoral Program of Higher Education
  • National Science Foundation of United States 2

Conference

MobiHoc'15
Sponsor:

Acceptance Rates

MobiHoc '15 Paper Acceptance Rate 37 of 250 submissions, 15%;
Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Efficiently Identifying Unknown COTS RFID Tags for Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.328907225:1(987-997)Online publication date: Jan-2024
  • (2020)SKINNY-Based RFID Lightweight Authentication ProtocolSensors10.3390/s2005136620:5(1366)Online publication date: 2-Mar-2020
  • (2020)RFGoProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3419211(1-14)Online publication date: 16-Apr-2020
  • (2019)Estimating Cardinality of Arbitrary Expression of Multiple Tag Sets in a Distributed RFID SystemIEEE/ACM Transactions on Networking10.1109/TNET.2019.289472927:2(748-762)Online publication date: 1-Apr-2019
  • (2019)A Protocol for Simultaneously Estimating Moments and Popular Groups in a Multigroup RFID SystemIEEE/ACM Transactions on Networking10.1109/TNET.2018.288496127:1(143-158)Online publication date: 1-Feb-2019
  • (2019)Efficient Information Sampling in Multi-Category RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2018.288350827:1(159-172)Online publication date: 1-Feb-2019
  • (2018)Anonymous Temporal-Spatial Joint Estimation at Category Level Over Multiple Tag SetsIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485885(846-854)Online publication date: Apr-2018
  • (2018)From Static to Dynamic Tag Population Estimation: An Extended Kalman Filter PerspectiveTag Counting and Monitoring in Large-Scale RFID Systems10.1007/978-3-319-91992-8_3(43-75)Online publication date: 7-Jun-2018
  • (2017)Lightweight Anonymous Authentication Protocols for RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2016.263151725:3(1475-1488)Online publication date: 1-Jun-2017
  • (2016)Joint property estimation for multiple RFID tag sets using snapshots of variable lengthsProceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/2942358.2942377(151-160)Online publication date: 5-Jul-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media