Optimal framed aloha based anti-collision algorithms for RFID systems

IEEE Transactions on Communications

Volumn 58, Issue 12, 2010, Pages 3583-3592

  Zhu, Lei ^a   Yum, Tak Shing Peter ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE   (Hong Kong)

Author keywords

framed Aloha; optimization; RFID anti collision algorithms

Indexed keywords

ALGORITHM DESIGN; ANTI-COLLISION ALGORITHMS; FIRST-PASSAGE; FRAME SIZE; FRAMED ALOHA; MARKOV CHAIN; NEW THEORY; OPTIMAL FRAME SIZE; PHILIPS; RANDOM ACCESS; READING STRATEGIES; RFID SYSTEMS; TIME ANALYSIS;

ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 78650414585     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.102910.090390     Document Type: Article

References (22)

1. K. Finkenzeller, RFID Handbook, 2nd edition. John Wiley & Sons, 2003.
2. EPCglobal, EPCglobal Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9, 2005. [Online]. Available: *http://www. epcglobalinc.org/
3. International Organization for Standardization, Information technology - RFID for item management - Part 6: "Parameters for air interface communications at 860 MHz to 960 MHz," 2004.
4. Philips Semiconductors, I-CODE Smart Label RFID Tags. [Online]. Available: http://www.semiconductors.philips.com/acrobat-download/other/ identification/SL092030.pdf
5. J. Myung, W. Lee, J. Srivastatva, and T. K. Shih, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 6, June 2007.
6. K. W. Chiang, C. Q. Hua, and T. S. P. Yum, "Prefix-randomized querytree protocol for RFID systems," in Proc. IEEE ICC, 2006.
7. P. Popovski, F. H. P. Fitzek, and R. Prasad, "Batch conflict resolution algorithm with progressively accurate multiplicity estimation," in Proc. ACM DIALM-POMC, Oct. 2004.
8. J. Park, M. Y. Chung, and T. J. Lee, "Identification of RFID tags in framed-slotted ALOHA with tag estimation and binary splitting," Commun. Electron., 2006
9. J. Mosely and P. A. Humblet, "A class of efficient contention resolution algorithms for multiple access channels," IEEE Trans. Commun., vol. 33, no. 2, Feb. 1985.
10. F. C. Schoute, "Dynamic frame length ALOHA," IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, Apr. 1983.
11. H. Vogt, "Efficient object identification with passive RFID rags," in Proc. 1st International Conf., PERVASIVE, Volume 2414 of Lecture Notes in Computer Science (LNCS), pp. 98-113, Aug. 2002.
12. C. Floerkemeier, "Transmission control scheme for RFID object identification," in Proc. Pervasive Wireless Networking Workshop (IEE PERCOM), 2006.
13. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for multiple RFID objects identification," IEICE Trans. Commun., vol. E88-B, no. 3, Mar. 2005.
14. M. Buettner and D. Wetherall, "An empirical study of UHF RFID performance," in Proc. MobiCom, 2008.
15. C. Floerkemeier, "Bayesian transmission strategy for framed ALOHA based RFID protocols," in Proc. IEEE International Conf. RFID, Mar. 2007.
16. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems," in Proc. MobiCom, Sep. 2006.
17. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 1st edition, Morgan Kaufmann Publishers.
18. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd edition, John Wiley & Sons.
19. J. Keilson, Markov Chain Models - Rarity and Exponentiality. Springer- Verlag, 1979.
20. D. J. White, Markov Decision Processes. John Wiley & Sons, 1993.
21. J. J. Martin, Bayesian Decision Problems and Markov Chains. London: Wiley, 1967.
22. L. Zhu and T. S. P. Yum, "Design and analysis of framed ALOHA based RFID anti-collision algorithms," in Proc. IEEE Global Commun. Conf., Dec. 2009.