| 无源RFID系统中推断式二进制搜索算法 |
| |
| 引用本文： | 王新锋,刘建国,刘胜利,王寅龙. 无源RFID系统中推断式二进制搜索算法[J]. 军械工程学院学报, 2008, 20(2): 62-64,75 |
| |
| 作者姓名： | 王新锋 刘建国 刘胜利 王寅龙 |
| |
| 作者单位： | 王新锋（军械工程学院计算机工程系;63880部队,河南,洛阳,471003）;刘建国（装备指挥与管理系,河北,石家庄,050003）;刘胜利（63880部队,河南,洛阳,471003）;王寅龙（军械工程学院计算机工程系） |
| |
| 摘 要： | 在现有的RFID标准中，一般标签ID都由几个不同含义区间组成。针对这种特点，提出推断式二进制防碰撞算法：在识别每个区间段的ID时，利用某个特定读写器中的前缀库推断该区间段各个位的取值，以便减少待识别标签ID的位数。同时，通过调整参数u，可以对系统可靠性进行控制。仿真实验表明，在没有新前缀出现的情况下，推断式二进制防碰撞算法能够将QT算法的识别速度提高3倍、标签平均响应次数降低3／4。
|
| 关 键 词： | 射频识别 防碰撞算法 二叉树 推断式二进制搜索 |
| 文章编号： | 1008-2956(2008)02-0062-03 |
| 修稿时间： | 2007-12-15 |
Deducing Binary Anti-collision Algorithm in RFID System |
| |
| Affiliation: | WANG Xin-feng, LIU Jian-guo, LIU Sheng-li , WANG Yin-long ( 1. Department of Computer Engineering ;2. Department of Equipment Command and Management, Ordnance Engineering College, Shijiazhuang 050003, China; 3. Unit63880, Luoyang 471003, China) |
| |
| Abstract: | Since tag ID has different subsections and each subsection has different meaning in some of current RFID standards, so we propose a deducing binary anti-collision algorithm：In searching of every subsection tag ID,the prefix database is utilized to enhance identification speed. By adjusting parameter u,the algorithm can control system reliability freely. Simulation result shows deducing binary algorithm can speed up identification process three times and reduce tag average response time to a quarter. |
| |
| Keywords: | RFID, anti-collision algorithm binary tree deducing binary searching |
| 本文献已被 维普 等数据库收录！ |
|
