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

• Main Authors: Hsieh, Hui-Ching, 謝惠菁
• Other Authors: Shih, Wei-Kuan
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/45293323154506596016

博士 === 國立清華大學 === 資訊工程學系 === 98 === 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.