AN OPTIMIZATION MODEL TO MINIMIZE THE EXPECTED END-TO-END TRANSMISSION TIME IN WIRELESS MESH NETWORKS

AUTOR(ES)

Silva, Marlon da, Senne, Edson L.F., Vijaykumar, Nandamudi L.

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2017-08

RESUMO

ABSTRACT Time metrics are extremely important to evaluate the transmission performance on Wireless Mesh Networks (WMNs), whose main characteristic is to use multihop technology to extend the network coverage area. One of such metrics is WCETT (Weighted Cumulative Expected Transmission Time), in which transmission times per hop are weighted for both proactive and reactive conditions. Furthermore, such metrics are able to detect delays that can degrade some network services. This paper presents an optimization model to minimize WCETT in a WMN, subject to constraints grouped by bandwidth, flow control and power control. As the model includes nonlinear constraints, we propose a heuristic to solve it, which divides the problem in two subproblems. The first subproblem maximizes the network link capacity and a Simulated Annealing algorithm is used to solve it. Considering the link capacities obtained, the second subproblem minimizes the WCETTs, which is formulated as a linear programming model. Some numerical results are presented, based on instances of WMNs randomly generated. Some of these results are compared with the results obtained by a commercial simulator in order to verify the coherence of the proposed heuristic for realistic scenarios.

Documentos Relacionados

• Oesophagogastrectomy using the end-to-end anastomosing stapler.
• End-to-end inverse multiplexing for mobile hosts
• End-to-side versus end-to-end neurorrhaphy at the peroneal nerve in rats
• End-to-End Bronchial Anastomosis after Accidental Division of the Stem Bronchus
• Evidence against a Straight End-to-End Alignment of Chromosomes in Drosophila Spermatozoa