Distributed triangulation in the presence faulty and byzantine beacons in aircraft networks with ADS-B technology
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4956-4961
- https://doi.org/10.1109/acc.2009.5160662
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
This publication has 15 references indexed in Scilit:
- Anti-Collusion Position Estimation in Wireless Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Enhanced ADS-B ResearchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Distributed Reputation System for Tracking Applications in Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Time synchronization attacks in sensor networksPublished by Association for Computing Machinery (ACM) ,2005
- Autonomous vehicle positioning with gps in urban canyon environmentsIEEE Transactions on Robotics and Automation, 2003
- Byzantine Fault Tolerance, from Theory to RealityPublished by Springer Nature ,2003
- Algebraic Solution of GPS Pseudo-Ranging EquationsGPS Solutions, 2002
- The consensus problem in fault-tolerant computingACM Computing Surveys, 1993
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982
- A lower bound for the time to assure interactive consistencyInformation Processing Letters, 1982