基于二叉树的RFID防碰撞算法的研究

摘要：

在二叉树算法的基础上提出了锁位后退防碰撞(BLBO)算法,增加了锁位寻呼指令,阅读器根据译码结果判断发生碰撞的比特,发送锁位寻呼指令锁定发生碰撞的比特,寻呼过程采用后退策略,每次识别一个标签之后返回到上一个发生碰撞的节点.算法充分考虑了阅读器寻呼次数、传输时延、标签能耗以及吞吐量4个重要性能指标,仿真结果表明,BLBO防碰撞算法较其他二叉树算法性能有明显提高,更适用于RFID防碰撞协议.

关键词：RFID、锁位、二叉树、防碰撞

所属期刊栏目：31

分类号：TN92

资助基金：国家自然科学基金资助项目60940010;吉林省科技发展计划项目基础研究基金资助项目20080524

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：49-57