Tree Slotted Aloha: A new protocol for tag identification in RFID networks

Proceedings - WoWMoM 2006: 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks

Volumn 2006, Issue , 2006, Pages 603-608

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

^a UNIVERSITY OF PISA   (Italy)

^b ISTI CNR   (Italy)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY TREE; QUERY TREE BASED PROTOCOLS; SLOTTED ALOHA PROTOCOL;

COMPUTER SIMULATION; DATA STRUCTURES; NETWORK PROTOCOLS; QUERY LANGUAGES;

TELECOMMUNICATION NETWORKS;

EID: 33845945204     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2006.112     Document Type: Conference Paper

References (13)

1. nd ed. John Wiley & Sons, March 2003.
2. J. Myung and W. Lee, "An adaptive memoryless tag anti-collision protocol for RFID networks,". Poster paper at IEEE INFOCOM 2005, Miami, FL, March 2005.
3. C. Law, K. Lee, and K.-Y. Siu, "Efficient memoryless protocol for tag identification (extended abstract)," Proc. of DIALM '00, New York, NY, 2000, pp. 75-84.
4. H. Vogt, "Efficient object identification with passive RFID tags," Proc. of Pervasive 2002, pp. 98-113.
5. S. Lee, S.D. Joo, and C.W. Lee, "An enhanced dynamic framed slotted aloha algorithm for RFID tag identification," Proc. of Mobiquitous 2005, pp. 166-172.
6. A. Micic, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic, "A hybrid randomized protocol for RFID tag identification," Proc. of WoNGeN '05.
7. L. G. Roberts, "Extensions of packet communication technology to a hand held personal terminal," Proc. of Spring Joint Computer Conference, AFIPS Conference, 1972, vol. 40, 1972, pp. 295-298.
8. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans, on Information Theory, vol. IT-25, pp. 505-515, September 1979.
9. D. R. Hush and C. Wood, "Analysis of tree algorithms for RFID arbitration," Proc. IEEE Intern. Symposium on Information Theory, Boston, USA, August 1998.
10. rd, 2003.
11. F. C. Schoute, "Dynamic frame length aloha," IEEE Trans. on Communications, vol. COM-31, no. 4, pp. 565-568, April 1983.
12. I. Chlamtac, C. Petrioli, and J. Redi, "Energy-conserving access protocols for identification networks," IEEE/ACM Trans, on Networking, vol. 7, pp. 51-59, February 1999.
13. L. Devroye, "The height and size of random hash trees and random pebbled hash trees," SIAM Journal on Computing, vol. 28, no. 4, pp. 1215-1224, 1999.