RFID系统8-4-2动态多叉树防碰撞算法设计与分析

作     者：郭荣佐 张涛 黄君 GUO Rong-zuo;ZHANG Tao;HUANG Jun

作者机构：四川师范大学计算机科学学院成都610068 四川工商职业技术学院基础教学部四川都江堰611830 

出 版 物：《重庆师范大学学报（自然科学版）》 (Journal of Chongqing Normal University:Natural Science)

年 卷 期：2013年第30卷第6期

页      面：118-122页

学科分类：08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 

基　　金：四川省科技创新苗子工程资助项目(No.2012ZZ048) 四川省教育厅自然科学重点项目(No.10ZA008) 

主　　题：RFID系统 防碰撞 信息交互 多叉树 

摘      要：针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先(Short message first,SMF)的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。