Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00471697
Contributor : Laurent Viennot Connect in order to contact the contributor
Submitted on : Thursday, April 8, 2010 - 5:49:46 PM
Last modification on : Friday, January 21, 2022 - 3:15:14 AM
Long-term archiving on: : Tuesday, September 14, 2010 - 6:05:14 PM

File

sawn.pdf
Publisher files allowed on an open archive

Identifiers

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. IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM), Nov 2001, San Antonio, United States. pp.2907 - 2910, ⟨10.1109/GLOCOM.2001.965960⟩. ⟨inria-00471697⟩

Share

Metrics

Les métriques sont temporairement indisponibles