Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks:

Adaptiveness vs. Obliviousness and Randomization vs. Determinism
  • Martín Farach-Colton
  • Antonio Fernández Anta
  • Alessia Milani
  • Miguel A. Mosteiro
  • Shmuel Zaks
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6950)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fernández Anta, A., Milani, A., Mosteiro, M.A., Zaks, S.: Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Prot of Global Synchrony. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol. 6343, pp. 374–388. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Farach-Colton, M., Fernández Anta, A., Milani, A., Mosteiro, M.A., Zaks, S.: Opportunistic Information Dissemination in Mobile Ad-hoc Networks: adaptiveness vs. obliviousness and randomization vs. determinism. Tech. rep. arXiv:1105.6151v1 (2011), http://arxiv.org/abs/1105.6151

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Martín Farach-Colton
    • 1
  • Antonio Fernández Anta
    • 2
  • Alessia Milani
    • 3
  • Miguel A. Mosteiro
    • 1
    • 4
  • Shmuel Zaks
    • 5
  1. 1.Department of Computer ScienceRutgers UniversityPiscatawayUSA
  2. 2.Institute IMDEA NetworksMadridSpain
  3. 3.LABRI, University of Bordeaux 1TalenceFrance
  4. 4.LADyR, GSyC, Universidad Rey Juan CarlosMadridSpain
  5. 5.Department of Computer ScienceTechnion - Israel Institute of TechnologyHaifaIsrael

Personalised recommendations