78 search results - page 2 / 16 » A Randomized Algorithm for Gossiping in Radio Networks |
CAAN
2006
Springer
13 years 9 months ago
2006
Springer
Gossiping is a communication primitive where each node of a network possesses a unique message that is to be communicated to all other nodes in the network. We study the gossiping ...
ICASSP
2009
IEEE
14 years 6 days ago
2009
IEEE
This paper analyzes the rate of convergence of greedy gossip with eavesdropping (GGE). In previous work, we proposed GGE, a fast gossip algorithm based on exploiting the broadcast...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over...
WDAG
2007
Springer
13 years 11 months ago
2007
Springer
SWAT
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. We study the gossiping problem in directed ad-hoc radio networks. Our main result is a deterministic algorithm that solves this problem in an n-node network in time O(n4/...