Anonymous Cardinality Estimation in RFID Systems with Multiple Readers

— In this paper, we study the anonymous cardinality estimation problem in radio frequency identification (RFID) systems. To preserve privacy and anonymity, each tag only transmits a portion of its ID to the reader when it is being queried. To achieve complete system coverage and increase the accuracy of measurement, multiple readers with overlapping interrogation zones are deployed. The cardinality estimation problem is to estimate the total number of tags (or the tag population) in an RFID system. We first propose an exclusive estimator to estimate the number of tags that are exclusively located in the interrogation zone of a selected reader. We then present a multiple-reader tag estimation (MRTE) algorithm that can accurately estimate the tag population using the measurement from different readers and the exclusive estimator. The accuracy of our proposed algorithm and the approximation are validated via simulations. We compare our proposed MRTE algorithm with the enhanced zero-ba...

• Type: Conference
• Year: 2009
• Where: GLOBECOM
• Authors: Vahid Shah-Mansouri, Vincent W. S. Wong
• Keywords: Anonymous Cardinality Estimation, Cardinality Estimation Problem, Estimation, GLOBECOM 2009, Telecommunications