Token Traversal Strategies of a Distributed Spanning Forest Algorithm in Delay Tolerant MANETs

Abstract : This paper presents three distributed and decentralized strategies used for token traversal in spanning forest over Mobile Ad Hoc Delay Tolerant Networks. Such networks are characterized by behaviors like disappearance of mobile devices, connection disruptions, network partitioning, etc. Techniques based on tree topologies are well known for increasing the efficiency of network protocols and/or applications, such as Dynamicity Aware - Graph Relabeling System (DA-GRS). One of the main features of these tree based topologies is the existence of a token traversing in every tree. The use of tokens enables the creation and maintenance of spanning trees in dynamic environments. Subsequently, managing tree-based backbones relies heavily on the token behavior. An efficient and optimal token traversal can highly impact the design of the tree and its usage. In this article, we present a comparison of three distributed and decentralized techniques available for token management, which are Randomness, TABU and Depth First Search.
Type de document :
Communication dans un congrès
Springer. Third International Conference, IAIT 2009., Dec 2009, Bangkok, Thailand. 55, pp.96-109, 2009, Communications in Computer and Information Science. 〈10.1007/978-3-642-10392-6_10〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00455459
Contributeur : Frédéric Guinand <>
Soumis le : mercredi 10 février 2010 - 14:41:46
Dernière modification le : mardi 3 octobre 2017 - 14:52:08
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 15:00:41

Fichier

token-traversal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Apivadee Piyatumrong, Patricia Ruiz, Pascal Bouvry, Frédéric Guinand, Kittichai Lavagnananda. Token Traversal Strategies of a Distributed Spanning Forest Algorithm in Delay Tolerant MANETs. Springer. Third International Conference, IAIT 2009., Dec 2009, Bangkok, Thailand. 55, pp.96-109, 2009, Communications in Computer and Information Science. 〈10.1007/978-3-642-10392-6_10〉. 〈hal-00455459〉

Partager

Métriques

Consultations de
la notice

119

Téléchargements du document

193