基于堆栈的RFID防碰撞算法设计.pdfVIP

2012年 第9期 物流工程与管理 LOGISTICSENGINEERINGANDMANAGEMENT 设备设施 第34卷 总第 219期 doi：10．3969~．Jssn．1674-4993．2012．09．055 基于堆栈的RFID防碰撞算法设计 口 陆洲艳 (上海潇翔国际物流有限公司，上海 200090) 【摘 要】文中对射频识另4技术中的防碰撞算法进行 了研究，给出一种基于堆栈的RFID动态多又树防碰撞算法。 该算法基于二叉树和四叉树搜索算法，在其基础上利用曼彻斯特编码能够准确识别碰撞位的特性，通过碰撞 系数 的计 算，进行待识别标签数量的估计，动态地选择搜索叉数。最后通过仿真验证文 中的防碰撞算法能在提高搜 索效率及标 签吞吐率上有较大幅度地提高，具有一定的实践意义。 【关键词】RFID；防碰撞算法；二叉树搜 【中图分类号】 TH834 【文献标识码】 B