Cardinality estimation using collective interference for large-scale RFID systems. (1st April 2017)

• Record Type: Journal Article
• Authors: Park, Jonghoon; Moon, Cheoleun; Yeom, Ikjun; Kim, Yusung
• Is Part Of: Journal of network and computer applications. Volume 83(2017)
• Page Start: 101
• Page End: 110
• Publication Date: 2017-04-01
• Subjects: Cardinality estimation -- Radio Frequency Identification (RFID).; Microcomputers -- Periodicals; Computer networks -- Periodicals; Application software -- Periodicals; Micro-ordinateurs -- Périodiques; Réseaux d'ordinateurs -- Périodiques; Logiciels d'application -- Périodiques; Application software; Computer networks; Microcomputers; Periodicals; 004.05; 004
• DOI: 10.1016/j.jnca.2017.01.037
• Languages: English
• ISSNs: 1084-8045

Abstract

Abstract: Estimating the number (cardinality) of Radio Frequency Identification (RFID) tags is a principal problem for large-scale RFID systems. This paper proposes a novel protocol for RFID cardinality estimation using synchronized response signals. For every estimation round, we need a single time-slot to parse multi-bit information from the synchronized signals that are concurrently transmitted from tags. Our protocol guarantees satisfaction of an arbitrary accuracy requirement within the smallest number of time-slots compared to existing estimation protocols. The efficiency of our protocol is based on two components: tags' synchronization and random number generation from a geometric distribution. We design these components to be feasible without heavy computation or memory overhead, and our protocol can be applied to low-cost and resource-constrained passive RFID tags. We have implemented a proof of concept prototype using software defined radio and programmable RFID tags. By conducting large-scale simulations, we have shown that our protocol outperforms the existing cardinality estimation protocols.