In this paper novel optimization models are proposed for planning Wireless Mesh Networks (WMNs), where the objective is to minimize the network installation cost while providing full coverage to wireless mesh clients. Our mixed integer linear programming models allow to select the number and positions of mesh routers and access points, while accurately taking into account traffic routing, interference, rate adaptation, and channel assignment. We provide the optimal solutions of three problem formulations for a set of realistic-size instances (with up to 60 mesh devices) and discuss the effect of different parameters on the characteristics of the planned networks. Moreover, we propose and evaluate a relaxation-based heuristic for large-sized network instances which jointly solves the topology/coverage planning and channel assignment problems. Finally, the quality of the planned networks is evaluated under different traffic conditions through detailed system level simulations.

Optimization Models and Methods for Planning Wireless Mesh Networks

AMALDI, EDOARDO;CESANA, MATTEO;CAPONE, ANTONIO;FILIPPINI, ILARIO;MALUCELLI, FEDERICO
2008

Abstract

In this paper novel optimization models are proposed for planning Wireless Mesh Networks (WMNs), where the objective is to minimize the network installation cost while providing full coverage to wireless mesh clients. Our mixed integer linear programming models allow to select the number and positions of mesh routers and access points, while accurately taking into account traffic routing, interference, rate adaptation, and channel assignment. We provide the optimal solutions of three problem formulations for a set of realistic-size instances (with up to 60 mesh devices) and discuss the effect of different parameters on the characteristics of the planned networks. Moreover, we propose and evaluate a relaxation-based heuristic for large-sized network instances which jointly solves the topology/coverage planning and channel assignment problems. Finally, the quality of the planned networks is evaluated under different traffic conditions through detailed system level simulations.
File in questo prodotto:
File Dimensione Formato  
comnet2008.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 907.08 kB
Formato Adobe PDF
907.08 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/520059
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 186
  • ???jsp.display-item.citation.isi??? 133
social impact