DOI QR코드

DOI QR Code

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

  • Kim Sung-Ho (School of Electronics and Information Engineering, Kunsan National University) ;
  • Kim Hyeong-Joo (School of Civil and Environmental Engineering, Kunsan National University) ;
  • Han Yun-Jong (School of Electronics and Information Engineering, Kunsan National University) ;
  • Bogdana Diaconescu (School of Electronics and Information Engineering, Kunsan National University)
  • 발행 : 2005.10.01

초록

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.

키워드

참고문헌

  1. B.Krishnamachari, D. Estrin and S. Wicker, 'Modelling Data-Centric Routing in Wireless Sensor Networks,' IEEE INFOCOM'02, June 2002
  2. W.Ye, J Heidemann and D.Estrin 'An Energy- Efficient MAC Protocol for Wireless Sensor Networks' IEEE INFOCOM'02, June 2002
  3. S. Ranganathan, A.D. George, R.W. Todd, Matthew C.Chidester, 'Gossip-Style Failure Detection and Distributed Consensus for Scalable Heterogeneous Clusters', HCS Research Laboratory, 2000
  4. M. Barborak, A. Dahbura, M. Malek, 'The Consensus problem in Fault-Tolerant Computing, ACM Computing Surveys', Vol 25, No 2, 171-220, 1993 https://doi.org/10.1145/152610.152612
  5. Ian F. Akyildiz, Weilian Su, Y. Sankara-subramaniam, Erdal Cayirci, 'A Survey on Sensor Networks', IEEE Communications Magazine, August 2002, pages 102-114
  6. P. Levis, D. Culler, 'Mate' : A Tiny Virtual Machine for Sensor Networks', Computer Science Division and Intel Research, University of California, Berkeley
  7. T.von Eichen, D. Culler, S. C. Goldstein, K. E. Schauser, 'Active Messages: a Mechanism for Integrated Communication and Computation', 19th International Symposium on Computer Architecture, 1992
  8. N. Lee, P. Levis, J Hill, 'Mica High Speed Radio Stack', Sept. 11, 2002
  9. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler and Kristofer Pister. System architecture directions for networked sensors[C]. proc. 9th International Conference on Architectural support for Programming Languages and Operating Systems, pages 93-100t, Cambridge, MA, USA, November 2000
  10. Gay David, Welsh Matt, Levis Philip, Brewer Eric,Von Benren, Robert, Culler David. the nesC language: A holistic approach to networked embedded systerns[C], proc. ACM SIGPLAN Conference on Programming Language Design and Implementation