基于混合溢出树搜索的帧时隙ALOHA防碰撞算法  

Framed Slotted ALOHA Anti-collision Algorithm Using Hybrid Spill-tree

作　　者：夏静满 肖国强[1] 陈凯[1] 詹春梅[2] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715 [2]西南交通大学交通运输与物流学院,成都610031

出　　处：《计算机科学》2014年第12期67-69,共3页Computer Science

基　　金：重庆市自然科学基金(CSTC2010BB2230)资助

摘　　要：为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。To improve the efficiency of electronic tag anti-collision algorithm in radio frequency identification systems,a new frame slot ALOHA algorithm was proposed which takes advantage of accurate tag estimation and hybrid spill tree.The algorithm includes two stages,which are tag estimation and tag recognition.In the label estimation stage,the initial frame slot size is optimized by the accurate estimation of the number of labels.In the tag recognition stage,the collided tags in a slot are recognized rapidly by using the improved hybrid spill tree search algorithm.Experimental results show that the algorithm can effectively improve the performance of RFID anti-collision,and increase the efficiency of tag recognition in a RFID tag identification system.

关 键 词：射频识别 帧时隙ALOHA 防碰撞算法 混合溢出树 

分 类 号：TN929.1[电子电信—通信与信息系统]