| RFID系统8-4-2动态多叉树防碰撞算法设计与分析 |
| |
| 引用本文： | 郭荣佐,张涛,黄君. RFID系统8-4-2动态多叉树防碰撞算法设计与分析[J]. 重庆师范学院学报, 2013, 0(6): 118-122 |
| |
| 作者姓名： | 郭荣佐 张涛 黄君 |
| |
| 作者单位： | [1]四川师范大学计算机科学学院,成都610068 [2]四川工商职业技术学院基础教学部,四川都江堰,611830 |
| |
| 基金项目： | 四川省科技创新苗子工程资助项目（No.2012ZZ048）;四川省教育厅自然科学重点项目（No.10ZA008） |
| |
| 摘 要： | 针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先（Shortmessagefirst,SMF）的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。
|
| 关 键 词： | RFID系统 防碰撞 信息交互 多叉树 |
RFID 8-4-2 Dynamic Multi-branches Tree Anti-collision Algorithm Design and Analysis |
| |
| GUO Rong-zuo,ZHANG Tao,HUANG Jun. RFID 8-4-2 Dynamic Multi-branches Tree Anti-collision Algorithm Design and Analysis[J]. Journal of Chongqing Normal University(Natural Science Edition), 2013, 0(6): 118-122 |
| |
| Authors: | GUO Rong-zuo ZHANG Tao HUANG Jun |
| |
| Affiliation: | 1. College of Computer Science of Sichuan Normal University, Chengdu 610068; Department of Grounding Instruction of Sichuan Technology Business College, Dujiangyan Sichuan 611830, China) |
| |
| Abstract: | For RFID system tags anti-collision and information-interactive inefficient problems, this paper puts forward 8-4-2 dynam ic multi-branches tree collision algorithm and short information to carry prior interaction algorithm. 8-4-2 DMTSA algorithm sear- ches branches through calculating the current system generates collision ratio dynamic determining, optimizes the search command and reduces the idle time slot. The SMF algorithm identifies different label through carrying information, according to the informa- tion carrying capacity of small priority principle to interact, shorten the average wait time. The simulation analysis shows that this algorithm can effectively improve the RFID system performance and the whole efficiency of the system. |
| |
| Keywords: | RFID system Anti-collision information-interactive multi-branches tree |
| 本文献已被 维普 等数据库收录！ |
