Diffusion of Information on Networked Lattices by Gossip

Riess, Hans

doi:10.1109/cdc51059.2022.9992539

Cited by 6 publications

(1 citation statement)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [42], a gossip-based routing algorithm was implemented to improve communications in a LoRaWAN network where all nodes have NLOS conditions. The authors proposed a novel asynchronous Laplacian in [43] that was adapted to a network of heterogeneous lattices, and showed that the resulting gossip algorithm converges asymptotically. In [44], the authors considered an undirected network to analyze the gossip-based average consensus algorithm with some initial values.…”

Section: Related Workmentioning

confidence: 99%

Performance Analysis of Gossip Algorithms for Large Scale Wireless Sensor Networks

Dhuli,

Atik,

Chhabra

et al. 2024

IEEE Open J. Comput. Soc.

View full text Add to dashboard Cite

Gossip algorithms are often considered suitable for wireless sensor networks (WSNs) because of their simplicity, fault tolerance, and adaptability to network changes. They are based on the idea of distributed information dissemination, where each node in the network periodically sends its information to randomly selected neighbors, leading to a rapid spread of information throughout the network. This approach helps reduce the communication overhead and ensures robustness against node failures. They have been commonly employed in WSNs owing to their low communication overheads and scalability. The time required for every node in the network to converge to the average of its initial value is called the average time. The average time is defined in terms of the second-largest eigenvalue of a stochastic matrix. Thus, estimating and analyzing the average time required for large-scale WSNs is computationally complex. This study derives explicit expressions of average time for WSNs and studies the effect of various network parameters such as communication link failures, topology changes, long-range links, network dimension, node transmission range, and network size. Our theoretical expressions substantially reduced the computational complexity of computing the average time to O(n −3 ). Furthermore, numerical results reveal that the long-range links and node transmission range of WSNs can significantly reduce average time, energy consumption, and absolute error for gossip algorithms.

show abstract

Section: Related Workmentioning

confidence: 99%