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

Fingerprint

Timing circuits
Radio frequency identification (RFID)
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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)
Kim, Chang Soon ; Park, Kyung Lang ; Kim, Hie Cheoi ; Kim, Shin Dug. / An efficient stochastic anti-collision algorithm using bit-slot mechanism. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. editor / H.R. Arabnia ; J. Ni. Vol. 2 2004. pp. 652-656
@inproceedings{5800c7f32ea54dc3b4c4a8483cecd58e,
title = "An efficient stochastic anti-collision algorithm using bit-slot mechanism",
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.",
author = "Kim, {Chang Soon} and Park, {Kyung Lang} and Kim, {Hie Cheoi} and Kim, {Shin Dug}",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "1932415262",
volume = "2",
pages = "652--656",
editor = "H.R. Arabnia and J. Ni",
booktitle = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04",

}

Kim, CS, Park, KL, Kim, HC & Kim, SD 2004, An efficient stochastic anti-collision algorithm using bit-slot mechanism. in HR Arabnia & J Ni (eds), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. vol. 2, pp. 652-656, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04, Las Vegas, NV, United States, 04/6/21.

An efficient stochastic anti-collision algorithm using bit-slot mechanism. / Kim, Chang Soon; Park, Kyung Lang; Kim, Hie Cheoi; Kim, Shin Dug.

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. ed. / H.R. Arabnia; J. Ni. Vol. 2 2004. p. 652-656.

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

TY - GEN

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

AU - Kim, Chang Soon

AU - Park, Kyung Lang

AU - Kim, Hie Cheoi

AU - Kim, Shin Dug

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=12344300764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12344300764&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1932415262

SN - 9781932415261

VL - 2

SP - 652

EP - 656

BT - Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

A2 - Arabnia, H.R.

A2 - Ni, J.

ER -

Kim CS, Park KL, Kim HC, Kim SD. An efficient stochastic anti-collision algorithm using bit-slot mechanism. In Arabnia HR, Ni J, editors, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. Vol. 2. 2004. p. 652-656