Distributed binary consensus algorithm and wireless sensor network

Abstract

We consider the design and implementation of the binary consensus algorithm in wireless sensor networks (WSN) under real life environment. This algorithm is applied for the evaluation of a consensus of a measured values in presence of a faulty/attacked node. As this algorithm has been tested theoretically, we deploy it for real-life environment including distributed and routing features. In this paper, we propose the development and the implementation of the distributed binary consensus algorithm in WSN under Tinyos environment. The implementation was tested on sensor nodes using the TinyOSSimulator for a WSN with a large number of nodes and a testbed with limited number of nodes. We evaluate the performances related to the average convergence time of nodes states to a consensus value. As in analytical results, in the simulations, we applied the distributed algorithm for fully connected, ring, cycle, Erdos Reny random, and star-shaped topologies.