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

摘要：

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

关键词：RFID、物联网、动态二进制、树型搜索、EPC

所属期刊栏目：46

分类号：TP393.18(计算技术、计算机技术)

资助基金：四川省教育厅2010年青年基金项目10ZC102

在线出版日期：2013-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：669-672