TY - GEN
T1 - Topology-agnostic average consensus in sensor networks with limited data rate
AU - Lee, Chang Shen
AU - Michelusi, Nicolò
AU - Scutari, Gesualdo
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/2
Y1 - 2017/7/2
N2 - In this paper, the distributed average consensus problem in sensor networks with limited data rate communication is studied. Unlike standard average consensus, only quantized signals with finite support are adopted for the communications among agents. To tackle this problem, a novel distributed algorithm is proposed, where each agent iteratively updates a local estimate based on quantized signals received by its neighbors. The proposed algorithm differs from the existing schemes dealing with limited data rate in the following key features: 1) each agent is not required to have information on spectral properties of the graph associated with the communication topology; 2) the initial measurements are not required to be bounded within a known interval; and 3) exact consensus to the average can be achieved asymptotically for weight-balanced directed topology. Thus, it is more favorable for practical implementations, especially for large networks. The proposed algorithm is proved to achieve average consensus asymptotically, almost surely and in mean square sense. The analysis of convergence rate and generalizations to random weight-balanced directed topologies and time-varying quantization are also provided. Finally, numerical results validate our theoretical findings, and demonstrate the superior performance of the proposed algorithm compared to existing topology-agnostic consensus schemes with limited data rate.
AB - In this paper, the distributed average consensus problem in sensor networks with limited data rate communication is studied. Unlike standard average consensus, only quantized signals with finite support are adopted for the communications among agents. To tackle this problem, a novel distributed algorithm is proposed, where each agent iteratively updates a local estimate based on quantized signals received by its neighbors. The proposed algorithm differs from the existing schemes dealing with limited data rate in the following key features: 1) each agent is not required to have information on spectral properties of the graph associated with the communication topology; 2) the initial measurements are not required to be bounded within a known interval; and 3) exact consensus to the average can be achieved asymptotically for weight-balanced directed topology. Thus, it is more favorable for practical implementations, especially for large networks. The proposed algorithm is proved to achieve average consensus asymptotically, almost surely and in mean square sense. The analysis of convergence rate and generalizations to random weight-balanced directed topologies and time-varying quantization are also provided. Finally, numerical results validate our theoretical findings, and demonstrate the superior performance of the proposed algorithm compared to existing topology-agnostic consensus schemes with limited data rate.
UR - http://www.scopus.com/inward/record.url?scp=85050961422&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050961422&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2017.8335401
DO - 10.1109/ACSSC.2017.8335401
M3 - Conference contribution
AN - SCOPUS:85050961422
T3 - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
SP - 553
EP - 557
BT - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
A2 - Matthews, Michael B.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
Y2 - 29 October 2017 through 1 November 2017
ER -