Counting RFID tags efficiently and anonymously

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Han, Hao ^a   Sheng, Bo ^b   Tan, Chiu C ^a   Li, Qun ^a   Mao, Weizhen ^a   Lu, Sanglu ^c  

^a The College of William and Mary   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

A-FRAMES; EXTENSIVE SIMULATIONS; MATHEMATICAL ANALYSIS; OBJECT TRACKING; PRIVACY PRESERVING; RADIO FREQUENCY IDENTIFICATION TECHNOLOGY; REAL TIME MONITORING; RF-ID TAGS; RFID SYSTEMS;

RADIO NAVIGATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 77953296741     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461944     Document Type: Conference Paper

References (28)

1. L. Ni, Y. Liu, Y. C. Lau, and A. Patil, "Landmarc: indoor location sensing using active RFID," Percom '03.
2. C. Wang, H. Wu, and N.-F. Tzeng, "RFID-based 3-d positioning schemes," INFOCOM '07.
3. C.-H. Lee and C.-W. Chung, "Efficient storage scheme and query processing for supply chain management using RFID," in SIGMOD '08.
4. A. Nemmaluri, M. D. Corner, and P. Shenoy, "Sherlock: automatically locating objects for humans," in MobiSys '08.
5. L. Ravindranath, V. N. Padmanabhan, and P. Agrawal, "Sixthsense: RFID-based enterprise intelligence," in MobiSys '08.
6. C. C. Tan, B. Sheng, and Q. Li, "How to monitor for missing RFID tags," in IEEE ICDCS , 2008.
7. B. Sheng, C. C. Tan, Q. Li, and W. Mao, "Finding popular categoried for RFID tags," in ACM Mobihoc, 2008.
8. A. Juels, D. Molnar, and D. Wagner, "Security and privacy issues in e-passports," in SECURECOMM, 2005.
9. RFID driver's licenses debated. [Online]. Available: http://www.wired. com/politics/security/news/2004/10/65243
10. A. Juels, "RFID security and privacy: A research survey," Manuscript, RSA Laboratories, September 2005.
11. C. C. Tan, B. Sheng, and Q. Li, "Secure and serverless RFID authentication and search protocols," IEEE Transactions on Wireless Communications, 2008.
12. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems," in MOBICOM, 2006, pp. 322-333.
13. M. Kodialam, T. Nandagopal, and W. C. Lau, "Anonymous Tracking using RFID tags," in INFOCOM, 2007.
14. Z. Bar-Yossef, T. S. Jayram, R. Kumar, D. Sivakumar, and L. Trevisan, "Counting distinct elements in a data stream," in RANDOM, 2002.
15. J. Zhai and G.-N. Wang, "An anti-collision algorithm using two-functioned estimation for RFID tags," in ICCSA (4), 2005, pp. 702-711.
16. J. Myung and W. Lee, "Adaptive splitting protocols for rfid tag collision arbitration," in MOBIHOC, 2006, pp. 202-213.
17. H. Vogt, "Efficient object identification with passive RFID tags," in PERVASIVE, 2002, pp. 98-113.
18. C. Law, K. Lee, and K.-Y. Siu, "Efficient memoryless protocol for tag identification," in DIAL-M, 2000, pp. 75-84.
19. D. Hush and C. Wood, "Analysis of tree algorithms for rfid arbitration," in ISIT, 1998.
20. 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 ISLPED, 2004.
21. N. Abramson, "The Aloha system - another alternative for computer communications," in AFIPS Conference, 1970.
22. J.-R. Cha and J.-H. Kim, "Novel anti-collision algorithms for fast object identification in RFID system," in ICPADS (2), 2005, pp. 63-67.
23. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for multiple rfid objects identification," IEICE Transactions 2005.
24. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification," in MOBIQUITOUS, 2005, pp. 166-174.
25. C. Qian, H. Ngan, and Y. Liu, "Cardinality estimation for large-scale RFID systems," in PERCOM '08.
26. H. Tijims, Understanding Probability: Chance Rules in Everyday Life. Cambridge University Press, 2007.
27. M. Abramowitz and I. A. Stegun, Handbook of mathematical functions with Formulas, Graphs, and Mathematical Tables. Dover Publications, 1972.
28. "EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 mhz - 960 mhz version 1.1.0," EPCglobal, Tech. Rep., 2005.