Optimal Information Propagation in Sensor Networks

Abstract— This paper studies the effect of communicationlink weighting schemes and long-range connections in speeding convergence to consensus on the average of the inputs to agents in a sensor network. Linear programming and LMI solutions are provided for the problem of centralized optimization of communication weights considering the possibility of intermittent bounded communication delays. Heuristic weighting schemes that can be implemented in a distributed fashion are also studied. Consensus convergence time may also be reduced by introducing long-range interactions, creating a “small world” network.

• Type: Conference
• Year: 2006
• Where: ICRA
• Authors: Peng Yang, Randy A. Freeman, Kevin M. Lynch
• Keywords: Communicationlink Weighting Schemes, Heuristic Weighting Schemes, ICRA 2006, Robotics, Weighting Schemes