改进动态帧时隙ALOHA算法  

an Improved Dynamic Frame Slotted ALOHA Algorithm

作　　者：王玉青[1] 李开宇[1] 孙纯鹏[1] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016

出　　处：《电子科技》2012年第7期76-79,共4页Electronic Science and Technology

基　　金：国家自然科学基金资助项目(51005121)

摘　　要：ALOHA型算法是一种防碰撞算法,适用于标签数目较少的情况。当标签数目逐渐增大时,通常需要指数倍增长的时隙数才能识别出这些标签。文中提出了一种改进的动态帧时隙ALOHA算法,它首先估计未被识别的标签数,然后调整相应帧长,从而获得最佳系统效率。仿真结果显示,当标签数为500时,文中所提出算法较传统算法的系统时延减少为原来的1/2。One of the popular anti-collision algorithms, ALOHA-type algorithm shows good performance when the number of tags to read is small. However, as the number of tag increases, they generally require exponentially increasing number of slots to be identified. In the paper, we propose a new anti-collision algorithm called Improved Dynamic Framed Slotted ALOHA （IDFSA）. It estimates the number of unread tags before adjusting the size of the frame to obtain the optimal system efficiency. Simulation results show that the proposed algorithm reduces half of the system time delay by the conventional algorithms when the number of tags is 500.

关 键 词：射频识别 动态帧时隙ALOHA 标签估计 

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