Minimizando a Latência entre Dois Caminhos em Plataformas com Dois Rádios

  • Gabriel Santos Luz UFMG
  • Nildo dos Santos Ribeiro Júnior UFMG
  • Luiz F. M. Vieira UFMG
  • Marcos A. M. Vieira UFMG
  • Omprakash Gnawaliy University of Houston

Resumo


Visando aumentar a vazão em redes de sensores surgiram plataformas em que os dispositivos possuem dois rádios e, também, protocolos de transferência de dados que priorizam a vazão e a eficiência energética, utilizando dois caminhos distintos simultaneamente. Neste trabalho apresentamos a formulação do problema para encontrar dois caminhos para plataformas com dois rádios e alcançar a vazão máxima da rede, enquanto também é minimizado o maior caminho, reduzindo também a latência. Mostramos que o problema é NP-Completo e uma solução baseada no modelo de programação linear inteira. Testamos a solução em mais de 5000 instâncias obtidas de um testbed real e os resultados mostram uma redução na latência sem comprometer o custo total.

Publicado
06/11/2018
LUZ, Gabriel Santos; RIBEIRO JÚNIOR, Nildo dos Santos; VIEIRA, Luiz F. M.; VIEIRA, Marcos A. M.; GNAWALIY, Omprakash. Minimizando a Latência entre Dois Caminhos em Plataformas com Dois Rádios. In: ARTIGOS COMPLETOS - SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 8. , 2018, Salvador. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2763-9002.