RFID系统防碰撞算法的研究及其改进  

Research and Improve on the Anti-collision Algorithm of the Radio Frequency Identification Technique

作　　者：刘超军[1] 滕飞[1] 马涛[2] 

机构地区：[1]兰州交通大学机电技术研究所,甘肃兰州730070 [2]中石油玉门油田分公司人事处,甘肃酒泉735019

出　　处：《信息技术与信息化》2013年第4期35-40,共6页Information Technology and Informatization

摘　　要：射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性,当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、传输时间大大减少,改进后的算法比二进制搜索算法更具优势。Radio frequency identification technology, Anti-collision problem is to improve the efficiency of the system reads the key issues.This paper analyzes the ALOHA anti-collision algorithm and binary search algorithm based on the traditional anti-collision algorithm.And propose an improved dynamic binary search algorithm. Using Manchester encoding can accurately identify the characteristics of the collision position, when the reader detects a collision position, the collision position only needs to record the highest and second highest bit position of the collision, and set these two positions as the number of bits of the next query command, so that the amount of data transmission system, the transmission time is greatly reduced, the improved algorithm is more competitive than the binary search algorithm.

关 键 词：射频识别 ALOHA算法 二进制搜索算法 动态二进制搜索算法 曼彻斯特编码 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术]