Sidewalk: A RFID tag anti-collision algorithm exploiting sequential arrangements of tags

Hyunho Koh, Sangki Yun, Hyogon Kim

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

5 Citations (Scopus)

Abstract

Although predicting the RFID tag distribution before a read cycle begins would be generally difficult and even futile, a likely and interesting scenario is where the tags have a sequential arrangement. In large-scale applications such as supply chain management, for instance, hundreds or thousands of the same type of product made by the same manufacturer can be stacked together in the stock. In this paper, we propose a simple RFID tag anti-collision algorithm that exploits such sequential structure of the given tag space to achieve a higher read efficiency. The proposed algorithm is also designed to still achieve the level of performance comparable to that of existing algorithms if tags exhibit little sequential structure. Through exhaustive simulations over various tag distributions, we demonstrate that the proposed algorithm achieves at least 10% improvement even in the worst case (i.e., when tags are completely randomly distributed), but yields significantly higher improvement when the number of tags and/or the correlation increases.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
Pages2597-2601
Number of pages5
DOIs
Publication statusPublished - 2008 Sep 12
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: 2008 May 192008 May 23

Other

OtherIEEE International Conference on Communications, ICC 2008
CountryChina
CityBeijing
Period08/5/1908/5/23

ASJC Scopus subject areas

  • Media Technology

Fingerprint Dive into the research topics of 'Sidewalk: A RFID tag anti-collision algorithm exploiting sequential arrangements of tags'. Together they form a unique fingerprint.

  • Cite this

    Koh, H., Yun, S., & Kim, H. (2008). Sidewalk: A RFID tag anti-collision algorithm exploiting sequential arrangements of tags. In IEEE International Conference on Communications (pp. 2597-2601). [4533528] https://doi.org/10.1109/ICC.2008.492