基于分组动态帧和查询栈的射频识别反碰撞算法  

RFID Anti-collision Algorithm Based on Grouped Dynamic Frame and Query Stack

作　　者：杨健[1,2] 詹宜巨[3] 王永华[1] 余松森[4] 韦宇 

机构地区：[1]广东工业大学自动化学院,广州510006 [2]中山大学信息科学与技术学院,广州510275 [3]中山大学工学院,广州510275 [4]华南师范大学南海校区计算机工程系,佛山528225 [5]广东威创视讯科技股份有限公司IDB硬件开发部,广州510663

出　　处：《系统仿真学报》2010年第12期2920-2924,共5页Journal of System Simulation

基　　金：广东省科技计划项目(2008B010200037);广州市科技计划项目(2008Z1-D141);中山大学985二期基金资助项目(90013-3272240)

摘　　要：在对现有RFID反碰撞算法综合分析的基础上,提出了一种基于分组动态帧和查询栈的射频识别反碰撞算法,即先分配最优分组数和帧长逐组逐个时隙识别标签,再针对发生碰撞的时隙采用查询栈算法识别碰撞标签。该算法同时具有ALOHA系列算法和树形算法的优点,具有高吞吐率、低通信负担、无遗漏识别等特点。同时,该算法还以较小的读写器额外硬件开销降低了以往算法对标签内额外硬件开销的要求,适合应用于具有大量被动标签的RFID系统中。Firstly,existing representative RFID anti-collision algorithms were analyzed,and then a novel anti-collision algorithm was proposed which based on dynamic frame and query stack.The proposed algorithm has obvious advantages of high system throughput,low communication overhead and exhaustive tag identification.Furthermore,the algorithm also reduces the requirement of tag hardware at the less cost of extra reader hardware,which ensures it can be applied in RFID systems widely.

关 键 词：射频识别 反碰撞 分组动态帧 查询栈 

分 类 号：TN91[电子电信—通信与信息系统]