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.
Type de document :
Communication dans un congrès
NoF 2016 - 7th International Conference on Network of the Future, Nov 2016, Buzios, Rio de Janeiro, Brazil. 〈http://www.network-of-the-future.org/〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01372697
Contributeur : Abdoul Aziz Mbacke <>
Soumis le : vendredi 25 novembre 2016 - 15:41:37
Dernière modification le : samedi 26 novembre 2016 - 01:05:33
Document(s) archivé(s) le : lundi 27 mars 2017 - 09:19:11

Fichier

NoF.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01372697, version 1

Collections

Citation

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. 〈http://www.network-of-the-future.org/〉. 〈hal-01372697〉

Partager

Métriques

Consultations de
la notice

414

Téléchargements du document

50