Record Details

Intelligent Query Tree (IQT) protocol to improve RFID tag read efficiency

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Intelligent Query Tree (IQT) protocol to improve RFID tag read efficiency
 
Creator BHANDARI, NAVAL
SAHOO, ANIRUDHA
IYER, SRIDHAR
 
Subject query processing
decision trees
computational complexity
radio frequency identification
 
Description Radio Frequency Identification (RFID) is slated to become a standard for tagging various products. As more and more products become RFID enabled, fast tag identification mechanisms will become important. Various tag identifica tion (or anti-collision) algorithms have been proposed for RFID systems. This work focuses on methods to improve tag read efficiency in RFID Systems. In this paper, we propose an Intelligent Query Tree (IQT) Protocol for tag identification that exploits specific prefix patterns in the tags and make the identification process more efficient. IQT is a memoryless protocol that identifies RFID tags more efficiently in scenarios where tag IDs have some common prefix (e.g., common vendor ID or product ID). IQT is suitable for readers deployed in exclusive showrooms, shipment points of big malls, where the products may come from same manufacturer and may have same product IDs. We provide the worst case complexity analysis of IQT and show the performance improve ment of this protocol over traditional Query Tree protocol in different scenarios.
 
Publisher IEEE
 
Date 2009-05-10T08:39:30Z
2011-11-28T07:57:07Z
2011-12-15T09:57:18Z
2009-05-10T08:39:30Z
2011-11-28T07:57:07Z
2011-12-15T09:57:18Z
2006
 
Type Article
 
Identifier Proceedings of the 9th International Conference on Information Technology, Bhubaneswar, India, 18-21 December 2006, 46-51
0-7695-2635-7
10.1109/ICIT.2006.61
http://hdl.handle.net/10054/1331
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1331
 
Language en