计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (17): 89-94.DOI: 10.3778/j.issn.1002-8331.1705-0119

• 网络、通信与安全 • 上一篇    下一篇

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

杨志升,王  瑛,朱参世   

  1. 空军工程大学 装备管理与安全工程学院,西安 710051
  • 出版日期:2018-09-01 发布日期:2018-08-30

Improved ERRE algorithm based on tentative reader elimination strategy

YANG Zhisheng, WANG Ying, ZHU Canshi   

  1. College of Material Management and Safety Engineering, Air Force Engineering University, Xi’an 710051, China
  • Online:2018-09-01 Published:2018-08-30

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

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

Abstract: For solving shortcomings of the Efficient Redundant Reader Elimination(ERRE)algorithm, which has a high demand for RFID network topology and the need to set a user-defined factor, an improved redundant reader elimination algorithm based on tentative reader elimination strategy is proposed. Based on the ERRE, the tentative reader elimination strategy is merged to improve the effectiveness of the algorithm running under different topologies. The function and the weight function are deleted, and the ratio of the number of neighbors and the coverage of the reader is used as the redundant reader judgment value. Finally, the validity of the algorithm is proved by case analysis, and the simulation results of the proposed algorithm are compared with the algorithms RRE, LEO and ERRE. The experimental results show that the improved algorithm has advantages of inheriting the advantages of the ERRE algorithm and achieving the goal of not needing to consider the topology of the RFID network in practical application. Besides, the proposed algorithm does not need to set the user-defined factor which can avoid the human factors to reduce credibility of the experimental results. Compared with other algorithms, the proposed algorithm can effectively eliminate more redundant readers.

Key words: radio frequency identification, tentative reader elimination, redundant reader elimination