动态二进制搜索防冲突算法的改良设计与实现

摘要

As an important branch of RFID anti-collision algorithm, binary searching anti-collision algorithm has been facing many new problems when RFID is been widely used in supply chain for items management. Based on the introducing about the traditional binary searching algorithm, the writer designed an improved adaptive binary searching algorithm concerning with system efficiency, consumer privacy and system flexibleness. The writer proved the correctness of the improved adaptive binary searching algorithm with the simulated C program and the theoretical analysis, and compared the main performance improvement of the improved adaptive binary searching algorithm with the conventional binary searching algorithm.%作为射频识别防冲突技术中的重要分支的二进制搜索防冲突算法,在射频识别技术广泛应用于供应链中物品管理的今天已面临众多的新问题.在分析已有二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法系统.通过C语言建立的仿真程序和理论分析验证了本算法的可行性,并分析了本算法较传统算法的主要性能改善.