Title :
Distributed triangulation in the presence faulty and byzantine beacons in aircraft networks with ADS-B technology
Author :
Uhlig, Daniel ; Kiyavash, Negar ; Neogi, Natasha
Author_Institution :
Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Abstract :
This paper explores two different algorithms designed for quick triangulation in the face of numerous incorrect measurements. The incorrect measurements can be randomly faulty or maliciously converging to an incorrect answer. Both algorithms require the number of correct measurements to exceed a user defined consensus threshold. Both algorithms will correctly terminate in an environment possessing more than 50% faulty beacons, as long as the number of correct measurements exceed the consensus threshold.
Keywords :
aircraft communication; broadcasting; surveillance; ADS-B technology; aircraft networks; automated dependent surveillance broadcast; byzantine beacons; distributed triangulation; faulty beacons; Aerospace control; Air traffic control; Aircraft navigation; Broadcasting; Computer science; Filters; Global Positioning System; Greedy algorithms; Least squares approximation; Robustness;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5160662