DOI QR코드

DOI QR Code

항공관제용 현시시스템을 위한 패턴매칭 기반의 ASTERIX 파싱 모듈 설계 및 구현

Design and Implementation of ASTERIX Parsing Module Based on Pattern Matching for Air Traffic Control Display System

  • 투고 : 2014.01.13
  • 발행 : 2014.03.25

초록

최근 국내 항공교통량이 급증함에 따라 안전하고 효율적인 항공교통관리를 위한 항공관제 시스템의 필요성이 커지고 있다. 특히 원활한 항공교통관제를 위해 비행정보구역(FIR : Flight Information Region) 내의 모든 항공상황을 추가지연 없이 보여주어야 하는 현시시스템의 성능 보장이 무엇보다 중요하다. 본 논문에서는 표준 레이더 감시자료 포맷인 ASTERIX(All purpose STructured Eurocontrol suRveillance Information eXchange) 메시지의 파싱 과정에서 발생하는 오버헤드를 줄여 시스템 부하를 최소화함으로써 안정적인 관제운영을 도모할 수 있는 패턴매칭 기반의 ASTERIX 파싱 모듈을 설계하였다. 설계한 패턴매칭 기반의 ASTERIX 파싱 모듈은 수신 ASTERIX 데이터를 분석하여 패턴을 생성하며, 이후 수신되는 ASTERIX는 패턴을 통해 정의된 프로시저로 파싱한다. 기존 비트 수준 파싱 모듈의 불필요한 파싱 과정을 줄여 현시에 필요한 정보만을 빠르게 추출함으로써 현시 오류를 최소화하고 안정적인 항공관제를 가능하게 한다. 설계한 패턴매칭 기반의 ASTERIX 파싱 모듈의 성능을 비교하기 위하여 일반적인 비트 수준 ASTERIX 파싱 모듈과 비교한 결과, 짧은 처리지연시간, 높은 처리량, 낮은 CPU 사용률을 보이는 것을 확인하였다.

Recently, as domestic air traffic dramatically increases, the need of ATC(air traffic control) systems has grown for safe and efficient ATM(air traffic management). Especially, for smooth ATC, it is far more important that performance of display system which should show all air traffic situation in FIR(Flight Information Region) without additional latency is guaranteed. In this paper, we design a ASTERIX(All purpose STructured Eurocontrol suRveillance Information eXchange) parsing module to promote stable ATC by minimizing system loads, which is connected with reducing overheads arisen when we parse ASTERIX message. Our ASTERIX parsing module based on pattern matching creates patterns by analyzing received ASTERIX data, and handles following received ASTERIX data using pre-defined procedure through patterns. This module minimizes display errors by rapidly extracting only necessary information for display different from existing parsing module containing unnecessary parsing procedure. Therefore, this designed module is to enable controllers to operate stable ATC. The comparison with existing general bit level ASTERIX parsing module shows that ASTERIX parsing module based on pattern matching has shorter processing delay, higher throughput, and lower CPU usage.

키워드

참고문헌

  1. Ministry of Land, Infrastructure and Transport, "Market trend of air transportation," Vol. 3, Jan, 2013.
  2. Ministry of Land, Infrastructure and Transport, "Press : Breaking highest air traffic in third quarter ," Available at : http://www.mltm.go.kr/USR/NEWS/m_71/dtl.jsp?l cmspage=4&id=95073096
  3. Eurocontrol Standard Document for Surveillance Data Exchange Part 1 : All Purpose Structured Eurocontrol Surveillance Information Exchange (ASTERIX), European Organization for The Safety of Air Navigation, SUR.ET1.ST05.2000- STD-01-01, Edition 1.30, Nov, 2007.
  4. V. Manetti and L. M. Petrella, "FITNESS: A Framework for Automatic Testing of ASTERIX Based Software Systems," JAMAICA 2013 Proceedings of the 2013 International Workshop on Joining AcadeMiA and Industry Contributions to testing Automation, ACM, Lugano, Switzerland, pp. 71-76, Jul, 2013.
  5. H. Ko. D. K. Jeon, Y. J. Eun and C. H. Yoem, "Establishment of Test Environment for Surveillance Data Processor," Conference of Korea Society of Computer Information, Vol. 18, no. 2, pp 91-94, July, 2010.
  6. S. I. Na, J. W. Lee, I. S. Won, S. B. Choi, H. D. Park and D. S. Jeong, "The research of the Control Work Position for developing ATC," Conference of Institute of Electronics Engineers of Korea, pp 1197-1198, Jun, 2008.
  7. U. Ahlstrom, J. Rubinstein, S. Siegel, R. Mogford, and C. Manning, "Display Concepts For EnRoute Air Traffic Control," DOT/FAA/ CT-TN01/06, Feb, 2001.
  8. sourceforge, "AsterixInspector," Available at : http://sourceforge.net/projects/asterix/
  9. GitHub, "asterix," Available at : https://github.com/vog/asterix
  10. N. Yazdani and P. S. Min, "Prefix Trees: New Efficient Data Structures for Matching Strings of Different Lengths," Database Engineering and Applications, 2001 International Symposium on, pp. 76-85, Jul, 2001.
  11. C. Yim, H. Lim, and B. Lee, "Weighted Binary Prefix Tree for IP Address Lookup," Conference of Institute of Electronics Engineers of Korea ISOCC, pp 374-377, Oct, 2004.

피인용 문헌

  1. Efficient Non-overlapping Aircraft Datablock Relocation Algorithm vol.51, pp.11, 2014, https://doi.org/10.5573/ieie.2014.51.11.117