Application of Consensus Algorithm to Mate' for Identifying Faulty Sensor Node in Sensor Networks

다국어 초록 (Multilingual Abstract)

Sensor networks are usually composed of tens or thousands of tiny devices with limited resources. Because of their limited resources, there will often be some faulty nodes within the network. As nodes in some certain regions rely on each other to route the information gathered by different sensors to a base station (sink), the network should be able to detect a non-operational node in order to determine new paths for routing the information. Failure detection, which identifies the faulty nodes, is rather necessary in sensor networks and a very important research issue. The detection of a non-operational node can be performed using Consensus Algorithm with the purpose of achieving agreement about a node which is supposed to be faulty (non-operational). In this work, we discuss the application of a Consensus Algorithm to sensor node called "mote". Our experimental results show that it works efficiently for identifying faulty nodes in sensor networks.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Virtual Machine for Mote
• 3. Consensus algorithm in sensor network
• 4. Application of Consensus Algorithm to Mate
• 5. Conclusion
• Reference
• 저자소개

참고문헌 (Reference)

1 "a Mechanism for Integrated Communication and Computation 19th International Symposium on Computer Architecture" 1992

2 "The Consensus problem in Fault-Tolerant Computing" 25 : 171-220, 1993.

3 "Modelling Data-Centric Routing in Wireless Sensor Networks" 200206

4 "Gossip-Style Failure Detection and Distributed Consensus for Scalable Heterogeneous Clusters" 2000

5 "David Culler and Kristofer Pister. System architecture directions for networked sensors . proc. 9th International Conference on Architectural support for Programming Languages and Operating Systems"

6 "An Energy-Efficient MAC Protocol for Wireless Sensor Networks" 200206

7 "A holistic approach to networked embedded systems . proc. ACM SIGPLAN Conference on Programming Language Design and Implementation."

8 "A Tiny Virtual Machine for Sensor Networks University of California"

9 "A Survey on Sensor Networks" 102 : -114, August2002,