• DocumentCode
    2477413
  • 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
  • fYear
    2009
  • fDate
    10-12 June 2009
  • Firstpage
    4956
  • Lastpage
    4961
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 2009. ACC '09.
  • Conference_Location
    St. Louis, MO
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4244-4523-3
  • Electronic_ISBN
    0743-1619
  • Type

    conf

  • DOI
    10.1109/ACC.2009.5160662
  • Filename
    5160662