计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
5期
1441-1444
,共4页
无线射频识别%中间件%布隆过滤器%哈希过滤%二维并行
無線射頻識彆%中間件%佈隆過濾器%哈希過濾%二維併行
무선사빈식별%중간건%포륭과려기%합희과려%이유병행
radio frequency identification(RFID)%middleware%Bloom filter%hash filter%two dimensions parallel
有效地减少 RFID 系统中冗余阅读器或天线采集到的大量重复数据，可以降低系统能耗和提高处理效率。经研究，提出采用改进的布隆过滤器（Bloom filter）对 RFID 采集数据进行去重过滤，并运用到中间件系统中。改进的 Bloom filter 主要将两个标准的 Bloom filter 组成二维并行 Bloom filter，对 RFID 采集数据所包含的两个属性值 tagID 和 readerID 进行并行过滤。经实验可见，标准 Bloom filter 与哈希过滤（hash filter）相比具有明显的优势，对其改进后，采用二维并行 Bloom filter 在误判率、吞吐率和存储空间上具有更高的系统性能。
有效地減少 RFID 繫統中冗餘閱讀器或天線採集到的大量重複數據，可以降低繫統能耗和提高處理效率。經研究，提齣採用改進的佈隆過濾器（Bloom filter）對 RFID 採集數據進行去重過濾，併運用到中間件繫統中。改進的 Bloom filter 主要將兩箇標準的 Bloom filter 組成二維併行 Bloom filter，對 RFID 採集數據所包含的兩箇屬性值 tagID 和 readerID 進行併行過濾。經實驗可見，標準 Bloom filter 與哈希過濾（hash filter）相比具有明顯的優勢，對其改進後，採用二維併行 Bloom filter 在誤判率、吞吐率和存儲空間上具有更高的繫統性能。
유효지감소 RFID 계통중용여열독기혹천선채집도적대량중복수거，가이강저계통능모화제고처리효솔。경연구，제출채용개진적포륭과려기（Bloom filter）대 RFID 채집수거진행거중과려，병운용도중간건계통중。개진적 Bloom filter 주요장량개표준적 Bloom filter 조성이유병행 Bloom filter，대 RFID 채집수거소포함적량개속성치 tagID 화 readerID 진행병행과려。경실험가견，표준 Bloom filter 여합희과려（hash filter）상비구유명현적우세，대기개진후，채용이유병행 Bloom filter 재오판솔、탄토솔화존저공간상구유경고적계통성능。
In order to achieve the goal of reducing the energy consumption of system and improving the processing efficiency needs to reduce the duplicated data collected by redundant readers or antenna effectively in RFID system.Through the re-search,this paper put forward an improved Bloom filter to filter the duplicate data which was gathered by the RFID,and applied it to the middleware system.The improved Bloom filter primarily composed of two standard Bloom filters as a two-dimensional parallel Bloom filter.It parallel filtered the two attributes:tagID and readerID,which was gathered by RFID.The experimental result shows that standard Bloom filter offers significant advantages over hash filter,and the improved two-dimensions parallel Bloom filter has higher system performance on the misjudgment rate,throughput and storage space.
