Cardinality Estimation for Large-Scale RFID Systems

Qian, Chen; Ngan, Hoilun; Liu, Yunhao; Ni, Lionel M.

doi:10.1109/tpds.2011.36

Cited by 239 publications

(181 citation statements)

References 32 publications

Supporting

Mentioning

178

Contrasting

Order By: Relevance

“…with the conclusions got in [4,5]. By using the parameters specified in EPCglobal standard (40 Kbps channel data rate and 96-bit IDs), we have a ¼ 0:033; b ¼ 0:40.…”

Section: Frame Length Optimizationmentioning

confidence: 71%

“…The tree based algorithm models the query process as a tree traversal process, with tag IDs being leaves. The tree based algorithm is slow and can introduce a large volume of overhead [3,4]. However, in FSA protocols, communication time is divided into adjacent and adjustable frames, which are composed of multiple slots [1,5].…”

Section: Introductionmentioning

confidence: 99%

“…The algorithm can be significantly improved if we can extract more information regarding the number of colliding tags from the corresponding slot. Secondly, the conventional algorithms suffer limited operating range problem [4]. When the tag cardinality is so large that all slots are collided, reader cannot get enough information to fulfill the estimation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Exploiting the prefix information to enhance the performance of FSA-based RFID systems

Lin

Wang

Kwok

et al. 2015

Computer Communications

View full text Add to dashboard Cite

“…with the conclusions got in [4,5]. By using the parameters specified in EPCglobal standard (40 Kbps channel data rate and 96-bit IDs), we have a ¼ 0:033; b ¼ 0:40.…”

Section: Frame Length Optimizationmentioning

confidence: 71%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Exploiting the prefix information to enhance the performance of FSA-based RFID systems

Lin

Wang

Kwok

et al. 2015

Computer Communications

View full text Add to dashboard Cite

“…It has the advantages of robustness against moisture, dust and smoke. Currently, with the development of modern electronic technology, the emergence of low-power miniaturized chips promotes the rapid development of RFID applications [2]. RFID technology is now involved in all aspects of daily life, being widely used in various fields including production, manufacturing, retail, logistics, transportation, medical, inventory control and asset management to improve management efficiency [3].…”

Section: Introductionmentioning

confidence: 99%

Design and analysis of secure mechanisms based on tripartite credibility for RFID systems

Cui¹,

Wang²,

Chen

2016

Computer Standards & Interfaces

View full text Add to dashboard Cite

“…As this distributed computation is recursively carried out from the leaf nodes toward the root, the query node -which is located at the root of the treewill learn the number of nodes in the whole network. Other more efficient approaches have been invented to estimate the number of nodes in a stationary sensor network [3], [4] or estimate the number of tags in a large RFID system [5], [6], [7].…”

Section: Introductionmentioning

confidence: 99%

Estimating the Number of Nodes in a Mobile Wireless Network

Chen

2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

View full text Add to dashboard Cite

Collecting information from mobile wireless networks has important civilian and military applications. One problem is to determine the number of nodes in a large wireless system. In a stationary wireless network, it can be trivially solved through a flooding-based query. However, the problem becomes much more challenging for mobile ad-hoc networks whose topologies are constantly changing. In this paper, we present two novel statistical methods, called the circled random walk and the tokened random walk, to address this interesting problem. These methods provide an estimation by involving only a small subset of the nodes. They make tradeoff between the overhead and the estimation accuracy. The estimation error can be made arbitrarily small at the expense of larger overhead.

show abstract

Cardinality Estimation for Large-Scale RFID Systems

Cited by 239 publications

References 32 publications

Exploiting the prefix information to enhance the performance of FSA-based RFID systems

Exploiting the prefix information to enhance the performance of FSA-based RFID systems

Design and analysis of secure mechanisms based on tripartite credibility for RFID systems

Estimating the Number of Nodes in a Mobile Wireless Network

Contact Info

Product

Resources

About