An RFID anti-collision algorithm with dynamic condensation and ordering binary tree

作者：Lai Yuan Cheng^*; Hsiao Ling Yen; Lin Bor Shen

来源：Computer Communications, 2013, 36(17-18): 1754-1767.

DOI：10.1016/j.comcom.2013.09.001

• RFID
• Anti-collision algorithm
• Blocking algorithm
• Condensation

In many RFID applications, the reader repeatedly identifies the same staying,tags. Existing anti-collision protocols can rapidly identify the staying tags by remembering the order in which the tags were recognized in the previous identification process. This paper proposes a novel protocol, dynamic blocking adaptive binary splitting (DBA), based on the blocking mechanism, which prevents the newly-arriving tags from colliding with the staying tags. Moreover, DBA utilizes a dynamic condensation technique to reduce the number of idle slots produced when recognized tags leave. Following the condensation process, multiple staying tags may be required to share the same slot, and thus may cause collisions among them. Accordingly, an efficient ordering binary tree mechanism is proposed to split the collided tags deterministically according to the order in which they were recognized. The analytical and simulation results show that DBA consistently outperforms previous algorithms in all of the considered environments.

• 出版日期2013-12