一种改进的基于二叉树的防碰撞算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
龙源期刊网
一种改进的基于二叉树的防碰撞算法
作者：王春华刘迟时徐浩涂羽翔
来源：《湖南大学学报·自然科学版》2013年第08期
摘要：针对RFID系统中基于二叉树的标签防碰撞算法存在识别时间长、通信数据量大的问题，提出了一种改进的算法.算法充分利用上一次查询的信息，标签根据碰撞位先后应答读写器以减少碰撞的发生.读写器检测到接收的数据中有2个碰撞位即停止接收后续数据，以减
少冗余数据的传输.算法将识别范围内所有标签进行分组，并且整个识别过程采用后退策略.仿真结果表明，提出的算法具有较高的识别效率.
关键词：射频识别；防碰撞；ALOHA；二叉树
中图分类号：TN91 文献标识码：A