Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification

Authors:
Jihoon Myung;Wonjun Lee;Jaideep Srivastava;Timothy K. Shih
Affiliations:
IEEE;IEEE;IEEE;IEEE
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2007

Citing 8
Cited 23

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
Radio Frequency Identification and the Electronic Product Code

IEEE Micro
Efficient Object Identification with Passive RFID Tags

Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
RFID Systems and Security and Privacy Implications

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification

RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
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
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
Combining queueing theory with information theory for multiaccess

IEEE Journal on Selected Areas in Communications

Exploiting id knowledge for tag identification in rfid networks

Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks
Anti-collision protocol development for passive RFID tags

AIC'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Informatics and Communications - Volume 7
How Useful Are Tags? -- An Empirical Analysis of Collaborative Tagging for Web Page Recommendation

PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Implementation and performance evaluation of an active RFID system for fast tag collection

Computer Communications
Two blocking algorithms on adaptive binary splitting: single and pair resolutions for RFID tag identification

IEEE/ACM Transactions on Networking (TON)
L-VIRT: Range-free 3-D localization of RFID tags based on topological constraints

Computer Communications
Adaptive splitting and pre-signaling for RFID tag anti-collision

Computer Communications
The optimization of framed aloha based RFID algorithms

Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Multichannel slotted-aloha anticollision protocol for active RFID systems

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
A blocking RFID anti-collision protocol for quick tag identification

WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
Leveraging spatio-temporal redundancy for RFID data cleansing

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Design and analysis of framed aloha based RFID anti-collision algorithms

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Performance evaluation of a multi-branch tree algorithm in RFID

IEEE Transactions on Communications
A hybrid tag number estimation scheme for aloha based anti-collision algorithm in RFID networks

ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Tag anti-collision algorithms in RFID systems: a new trend

WSEAS TRANSACTIONS on COMMUNICATIONS
The optimal reading strategy for EPC Gen-2 RFID anti-collision systems

IEEE Transactions on Communications
An efficient anti-collision protocol for RFID tag identification

IEEE Communications Letters
Optimal framed Aloha based anti-collision algorithms for RFID systems

IEEE Transactions on Communications
A fast RFID tag identification algorithm based on counter and stack

Expert Systems with Applications: An International Journal
"Who counterfeited my Viagra?" probabilistic item removal detection via RFID tag cooperation

EURASIP Journal on Wireless Communications and Networking - Special issue on security and resilience for smart devices and applications
Interference cancellation-based RFID tags identification

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Parallel Splitting for RFID tag anti-collision

International Journal of Ad Hoc and Ubiquitous Computing
An RFID anti-collision algorithm with dynamic condensation and ordering binary tree

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags transmit their IDs simultaneously, the tag-to-reader signals collide and this collision disturbs a reader's identification process. Therefore, tag collision arbitration for passive tags is a significant issue for fast identification. This paper presents two adaptive tag anticollision protocols: an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol, and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol and is a de facto standard for RFID anticollision protocols. To reduce collisions and identify tags efficiently, adaptive tag anticollision protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree-based tag anticollision protocols.