The classical approach of radio planning in wireless access networks is often tailored as a set covering problem. Such approach is no longer suited for Wireless Mesh Networks (WMNs), where, beside the problem of covering clients, also the wireless network topology must be planned and the tra±c must be routed on wireless links towards mesh access points. In this paper we propose novel optimization models for the planning of WMNs whose objective is to minimize the network installation cost, while providing full coverage to wireless mesh clients. Our mixed integer linear programming models aim at selecting the number and positions of mesh routers and access points, while taking into account in an ac- curate way tra±c routing, interference, rate adaptation, and channel assignment. We provide the optimal solutions of the proposed problem formulations on a set of realistic-size instances and discuss the e®ect of di®erent parameters on the characteristics of the planned networks.

Optimization Models for the Radio Planning of Wireless Mesh Networks

AMALDI, EDOARDO;CAPONE, ANTONIO;CESANA, MATTEO;MALUCELLI, FEDERICO
2007

Abstract

The classical approach of radio planning in wireless access networks is often tailored as a set covering problem. Such approach is no longer suited for Wireless Mesh Networks (WMNs), where, beside the problem of covering clients, also the wireless network topology must be planned and the tra±c must be routed on wireless links towards mesh access points. In this paper we propose novel optimization models for the planning of WMNs whose objective is to minimize the network installation cost, while providing full coverage to wireless mesh clients. Our mixed integer linear programming models aim at selecting the number and positions of mesh routers and access points, while taking into account in an ac- curate way tra±c routing, interference, rate adaptation, and channel assignment. We provide the optimal solutions of the proposed problem formulations on a set of realistic-size instances and discuss the e®ect of di®erent parameters on the characteristics of the planned networks.
Networking 2007, LNCS 4479
9783540726050
AUT; TLC
File in questo prodotto:
File Dimensione Formato  
NETWORKING07.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 261.57 kB
Formato Adobe PDF
261.57 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/262725
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 10
social impact