Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.3.089

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

Kim, Kanghee (Dept. of Electronic Engineering, Inha University)
Kim, Hojoong (Dept. of Electronic Engineering, Inha University)
Yin, Run Dong (Dept. of Electronic Engineering, Inha University)
Choi, SangBang (Dept. of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.3, 2014 , pp. 89-101 More about this Journal
Abstract
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.
Keywords
ASTERIX; ATC; pattern matching; binary search tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 Ministry of Land, Infrastructure and Transport, "Market trend of air transportation," Vol. 3, Jan, 2013.
3 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
4 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.
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.