Multi-Dimensional MAC Protocol for Active RFID Tag Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RFID systems face limitations in Media Access Control (MAC) protocols, particularly in supporting large numbers of low-cost, low-complexity tags with dynamic populations, power-aware operation, and high communication reliability, especially in environments with multiple readers and varying tag densities.

Innovation Solution

A multi-dimensional addressing scheme and hash function-based MAC protocol that allows efficient unicast, multicast, and broadcast communication, utilizing tag IDs for message screening, on/off timing, and relay sessions to enhance communication reliability and compatibility across different tag generations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If IEEE 802.11 MAC scheme is used for RFID systems, then connection to Internet and file transfer capability are improved, but device cost, size, and battery life are worsened

Engineering Contradiction:
ImproveInternet connection capabilityVSAvoiddevice cost and size
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential MAC layer functions needed for RFID operations (addressing, collision resolution, power management) while removing unnecessary IEEE 802.11 features (complex authentication, full TCP/IP stack, power-heavy mechanisms). This creates a simplified MAC protocol tailored specifically for RFID tag-reader communication, reducing device complexity and cost while maintaining Internet connectivity capability through the reader.

Inventive Principle:
Principle #2Taking out (Extraction)

2Use of energy by moving object

If IEEE 802.15.4 MAC scheme is used, then power saving for low-end devices is improved, but support for large numbers of tags and dynamic tag populations is worsened

Engineering Contradiction:
Improvebattery lifeVSAvoidsupport for large tag populations
Core Design Contradiction:
Use of energy by moving objectVSAdaptability or versatility

Solution Approach 1:

The patent segments the tag population into multiple groups using group IDs, allowing the reader to efficiently manage large numbers of tags by addressing specific groups rather than individual tags. This segmentation enables scalable support for dynamic tag populations while maintaining low power consumption for tags, as they can sleep and wake in synchronized groups rather than requiring continuous individual attention.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic tag population support through mechanisms that allow tags to be added or removed from groups on-the-fly, with the reader automatically adjusting its addressing and collision resolution strategies. The system dynamically adapts to changing tag densities and distributions, maintaining efficient communication even as tags enter and leave the system.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If fixed structure multiple access scheme is used, then implementation simplicity is improved, but efficiency in varying tag densities and environments is worsened

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcommunication efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements a dynamic multiple access scheme where the reader adjusts transmission parameters, group sizes, and collision resolution strategies based on real-time feedback about tag population density and communication conditions. The system transitions between different access modes (polling, slotted ALOHA, contention-based) depending on the situation, optimizing efficiency while maintaining reasonable implementation complexity through standardized protocols.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9036505B2Media access control (MAC) for an active RFID system
Publication Date: 2015.05.19 ZEBRA TECHNOLOGIES CORP
  • US9036505B2 patent drawing
  • US9036505B2 patent drawing
  • US9036505B2 patent drawing

AI summary

A system of radio frequency communication between Readers and Tags having a scalable Media Access Control (MAC) protocol for an active RFID system employing multiple access. The system comprising at least one tag Reader and a plurality of Tags each having a unique tag ID and deployed in a region in which at least some of the Tags are in radio communication with the tag Reader. A multi-dimensional addressing scheme of the MAC protocol enables division of the plurality of Tags into a number of groups for different stages of MAC protocol processing, based on different portions of the tag ID. The MAC has an inherent flexibility in the sense that it allows readers to communicate with different versions of tags and also optimize communication parameters to reader's capabilities, without pre-configuration of the tags. Furthermore, the MAC supports means to achieve very high access reliability, such as relay between tags.