Consensus algorithms have generated a lot of interest due to their ability to compute globally relevant statistics by only exploiting local communications among sensors. However, when implemented over wireless sensor networks, the inherent iterative nature of consensus algorithms may cause a large energy consumption. Hence, to make consensus algorithms really appealing in sensor networks, it is necessary to minimize the energy necessary to reach a consensus, within a given accuracy. We propose a method to optimize the network topology and the power allocation over each active link in order to minimize the energy consumption. We consider two network models: a deterministic model, where the nodes are located arbitrarily but their positions are known, and a random model, where the network topology is modeled as a random geometric graph (RGG). In the first case, we show how to convert the topology optimization problem, which is inherently combinatorial, into a parametric convex problem, solvable with efficient algorithms. In the second case, we optimize the power transmitted by each node, exploiting the asymptotic distributions of the eigenvalues of the adjacency matrix of an RGG. We further show that the optimal power can be found as the solution of a convex problem. The theoretical findings are corroborated with extensive simulation results.
Read full abstract