A general distributed consensus algorithm for wireless sensor networks

In wireless sensor networks, distributed consensus algorithms can be employed for distributed detection. Each sensor node can compute its log-likelihood ratio (LLR) from local observations for a target event and using an iterative distributed algorithm, the average of sensors' LLRs can be available to all the sensor nodes. While the average of sensors' LLRs allows each sensor node to make a final decision as a decision statistic for an overall detection problem with all sensors' LLRs, it may be desirable if all sensors' LLRs or local observations, which form a full information vector and denoted by x, could be available to each sensor for other purposes more than the detection of a target event In this paper, we show that each sensor can have not only the average of local observations, but also full information vector, x, (or its estimate) using a well-known iterative distributed algorithm. We extend the proposed approach to estimate x when x is sparse based on the notion of compressed sensing.

[1]  Bernard Mulgrew,et al.  Adaptive Filter Algorithms for Accelerated Discrete-Time Consensus , 2010, IEEE Transactions on Signal Processing.

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[4]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[5]  Ananthram Swami,et al.  Wireless Sensor Networks: Signal Processing and Communications , 2007 .

[6]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

[8]  Lang Tong,et al.  The interplay between signal processing and networking in sensor networks , 2006, IEEE Signal Processing Magazine.

[9]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[10]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..