陈阳 陈坚泽 李超

学术研究

基于中间件的RFID系统冗余阅读器判别算法

陈阳1,3陈坚泽1李超2

（1.广东云伴智能科技有限公司，广东 广州 510000 2.华南理工大学，广东 广州 510000 3.广东省计算机学会，广东 广州 510000）

在大规模RFID系统中，冗余阅读器判别是系统性能优化的重要途径。首先，对现有的RFID系统冗余阅读器判别算法进行分析和比较；然后，结合各判别算法的特点提出一种基于中间件的RFID系统冗余阅读器判别算法。仿真实验结果表明：本文提出的MNRCBA算法可有效提高冗余阅读器的检出率，且具有更好的系统部署合理性。

RFID；中间件；冗余阅读器；判别算法

0 引言

射频识别（radio frequency identification, RFID）技术以非接触、低成本的特点广泛应用于仓储管理、物流跟踪和生产监控等领域[1]。通常情况下，为防止RFID标签漏读，在工作区域布设尽可能多的阅读器，以实现RFID标签的全覆盖。但这会造成大量冗余数据，影响RFID系统的整体性能。在RFID系统中，当某个RFID阅读器覆盖的所有标签同时被其他阅读器覆盖时，该RFID阅读器为冗余阅读器。冗余阅读器是产生冗余数据的重要来源之一[2]。为判别冗余阅读器，降低RFID系统能耗，国内外许多研究人员对RFID冗余阅读器判别算法进行了研究。

经典RFID冗余阅读器判别算法包括冗余阅读器消除法（redundant reader elimination, RRE）)[3]、分层消除优化法（layered elimination optimization, LEO）[4]、基于计数的算法（count based algorithm, CBA）[5]。研究人员在经典算法基础上，通过组合或改进使判别结果更优，如改进的冗余阅读器消除方法（improvable redundant reader elimination, IRRE）[6]，RRE+LEO[7]，RRE+CBA[8]等。其中，吕石磊[9]提出基于中间的RFID系统阅读器去冗余算法（middle -based redundant reader elimination, MRRE），利用RFID中间件的标签信息判别冗余阅读器，不需要系统拓扑信息及频繁地对标签写入信息，有效减少其他判别方法因阅读器对标签频繁写入而导致的误判或漏判冗余阅读器问题，为冗余阅读器判别方法研究开辟了新路径。……