Randomized transmission power for accelerated consensus in asymmetric WSNs

Abstract

The total energy consumed in a wireless sensor network until reaching a consensus is proportional to the product of the sum of the transmission power of each node and the convergence time. In a network where the nodes are allowed to transmit using different power levels, the minimization of this consumption is not trivial. In this paper, we propose a heuristic scheme of randomized power transmission such that the energy consumed by the network is balanced among the nodes and the convergence time is reduced with respect to a fixed symmetric topology that spends the same average transmission power. The proposed scheme establishes random links between nodes with different probabilities of connection, giving a random asymmetric topology at every iteration. Therefore, in order to minimize the convergence time of the algorithm, we use previous results on the analysis of the mean square error of the state.