PET: Probabilistic estimating tree for large-scale RFID estimation

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 37-46

  Zheng, Yuanqing ^a   Li, Mo ^a   Qian, Chen ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b University of Texas at Austin   (United States)

Author keywords

Probabilistic algorithm; Probabilistic estimating tree; RFID counting system

Indexed keywords

COUNTING SYSTEM; ESTIMATION TIME; EXTENSIVE SIMULATIONS; MEMORY OVERHEADS; PASSIVE RFID; PROBABILISTIC ALGORITHM; PROBABILISTIC ESTIMATING TREE; REGION OF INTEREST; RF-ID TAGS; RFID APPLICATIONS; RFID SYSTEMS;

CRYPTOGRAPHY; IMAGE SEGMENTATION; PLANT EXTRACTS; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; TREES (MATHEMATICS);

ESTIMATION;

EID: 80051893916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.9     Document Type: Conference Paper

References (26)

1. J. I. Capetanakis, "Tree algorithms for packet broadcast channels", IEEE Trans. on Information Theory, vol. 25, issue 5, pp. 505-515, 1979.
2. M. Durand and P. Flajolet, "Loglog counting of large cardinalities (extended abstract)", in Proc. of ESA, 2003.
3. K. Finkenzeller, "RFID Handbook: Radio-Frequency Identification Fundamentals and Applications", John Wiley & Sons, 2000.
4. P. Flajolet and G. N. Martin, "Probabilistic counting algorithms for data base applications", Journal of Computer and System Science, vol. 31, issue 2, pp. 182-209, 1985.
5. P. Flajolet, X. Gourdon, and P. Dumas, "Mellin transforms and asymptotics: Harmonic sums", Theoretical Computer Science, vol.144, issues 1-2, pp. 3-58, 1995.
6. G. R. Grimmett, D. R. Stirzaker, "Probability and Random Processes, 3nd edition", Oxford University Press, 2001.
7. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously", in Proc. of IEEE INFOCOM, 2010.
8. P. Kirschenhofer and H. Prodinger, "On the analysis of probabilistic counting", Lecture Notes in Mathematics, vol. 1452, pp. 117-120, 1990.
9. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems", in Proc. of ACM MobiCom, 2006.
10. M. Kodialam, T. Nandagopal, and W. C. Lau, "Anonymous Tracking using RFID tags", in Proc. of IEEE INFOCOM, 2007.
11. C.-H. Lee and C.-W. Chung, "Efficient storage scheme and query processing for supply chain management using RFID", in Proc. of ACM SIGMOD, 2008.
12. J. Lee, T. Kwon, Y. Choi, S. K. Das, and K.-a. Kim, "Analysis of RFID anti-collision algorithms using smart antennas", in Proc. of ACM SenSys, 2004.
13. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays", in Proc. of IEEE PerCom, 2007.
14. L. Lu, Y. Liu, X. Li, "Refresh: Weak Privacy Model for RFID Systems", in Proc. of IEEE INFOCOM, 2010.
15. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration", in Proc. of ACM MobiHoc, 2006.
16. V. Namboodiri and L. Gao, "Energy-Aware Tag Anti- Collision Protocols for RFID systems", in Proc. of IEEE PerCom, 2007.
17. L. M. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID", ACM Wireless Networks, vol. 10, issue 6, pp. 701-710, 2004.
18. C. Qian, H. Ngan, and Y. Liu, "Cardinality Estimation for Large-scale RFID Systems", in Proc. of IEEE PerCom, 2008.
19. L. G. Roberts, "Aloha Packet System with and without Slots and Capture ", ACM SIGCOMM Computer Communication Review, vol. 5, issue 2, pp. 28-42, 1975.
20. B. Sheng, Q. Li, W. Mao, "Efficient Continuous Scanning in RFID Systems", in Proc. of IEEE INFOCOM, 2010.
21. C. C. Tan, B. Sheng, and Q. Li, "How to Monitor for Missing RFID Tags", in Proc. of IEEE ICDCS, 2008.
22. R. Want, "An Introduction to RFID Technology", IEEE Pervasive Computing, vol. 5, issue 1, pp. 25- 33, 2005. (Pubitemid 43254240)
23. L. Yang, J. Han, Y. Qi, and Y. Liu, "Identification-Free Batch Authentication for RFID Tags", in Proc. of IEEE ICNP, 2010.
24. Q. Yao, Y. Qi, J. Han, J. Zhao, X. Li, and Y. Liu, "Randomizing RFID Private Authentication", in Proc. of IEEE PerCom, 2009.
25. D. Zhang, J. Ma, Q. Chen, and L. M. Ni, "An RF-based System for Tracking Transceiver-free Objects", in Proc. of IEEE PerCom, 2007.
26. F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min, "Evaluating and optimizing power consumption of anti-collision protocols for applications in rfid systems", in Proc. of ISLPED, 2004.