摘要
在改进型自适应多叉数防碰撞算法(IAMS)基础上,提出了一种新颖的自适应算法。该算法根据碰撞位数来自适应地选择搜索方式。当阅读器检测到两个碰撞位时,对最高碰撞位置"0"和置"1"来进行二叉树搜索;当碰撞位数大于2时,记录最高最低碰撞位,设置最高最低碰撞位的比特数,采用四叉树搜索方式。在matlab平台上,对3种算法进行了对比仿真实验。仿真结果与分析表明,与后退式二进制搜索算法和IAMS相比,该算法在搜索次数上平均减少了46.7%,31.52%,吞吐量平均提高了85.8%,24.22%,传输数据量平均减少了85.3%,82.54%。
学科与关键词
关键词
RFID防碰撞算法二进制搜索算法自适应 RFIDCollision anti-collisionBinary-tree search algorithmSelf-adaption
- 一种改进的二叉树型RFID防碰撞算法侯胜宇; 冯锋计算机工程与应用, 2012, (04): 129-133.
- 一种改进的二进制防碰撞算法杨晓娇; 闫斌; 谢光斌计算机应用与软件, 2013, (10): 312-316.
- 基于动态二进制RFID防碰撞算法的改进陈飞宇*硕士, 上海交通大学, 2012-11-01.
