HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Localized Probabilistic Algorithm for Efficient Information Dissemination in Ad Hoc Networks

Michaël Hauspie 1 Amandine Panier 1 David Simplot-Ryl 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : 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. Indeed, it is difficult to maintain a centralized structure because of network topology variation. In this report, we propose a probabilistic algorithm to satisfactorily distribute an information token among nodes forming the network, that is to say only a given number of nodes will memorize. We do not consider a particular type of information and we discuss on how efficiently realize the dissemination. This kind of dissemination would find application in service discovery where mobiles may need to access services or in routing for example.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 6:25:58 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:47:39 AM


  • HAL Id : inria-00069886, version 1



Michaël Hauspie, Amandine Panier, David Simplot-Ryl. Localized Probabilistic Algorithm for Efficient Information Dissemination in Ad Hoc Networks. [Research Report] RT-0294, INRIA. 2004, pp.9. ⟨inria-00069886⟩



Record views


Files downloads