| 基于回溯方法的RFID防碰撞算法研究 |
| |
| 引用本文： | 林雪明. 基于回溯方法的RFID防碰撞算法研究[J]. 宁波大学学报(理工版), 2009, 22(3): 305-308 |
| |
| 作者姓名： | 林雪明 |
| |
| 作者单位： | 宁波大学,科学技术学院,浙江,宁波,315211 |
| |
| 基金项目： | 浙江省教育厅科研项目 |
| |
| 摘 要： | 基于二进制搜索算法在搜索N个电子标签的时间复杂度为o（Nlog2N），由于算法在同时对大量标签操作时效率较低．因此，提出了一种基于二叉树中序遍历的回溯算法，在标签识别过程中，阅读器不回复到顶级初始状态处理，而是按下行处理集合构成的1棵二叉树进行逐级上行回溯处理．这样，搜索N个电子标签的时间复杂度为o（N）．与前者相比，可以大大提高RFID防碰撞处理的效率．
|
| 关 键 词： | 射频识别技术 防碰撞 二进制搜索 回溯 |
Backtracking-based RFID Anti-collision Algorithm |
| |
| LIN Xue-ming. Backtracking-based RFID Anti-collision Algorithm[J]. Journal of Ningbo University(Natural Science and Engineering Edition), 2009, 22(3): 305-308 |
| |
| Authors: | LIN Xue-ming |
| |
| Affiliation: | LIN Xue-ming ( College of Science ＆ Technology, Ningbo University, Ningbo 315211, China ) |
| |
| Abstract: | Binary search algorithm is found to be o（Nlog2N） for searching N electronic tags, indicating compromised efficiency for handling a large number of tags. This paper presents a backtracking algorithm based on a binary tree in order of traversing. In the process of tag identification, the reader does not return to the initial state. Instead, it acts upon the binary tree by dealing with the searching task in a bottom-up fashion, resulting with the o（N） rather than o（Nlog2N） in time complexity of searching N electronic tags. The results indicate that the efficiency of the anti-collision RFID technology is improved to a significant extent. |
| |
| Keywords: | RFID anti-collision binary search backtracking |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
