[논문 리뷰] A Localization Approach for Crowdsourced Air Traffic Communication Networks

Martin Strohmeier, Vincent Lenders외 1명|arXiv (Cornell University)|2016. 10. 21.

Indoor and Outdoor Localization Technologies참고 문헌 9인용 수 7

한 줄 요약

이 논문은 캐시드, 비계획적 항공교통 센서 네트워크에서 비행기의 정위치를 햖스하는 데 목적이 있는 그리드 기반 k-최근접 이웃(k-NN) 국지화 방법을 제안한다. 예측된 도착 시간 차이(TDoA)를 사용하여, 다중정위측정법(multilateration)과 달리 정밀도 저하를 방지하며, 감시 범위를 최대 2.5배 증가시키고 평균 위치 정확도를 41% 향상시키며, 약 2,000m 이내의 정확도로 지상 기반 원천 추정을 통한 위조 공격 탐지 기능을 제공한다.

ABSTRACT

In this work, we argue that current state-of-the-art methods of aircraft localization such as multilateration are insufficient, in particular for modern crowdsourced air traffic networks with random, unplanned deployment geometry. We propose an alternative, a grid-based localization approach using the k-Nearest Neighbor algorithm, to deal with the identified shortcomings. Our proposal does not require any changes to the existing air traffic protocols and transmitters, and is easily implemented using only low-cost, commercial-off-the-shelf hardware. Using an algebraic multilateration algorithm for comparison, we evaluate our approach using real-world flight data collected with our collaborative sensor network OpenSky. We quantify its effectiveness in terms of aircraft location accuracy, surveillance coverage, and the verification of false position data. Our results show that the grid-based approach can increase the effective air traffic surveillance coverage compared to multilateration by a factor of up to 2.5. As it does not suffer from dilution of precision, it is much more robust in noisy environments and performs better in pre-existing, unplanned receiver deployments. We further find that the mean aircraft location accuracy can be increased by up to 41% in comparison with multilateration while also being able to pinpoint the origin of potential spoofing attacks conducted from the ground.

연구 동기 및 목표

• 랜덤 수신기 기하학을 가진 커뮤니티 기반, 비계획적 항공교통 센서 네트워크에서 다중정위측정법의 한계를 해결하기 위해.
• 기존 항공기나 ATC 표준을 변경하지 않으면서도 상용 하드웨어로도 작동하는 저비용, 프로토콜 독립적인 국지화 방법을 개발하기 위해.
• 다중정위측정법 대비 감시 범위, 국지화 정확도, 소음 환경에서의 강건성을 향상시키기 위해.
• 항공기 위치 주장의 효과적인 검증과 가짜 데이터 주입, 특히 지상 기반 위조 공격 원천의 국지화 기능을 제공하기 위해.

제안 방법

• 다수의 수신기로부터 도착한 시간 차이(TDoA)를 예측하여, 공간 그리드 상에서 비행기 위치를 추정하는 그리드 기반 접근 방식을 사용한다.
• 사전에 계산된 예측 TDoA 데이터베이스를 기반으로 관측된 TDoA와 가장 유사한 k개의 최근접 이웃(k-NN)을 매칭하여 최종 위치 추정치를 산출한다.
• 그리드 해상도는 150 m²로 설정되었으며, k=5개의 최근접 이웃을 사용하여 최종 위치 추정치를 계산한다.
• 실제 비행 데이터를 OpenSky 네트워크에서 확보하여 예측 TDoA 모델을 학습하고 검증한다.
• ADS-B 프로토콜이나 항공기 하드웨어에 대한 수정이 필요 없어, 상용 유통 제품 센서로도 구현이 가능하다.
• 위치 주장과 추정 위치 간의 거리 임계값을 활용한 검증 메커니즘을 통해 가짜 데이터 주입을 탐지한다.

실험 결과

연구 질문

• RQ1 비계획적, 커뮤니티 기반 수신기 배치에서 그리드 기반 k-NN 접근 방식이 다중정위측정법 대비 감시 범위 및 국지화 정확도에서 뛰어난가?
• RQ2 이 방법은 소음이 많은 환경과 열악한 기하학적 정밀도 저하(GDOP) 상황에서 어떻게 성능을 발휘하는가?
• RQ3 이 방법은 특히 지상 기반 위조 공격에서 발생하는 가짜 위치 데이터를 어느 정도 탐지하고 국지화할 수 있는가?
• RQ4 이 방법은 보안 검증을 지원할 수 있을 정도로 정확도를 갖춘 진짜 위조 신호 원천을 추정할 수 있는가?

주요 결과

• 시험 환경에서 제안된 방법은 다중정위측정법 대비 효과적인 항공기 감시 범위를 최대 2.5배 증가시켰다.
• OpenSky 네트워크의 실세계 데이터 기반으로 평균 항공기 위치 정확도가 다중정위측정법(MLAT) 대비 최대 41% 향상되었다.
• 이 방법은 소음이 많은 환경에서도 강건하며, 정밀도 저하를 피함으로써 비계획적 배치에서 MLAT보다 뚜렷이 뛰어난 성능을 보였다.
• 위치 주장과 추정 위치 간 거리 임계값을 500 m 또는 750 m로 설정하여, 메시지 손실 여부에 따라 20~40초 이내에 지상 기반 위조 공격을 탐지하였다.
• k-NN 방법은 지상 기반 공격자의 수평 원천을 평균 1.918 km 이내로 추정했으며, MLAT는 평균 44.947 km의 오차로 실패하였다.
• 항공기 기반 공격자에 대해서는 k-NN 방법이 평균 국지화 오차 0.145 km를 기록하여 MLAT의 0.270 km와 유사한 성능을 보였지만, 지상 기반 공격 탐지 기능에서 열등함을 보였다.