Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
Journal of the ACM (JACM)
Conflict multiplicity estimation and batch resolution algorithms
IEEE Transactions on Information Theory
A linear-time probabilistic counting algorithm for database applications
ACM Transactions on Database Systems (TODS)
Energy-conserving access protocols for identification networks
IEEE/ACM Transactions on Networking (TON)
Efficient memoryless protocol for tag identification (extended abstract)
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit
IEEE/ACM Transactions on Networking (TON)
Efficient Object Identification with Passive RFID Tags
Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
Proceedings of the 2004 international symposium on Low power electronics and design
Batch conflict resolution algorithm with progressively accurate multiplicity estimation
Proceedings of the 2004 joint workshop on Foundations of mobile computing
SDJS: Efficient Statistics in Wireless Networks
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
Novel Anti-collision Algorithms for Fast Object Identification in RFID System
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
Randomized Pseudo-random Function Tree Walking Algorithm for Secure Radio-Frequency Identification
AUTOID '05 Proceedings of the Fourth IEEE Workshop on Automatic Identification Advanced Technologies
HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 08
Synchronization of RFID Readers for Dense RFID Reader Environments
SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
An Introduction to RFID Technology
IEEE Pervasive Computing
Sift: a MAC protocol for event-driven wireless sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Collision-minimizing CSMA and its applications to wireless sensor networks
IEEE Journal on Selected Areas in Communications
A framework for fast RFID tag reading in static and mobile environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Managing RFID data in supply chains
International Journal of Internet Protocol Technology
Finding popular categories for RFID tags
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Tagmark: reliable estimations of RFID tags for business processes
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Performance improvement of generation-2 RFID protocol
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Optimization of tag reading performance in generation-2 RFID protocol
Computer Communications
Adaptive splitting and pre-signaling for RFID tag anti-collision
Computer Communications
Challenge: ultra-low-power energy-harvesting active networked tags (EnHANTs)
Proceedings of the 15th annual international conference on Mobile computing and networking
The optimization of framed aloha based RFID algorithms
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Featherlight information network with delay-endurable RFID support (FINDERS)
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Identifying RFID tag categories in linear time
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Optimal frame size analysis for framed slotted ALOHA based RFID networks
Computer Communications
Adaptive binary splitting for a RFID tag collision arbitration via multi-agent systems
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
S-search: finding RFID tags using scalable and secure search protocol
Proceedings of the 2010 ACM Symposium on Applied Computing
A fast zero estimation scheme for RFID systems
Computer Communications
Design and analysis of framed aloha based RFID anti-collision algorithms
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Anonymous cardinality estimation in RFID systems with multiple readers
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Fast and reliable tag estimation in RFID systems with collision-oblivious reader
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Fast RFID counting under unreliable radio channels
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
IEEE Transactions on Wireless Communications
A "Gen 2" RFID monitor based on the USRP
ACM SIGCOMM Computer Communication Review
Efficient techniques for monitoring missing RFID tags
IEEE Transactions on Wireless Communications
Efficient tag identification in mobile RFID systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient continuous scanning in RFID systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy efficient algorithms for the RFID estimation problem
INFOCOM'10 Proceedings of the 29th conference on Information communications
Counting RFID tags efficiently and anonymously
INFOCOM'10 Proceedings of the 29th conference on Information communications
Identifying the missing tags in a large RFID system
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
The optimal reading strategy for EPC Gen-2 RFID anti-collision systems
IEEE Transactions on Communications
Review: Privacy versus scalability in radio frequency identification systems
Computer Communications
Bit level synchronized MAC protocol for multireader RFID networks
EURASIP Journal on Wireless Communications and Networking
On Object Identification Reliability Using RFID
Mobile Networks and Applications
Optimal framed Aloha based anti-collision algorithms for RFID systems
IEEE Transactions on Communications
Interference cancellation-based RFID tags identification
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Parallel Splitting for RFID tag anti-collision
International Journal of Ad Hoc and Ubiquitous Computing
Energy-efficient polling protocols in RFID systems
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
ACSP: A novel security protocol against counting attack for UHF RFID systems
Computers & Mathematics with Applications
Adaptive line code selection by identification efficiency for RFID systems
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Fast cloned-tag identification protocols for large-scale RFID systems
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Efficient and reliable low-power backscatter networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Every bit counts: fast and scalable RFID estimation
Proceedings of the 18th annual international conference on Mobile computing and networking
Self-calibration of RFID reader probabilities in a smart real-time factory
Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
An extensive study of slotted Aloha-based RFID anti-collision protocols
Computer Communications
Efficient and reliable low-power backscatter networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Leveraging read rates of passive RFID tags for real-time indoor location tracking
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient median estimation for large-scale sensor RFID systems
International Journal of Sensor Networks
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Low cost crowd counting using audio tones
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Generalized energy-efficient algorithms for the RFID estimation problem
IEEE/ACM Transactions on Networking (TON)
A power control technique for anti-collision schemes in RFID systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Continuous scanning with mobile reader in RFID systems: an experimental study
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Informative counting: fine-grained batch authentication for large-scale RFID systems
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Understanding RFID counting protocols
Proceedings of the 19th annual international conference on Mobile computing & networking
Probabilistic Dynamic Framed Slotted ALOHA for RFID Tag Identification
Wireless Personal Communications: An International Journal
Fast tag searching protocol for large-scale RFID systems
IEEE/ACM Transactions on Networking (TON)
Efficient protocols for identifying the missing tags in a large RFID system
IEEE/ACM Transactions on Networking (TON)
Personal and Ubiquitous Computing
| Hi-index | 0.00 |
RFID tags are being used in many diverse applications in increasingly large numbers. These capabilities of these tags span from very dumb passive tags to smart active tags, with the cost of these tags correspondingly ranging from a few pennies to many dollars. One of the common problems that arise in any RFID deployment is the problem of quick estimation of the number of tags in the field up to a desired level of accuracy. Prior work in this area has focused on the identification of tags, which needs more time, and is unsuitable for many situations, especially where the tag set is dense. We take a different, more practical approach, and provide very fast and reliable estimation mechanisms. In particular, we analyze our estimation schemes and show that the time needed to estimate the number of tags in the system for a given accuracy is much better than schemes presented in related work. We show that one can estimate the cardinality of tag-sets of any size in near-constant time, for a given accuracy of estimation.