Reader Scheduling for Tag Access in RFID Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Reader Scheduling for Tag Access in RFID Systems


"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 that we evaluate our techniques through simulation.
Fichier principal
Vignette du fichier
NoF.pdf (811.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01372697 , version 1 (25-11-2016)


  • HAL Id : hal-01372697 , version 1


Arunabha Sen, Arun Das, Chenyang Zhou, Anisha Mazumder, Nathalie Mitton, et al.. Reader Scheduling for Tag Access in RFID Systems. NoF 2016 - 7th International Conference on Network of the Future, Nov 2016, Buzios, Rio de Janeiro, Brazil. ⟨hal-01372697⟩
503 View
174 Download


Gmail Facebook X LinkedIn More