Improving Efficiency of Passive RFID Tag Anti-Collision Protocol Using Dynamic Frame Adjustment and Optimal Splitting

Area of Science:

• Computer Science
• Electrical Engineering
• Wireless Communication

Background:

• Radio Frequency Identification (RFID) is a key wireless technology for object identification and data collection.
• Collisions in RFID systems cause issues like repeated iterations, reader-induced idle slots, and computational complexity in tag estimation.
• Existing protocols like dynamic binary tree slotted ALOHA (DBTSA) and binary splitting face performance limitations with varying tag numbers.

Purpose of the Study:

• To propose a novel algorithm for RFID systems to mitigate collision problems and enhance identification efficiency.
• To improve system performance by minimizing unwanted iterations and reader-induced idle slots.
• To achieve consistent efficiency irrespective of the number of tags in the system.

Main Methods:

• The proposed algorithm integrates dynamic frame adjustment, where frame length adapts to the number of tags for optimal efficiency.
• Optimal splitting method is employed to minimize idle slot durations by varying slot sizes using an optimal splitting level (M > 2).
• The algorithm avoids the need for estimating the quantity of tags, simplifying the process.

Main Results:

• The proposed algorithm demonstrates consistent efficiency across a range of 50 to 450 tags.
• Achieved an overall theoretical gain in efficiency of 0.032 compared to a system efficiency of 0.441.
• Outperformed established protocols such as dynamic binary tree slotted ALOHA (DBTSA) and binary splitting.

Conclusions:

• The combined dynamic frame adjustment and optimal splitting algorithm significantly enhances RFID system performance.
• The proposed method offers robust efficiency, unaffected by the number of tags, addressing a key limitation of prior systems.
• This approach provides a more efficient and computationally less complex solution for RFID tag identification.