Instant collision resolution for tag identification in RFID networks

Ad Hoc Networks

Volumn 5, Issue 8, 2007, Pages 1220-1232

  Bonuccelli, Maurizio A ^a,b   Lonetti, Francesca ^a,b   Martelli, Francesca ^a  

^a UNIVERSITY OF PISA   (Italy)

^b ISTI CNR   (Italy)

Author keywords

Aloha based protocols; Collision resolution; Medium access control; Radio frequency identification networks; Tree based protocols

Indexed keywords

IDENTIFICATION (CONTROL SYSTEMS); MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; PROBLEM SOLVING; TREES (MATHEMATICS);

ALOHA BASED PROTOCOLS; COLLISION RESOLUTION PROTOCOLS; RADIO FREQUENCY IDENTIFICATION NETWORKS; TREE BASED PROTOCOLS;

AD HOC NETWORKS;

EID: 34547813120     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.02.016     Document Type: Article

References (13)

1. M.L. Molle, G.C. Polyzos, Conflict resolution algorithms and their performance analysis, Technical report, 1993.
2. C. Law, K. Lee, K.-Y. Siu, Efficient memoryless protocol for tag identification (extended abstract), in: Proceedings of the Fourth International workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '00), New York, NY, USA, 2000, pp. 75-84.
3. A. Micic, A. Nayak, D. Simplot-Ryl, I. Stojmenovic, A hybrid randomized protocol for RFID tag identification, in: First IEEE International Workshop on Next Generation Wireless Networks (WoNGeN '05), December 18-21, 2005.
4. J. Myung, W. Lee, An adaptive memoryless tag anti-collision protocol for RFID networks, poster paper ATS of 24th IEEE Annual Conference on Computer Communications (INFOCOM 2005), Miami, FL, 2005.
5. F. Zhou, C. Chen, D. Jin, C. Huang, H. Min, Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems, in: Proceedings of the International Symposium on Low Power Electronics and Design 2004 (ISLPED '04), New York, NY, USA, 2004, pp. 357-362.
6. H. Vogt, Efficient object identification with passive RFID tags, in: Proceedings of the International Conference on Pervasive Computing 2002, 2002, pp. 98-113.
7. S.-R. Lee, S.-D. Joo, C.-W. Lee, An enhanced dynamic framed slotted aloha algorithm for RFID tag identification, in: Proceedings of Mobiquitous 2005, 2005, pp. 166-172.
8. D.R. Hush, C. Wood, Analysis of tree algorithms for rfid arbitration, in: First IEEE International Workshop on Next Generation Wireless Networks (WoNGeN '05), August 1998, p. 107.
9. Schoute F.C. Dynamic frame length aloha. IEEE Transactions on Communications COM-31 4 (1983) 565-568
10. Finkenzeller K. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. second ed. (2003), John Wiley & Sons
11. M.A.-I. Center, Draft protocol specification for a 900 MHz class 0 radio frequency identification tag, http://www.epcglobalinc.org (February 23rd, 2003).
12. Capetanakis J.I. Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory IT-25 (1979) 505-515
13. Devroye L. The height and size of random hash trees and random pebbled hash trees. SIAM Journal on Computing 28 4 (1999) 1215-1224