一种高效的RFID系统冗余阅读器消除算法

An efficient elimination algorithm for redundant readers in RFID systems

针对冗余阅读器消除算法的射频信号重叠产生相互干扰并产生大量冗余数据的问题,提出了一种高效的冗余阅读器消除算法.该算法不需要阅读器对标签写入信息,根据阅读器位置坐标和广播信息,在中间件建立可读标签和相邻阅读器集,求解阅读器的信息汇聚度,竞争消除相邻阅读器间相同的标签,从而消除冗余阅读器.实验结果表明,与典型消除算法相比,该算法在算法复杂度、冗余阅读器检测率、系统处理的标签信息量和部署更合理.

The elimination of redundant readers can save the system storage capacity and improve dataprocessing capability effectively in large-scale RFID systems.In this paper,an efficient elimination algorithm of redundant readers（NRCEA）is proposed based on analyzing the lack of popular elimination algorithms of redundant readers.The NRCEA establishes the sets of the readable tags and the neighbor readers based on the readers’ position coordinates and broadcast information in the middleware without the＂write-to-information＂operations.Then,the information aggregation degree of the readers is solved,and the common tags in the neighbor readers are eliminated,and so redundant readers are eliminated.Simulation results reveal that,compared with typical eliminating algorithms,the NRCEA has the advantage in the algorithm complexity,the detection rate of redundant readers,the processed quantity of tags,and the deployment rationality of RFID systems.