Consensus algorithms have generated a lot of interest due to their simplicity in computing globally relevant statistics exploiting only local communications among sensors. However, the inherent iterative nature of consensus algorithms makes them prone to a possibly large energy consumption. Because of the strong energy constraints of wireless sensor networks, it is then of interest to minimize energy consumption necessary to achieve consensus, within a prescribed accuracy requirement. In this work, we propose a method for optimizing the network topology and power allocation over each link, in order to minimize energy consumption, while ensuring that the network reaches a global consensus. Interestingly, we show how to introduce a relaxation in the topology optimization that converts a combinatorial problem into a convex-concave fractional problem. The results show how the sparsity of the resulting network depends on the propagation model. © EURASIP, 2010.

Average Consensus with minimum energy consumption: Optimal topology and power allocation

SARDELLITTI, Stefania;
2010-01-01

Abstract

Consensus algorithms have generated a lot of interest due to their simplicity in computing globally relevant statistics exploiting only local communications among sensors. However, the inherent iterative nature of consensus algorithms makes them prone to a possibly large energy consumption. Because of the strong energy constraints of wireless sensor networks, it is then of interest to minimize energy consumption necessary to achieve consensus, within a prescribed accuracy requirement. In this work, we propose a method for optimizing the network topology and power allocation over each link, in order to minimize energy consumption, while ensuring that the network reaches a global consensus. Interestingly, we show how to introduce a relaxation in the topology optimization that converts a combinatorial problem into a convex-concave fractional problem. The results show how the sparsity of the resulting network depends on the propagation model. © EURASIP, 2010.
2010
Average consensus
Combinatorial problem
Consensus algorithms
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12606/7655
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
social impact