Arbitrarily accurate approximation scheme for large-scale RFID cardinality estimation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 477-485

  Gong, Wei ^a   Liu, Kebin ^a   Miao, Xin ^a   Liu, Haoxiang ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; HASH FUNCTIONS; INTERNET OF THINGS;

APPROXIMATION SCHEME; ASYMPTOTIC RESULTS; CARDINALITY ESTIMATIONS; INTERESTED REGIONS; RANDOM PROPERTIES; RATE OF CONVERGENCE; RFID APPLICATIONS; TIME EFFICIENCIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84904437912     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6847971     Document Type: Conference Paper

References (29)

1. L. Yang, Y. Qi, J. Fang, X. Ding, T. Liu, and M. Li. Frogeye: Perception of the slightest tag motion. In Proceedings of IEEE INFOCOM, 2014.
2. L. Yang, J. Han, Y. Qi, and Y. Liu. Identification-free batch authentication for rfid tags. In Proceedings of IEEE ICNP, 2010.
3. C.H. Lee and C.W. Chung. Efficient storage scheme and query processing for supply chain management using rfid. In Proceedings of ACM SIGMOD, 2008.
4. C.C. Tan, B. Sheng, and Q. Li. How to monitor for missing rfid tags. In Proceedings of IEEE ICDCS, 2008.
5. L. Yang, J. Han, Y. Qi, C. Wang, T. Gu, and Y. Liu. Season: Shelving interference and joint identification in large-scale rfid systems. In Proceedings of IEEE INFOCOM, 2011.
6. Y. Liu, Y Zhao, L. Chen, J. Pei, and J. Han. Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. IEEE Transactions on Parallel and Distributed Systems, 23(11):2138-2149, 2012.
7. T. Liu, L. Yang, Q. Lin, Y. Guo, and Y. Liu. Anchor-free backscatter positioning for rfid tags with high accuracy. In Proceedings of IEEE INFOCOM, 2014.
8. Frost and Sullivan. Global rfid market. Industry Report, 2011.
9. R.B. Freeman, A.O. Nakamura, L.I. Nakamura, M. Prudhomme, and A. Pyman. Wal-mart innovation and productivity: a viewpoint. Canadian Journal of Economics/Revue canadienne d'économique, 44(2):486-508, 2011.
10. D.R. Avery, P.F. Mckay, and E.M. Hunter. Demography and disappearing merchandise: How older workforces influence retail shrinkage. Journal of Organizational Behavior, 33(1):105-120, 2012.
11. M. Kodialam, T. Nandagopal, and W.C. Lau. Anonymous tracking using rfid tags. In Proceedings of IEEE INFOCOM, 2007.
12. M. Kodialam and T. Nandagopal. Fast and reliable estimation schemes in rfid systems. In Proceedings of ACM MobiCom, 2006.
13. H. Han, B. Sheng, C.C. Tan, Q. Li, W. Mao, and S. Lu. Counting rfid tags efficiently and anonymously. In Proceedings of IEEE INFOCOM, 2010.
14. Mark Baard. Rfid driver's licenses debated, 2004.
15. A. Juels, D. Molnar, and D. Wagner. Security and privacy issues in e-passports. In Proceedings of IEEE SecureComm, 2005.
16. B. Sheng, Q. Li, and W. Mao. Efficient continuous scanning in rfid systems. In Proceedings of IEEE INFOCOM, 2010.
17. R. Kumar, T.F. La Porta, G. Maselli, and C. Petrioli. Interference cancellation-based rfid tags identification. In Proceedings of ACM MSWiM, 2011.
18. T.F. La Porta, G. Maselli, and C. Petrioli. Anticollision protocols for single-reader rfid systems: Temporal analysis and optimization. IEEE Transactions on Mobile Computing, 10(2):267-279, feb. 2011.
19. C. Qian, H. Ngan, Y. Liu, and L.M. Ni. Cardinality estimation for large-scale rfid systems. IEEE Transactions on Parallel and Distributed Systems, 22(9):1441-1454, 2011.
20. Y. Zheng, M. Li, and C. Qian. Pet: Probabilistic estimating tree for large-scale rfid estimation. In Proceedings of IEEE ICDCS, 2011.
21. R. Canetti, O. Goldreich, and S. Halevi. The random oracle methodology, revisited. Journal of the ACM (JACM), 51(4):557-594, 2004.
22. J.S. Coron, J. Patarin, and Y. Seurin. The random oracle model and the ideal cipher model are equivalent. Advances in Cryptology-CRYPTO 2008, pages 1-20, 2008.
23. R. Want. Rfid: A key to automating everything. Scientific American, 10, 1991.
24. Yuanqing Zheng and Mo Li. Zoe: Fast cardinality estimation for largescale rfid systems.
25. T. Li, S. S. Wu, S. Chen, and M. C. K. Yang. Generalized energyefficient algorithms for the rfid estimation problem. IEEE/ACM Transactions on Networking, 20(6):1978-1990, dec. 2012.
26. A.W. Van der Vaart. Asymptotic statistics. Number 3. Cambridge Univ Pr, 2000.
27. P. Flajolet and G. Nigel Martin. Probabilistic counting algorithms for data base applications. Journal of computer and system sciences, 31(2):182-209, 1985.
28. Muhammad Shahzad and Alex X. Liu. Every bit counts: fast and scalable rfid estimation. In Proceedings of ACM MobiCom, 2012.
29. Open rfid lab, http://pdcc.ntu.edu.sg/wands/orl.