English
Related papers

Related papers: How Robust are Timely Gossip Networks to Jamming A…

200 papers

We consider a rumor model in which the network is divided into three classes of agents: ignorant, spreader, and stifler. A spreader transmits the rumor to each of its ignorant neighbors at rate one, and at the same rate, it becomes a…

Physics and Society · Physics 2026-01-06 Ana C. Díaz Bacca , Pablo M. Rodriguez , Catalina M. Rúa-Alvarez

This paper proposes and investigates a Boolean gossip model as a simplified but non-trivial probabilistic Boolean network. With positive node interactions, in view of standard theories from Markov chains, we prove that the node states…

Social and Information Networks · Computer Science 2017-05-23 Bo Li , Junfeng Wu , Hongsheng Qi , Alexandre Proutiere , Guodong Shi

Mobile networks receive increasing research interest recently due to their increasingly wide applications in various areas; mobile ad hoc networks (MANET) and Vehicular ad hoc networks (VANET) are two prominent examples. Mobility introduces…

Social and Information Networks · Computer Science 2014-02-27 Huazi Zhang , Zhaoyang Zhang , Huaiyu Dai

Secure message dissemination is an important issue in vehicular networks, especially considering the vulnerability of vehicle to vehicle message dissemination to malicious attacks. Traditional security mechanisms, largely based on message…

Information Theory · Computer Science 2018-03-26 Jieqiong Chen , Guoqiang Mao , Changle Li , Degan Zhang

This paper presents a mitigation scheme to cope with the random query string Denial of Service (DoS) attack, which is based on a vulnerability of current Content Delivery Networks (CDNs). The attack exploits the fact that edge servers…

Cryptography and Security · Computer Science 2012-02-24 Stefano Ferretti , Vittorio Ghini

This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Petra Berenbrink , Colin Cooper , Zengjian Hu

With conventional anti-jamming solutions like frequency hopping or spread spectrum, legitimate transceivers often tend to "escape" or "hide" themselves from jammers. These reactive anti-jamming approaches are constrained by the lack of…

Networking and Internet Architecture · Computer Science 2019-04-09 Nguyen Van Huynh , Diep N. Nguyen , Dinh Thai Hoang , Eryk Dutkiewicz

We exploit both covert communication and friendly jamming to propose a friendly jamming-assisted covert communication and use it to doubly secure a large-scale device-to-device (D2D) network against eavesdroppers (i.e., wardens). The D2D…

Cryptography and Security · Computer Science 2022-10-03 Shaohan Feng , Xiao Lu , Sumei Sun , Dusit Niyato , Ekram Hossain

We consider that a transmitter covertly communicates with multiple receivers under the help of a friendly jammer. The messages intended for different receivers are transmitted in mutually orthogonal frequency bands. An adversary observes…

Information Theory · Computer Science 2021-03-03 Ke-Wen Huang , Hao Deng , Hui-Ming Wang

Periodic gossip algorithms have generated a lot of interest due to their ability to compute the global statistics by using local pairwise communications among nodes. Simple execution, robustness to topology changes, and distributed nature…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-31 S. Kouachi , Sateeshkrishna Dhuli , Y. N. Singh

Most of the current anti-jamming algorithms for wireless communications only consider how to avoid jamming attacks, but ignore that the communication waveform or frequency action may be obtained by the jammers. Although existing…

Information Theory · Computer Science 2020-12-24 Yifan Wang , Xin Liu , Mei Wang , Yu Yu

In this paper, we investigate a network of N interfering links contending for the channel to send their data by employing the well-known Carrier Sense Multiple Access (CSMA) scheme. By leveraging the notion of stochastic hybrid systems, we…

Information Theory · Computer Science 2020-09-28 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

We propose a new protocol solving the fundamental problem of disseminating a piece of information to all members of a group of n players. It builds upon the classical randomized rumor spreading protocol and several extensions. The main…

Data Structures and Algorithms · Computer Science 2015-03-17 Benjamin Doerr , Mahmoud Fouz

In earlier rumor spreading models, at each time step nodes contact all of their neighbors. In more realistic scenario it is possible that a node may contact only some of its neighbors to spread the rumor. Therefore it is must in real world…

Social and Information Networks · Computer Science 2013-04-05 Anurag Singh , Yatindra Nath Singh

This paper addresses the problem of robust estimation in gossip algorithms over arbitrary communication graphs. Gossip algorithms are fully decentralized, relying only on local neighbor-to-neighbor communication, making them well-suited for…

Machine Learning · Statistics 2026-01-01 Anna Van Elst , Igor Colin , Stephan Clémençon

The full-information model was introduced by Ben-Or and Linial in 1985 to study collective coin-flipping: the problem of generating a common bounded-bias bit in a network of $n$ players with $t=t(n)$ faults. They showed that the majority…

Cryptography and Security · Computer Science 2015-05-06 Shafi Goldwasser , Yael Tauman Kalai , Sunoo Park

Nodes in the Lightning Network synchronise routing information through a gossip protocol that makes use of a staggered broadcast mechanism. In this work, we show that the convergence delay in the network is larger than what would be…

Networking and Internet Architecture · Computer Science 2022-05-26 Niklas Gögge , Elias Rohrer , Florian Tschorsch

We present a family of gossiping algorithms whose members share the same structure though they vary their performance in function of a combinatorial parameter. We show that such parameter may be considered as a "knob" controlling the amount…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-09 Vincenzo De Florio , Chris Blondia

We investigate how suitable a weighted network is for gossip spreading. The proposed model is based on the gossip spreading model introduced by Lind et.al. on unweighted networks. Weight represents "friendship." Potential spreader prefers…

Social and Information Networks · Computer Science 2012-11-05 Mursel Tasgin , Haluk O. Bingol

Malicious attacks such as jamming can cause significant disruption or complete denial of service (DoS) to wireless communication protocols. Moreover, jamming devices are getting smarter, making them difficult to detect. Forward error…

Information Theory · Computer Science 2022-10-11 Furkan Ercan , Kevin Galligan , Ken R. Duffy , Muriel Medard , David Starobinski , Rabia Tugce Yazicigil