Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks

Résumé

Ad hoc networks are autonomous dynamic networks composed of mobile devices like personal digital assistants (PDA) for instance. In such mobile networks, lack of infrastructure leads to non trivial information discovery and dissemination. A scheme in which a unique object centralizes information is not efficient for many reasons. In this paper, we propose a probabilistic algorithm to satisfactorily distribute an information token among nodes forming the network by using localized datas. Then, in order to limit the number of memorizing nodes, we propose to make memorize nodes belonging to a dominating set
Fichier principal
Vignette du fichier
mass04.pdf (302.1 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00616855 , version 1 (24-08-2011)

Identifiants

  • HAL Id : hal-00616855 , version 1

Citer

Michaël Hauspie, Amandine Panier, David Simplot-Ryl. Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks. Mobile Ad-Hoc and Sensors Systems, 2004, Fort Lauderdale, United States. pp.11-20. ⟨hal-00616855⟩
177 Consultations
104 Téléchargements

Partager

Gmail Facebook X LinkedIn More