An efficient stochastic anti-collision algorithm using bit-slot mechanism

Chang Soon Kim, Kyung Lang Park, Hie Cheoi Kim, Shin Dug Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Citations (Scopus)

Abstract

RFID systems have emerged as an affordable solution for identifying physical objects. However several problems still remain unresolved, especially avoidance of collision (anti-collision algorithm) when identifying multiple tags simultaneously. This paper presents an efficient anti-collision algorithm based on stochastic method. The algorithm we propose uses bit-slot mechanism. Bit-slot mechanism means the way that regards one bit of each tag as one time slot. Compared to other stochastic algorithms such as I-Code protocol, the proposed algorithm does not need any timing circuit with tags while I-Code protocol needs one. Moreover, it decreases the number of message transmissions between tags and tag readers. Anti-collision algorithms based on tree structures show reasonable accuracy and cost, but the performance of them can be degraded because the number of message transmissions between tags and readers exponentially increases depending on the size of ID. The proposed algorithm resolves this problem. Accordingly, the performance of proposed algorithm is improved as the length of tag ID is increased.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
EditorsH.R. Arabnia, J. Ni
Pages652-656
Number of pages5
Volume2
Publication statusPublished - 2004 Dec 1
EventProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 - Las Vegas, NV, United States
Duration: 2004 Jun 212004 Jun 24

Other

OtherProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
CountryUnited States
CityLas Vegas, NV
Period04/6/2104/6/24

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'An efficient stochastic anti-collision algorithm using bit-slot mechanism'. Together they form a unique fingerprint.

  • Cite this

    Kim, C. S., Park, K. L., Kim, H. C., & Kim, S. D. (2004). An efficient stochastic anti-collision algorithm using bit-slot mechanism. In H. R. Arabnia, & J. Ni (Eds.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 (Vol. 2, pp. 652-656)