RFID Tag Read Cycle Optimization via Aggregate Data Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current RFID systems face bandwidth limitations and increased read cycle times as the number of tags increases, especially in dense environments, due to the need for each tag to have a fixed amount of bandwidth, leading to inefficiencies in real-time tracking and high deployment and maintenance costs.
Innovation Solution
The method involves selecting groups of RFID tags, determining aggregate data, and comparing it with previous read cycles to identify changes, using group testing and compressive sensing in the residual space to detect added, modified, or subtracted tags, without requiring smart tags or increasing the number of readers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of RFID tags increases, then the bandwidth requirement increases linearly, but the available bandwidth remains limited
Solution Approach 1:
The patent combines multiple tags into groups and reads them collectively using aggregate data comparison. Instead of reading each tag individually which would require proportional bandwidth, the system groups tags and uses compressed sensing to identify changes, thereby merging multiple reading operations into fewer collective reads that reduce total bandwidth consumption.
Solution Approach 2:
The patent transitions from reading tags in the time domain (sequential individual reads) to reading them in a transformed domain using aggregate data and compressive sensing. By comparing aggregate measurements across different groups and using mathematical transformation, the system can identify individual tag changes without reading each tag's full data, effectively adding a dimensional transformation to the reading process.
2Quantity of substance
If the number of RFID tags increases, then the read cycle time increases, but real-time tracking is required
Solution Approach 1:
The patent applies partial action by not reading all tags in every cycle. Instead of performing complete reads of all tags, the system uses aggregate data comparison to identify only the subset of tags that have changed since the previous read cycle. This partial reading approach significantly reduces read cycle time while still achieving real-time tracking of changed tags.
Solution Approach 2:
The patent performs preliminary action by pre-calculating and storing aggregate data from previous read cycles. Before performing new reads, the system has ready the baseline aggregate data for comparison, enabling rapid identification of changes without needing to process all tag data from scratch, thus reducing the time required for each read cycle.
3Loss of energy
If multiple RFID readers are deployed to increase bandwidth, then the total system bandwidth increases, but deployment and maintenance costs increase significantly
Solution Approach 1:
The patent makes the existing RFID reader multi-functional by enabling it to perform both individual tag reads and aggregate group reads using the same hardware. The reader can dynamically switch between reading modes and perform mathematical operations on aggregate data, eliminating the need for additional specialized readers while maintaining increased system bandwidth capability.
4Productivity
If smart tags with microcontrollers are used to control broadcast timing, then bandwidth utilization improves, but tag cost increases
Solution Approach 1:
The patent introduces an intermediary layer of aggregate data processing between the tags and the reader. Instead of requiring smart tags to intelligently control their own broadcast timing, the system uses the physical phenomenon of signal aggregation and applies compressive sensing mathematics at the reader level to achieve efficient bandwidth utilization with simple passive tags.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the number of reads needed, making read cycles proportional to the number of changed tags, improving efficiency and reducing costs by utilizing previous data to speed up the read process and minimize bandwidth usage.
Implementation Method 1
When the RFID readers interrogate one or more RFID tags through RF waves, the tags respond to the interrogating RF waves in a process known as backscatter.
Data Source
AI summary
Methods and an apparatus for implementing a read cycle for identifying RFID tags among a plurality of RFID tags is disclosed. The read cycle comprises of selecting a group of items for reading and receiving identifiers from one or more items of the group, determining an aggregate data of the received identifiers, and comparing the aggregate data of the received identifiers with the aggregate data for the group from a previous read cycle. Further, where the aggregate data compared is equal, the read cycle is terminated, or where the aggregate data compared is not equal, the read cycle is repeated by forming at least one new group or by dividing the group into at least two subgroups and running the read cycle for each subgroup. The read cycle is performed in a time proportional to the number of tags that have changed and logarithmic in the total number of tags.