TY - GEN
T1 - Reader scheduling for tag access in RFID systems
AU - Sen, Arunabha
AU - Das, Arun
AU - Zhou, Chenyang
AU - Mazumder, Anisha
AU - Mitton, Nathalie
AU - Mbacke, Abdoul Aziz
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/1/6
Y1 - 2017/1/6
N2 - 'Reader' and 'Tag' type devices are utilized in the Radio-Frequency IDentification technology for identification and tracking of objects. A tag can be 'read' by a reader when the tag is within the reader's sensing range. However, when tags are present in the intersection area of the sensing ranges of two or more readers, simultaneous activation of the readers may cause 'reader collision'. In order to ensure collision-free reading, a scheduling scheme is needed to read tags in the shortest possible time. We study this scheduling problem in a stationary setting and the reader minimization problem in a mobile setting. We show that the optimal schedule construction problem is NP-complete and provide an approximation algorithm and techniques that we evaluate through simulation.
AB - 'Reader' and 'Tag' type devices are utilized in the Radio-Frequency IDentification technology for identification and tracking of objects. A tag can be 'read' by a reader when the tag is within the reader's sensing range. However, when tags are present in the intersection area of the sensing ranges of two or more readers, simultaneous activation of the readers may cause 'reader collision'. In order to ensure collision-free reading, a scheduling scheme is needed to read tags in the shortest possible time. We study this scheduling problem in a stationary setting and the reader minimization problem in a mobile setting. We show that the optimal schedule construction problem is NP-complete and provide an approximation algorithm and techniques that we evaluate through simulation.
KW - RFID Radio Frequency IDentification
KW - distributed algorithms
KW - reader anticollision problem
KW - ressource allocation scheduling
UR - http://www.scopus.com/inward/record.url?scp=85015160952&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85015160952&partnerID=8YFLogxK
U2 - 10.1109/NOF.2016.7810112
DO - 10.1109/NOF.2016.7810112
M3 - Conference contribution
AN - SCOPUS:85015160952
T3 - 2016 7th International Conference on the Network of the Future, NOF 2016
BT - 2016 7th International Conference on the Network of the Future, NOF 2016
A2 - Duarte, Otto Carlos Muniz Bandeira
A2 - Secci, Stefano
A2 - Rubinstein, Marcelo Goncalves
A2 - de Amorim, Marcelo Dias
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 7th International Conference on the Network of the Future, NOF 2016
Y2 - 16 November 2016 through 18 November 2016
ER -