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
2018-11-06
Como Citar
LUZ, Gabriel Santos et al. Minimizando a Latência entre Dois Caminhos em Plataformas com Dois Rádios. Anais Estendidos do Simpósio Brasileiro de Engenharia de Sistemas Computacionais (SBESC), [S.l.], nov. 2018. ISSN 2763-9002. Disponível em: <https://sol.sbc.org.br/index.php/sbesc_estendido/article/view/11004>. Acesso em: 18 maio 2024.