RFID Reader Frame Length Adjustment via Collision Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems face inefficiencies in tag collision resolution due to the limitations of conventional Frame Slotted ALOHA algorithms, particularly in dense networks with multiple tags, where the existing anti-collision algorithms struggle to maximize reading efficiency and accurately decode signals from collided slots.

Innovation Solution

An RFID reader system equipped with a collision detector, decoder, and frame length adjuster that detects signal properties in collided slots, decodes signals based on signal-to-noise ratio, and adjusts frame length to enhance collision recovery probability, allowing for accurate decoding and reduced total slots required for reading.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional Frame Slotted ALOHA algorithm is used, then MAC layer protocol is simple, but reading efficiency is limited to 36% maximum and cannot decode collided signals

Engineering Contradiction:
Improvereading efficiencyVSAvoidprotocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges MAC layer Frame Slotted ALOHA protocol with PHY layer collision recovery capabilities. The reader decodes signals at the physical layer even when collisions occur, and this information is fed back to the MAC layer to adjust frame length. This combination allows the system to achieve reading efficiency exceeding 36% by utilizing both MAC and PHY layer functionalities together.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements feedback by measuring the actual number of decoded tags and comparing it with the expected number. Based on this feedback, the frame length is dynamically adjusted for subsequent frames. This feedback mechanism enables the system to optimize reading efficiency adaptively, moving beyond the fixed 36% maximum of conventional algorithms.

Inventive Principle:
Principle #23Feedback

2Productivity

If frame length is increased to maximize reading efficiency, then more tags can be read, but total slots required increases and time consumption increases

Engineering Contradiction:
Improvereading efficiencyVSAvoidtime consumption
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies dynamics by making the frame length adjustable rather than fixed. The frame length is dynamically adapted based on the actual number of tags detected in each frame. When fewer tags are present, the frame length is reduced, minimizing time consumption. When more tags are detected, the frame length is increased to ensure all tags are read, thus optimizing the balance between reading efficiency and time consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of frame length based on measured collision recovery probability and signal-to-noise ratio. By adjusting this key parameter dynamically, the system achieves higher reading efficiency without proportionally increasing time consumption, as the frame length is optimized for each specific reading scenario rather than using a fixed maximum.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If collision recovery is implemented at PHY layer, then reading efficiency increases, but device complexity and processing requirements increase

Engineering Contradiction:
Improvereading efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by implementing collision recovery only for the most significant collisions (e.g., two-tag collisions) rather than attempting to recover all possible collision scenarios. This selective approach increases reading efficiency for the most common case while keeping processing complexity manageable. The system focuses computational resources on the most impactful collision recovery tasks.

Inventive Principle:
Principle #16Partial or excessive action

4Adaptability or versatility

If fixed frame length is used, then system is simple, but cannot adapt to varying number of tags and collision conditions

Engineering Contradiction:
Improveadaptability to tag densityVSAvoidframe management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses feedback from collision detection and signal-to-noise ratio measurement to dynamically adjust frame length. The reader measures the actual number of tags and collision conditions in each frame, compares it with expected values, and uses this feedback to optimize the frame length for the next frame. This feedback mechanism provides strong adaptability to varying tag densities while maintaining relatively simple frame management through automated adjustment.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9881187B2RFID reader and method for adjusting a frame length of an RFID system comprising an RFID reader
Publication Date: 2018.01.30 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US9881187B2 patent drawing
  • US9881187B2 patent drawing
  • US9881187B2 patent drawing

AI summary

Embodiments provide an RFID reader. The RFID reader includes a collision detector, a decoder and a frame length adjuster. The collision detector is configured to detect for each slot of a plurality of slots of a current frame, in which a collision of signals transmitted by at least two RFID tags occurred, a signal property of a signal of the signals transmitted by at least two RFID tags. The decoder is configured to decode for the slot in which the collision is detected the signal of the signals transmitted by the at least two RFID tags using the detected signal property, wherein a collision recover probability describing a probability that the decoder can accurately decode the one signal depends on a signal-to-noise ratio (SNR) of the current frame. The frame length adjuster is configured to adjust a frame length of a subsequent frame in dependence on the collision recover probability.