s'authentifier
version française rss feed

inria-00407685, version 1

Partition Participant Detector with Dynamic Paths in MANETs

Luciana Arantes (Auteur à contacter de préférence) 12, Pierre Sens (Auteur à contacter de préférence) 12, Gaël Thomas () 12, Denis Conan () 34, Léon Lim () 34

N° RR-7002 (2009)

Résumé : Mobile ad-hoc networks, MANETs, are self-organizing and very dynamic systems where processes have no global knowledge of the system. Due to node failures, mobility, disconnection and new arrivals, the network is not fully connected and it is not always possible to statically establish end-to-end paths between nodes. In this paper, we propose a model that characterizes the dynamics of MANETs in the sense that it considers that paths between nodes are dynamically built and the system can have infinitely many processes but the network may present finite stable partitions. We also propose an algorithm that implements an eventually perfect partition participant detector <>PD which eventually detects the participant nodes of stable partitions. It is characterized by both the strong partition participant completeness and eventual strong partition participant accuracy properties.

  • Domaine : Informatique/Calcul parallèle, distribué et partagé
  • Mots-clés : Participant detector – MANET – Partitionable networks – Models for dynamic systems
  • Référence interne : RR-7002
 
  • inria-00407685, version 1
  • oai:hal.inria.fr:inria-00407685
  • Contributeur : 
  • Soumis le : Lundi 27 Juillet 2009, 12:27:53
  • Dernière modification le : Lundi 27 Juillet 2009, 13:30:04
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...