The gossiping problem in distributed systems is the following. We have a graph $G$ with $n$ vertices. Each vertex $v$ has a message $m_v$ that must be send to all nodes.Now, my question is in the context of the ad-hoc network model (we assume that a node does not have any prior knowledge about the topology of the network, its in and out degrees, and the set of its neighbours. In fact the only knowledge of each node is its own identifier and the total number of nodes).I also assume that all nodes have access to a global clock and work synchronously in discrete time steps called rounds.The complexity of an algorithm in this context is the number of rounds needed for completion.I remember that there exists an algorithm that solves the gossiping problem in $O(n \log ^2 n)$ rounds with high probability. But I cannot find the reference anymore, and I am wondering if there are more recent results on that matter.edit following the judicious comment: at each round a node can transmit the message to all its neighbours and can receive the messages from them. A node will receive a message at a given round if and only if exactly one of its neighbours transmits at that round. Otherwise a collision occurs and none of the messages is received by the node.
complexity of randomized gossiping
reference request;dc.distributed comp
I think the reference you are looking for is the paper Broadcasting algorithms in radio networks with unknown topology by Czumaj and Rytter.  It seems this paper makes some improvements, but I think it depends on the specifics of the model.