Article

Efficient Object Identification with Passive RFID Tags

Author:

Harald VogtAuthors Info & Claims

Pervasive '02: Proceedings of the First International Conference on Pervasive Computing

Pages 98 - 113

Published: 26 August 2002 Publication History

Abstract

Radio frequency identification systems with passive tags are powerful tools for object identification. However, if multiple tags are to be identified simultaneously, messages from the tags can collide and cancel each other out. Therefore, multiple read cycles have to be performed in order to achieve a high recognition rate. For a typical stochastic anti-collision scheme, we show how to determine the optimal number of read cycles to perform under a given assurance level determining the acceptable rate of missed tags. This yields an efficient procedure for object identification. We also present results on the performance of an implementation.

References

[1]

Klaus Finkenzeller. RFID-Handbuch . Hanser Fachbuch, 1999. Also available in English as RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , John Wiley & Sons, 2000.

[2]

L. E. Holmquist, J. Redström, and P. Ljungstrand. Token-BasedAccess to Digital Information. In Hans-W. Gellersen, editor, Handheld and Ubiquitous Computing , volume 1707 of LNCS , pages 234-245. Springer-Verlag, 1999.

[3]

Don R. Hush and Cliff Wood. Analysis of Tree Algorithms for RFID Arbitration. In IEEE International Symposium on Information Theory , pages 107-. IEEE, 1998.

[4]

Normal Lloyd Johnson and Samuel Kotz. Urn Models and Their Applications . Wiley, 1977.

[5]

Valentin F. Kolchin, Boris A. Svast'yanov, and Vladimir P. Christyakov. Random Allocations . V. H. Winston & Sons, 1978.

[6]

Marc Langheinrich, Friedemann Mattern, Kay Römer, and Harald Vogt. First Steps Towards an Event-Based Infrastructure for Smart Things. Ubiquitous Computing Workshop (PACT 2000), October 2000.

[7]

Ching Law, Kayi Lee, and Kai-Yeung Siu. Efficient Memoryless Protocol for Tag Identification. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications , pages 75-84. ACM, August 2000.

[8]

Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms . Cambridge University Press, 1995.

[9]

Fred S. Roberts. Applied Combinatorics . Prentice-Hall, 1984.

[10]

Kay Römer. Smart Playing Cards - A Ubiquitous Computing Game. Workshop on Designing Ubiquitous Computing Games, Ubicomp, 2001.

[11]

Frits C. Schoute. Control of ALOHA Signalling in a Mobile Radio Trunking System. In International Conference on Radio Spectrum Conservation Techniques , pages 38-42. IEE, 1980.

[12]

Frits C. Schoute. Dynamic Frame Length ALOHA. IEEE Transactions on Communications , COM-31(4):565-568, April 1983.

[13]

Wojciech Szpankowski. Packet Switching in Multiple Radio Channels: Analysis and Stability of a Random Access System. Computer Networks: The International Journal of Distributed Informatique , 7(1):17-26, February 1983.

[14]

K. Takaragi, M. Usami, R. Imura, R. Itsuki, and T. Satoh. An Ultra Small Individual Recognition Security Chip. IEEE Micro , 21(6):43-49, 2001.

[15]

RoyWant, Kenneth P. Fishkin, Anuj Gujar, and Beverly L. Harrison. Bridging Physical and Virtual Worlds with Electronic Tags. In Proceeding of the CHI 99 Conference on Human Factors in Computing Systems: the CHI is the Limit , pages 370-377. ACM Press, 1999.

[16]

Jeffrey E. Wieselthier, Anthony Ephremides, and Larry A. Michaels. An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture. IEEE Transactions on Communications , COM-37, 2:125-137, 1989.

Cited By

Radić JŠolić PŠkiljo M(2020)Anticollision algorithm for radio frequency identification system with low memory requirementsTransactions on Emerging Telecommunications Technologies10.1002/ett.396931:12Online publication date: 22-Dec-2020
https://dl.acm.org/doi/10.1002/ett.3969
Liu JXiao BLiu XBu KChen LNie C(2019)Efficient Polling-Based Information Collection in RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2019.290680227:3(948-961)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2906802
Liu JChen SXiao QChen MXiao BChen L(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
https://dl.acm.org/doi/10.1109/TNET.2018.2883508
Show More Cited By

Recommendations

Physical-layer identification of UHF RFID tags
MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

In this work, we study physical-layer identification of passive UHF RFID tags. We collect signals from a population of 70 tags using a purpose-built reader and we analyze time domain and spectral features of the collected signals. We show that, based on ...
An Efficient Anti-collision Protocol for Fast Identification of RFID Tags

Tag collision prevention/resolution for radio frequency identification (RFID) tags is one of the most significant issues for fast tag identification. This paper proposes a new anti-collision protocol that has objective of minimizing the tag ...
A Multi-Sensing-Range Method for Position Estimation of Passive RFID Tags
WIMOB '08: Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication

Recently, the RFID tag system is paid attention to as an identification source. Each RFID tag is attached to some object. With the unique ID of RFID tag, a user identifies the object provided with the RFID tag, and derives appropriate information about ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Pervasive '02: Proceedings of the First International Conference on Pervasive Computing

August 2002

296 pages

ISBN:3540440607

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 August 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Radić JŠolić PŠkiljo M(2020)Anticollision algorithm for radio frequency identification system with low memory requirementsTransactions on Emerging Telecommunications Technologies10.1002/ett.396931:12Online publication date: 22-Dec-2020
https://dl.acm.org/doi/10.1002/ett.3969
Liu JXiao BLiu XBu KChen LNie C(2019)Efficient Polling-Based Information Collection in RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2019.290680227:3(948-961)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2906802
Liu JChen SXiao QChen MXiao BChen L(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
https://dl.acm.org/doi/10.1109/TNET.2018.2883508
Chekin MHossienzadeh MKhademzadeh A(2019)A rapid anti-collision algorithm with class parting and optimal frames length in RFID systemsTelecommunications Systems10.1007/s11235-018-0492-771:1(141-154)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11235-018-0492-7
Nasser AZhu KRao P(2018)ColorTactProceedings of the 2018 ACM International Joint Conference and 2018 International Symposium on Pervasive and Ubiquitous Computing and Wearable Computers10.1145/3267305.3267583(178-181)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.1145/3267305.3267583
Hong HDe Silva GChan M(2018)CrowdProbeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32649252:3(1-23)Online publication date: 18-Sep-2018
https://dl.acm.org/doi/10.1145/3264925
Wei WSu JSong HWang HFan X(2018)CDMA-based anti-collision algorithm for EPC global C1 Gen2 systemsTelecommunications Systems10.1007/s11235-017-0321-467:1(63-71)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11235-017-0321-4
Xiao QXiao BChen SChen J(2017)Collision-Aware Churn Estimation in Large-Scale Dynamic RFID SystemsIEEE/ACM Transactions on Networking10.5555/3068707.306874225:1(392-405)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.5555/3068707.3068742
Xiao QChen SChen MZhou YCai ZLuo JQingjun Xiao Shigang Chen Min Chen Yian Zhou Zhiping Cai Junzhou Luo (2017)Adaptive Joint Estimation Protocol for Arbitrary Pair of Tag Sets in a Distributed RFID SystemIEEE/ACM Transactions on Networking10.1109/TNET.2017.270997925:5(2670-2685)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2709979
Yu JChen L(2017)Stability Analysis of Frame Slotted Aloha ProtocolIEEE Transactions on Mobile Computing10.1109/TMC.2016.259152816:5(1462-1474)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2591528
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten