Opportunistic information dissemination in mobile ad-hoc networks : The profit of global synchrony.
Résumé
The topic of this paper is the study of Information Dissemination in Mobile Ad-hoc Networks by means of de- terministic protocols. We assume a weak set of restrictions on the mobility of nodes, parameterized by α, the discon- nection time, and β, the link stability time, such that the Mo- bile Ad-hoc Networks considered are connected enough for dissemination. Such a connectivity model generalizes pre- vious models in that we assume much less connectivity, or make explicit the assumptions in previous papers. The pro- tocols studied are classified into three classes: oblivious (the transmission schedule of a node is only a function of its ID), quasi-oblivious (the transmission schedule may also depend on a global time), and adaptive. The main contribution of this work concerns negative results. Contrasting the lower and upper bounds derived, in- teresting complexity gaps among protocol-classes are ob- served. These results show that the gap in time complexity between oblivious and quasi-oblivious (hence, adaptive) protocols is almost linear. This gap is what we call the profit of global synchrony, since it represents the gain the network obtains from global synchrony with respect to not having it. We note that the global synchrony required by the efficient quasi-oblivious protocol proposed is simply achieved by piggybacking in the messages sent the time at the source node, as a global reference.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...