On Optimizing the Planning of Multi-hop Wireless Networks Using a Multi Objective Evolutionary Approach

The optimization problem of planning Wireless Mesh Networks (WMNs) is a challenging problem that has been regarded as a cost-minimization problem, while other pertinent Quality of Service (QoS) criteria are modeled as constraints to be satisfied. The authors propose a novel approach that models, to some realistic extent, the problem of planning WMNs as a simultaneous optimization of deployment cost and network throughput under obvious network constraints. They propose two multi-objective models differing mainly in how the throughput objective is optimized.