An anti-collision algorithm for RFID-based robots based on dynamic grouping binary trees

作者：Zhang, Yin; Yang, Fan; Wang, Qian^*; He, Qianlin; Li, JiaCheng; Yang, Yue

来源：Computers & Electrical Engineering, 2017, 63: 91-98.

DOI：10.1016/j.compeleceng.2017.03.003

• RFID-based robots
• Anti-collision
• Query tree
• Dynamic grouping mechanism

This paper investigates the conventional algorithms for addressing the issue of tag collision in radio-frequency identification (RFID) systems. To improve the efficiency of RFID reader inquiry, this paper proposes an approach based on dynamic grouping binary trees, named DGBT, for RFID-based robots. Through DGBT, the collision probability and query times of RFID readers are lowered by adaptive anti-collision prefixes, the efficiency of RFID identification is improved via the group-based approach, and the binary-tree-based queries within groups are ensured to be stable, flexible, effective and practicable. Analysis and simulation verify that the query times and throughput rate are significantly improved by DGBT.

• 出版日期2017-10
• 单位中南财经政法大学