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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00763391 , version 1

Citer

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
42 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More