Framework for Optimizing the Capacity of Wireless Mesh Networks

Christelle Caillouet 1, * Stéphane Pérennes 2 Hervé Rivano 3
* Auteur correspondant
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In this paper, we address the problem of computing the transport capacity of Wireless Mesh Networks (WMNs) dedicated to Internet access. Routing and transmission scheduling have a major impact on the capacity provided to the clients. A cross-layer optimization of these problems allows the routing to take into account contentions due to radio interference. We present a generic Mixed Integer Linear Programing description of the congurations of a given WMN, addressing gateway placement, routing, and scheduling optimizations. We then develop new optimization models that can take into account a large variety of radio interference models, and QoS requirements on the routing. We also provide efficient resolution methods that deal with realistic size instances. It allows to work around the combinatoric of simultaneously achievable transmissions and point out a critical region in the network bounding the network achievable capacity. Based upon strong duality arguments, it is then possible to restrict the computation to a bounded area. It allows for computing solutions very efficiently on large networks.
Type de document :
Article dans une revue
Computer Communications, Elsevier, 2011, 34 (13), pp.1645-1659. 〈10.1016/j.comcom.2011.03.002〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00572967
Contributeur : Christelle Caillouet <>
Soumis le : mercredi 2 mars 2011 - 15:55:42
Dernière modification le : jeudi 14 juillet 2011 - 09:57:41

Identifiants

Collections

Citation

Christelle Caillouet, Stéphane Pérennes, Hervé Rivano. Framework for Optimizing the Capacity of Wireless Mesh Networks. Computer Communications, Elsevier, 2011, 34 (13), pp.1645-1659. 〈10.1016/j.comcom.2011.03.002〉. 〈inria-00572967〉

Partager

Métriques

Consultations de la notice

153