PerformanceComparisonofBinarySearchTreeand.pptVIP

Performance Comparison of Binary Search Tree and FramedALOHA Algorithms for RFID Anti-Collision 二进制搜索树型算法和帧时隙ALOHA算法在RFID反碰撞的性能比较 摘要 二进制搜索树型算法和帧时隙ALOHA算法广泛地应用在RFID反碰撞当中。本文将通过计算机仿真来比较这两个反碰撞算法的性能。仿真结果显示帧时隙ALOHA比二制树型算法需要更少的数据读取时间，且帧时隙ALOHA算法里初始帧长度对数据上传吞吐量影响比较大。 关键词：anti-collision,RFID,binary search tree,framed ALOHA 1.简介 RFID系统的反碰撞算法主要有两类：树型算法和ALOHA算法。树型算法包括二进制搜索树和查询树，其中二进制搜索树算法被广泛地应用于很多标准，如ISO/IEC 18000-6 Type B。树型算法得到广泛的研究，并在理论上提升了它的反碰撞性能。ALOHA算法包括纯ALOHA算法、时隙ALOHA和帧ALOHA，其中帧ALOHA被广泛应用于一些标准，如：ISO 14443-3,ISO 18000-6 Type A, EPC-global UHF Class 1 Generation 2。有几个技术可以提高帧ALOHA反碰撞算法的性能。 虽然二进制搜