Counting RFID tags efficiently and anonymously

Authors:
Hao Han;Bo Sheng;Chiu C. Tan;Qun Li;Weizhen Mao;Sanglu Lu
Affiliations:
College of William and Mary, Williamsburg, VA and State Key Laboratory of Novel Software Technology, Nanjing University, China;Northeastern University, Boston, MA;College of William and Mary, Williamsburg, VA;College of William and Mary, Williamsburg, VA;College of William and Mary, Williamsburg, VA;State Key Laboratory of Novel Software Technology, Nanjing University, China
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 19
Cited 9

Efficient memoryless protocol for tag identification (extended abstract)

DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Efficient Object Identification with Passive RFID Tags

Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
Counting Distinct Elements in a Data Stream

RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
LANDMARC: Indoor Location Sensing Using Active RFID

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems

Proceedings of the 2004 international symposium on Low power electronics and design
Novel Anti-collision Algorithms for Fast Object Identification in RFID System

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification

MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
Security and Privacy Issues in E-passports

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
Adaptive splitting protocols for RFID tag collision arbitration

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Fast and reliable estimation schemes in RFID systems

Proceedings of the 12th annual international conference on Mobile computing and networking
Cardinality Estimation for Large-scale RFID Systems

PERCOM '08 Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications
Finding popular categories for RFID tags

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Efficient storage scheme and query processing for supply chain management using RFID

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Sherlock: automatically locating objects for humans

Proceedings of the 6th international conference on Mobile systems, applications, and services
SixthSense: RFID-based Enterprise Intelligence

Proceedings of the 6th international conference on Mobile systems, applications, and services
How to Monitor for Missing RFID tags

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
An anti-collision algorithm using two-functioned estimation for RFID tags

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Secure and Serverless RFID Authentication and Search Protocols

IEEE Transactions on Wireless Communications

Energy-efficient polling protocols in RFID systems

MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
ACSP: A novel security protocol against counting attack for UHF RFID systems

Computers & Mathematics with Applications
Every bit counts: fast and scalable RFID estimation

Proceedings of the 18th annual international conference on Mobile computing and networking
Efficient median estimation for large-scale sensor RFID systems

International Journal of Sensor Networks
Generalized energy-efficient algorithms for the RFID estimation problem

IEEE/ACM Transactions on Networking (TON)
Probabilistic optimal tree hopping for RFID identification

Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Continuous scanning with mobile reader in RFID systems: an experimental study

Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Understanding RFID counting protocols

Proceedings of the 19th annual international conference on Mobile computing & networking
Fast tag searching protocol for large-scale RFID systems

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Radio Frequency IDentification (RFID) technology has attracted much attention due to its variety of applications, e.g., inventory control and object tracking. One important problem in RFID systems is how to quickly estimate the number of distinct tags without reading each tag individually. This problem plays a crucial role in many real-time monitoring and privacy-preserving applications. In this paper, we present an efficient and anonymous scheme for tag population estimation. This scheme leverages the position of the first reply from a group of tags in a frame. Results from mathematical analysis and extensive simulation demonstrate that our scheme outperforms other protocols proposed in the previous work.