Collision-resilient symbol based extension of query tree protocol for fast RFID tag identification

Jae Min Seol, Seong Whan Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


RFID (RF based identification system) requires identification and collision avoidance schemes for tag singularization. To avoid the collision, there are two previous approaches: ALOHA based and binary tree algorithm.. They are essentially collision avoidance algorithms, and require much overhead in retransmission time. Previous research works on collision recovery protocol cannot distinguish tag collision from channel error. Because channel error significantly influences the overall performance of anti-collision protocols, we propose a robust and efficient tag collision recovery scheme using direct sequence spreading modulation; thereby we can reduce channel errors. Specifically, we propose MSQTP (multi-state query tree protocol) scheme, which is an extension of query tree protocol using modulated symbols. We experimented with two collision resilient symbols: orthogonal (Hadamard) and BIBD (balanced incomplete block design) code. MSQTP shows performance gain (decrease in iteration step for collision recovery) over previous query tree based collision recovery scheme, and shows graceful degradation in noisy environment with lower SNR.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationTowards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354089523X, 9783540895237
StatePublished - 2008
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 23 Jan 200725 Jan 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5200 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference21st International Conference on Information Networking, ICOIN 2007


Dive into the research topics of 'Collision-resilient symbol based extension of query tree protocol for fast RFID tag identification'. Together they form a unique fingerprint.

Cite this