test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/105
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/105
Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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

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

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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. Han, Y. Choi, M. Iwai and K. Sezaki, "Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID," KSII Transactions on Internet and Information Systems, vol. 4, no. 5, pp. 736-752, 2010. DOI: 10.3837/tiis.2010.10.003.

[ACM Style]
Sekyung Han, Yeonsuk Choi, Masayuki Iwai, and Kaoru Sezaki. 2010. Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID. KSII Transactions on Internet and Information Systems, 4, 5, (2010), 736-752. DOI: 10.3837/tiis.2010.10.003.