The Transactions of the Korean Institute of Electrical Engineers B (대한전기학회논문지:전기기기및에너지변환시스템부문B)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Formal Verification and Performance Analysis of New Communication Protocol for Railway Signaling Systems

철도 신호시스템을 위한 새로운 통신 프로토콜의 성능해석 및 검증

  • 이재호 (한국철도기술연구원) ;
  • 황종규 (한국철도기술연구원) ;
  • 박용진 (한양대학교 전기통신전파공학부) ;
  • 박귀태 (고려대학교 전기전자전파공학부)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In accordance with the computerization of railway signaling systems, the interface link between the signaling systems has been replaced by a digital communication channel. At the same time, the importance of the communication link has become increasingly significant. However, there are some questionable matters in the current state of railway signaling systems in KNR. First, different communication protocols have been applied to create an interface between railway signaling systems although the protocols have the same functions. Next, the communication protocols currently used in the railway fields have some illogical parts such as structure, byte formation, error correction scheme, and so on. To solve these matters, the standard communication protocol for railway signaling systems is designed. The newly designed protocol is overviews in this paper. And the simulation is performed to analysis the performance of data link control for designed protocol. According to this simulation, it is identified that the link throughput of new protocol is improved about 10% and the frame error rate is improved than existing protocol. And it is verified the safety and liveness properties of designed protocol by using a formal method for specifying the designed protocol. It is expected that there will be an increase in safety, reliability and efficiency in terms of the maintenance of the signaling systems by using the designed communication protocol for railway signaling.

Keywords

References

  1. J. G. Hwang and J. H. Lee, 'Performance analysis of data link protocol for railway signalling', Proceeding of World Congress on Railway Research(WCRR2003), Oct. 2003
  2. 철도용품 규격, 철도 6330-3328 : 열차집중에어장치와 전자연동장치간 정보전송방식(Protocol), 철도청, 2002
  3. 황종규, 이재호, '전자연동장치와 역정보전송장치간 인터페이스를 위한 데이터링크 프로토콜 성능해석', 한국철도학회 논문지, 제6권 제2호, pp.135-141, 6. 2003
  4. T. Kasami, T. Klove, and S. Lin, 'Error detection with linear block codes', IEEE Trans. Inform. Theory, Vol. IT-29, pp. 131-136, 1983
  5. S. Lin, D. J. Coatello and M. J. Miller, 'S.Lin;D.J.Coatello;M.J.Miller', S.Lin;D.J.Coatello;M.J.Miller, Vol. 22, pp. 5-17, 1984 https://doi.org/10.1109/MCOM.1984.1091865
  6. D. Schwabe, 'Formal Techniqies for the Specification and Verification of Protocol', Ph.D. Thesis,, Univ. of California Los Angeles, Apr., 1981
  7. D. Kozan, 'Results Techniques for the Specification and Verification of Protocol', Theoretical Computer Science, 27: 333-354, december 1983 https://doi.org/10.1016/0304-3975(82)90125-6
  8. R. Cleveland, 'Tableau-based Model-Checking in the Propositional Mu-Calculus', Acta Informatica 27 : 725-727, 1990
  9. O. Burkart and B. Steffen, 'Model Checking the Full Model Mu-Calculus for Infinite Sequential Processes', LFCS Report ECS-LFCS-97-355, 1997
  10. P. V. Koppol and K. C. Tai, 'Conformance Testing of Protocol specification as Labeled Transition system', International Workshop on Protocol Test System, IWPTS95, pp.143-158, Evry, France, 1995.[16]