ML p(r)ior | Max Consensus in Sensor Networks: Non-linear Bounded Transmission and Additive Noise

Max Consensus in Sensor Networks: Non-linear Bounded Transmission and Additive Noise

2016-02-02
A distributed consensus algorithm for estimating the maximum value of the initial measurements in a sensor network with communication noise is proposed. In the absence of communication noise, max estimation can be done by updating the state value with the largest received measurements in every iteration at each sensor. In the presence of communication noise, however, the maximum estimate will incorrectly drift and the estimate at each sensor will diverge. As a result, a soft-max approximation together with a non-linear consensus algorithm is introduced herein. A design parameter controls the trade-off between the soft-max error and convergence speed. An analysis of this trade-off gives a guideline towards how to choose the design parameter for the max estimate. We also show that if some prior knowledge of the initial measurements is available, the consensus process can converge faster by using an optimal step size in the iterative algorithm. A shifted non-linear bounded transmit function is also introduced for faster convergence when sensor nodes have some prior knowledge of the initial measurements. Simulation results corroborating the theory are also provided.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2019-04-20

A novel distributed algorithm for estimating the maximum of the node initial state values in a netwo… show more
PDF

Highlights - Most important sentences from the article

2019-01-27

In this work we present a randomized gossip algorithm for solving the average consensus problem whil… show more
PDF

Highlights - Most important sentences from the article

2014-11-30

We propose a new simple and natural algorithm for learning the optimal Q-value function of a discoun… show more
PDF

Highlights - Most important sentences from the article

2017-09-25
1709.08360 | cs.SY

This paper proposes distributed discrete-time algorithms to cooperatively solve an additive cost opt… show more
PDF

Highlights - Most important sentences from the article

2018-11-19

This paper addresses the problem of distributed learning of average belief with sequential observati… show more
PDF

Highlights - Most important sentences from the article

2019-03-27

This paper investigates the problem of distributed state estimation over a sensor network and propos… show more
PDF

Highlights - Most important sentences from the article

2016-12-06
1612.01904 | cs.IT

We study asymptotic performance of distributed detection in large scale connected sensor networks. C… show more
PDF

Highlights - Most important sentences from the article

2018-11-02
1811.00691 | cs.SY

We consider resilient versions of discrete-time multi-agent consensus in the presence of faulty or e… show more
PDF

Highlights - Most important sentences from the article

2018-12-10

Network consensus optimization has received increasing attention in recent years and has found impor… show more
PDF

Highlights - Most important sentences from the article

2019-02-25
1902.09576 | math.OC

Average consensus underpins key functionalities of distributed systems ranging from distributed info… show more
PDF

Highlights - Most important sentences from the article

2018-12-18

This paper addresses the robust consensus problem under switching topologies. Contrary to existing m… show more
PDF

Highlights - Most important sentences from the article

2019-03-22

Measures of node centrality that describe the importance of a node within a network are crucial for … show more
PDF

Highlights - Most important sentences from the article

2018-03-13

This paper considers the problem of dynamic average consensus algorithm design for a group of commun… show more
PDF

Highlights - Most important sentences from the article

2018-12-05
1812.02255 | cs.SY

Average consensus is key for distributed networks, with applications ranging from network synchroniz… show more
PDF

Highlights - Most important sentences from the article

2017-07-12
1707.04491 | math.OC

Consensus is fundamental for distributed systems since it underpins key functionalities of such syst… show more
PDF

Highlights - Most important sentences from the article

2018-08-13

This paper presents a first-order {distributed continuous-time algorithm} for computing the least-sq… show more
PDF

Highlights - Most important sentences from the article