一种新颖的自适应多叉树防碰撞算法的研究

摘要：

在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法.该算法根据碰撞位数来自适应地选择搜索方式.当阅读器检测到两个碰撞位时,对最高碰撞位置“0”和置“1”来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式.在matlab平台上,对3种算法进行了对比仿真实验.仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法在搜索次数上平均减少了46.7％,31.52％,吞吐量平均提高了85.8％,24.22％,传输数据量平均减少了85.3％,82.54％.

关键词：RFID、防碰撞算法、二进制搜索算法、自适应

所属期刊栏目：40

分类号：TN92;TP312

资助基金：广西自然科学基金面上项目2011GXNSFA018169;广西自然科学基金青年项目2012GXNSFBA053160;广西科学研究与技术开发计划课题12118017-9A

在线出版日期：2013-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-55,64