| 基于动态二进制改进算法的RFID防碰撞算法 |
| |
| 引用本文： | 苏俊,王忠,陈和恒. 基于动态二进制改进算法的RFID防碰撞算法[J]. 测控技术, 2015, 34(2): 111-114. DOI: 10.3969/j.issn.1000-8829.2015.02.030 |
| |
| 作者姓名： | 苏俊 王忠 陈和恒 |
| |
| 作者单位： | 四川大学电气信息学院,四川成都,610064 |
| |
| 基金项目： | 航空科学基金项目（20100119004） |
| |
| 摘 要： | 在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别.为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率.通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高.
|
| 关 键 词： | RFID 防碰撞算法 动态二进制 多叉树 锁位 |
Anti-Collision Algorithm in RFID Based on Improved Dynamic Binary Algorithm |
| |
| SU Jun , WANG Zhong , CHEN He-heng. Anti-Collision Algorithm in RFID Based on Improved Dynamic Binary Algorithm[J]. Measurement & Control Technology, 2015, 34(2): 111-114. DOI: 10.3969/j.issn.1000-8829.2015.02.030 |
| |
| Authors: | SU Jun WANG Zhong CHEN He-heng |
| |
| Affiliation: | SU Jun;WANG Zhong;CHEN He-heng;School of Electrical Engineering and Information,Sichuan University; |
| |
| Abstract: | In the communication process of RFID system,collision problem caused when multiple tags exchange data with the same reader at the same time would make the tags unrecognized.In order to solve this problem,a new algorithm is proposed based on improved dynamic binary searching algorithm,which combines the idea of dynamic binary search algorithm and multi-tree,by locking the collision bit and querying with double collision bit,to accelerate finally the search speed.The simulation results show that the algorithm is improved obviously on some properties of search times,throughput rate and data communication. |
| |
| Keywords: | RFID anti-collision algorithm dynamic binary multi tree lock bit |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测控技术》浏览原始摘要信息 |
|
点击此处可从《测控技术》下载全文 |
|
