English
Related papers

Related papers: A Simple Battery Aware Gossip Based Sleep Protocol…

200 papers

The design of energy-efficient mechanisms is one of the key challenges in emerging wireless small cell networks. In this paper, a novel approach for opportunistically switching ON/OFF base stations to improve the energy efficiency in…

Networking and Internet Architecture · Computer Science 2016-05-03 Sumudu Samarakoon , Mehdi Bennis , Walid Saad , Matti Latva-aho

We study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks. A well-studied problem in peer-to-peer networks is the…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-10 Bernhard Haeupler , Gopal Pandurangan , David Peleg , Rajmohan Rajaraman , Zhifeng Sun

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

We propose and evaluate an immuno-inspired approach to misbehavior detection in ad hoc wireless networks. Node misbehavior can be the result of an intrusion, or a software or hardware failure. Our approach is motivated by co-stimulatory…

Networking and Internet Architecture · Computer Science 2010-06-18 Martin Drozda , Sebastian Schildt , Sven Schaust , Helena Szczerbicka

GossipSub is a popular new peer-to-peer network protocol designed to disseminate messages quickly and efficiently by allowing peers to forward the full content of messages only to a dynamically selected subset of their neighboring peers…

Logic in Computer Science · Computer Science 2023-11-16 Ankit Kumar , Max von Hippel , Panagiotis Manolios , Cristina Nita-Rotaru

This paper investigates the problem of distributed network-wide averaging and proposes a new greedy gossip algorithm. Instead of finding the optimal path of each node in a greedy manner, the proposed approach utilises a suboptimal…

Systems and Control · Computer Science 2019-08-20 Hyo-Sang Shin , Shaoming He , Antonios Tsourdos

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

Energy consumption is a major limitation of low power and mobile devices. Efficient transmission protocols are required to minimize an energy consumption of the mobile devices for ubiquitous connectivity in the next generation wireless…

Information Theory · Computer Science 2021-06-04 S. M. Zafaruddin , Jan Plachy , Zdenek Becvar , Amir Leshem

A gossip process is an iterative process in a multi-agent system where only two neighboring agents communicate at each iteration and update their states. The neighboring condition is by convention described by an undirected graph. In this…

Optimization and Control · Mathematics 2021-10-19 Xudong Chen , Mohamed-Ali Belabbas , Ji Liu

Wireless ad hoc networks are power constrained since nodes operate with limited battery energy. Thus, energy consumption is crucial in the design of new ad hoc routing protocols. In order to maximize the lifetime of ad hoc networks, traffic…

Networking and Internet Architecture · Computer Science 2016-11-17 Mehdi Lotfi , Sam Jabbehdari , Majid Asadi Shahmirzadi

Sleep behavior significantly impacts health and acts as an indicator of physical and mental well-being. Monitoring and predicting sleep behavior with ubiquitous sensors may therefore assist in both sleep management and tracking of related…

Machine Learning · Computer Science 2024-01-30 Maryam Khalid , Elizabeth B. Klerman , Andrew W. Mchill , Andrew J. K. Phillips , Akane Sano

Certificate Transparency (CT) requires that every CA-issued TLS certificate must be publicly logged. While a CT log need not be trusted in theory, it relies on the assumption that every client observes and cryptographically verifies the…

Cryptography and Security · Computer Science 2019-04-19 Rasmus Dahlberg , Tobias Pulls , Jonathan Vestin , Toke Høiland-Jørgensen , Andreas Kassler

We consider a gossiping network where a source forwards updates to a set of $n$ gossiping nodes that are placed in an arbitrary graph structure and gossip with their neighbors. In this paper, we analyze how mobility of nodes affects the…

Information Theory · Computer Science 2024-09-27 Arunabh Srivastava , Sennur Ulukus

Gossip algorithms are pivotal in the dissemination of information within decentralized systems. Consequently, numerous gossip libraries have been developed and widely utilized especially in blockchain protocols for the propagation of blocks…

We consider two variants of the classical gossip algorithm. The first variant is a version of asynchronous stochastic approximation. We highlight a fundamental difficulty associated with the classical asynchronous gossip scheme, viz., that…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Vivek S. Borkar , Rahul Makhijani , Rajesh Sundaresan

The emerging concern about data privacy and security has motivated the proposal of federated learning, which allows nodes to only synchronize the locally-trained models instead their own original data. Conventional federated learning…

Machine Learning · Computer Science 2019-08-22 Chenghao Hu , Jingyan Jiang , Zhi Wang

Wireless sensor networks are deployed in many monitoring applications but still suffer from short lifetimes originating from limited energy sources and storages. Due to their low-power consumption and their on-demand communication ability,…

Networking and Internet Architecture · Computer Science 2017-02-17 Timo Kumberg , Marc Schink , Leonhard Reindl , Christian Schindelhauer

In an attempt to utilize spectrum resources more efficiently, protocols sharing licensed spectrum with unlicensed users are receiving increased attention. From the perspective of cellular networks, spectrum underutilization makes spatial…

Networking and Internet Architecture · Computer Science 2013-12-10 Brett Kaufman , Jorma Lilleberg , Behnaam Aazhang

Cognitive radio and dynamic spectrum access represent a new paradigm shift in more effective use of limited radio spectrum. One core component behind dynamic spectrum access is the sensing of primary user activity in the shared spectrum.…

Information Theory · Computer Science 2016-11-17 Shunqing Zhang , Tianyu Wu , Vincent K. N. Lau

In the wireless sensor networks composed of battery-powered sensor nodes, one of the main issues is how to save power consumption at each node. The usual approach to this problem is to activate only necessary nodes (e.g., those nodes which…

Networking and Internet Architecture · Computer Science 2013-12-11 Susumu Matsumae , Fukuhito Ooshita