High performance tag singulation for memory-less RFID systems

Keyvan Kashkouli Nejad, Xiaohong Jiang, Michitaka Kameyama

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

2 Citations (Scopus)


The simple and cheap memory-less RFID tag systems have found many diverse applications. The available singulation algorithms for such systems adopt either single-slot or multi-slot frames with a fixed frame size, independent of tag population. A single-slot scheme has good performance in terms of the number of overall slots N, but it can cause a very large number of requests R. A multi-slot scheme, on the other hand, achieves good performance of R, but it may introduce an unacceptable large N. In this paper, we propose an adaptive frame size singulation scheme for memory-less RFID systems. Our basic idea is to adaptively choose a suitable frame size based on tag population information collected during the singulation, such that the number of unnecessary collision and idle slots can be reduced. Analytical models are also derived for the performance analysis of the new scheme. Surprisingly, our theoretical and simulation studies indicated that through adopting such adaptive frame size, the new singulation scheme can achieve a performance of N as good as the single-slot scheme, and at same time, guarantees a performance of R similar to the available multi-slot schemes.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
Publication statusPublished - 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 2011 Jun 52011 Jun 9

Publication series

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


Other2011 IEEE International Conference on Communications, ICC 2011


  • RFID
  • memory-less tags
  • tag singulation algorithm

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'High performance tag singulation for memory-less RFID systems'. Together they form a unique fingerprint.

Cite this