Fast and accurate estimation of RFID tags

IEEE/ACM Transactions on Networking

Volumn 23, Issue 1, 2015, Pages 241-254

  Shahzad, Muhammad ^a   Liu, Alex X ^a  

^a Michigan State University   (United States)

Author keywords

Estimation; radio frequency identification (RFID); tags

Indexed keywords

ACCESS CONTROL; ESTIMATION; FREQUENCY ESTIMATION; IDENTIFICATION (CONTROL SYSTEMS); INVENTORY CONTROL; POPULATION STATISTICS; RADIO SYSTEMS; RADIO WAVES; SUPPLY CHAIN MANAGEMENT;

ACCURATE ESTIMATION; AVERAGE RUN LENGTHS; CONFIDENCE INTERVAL; FRAMED SLOTTED ALOHAS; OVERLAPPING REGIONS; SOFTWARE MODULES; TAG IDENTIFICATION; TAGS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 85027935690     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2298039     Document Type: Article

References (23)

1. C. Bordenave, D. McDonald, and A. Proutiere, "Performance of random medium access control, an asymptotic approach," in Proc ACM SIGMETRICS, 2008, pp. 1-12.
2. J.-R. Cha and I. J.-H. Kim, "Novel anti-collision algorithms for fast object identification in RFID system," in Proc. Int. Conf. Parallel Distrib. Syst., 2005, pp. 63-67.
3. EPCGlobal, Inc., "Radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz," 1.2.0 ed., 2008.
4. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication. Hoboken, NJ, USA: Wiley, 2010.
5. P. Flajolet and G. N. Martin, "Probabilistic counting algorithms for data base applications," J. Comput. Syst. Sci., vol. 31, no. 2, pp. 182-209, 1985.
6. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID tags efficiently and anonymously," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
7. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems," in Proc. ACM MobiCom, 2006, pp. 322-333.
8. M. Kodialam, T. Nandagopal, and W. C. Lau, "Anonymous tracking using RFID tags," in Proc. IEEE INFOCOM, 2007, pp. 1217-1225.
9. C. H. Lee and C. W. Chung, "Efficient storage scheme and query processing for supply chain management using RFID," in Proc. ACM SIGMOD, 2008, pp. 291-302.
10. T. Li, S. Wu, S. Chen, and M. Yang, "Energy efficient algorithms for the RFID estimation problem," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
11. B. Nath, F. Reynolds, and R. Want, "RFID technology and applications,"IEEE Pervasive Comput., vol. 5, no. 1, pp. 22-24, Jan.-Mar. 2006.
12. A. Nemmaluri, M. D. Corner, and P. Shenoy, "Sherlock: Automatically locating objects for humans," in Proc. ACM MobiSys, 2008, pp. 187-198.
13. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "Landmarc: Indoor location sensing using active RFID," Wireless Netw., vol. 10, pp. 701-710, 2004.
14. Philips, Amsterdam, The Netherlands, "SL2 ICS11 I-Code UID smart label IC functional specification datasheet," 2004 [Online]. Available: http://www.advanide.com/datasheets/sl2ics11.pdf
15. C. Qian, H. Ngan, and Y. Liu, "Cardinality estimation for large-scale RFID systems," in Proc. 6th IEEE PerCom, 2008, pp. 30-39.
16. M. Roberti, "A 5-cent breakthrough," RFID J. vol. 5, no. 6, 2006 [Online]. Available: http://www.rfidjournal.com/articles/view?2295
17. V. Shah-Mansouri and V. W. Wongm, "Anonymous cardinality estimation in RFID systems with multiple readers," in Proc. IEEE GLOBECOM, 2009, pp. 1-6.
18. M. Shahzad and A. X. Liu, "Every bit counts: Fast and scalable RFID estimation," in Proc. ACM MobiCom, 2012, pp. 365-376.
19. M. Shahzad and A. X. Liu, "Probabilistic optimal tree hopping for RFID identification," in Proc. ACM SIGMETRICS, 2013, pp. 293-304.
20. H. Vogt, "Efficient object identification with passive RFID tags," Pervasive Comput., vol. 2414, pp. 98-113, 2002.
21. C. Wang, H. Wu, and N.-F. Tzeng, "RFID-based 3-D positioning schemes," in Proc. IEEE INFOCOM, 2007, pp. 1235-1243.
22. A. Zanella, "Estimating collision set size in framed slotted aloha wireless networks and RFID systems," IEEE Commun. Lett., vol. 16, no. 3, pp. 300-303, Mar. 2012.
23. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for multiple RFID objects identification," IEICE Trans. Commun., vol. 88, pp. 991-999, 2005.