Efficient monitoring of dynamic tag populations in RFID systems

Qingjun Xiao, Kai Bu, Bin Xiao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)

Abstract

As RFID tags become more ubiquitously available, e.g., in a supermarket, it is necessary to monitor larger-scale tag populations in a dynamic environment to get updated tag information. This paper considers the problem of monitoring a dynamic tag population, to identify both the missing tags and new tags. Traditional approach can solve the problem by collecting all tag IDs in the current population, which could be slow because it ignores the knowledge of the tag population in a previous scan. To be more efficient, this paper presents two protocols: (1) a baseline protocol with optimized length of random number bits, (2) an improved one-phase protocol with easy labor to identify only the new and missing tags in ALOHA frames by fully utilizing previous tag population knowledge. Our analysis shows that the one-phase protocol can improve the monitoring accuracy by 25% and improve the time efficiency by 55%, as compared with the two-phase protocol proposed in a recent paper which also identifies population changes.
Original languageEnglish
Title of host publicationProceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
Pages106-113
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2011
Event2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011 - Melbourne, VIC, Australia
Duration: 24 Oct 201126 Oct 2011

Conference

Conference2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
Country/TerritoryAustralia
CityMelbourne, VIC
Period24/10/1126/10/11

Keywords

  • Dynamic tag population
  • RFID
  • Tag population monitoring
  • Ubiquitous computing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this