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

被引：14

作者：

余松森

詹宜巨

机构：

[1] 南昌大学计算机系

[2] 中山大学工学院南昌

[3] 广东工业大学自动化学院

[4] 广州

来源：

计算机工程 | 2005年 / 16期

关键词：

修剪枝; 二进制树; 反碰撞; 标签冲突; RFID; 先序遍历;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：217 / 218+230 +230

页数：3