Busca avançada
Ano de início
Entree


Latency minimizing in two paths dual radio networks

Texto completo
Autor(es):
Luz, Gabriel Santos ; Ribeiro Junior, Nildo dos Santos ; Vieira, Luiz F. M. ; Vieira, Marcos A. M. ; Gnawali, Omprakash
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: WIRELESS NETWORKS; v. 30, n. 3, p. 10-pg., 2023-12-26.
Resumo

Aiming to increase throughput in Wireless Networks, such as in Wireless Sensor Network and the Internet of Things, platforms emerged in which devices have two radios, and also data transfer protocols that prioritize maximum throughput and energy efficiency, using two different paths simultaneously. The usage of dual radios allowed simultaneous transmissions between wireless devices, which, besides increasing network throughput, can also improve network stability, delivery rate, transmission cost, and energy consumption per transmitted byte. However, one path may be much longer than the other, causing high latency. First, in this work, we present the problem formulation to find two disjoint paths with the same parity size for platforms with two heterogeneous radios to reach the network maximum flow, while also minimizing the longest path, which reduces latency. Second, we show that the problem is NP-Complete. Next, we present a solution based on integer linear programming. Moreover, we tested the solution on almost 5,700 instances obtained from an actual testbed and the results show a reduction in latency while maintaining the high throughput. (AU)

Processo FAPESP: 20/05183-0 - SkyNet: rumo à era dos planos de dados inteligentes
Beneficiário:Luciano Paschoal Gaspary
Modalidade de apoio: Auxílio à Pesquisa - Temático