Optimal cluster-head deployment in wireless sensor networks with redundant link requirements

@inproceedings{Ning2007OptimalCD,
  title={Optimal cluster-head deployment in wireless sensor networks with redundant link requirements},
  author={Xu Ning and Christos G. Cassandras},
  booktitle={VALUETOOLS},
  year={2007}
}
In this paper, a Wireless Sensor Network (WSN) deployment problem is posed: in a two-level heterogeneous WSN, we need to optimally determine the location of cluster-heads in order to minimize communication power. We require that each sensor node connects to at least p cluster-heads for reliability, and each cluster-head can accept at most q connections. The optimization problem in formulated as a Mixed Integer Nonlinear Programming (MINLP) problem. To overcome the fact that a MINLP solver fails… CONTINUE READING