Robust multicasting on stochastic wireless actuator networks: an algorithmic approach

In this paper, we study the minimum power multicasting problem where the transmission power required for one network terminal to transmit to another is subject to uncertainty. We present our algorithmic approach which executes a classical mixed integer linear programming approach on the problem and then executes algorithmic procedures on the solution to improve its robustness. We then show our experimental procedures which test our approach on different levels of uncertainty and study the trade-off provided by the approach between solution cost and robustness. We also mathematically verify the correctness of the sampling method used in the experiments.