基于布鲁姆过滤器的 RFID 中间件数据过滤算法设计

摘要

RFID middleware plays a vital role in the RFID system .As the data filtering function is the core functions of the RFID middleware ,the study of the algorithms has been a hot and focus in the research field of RFID .Through the analysis of existing data filtering algorithm , it puts forward the data filtering algorithm based on Bloom filter . Bloom filter has the lower complexity in time and space and through the analysis and Simulation of the Bloom filter algorithm,it selects the optimal Bloom parameters and reduces the error rate algorithm .%RFID（ Radio Frequency Identification ，RFID）中间件在RFID系统中起着承上启下的作用，数据过滤作为RFID中间件的核心功能，对其算法的研究一直是RFID领域研究的热点与重点。通过对现有过滤算法的分析，提出基于布鲁姆过滤器的数据过滤算法，鲁姆过滤器在空间和时间上有着更低的复杂度，并通过对布鲁姆过滤器算法的分析和仿真，选择了最优的布鲁姆参数，降低了算法的假阳性误判率。