Distributed Estimation and Control of Algebraic Connectivity Over Random Graphs

  title={Distributed Estimation and Control of Algebraic Connectivity Over Random Graphs},
  author={Paolo Di Lorenzo and Sergio Barbarossa},
  journal={IEEE Transactions on Signal Processing},
In this paper, we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power iteration method that allows each node to estimate and track the algebraic connectivity of the underlying expected graph. Using results from stochastic approximation theory, we prove that the proposed method converges almost surely (a.s.) to the desired value of… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 29 extracted citations

Distributed Identification of the Most Critical Node for Average Consensus

IEEE Transactions on Signal Processing • 2015
View 4 Excerpts
Highly Influenced

Decentralized Connectivity-Preserving Deployment of Large-Scale Robot Swarms

2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) • 2018
View 1 Excerpt

From Swarms to Stars: Task Coverage in Robot Swarms with Connectivity Constraints

2018 IEEE International Conference on Robotics and Automation (ICRA) • 2018
View 3 Excerpts
Method Support

An approach for weighted average consensus in event detection

2017 25th Mediterranean Conference on Control and Automation (MED) • 2017
View 2 Excerpts

56 Citations

Citations per Year
Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 46 references

Geometric Graphs

M. Penrose, Random
View 5 Excerpts
Highly Influenced

Hasminskii, Stochastic approximation and recursive estimation, Providence, Rhode Island

R. M. Nevelson
American Math. Society, • 1973
View 6 Excerpts
Highly Influenced

Bio-Inspired Sensor Network Design

IEEE Signal Processing Magazine • 2007
View 5 Excerpts
Highly Influenced

Decentralized estimation and control of algebraic connectivity of random ad-hoc networks

2013 IEEE International Conference on Acoustics, Speech and Signal Processing • 2013
View 1 Excerpt