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
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    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