一种改进的基于二叉树的防碰撞算法

2013-04-29 00:44:03王春华刘迟时徐浩涂羽翔
湖南大学学报·自然科学版 2013年8期
关键词:射频识别二叉树

王春华 刘迟时 徐浩 涂羽翔

摘 要:针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题,提出了一种改进的算法.算法充分利用上一次查询的信息,标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据,以减少冗余数据的传输.算法将识别范围内所有标签进行分组,并且整个识别过程采用后退策略.仿真结果表明,提出的算法具有较高的识别效率.

关键词:射频识别;防碰撞;ALOHA;二叉树

中图分类号:TN91 文献标识码:A

猜你喜欢
射频识别二叉树
CSP真题——二叉树
电脑报(2022年37期)2022-09-28 05:31:07
二叉树创建方法
一种由层次遍历和其它遍历构造二叉树的新算法
卷烟包装用UHF RFID抗金属标签天线的设计
基于网络与数据智能化的数码印花产品设计定制模式研究
农业物联网技术的发展及应用
数码防伪现场识别装置设计
价值工程(2016年31期)2016-12-03 00:03:02
一种由遍历序列构造二叉树的改进算法
基于rfid的物品管理系统设计
无线射频识别卡读卡器设计