An optimization framework for the joint routing and scheduling in wireless mesh networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

An optimization framework for the joint routing and scheduling in wireless mesh networks

Abstract

In this paper, we address the problem of computing the transport capacity of Wireless Mesh Networks 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 interferences. We develop exact linear programs and provide an efficient column generation process computing a relaxation of the problem. It allows to work around the combinatoric of simultaneously achievable transmissions, hence computing solutions on large networks. Our approach is validated through extensive simulations. Evolution of the capacity of a mesh network with its parameters, as well as the algorithmic complexity are then discussed. We conjecture that the problem can be solved in polynomial time and that the gateway placement problem is only subject to localized constraints.
Fichier principal
Vignette du fichier
MPR08b.pdf (133.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00429829 , version 1 (04-11-2009)

Identifiers

  • HAL Id : hal-00429829 , version 1

Cite

Christelle Molle, Fabrice Peix, Hervé Rivano. An optimization framework for the joint routing and scheduling in wireless mesh networks. Proc. 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'08), Sep 2008, Cannes, France. pp.O84-2. ⟨hal-00429829⟩
162 View
353 Download

Share

Gmail Facebook Twitter LinkedIn More