Supercharge Your Innovation With Domain-Expert AI Agents!

RFID Data Redundancy Processing Method Based on Dynamic Additional Bloom Filter

A technology of bloom filter and data redundancy, applied in instruments, sensing record carriers, computing, etc., can solve the problem of rising false positive rate, and achieve the effect of improving accuracy, ensuring accuracy, and improving data quality.

Active Publication Date: 2022-04-08
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the problem that RFID generates a large amount of redundant and repeated data when reading data and the misjudgment rate of existing processing technology will increase with the increase of data volume, propose a reasonable design, fast, accurate and high-efficiency RFID Data Redundancy Processing Method Based on Dynamic Additional Bloom Filter

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • RFID Data Redundancy Processing Method Based on Dynamic Additional Bloom Filter
  • RFID Data Redundancy Processing Method Based on Dynamic Additional Bloom Filter
  • RFID Data Redundancy Processing Method Based on Dynamic Additional Bloom Filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further explained below in conjunction with the accompanying drawings.

[0035] The environment of the present invention is Visio Studio 2017.

[0036] First, according to figure 1 The structure of the basic Bloom filter (TRBF), TRBF is composed of a three-dimensional array of k independent hash functions, the array is initialized to 0, and the three dimensions represent the tag number, reading time and the reader who read the data respectively Numbering.

[0037] Then, receive a new data x and make a redundant judgment on x, the content of the judgment includes:

[0038] (1) According to the total amount of data counted in the last round of time interval, it is judged whether it exceeds the set threshold, if it exceeds, then calculate the appropriate hash function number l and the size of the additional TRBF bit array, and set additional TRBF; if not If it exceeds, only TRBF will be used, and the additional TRBF of the last round of ti...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a redundant data processing method based on a dynamic additional Bloom filter, which can be used to filter redundant data in RFID dynamic data streams. When judging RFID redundant data, firstly, the basic Bloom filter (TRBF) is designed using the influence of tag number, time and reader factors, and then dynamically decides whether to add additional TRBF or adjust according to the change of data volume in a certain time interval. For the existing additional TRBF, the misjudgment rate is controlled within the threshold by adding TRBF to expand the bit array, and finally combine the two filters to make a comprehensive judgment on the data and update the corresponding Bloom filter unit, discard redundant data, and save non-redundant remaining data. Experimental results show that the algorithm can filter redundant data in RFID dynamic data stream for a long time and improve data quality. Its advanced nature mainly reflects its ability to maintain a stable low false positive rate when the amount of data continues to rise.

Description

technical field [0001] The invention belongs to the technical field of data preprocessing, in particular to a redundancy filtering method based on real-time data collected by RFID. Background technique [0002] With the deep integration of Internet of Things technology and manufacturing industry, the real-time data acquisition technology based on Internet of Things is changing the production mode of various manufacturing enterprises such as smart equipment and smart workshops. As a key advanced manufacturing technology in the next generation manufacturing system, RFID technology is considered to be one of the most promising technological innovations to improve visibility and efficiency. As a non-contact automatic identification technology for collecting and processing information, it can effectively Perceive the dynamic information of the manufacturing workshop, such as monitoring the production and processing status of the workshop, optimizing logistics and warehousing cont...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06K7/00
CPCG06K7/0008
Inventor 段雯周良
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com