基于试探性消除策略的改进ERRE算法

来源：计算机工程与应用杂志2018年第17期北京时间：

作者：杨志升，王 瑛，朱参世

单位：空军工程大学 装备管理与安全工程学院，西安 710051

摘要：针对有效冗余阅读器消除算法（Efficient Redundant Reader Elimination，ERRE）存在对RFID网络拓扑结构要求高和需要设定用户自定义因子的不足，提出基于试探性消除策略的改进ERRE算法。该算法在ERRE算法的基础上加入试探性消除策略，提高算法在不同拓扑结构下运行的有效性；并删除性能函数和权重函数，设阅读器的邻居数与覆盖数的比值作为冗余阅读器判定值。最后，通过实例分析证明改进算法的有效性，并和算法RRE、LEO、ERRE进行仿真对比分析。实验结果表明，改进算法在继承ERRE算法优点的同时，可适用于任何拓扑结构的RFID网络，而且不需要设定用户自定义因子，避免了人为因素对实验结果可信度的影响。相较其他算法，改进算法可以有效消除更多冗余阅读器。

关键词：无线射频识别,试探性消除策略,冗余阅读器消除