Improving fault-tolerant scheme for a time-sensitive autonomous local wireless sensor network

Authors:
Hui-Ching Hsieh;Jenq-Shiou Leu;Yen-Chiu Chen;Wei-Kuan Shih
Affiliations:
National Tsing Hua University, Taiwan;National Taiwan University of Science and Technology, Taiwan;National Tsing Hua University, Taiwan;National Tsing Hua University, Taiwan
Venue:
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Year:
2008

Citing 10
Cited 0

Shifting gears: changing algorithms on the fly to expedite Byzantine agreement

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Data communications, computer networks and open systems (4th ed.)

Data communications, computer networks and open systems (4th ed.)
Consensus under unreliable transmission

Information Processing Letters
Reaching Agreement in the Presence of Faults

Journal of the ACM (JACM)
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Byzantine clock synchronization

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Dual agreement virtual subnet protocol for mobile ad-hoc networks

Proceedings of the 2007 ACM symposium on Applied computing
On supporting distributed collaboration in sensor networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Detection in Sensor Networks: The Saddlepoint Approximation

IEEE Transactions on Signal Processing
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless sensor networks have been widely applied to many fields including industry, science and environment monitoring. A typical wireless sensor network comprises distributed sensors and a sink. The sink gathers and analyzes the data from distributed sensors and then takes the corresponding action accordingly. Such an architecture is vulnerable to a single-point of failure problem. In addition, when sensors do not have a direct link with the sink, they must deliver data by hopping through other sensors. The sink may take a longer time to collect data. Furthermore, some faulty sensors may cause an incorrect result. To overcome the single-point of failure problem and the unexpected sensor faultiness in a traditional wireless sensor network, we propose a consensus problem algorithm which is applied to an autonomous local wireless sensor network without a centralized sink. Since there is no need to send the detected value from distributed sensors to a central sink, our scheme can conduct a quick and direct action taking. Additionally, distributed computing in such an autonomous local wireless sensor network can endure limited faulty sensors and environment interference.