A Study of Token Traversal Strategies on Tree-Based Backbones for Mobile Ad Hoc - Delay Tolerant Networks

Abstract : Tree-based backbone establishment and maintenance in Mobile ad hoc Delay Tolerant Networks is often operated throught the use of traversing tokens. A study and framework are proposed here for various token traversal strategies on tree-based backbones. The proposed strategies execute in a distributed and purely decentralized manner, and require only 1-hop knowledge. Aiming at providing the highest robustness and quality of services, these token-traversal strategies are studied in particular with an algorithm for merging and maintaining the different trees based on the quality of the nodes. For the robustness aspect, the use of a trust-based evaluation framework is assumed and the weights of the different nodes are based on their quality of cooperation. Three cost functions are implemented in order to evaluate the trust based framework proposed, including another function for evaluating tree-convergence time. Results and comparison charts are provided to illustrate the trade-off between the various strategies in terms of performances, cost (memory and communication) and robustness.
Type de document :
Communication dans un congrès
International Conference on Ultra Modern Telecommunications, Oct 2009, Saint-Petersburg, Russia. pp.1-8, 2009, 〈10.1109/ICUMT.2009.5345496〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00453527
Contributeur : Frédéric Guinand <>
Soumis le : vendredi 5 février 2010 - 16:59:01
Dernière modification le : mardi 3 octobre 2017 - 14:52:08
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 14:35:51

Fichier

2009-icumt-original-authors.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Apivadee Piyatumrong, Pascal Bouvry, Frédéric Guinand, Kittichai Lavagnananda. A Study of Token Traversal Strategies on Tree-Based Backbones for Mobile Ad Hoc - Delay Tolerant Networks. International Conference on Ultra Modern Telecommunications, Oct 2009, Saint-Petersburg, Russia. pp.1-8, 2009, 〈10.1109/ICUMT.2009.5345496〉. 〈hal-00453527〉

Partager

Métriques

Consultations de
la notice

90

Téléchargements du document

90