Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study - Archive ouverte HAL Access content directly
Conference Papers Year : 2001

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

(1) , (2) , (3) , (4)
1
2
3
4

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.
Fichier principal
Vignette du fichier
sawn.pdf (420.81 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00471697 , version 1 (08-04-2010)

Identifiers

Cite

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⟩
155 View
138 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More