A Maximum Time Optimal Control Approach to Routing in Sensor Networks

@article{Wu2005AMT,
  title={A Maximum Time Optimal Control Approach to Routing in Sensor Networks},
  author={Xiaoyi Wu and C. G. Cassandras},
  journal={Proceedings of the 44th IEEE Conference on Decision and Control},
  year={2005},
  pages={1137-1142}
}
An optimal control approach is used to solve the problem of routing in sensor networks where the goal is to maximize the network's lifetime. We show that in a fixed topology case there exists an optimal policy consisting of fixed routing probabilities which may be obtained by solving a set of relatively simple Non-Linear Programming (NLP) problems. An alternative problem is also considered where, in addition to routing, we also allocate a total initial energy over the network nodes with the… CONTINUE READING