改进型帧时隙aloha防碰撞算法研究 study on the improved framed slotted aloha anti-collision algorithm.pdfVIP

改进型帧时隙ALOHA防碰撞算法研究 陈祖爵，秦栋，王洪金 (江苏大学计算机科学与通信工程学院，镇江212013) 摘要：为进一步提高RFID系统中电子标签防碰撞算法的识别效率，对帧时隙ALOHA防 碰撞算法的性能进行分析，提出一种结合精确标签估计和二进制搜索的改进型帧时隙ALOHA 算法。将识另lj过程分为标签估计和标签识别两个阶段，在标签估计算法中引入碰撞概率上、下 限参数，并精确估计标签数量对初始帧时隙大小进行优化；在标签识别阶段，利用二进制搜索 算法对时隙内的碰撞标签进行快速识别。通过对识别过程进行仿真结果表明：改进的算法改 善了防碰撞性能，提高了RFID系统的标签识别效率。 关键词：RFID；帧时隙ALOHA；防碰撞算法；标签估计；二进制搜索 中图分类号：唧01．6 文献标识码：A 文章编号：1003名329【2008)03-0050-05 onthe FramedSlotted Anti—collision Study Improved ALOHA Algorithm CHEN WANG Zu-jue，QINDong， Hong-jin of ScienceandTelecommunication (DepartmentComputer 212013，China) Ensineering，JiangsuUniversity，Zhenjiang orderto theidentificationof anti—collision inRFID Abstract：Inimprove efficiencytag algorithm system the offramedslottedALOHAanti-collision im- further，analyzingperformance algorithm，the framedslottedALOHA is withaccurateestimationand search． proved algorithmproposed tag binary thewholeidentificationisdividedintotwo estimationand identifies— process phasesincludingtag tag tion，inestimation collision isusedtoestimatethe tag algorithm，theprobabili哆thresholdparameter numberof f．orthe ofthe timeslotsintheinitial numberof frame：in tagsaccuratelyoptimization tag identification search isusedto the thatcollidewith phase，thebinary identifytags algorithm