Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Fault Detection Algorithm Applicable to Sensor Network System

센서 네트워크 시스템에 적용 가능한 고장 검출 알고리즘 개발

  • 육의수 (군산대학교 전자정보공학부) ;
  • 윤성웅 (군산대학교 전자정보공학부) ;
  • 김성호 (군산대학교 전자정보공학부)
  • Published : 2007.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

The sensor network system which has limited resources is deployed in a wide area and plays an important role of gethering information and monitoring. Generally, fault of sensor nodes which was caused by limited resources and poor environment happens. Futhermore, this fault poses many problems related with required quality of whole network. In this paper, new fault detection algorithm which utilizes both consensus algorithm and localized faulty sensor detection scheme is proposed. To verify the feasibility of the proposed scheme, some simulation and experiment are carried out.

센서 네트워크 시스템은 한정된 자원을 갖는 센서노드들을 광대한 영역에 설치하여 새로운 정보를 수집하고 모니터링하는 기능을 한다. 센서 노드와 센서의 고장(Sensor node faulty or Sensor faulty)은 열악한 설치 환경이나 제한된 리소스에 의해 종종 발생되는데 이들 고장은 네트워크 내에서 요구되는 양질의 서비스 제공에 많은 문제를 가져온다. 본 논문에서는 센서 노드의 고장 검출 알고리즘으로 알려져 있는 Consensus 알고리즘과 센서노드에서 사용되는 센서의 고장을 검출할 수 있는 localized faulty sensor detection 알고리즘을 혼합하여 시스템에 안정된 서비스를 제공할 수 있는 방법을 제안하며 실제 시뮬레이션과 제작된 실험장치에 적용함으로써 그 유용성을 확인하고자 한다.

Keywords

References

  1. 김민수 외 2명., 'USN 미들웨어의 특징 및 기술개발 동향,' 주간기술동향 통권 1284호, 2007, 2
  2. 박승민, '센서 네트워크노드 플랫폼 및 운영체제 기술동향,' 전자통신동향 분석 제21권 제1호, 2006, 1
  3. J. Chen, 'Distributed Fault Detection of Wireless Sensor Networks', Iowa, 2006
  4. 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
  5. M. Young, The Technical Writer's Handbook, Mill Valley, Seoul, 1989
  6. 이문노, 문정호, 정명진, '광 디스크 드라이버의 트랙킹 서보 시스템을 위한 다목적 강인제어기의 설계,' 제어.자동화.시스템공학 논문지, vol. 4, no.5, pp. 592-599, October 1998
  7. Z. Shiler and S. Dubowski, 'Time optimal paths and acceleration lines of robotic manipulators,' Proc. of the 26th Conf. Decision and Control, pp. 98-99, 1987
  8. A. K. Somani and V. K. Agarwal. Distributed Diagnosis Algorithms for Regular Interconnected Structures. IEEE Transaction of Computers, Vol.41, No.7: 899-906, July 1992 https://doi.org/10.1109/12.256447
  9. A. Mahmood and E. J. McCluskey. Concurrent error detection using watchdog processors-a survey. IEEE Transactions on Computers, Vol.37, No.2: 160-174, Feb.1988 https://doi.org/10.1109/12.2145
  10. Aspnes, J. and Herlihy, M. Fast Randomized Consensus Using Shared Memory. Journal of Algorithms. Vol 11, No 4, 441-461, 1990 https://doi.org/10.1016/0196-6774(90)90021-6
  11. Kuhl, J. and Reddy, S. Fault-Diagnosis in Fully -Distributed Systems. Proceedings of the 11th International IEEE Symposium on Fault-Tolerant Computing. 100-105, 1981

Cited by

  1. Discovery of and Recovery from Failure in a Costal Marine USN Service vol.10, pp.1, 2012, https://doi.org/10.6109/jicce.2012.10.1.011