改进的RFID动态二进制搜索防碰撞算法

Improved RFID Dynamic Binary Search Anti-collision Algorithm

RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋1）相比有了质的提高。

In RFID systems,Label is designed to resolve conflicts and efficient anti-coUision algorithm for EPC code to read all labels./n this paper we propose improvements in anti-collision algorithm for dynamic binary search tags to read N number of searches for the 2N-1,average number of searches each tab 2,the dynamic binary search with the initial anti-collision algorithm N＊（Log2N ＋1） substantially improved.