| 跳跃式二进制树形搜索防碰撞算法及其分析 |
| |
| 引用本文： | 洪海亮,金杰,矫亭亭.跳跃式二进制树形搜索防碰撞算法及其分析[J].微电子学与计算机,2011,28(7). |
| |
| 作者姓名： | 洪海亮 金杰 矫亭亭 |
| |
| 作者单位： | 1. 天津大学,电子信息工程学院,天津300072
2. 南开大学经济与社会发展研究院,天津,300071 |
| |
| 摘 要： | 在介绍RFID系统中防碰撞算法的基础上,提出了跳跃式二进制树形搜索防碰撞算法.通过设置LIFO栈,充分利用碰撞节点信息使其能快速、有效地识别RFID标签.通过对其分析,该算法的执行效率能够达到50%以上.
|
| 关 键 词： | 防碰撞算法 Manchester编码 RFID 物联网 |
Skip Binary Tree Search Algorithm and its Analysis of Anti-collision |
| |
| HONG Hai-liang,JIN Jie,JIAO Ting-ting.Skip Binary Tree Search Algorithm and its Analysis of Anti-collision[J].Microelectronics & Computer,2011,28(7). |
| |
| Authors: | HONG Hai-liang JIN Jie JIAO Ting-ting |
| |
| Affiliation: | HONG Hai-liang,JIN Jie,JIAO Ting-ting(1 School of Electronic and Information Engineering,Tianjin University,Tianjin 300072,China,2 Institute of Economic and Social Development,Nankai University,Tianjin 300071,China) |
| |
| Abstract: | Proposed jump binary tree search anti-collision algorithm based on the introduction of the anti-collision algorithm in RFID system.LIFO stack by setting the full use of the collision node information to enable them to quickly and effectively identify RFID tags.Through its analysis,the efficiency of the algorithm can reach 50%. |
| |
| Keywords: | anti-collision algorithm Manchester encoding RFID internet of things |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
