分层深度搜索树型RFID防碰撞算法设计.pdfVIP

82 ， （ ） 计算机工程与应用 2009 45 11 Computer Engineering and Applications 分层深度搜索树型RFID 防碰撞算法设计 李世煜，冯全源 ， LI Shi-yu FENG Quan-yuan 西南交通大学微电子研究所，成都 610031 ， ， ， Microelectronic Technology Lab Southwest Jiaotong University Chengdu 610031 China ： E-mail swjtu_lishiyu@163.com ， LI Shi -yu FENG Quan -yuan.Delaminating deepness searching tree anti -collision algorithm in RFID system.Computer ， ， （）： Engineering and Applications 2009 45 11 82-84. ： “ ， ”， Abstract According to the principle of fully using known information not requesting or responding reduplicated information an ， “ anti-collision searching algorithm of delaminating deepness tree in RFID system is proposed which adopts the method of detect－ ing the collision in the feedback sequence of tags to obtain the parameters of next request”and is based on the binary tree al－ ，“ ” “ ” ， gorithm.After the methods mentioned above stack technology and back mechanism are used delaminating deepness searching tree anti-collision algorithm attains the goal of quick identification and especially fits the environment which contains large quan－ tity of tags or tags with long ID.Mathematics analysis and simulation results show that the algorithm improves the identification speed and outperforms the existing ones. ： （ ）； ； ； Key words Radio Frequency Identification RFID anti-collision deterministic algorithm tag-collision 摘 要：根据“完全利用已知信息，不发送或反馈重复信息”的原则，采用“判定标签反馈序列的冲突，得到下一步深度搜索参数”的 方法，同时有效利用“堆栈技术”及“后退原则”，以二进制搜索算法为基础，提出了分层深