Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071707
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:34:47 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:18 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:34:21 PM

Identifiers

  • HAL Id : inria-00071707, version 1

Collections

Citation

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

Share

Metrics

Record views

329

Files downloads

643