Tight bounds on information dissemination in sparse mobile networks
Tight bounds on information dissemination in sparse mobile networks
Motivated by the growing interest in mobile systems, we study the dynamics of information dissemination between agents moving independently on a plane. Formally, we consider k mobile agents performing independent random walks on an n-node grid. At time 0, each agent is located at a random node of the grid …