基于后退式搜索的自适应多叉树防碰撞算法.docVIP

基于后退式搜索的自适应多叉树防碰撞算法 　　收稿日期:2011-01-24;修回日期:2011-03-07。 　　作者简介:孙文胜（1966-），男，安徽巢湖人，副教授，硕士，主要研究方向：嵌入式系统、无线通信与网络； 胡玲敏（1985-），女，湖北黄石人，硕士研究生，主要研究方向：射频识别、网络通信协议。 　　文章编号:1001-9081（2011）08-02052-04doi:10.3724/SP.J.1087.2011.02052 　　（杭州电子科技大学 通信工程学院，杭州310018） 　　（qianxun1115@163.com） 　　摘 要:针对无线射频识别（RFID）系统中常见的标签防碰撞问题，在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法。根据标签碰撞的特点，采用休眠计数的方法，以及遇到连续碰撞位时进行四叉树分裂的策略，使得在搜索过程中能够动态选择分叉数量，缩短了标签识别时间，有效地提高了算法的搜索效率。性能分析表明，该算法的系统识别效率达76.5%，且随着标签数目的增多，优越性更加明显。 　　关键词:无线射频识别；标签碰撞；后退式搜索；标签识别 　　中图分类号: TP391.45文献标志码:A 　　Anti-collision algorithm for adaptive multi-branch tree based on 　　 r