Infrastructure-based wireless networks: Coverage and percolation properties

We present results from an extensive simulation study, conducted to understand the properties of coverage and percolation in infrastructure-based wireless networks that comprise sink and relay nodes. Specifically, we compute vacancy (complement of coverage) and percolation probabilities as functions of sink and relay node densities. Further, we identify that the vacancy probability in an alternate model that is motivated from traditional coverage processes, referred to as independent-disc model, constitutes a lower bound for the vacancy in the original infrastructure-based model. For the case of percolation, we identify a threshold boundary (in the space of sink-relay densities pair) where the percolation probability transits rapidly from 0 to 1 (i.e., from no-percolation to full-percolation).