All-time proportionality conjecture for the wireless-network size estimator

Let Z(t)Z(t) be the number of nodes detected by the estimator at time tt, let n~\tilde{n} denote the BLUE of the network size, and let NmaxN_{\max} be the total number of nodes. For coefficients αk\alpha_k, the estimator is conjectured to satisfy

All-time proportionality conjecture. The estimator is proportional to the BLUE and can be written as

Z~(t)=Nmaxk=0tαkn~,\tilde{Z}(t)=N_{\max}\prod_{k=0}^{t}\alpha_k\,\tilde{n},

with

k=0αk=1NmaxandlimKNmaxk=0tαk=1Nmax.\prod_{k=0}^{\infty}\alpha_k=\frac{1}{N_{\max}} \qquad\text{and}\qquad \lim_{K\to N_{\max}}\prod_{k=0}^{t}\alpha_k=\frac{1}{N_{\max}}.

The claim extends the proportionality established in the preceding lemma for t=0t=0, t=1t=1, and t=t=\infty to every time instant. Its validity beyond those cases is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Ahmed Douik, Salah A. Aly, Tareq Y. Al-Naffouri and Mohamed-Slim Alouini, “Robust Node Estimation and Topology Discovery Algorithm in Large-Scale Wireless Sensor Networks”, arXiv:1508.04921 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.