Parallel Splitting for RFID tag anti-collision

Authors:
Ming-Kuei Yeh;Jehn-Ruey Jiang
Affiliations:
Department of Computer Science and Information Engineering, National Central University, Jhongli City, Taoyuan 320, Taiwan.;Department of Computer Science and Information Engineering, National Central University, Jhongli City, Taoyuan 320, Taiwan
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2011

Citing 12
Cited 0

Efficient Object Identification with Passive RFID Tags

Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
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
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
Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Improved Anti-collision Scheme for High Speed Identification in RFID System

ICICIC '06 Proceedings of the First International Conference on Innovative Computing, Information and Control - Volume 2
Fast and reliable estimation schemes in RFID systems

Proceedings of the 12th annual international conference on Mobile computing and networking
Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification

IEEE Transactions on Parallel and Distributed Systems
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Extensions of packet communication technology to a hand held personal terminal

AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Adaptive splitting and pre-signaling for RFID tag anti-collision

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the Radio Frequency IDentification (RFID) system, the reader identifies tags by interrogating their IDs through a shared wireless communication channel. When multiple tags transmit their IDs to the reader simultaneously, collisions occur and the performance of tag identification degrades. In this paper, we propose a probabilistic counter-based anti-collision protocol using the idea of Parallel Splitting (PS) to reduce tag collisions. The proposed protocol also utilizes an adaptive identification-tree height adjustment mechanism to fine tune the effect of PS. We analyse and simulate the proposed protocol and compare it with related protocols to demonstrate its advantages.