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

16 Citations (Scopus)
362 Downloads (Pure)

Abstract

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
Volume11
Issue number3
Pages (from-to)518-528
Number of pages11
ISSN1536-1233
DOIs
Publication statusPublished - 2012

Fingerprint

Radio frequency identification (RFID)
Telecommunication links

Cite this

@article{bc6b3d632f224ab48a92744aa7099424,
title = "Fast Capture­-Recapture Approach for Mitigating the Problem of Missing RFID Tags",
abstract = "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.",
author = "Nielsen, {Karsten Fyhn} and Rasmus Jacobsen and Petar Popovski and Torben Larsen",
year = "2012",
doi = "10.1109/TMC.2011.62",
language = "English",
volume = "11",
pages = "518--528",
journal = "I E E E Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "IEEE",
number = "3",

}

Fast Capture­-Recapture Approach for Mitigating the Problem of Missing RFID Tags. / Nielsen, Karsten Fyhn; Jacobsen, Rasmus; Popovski, Petar; Larsen, Torben.

In: I E E E Transactions on Mobile Computing, Vol. 11, No. 3, 2012, p. 518-528.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

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

AU - Nielsen, Karsten Fyhn

AU - Jacobsen, Rasmus

AU - Popovski, Petar

AU - Larsen, Torben

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84856154544&partnerID=8YFLogxK

U2 - 10.1109/TMC.2011.62

DO - 10.1109/TMC.2011.62

M3 - Journal article

VL - 11

SP - 518

EP - 528

JO - I E E E Transactions on Mobile Computing

JF - I E E E Transactions on Mobile Computing

SN - 1536-1233

IS - 3

ER -