Skip to Main content Skip to Navigation
New interface
Conference papers

Reader Scheduling for Tag Access in RFID Systems

Arunabha Sen 1 Arun Das 1 Chenyang Zhou 1 Anisha Mazumder 1 Nathalie Mitton 2 Abdoul Aziz Mbacké 3, 2 
3 URBANET - Réseaux capillaires urbains
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : "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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Abdoul Aziz MBACKE Connect in order to contact the contributor
Submitted on : Friday, November 25, 2016 - 3:41:37 PM
Last modification on : Friday, November 18, 2022 - 9:28:11 AM
Long-term archiving on: : Monday, March 27, 2017 - 9:19:11 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads