Probabilistic optimal tree hopping for RFID identification

Performance Evaluation Review

Volumn 41, Issue 1 SPEC. ISS., 2013, Pages 293-304

  Shahzad, Muhammad ^a   Liu, Alex X ^a  

^a Michigan State University   (United States)

Author keywords

Identification; RFID; Tags

Indexed keywords

AD-HOC HEURISTICS; FUNDAMENTAL OPERATIONS; INDUSTRIAL STANDARDS; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; POPULATION SIZES; TAG IDENTIFICATION; TAGS;

COMPUTER SYSTEMS; FORESTRY; IDENTIFICATION (CONTROL SYSTEMS); OPTIMIZATION; POPULATION STATISTICS; RADIO SYSTEMS; SUPPLY CHAIN MANAGEMENT;

RADIO FREQUENCY IDENTIFICATION (RFID);

CONTROL SYSTEMS; FORESTRY; OPTIMIZATION; RADIO; STATISTICS; SUPPLY CHAIN MANAGEMENT; TAGS; BIOLOGICAL POPULATIONS;

EID: 84880244169     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2494232.2465549     Document Type: Conference Paper

References (29)

1. M. Backes, T. R. Gross, and G. Karjoth. Tag identification system, 2008.
2. J. I. Capetanakis. Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory, 25:505-515, 1979.
3. B. Carbunar, M. K. Ramanathan, M. Koyuturk, C. Hoffmann, and A. Grama. Redundant reader elimination in RFID systems. In Proc. IEEE Communications Society Conf. on SECON, pages 576-580, 2005.
4. R. Dorfman. The detection of defective members of large populations. Annals of Mathematical Statistics, 14:436-440, 1943.
5. K. Finkenzeller. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication. Wiley, 2010.
6. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2):182-209, 1985.
7. K. Fyhn, R. M. Jacobsen, P. Popovski, and T. Larsen. Fast capture - recapture approach for mitigating the problem of missing rfid tags. IEEE Transactions on Mobile Computing, 11(3):518-528, 2012.
8. 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.
9. E. Inc. Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz. EPCGlobal Inc, 1.2.0 edition, 2008.
10. R. Jacobsen, K. F. Nielsen, P. Popovski, and T. Larsen. Reliable identification of rfid tags using multiple independent reader sessions. In Proc. IEEE Int. Conf. on RFID, pages 64-71, 2009.
11. R. K. Jain, D.-M. W. Chiu, and W. R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, Digital Equipment Corporation, 1984.
12. C. Law, K. Lee, and K.-Y. Siu. Efficient memoryless protocol for tag identification. In Proc. 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 2000.
13. C. H. Lee and C.-W. Chung. Efficient storage scheme and query processing for supply chain management using RFID. In Proc. ACM Conf. on Management of data, pages 291-302, 2008.
14. J. Myung and W. Lee. Adaptive splitting protocols for RFID tag collision arbitration. In Proc. 7th ACM Int. Symposium on Mobile Ad Hoc Networking and Computing, pages 202-213, 2006.
15. V. Namboodiri and L. Gao. Energy-aware tag anticollision protocols for RFID systems. In Proc. 5th IEEE Int. Conf. on Pervasive Computing and Communications, pages 23-36, 2007.
16. B. Nath, F. Reynolds, and R. Want. RFID technology and applications. Proc. IEEE Pervasive Computing, 5:22-24, 2006.
17. A. Nemmaluri, M. D. Corner, and P. Shenoy. Sherlock: Automatically locating objects for humans. In Proc. Int. Conf. on Mobile Systems, Applications, and Services, pages 187-198, 2008.
18. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: Indoor location sensing using active RFID. Wireless networks, 10:701-710, 2004.
19. L. Pan and H. Wu. Smart trend-traversal: A low delay and energy tag arbitration protocol for large RFID systems. In Proc. IEEE INFOCOM, 2009.
20. C. Qian, Y. Liu, H. Ngan, and L. M. Ni. ASAP: Scalable identification and counting for contactless RFID systems. In Proc. 30th IEEE Int. Conf. on Distributed Computing Systems, pages 52-61, 2010.
21. M. Roberti. A 5-cent breakthrough. RFID Journal, 5(6), 2006.
22. W. A. Rosenkrantz and D. Towsley. On the instability of slotted aloha multiaccess algorithm. IEEE Transactions on Automatic Control, 28(10):994-996, 1983.
23. P. Semiconductors. SL2 ICS11 I. Code UID Smart Label IC Functional Specification Datasheet http://www.advanide.com/datasheets/sl2ics11.pdf, 2004.
24. A. S. Tanenbaum. Computer Networks. Prentice-Hall, 2002.
25. S. Tang, J. Yuan, X.-Y. Li, G. Chen, Y. Liu, and J. Zhao. Raspberry: A stable reader activation scheduling protocol in multi-reader RFID systems. In Proc. IEEE Int. Conf. on Network Protocols, pages 304-313, 2009.
26. J. Waldrop, D. W. Engels, and S. E. Sarma. Colorwave: A MAC for RFID reader networks. In Proc. IEEE Wireless Communications and Networking, pages 1701-1704, 2003.
27. C. Wang, H. Wu, and N.-F. Tzeng. RFID-based 3-D positioning schemes. In Proc. IEEE INFOCOM, pages 1235-1243, 2007.
28. B. Zhen, M. Kobayashi, and M. Shimizu. Framed ALOHA for multiple RFID objects identification. IEICE Transactions on Communications, 88:991-999, 2005.
29. Z. Zhou, H. Gupta, S. R. Das, and X. Zhu. Slotted scheduled tag access in multi-reader RFID systems. In Proc. IEEE Int. Conf. on Network Protocols, pages 61-70, 2007.