Skip to Main content Skip to Navigation

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

Abstract : 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.
Complete list of metadata

Cited literature [94 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, January 10, 2017 - 12:35:07 PM
Last modification on : Saturday, June 25, 2022 - 10:22:59 PM
Long-term archiving on: : Tuesday, April 11, 2017 - 2:34:14 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01430845, version 1


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⟩



Record views


Files downloads