La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio

Benoit Darties; Olivier Cogis; Jean-Claude König; Geneviève Simonet; Sylvain Durand

lirmm-00286575, version 1

La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio

Benoit Darties () ¹, Olivier Cogis () ¹, Jean-Claude König () ¹, Geneviève Simonet () ¹, Sylvain Durand (, ) ¹

10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL 2008) 93-96

Résumé : Nous présentons un nouvel outil, la mv-décomposition et détaillons quelques-unes de ses propriétés algorithmiques. Nous utilisons cette mv-décomposition pour proposer une solution en $O((\log n)^2)$ étapes avec un algorithme de complexité $O(m(\log n)^2)$ au problème de diffusion à distance $2$ dans un réseau radio multi-sauts synchrone avec présence d'interférences.

1 : Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
CNRS : UMR5506 – Université Montpellier II - Sciences et techniques

lirmm-00286575, version 1
http://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575
oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00286575
Contributeur : Benoit Darties <>
Soumis le : Lundi 9 Juin 2008, 18:31:31
Dernière modification le : Mardi 9 Avril 2013, 16:13:04

Voir la fiche détaillée

Documents associés

PDF :

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="lirmm-00286575"><analytic>
<author><persName><forename>Benoit</forename><surname>Darties</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Olivier</forename><surname>Cogis</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Claude</forename><surname>König</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Geneviève</forename><surname>Simonet</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Sylvain</forename><surname>Durand</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<title type="main" level="a">La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio</title></analytic><monogr><meeting>10emes rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL 2008)</meeting><imprint><pubPlace><country>France</country></pubPlace><biblScope type="publicationDate">2008-05-13</biblScope><biblScope type="pp">93-96</biblScope></imprint></monogr><idno type="HALid">http://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575</idno><idno type="HALFile">http://hal-lirmm.ccsd.cnrs.fr/lirmm-00286575/PDF/CDDKS_algotel.pdf</idno></biblStruct>
</listBibl>
</listBibl>