Leader Selection for Minimizing Convergence Error in Leader-Follower Systems: A Supermodular Optimization Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Leader Selection for Minimizing Convergence Error in Leader-Follower Systems: A Supermodular Optimization Approach

Abstract

In leader-follower systems, follower nodes receive inputs from a set of leader nodes, exchange information, and update their states according to an iterative algorithm. In such algorithms, the node states may deviate from their desired values before the algorithm converges, leading to disruptions in network performance. In this paper, we study the problem of choosing leader nodes in order to minimize convergence errors. We first develop a connection between a class of weighted averaging algorithms and random walks on graphs, and then show that the convergence error is a supermodular function of the set of leader nodes. Based on the supermodularity of the convergence error, we derive efficient algorithms for selecting leader nodes that are within a provable bound of the optimum. Our approach is demonstrated through a simulation study.
Fichier principal
Vignette du fichier
p111-clark.pdf (420.53 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission
Loading...

Dates and versions

hal-00763391 , version 1 (10-12-2012)

Identifiers

  • HAL Id : hal-00763391 , version 1

Cite

Andrew E. Clark, Linda Bushnell, Radha Poovendran. Leader Selection for Minimizing Convergence Error in Leader-Follower Systems: A Supermodular Optimization Approach. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.111-115. ⟨hal-00763391⟩

Collections

WIOPT2012
43 View
134 Download

Share

Gmail Facebook X LinkedIn More