中国科技论文在线

上传时间

2009年04月20日

詹宜巨，余松森，王志平，，唐忠平

计算机工程，2005，31（9）：19～20，-0001，（）：

-1年11月30日

射频识别（RFID）中阅读器识别大量标签时，常存在效率较低的情况，该算法根据碰撞时的特点，跳跃式前所搜寻，识别N个标签共需要问询2N-1次，用数学归纳法进行了证明。另外，阅读器问询时，所传输的EPC参数采用不定长方式动态进行，信息吞叶量可进一步提高，算法模拟结果表明提高幅度为34.92%。

跳跃式问询，动态传输，反碰撞， RFID

49浏览
0点赞
0收藏
0分享
112下载
0

引用

上传时间

2009年04月20日

【期刊论文】基于修剪枝的二进制树形搜索反碰撞算法与实现

詹宜巨，余橙森

计算机工程，2005，31（16）：217～218，-0001，（）：

-1年11月30日

摘要

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

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