帧时隙ALOHA的快速防冲突算法  

Fast anti-collision algorithm based on framed slotted Aloha

作　　者：阙大顺[1] 汪盛虎[1] 张浩[1] 

机构地区：[1]武汉理工大学信息工程学院,武汉430063

出　　处：《计算机工程与应用》2009年第35期49-51,90,共4页Computer Engineering and Applications

基　　金：湖北省科技攻关计划No.2007AA101C52~~

摘　　要：标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目较多的场合。Tags anti-collision algorithm is the key to the efficiency of radio frequency identification system.At present the main improvement on framed slotted Aloha algorithm is to adjust the frame size in the process of identification,but there are such disadvantages as inaccurate calculating frame size,complex algorithm and long identification time.This paper proposes a new anticollision algorithm that divides the identification period into two steps,which are collision detection and data reading.It makes full use of collision information of the tag detection to increase the efficiency of data reading,reduce the identification time and improve the identification rate.Theoretical analysis and simulations show that the algorithm can identify the tags more efficiently and rapidly,especially in the case of multi-target recognition.

关 键 词：射频识别(RFID) 防冲突算法 ALOHA算法 帧时隙 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]