| 一种改进的二叉树型RFID防碰撞算法 |
| |
| 引用本文： | 侯胜宇,冯锋. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133 |
| |
| 作者姓名： | 侯胜宇 冯锋 |
| |
| 作者单位： | 1.宁夏大学 数学计算机学院，银川 7500212.东华大学 旭日管理学院，上海 200051 |
| |
| 基金项目： | 宁夏高等学校科研项目(宁教高[2011]263号) |
| |
| 摘 要： | 介绍了射频识别技术特点和应用前景，对目前RFID系统中确定性算法进行了分析与比较。针对每次探测得到的碰撞位信息，提出了一种利用构造二叉树来处理碰撞位的方法。通过数学分析与仿真，算法在标签传输数据量和阅读器查询次数上有很大改进；为解决RFID系统中的碰撞问题提供了新的思路。
|
| 关 键 词： | 射频识别 防碰撞算法 编码方案 二叉树型 |
Improved binary tree anti-collision algorithm in RFID system |
| |
| HOU Shengyu,FENG Feng. Improved binary tree anti-collision algorithm in RFID system[J]. Computer Engineering and Applications, 2013, 49(4): 129-133 |
| |
| Authors: | HOU Shengyu FENG Feng |
| |
| Affiliation: | 1.School of Math. and Computer Science, Ningxia University, Yinchuan 750021, China2.Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China |
| |
| Abstract: | This paper describes the characteristics of radio frequency identification technology and its application prospects. Analysis and comparison of the deterministic algorithm in the current RFID system are done for the collision bit information after each detection. It proposes a method using binary tree structure to handle the collision bit. Through mathematical analysis and simulation, the algorithm has a great improvement in the amount of labels transmitted and the number of reader queries. To solve the problem of collisions in the RFID system it provides a new way of thinking. |
| |
| Keywords: | Radio Frequency Identification(RFID) anti-collision algorithm coding scheme binary tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
