Title: Parallel Splitting for RFID tag anti-collision

Authors: Ming-Kuei Yeh; Jehn-Ruey Jiang

Addresses: 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

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.

Keywords: RFID tags; radio frequency identification; tree-based protocol; counter-based anti-collision protocol; parallel splitting; ISO/IEC 18000-6B protocol; tag identification performance; tag collisions.

DOI: 10.1504/IJAHUC.2011.043587

International Journal of Ad Hoc and Ubiquitous Computing, 2011 Vol.8 No.4, pp.249 - 260

Received: 29 Oct 2009
Accepted: 15 Mar 2010

Published online: 10 Nov 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article