基于扁平N叉树搜索的RFID防冲突算法

摘要：

防冲突技术是无线射频识别( RFID)系统中的关键技术。针对二进制搜索防冲突算法读取海量数据标签效率低的问题，通过分析标签数量为海量数据的特征以及标签编码的规律性，基于管理系统中海量数据标签的编码规律和现有二进制搜索算法思想，提出了适合于读取海量数据RFID标签的扁平N叉树搜索防冲突算法。测试结果表明，该算法在标签总数大于一定数值时，其读取标签效率优于二进制搜索算法。

关键词：无线射频识别系统、防冲突、海量数据、扁平N叉树

分类号：TN301.6(半导体技术)

资助基金：国家自然科学基金项目61272500;山东省自然科学基金项目ZR2013FQ024;山东省科学技术发展计划项目2012RKA08002,2013RKA080070,2014RKB14122;山东省高校科技计划项目J12LN70,J14LN80;北京市自然科学基金项目4142008;北京市委、市政府重点工作及区县政府应急项目Z131100005613030

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

页数：共6页

页码：50-55