Optimization Models for the Radio Planning of Wireless Mesh Networks

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.

• Type: Conference
• Year: 2007
• Where: NETWORKING
• Authors: Edoardo Amaldi, Antonio Capone, Matteo Cesana, Federico Malucelli
• Keywords: Computer Networks, NETWORKING 2007, Wireless Mesh, Wireless Mesh Clients, Wireless Mesh Networks