Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Thursday, May 24, 2007 - 10:35:13 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:32 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 1:14:41 PM


Files produced by the author(s)


  • HAL Id : inria-00148957, version 2



Cristiana Gomes, Hervé Rivano. Fair Joint Routing and Scheduling Problem in Wireless Mesh Networks. [Research Report] RR-6198, INRIA. 2007, pp.12. ⟨inria-00148957v2⟩



Record views


Files downloads