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

Joint property estimation for multiple RFID tag sets using snapshots of variable lengths

Published: 05 July 2016 Publication History

Abstract

Radio-frequency identification (RFID) technology has been widely adopted by real-world industries. This paper presents a new application for distributively deployed RFID systems, wherein a user chooses multiple tag sets at will from different spatial or temporal domains, and then connects them by set operators (union, intersection and relative complement) to form a set expression. The user is allowed to query for the cardinality of an arbitrary set expression, which is called the joint property of multiple sets. We focus on the problem of estimating the joint property with bounded error, which has many potential applications. One of them is to allow users to check the number of tags in an arbitrary tag flow passing through a distributed RFID system. For this problem, we propose a solution with a novel design that supports versatile snapshot construction: Given the snapshots of multiple tag sets, although their lengths may be very different, our formulas can estimate their joint properties, with an accuracy that can be arbitrarily set. For the proposed estimator, we formally analyze its bias and variance, and also the optimal settings of protocol parameters to minimize the time cost of taking a snapshot of a tag set. The simulation results show that, under predefined accuracy requirement, our solution can reduce time cost by multiple folds as compared with existing works named DiffEstm and CCF, which require all tag sets must be encoded into snapshots with an equal length.

References

[1]
EPC™ radio-frequency identity protocols generation-2 UHF RFID protocol for communications at 860MHz -- 960MHz v2.0.0, 2014.
[2]
Z. Bar-Yossef, T. S. Jayram, R. Kumar, D. Sivakumar, and L. Trevisan. Counting distinct elements in a data stream. Proc. of RANDOM, 2002.
[3]
B. Chen, Z. Zhou, and H. Yu. Understanding RFID counting protocols. Proc. of ACM MOBICOM, 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. MobiQuitous, 2005.
[7]
T. Li, S. Wu, S. Chen, and M. Yang. Energy-efficient algorithms for the RFID estimation problem. Proc. of IEEE INFOCOM, March 2010.
[8]
H. Liu, W. Gong, L. Chen, W. He, K. Liu, and Y. Liu. Generic composite counting in RFID systems. Proc. of IEEE ICDCS, 2014.
[9]
H. Liu, W. Gong, X. Miao, K. Liu, and W. He. Towards adaptive continuous scanning in large-scale RFID systems. Proc. of IEEE INFOCOM, 2014.
[10]
X. Liu, B. Xiao, S. Zhang, and K. Bu. Unknown tag identification in large RFID systems: An efficient and complete solution. IEEE Transactions on Parallel and Distributed Systems, 26(6):1775--1788, 2015.
[11]
X. Liu, S. Zhang, B. Xiao, and K. Bu. Flexible and time-efficient tag scanning with handheld readers. IEEE Transactions on Mobile Computing, 15(4):840--852, 2016.
[12]
X. Liu. Extended version online of the submited paper. https://www.dropbox.com/s/bac8ogtyjgs85sp/mobihoc16-rfid.pdf, 2016.
[13]
J. Myung and W. Lee. Adaptive splitting protocols for RFID tag collision arbitration. ACM MOBIHOC, 2006.
[14]
C. Qian, H. Ngan, and Y. Liu. Cardinality estimation for large-scale RFID systems. Proc. of IEEE PERCOM, 2008.
[15]
M. Shahzad and A. X. Liu. Every bit counts: Fast and scalable RFID estimation. ACM MOBICOM, 2012.
[16]
C. Tan, B. Sheng, and Q. Li. How to monitor for missing RFID tags. Proc. of IEEE ICDCS, 2008.
[17]
Q. Xiao, S. Chen, M. Chen, and Y. Zhou. Temporally or spatially dispersed joint RFID estimation using snapshots of variable lengths. Proc. of ACM MOBIHOC, 2015.
[18]
Q. Xiao, B. Xiao, and S. Chen. Differential estimation in dynamic RFID systems. Proc. of IEEE INFOCOM (mini-conference), 2013.
[19]
Y. Zheng and M. Li. ZOE: Fast cardinality estimation for large-scale RFID systems. Proc. of IEEE INFOCOM, 2013.
[20]
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

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing
July 2016
421 pages
ISBN:9781450341844
DOI:10.1145/2942358
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: 05 July 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. RFID
  2. cardinality estimation
  3. random hashing

Qualifiers

  • Research-article

Funding Sources

  • Jiangsu Provincial Key Laboratory of Network and Information Security
  • Key Laboratory of Computer Network and Information Integration of Ministry of Education of China
  • Natural Science Foundation of United States
  • National Natural Science Foundation of China
  • Jiangsu Provincial Natural Science Foundation of China
  • China National High Technology Research and Development Program

Conference

MobiHoc'16
Sponsor:

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2023)Fast and Effective Tag Searching for Multi-Group RFID SystemsApplied Sciences10.3390/app1306354013:6(3540)Online publication date: 10-Mar-2023
  • (2023)BFSearchAd Hoc Networks10.1016/j.adhoc.2022.103022139:COnline publication date: 1-Feb-2023
  • (2020)RFGoProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3419211(1-14)Online publication date: 16-Apr-2020
  • (2020)Missing-Tag Detection With Unknown TagsIEEE/ACM Transactions on Networking10.1109/TNET.2020.298470628:3(1297-1310)Online publication date: Jun-2020
  • (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)Missing-Tag Detection with Presence of Unknown Tags2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2018.8397133(1-9)Online publication date: Jun-2018
  • (2018)Wi-Run: Multi-Runner Step Estimation Using Commodity Wi-Fi2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2018.8397122(1-9)Online publication date: Jun-2018
  • (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
  • (2016)Cache contention aware Virtual Machine placement and migration in cloud datacenters2016 IEEE 24th International Conference on Network Protocols (ICNP)10.1109/ICNP.2016.7784447(1-10)Online publication date: Nov-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

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media