Step-size sequence design for finite-time average consensus in secure wireless sensor networks

This paper concerns the study of average consensus in wireless sensor networks with aim of providing a way to reach consensus in a finite number of steps. In particular, we investigate the design of consensus protocols when, for security reasons for instance, the underlying graph is constrained to be strongly regular or distance regular. The proposed design method is based on parameters of the intersection array characterizing the underlying graph. With this protocol, at execution time, average consensus is achieved in a number of steps equal to the diameter of the graph, i.e. the smallest possible number of steps to achieve consensus.