RFID Anti-Collision via Collision Bit Position Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional anti-collision algorithms in RFID systems are inefficient due to the need for repeated transmission of one-bit ID request signals, leading to increased time and power consumption when dealing with multi-bit collision IDs, as tags transmit their entire IDs rather than the bits of interest.

Innovation Solution

An anti-collision method using a collision bit determination (CBD) system, where the reader identifies the position of collision by generating a collision bit position (CBP) value and requesting only the relevant bits from tags, reducing the number of bits transmitted and improving identification efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional anti-collision algorithms transmit entire IDs from tags, then identification accuracy is maintained, but power consumption increases

Engineering Contradiction:
Improveidentification accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts and transmits only the collision bit positions (CBP values) from tags instead of entire IDs. The reader identifies collision positions and requests only these specific bits, separating the essential collision information from redundant data, thereby reducing power consumption while maintaining identification accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The ID transmission process is segmented into two phases: first transmitting the complete ID for collision detection, then transmitting only the collision bit positions (CBP) for resolution. This segmentation allows the system to maintain accuracy during initial identification while reducing power consumption during collision resolution.

Inventive Principle:
Principle #1Segmentation

2Reliability

If conventional anti-collision algorithms repeatedly transmit one-bit ID request signals, then collision resolution is achieved, but time consumption increases

Engineering Contradiction:
Improvecollision resolutionVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary transmission of entire IDs to identify collision positions before conducting detailed collision resolution. By pre-detecting which bits are in collision, the system avoids repeated one-bit request transmissions and directly targets the problematic positions, significantly reducing time consumption while maintaining reliable collision resolution.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If tags transmit entire IDs, then complete identification information is provided, but the number of transmitted bits increases

Engineering Contradiction:
Improveidentification information completenessVSAvoidnumber of transmitted bits
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts only the collision bit positions (CBP values) from the complete ID and transmits these extracted positions to the reader. This extraction process maintains complete identification information by precisely locating collisions while dramatically reducing the number of transmitted bits compared to sending entire IDs.

Inventive Principle:
Principle #2Taking out (Extraction)

4Productivity

If multiple tags respond simultaneously to ID requests, then reading efficiency is improved, but signal collision occurs

Engineering Contradiction:
Improvereading efficiencyVSAvoidsignal collision
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system uses feedback mechanisms where tags transmit their complete IDs in response to reader requests, enabling the reader to detect collision positions. This feedback loop allows simultaneous tag responses to be efficiently managed by identifying and resolving only the specific colliding bits, maintaining high reading efficiency while eliminating signal collision problems.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8310342B2Identification anti-collision method and radio frequency identification system using the same
Publication Date: 2012.11.13 SAMSUNG ELECTRONICS CO LTD
  • US8310342B2 patent drawing
  • US8310342B2 patent drawing
  • US8310342B2 patent drawing

AI summary

An anti-collision method is provided for a radio frequency identification (RFID) system including a reader, and two or more tags each having an ID. The anti-collision method includes transmitting an ID request value from the reader to the respective tags, the ID request value containing one or more of the codes forming the ID, receiving the ID from at least one of the tags which contain the ID request value, when a plurality of IDs collide, requesting the tags for a value representing a position of collision, and receiving the value representing the position of collision from the tags and identifying the IDs of the tags. Because collision pattern of the bits of respective IDs is recognized, and a plurality of IDs are recognized, the number of transmissions between the reader and the tags can be reduced.