Skip to Main content Skip to Navigation
Journal articles

Optimization of the Capacity of Wireless Mesh Networks

Christelle Molle 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This is a summary of the authors PhD thesis supervised by Hervé Rivano and defended on 29 October 2009 at the Université de Nice-Sophia Antipolis. The thesis is written in French and is available from This work deals with the optimization of the capacity of wireless mesh networks, defined as the throughput offered to each flow. We develop optimization models integrating the cross-layer characteristics of radio communications. The joint routing and scheduling is studied and solved using column generation. A linear formulation focusing on the transport capacity available on the network cuts is derived. We prove the equivalence of the models, and adapt the resolution method into a cross line and column generation process. Thorough tests, a contention area located around the gateways which constraints the capacity is highlighted. These results are applied to a quantitative study of the effects of acknowledgments on the capacity. Finally, a stability study of a protocol routing a traffic injected arbitrarily is investigated.
Document type :
Journal articles
Complete list of metadatas
Contributor : Christelle Caillouet <>
Submitted on : Thursday, October 6, 2011 - 11:21:13 AM
Last modification on : Wednesday, October 14, 2020 - 4:24:02 AM




Christelle Molle. Optimization of the Capacity of Wireless Mesh Networks. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2010, 8 (4), pp.425-428. ⟨10.1007/s10288-010-0132-x⟩. ⟨inria-00629556⟩



Record views