DocumentCode :
2753761
Title :
Using Generalized Query Tree to Cope with the Capture Effect in RFID Singulation
Author :
Wu, Victor K Y ; Campbell, Roy H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL
fYear :
2009
fDate :
10-13 Jan. 2009
Firstpage :
1
Lastpage :
5
Abstract :
The Query Tree Protocol (QT) in Law et al. (2000) is an efficient RFID tag singulation algorithm that is guaranteed to read all the tags in the broadcast range of a reader. However, QT ignores the capture effect. That is, after the reader broadcasts a bit string query prefix, it is assumed that it can distinguish one of three responses, namely {no response, one response, collision}. If the capture effect is modeled, QT would no longer be guaranteed to singulate all the tags in the reader\´s range, since "capturing" a tag ID in the midst of a collision would leave all the other tags in that collision unsingulated. In this paper, we introduce two modifications to QT that always singulate all the tags even when the capture effect is considered. We call these the Generalized Query Tree Protocols (GQT1, GQT2). We provide analytical bounds and simulation results of the singulation times of these new protocols in relation to QT.
Keywords :
protocols; radiofrequency identification; RFID singulation; capture effect; generalized query tree protocol; tag reading; Analytical models; Backscatter; Broadcasting; Computer science; Decoding; Intrusion detection; Passive RFID tags; RFID tags; Radiofrequency identification; Wireless application protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-2308-8
Electronic_ISBN :
978-1-4244-2309-5
Type :
conf
DOI :
10.1109/CCNC.2009.4784899
Filename :
4784899
Link To Document :
بازگشت