Show simple item record

AuthorAl-Nakhala, Noor
AuthorRiley, Ryan
AuthorElfouly, Tarek
Available date2024-03-24T04:31:01Z
Publication Date2015
Publication NameComputer Networks
ResourceScopus
ISSN13891286
URIhttp://dx.doi.org/10.1016/j.comnet.2014.12.011
URIhttp://hdl.handle.net/10576/53361
AbstractIn this work, we realize the binary consensus algorithm for use in wireless sensor networks. Binary consensus is used to allow a collection of distributed entities to reach consensus regarding the answer to a binary question and the final decision is based on the majority opinion. Binary consensus can play a basic role in increasing the accuracy of detecting event occurrence. Existing work on the binary consensus algorithm focuses on simulation of the algorithm in a purely theoretical sense. We fill the gap between the theoretical work and real hardware implementation by modifying the algorithm to function in wireless sensor networks. This is achieved by adding a method for nodes to determine who to communicate with as well as adding a heuristic for nodes to know when the algorithm has completed. Our implementation is asynchronous and based on random communication. In this work, we expand our previous implementation to test it on 139 hardware testbed. Moreover, we are able to minimize the convergence time achieving ultimate results. Our implementation show successful results and all the motes are able to converge to the expected value in very short time.
SponsorThis publication was made possible by the support of the NPRP Grant 09-1150-2-448 from the Qatar National Research Fund. The statements made herein are solely the responsibility of the authors. We would like to thank the School of Computing, at the National University of Singapore, for providing the Indriya testbed used in our experiments.
Languageen
PublisherElsevier
SubjectBinary consensus
TinyOS
Wireless sensor networks
TitleDistributed algorithms in wireless sensor networks: An approach for applying binary consensus in a real testbed
TypeArticle
Pagination30-38
Volume Number79
dc.accessType Abstract Only


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record