This paper represents a further attempt to provide definite results about the asymptotic performance of protocols of the dynamic frame Aloha (DFA) family for radio frequency identification (RFID) systems. Here we deal with a simple and popular backlog estimate known as Schoute's estimate, apt to the DFA version that do not make use of the Frame Restart capability. This estimate performs very well in multiple access systems, but presents some efficiency impairment in RFID. Recent studies have shown that, with a perfect backlog estimate, the asymptotic efficiency of DFA, with or without Frame Restart, equals e-1. Here we prove that the asymptotic efficiency of Schoute's backlog estimate is 0.311 for any finite initial frame length. The analysis shows that the impairment is due to the slow convergence of the estimate to the true value, and opens the path to future work.

Asymptotic analysis of Schoute's estimate for dynamic frame Aloha

BARLETTA, LUCA;BORGONOVO, FLAMINIO;FILIPPINI, ILARIO
2015-01-01

Abstract

This paper represents a further attempt to provide definite results about the asymptotic performance of protocols of the dynamic frame Aloha (DFA) family for radio frequency identification (RFID) systems. Here we deal with a simple and popular backlog estimate known as Schoute's estimate, apt to the DFA version that do not make use of the Frame Restart capability. This estimate performs very well in multiple access systems, but presents some efficiency impairment in RFID. Recent studies have shown that, with a perfect backlog estimate, the asymptotic efficiency of DFA, with or without Frame Restart, equals e-1. Here we prove that the asymptotic efficiency of Schoute's backlog estimate is 0.311 for any finite initial frame length. The analysis shows that the impairment is due to the slow convergence of the estimate to the true value, and opens the path to future work.
2015
2015 23rd International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2015
9789532900569
Anti-collision; Collision Resolution; Frame Aloha; RFID; Tag Estimate; Tag Identification; Computer Networks and Communications; Software; Electrical and Electronic Engineering
File in questo prodotto:
File Dimensione Formato  
2015_SOFTCOM_SchouteDFALOHA.pdf

Accesso riservato

Descrizione: Pre-print SOFTCOM 2015
: Pre-Print (o Pre-Refereeing)
Dimensione 327.06 kB
Formato Adobe PDF
327.06 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/983695
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact