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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationDistributed Computing - 25th International Symposium, DISC 2011, Proceedings
Pages202-204
Number of pages3
DOIs
StatePublished - 2011
Event25th International Symposium on Distributed Computing, DISC 2011 - Rome, Italy
Duration: Sep 20 2011Sep 22 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6950 LNCS

Other

Other25th International Symposium on Distributed Computing, DISC 2011
Country/TerritoryItaly
CityRome
Period9/20/119/22/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Brief announcement: Opportunistic information dissemination in mobile ad-hoc networks: Adaptiveness vs. obliviousness and randomization vs. determinism'. Together they form a unique fingerprint.

Cite this