%0 Journal Article %T 一种新颖的自适应多叉树防碰撞算法的研究 %A 韦冬雪? %A 郑嘉利? %A 李亮亮? %A 姚富士? %J 计算机科学 %D 2013 %X 在改进型自适应多叉数防碰撞算法(iams)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置“0”和置“1”来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式。在matlab平台上,对3种算法进行了对比仿真实验。仿真结果与分析表明,与后退式二进制搜索算法和iams相比,该算法在搜索次数上平均减少了46.7%,31.52%,吞吐量平均提高了85.8%,24.22%,传输数据量平均减少了85.3%,82.54%。 %K rfid %K 防碰撞算法 %K 二进制搜索算法 %K 自适应 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20131010&flag=1