7 problems
Zero-one law for k-connectivity. There should exist a zero-one law for -connectivity analogous to the zero-one law for the minimum node degree being at least .
Gaussian threshold conjecture. Choosing makes the inequality
All-time proportionality conjecture. The estimator is proportional to the BLUE and can be written as
In a duty-cycled wireless sensor network, let the sensors repeat a cycle of fixed length and switch between awake and sleep modes. At each time slot, consider the random geomet…
Minimum-energy exact-neutral-operation conjecture. The optimal solution requires only the node with minimum energy to operate at exact energy-neutral operation; that is, only the c…
Minimum-energy active-constraint conjecture. Under this assumption, the optimal solution requires only the constraint corresponding to the node with minimum energy, , to be ac…
The sensor network consists of sensors deployed over a two-dimensional correlated random field, with coverage, node density, and consumed energy as the parameters governing its inf…