WSN Implementation of the Average Consensus Algorithm

Abstract

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