Locals search algorithms for efficient router nodes placement in Wireless Mesh Networks
Document typeConference report
Rights accessOpen Access
Wireless Mesh Networks (WMNs) are an important networking infrastructure for providing cost-efficient broadband wireless connectivity to a group of users. WMNs are increasingly being used in urban areas, metropolitan and municipal area networks for deployment of medical, transport, surveillance systems, etc. The good performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical area to achieve network connectivity and stability. Therefore, optimal placement of router nodes in WMNs is a main issue in deployment of WMNs. In this work we propose and evaluate local search methods for placement of mesh routers in WMNs with a two fold objective: maximizing the size of the giant component in the network and user coverage. Given a grid area where to distribute a given number of mesh router nodes, which can have different radio coverage, and a number of fixed clients a priori distributed in the given area, local search methods explore different local movements and incrementally improve the quality of the router nodes placement in terms of network connectivity and user coverage. We have experimentally evaluated the considered local search methods through a benchmark of generated instances varying from small to large size. In the instances, different distributions of mesh clients (Uniform, Normal, Exponential and Weibull) are considered aiming to evaluate the quality of achieved solutions for different client distributions. Although local search methods can be stuck in local optima, the experimental evaluation showed their good performance; local search methods could thus be applied as a first choice for optimizing network connectivity and user coverage in WMNs.
CitationXhafa, F.; Sánchez, C.; Barolli, L. Locals search algorithms for efficient router nodes placement in Wireless Mesh Networks. A: International Conference on Network Based Information Systems. "12th International Conference on Network Based Information Systems". 2010, p. 572-579.
Showing items related by title, author, creator and subject.
Morillo Pozo, Julián David; Trullols Cruces, Óscar; Barceló Ordinas, José María; García Vidal, Jorge (2008-07-25)
Open AccessThis paper proposes a Cooperative ARQ protocol to be used in delay-tolerant vehicular networks. The proposed scheme has been implemented and evaluated through an experimental testbed, showing that packet losses in ...
Ferrer Delgado, Alejandro (Universitat Politècnica de Catalunya, 2014-09-09)
Master thesis (pre-Bologna period)
Open Access[ANGLES] This thesis reports the outcome of the joint collaboration I made with the ECO department in the Electrical Engineering faculty of the Technische Universiteit Eindhoven (TU/e) during my stay in the Netherlands in ...
Rodríguez Dalmau, Gerard (Universitat Politècnica de Catalunya, 2012-05-15)
Open AccessEl disseny i construcció de les xarxes de transports determinen estretament el creixement demogràfic i econòmic d’un territori. La planificació resulta, per tant, una important eina per acotar les directrius principals i ...