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

Karell Bertet 1 Claude Chaudet 2 Isabelle Guérin Lassous 3 Laurent Viennot 4
3 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : This paper presents a theoretical study on the bandwidth reservation problem for ad hoc networks. The proposed model is based on the spacial 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.
Type de document :
Communication dans un congrès
The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN), Nov 2001, San Antonio, United States. IEEE, 5, pp.2907 - 2910, 2001, 〈10.1109/GLOCOM.2001.965960〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00471697
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:49:46
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 14 septembre 2010 - 18:05:14

Fichier

sawn.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Karell Bertet, Claude Chaudet, Isabelle Guérin Lassous, Laurent Viennot. Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study. The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN), Nov 2001, San Antonio, United States. IEEE, 5, pp.2907 - 2910, 2001, 〈10.1109/GLOCOM.2001.965960〉. 〈inria-00471697〉

Partager

Métriques

Consultations de la notice

368

Téléchargements de fichiers

125