Latency minimizing in two paths dual radio networks

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.