78 search results - page 2 / 16 » A Randomized Algorithm for Gossiping in Radio Networks |
121
click to vote
CAAN
2006
Springer
15 years 6 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 ...
131
click to vote
ICASSP
2009
IEEE
15 years 9 months 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...
140
click to vote
CORR
2008
Springer
15 years 2 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
15 years 9 months ago
2007
Springer
113
click to vote
SWAT
2004
Springer
15 years 8 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/...