Brief announcement: opportunistic information dissemination in mobile ad-hoc networks: adaptiveness vs. obliviousness and randomization vs. determinism

  • Authors:

  • Martín Farach-Colton;Antonio Fernández Anta;Alessia Milani;Miguel A. Mosteiro;Shmuel Zaks

  • Affiliations:

  • Department of Computer Science, Rutgers University, Piscataway, NJ;Institute IMDEA Networks, Madrid, Spain;LABRI, University of Bordeaux 1, Talence, France;Department of Computer Science, Rutgers University, Piscataway, NJ and LADyR, GSyC, Universidad Rey Juan Carlos, Móstoles, Madrid, Spain;Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel

  • Venue:
  • DISC'11 Proceedings of the 25th international conference on Distributed computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of Mobile Ad-hoc Networks (MANET), we study the problem of disseminating a piece of information, initially held by a source node, to some subset of nodes. We use a model of MANETs that is well suited for dynamic networks and opportunistic communication. We assume that network nodes are placed in a plane where they can move with bounded speed; they may start, crash and recover at different times, and they communicate in a collision-prone single channel. In this setup informed and uninformed nodes may be disconnected for some time, but eventually some informed-uninformed pair must be connected long enough to communicate. We show negative and positive results for different types of randomized protocols, and we contrast them with our previous deterministic results.