Distributed computation of averages over ad hoc networks
- 4 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 23 (4), 776-787
- https://doi.org/10.1109/jsac.2005.843553
Abstract
In this paper, we develop algorithms for distributed computation of averages of the node data over networks with arbitrary but fixed connectivity. The algorithms we develop are linear dynamical systems that generate sequences of improving approximations to the desired computation at each node, via iterative processing and broadcasting. The algorithms are locally constructed at each node by exploiting only locally available and macroscopic information about the network topology. We present methods for optimizing the convergence rates of these algorithms to the desired computation, and evaluate their performance characteristics in the context of a problem of signal estimation from multinode noisy observations. By conducting simulations based on simple power-loss propagation models, we perform a preliminary comparison of the algorithms we develop against other types of distributed algorithms for computing averages, and identify transmit-power optimized algorithmic implementations as a function of the size and density of the sensor network.Keywords
This publication has 21 references indexed in Scilit:
- A survey on sensor networksIEEE Communications Magazine, 2002
- Information-driven dynamic sensor collaborationIEEE Signal Processing Magazine, 2002
- The Development of Localized Algorithms in Wireless Sensor NetworksSensors, 2002
- Pattern recognition via synchronization in phase-locked loop neural networksIEEE Transactions on Neural Networks, 2000
- Protocols for self-organization of a wireless sensor networkIEEE Wireless Communications, 2000
- Distributed detection with multiple sensors I. FundamentalsProceedings of the IEEE, 1997
- IMM estimation for multitarget-multisensor air traffic surveillanceProceedings of the IEEE, 1997
- Sensor Fusion for Mobile Robot NavigationProceedings of the IEEE, 1997
- On the positioning of multisensor imagery for exploitation and target recognitionProceedings of the IEEE, 1997
- Sensor fusion for intelligent alarm analysisIEEE Aerospace and Electronic Systems Magazine, 1997