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

About 11 years old · traced to

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 Nmax⁡N_{\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)=Nmax⁡∏k=0tαk n~,\tilde{Z}(t)=N_{\max}\prod_{k=0}^{t}\alpha_k\,\tilde{n},

with

∏k=0∞αk=1Nmax⁡andlim⁡K→Nmax⁡∏k=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.

References

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.