Layout of Routers in Mesh Networks with Evolutionary Techniques

Pedro Coelho, J. M. do Amaral, K. Guimarães, Matheus Bentes

Abstract

Wireless Mesh Networks show cost-efficient and fast deployment characteristics, however their major problem is mesh router placement. Such optimal mesh router placement ensures desired network performance concerning network connectivity and coverage area. As the problem is NP hard, a motivation to solve the mesh router placement problem and seek optimal solution with suitable performance is to follow a heuristic approach using evolutionary techniques involving genetic algorithms including fuzzy aggregation. Two case studies are considered in this paper. The first one deals with a genetic algorithm application for spatial layout of routers in a two dimensional, obstacle free, wireless mesh network model. The second one considers a hybrid fuzzy-genetic scheme based on a fuzzy aggregation system that assesses the fitness of a genetic algorithm. The hybrid system carries out the routers layout evolution within an area with localization constraints where the placements of such routers are high cost. The results indicate the feasibility of the proposed method for this type of application.

Download


Paper Citation


in Harvard Style

Coelho P., M. do Amaral J., Guimarães K. and Bentes M. (2019). Layout of Routers in Mesh Networks with Evolutionary Techniques.In Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-372-8, pages 438-445. DOI: 10.5220/0007739204380445


in Bibtex Style

@conference{iceis19,
author={Pedro Coelho and J. M. do Amaral and K. Guimarães and Matheus Bentes},
title={Layout of Routers in Mesh Networks with Evolutionary Techniques},
booktitle={Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2019},
pages={438-445},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007739204380445},
isbn={978-989-758-372-8},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Layout of Routers in Mesh Networks with Evolutionary Techniques
SN - 978-989-758-372-8
AU - Coelho P.
AU - M. do Amaral J.
AU - Guimarães K.
AU - Bentes M.
PY - 2019
SP - 438
EP - 445
DO - 10.5220/0007739204380445