Source author record

Flaminio Borgonovo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

A formal proof of the optimal frame setting for Dynamic-Frame Aloha with known population size

In Dynamic-Frame Aloha subsequent frame lengths must be optimally chosen to maximize throughput. When the initial population size ${\cal N}$ is known, numerical evaluations show that the maximum efficiency is achieved by setting the frame length equal to the backlog size at each subsequent frame; however, at best of our knowledge, a formal proof of this result is still missing, and is provided here. As byproduct, we also prove that the asymptotical efficiency in the optimal case is $e^{-1}$ , provide upper and lower bounds for the length of the entire transmission period and show that its asymptotical behaviour is $\sim ne-ζ\ln (n)$ , with $ζ=0.5/\ln(1-e^{-1})$ .

preprint2013arXiv

An Asymptotically Efficient Backlog Estimate for Dynamic Frame Aloha

In this paper we investigate backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. In particular, we address the tag identification efficiency with any tag number $N$ , including $N\rightarrow\infty$ . Although in the latter case efficiency $e^{-1}$ is possible, none of the solution proposed in the literature has been shown to reach such value. We analyze Schoute's backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0.311. Leveraging the analysis, we propose the Asymptotic Efficient backlog Estimate (AE $^2$ ) an improvement of the Schoute's backlog estimate, whose efficiency reaches $e^{-1}$ asymptotically. We further show that AE $^2$ can be optimized in order to present an efficiency very close to $e^{-1}$ for practically any value of the population size. We also evaluate the loss of efficiency when the frame size is constrained to be a power of two, as required by RFID standards for DFA, and theoretically show that the asymptotic efficiency becomes 0.356.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.