Dynamic RFID Tag Collision Avoidance via Power-Based Slot Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

RFID systems face inefficiencies in tag collision prevention due to fixed frame sizes and slot allocation, leading to wasted time and power when either too many or too few slots are allocated, resulting in reduced tag reading efficiency.

Innovation Solution

A method and apparatus that predict the number of tags by measuring receiving power and allocate slots dynamically, ensuring all tags respond in the same slot, using a pre-calculated mapping table to determine the optimal number of slots and adjust reader power for effective tag identification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a fixed frame size is used in frame slot Aloha, then the implementation is simple, but tag reading efficiency deteriorates when the number of tags does not match the frame size

Engineering Contradiction:
Improveimplementation simplicityVSAvoidtag reading efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies dynamics by making the frame size variable rather than fixed. The reader dynamically adjusts the frame size based on the estimated number of tags in the system. This allows the RFID system to adapt to different tag densities, optimizing slot utilization and reducing collisions while maintaining implementation feasibility through automated estimation algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of frame size from a static value to a dynamic parameter that varies based on tag population. By estimating the number of tags and adjusting the frame size accordingly, the system optimizes the ratio of slots to tags, minimizing both collision waste and empty slot waste, thereby improving overall tag reading efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If too many slots are allocated, then tag collisions are reduced, but time and power are wasted due to empty slots

Engineering Contradiction:
Improvecollision preventionVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements feedback by continuously monitoring slot utilization and collision patterns, then using this information to estimate the number of tags and adjust the frame size for subsequent reading cycles. This closed-loop approach ensures that the system learns from past performance and optimizes slot allocation dynamically, reducing both collisions and energy waste from empty slots.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts the number of slots based on real-time estimation of tag population. When tag density is high, more slots are allocated to prevent collisions; when tag density is low, fewer slots are used to avoid wasting time and power. This dynamic adaptation resolves the contradiction between collision prevention and energy efficiency.

Inventive Principle:
Principle #15Dynamics

3Loss of energy

If too few slots are allocated, then power consumption is reduced, but tag collisions increase and reading efficiency decreases

Engineering Contradiction:
Improvepower consumptionVSAvoidtag reading efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent changes the slot allocation parameter from a fixed or conservative value to a dynamically adjusted value based on tag population estimation. By estimating the number of tags and setting the frame size accordingly, the system ensures that enough slots are allocated to handle the tag load, preventing collisions and maintaining high reading efficiency while avoiding excessive power consumption from over-provisioning.

Inventive Principle:
Principle #35Parameter changes

4Quantity of substance

If the frame size is increased to handle more tags, then more tags can be read in parallel, but empty slots are wasted when fewer tags are present

Engineering Contradiction:
Improvenumber of tags processedVSAvoidslot waste
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent makes the frame size a dynamic parameter that adapts to the actual number of tags in the system. By estimating tag population and adjusting the frame size accordingly, the system processes the appropriate quantity of tags in parallel without creating excessive empty slots. This dynamic adjustment eliminates the need to over-provision for maximum capacity while still handling variable tag loads efficiently.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8798540B2Method and apparatus for anti-collision tag in radio frequency identification (RFID) system
Publication Date: 2014.08.05 SAMSUNG ELECTRONICS CO LTD
  • US8798540B2 patent drawing
  • US8798540B2 patent drawing
  • US8798540B2 patent drawing

AI summary

A method and an apparatus for preventing tag collision in a Radio Frequency IDentification (RFID) system are provided. A method of a reader for preventing the tag collision in the RFID system includes modifying variables such that every tag responds in the same slot, measuring a power of tags received in the same slot, allocating slots by predicting the number of the tags based on the measured power, and reading the tags in the allocated slots.