HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Construction et maintien d'une forêt couvrante dans un réseau dynamique

Yoann Pigné 1, * Arnaud Casteigts 2 Frédéric Guinand 3 Serge Chaumette 4
* Corresponding author
1 ILIAS - Interdisciplinary Lab for Intelligent and Adaptive Systems
2 SITE - School of Information Technology and Engineering [Ottawa]
3 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
4 LaBRI - Laboratoire Bordelais de Recherche en Informatique
Abstract : In this work we introduce the principles of an algorithm that constructs and maintains a spanning forest in a mobile telecommunication network—a MANET. The algorithm is based on the random walk of a token and is entirely decentralized. A probability analysis is performed when the network is static. Then we show that performances can be slightly enhanced when adding a memory process in the walk on the token.
Document type :
Conference papers
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
https://hal.inria.fr/inria-00477755
Contributor : Yoann Pigné Connect in order to contact the contributor
Submitted on : Thursday, May 6, 2010 - 10:04:52 AM
Last modification on : Wednesday, March 2, 2022 - 10:10:08 AM
Long-term archiving on: : Wednesday, November 30, 2016 - 11:26:21 PM

Files

Vignette du document
algotel-2010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00477755, version 2
  • ARXIV : 1005.5614

Collections

ALGOTEL2010 | CNRS | UNIV-BORDEAUX | LITIS | COMUE-NORMANDIE | INSA-ROUEN | UNIROUEN | UNILEHAVRE | INSA-GROUPE

Citation

Yoann Pigné, Arnaud Casteigts, Frédéric Guinand, Serge Chaumette. Construction et maintien d'une forêt couvrante dans un réseau dynamique. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p. ⟨inria-00477755v2⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

160

Files downloads

164

 

Contact                    Legal Notice                    Personal Data