Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID

• Sekyung Han,
• Yeonsuk Choi,
• Masayuki Iwai,
• Kaoru Sezaki,

Vol. 4, No. 5, October 29, 2010
10.3837/tiis.2010.10.003, Download Paper (Free):

• RFID
• collision avoidance
• indoor tracking System
• Anti-collision
• localization

Abstract

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

Statistics

Cite this article