| 射频识别系统中的防碰撞算法研究 |
| |
| 引用本文： | 姜丽芬,卢桂章,辛运帏.射频识别系统中的防碰撞算法研究[J].计算机工程与应用,2007,43(15):29-32. |
| |
| 作者姓名： | 姜丽芬 卢桂章 辛运帏 |
| |
| 作者单位： | 1. 南开大学,机器人与信息自动化研究所,天津,300071;天津师范大学,计算机与信息工程学院,天津,300074
2. 南开大学,机器人与信息自动化研究所,天津,300071 |
| |
| 基金项目： | 天津市自然科学基金
,
天津市教委资助项目 |
| |
| 摘 要： | 在RFID系统中,为解决多个标签同时与阅读器交换数据所引起的碰撞问题,必须采用一定的防碰撞算法,标签防碰撞技术是RFID系统中的关键技术。详细分析了典型的二进制及动态二进制防碰撞算法原理,并在此基础上提出了一种新的防碰撞算法。该算法根据标签碰撞的特点,充分利用已得到的冲突信息,采用休眠计数的方法,使搜索范围大大缩小,提高了标签的识别效率。性能分析表明,该算法比已有的二进制及动态二进制反碰撞算法具有更明显的优势。
|
| 关 键 词： | 射频识别 防碰撞算法 二进制搜索算法 时分多址 |
| 文章编号： | 1002-8331（2007）15-0029-04 |
| 修稿时间： | 2006-12 |
Research on anti-collision algorithm in Radio Frequency Identification system |
| |
| JIANG Li-fen,LU Gui-zhang,XIN Yun-wei.Research on anti-collision algorithm in Radio Frequency Identification system[J].Computer Engineering and Applications,2007,43(15):29-32. |
| |
| Authors: | JIANG Li-fen LU Gui-zhang XIN Yun-wei |
| |
| Affiliation: | 1.Institute of Robotics and Information Automatic System, Nankai University,Tianjin 300011, China; 2.College of Computer and Information Engineering,Tianjin Normal University,Tianjin 300074,China |
| |
| Abstract: | In the RFID system,the anti-collision algorithm is used to avoid the data collision resulted from the data transaction between more tags and the reader at the same time.Anti-collision technique is a key technique in the RFID system.In this paper,the binary search algorithm and dynamic binary search algorithm is analyzed in detail,and a new anti-collision algorithm is put forward.According to the characteristics of the tags collision,the algorithm applies the obtained collision information and the method of the dormancy count,which improves identification efficiency and reduces the search range.Moreover,the performance analysis shows that the algorithm has more obvious advantages than the binary search algorithm and the dynamic binary search algorithm. |
| |
| Keywords: | Radio Freguency Identification(RFID) anti-collision algorithm binary search algorithm TDMA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
