• 제목/요약/키워드: detection of faulty nodes

검색결과 8건 처리시간 0.029초

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

  • Kim Sung-Ho;Kim Hyeong-Joo;Han Yun-Jong;Bogdana Diaconescu
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.615-620
    • /
    • 2005
  • 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.

마코브 연산 기반의 함정 분산 제어망을 위한 실시간 고장 노드 탐지 기법 연구 (Markov Model-Driven in Real-time Faulty Node Detection for Naval Distributed Control Networked Systems)

  • 노동희;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제20권11호
    • /
    • pp.1131-1135
    • /
    • 2014
  • This paper proposes the enhanced faulty node detection scheme with hybrid algorithm using Markov-chain model on BCH (Bose-Chaudhuri-Hocquenghem) code in naval distributed control networked systems. The probabilistic model-driven approach, on Markov-chain model, in this paper uses the faulty weighting interval factors, which are based on the BCH code. In this scheme, the master node examines each slave-nodes continuously using three defined states : Good, Warning, Bad-state. These states change using the probabilistic calculation method. This method can improve the performance of detecting the faulty state node more efficiently. Simulation results show that the proposed method can improve the accuracy in faulty node detection scheme for real-time naval distributed control networked systems.

센서 네트워크 시스템에 적용 가능한 고장 검출 알고리즘 개발 (Development of Fault Detection Algorithm Applicable to Sensor Network System)

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

불량소자의 검지를 위한 실시간 전송 뉴로 모률라 (A Neural Network Modulars for Real-time Detection of Bad Materials)

  • 김종만;김원섭
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 춘계학술대회 논문집 센서 박막재료연구회 및 광주 전남지부
    • /
    • pp.54-57
    • /
    • 2008
  • A new modular Lateral Information Propagation Networks can be implemented in a IC chip with the circuit VLSI technology for detection of bad materials. The proposed modular architecture is propagated the neural network through inter module connections. For such inter module connections, the host(computer or logic) mediates the exchange of information among modules. Also border nodes in each module have capacitors for temporarily retaining the information from outer modules. For detecting of Faulty Insulator, $4\;{\times}\;4$ neural network modules has been designed and simulation of interpolation with the designed networks has been done.

  • PDF

Recursive PCA-based Remote Sensor Data Management System Applicable to Sensor Network

  • Kim, Sung-Ho;Youk, Yui-Su
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권2호
    • /
    • pp.126-131
    • /
    • 2008
  • Wireless Sensor Network(WSNs) consists of small sensor nodes with sensing, computation, and wireless communication capabilities. It has new information collection scheme and monitoring solution for a variety of applications. Faults occurring to sensor nodes are common due to the limited resources and the harsh environment where the sensor nodes are deployed. In order to ensure the network quality of service it is necessary for the WSN to be able to detect the faulty sensors and take necessary actions for the reconstruction of the lost sensor data caused by fault as earlier as possible. In this paper, we propose an recursive PCA-based fault detection and lost data reconstruction algorithm for sensor networks. Also, the performance of proposed scheme was verified with simulation studies.

다중 센서를 이용한 음향 센서 시스템의 고장 진단 (A Fault Detection Scheme in Acoustic Sensor Systems Using Multiple Acoustic Sensors)

  • 오원근
    • 한국전자통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.203-208
    • /
    • 2016
  • 본 논문에서는 음향 센서 시스템에서 다중 센서를 이용한 실시간 고장 진단 및 데이터 처리 알고리즘을 제안하고 실험을 통해 그 타당성을 입증하였다. 다중 센서 알고리즘은 하나의 물리량 계측을 위해 여러 개의 센서를 동시에 사용하는 방식을 사용하며 효율적으로 센서의 고장을 감지하여 신뢰성 있는 데이터를 출력할 수 있는 방법이다. 이를 음향 센서 시스템에 적용하기 위해 등가 소음레벨 $L_{eq}$를 이용한 실시간 고장 진단 및 오류 데이터 처리 알고리즘을 제안하고, 이를 검증하기 위한 실험 장치와 프로그램을 제작하고 실험하였다. 그 결과 다중 센서 알고리즘은 음향 센서 시스템에도 잘 적용되어 일부 센서의 고장 시에도 정확한 데이터 처리가 가능함을 보였다.

Fault-Tolerant Event Detection in Wireless Sensor Networks using Evidence Theory

  • Liu, Kezhong;Yang, Tian;Ma, Jie;Cheng, Zhiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3965-3982
    • /
    • 2015
  • Event detection is one of the key issues in many wireless sensor network (WSN) applications. The uncertainties that are derived from the instability of sensor node, measurement noise and incomplete sampling would influence the performance of event detection to a large degree. Many of the present researches described the sensor readings with crisp values, which cannot adequately handle the uncertainties inhered in the imprecise sensor readings. In this paper, a fault-tolerant event detection algorithm is proposed based on Dempster-Shafer (D-S) theory (also called evidence theory). Instead of crisp values, all possible states of the event are represented by the Basic Probability Assignment (BPA) functions, with which the output of each sensor node are characterized as weighted evidences. The combination rule was subsequently applied on each sensor node to fuse the evidences gathered from the neighboring nodes to make the final decision on whether the event occurs. Simulation results show that even 20% nodes are faulty, the accuracy of the proposed algorithm is around 80% for event region detection. Moreover, 97% of the error readings have been corrected, and an improved detection capability at the boundary of the event region is gained by 75%. The proposed algorithm can enhance the detection accuracy of the event region even in high error-rate environment, which reflects good reliability and robustness. The proposed algorithm is also applicable to boundary detection as it performs well at the boundary of the event.

고집적 메모리의 고장 및 결함 위치검출 가능한 BIST/BICS 회로의 설계 (A design of BIST/BICS circuits for detection of fault and defect and their locations in VLSI memories)

  • 김대익;배성환;전병실
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2123-2135
    • /
    • 1997
  • 고집적 SRAM을 구성하고 있는 일반적인 메모리 셀을 이용하여 저항성 단락을 MOSFET의 게이트-소오스, 게이트-드레인, 소오스-드레인에 적용시키고, 각 단자에서 발생 가능한 개방 결함을 고려하여 그 영향에 따른 메모리의 자장노드의 전압과 VDD에서의 정전류를 PSPICE 프로그램으로 분석하였다. 해석 결과를 고려하여 메모리의 기능성과 신뢰성을 향상시키기 위해 기능 테스트와 IDDQ 테스트에 동시에 적용할 수 있는 O(N)의 복잡도를 갖는 테스트 알고리즘을 제안하였다. 테스트의 질과 효율을 좀 더 향상시키기 위해 메모리에서 발생되는 고장을 검출하는 BIST 회로와 정전류의 비정상적인 전류의 흐름을 발생시키는 결함을 검출하는 BICS를 설계하였다. 또한 구현한 BIST/BICS 회로는 고장 메모리의 수리를 위해 고장 및 결함의 위치를 검출할 수 있다.

  • PDF