Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/36845
Title: An optimization model to minimize the expected end-to-end transmission time in wireless mesh networks
Keywords: Wireless Mesh Networks (WMN)
Mathematical programming
WCETT
Cross-layer optimization
Weighted Cumulative Expected Transmission Time (WCETT)
Issue Date: Aug-2017
Publisher: Brazilian Operations Research Society (SOBRAPO)
Citation: SILVA, M. da; SENNE, E. L.F.; VIJAYKUMAR, N. L. An optimization model to minimize the expected end-to-end transmission time in wireless mesh networks. Pesquisa Operacional, Rio de Janeiro, v. 37, n. 2, p. 209-227, May/Aug. 2017. DOI: 10.1590/0101-7438.2017.037.02.0209.
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.
URI: http://repositorio.ufla.br/jspui/handle/1/36845
Appears in Collections:DCC - Artigos publicados em periódicos



This item is licensed under a Creative Commons License Creative Commons

Admin Tools