Multiuser Detection for RFID Tag Collision Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RFID tag detection systems face significant latency when multiple tags are simultaneously queried, as they struggle to accurately distinguish responses due to collisions, leading to inefficient data retrieval processes, especially in scenarios like pallets of goods with numerous tagged items.

Innovation Solution

The implementation of Multi-User Detection (MUD) analysis, which differentiates RFID tag signals by exploiting differences in analog characteristics such as amplitude and phase, and additional dimensions like frequency and spatial variations, allowing for the simultaneous identification of multiple tags within an aggregated RF response.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If multiple RFID tags are simultaneously queried using traditional detection methods, then the detection coverage is improved, but the detection accuracy deteriorates due to signal collisions

Engineering Contradiction:
Improvedetection coverageVSAvoiddetection accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent segments the aggregated RF response signal into multiple individual tag responses through mathematical processing. The multiuser detection algorithm divides the composite signal containing responses from multiple tags into separate identifiable components, allowing each tag's response to be extracted and processed independently, thereby resolving the signal collision problem while maintaining simultaneous detection capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from traditional single-dimension signal detection to multi-dimensional signal analysis. By incorporating additional dimensions such as phase information, amplitude variations, and temporal characteristics into the detection process, the system can distinguish between multiple tag responses that would otherwise be indistinguishable in conventional single-dimension detection

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Device complexity

If traditional RFID detection methods are used to handle multiple simultaneous tag responses, then the system simplicity is maintained, but the detection time increases due to repeated querying

Engineering Contradiction:
Improvesystem simplicityVSAvoiddetection time
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent performs preliminary signal processing and analysis on the aggregated RF response immediately upon receipt. By pre-processing the composite signal to extract individual tag responses in advance, the system eliminates the need for repeated querying cycles, thereby significantly reducing detection time while maintaining system architecture simplicity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates mathematical models and representations of individual tag responses from the aggregated signal. By generating these signal copies or representations through multiuser detection algorithms, the system can analyze multiple tag responses simultaneously from a single aggregated measurement, eliminating the time required for sequential or repeated queries

Inventive Principle:
Principle #26Copying

3Measurement precision

If multiuser detection is applied to differentiate multiple tag responses, then the detection accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial multiuser detection processing by focusing computational resources on extracting the most significant tag responses from the aggregated signal. Rather than attempting to perfectly separate all possible tag responses with equal computational effort, the system prioritizes detecting the dominant signals and uses iterative refinement to improve accuracy, thereby reducing overall computational complexity while maintaining practical detection accuracy

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10117004B2Method for simultaneously detecting a plurality of RFID tags using multiuser detection
Publication Date: 2018.10.30 SIGNAL DECODE INC
  • US10117004B2 patent drawing
  • US10117004B2 patent drawing
  • US10117004B2 patent drawing

AI summary

A method and apparatus are disclosed that apply multiuser detection (MUD) analysis to an aggregated RF response from a plurality of simultaneously queried RFID tags, so as to distinguish the individual tag responses. The claimed method thereby significantly reduces RFID detection latency when multiple tags are simultaneously queried. Some embodiments transmit carrier waves at more than one frequency, such as a plurality of equally-spaced frequencies, so as to enhance the MUD analysis by incorporating a multi-frequency dimension. Other embodiments incorporate additional spatial dimensions by deploying multiple RF detection antennae at separated locations. The number of colliding tag responses must be estimated before MUD analysis can be applied. In some embodiments other signal parameters must be estimated, such as signal bias and an impulse function for each responding tag that characterizes alterations of the RF signal while in transit due to propagation distance, passage through intervening objects, and reflections.