摘要
根据"完全利用已知信息,不发送或反馈重复信息"的原则,采用"判定标签反馈序列的冲突,得到下一步深度搜索参数"的方法,同时有效利用"堆栈技术"及"后退原则",以二进制搜索算法为基础,提出了分层深度搜索树型RFID防碰撞算法。数学分析和仿真结果表明:分层深度搜索树型RFID防碰撞算法性能显著优于查询树、动态查询树、二进制搜索算法,尤其适用于标签数量多、ID长度较长的RFID应用环境。
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 ＂detecting the collision in the feedback sequence of tags to obtain the parameters of next request＂ and is based on the binary tree algorithm.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 quantity 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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期82-84,共3页
Computer Engineering and Applications
关键词
射频识别
标签碰撞
确定性算法
防碰撞
Radio Frequency Identification（RFID ）
anti-collision
deterministic algorithm
tag-collision
作者简介
E-mail： swjtu_lishiyu@163.com李世煜（1975-），男，硕士生，主要研究领域为RFID技术；
冯全源（1963-），男，博士，教授，博士生导师，四川省“学术和技术带头人”，四川省有突出贡献的优秀专家，主要研究领域为集成电路设计、RFID研究、移动天线与智能天线系统、微波及毫米波技术、电磁兼容与环境电磁学。
