In this paper a new analysis is presented that allows to investigate the asymptotic behavior of some backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. Although efficiency e-1 can theoretically be reached, none of the solution proposed in the literature has been shown to reach such value. Here we analyze first the Schoute's backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0:311 for any finite initial frame length. Since the analysis shows how the Schoute's estimate impairment can be avoided, we further propose the Asymptotic Efficient Estimate (AE2), an improvement of the Schoute's one, that exploits the Frame Restart property of the standard and that is proved to asymptotically reach efficiency e-1.

Asymptotic analysis of backlog estimates for Dynamic Frame Aloha

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

Abstract

In this paper a new analysis is presented that allows to investigate the asymptotic behavior of some backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. Although efficiency e-1 can theoretically be reached, none of the solution proposed in the literature has been shown to reach such value. Here we analyze first the Schoute's backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0:311 for any finite initial frame length. Since the analysis shows how the Schoute's estimate impairment can be avoided, we further propose the Asymptotic Efficient Estimate (AE2), an improvement of the Schoute's one, that exploits the Frame Restart property of the standard and that is proved to asymptotically reach efficiency e-1.
2016
Collision resolution; DFA; DFSA; EPCglobal; Frame Aloha; Frame Restart; RFID; Tag estimate; Tag identification; Software; Electrical and Electronic Engineering
File in questo prodotto:
File Dimensione Formato  
2016_JCOMSS_DFALOHA.pdf

accesso aperto

: Publisher’s version
Dimensione 1.38 MB
Formato Adobe PDF
1.38 MB 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/1000444
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact