WSN Implementation of the Average Consensus Algorithm

This paper is motivated by the lack of distributed algorithm implementations on wireless sensor networks (WSN) in hardware. We deal exemplary with the implementation of the well-known average consensus algorithm. By formulating the algorithm into nesC, a C derivative, it is possible to enrich the knowledge of the algorithm with practical information, specific to embedded devices such as nodes. We created a simple mechanism of a time scheduled access to share the wireless channel among the nodes and guarantee a collision free environment, in which our implementation is tested. Our achieved results are consistent with theory. Index Terms—WSN; average consensus; distributed algo- rithms; implementation

[1]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[2]  Heemin Park,et al.  Design and Implementation of a Wireless Sensor Network for Intelligent Light Control , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[3]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[4]  Matteo Bertocco,et al.  Is CSMA/CA really efficient against interference in a wireless control system? An experimental answer , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[5]  Markus Rupp,et al.  Steady-state analysis of a quantized average consensus algorithm using state-space description , 2010, 2010 18th European Signal Processing Conference.

[6]  Philip Levis,et al.  TinyOS Programming: Introduction , 2009 .

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[8]  David E. Culler,et al.  Design and Implementation of Scalable Wireless Sensor Network for Structural Monitoring , 2008 .

[9]  Petar M. Djuric,et al.  Distributed Gaussian particle filtering using likelihood consensus , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Markus Rupp,et al.  A general formalism for the analysis of distributed algorithms , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  C.F. Mecklenbrauker,et al.  Distributed Projection Approximation Subspace Tracking based on consensus propagation , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[12]  Petar M. Djuric,et al.  Likelihood consensus: Principles and application to distributed particle filtering , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[13]  Richard M. Murray,et al.  Real-valued average consensus over noisy quantized channels , 2009, 2009 American Control Conference.

[14]  Savo Glisic,et al.  Effect of wireless link characteristics on packet-level QoS in CDMA/CSMA networks , 1998, IEEE J. Sel. Areas Commun..

[15]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[16]  Markus Rupp,et al.  Reaching consensus in asynchronous WSNs: Algebraic approach , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[18]  Christoph F. Mecklenbräuker,et al.  Evaluation of the root mean square error performance of the PAST-Consensus algorithm , 2010, 2010 International ITG Workshop on Smart Antennas (WSA).