Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model

@article{FarachColton2007InitializingSN,
  title={Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model},
  author={Martin Farach-Colton and Miguel A. Mosteiro},
  journal={Algorithmica},
  year={2007},
  volume={73},
  pages={87-114}
}
Assumptions about node density in the sensor networks literature are frequently too strong. Neither adversarially chosen nor uniform random deployment seem realistic in many intended applications of sensor nodes. We define smooth distributions of sensor nodes to be those where the minimum density is guaranteed to achieve connectivity in random deployments… CONTINUE READING