Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm
Cita com:
hdl:2117/79893
Tipus de documentArticle
Data publicació2015-12-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Wireless Mesh Networks (WMNs) are an important networking paradigm that offer cost effective Internet connectivity. The performance and operability of WMNs depend, among other factors, on the placement of network nodes in the area. Among the most important objectives in designing a WMN is the formation of a mesh backbone to achieve high user coverage. Given a number of router nodes to deploy, a deployment area and positions of client nodes in the area, an optimization problem can be formulated aiming to find the placement of router nodes so as to maximize network connectivity and user coverage. This optimization problem belongs to facility location problems, which are computationally hard to solve to optimality. In this paper we present the implementation and evaluation of Tabu Search (TS) for the problem of mesh router node placement in WMNs. The experimental evaluation showed the efficiency of TS in solving a benchmark of instances.
CitacióXhafa, F., Sánchez, C., Barolli, A., Takizawa, M. Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm. "Journal of computer and system sciences", 01 Desembre 2015, vol. 81, núm. 8, p. 1417-1428.
ISSN0022-0000
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0022000014001822
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ACCEPTED_COPY_S ... cement Problem_JCSS_01.pdf | 546,4Kb | Visualitza/Obre |