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

Karell Bertet; Claude Chaudet; Isabelle Guérin Lassous; Laurent Viennot

inria-00471697, version 1

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

Karell Bertet ¹, Claude Chaudet ², Isabelle Guérin Lassous^a^, 3, Laurent Viennot () ⁴

The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN) 5 (2001) 2907 - 2910

Résumé : 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.

a – Université Claude Bernard - Lyon I
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

inria-00471697, version 1
http://hal.inria.fr/inria-00471697
oai:hal.inria.fr:inria-00471697
Contributeur : Laurent Viennot <>
Déposé pour le compte de : Laurent VIENNOT <>
Soumis le : Jeudi 8 Avril 2010, 17:49:46
Dernière modification le : Vendredi 30 Avril 2010, 14:47:07

Voir la fiche détaillée

Documents associés

PDF :

DOI : 10.1109/GLOCOM.2001.965960

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00471697"><analytic>
<author><persName><forename>Karell</forename><surname>Bertet</surname></persName>
<affiliation>
<orgName type="laboratory">L3I</orgName>
<orgName type="team">Laboratoire Informatique, Image et Interaction</orgName>
<country>FR</country>
<orgName type="institution">Université de La Rochelle : EA2118</orgName>
</affiliation>
</author>
<author><persName><forename>Claude</forename><surname>Chaudet</surname></persName>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<author><persName><forename>Isabelle</forename><surname>Guérin Lassous</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme</orgName>
<orgName type="team">REMAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">LIP</orgName>
</affiliation>
</author>
<author><persName><forename>Laurent</forename><surname>Viennot</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rocquencourt</orgName>
<orgName type="team">GANG</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7089</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Paris VII - Paris Diderot</orgName>
</affiliation>
</author>
<title type="main" level="a">Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study</title></analytic><monogr><meeting>The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN)</meeting><imprint><publisher>IEEE</publisher><pubPlace><settlement>San Antonio</settlement><country>États-Unis</country></pubPlace><biblScope type="publicationDate">2001-00-00</biblScope><biblScope type="vol">5</biblScope><biblScope type="pp">2907 - 2910</biblScope></imprint></monogr><idno type="doi">10.1109/GLOCOM.2001.965960</idno><idno type="HALid">http://hal.inria.fr/inria-00471697</idno><idno type="HALFile">http://hal.inria.fr/inria-00471697/PDF/sawn.pdf</idno></biblStruct>
</listBibl>
</listBibl>