DOI QR코드

DOI QR Code

BCH 코드를 이용한 함정 분산 제어망을 위한 실시간 고장 노드 탐지 기법

Real-time Faulty Node Detection scheme in Naval Distributed Control Networks using BCH codes

  • 투고 : 2014.02.04
  • 심사 : 2014.04.24
  • 발행 : 2014.05.25

초록

본 논문에서는 분산 제어망에서 통신 오류가 발생한 노드를 실시간으로 탐지할 수 있는 기법을 제안한다. 기존의 분산 제어망은 노드 내 오류가 발생하는 지점을 탐지하기 위해, 노드 간 의존성의 영향을 고려해야 하며 이는 전체적인 분산 제어망의 성능 저하의 원인이 될 수 있다. 이를 해결하기 위하여, 본 논문에서 제안된 기법은 각 노드의 손상으로 인해 발생되는 고장노드들을 빠른 시간 내에 탐지하기 위해 단일 Bose-Chaudhuri-Hocquenghem (BCH) 비트를 Cyclic Redundancy Check (CRC) 코드에 삽입하여 기존의 CRC 코드 내 비트와 대체하는 방식을 택한다. 고장 노드 판정의 탐지 정확성을 높이기 위해 고장 가중치 계수를 통한 고장 판단 기법을 제안한다. 제안된 기법의 효용성을 증명하기 위해 MATLAB을 이용하여 모의실험 환경을 구축하고, 제안된 기법의 성능을 분석하였다. 이를 통하여, BCH 코드 내 비트 간 분배를 통해 수정되는 정도에 관계없이 CRC 코드의 성능이 우수하게 보존됨을 알 수 있었으며, 기존의 CRC 코드 기법보다 빠른 시간 내에 손상된 노드를 탐지할 수 있음을 보였다.

This paper proposes a faulty node detection scheme that performs collective monitoring of a distributed networked control systems using interval weighting factor. The algorithm is designed to observe every node's behavior collectively based on the pseudo-random Bose-Chaudhuri-Hocquenghem (BCH) code. Each node sends a single BCH bit simultaneously as a replacement for the cyclic redundancy check (CRC) code. The fault judgement is performed by performing sequential check of observed detected error to guarantee detection accuracy. This scheme can be used for detecting and preventing serious damage caused by node failure. Simulation results show that the fault judgement based on decision pattern gives comprehensive summary of suspected faulty node.

키워드

참고문헌

  1. 김동성, 허성길, "함정 전투 시스템의 분산 제어 통신망 기술", 한국정보통신학회지, 제13권, 제2호, pp.47-53, 2012.
  2. 김성일, 장우진, 주철원, 이경호, 김해천 "국방전자분야 기술 동향", 전자통신동향분석., Vol. 24, no. 6, pp. 77-85, 2009.
  3. 송경섭, 임영규, 김동성, "함정 전투시스템 정보망을 위한 최적 전송 및 분석 기법", 대한전자공학회 하계학술대회, pp. 1668-1671, June 2012.
  4. Dean J, Claypool. D, Macker J. P "Temporally robust relay sets for mobile wireless networks", MILIRARY COMMUNICATION CONFERENCE, 2011 (MILCOM2011), pp. 655-660, Nov 2011.
  5. 이정일, 김동성 "공장 환경에서의 무선 제어 시스템을 위한 센서네트워크의 동적 스케줄링 기법에 대한 연구", 전자공학회논문지, Vol. 45, no. 2, pp. 45-54, 2008.
  6. D.S. Kim, Y.S. Lee, W.H. Kwon "Maximum Allowable Delay Bounds in Networked Control Systems", Control Engineering Practice, Vol. 11, pp. 1301-1313, Issue 11, Dec, 2003. https://doi.org/10.1016/S0967-0661(02)00238-1
  7. Dong-Sung Kim, Dong-Hyuk Choi, Prasant Mohapatra, "Real-time scheduling method for networked discrete control systems", Control Engineering Practice, Vol. 17, Issue. 5, pp. 564-570, May, 2009. https://doi.org/10.1016/j.conengprac.2008.10.006
  8. Y. Lee, H. Yoo and I.C. Park "Low-complexity parallel Chien search structure using two-dimensional optimization", IEEE Trans. Circuits and Systems II : Express Briefs., Vol. 58, no. 8, pp. 522-526, Aug, 2011. https://doi.org/10.1109/TCSII.2011.2158709
  9. J. Cho, W. Sung "Strength-reduced parallel Chien search architecture for strong BCH codes", IEEE Trans. Circuits and Systems II : Express Briefs., Vol. 55, no. 5, pp. 427-431, May, 2008. https://doi.org/10.1109/TCSII.2007.914898
  10. M. Grymel, S. B. Furber "A novel programmable parallel CRC circuit", IEEE Trans. Very Large Scale Integration (VLSI) System, Vol. 19, no. 10, pp. 1898-1902, Oct, 2011. https://doi.org/10.1109/TVLSI.2010.2058872
  11. Y. Chen, K. K. Parhi "Small area parallel Chien search architectures for long BCH codes", IEEE Trans. Very Large Scale Integration (VLSI) System, Vol. 12, no. 5, pp. 545-549, May, 2004. https://doi.org/10.1109/TVLSI.2004.826203
  12. Kar. R, "Optimization of linear phase FIR band pass filter using Partical Swarm Optimization with Constricion Factor and Inertia Weight Approach", IEEE Symposium on Industrial Electronics and Applications(ISIEA), pp. 326-331, Sep, 2011.
  13. Liu. S, "How to Conduct Distributed Incomplete Pattern Matching", IEEE Transactions on Parallel and Distributed Systems, pp. 1, May, 2013.
  14. Dickson, Leonard Eugene and J. Gllis,, "Linear groups with an exposition of the Galois field theory", Physics Today 12 10, pp. 52-54, Oct, 2009.