DocumentCode
3028197
Title
Anti-collision algorithm for RFID tag identification using fast query tree
Author
Wang, Gang ; Peng, Yong ; Zhu, Zhaomin
Author_Institution
Key Lab. of Adv. Process Control for Light Ind., Jiangnan Univ., Wuxi, China
Volume
1
fYear
2011
fDate
9-11 Dec. 2011
Firstpage
396
Lastpage
399
Abstract
A fast tag anti-collision algorithm named Fast Query Tree (FQT) is presented. FQT is an improved technique based on query tree algorithm, the novelty of FQT is that it use a counter and a pointer in each tag for tag transmission arbitration, owing to the counter and pointer, which on the other hand remembered the reader´s query history, reader just needs to transmit the last bit of the current prefix. The simulated results show that FQT can achieve a better performance than other conventional tree-based algorithms in terms of communication overhead, identification delay and speed.
Keywords
query processing; radiofrequency identification; tree data structures; FQT; RFID tag identification; anti-collision algorithm; communication overhead; counter; fast query tree; identification delay; pointer; tag transmission arbitration; Delay; Heuristic algorithms; History; Object recognition; Radiation detectors; Radiofrequency identification; Simulation; RFID tag identification; anti-collision algorithm; query tree;
fLanguage
English
Publisher
ieee
Conference_Titel
IT in Medicine and Education (ITME), 2011 International Symposium on
Conference_Location
Cuangzhou
Print_ISBN
978-1-61284-701-6
Type
conf
DOI
10.1109/ITiME.2011.6130860
Filename
6130860
Link To Document