基于修剪枝的二进制树形搜索反碰撞算法与实现

摘要：

标签冲突是射频识别(RFID)技术的常见问题.解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法.这些算法同时对大量标签操作时,效率较低.本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签.随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近.

关键词：修剪枝、二进制树、反碰撞、标签冲突、RFID、先序遍历

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省广州市科技攻关项目2002Z3-D0151;江西省教育厅科研项目赣教计字[2005]30

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

页数：共3页

页码：217-218,230