Modelo estocástico para roteamento de fluxos em redes sem fio restrito ao comprimento dos caminhos

In wireless networks, channel quality tends to fluctuate regularly and this uncertainty is not captured in deterministic optimization. Recomputing routes whenever the channel condition changes it is computationally expensive and generates route instability that is unsuitable for many applications. This paper presents a new two-stage stochastic optimization model, minimizing the network bottleneck and having a "soft" constraint the total path length of all streams. We illustrate how fluctuations in few links degrade the solution from a deterministic approach, while stochastic is prepared to deal with this uncertainty.