Skip to Main content Skip to Navigation

Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms

Leonidas Georgiadis 1 Philippe Jacquet 1 Bernard Mans 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We show that link interferences in wireless networks make multihop bandwidth reservation in such an environment an NP-complete problem. This is in sharp contrast to bandwidth reservation in wireline networks where efficient polynomial algorithms exist. We also consider the problem of slot allocation according to bandwidth requirements in a wireless slotted environment. In the context of Mobile Ad Hoc Networks, we propose simple heuristics applicable to the OLSR routing protocol in order to find routes that satisfies requirements without impairing the performance of other connections.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:34:47 PM
Last modification on : Thursday, February 3, 2022 - 11:18:47 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:34:21 PM


  • HAL Id : inria-00071707, version 1



Leonidas Georgiadis, Philippe Jacquet, Bernard Mans. Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms. [Research Report] RR-4876, INRIA. 2003. ⟨inria-00071707⟩



Record views


Files downloads