Extended gossip protocol for diffusion of multiple messages and its percolation probability

Abstract

Gossip protocol is a randomized broadcast protocol proposed in the field of communication engineering. Gossip protocol is applicable to, for example, a routing protocol on the ad hoc networks. In this paper, we propose an extended gossip protocol which can deal with the multiple messages broadcasting, and analyze the percolation probability of the extended gossip protocol through the percolation theory. In the analysis, we compare 2 cases, one is the case where the source node broadcasts messages in the same time slot, and the other where the source node divides the messages into some groups and broadcasts the messages one after another. Finally, we show some numerical simulation of extended gossip protocol and investigate the property of its percolation probability.