Title | ||
---|---|---|
Adaptive Consensus And Algebraic Connectivity Estimation In Sensor Networks With Chebyshev Polynomials |
Abstract | ||
---|---|---|
In the recent years a lot of effort has been devoted to the problem of finding distributed algorithms that achieve a fast consensus. The distributed evaluation of polynomials improves the convergence speed to the consensus keeping the good properties of standard methods. The drawback about using polynomials is that they usually require some knowledge about the network in order to have good convergence properties. In this paper we consider the consensus method using Chebyshev polynomials and present an algorithm to compute, in a distributed way, the parameters that make the method get the optimal convergence rate. One of the parameters coincides with the second largest eigenvalue of the weight matrix, i.e., the algebraic connectivity, and we prove the convergence of the algorithm to it. We also present three variants of the algorithm to converge to this parameter in a faster way and to consider changes in the communication topology. We evaluate our algorithm in a simulated environment showing its performance in a wide set of networks. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/CDC.2011.6161077 | 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC) |
Keywords | Field | DocType |
Adaptive distributed consensus, Chebyshev polynomials, Algebraic Connectivity Estimation | Convergence (routing),Chebyshev polynomials,Mathematical optimization,Polynomial,Computer science,Approximation theory,Algebraic connectivity,Network topology,Distributed algorithm,Rate of convergence | Conference |
ISSN | Citations | PageRank |
0743-1546 | 7 | 0.49 |
References | Authors | |
8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eduardo Montijano | 1 | 214 | 22.27 |
Juan I. Montijano | 2 | 13 | 2.31 |
Carlos Sagüés | 3 | 443 | 39.22 |