增强型动态帧时隙ALOHA算法  

Enhanced Dynamic Framed Slotted ALOHA Algorithm

作　　者：宋征远[1] 王海滨[1] 王维博[1] 

机构地区：[1]西华大学电气信息学院,四川成都610039

出　　处：《西华大学学报（自然科学版）》2010年第3期13-16,共4页Journal of Xihua University:Natural Science Edition

基　　金：四川省教育厅自然科学基金重点项目(09209025)

摘　　要：针对现有帧时隙算法对帧长度的调整并不能使系统效率达到最大的缺点,本文提出了一种改进的算法。该算法首先对发生碰撞的时隙进行统计,再通过分析得出数学公式,并根据该公式计算出识别区域内未识别标签数,最后根据未识别标签数调整帧的长度。当未识别标签数很大时,算法采用分组对其识别。仿真结果表明,该算法适用于标签数较多的场合,当标签数为1000时,该算法比基本帧时隙ALOHA算法和动态帧时隙ALOHA算法的系统效率分别提高了89%和75%。Aiming at the drawback of existing framed slotted ALOHA algorithm,which can not make the system run at the most efficient condition by adjusting the frame size,an advanced anti-collision algorithm is proposed.The number of collision slots is firstly counted,then the number of unread tags is estimated by mathematical analysis,at last,the frame size is adjusted according to the number of unread tags.When the number of unread tags is very large,the tags are identified by grouping approach.Simulation results show that the proposed algorithm improves the system efficiency by 89% and 75% respectively compared with the basic framed slotted ALOHA algorithm and dynamic framed slotted ALOHA algorithm when the number of tags is 1000,moreover,the algorithm is applicable for the case that the number of unread tags is large.

关 键 词：射频识别技术 反碰撞算法 帧时隙ALOHA算法 帧长度 

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