Abstract:A gossip protocol is a procedure by which a device disseminates its rumor to all devices on a network. The traditional definition of the gossip problem states that, in a system with $n$ interconnected devices where each of them only knows initially its own rumor, after a known finite time of message exchange, all devices learn the $n$ rumors. This definition considers synchronous systems where devices cannot fail. Gossip-based protocols can be very useful in Internet of Things (IoT) networks as a means of disseminating information. Thus, we have reformulated the problem to expand the spectrum of networks in which the gossip technique can be applied, including asynchrony and device failures, very common features in current IoT newtwoks. Gossiping consumes valuable memory and battery resources in devices. This can be particularly problematic for small IoT devices that operate with reduced memory in remote or inaccessible locations, where battery replacement or recharging is difficult. To address these issues, two efficient gossip protocols are presented, so that the efficiency and longevity of IoT devices is not compromised. The first protocol (battery-efficient protocol) allows to reduce battery consumption while still having a good time performance, but needs quadratic memory, like traditional versions. The second protocol (memory-optimal protocol) only needs linear memory to store and manage the rumors, and is capable of significantly reducing the number of messages sent, while obtaining similar (or, in many cases, better) performance than the first protocol. Both protocols are formally proved to be correct, and upper and lower limits of their number of messages sent are determined. These theoretical limits, however, differ so much among them that they do not permit to guess the number of messages that a real case may require. Hence, the practical performance of both protocols is assessed with experiments.

How Does Selfishness Influence the Performance of Energy-Constrained Gossip?

Assessing the Influence of Selfishness on the System Performance of Gossip Based Vehicular Networks

The Impact of Node Selfishness on Multicasting in Delay Tolerant Networks

Performance Evaluation of Multicasting in Energy-Constrained DTN with Selfish Nodes

Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks

Selfishness in Device-to-device Communication Underlaying Cellular Networks.

Performance Evaluation Of Routing Schemes For The Energy-Constrained Dtn With Selfish Nodes

Impact of Selfishness in Device-to-Device Communication Underlying Cellular Networks

On the Privacy Guarantees of Gossip Protocols in General Networks

Effect of Selfish Node Behavior on Efficient Topology Design

Dealing with Selfishness and Moral Hazard in Noncooperative Wireless Networks

IAR-GT: an Incentive Aware Routing Based on Game Theory for Selfish Opportunistic Networks.

The Role of Gossiping in Information Dissemination over a Network of Agents

Analytical Model for Epidemic Information Dissemination in Mobile Social Networks with a Novel Selfishness Division

Evaluating the Influence of Social Selfishness on Cooperative D2D Communications.

An Experimental Study On Cheating And Anti-Cheating In Gossip-Based Protocol

An Efficient Heuristic Gossiping Mechanism In Ad Hoc Routing

Optimizing Gossiping for Asynchronous Fault-Prone IoT Networks With Memory and Battery Constraints

Extracting Influential Information Sources for Gossiping

Cheating and Anti-Cheating in Gossip-Based Protocol: an Experimental Investigation.

A probabilistic characterization of a fault-tolerant gossiping algorithm