Tag Counting and Monitoring in Large-scale RFID systems : Theoretical Foundation and Algorithm design - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2016

Tag Counting and Monitoring in Large-scale RFID systems : Theoretical Foundation and Algorithm design

Comptage et surveillance d'étiquettes dans des systèmes RFID à grande échelle : base théorique et conception d'algorithmes

Résumé

Radio Frequency Identification (RFID) technology has been deployed in various applications, such as inventory control and supply chain management. In this thesis, we present a systematic research on a number of research problems related to tag counting and monitoring, one of the most fundamental component in RFID systems, particularly when the system scales. These problems are simple to state and intuitively understandable, while of both fundamental and practical importance, and require non-trivial efforts to solve. Specifically, we address the following problems ranging from theoretical modeling and analysis, to practical algorithm design and optimization. To lay the theoretical foundations for the algorithm design and optimization, we start by studying the stability of frame slotted Aloha. We model system backlog as a Markov chain. The main objective is translated to analyze the ergodicity of the Markov chain. We then establish a framework of stable and accurate tag population estimation schemes based on Kalman filter for both static and dynamic RFID systems. We further proceed to addressing the problem of missing tag detection, one of the most important RFID applications. Different from existing works in this field, we focus on two unexplored while fundamentally important scenarios, missing tag detection in the presence of unexpected tags and in multiple-group multiple-region RFID systems. In the first scenario, we develop a Bloom filter-based protocol. In the second scenario, we develop three protocols by incorporating an improved version of the Bloom filter design.
La technologie « Radio Frequency Identification (RFID) » est devenue de plus en plus répandue dans le déploiement de diverses applications, telles que le contrôle des stocks et la gestion de la chaîne d'approvisionnement. Dans cette thèse, nous présentons une recherche systématique sur les problèmes de recherche liés au comptage et à la surveillance d’étiquettes RFID, deux composants fondamentaux dans les systèmes RFID, en particulier dans des systèmes à grande échelle. Ces problèmes sont simples à formuler et intuitivement compréhensible, tandis que tous les deux présentent des défis importants à la fois fondamentaux et pratiques, et exigent des efforts non négligeables à résoudre. Plus précisément, nous abordons les problèmes suivants allant de la modélisation et de l'analyse théorique, à la conception et l’optimisation de l'algorithme pratique. Pour poser les bases théoriques pour la conception et l'optimisation des algorithmes de comptage et la surveillance d'étiquette, nous commençons par étudier la stabilité de FSA. Techniquement, nous modélisons le “backlog’’ du système comme une chaîne de Markov, dont ses états sont la taille du “backlog’’ au début de chaque trame. Nous établissons ensuite un cadre générique d'estimation du nombre d’étiquettes RFID basée sur le filtre de Kalman pour des systèmes RFID statiques et dynamiques. Nous procédons en suite à résoudre le problème de détection des étiquettes manquantes, l'une des applications les plus importantes dans les systèmes RFID. Différent des travaux existants dans ce domaine, nous nous concentrons sur deux scénarios inexplorés mais fondamentalement importants, celui en présence d'étiquettes inattendues et celui des systèmes RFID multiple-région multi-groupe. Dans le premier scénario, nous développons un protocole à deux phases à base de filtre de Bloom. Dans le deuxième scénario, nous développons trois protocoles de détection d'étiquette manquante en intégrant une version améliorée de la conception du filtre Bloom.
Fichier principal
Vignette du fichier
76145_YU_2016_diffusion.pdf (1.06 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01430845 , version 1 (10-01-2017)

Identifiants

  • HAL Id : tel-01430845 , version 1

Citer

Jihong Yu. Tag Counting and Monitoring in Large-scale RFID systems : Theoretical Foundation and Algorithm design. Networking and Internet Architecture [cs.NI]. Université Paris Saclay (COmUE), 2016. English. ⟨NNT : 2016SACLS545⟩. ⟨tel-01430845⟩
443 Consultations
381 Téléchargements

Partager

Gmail Facebook X LinkedIn More