An efficient model for nodes deployment optimization in wireless mesh networks

Abstract

Wireless mesh networks have seen a real progress due to their implementation at a low cost. Thus, the planning of such networks presents many challenges for network operators. Our aim in this paper is to provide a new planning solution using a multi-objective optimization approach.

On optimizing nodes deployment in Multi-Radio Multi-Channel Wireless Mesh Networks

“…Function (19) calculates the total number of APs, MRs and MG in the network while function (20) maximizes total DPs coverage.…”

“…Link load balancing (LLB) model contains three objective functions namely: Deployment cost (function (19)), total clients coverage (function (20)) and links load balancing (function (21)). This model was detailed in [19].…”

“…We attempt to simultaneously optimize functions (19) and (20) in addition to objective function proposed in [18] in order to minimize congestion around gateways. We consider:…”

“…Fig.1 shows that the number of APs provided by the Coverage Model (COV) is greater than that given by the other two models. This can be explained by the fact that function (20) maintains client coverage as maximal as possible while satisfying function (19).…”

“…In this context, a multi-objective formulation of this problem has been proposed in [18] where the authors simultaneously optimized the cost, the level of interference on all network links and minimized gateways neighborhood congestion. In recent paper [19], we considered the Multi-Radio Multi-Channel WMNs planning where we proposed a multi objective model for nodes deployment problem that were based on maximizing total clients coverage and links load balancing while minimizing deployment cost.…”