Estimating collision set size in Framed Slotted Aloha wireless networks and RFID systems

IEEE Communications Letters

Volumn 16, Issue 3, 2012, Pages 300-303

  Zanella, Andrea ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Conflict; Estimate; Framed Aloha; RFID

Indexed keywords

CHANNEL ACCESS; CONFLICT; DESTRUCTIVE INTERFERENCE; ESTIMATE; ESTIMATION METHODS; FRAMED ALOHA; MEAN ERRORS; PACKET ARRIVALS; POISSON APPROXIMATIONS; RFID SYSTEMS; SIMULTANEOUS TRANSMISSION; SLOTTED ALOHA; TRANSMISSION CHANNELS;

POISSON DISTRIBUTION; RADIO FREQUENCY IDENTIFICATION (RFID); WIRELESS NETWORKS;

ESTIMATION;

EID: 84858323855     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2012.011312.112067     Document Type: Article

References (19)

1. J. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 505-515, Sep. 1979. (Pubitemid 10426446)
2. R. Gallager, "Conflict resolution in random access broadcast networks," in Proc. 1978 AFOSR Workshop Commun. Theory Appl., pp. 74-76.
3. M. Molle and G. Polyzos, "Conflict resolution algorithms and their performance analysis," Department of Computer Science and Engineering, UCSD, East Lansing, Michigan, Tech. Rep. CS93-300, July 1993.
4. C. Floerkemeier, "Transmission control scheme for fast RFID object identification," in Proc. 2006 IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 462-467.
5. G. Khandelwal, A. Yener, K. Lee, and S. Serbetli, "ASAP: a MAC protocol for dense and time constrained RFID systems," in Proc. 2006 IEEE International Conference on Communications, vol. 9, pp. 4028-4033.
6. T. La Porta, G. Maselli, and C. Petrioli, "Anti-collision protocols for single-reader RFID systems: temporal analysis and optimization," IEEE Trans. Mobile Comput., vol. PP, no. 99, pp. 1-1, 2010.
7. D. Klair, K.-W. Chin, and R. Raad, "A survey and tutorial of RFID anticollision protocols," IEEE Commun. Surveys Tutorials, vol. 12, no. 3, pp. 400-421, 3rd quarter 2010.
8. D. K. Klair, K.-W. Chin, and R. Raad, "On the suitability of framed slotted Aloha based RFID anti-collision protocols for use in RFID-enhanced WSNs," in Proc. 2007 IEEE International Conference on Computer Communications and Networks, pp. 583-590.
9. Z. G. Prodanoff, "Optimal frame size analysis for framed slotted Aloha based RFID networks," Computer Commun., 2010.
10. F. C. Schoute, "Dynamic frame length ALOHA," IEEE Trans. Commun., vol. COM-31, no. 4, pp. 565-568, Apr. 1983.
11. H. Vogt, "Multiple object identification with passive RFID tags," in 2002 IEEE International Conference on Systems, Man and Cybernetics.
12. -, "Efficient object identification with passive RFID tags," in Proc. 2002 International Conference on Pervasive Computing, pp. 98-113.
13. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems," in Proc. 2006 Annual International Conference on Mobile Computing and Networking, pp. 322-333.
14. J.-R. Cha and J.-H. Kim, "Novel anti-collision algorithms for fast object identification in RFID system," in Proc. 2005 International Conference on Parallel and Distributed Systems, vol. 2, pp. 63-67.
15. J. Riordan, An Introduction to Combinatorial Analysis. Princeton University Press, 1978.
16. W.-T. Chen, "An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA," IEEE Trans. Automation Sci. and Engineer., vol. 6, no. 1, pp. 9-15, 2009.
17. H. Wu and Y. Zeng, "Bayesian tag estimate and optimal frame length for anti-collision Aloha RFID system," IEEE Trans. Automation Sci. and Engineer., vol. 7, no. 4, pp. 963-969, 2010.
18. Q. Tong, X. Zou, and H. Tong, "Dynamic framed slotted Aloha algorithm based on Bayesian estimation in RFID system," in Proc. 2009 World Congress on Computer Science and Information Engineering, vol. 1, pp. 384-388.
19. C. Floerkemeier and M. Wille, "Comparison of transmission schemes for framed Aloha based RFID protocols," in Proc. 2006 International Symposium on Applications and the Internet Workshops, pp. 97-100.