Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study

Karell Bertet 1 Isabelle Guérin-Lassous 1 Laurent Viennot 1
1 LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : This paper presents a theoretical study on the bandwidth reservation problem for ad hoc networks. The proposed model is based on the spatial reuse and the existence of interferences. We show that in that case, the bandwidth reservation problem is NP-complete and we provide some bounds that compare solutions of the problems derived with greedy heuristics with an optimal one. We conclude with a discussion on the practical aspect of this model and its potential use in a practical protocol.
Keywords : Interferences Ad Hoc Networks Bandwidth Reservation
Document type :
Reports
Complete list of metadatas
https://hal-lara.archives-ouvertes.fr/hal-02102036
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:12:34 AM
Last modification on : Wednesday, November 20, 2019 - 2:50:25 AM

File

RR2001-17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102036, version 1

Collections

LARA | ENS-LYON | CNRS | UNIV-LYON1 | INRIA | LIP | UDL

Citation

Karell Bertet, Isabelle Guérin-Lassous, Laurent Viennot. Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study. [Research Report] LIP RR-2001-17, Laboratoire de l'informatique du parallélisme. 2001, 2+6p. ⟨hal-02102036⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

28

Files downloads

66

INIST-CNRS Institut de l’information scientifique et technique |

hal-lara@inist.fr

Contact

 

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr