A Scalable Max-Consensus Protocol For Noisy Ultra-Dense Networks

03/07/2019
by   Navneet Agrawal, et al.
0

We introduce ScalableMax, a novel communication scheme for achieving max-consensus in a wireless network that harnesses the broadcast and superposition properties of the wireless channel. In a sufficiently dense network, the amount of communication resources necessary grows logarithmically with the number of nodes, while in state-of-the-art alternatives, this growth is at least linear. ScalableMax can handle additive noise and works well in a high SNR regime. For medium and low SNR, we propose the ScalableMax-EC scheme, which expands upon the ideas of ScalableMax introducing a novel error correction scheme. It achieves lower error rates at the cost of using more channel resources. However, it retains the logarithmic growth with the number of agents in the system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2018

Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise

Consensus and Broadcast are two fundamental problems in distributed comp...
research
04/20/2019

Analysis and Design of Robust Max Consensus for Wireless Sensor Networks

A novel distributed algorithm for estimating the maximum of the node ini...
research
01/27/2023

Distributed Consensus in Wireless Networks with Probabilistic Broadcast Scheduling

We consider distributed average consensus in a wireless network with par...
research
09/16/2021

Gaussian Broadcast Channels in Heterogeneous Blocklength Constrained Networks

Future wireless access networks will support simultaneously a large numb...
research
05/24/2023

Segmented GRAND: Combining Sub-patterns in Near-ML Order

The recently introduced maximum-likelihood (ML) decoding scheme called g...
research
07/08/2019

Distributed Approximation of Functions over Fast Fading Channels with Applications to Distributed Learning and the Max-Consensus Problem

In this work, we consider the problem of distributed approximation of fu...

Please sign up or login with your details

Forgot password? Click here to reset