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

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

2010-05-31

arxiv.org/abs/1005.5614v1

12\`emes Rencontres Francophones sur les Aspects Algorithmiques de T\'el\'ecommunications (AlgoTel), Belle Dune : France (2010

Computer Science

Networking and Internet Architecture

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Construction et maintien d'une forêt couvrante dans un réseau dynamique does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Construction et maintien d'une forêt couvrante dans un réseau dynamique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Construction et maintien d'une forêt couvrante dans un réseau dynamique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-627541