Clustered Binary Consensus in Sensor Motes

Konferenz: European Wireless 2014 - 20th European Wireless Conference
14.05.2014 - 16.05.2014 in Barcelona, Spain

Tagungsband: European Wireless 2014

Seiten: 7Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Al-Nakhala, Noor; Riley, Ryan; Elfouly, Tarek (Qatar University, Doha, Qatar)

In this work, we extend and adapt the binary consensus algorithm to operate using clusters in a wireless sensor network. Binary consensus is a decision making algorithm used to cause distributed entities to agree on the majority opinion held by the group when posed with a true or false question. Clustering is a common technique used in WSNs to increase the overall lifetime of the network by reducing energy consumed due to communication. Our clustered binary consensus implementation is tested using a large WSN testbed, and the experimental results show that incorporating clustering into the binary consensus algorithm reduces the time required for motes to reach consensus and lowers the number of packets sent in the network by approximately 94%.