Paper Info
Title
Estimating Cardinality of Arbitrary Expression of Multiple Tag Sets in a Distributed RFID System
Abstract
Radio-frequency identification (RFID) technology has been widely adopted in various industries and people’s daily lives. This paper studies a fundamental function of spatial-temporal joint cardinality estimation in distributed RFID systems. It allows a user to make queries over multiple tag sets that are present at different locations and times in a distributed tagged system. It estimates the joint cardinalities of those tag sets with bounded error. This function has many potential applications for tracking product flows in large warehouses and distributed logistics networks. The prior art is either limited to jointly analyzing only two tag sets or is designed for a relative accuracy model, which may cause unbounded time cost. Addressing these limitations, we propose a novel design of the joint cardinality estimation function with two major components. The first component is to record snapshots of the tag sets in a system at different locations and periodically, in a time-efficient way. The second component is to develop accurate estimators that extract the joint cardinalities of chosen tag sets based on their snapshots, with a bounded error that can be set arbitrarily small. We formally analyze the bias and variance of the estimators, and we develop a method for setting their optimal system parameters. The simulation results show that, under predefined accuracy requirements, our new solution reduces time cost by multiple folds when compared with the existing work.
Year
DOI
Venue
2019
10.1109/TNET.2019.2894729
IEEE/ACM Transactions on Networking
Keywords
Field
DocType
Estimation,Protocols,RFID tags,IEEE transactions,Silicon,Radio frequency
Computer science,Algorithm,Cardinality,Radio frequency,Snapshot (computer storage),Bounded error,Estimator,Distributed computing
Journal
Volume
Issue
ISSN
27
2
1063-6692
Citations 
PageRank 
References 
1
0.37
0
Authors
7
Name
Order
Citations
PageRank
Qingjun Xiao129122.32
Youlin Zhang2105.26
Shigang Chen32568187.11
Min Chen411511.07
Jia Liu58815.19
Guang Cheng66126.17
Junzhou Luo71257153.97