Distributed algorithms in wireless sensor networks: An approach for applying binary consensus in a real testbed
Author | Al-Nakhala, Noor |
Author | Riley, Ryan |
Author | Elfouly, Tarek |
Available date | 2024-03-24T04:31:01Z |
Publication Date | 2015 |
Publication Name | Computer Networks |
Resource | Scopus |
ISSN | 13891286 |
Abstract | In 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. |
Sponsor | This 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. |
Language | en |
Publisher | Elsevier |
Subject | Binary consensus TinyOS Wireless sensor networks |
Type | Article |
Pagination | 30-38 |
Volume Number | 79 |
Check access options
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2284 items ]