An Optimal Dynamic Frame Slot-Segment Algorithm

Abstract

In a Radio Frequency Identification (RFID) System, collision issues occurred by multiple tags communicating with the reader simultaneously influence the system efficiency. Therefore, researching on the anti-collision algorithm to reduce the collisions and increase the system efficiency becomes a hotspot. After analyzing the pros and cons of some existing DFSA-based (dynamic frame-slotted ALOHA) anti-collision algorithms, we propose our algorithm in adjustment strategy and tag estimation method. To decrease the computation complexity, we define a parameter S to dynamically segment the frame into some reading units (each reading unit includes at least 1 time slot). Finally, the simulation shows that our algorithm outperforms the other algorithms in the throughput of tags/s (reading speed) and the system efficiency.