The design of sensor networks capable of reaching a consensus on a globally optimal decision test, without the need for a fusion center, is a problem that has received considerable attention in the last years. Many consensus algorithms have been proposed, with convergence conditions depending on the graph describing the interaction among the nodes. In most works, the graph is undirected and there are no propagation delays. Only recently, the analysis has been extended to consensus algorithms incorporating a homogeneous delay. The more realistic case of inhomogeneous delays has been considered only for agreement algorithms, whose goal is to make all nodes able to reach a common value, but without the need to force such a final value to coincide with a prescribed globally optimal decision function. In this work, we propose a consensus algorithm where each node converges to a globally optimal decision statistic, valid for a wideband wireless network, where the link between each pair of nodes is a multipath, frequency-selective, channel. The main contribution of the paper is to derive necessary and sufficient conditions on the network topology and sufficient conditions on the channel transfer functions guaranteeing the exponential convergence of the proposed algorithm to a globally optimal decision value, for any bounded delay condition. © 2007 IEEE.
Optimal Distributed Decision over Wireless Sensor Networks Affected by Multipath Fading / Scutari, Gesualdo; Barbarossa, Sergio. - (2007), pp. 245-248. (Intervento presentato al convegno CAMSAP 2007 tenutosi a St. Thomas; Virgin Islands, U.S. nel 12-14 DEC. 2007) [10.1109/CAMSAP.2007.4498011].
Optimal Distributed Decision over Wireless Sensor Networks Affected by Multipath Fading
SCUTARI, GESUALDO;BARBAROSSA, Sergio
2007
Abstract
The design of sensor networks capable of reaching a consensus on a globally optimal decision test, without the need for a fusion center, is a problem that has received considerable attention in the last years. Many consensus algorithms have been proposed, with convergence conditions depending on the graph describing the interaction among the nodes. In most works, the graph is undirected and there are no propagation delays. Only recently, the analysis has been extended to consensus algorithms incorporating a homogeneous delay. The more realistic case of inhomogeneous delays has been considered only for agreement algorithms, whose goal is to make all nodes able to reach a common value, but without the need to force such a final value to coincide with a prescribed globally optimal decision function. In this work, we propose a consensus algorithm where each node converges to a globally optimal decision statistic, valid for a wideband wireless network, where the link between each pair of nodes is a multipath, frequency-selective, channel. The main contribution of the paper is to derive necessary and sufficient conditions on the network topology and sufficient conditions on the channel transfer functions guaranteeing the exponential convergence of the proposed algorithm to a globally optimal decision value, for any bounded delay condition. © 2007 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.