Multi-Objective Particle Swarm Optimization for Facility Location Problem in Wireless Mesh Networks

TL;DR

This paper introduces a multi-objective optimization model for deploying nodes in wireless mesh networks, balancing cost and performance, solved via a meta-heuristic to find near-optimal solutions.

Contribution

It presents a novel multi-objective model and a meta-heuristic approach for node deployment in wireless mesh networks, considering cost-performance trade-offs.

Findings

The proposed model effectively balances network cost and performance.

The meta-heuristic finds a set of near-optimal solutions.

Comparative study shows improved efficiency over existing methods.

Abstract

Wireless mesh networks have seen a real progress due of their implementation at a low cost. They present one of Next Generation Networks technologies and can serve as home, companies and universities networks. In this paper, we propose and discuss a new multi-objective model for nodes deployment optimization in Multi-Radio Multi-Channel Wireless Mesh Networks. We exploit the trade-off between network cost and the overall network performance. This optimization problem is solved simultaneously by using a meta-heuristic method that returns a non-dominated set of near optimal solutions. A comparative study was driven to evaluate the efficiency of the proposed model.