基于动态二进制的改进型树型搜索算法

摘要

RFID技术作为物联网应用的核心关键技术,已经普及到日常生产和生活的各个领域,然而如何提高RFID系统的防冲突能力,减少总识别时间已成为当前急需解决的关键问题.为此,提出了一个基于动态二进制的改进型树型搜索算法.该算法通过简化阅读器发送的指令和冲突检测过程,并利用栈来保存已经被阅读器接收到的标签EPC数据,以便最大化地降低阅读器与标签之间的通信量,从而有效地提高标签的识别速度.仿真结果表明,相比于常规的确定性标签防冲突算法,该算法显著提高了性能,尤其在待识别标签数量较大的情况下,具有良好的应用前景.

关键词

RFID / 物联网 / 动态二进制 / 树型搜索 / EPC