Fast distributed consensus seeking in large-scale sensor networks via shortcuts

Authors:
Yilun Shang
Affiliations:
Institute for Cyber Security, University of Texas at San Antonio, One UTSA Circle, San Antonio, TX 78249, USA
Venue:
International Journal of Computational Science and Engineering
Year:
2012

Citing 3
Cited 0

Connectivity in a random interval graph with access points

Information Processing Letters
Automatic Generation of Persistent Formations for Multi-agent Networks Under Range Constraints

Mobile Networks and Applications
Finite-time stability analysis of fractional order time-delay systems: Gronwall's approach

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consensus protocols are distributed algorithms in networked multi-agent systems. An important measure of the protocols is the convergence speed. In this paper, we consider the convergence behaviour of a discrete-time consensus protocol over large-scale sensor networks with uniformly random deployment in an area. We locate specific nodes in the network and add shortcuts among them so that the number of iterations to reach average consensus drops dramatically. Numerical simulations are provided to demonstrate the effect of different amount of shortcuts.