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

Yoann Pigné; Arnaud Casteigts; Frédéric Guinand; Serge Chaumette

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

Yoann Pigné ^{1, *} Arnaud Casteigts ² Frédéric Guinand ³ Serge Chaumette ⁴

* 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

Domain :

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Complete list of metadatas

Cited literature [2 references] Display Hide Download

https://hal.inria.fr/inria-00477755
Contributor : Yoann Pigné <>
Submitted on : Thursday, May 6, 2010 - 10:04:52 AM
Last modification on : Thursday, February 7, 2019 - 2:50:09 PM
Long-term archiving on : Wednesday, November 30, 2016 - 11:26:21 PM

algotel-2010.pdf

Files produced by the author(s)

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

Files

Identifiers

Collections

Citation

Export

Metrics

225

218

Contact

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

Files

Identifiers

Collections

Citation

Export

Share

Metrics

225

218

Contact