Home // SENSORCOMM 2013, The Seventh International Conference on Sensor Technologies and Applications // View article

A Pre-Detection Query Tree Tag Anti-Collision Scheme in RFID Systems

Authors:
Chiu-Kuo Liang
Yuan-Cheng Chien
Chih-Hung Tsai

Keywords: Tag anti-collision; hybrid query tree; pre-detection query tree

Abstract:
One of the research areas in RFID systems is a tag anti-collision protocol; how to reduce identification time with a given number of tags in the field of an RFID reader. There are two types of tag anti-collision protocols for RFID systems: tree based algorithms and slotted aloha based algorithms. Many anti-collision algorithms have been proposed in recent years, especially in tree based protocols. However, there still have challenges on enhancing the system throughput and stability due to the underlying technologies had faced different limitation in system performance when network density is high. Particularly, the tree based protocols had faced the long identification delay. Recently, a Hybrid Hyper Query Tree (H2QT) protocol, which is a tree based approach, was proposed and aiming to speedup tag identification in large scale RFID systems. The main idea of H2QT is to track the tag response and try to predict the distribution of tag IDs in order to reduce collisions. In this paper, we propose a pre-detection tree based algorithm, called the Pre-Detection Broadcasting Query Tree algorithm (PDBQT), to avoid those unnecessary queries. Our proposed PDBQT protocol can reduce not only the collisions but the idle cycles as well by using pre-detection mechanism. The simulation results show that our proposed technique provides superior performance in high density environments. It is shown that the PDBQT is effective in terms of increasing system throughput and minimizing identification delay.

Pages: 51 to 56

Copyright: Copyright (c) IARIA, 2013

Publication date: August 25, 2013

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-296-7

Location: Barcelona, Spain

Dates: from August 25, 2013 to August 31, 2013