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
Complete list of metadatas

https://hal.inria.fr/inria-00148957
Contributor : Cristiana Gomes <>
Submitted on : Wednesday, May 23, 2007 - 7:00:43 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Thursday, April 8, 2010 - 5:41:42 PM

Files

GomesRivano07.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00148957, version 1

Citation

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

Share

Metrics

Record views

13

Files downloads

106