research-article

Robust Distributed Computing and Sensing Algorithm

Authors:

Richard R. Brooks,

S. Sitharama IyengarAuthors Info & Claims

Computer, Volume 29, Issue 6

Pages 53 - 60

https://doi.org/10.1109/2.507632

Published: 01 June 1996 Publication History

Publisher Site

Abstract

Sensors that supply data to computer systems are inherently unreliable. When sensors are distributed, reliability is further compromised. How can a system tell good sensor data from faulty? In this article, we describe a hybrid algorithm we developed that satisfies both the precision and accuracy requirements of distributed systems. We used established methods for distributed agreement based on data of limited accuracy. Our hybrid algorithm is suitable for use in both environments and manages to provide increased precision for distributed decision-making without adversely affecting system accuracy. The hybrid algorithm effectively solves the problem of making the correct decision in the presence of faulty data, enhancing both accuracy and precision.

References

[1]

S.S. Iyengar L. Prasad and H. Min, Advances in Distributed Sensor Technology, Prentice-Hall, Englewood Cliffs, N.J., 1995.]]

Digital Library

Google Scholar

[2]

D. Dolev, "The Byzantine Generals Strike Again," J. Algorithms, 1982, pp. 14-30.]]

Crossref

Google Scholar

[3]

L. Lamport R. Shostak and M. Pease, "The Byzantine Generals Problem," ACM Trans. Program. Lang. Syst., July 1982, pp. 382-401.]]

Digital Library

Google Scholar

[4]

D. Dolev, et al., "Reaching Approximate Agreement in the Presence of Faults," J. ACM, July 1986, pp. 499-516.]]

Digital Library

Google Scholar

[5]

S. Mahaney and F. Schneider, "Inexact Agreement: Accuracy, Precision, and Graceful Degradation," Proc. Fouth ACM Symp. Principles of Distributed Computing, ACM Press, New York, 1985, pp. 237-249.]]

Digital Library

Google Scholar

[6]

K. Marzullo, "Tolerating Failures of Continuous-Valued Sensors," ACM Trans. Computer Systems, Nov. 1990, pp. 284-304.]]

Digital Library

Google Scholar

[7]

P. Chew and K. Marzullo, "Masking Failures of Multidimensional Sensors," Proc. 10th Symp. Reliable Distributed Systems, IEEE CS Press, Los Alamitos, Calif., 1991, pp. 32-41.]]

Google Scholar

[8]

M. Barborak M. Malek and A. Dahbura, "The Consensus Problem in Fault Tolerant Computing," ACM Computing Surveys, June 1993, pp. 171-220.]]

Digital Library

Google Scholar

[9]

T. Krol, "(N, K) Concept Fault Tolerance," IEEE Trans. Computers, Apr. 1986, pp. 339-349.]]

Digital Library

Google Scholar

[10]

M. Fisher and N. Lynch, "A Lower Bound for the Time to Insure Interactive Consistency," Information Processing Letters, June 1982, pp. 183-186.]]

Google Scholar

[11]

A. Fekete, "Asymptotically Optimal Algorithms for Approximate Agreement," in Distributed Computing, Springer-Verlag, Berlin, 1991, pp. 9-29.]]

Digital Library

Google Scholar

[12]

R. Brooks and S.S. Iyengar, "Optimal Matching Algorithm for Multi-Dimensional Sensor Readings," SPIE Proc. Sensor Fusion and Advanced Robotics, SPIE, Bellingham, Wash., 1995, pp. 91-99.]]

Google Scholar

Cited By

View all

Yang CWang CYang DChen W(2019)Accuracy and Precision-Aware IoT Device Selection in Mobile Edge Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885659(1-8)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1109/WCNC.2019.8885659
Park JIvanov RWeimer JPajic MSon SLee I(2017)Security of Cyber-Physical Systems in the Presence of Transient Sensor FaultsACM Transactions on Cyber-Physical Systems10.1145/30648091:3(1-23)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3064809
Ao BWang YYu LBrooks RIyengar S(2016)On Precision Bound of Distributed Fault-Tolerant Sensor Fusion AlgorithmsACM Computing Surveys10.1145/289898449:1(1-23)Online publication date: 12-May-2016
https://dl.acm.org/doi/10.1145/2898984
Show More Cited By

Index Terms

Robust Distributed Computing and Sensing Algorithm

Recommendations

Distributed coordinate-free algorithm for full sensing coverage

This paper shows how a distributed algorithm, derived and justified through computational geometry, can detect and recover holes in the coverage provided by wireless sensor networks. Computational geometry is used to define conditions for the existence ...
Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks

In wireless sensor networking applications, collecting sensed data and relaying it to the base station in an energy efficient manner is of paramount importance. It follows that power management and energy-efficient communication techniques become ...
Decentralized Distributed Compressed Sensing Algorithm for Wireless Sensor Networks
Abstract
Distributed Compressed Sensing (DCS) is an effective method to reduce data transmission and energy consumption in wireless sensor networks (WSN). To further enhance the data compression ratio in clustered WSNs, a new data collection method which ...

Comments

Information & Contributors

Information

Published In

Computer Volume 29, Issue 6

June 1996

92 pages

ISSN:0018-9162

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 June 1996

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang CWang CYang DChen W(2019)Accuracy and Precision-Aware IoT Device Selection in Mobile Edge Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885659(1-8)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1109/WCNC.2019.8885659
Park JIvanov RWeimer JPajic MSon SLee I(2017)Security of Cyber-Physical Systems in the Presence of Transient Sensor FaultsACM Transactions on Cyber-Physical Systems10.1145/30648091:3(1-23)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3064809
Ao BWang YYu LBrooks RIyengar S(2016)On Precision Bound of Distributed Fault-Tolerant Sensor Fusion AlgorithmsACM Computing Surveys10.1145/289898449:1(1-23)Online publication date: 12-May-2016
https://dl.acm.org/doi/10.1145/2898984
Ivanov RPajic MLee I(2016)Attack-Resilient Sensor Fusion for Safety-Critical Cyber-Physical SystemsACM Transactions on Embedded Computing Systems10.1145/284741815:1(1-24)Online publication date: 20-Feb-2016
https://dl.acm.org/doi/10.1145/2847418
Iyer VIyengar SPissinou N(2015)Ensemble stream model for data-cleaning in sensor networksAI Matters10.1145/2757001.27570061:4(29-32)Online publication date: 16-Jun-2015
https://dl.acm.org/doi/10.1145/2757001.2757006
Park JIvanov RWeimer JPajic MLee IBayen ABranicky M(2015)Sensor attack detection in the presence of transient faultsProceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems10.1145/2735960.2735984(1-10)Online publication date: 14-Apr-2015
https://dl.acm.org/doi/10.1145/2735960.2735984
Ivanov RPajic MLee IFettweis GNebel W(2014)Attack-resilient sensor fusionProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616673(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616673
Baryshnikov YCoffman EKwak KMoran B(2008)Stochastic Counting in Sensor Networks, orProceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems10.1007/978-3-540-69170-9_3(32-45)Online publication date: 11-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-69170-9_3
Saha G(2007)Understanding dependable computing conceptsUbiquity10.1145/1331944.13224672007:November(1-1)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1145/1331944.1322467
Li QRus D(2006)Global Clock Synchronization in Sensor NetworksIEEE Transactions on Computers10.1109/TC.2006.2555:2(214-226)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1109/TC.2006.25
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Distributed coordinate-free algorithm for full sensing coverage

Distributed multi chain compressive sensing based routing algorithm for wireless sensor networks

Decentralized Distributed Compressed Sensing Algorithm for Wireless Sensor Networks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations