Fast Capture­-Recapture Approach for Mitigating the Problem of Missing RFID Tags

Karsten Fyhn Nielsen, Rasmus Jacobsen, Petar Popovski, Torben Larsen

Research output: Contribution to journalJournal articleResearchpeer-review

18 Citations (Scopus)
449 Downloads (Pure)


The technology of Radio Frequency IDentification (RFID) enables many applications that rely on passive, battery-less wireless devices. If a RFID reader needs to gather the ID from multiple tags in its range, then it needs to run an anticollision protocol. Due to errors on the wireless link, a single reader session, which contains one full execution of the anticollision protocol, may not be sufficient to retrieve the ID of all tags. This problem can be mitigated by running multiple, redundant reader sessions and use the statistical relationship between these sessions. On the other hand, each session is time consuming and therefore the number of sessions should be kept minimal. We optimize the process of running multiple reader sessions, by allowing only some of the tags already discovered to reply in subsequent reader sessions. The estimation procedure is integrated with an actual tree-based anticollision protocol, and numerical results show that the reliable tag resolution algorithm attain high speed of protocol execution, while not sacrificing the reliability of the estimators used to assess the probability of missing tags.
Original languageEnglish
JournalI E E E Transactions on Mobile Computing
Issue number3
Pages (from-to)518-528
Number of pages11
Publication statusPublished - 2012

Fingerprint Dive into the research topics of 'Fast Capture­-Recapture Approach for Mitigating the Problem of Missing RFID Tags'. Together they form a unique fingerprint.

  • Cite this