一种基于不等长时隙的射频识别防碰撞算法  

An Anti-collision Algorithm Based on Unequal Timeslots in Radio Frequency Identification System

作　　者：李青青[1] 刘洪武[1] 张小林[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063

出　　处：《电子与信息学报》2011年第11期2628-2633,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60973048);航空科学基金(20102056005);江西省教育厅青年科学基金(GJJ10194);航空电子系统射频综合仿真航空科技重点实验室资助课题

摘　　要：该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification,RFID)动态帧时隙ALOHA(Dynamic Framed-Slotted ALOHA,DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略,由时隙优化参数和未读标签数确定帧长,通过优化的切比雪夫不等式法进行标签估计,并基于马尔科夫链分析标签识别过程,来实现读取周期的控制。分析和仿真结果表明,该算法比时隙优化前的DFSA算法效率更高,平均识别时间更短,标签数估计比下限值法、Schoute法和碰撞率法更准确。An accurate and efficient Dynamic Framed-Slotted ALOHA（DFSA） anti-collision algorithm is proposed based on unequal timeslots in Radio Frequency IDentification（RFID） system.Considering the influence of idle and collided timeslots on RFID system efficiency,the algorithm adopts an optimized DFSA anti-collision strategy based on unequal timeslots,which determines frame length by optimized parameter and unread tags,performs tag estimation with optimized Chebyshev＇s inequality,and analyses the process of identification based on Markovian for controling read cycles.The analysis and simulations show that the proposed algorithm achieves better system performance,reduces identification time,and has higher accuracy than Low Bound（LB）,Schoute and Cratio estimations.

关 键 词：射频识别 防碰撞 不等长时隙 马尔科夫链 切比雪夫不等式 

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