Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms

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.
Fichier principal
Vignette du fichier
RR-4876.pdf (366.58 Ko) Télécharger le fichier

Dates and versions

inria-00071707 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071707 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More