摘要
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.
出处
《电子科技》
2012年第7期76-79,共4页
Electronic Science and Technology
基金
国家自然科学基金资助项目(51005121)