Performance evaluation of a multi-branch tree algorithm in RFID

IEEE Transactions on Communications

Volumn 58, Issue 5, 2010, Pages 1356-1364

  Cui, Yinghua ^a   Zhao, Yuping ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Anti collision; Binary tree algorithm; Multiple branches tree; RFID; Tag identification

Indexed keywords

ANALYSIS AND SIMULATION; ANTICOLLISION; BINARY TREE ALGORITHM; CLOSED FORM; ESTIMATION ALGORITHM; KEY FACTORS; MULTIPLE-GROUP; PERFORMANCE EVALUATION; RADIO FREQUENCY IDENTIFICATION SYSTEMS; RF-ID TAGS; SYSTEM EFFICIENCY; SYSTEM IDENTIFICATIONS; TREE ALGORITHMS;

ALGORITHMS; BINARY TREES; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO SYSTEMS;

TREES (MATHEMATICS);

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

References (19)

1. K. Finkenzeller, RFID Handbook Radio Frequency Identification Fundamentals and Applications. John Wiley & Sons, 2000.
2. V. Anatharam, "The stability region of the finite-user slotted aloha protocol, " IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 535-540, May 1991.
3. J. E. Wieselthier, A. Ephremides, and L. A. Michaels, "An exact analysis and performance evaluation of framed aloha with capture, " IEEE Trans. Commun., vol. 37, no. 2, pp. 125-137, Feb. 1989.
4. H. Vogt, "Efficient object identification with passive RFID tags, " Apr. 2002, pp. 98-113.
5. F. C. Schoute, "Dynamic frame length aloha, " IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, Apr. 1983.
6. Information technology automatic identification and data capture techniques - radio frequency identification for item management air interface - Part 6: parameters for air interface communications at 860-960MHz, ISO/IEC 18000-6, 2005.
7. J. Myung, W. Lee, J. Srivastava, and T. K. Shih, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification, " IEEE Trans. Parallel Distributed Syst., vol. 18, no. 6, pp. 763-775, June 2007.
8. Draft Protocol Specification for a 900MHz Class 0 Radio Frequency Identification Tag, Auto-ID Center, MIT, Cambridge, MA, Feb. 2003.
9. K. L. C. Law and K.-Y. Siu, "Efficient memoryless protocol for tag identification, " in Proc. 4th ACM Int. Workshop Discrete Algorithms Methods Mobile Comput. Commun., Aug. 2000, pp. 75-84.
10. D. R. Hush and C. Wood, "Analysis of tree algorithms for RFID arbitration, " in Proc. IEEE Int. Symp. Inf. Theory, 1998, p. 107.
11. J. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision, " IEEE Commun. Lett., vol. 10, no. 3, pp. 144-146, Mar. 2006. (Pubitemid 43379997)
12. T. P. Wang, "Enhanced binary search with cut-through operation for anti-collision in RFID systems, " IEEE Commun. Lett., vol. 10, no. 4, pp. 236-238, 2006.
13. K. W. Chiang, C. Hua, and T. S. P. Yum, "Prefix-randomized query-tree protocol for RFID systems, " in Proc. IEEE Int. Conf. Commun., 2006.
14. L. A. Rusch and H. V. Poor, "Efficient collision-resilient RFID tag identification using balanced incomplete block design code, " in Proc. 6th IEEE Int. Conf. Comput. Inf. Technol., 2006.
15. N. Zhang and B. Vojcic, "Binary search algorithms with interference cancellation for RFID systems, " in IEEE Military Commun. Conf., 2005.
16. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An enhanced dynamic framed slotted aloha algorithm for RFID tag identification, " in Proc. 2nd Annual Int. Conf. Mobile Ubiquitous Syst.: Netw. Services, 2005.
17. F. L. M. A. Bonuccelli and F. Martelli, "Tree slotted aloha: a new protocol for tag identification in RFID networks, " in Proc. Int. Symp. World Wireless, Mobile Multimedia Netw., 2006.
18. M.-K. Yeh and J.-R. Jiang, "Adaptive k-way splitting and pre-signaling for RFID tag anti-collision, " in Proc. IEEE 33rd Annual Conf. Industrial Electron. Society, 2007.
19. F. H. P. F. P. Popovski and R. Prasad, "Batch conflict resolution algorithm with progressively accurate multiplicity estimation, " in Proc. ACM Joint Workshop Foundations Mobile Comput. DIAL M-POMC, 2004.