HAL: inria-00471697, version 1

DOI: 10.1109/GLOCOM.2001.965960

See detailed view

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN), San Antonio : États-Unis (2001)

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

(2001)

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.

1:	Laboratoire Informatique, Image et Interaction (L3I)
	Université de La Rochelle : EA2118
2:	Laboratoire de l'Informatique du Parallélisme (LIP)
	Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
3:	REMAP (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
	INRIA – École Normale Supérieure - Lyon – CNRS : UMR5668 – LIP
4:	GANG (INRIA Rocquencourt)
	CNRS : UMR7089 – INRIA – Université Paris VII - Paris Diderot

Domain

:

Computer Science/Data Structures and Algorithms Computer Science/Distributed, Parallel, and Cluster Computing Computer Science/Networking and Telecommunication Computer Science/Web

inria-00471697, version 1

http://hal.inria.fr/inria-00471697

oai:hal.inria.fr:inria-00471697

From: Laurent Viennot <>

Submitted for: Laurent VIENNOT <>

Submitted on: Thursday, 8 April 2010 17:49:46

Updated on: Friday, 30 April 2010 14:47:07