Skip to Main content Skip to Navigation

Fair Joint Routing and Scheduling Problem in Wireless Mesh Networks

Cristiana Gomes 1 Hervé Rivano 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 : There is an increasing interest in using Wireless Mesh Networks (WMNs) as broadband backbone for next-generation wireless networking. WMNs is a scalable and cost-effective solution. Industrial standards groups are revisiting the existing protocols and they work enhanced specifications for WMNs. Wireless Mesh Networks (WMNs) are cost-effective and provide an appealing answer to connectivity issues of ubiquituous computing. One of the key challenges of WMNs is to provide guaranteed quality of service that network operator could claim. In this paper, we address the Fair Round Weighting Problem (F_RWP) and present mixed integer linear programming models for computing an optimal routing and link scheduling. We have considered two kind of transmissions scenarios, burst transmission and permanent regime, and their specific settings.
Complete list of metadatas
Contributor : Cristiana Gomes <>
Submitted on : Wednesday, May 23, 2007 - 7:00:43 PM
Last modification on : Thursday, March 5, 2020 - 12:20:18 PM
Document(s) archivé(s) le : Thursday, April 8, 2010 - 5:41:42 PM


Files produced by the author(s)


  • HAL Id : inria-00148957, version 1


Cristiana Gomes, Hervé Rivano. Fair Joint Routing and Scheduling Problem in Wireless Mesh Networks. [Research Report] 2007. ⟨inria-00148957v1⟩



Record views


Files downloads