Minimizando a Latencia entre Dois Caminhos em Plataformas com Dois Radios (Minimizing Latency Between Two Paths on Two-Radio Platforms)

Download PDF.

“Minimizando a Latencia entre Dois Caminhos em Plataformas com Dois Radios (Minimizing Latency Between Two Paths on Two-Radio Platforms)” by Gabriel Santos Luz, Nildo dos Santos Ribeiro Junior, Luiz F. M. Vieira, Marcos A. M. Vieira, and Omprakash Gnawali. In Proceedings of the VIII Brazilian Symposium on Computing Systems Engineering (SBESC 2018), Nov. 2018.

Abstract

Visando aumentar a vazao em redes de sensores surgiram plataformas em que os dispositivos possuem dois radios e, tambem, protocolos de transferência de dados que priorizam a vazao e a eficincia energetica, utilizando dois caminhos distintos simultaneamente. Neste trabalho apresentamos a formulacao do problema para encontrar dois caminhos para plataformas com dois radios e alcançar a vazao maxima da rede, enquanto tambem e minimizado o maior caminho, reduzindo tambem a latencia. Mostramos que o problema e NP-Completo e uma solucao baseada no modelo de programacao linear inteira. Testamos a solucao em mais de 5000 instancias obtidas de um testbed real e os resultados mostram uma reducao na latencia sem comprometer o custo total.

Download PDF.

BibTeX entry:

@inproceedings{dualradio-sbesc2018,
   author = {Gabriel Santos Luz and dos Santos Ribeiro Junior, Nildo and
	Luiz F. M. Vieira and Marcos A. M. Vieira and Omprakash Gnawali},
   title = {Minimizando a Latencia entre Dois Caminhos em Plataformas com
	Dois Radios (Minimizing Latency Between Two Paths on Two-Radio
	Platforms)},
   booktitle = {Proceedings of the VIII Brazilian Symposium on Computing
	Systems Engineering (SBESC 2018)},
   month = nov,
   year = {2018}
}