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

Kátia Cilene Costa Fernandes, Phelipe A de Souza, Leizer Pinto, Kleber V Cardoso

DOI: 10.14209/sbrt.2019.1570553050

Evento: XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2019)

Keywords: Modelo estocástico de dois estágios Roteamento de fluxos em redes sem fio Gargalo Comprimento dos caminhos

Abstract

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.

Download