Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 2001

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

Résumé

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.
Fichier principal
Vignette du fichier
RR2001-17.pdf (240.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02102036 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102036 , version 1

Citer

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⟩
40 Consultations
130 Téléchargements

Partager

More