A Novel Cross Layer Anti-Collision Algorithm for Slotted ALOHA-Based UHF RFID Systems

Abstract

Reducing collisions in UHF RFID systems is a crucial problem. In most anti-collision designs, the reader has to estimate the number of tags within its reading range during the interrogation process. Most of the approaches estimate the number of tags with observations in multiple time slots. Since estimation error varies along with the initial frame length and the number of tags, system efficiency is affected by both of them. To reduce the sensitiveness to them and improve system efficiency, we propose a novel MAC-PHY cross-layer anti-collision algorithm based on Bayesian inference. Specifically, each frame is allowed to end at an early stage and a slot-by-slot estimator is proposed. Benefit from its slot-by-slot nature, system efficiency is more stable and independent on the initial frame length and very close to the upper bound of dynamic framed slotted ALOHA (DFSA) algorithm. The performance of the proposed method is compared with the state-of-the-art algorithms through numeric simulations. The results show that the proposed solution significantly outperforms the compared ones.

Keywords

• Anti-collision
• Bayesian estimate
• cross-layer
• UHF RFID