Brief Announcement: Opportunistic Information Dissemination In Mobile Ad-Hoc Networks: Adaptiveness Vs. Obliviousness And Randomization Vs. Determinism
DISC'11: Proceedings of the 25th international conference on Distributed computing(2011)
摘要
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.
更多查看译文
关键词
different time,different type,Mobile Ad-hoc Networks,bounded speed,collision-prone single channel,dynamic network,informed-uninformed pair,network node,opportunistic communication,positive result,brief announcement,mobile ad-hoc network,opportunistic information dissemination
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络