This paper provides an analysis of the Dynamic frame Aloha (DFA) protocol with frame Restart. Although a previous work has numerically provided the best restarting strategy when the number of tags N is known, that strategy is represented by a table whose entries are so many to be impractical for high values of N. Here we provide a simpler set of equations that, besides the optimal strategy, lead to a very simple sub-optimal strategy whose performance is practically indistinguishable from the optimal one. Furthermore, we prove that asymptotically the Frame Restart property is useless, being the corresponding efficiency equal to e-1, the same as the plain DFA. We investigate the strategies and performance when N is unknown, furthermore providing a procedure, called AE2, that is able to asymptotically reach the theoretical efficiency e-1.

Analysis of Dynamic Frame Aloha with Frame Restart

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

Abstract

This paper provides an analysis of the Dynamic frame Aloha (DFA) protocol with frame Restart. Although a previous work has numerically provided the best restarting strategy when the number of tags N is known, that strategy is represented by a table whose entries are so many to be impractical for high values of N. Here we provide a simpler set of equations that, besides the optimal strategy, lead to a very simple sub-optimal strategy whose performance is practically indistinguishable from the optimal one. Furthermore, we prove that asymptotically the Frame Restart property is useless, being the corresponding efficiency equal to e-1, the same as the plain DFA. We investigate the strategies and performance when N is unknown, furthermore providing a procedure, called AE2, that is able to asymptotically reach the theoretical efficiency e-1.
Proceedings of MedHocNet 2014
978-1-4799-5258-8
File in questo prodotto:
File Dimensione Formato  
2014_MedHocNet_DFALOHA.pdf

Accesso riservato

Descrizione: Camera ready MedHocNet 2014
: Publisher’s version
Dimensione 288.64 kB
Formato Adobe PDF
288.64 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/964501
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact