Title: Integrated reader and tag anti-collision protocol in RFID systems based on similar topology trees

Authors: Usama Sayed Mohammed; Mostafa Salah

Addresses: Department of Electrical Engineering, Assiut University, Assiut 71516, Egypt ' Department of Electrical Engineering, Assiut University, Assiut 71516, Egypt

Abstract: This paper describes a new fast anti-collision algorithm for Radio Frequency Identification (RFID) systems. In this paper, an efficient protocol is introduced for anti-collision of tags and readers in multi-tag multi-reader environment. The proposed anti-collision protocol is based on constructing Similar Binary Trees Topology (STT) for all readers in the collision domain. The novelty of our protocol is the Parallel Binary Splitting (PBS) identification path that will be used in the tag identification process. All readers are synchronised to reply similar information and build similar binary trees topology. The identification time is divided among the tags and the readers. One bit reply will be sent sequentially (one-to-one bit dialog) in the identification process. The tags in the overlapped reader-region will be identified one time only. The integrated treatment of the collision problem provides minimum bit transmission with minimum overhead, higher throughput, and simple logic operation. Performed computer simulations have shown that the proposed collision recovery scheme is very fast and simple.

Keywords: RFID; radio frequency identification; anti-collision protocols; tag collision; reader collision; binary tree protocol; parallel binary splitting; similar topology trees; simulation.

DOI: 10.1504/IJRFITA.2013.054665

International Journal of Radio Frequency Identification Technology and Applications, 2013 Vol.4 No.2, pp.103 - 121

Accepted: 16 Jan 2012
Published online: 20 Sep 2014 *

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