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)


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 publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Number of pages5
Publication statusPublished - 2008
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: 2008 May 192008 May 23

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


OtherIEEE International Conference on Communications, ICC 2008

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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