TY - GEN
T1 - Using generalized Query Tree to cope with the capture effect in RFID singulation
AU - Wu, Victor K.Y.
AU - Campbell, Roy H.
PY - 2009
Y1 - 2009
N2 - The Query Tree Protocol (QT) in [1] 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.
AB - The Query Tree Protocol (QT) in [1] 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.
UR - http://www.scopus.com/inward/record.url?scp=63749120546&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=63749120546&partnerID=8YFLogxK
U2 - 10.1109/CCNC.2009.4784899
DO - 10.1109/CCNC.2009.4784899
M3 - Conference contribution
AN - SCOPUS:63749120546
SN - 9781424423095
T3 - 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009
BT - 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009
T2 - 2009 6th IEEE Consumer Communications and Networking Conference, CCNC 2009
Y2 - 10 January 2009 through 13 January 2009
ER -