Logo image
Consensus Problem Based Fault-Tolerance Scheme for an Autonomous Local Sensor Network
Dissertation

Consensus Problem Based Fault-Tolerance Scheme for an Autonomous Local Sensor Network

Hsieh, Hui-Ching
Doctor of Philosophy (PHD), 國立清華大學, 資訊工程學系
2009

Abstract

拜占庭協議 無線感測網路 區域自主性 容錯能力 Byzantine Agreement WSN Autonomous Consensus
A traditional WSN is composed of several sensor nodes and a centralized sink. The sink analyzes data measured by the distributed sensor nodes and takes appropriate actions. A problem with this kind of architecture is that it may have a single-point of failure. Also, sensor nodes are not connected directly to the sink and must send data by hopping scheme through other sensor nodes. This means that it would take more time for the sink to collect data. Furthermore, in a WSN, faulty sensor nodes or noise may distort the message during transmission. An intruder may also alter the message maliciously. So far, there has been little research done on the design of robust WSN to overcome the single-point of failure problem and environmental interference. In this thesis, we propose a consensus problem algorithm based solution to enhance the accuracy of the detected result in an indoor autonomous local sensor network without a centralized sink. Under our scheme, there is no need to send the detected values to the sink. The solution can therefore reduce the transmission and routing time, allowing appropriate action to be made directly and quickly.

Metrics

1 Record Views

Details

Logo image