TY - GEN
T1 - Leader selection for minimizing convergence error in leader-follower systems
T2 - 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
AU - Clark, Andrew
AU - Bushnell, Linda
AU - Poovendran, Radha
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84866950044
M3 - Conference contribution
AN - SCOPUS:84866950044
SN - 9783901882456
T3 - 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
SP - 111
EP - 115
BT - 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Y2 - 14 May 2012 through 18 May 2012
ER -