Topology of Sensor Networks in Distributed Detection

We study the topology of sensor networks. With parallel architectures, the design is trivial - sensors forward their local decisions to a global fusion center. With web architectures, sensors communicate only with 'neighbors' and evolve their local decisions to reach a 'consensus.' In practice, it is important to reach a consensus with minimal communications and processing cost. The convergence rate of the consensus algorithm depends on 1) the weights assigned to the network links; and 2) the connectivity pattern of the network. We apply concepts from small world networks to design the topology and the weights when the local decisions are quantized and study the impact on network performance when we trade number of links for number of bits per decision

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  José M. F. Moura,et al.  Saddlepoint approximation for sensor network optimization , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  J.M.F. Moura,et al.  Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[6]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[7]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.