TY - GEN
T1 - Performance analysis of binary search based RFID anti-collision algorithms
AU - Mvoulabolo, Meryle
AU - Mathaba, Tebello N.D.
AU - Odhiambo, Marcel O.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - Radio frequency identification technology (RFID) is currently widely used in different applications such as inventory management, tracking or monitoring because of its high identification quality and low-cost. However, one of the key issues affecting the efficiency of RFID systems is tag collision. Among several solutions for tag collision, binary tree based anti-collision algorithms are commonly used. This paper presents a performance analysis of a list of recently proposed binary tree based anti-collision algorithms. The performance analysis is based on three criteria that include the search time, the data traffic and the system efficiency. The analysis shows a wide range of performances and that all anti-collision algorithms are applicable in different situations depending on the number of tags to be identified. Results show that, the adaptive-N tree and the optimized binary search algorithms offer the best performances.
AB - Radio frequency identification technology (RFID) is currently widely used in different applications such as inventory management, tracking or monitoring because of its high identification quality and low-cost. However, one of the key issues affecting the efficiency of RFID systems is tag collision. Among several solutions for tag collision, binary tree based anti-collision algorithms are commonly used. This paper presents a performance analysis of a list of recently proposed binary tree based anti-collision algorithms. The performance analysis is based on three criteria that include the search time, the data traffic and the system efficiency. The analysis shows a wide range of performances and that all anti-collision algorithms are applicable in different situations depending on the number of tags to be identified. Results show that, the adaptive-N tree and the optimized binary search algorithms offer the best performances.
KW - anti-collision
KW - binary search
KW - performance analysis
KW - RFID
UR - http://www.scopus.com/inward/record.url?scp=85081985278&partnerID=8YFLogxK
U2 - 10.1109/IMITEC45504.2019.9015841
DO - 10.1109/IMITEC45504.2019.9015841
M3 - Conference contribution
AN - SCOPUS:85081985278
T3 - Proceedings - 2019 International Multidisciplinary Information Technology and Engineering Conference, IMITEC 2019
BT - Proceedings - 2019 International Multidisciplinary Information Technology and Engineering Conference, IMITEC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Multidisciplinary Information Technology and Engineering Conference, IMITEC 2019
Y2 - 21 November 2019 through 22 November 2019
ER -