Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption

Achieving consensus on common global parameters through totally decentralized algorithms is a topic that has attracted considerable attention in the last few years. Several algorithms have been developed, among which the most popular is the average consensus method. The main advantage of these approaches is that they do not require a fusion center. But, on the other hand, they are typically based on iterative algorithms, whose energy consumption is proportional to the time necessary to achieve consensus. This time depends on the network topology, as well as on the transmit power of each node. In this paper, we show that there exists an optimal transmit power that minimizes the overall energy consumption necessary to achieve the global estimate within a given accuracy and that this power depends on the network topology.