Optimization models for the radio planning of wireless mesh networks

  • Authors:
  • Edoardo Amaldi;Antonio Capone;Matteo Cesana;Federico Malucelli

  • Affiliations:
  • Politecnico di Milano, Dipartimento Elettronica ed Informazione, Milano, Italy;Politecnico di Milano, Dipartimento Elettronica ed Informazione, Milano, Italy;Politecnico di Milano, Dipartimento Elettronica ed Informazione, Milano, Italy;Politecnico di Milano, Dipartimento Elettronica ed Informazione, Milano, Italy

  • Venue:
  • NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose novel optimization models for the planning of Wireless Mesh Networks 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 accurate way traffic 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 effect of different parameters on the characteristics of the planned networks.