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
SN - 1536-1233
VL - 11
SP - 518
EP - 528
JO - I E E E Transactions on Mobile Computing
JF - I E E E Transactions on Mobile Computing
IS - 3
ER -