RFID系统中防碰撞算法的改进

• 作者: 崔丽 徐健
• 来源期刊: 西安工程大学学报
• 关键词: RFID 防碰撞算法 非确定性算法 确定性算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 机电工程·计算机技术
• 页码范围: 838-841,846
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1674-649X.2011.06.017

摘要

在查询树(QT)算法和二叉树堆栈(ID-BTS)算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该算法中,读写器引入一个堆栈S来记录二叉树发生碰撞时的右子树节点信息,一个队列Q来记录没有碰撞发生时的查询命令.当读写器完成第一轮识别后,需要对其查询范围内的标签进行再次识别时,直接从队列Q中弹出查询前缀即可.读写器每发送一个查询前缀,将识别出一个标签.Matlab仿真实验表明,在总搜索次数和系统通信量方面,该算法可以更高效地识别标签.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐健	西安工程大学电子信息学院	48	267	5.0	15.0
2	崔丽	西安工程大学电子信息学院	1	4	1.0	1.0