loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th International Conference on Information Technology (ICIT'06)
Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency
Bhubaneswar, India
December 18-December 21
ISBN: 0-7695-2635-7
Naval Bhandari, Indian Institute of Technology, Bombay, Powai, Mumbai, India
Anirudha Sahoo, Indian Institute of Technology, Bombay, Powai, Mumbai, India
Sridhar Iyer, Indian Institute of Technology, Bombay, Powai, Mumbai, India
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 identification (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 improvement of this protocol over traditional Query Tree protocol in different scenarios.
Citation:
Naval Bhandari, Anirudha Sahoo, Sridhar Iyer, "Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency," icit, pp.46-51, 9th International Conference on Information Technology (ICIT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.