Improving the time efficiency of QTA anti-collision algorithm

Alotaibi, Majid, Bialkowski, Konstanty S. and Postula, Adam (2010). Improving the time efficiency of QTA anti-collision algorithm. In: Proceedings of 2010 IEEE International Conference on RFID-Technology and Applications, RFID-TA 2010. RFID-Technology and Applications (RFID-TA), 2010 IEEE International Conference on, Guangzhou, China, (205-210). 17-19 June 2010. doi:10.1109/RFID-TA.2010.5529937


Author Alotaibi, Majid
Bialkowski, Konstanty S.
Postula, Adam
Title of paper Improving the time efficiency of QTA anti-collision algorithm
Conference name RFID-Technology and Applications (RFID-TA), 2010 IEEE International Conference on
Conference location Guangzhou, China
Conference dates 17-19 June 2010
Proceedings title Proceedings of 2010 IEEE International Conference on RFID-Technology and Applications, RFID-TA 2010
Journal name Proceedings of 2010 IEEE International Conference on RFID-Technology and Applications, RFID-TA 2010
Place of Publication United States
Publisher IEEE - Computer Society
Publication Year 2010
Sub-type Fully published paper
DOI 10.1109/RFID-TA.2010.5529937
ISBN 9781424467006
Issue Article number 5529937
Start page 205
End page 210
Total pages 6
Collection year 2011
Language eng
Abstract/Summary Radio frequency identification (RFID) suffers from collisions when multiple tags respond in the same time. This paper presents Query Tree ALOHA (QTA) anti collision algorithm, improved by using a new tag estimation technique based on signal strength. In addition, by using this technique it is possible to detect when two tags remain in the identification tree and hence acknowledge these tags without further frames or slots. These improvements result in significantly increased performance over the existing lower bound (LB) estimation technique used in the original proposal for QTA. The improvements in this paper are measured with respect to time efficiency, which provides more realistic results by taking into account the time used by frames and other overheads. The time efficiency is found to be 68%, compared to the original 53% with QTA-LB. © 2010 IEEE.
Keyword Anti-collision algorithms
Estimation techniques
Identification trees
Lower bounds
Q-Index Code E1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Session E: Algorithms, Industry

 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 2 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Mon, 07 Mar 2011, 14:36:59 EST by Dr Konstanty Bialkowski on behalf of School of Information Technol and Elec Engineering