Sciweavers

INFOCOM
2011
IEEE

Sharing multiple messages over mobile networks

12 years 7 months ago
Sharing multiple messages over mobile networks
—Information dissemination in a large network is typically achieved when each user shares its own information or resources with each other user. Consider n users randomly located over a fixed region, and k of them wish to flood their individual messages among all other users, where each user only has knowledge of its own contents and state information. The goal is to disseminate all messages using a low-overhead strategy that is one-sided and distributed while achieving an order-optimal spreading rate over a random geometric graph. In this paper, we investigate the random-push gossip-based algorithm where message selection is based on the sender’s own state in a random fashion. It is first shown that random-push is inefficient in static random geometric graphs. Specifically, it is Ω ( √ n) times slower than optimal spreading. This gap can be closed if each user is mobile, and at each time moves “locally” using a random walk with velocity v(n). We propose an efficient ...
Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews
Added 21 Aug 2011
Updated 21 Aug 2011
Type Journal
Year 2011
Where INFOCOM
Authors Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews
Comments (0)