Passport: Enabling Accurate Country-Level Router Geolocation using Inaccurate Sources

When does Internet traffic cross international borders? This question has major geopolitical, legal and social implications and is surprisingly difficult to answer. A critical stumbling block is a dearth of tools that accurately map routers traversed by Internet traffic to the countries in which they are located. This paper presents Passport: a new approach for efficient, accurate country-level router geolocation and a system that implements it. Passport provides location predictions with limited active measurements, using machine learning to combine information from IP geolocation databases, router hostnames, whois records, and ping measurements. We show that Passport substantially outperforms existing techniques, and identify cases where paths traverse countries with implications for security, privacy, and performance

Passport: enabling accurate country-level router geolocation using inaccurate sources

When does Internet traffic cross international borders? This question has major geopolitical, legal and social implications and is surprisingly difficult to answer. A critical stumbling block is a dearth of tools that accurately map routers traversed by Internet traffic to the countries in which they are located. This paper presents Passport: a new approach for efficient, accurate country-level router geolocation and a system that implements it. Passport provides location predictions with limited active measurements, using machine learning to combine information from IP geolocation databases, router hostnames, whois records, and ping measurements. We show that Passport substantially outperforms existing techniques, and identify cases where paths traverse countries with implications for security, privacy, and performance.First author draf

Orbit determination and orbit control for the Earth Observing System (EOS) AM spacecraft

Future NASA Earth Observing System (EOS) Spacecraft will make measurements of the earth's clouds, oceans, atmosphere, land and radiation balance. These EOS Spacecraft will be part of the NASA Mission to Planet Earth. This paper specifically addresses the EOS AM Spacecraft, referred to as 'AM' because it has a sun-synchronous orbit with a 10:30 AM descending node. This paper describes the EOS AM Spacecraft mission orbit requirements, orbit determination, orbit control, and navigation system impact on earth based pointing. The EOS AM Spacecraft will be the first spacecraft to use the TDRSS Onboard Navigation System (TONS) as the primary means of navigation. TONS flight software will process one-way forward Doppler measurements taken during scheduled TDRSS contacts. An extended Kalman filter will estimate spacecraft position, velocity, drag coefficient correction, and ultrastable master oscillator frequency bias and drift. The TONS baseline algorithms, software, and hardware implementation are described in this paper. TONS integration into the EOS AM Spacecraft Guidance, Navigation, and Control (GN&C) System; TONS assisted onboard time maintenance; and the TONS Ground Support System (TGSS) are also addressed

HLOC: Hints-Based Geolocation Leveraging Multiple Measurement Frameworks

Geographically locating an IP address is of interest for many purposes. There are two major ways to obtain the location of an IP address: querying commercial databases or conducting latency measurements. For structural Internet nodes, such as routers, commercial databases are limited by low accuracy, while current measurement-based approaches overwhelm users with setup overhead and scalability issues. In this work we present our system HLOC, aiming to combine the ease of database use with the accuracy of latency measurements. We evaluate HLOC on a comprehensive router data set of 1.4M IPv4 and 183k IPv6 routers. HLOC first extracts location hints from rDNS names, and then conducts multi-tier latency measurements. Configuration complexity is minimized by using publicly available large-scale measurement frameworks such as RIPE Atlas. Using this measurement, we can confirm or disprove the location hints found in domain names. We publicly release HLOC's ready-to-use source code, enabling researchers to easily increase geolocation accuracy with minimum overhead.Comment: As published in TMA'17 conference: http://tma.ifip.org/main-conference

Development and Demonstration of a TDOA-Based GNSS Interference Signal Localization System

Background theory, a reference design, and demonstration results are given for a Global Navigation Satellite System (GNSS) interference localization system comprising a distributed radio-frequency sensor network that simultaneously locates multiple interference sources by measuring their signals’ time difference of arrival (TDOA) between pairs of nodes in the network. The end-to-end solution offered here draws from previous work in single-emitter group delay estimation, very long baseline interferometry, subspace-based estimation, radar, and passive geolocation. Synchronization and automatic localization of sensor nodes is achieved through a tightly-coupled receiver architecture that enables phase-coherent and synchronous sampling of the interference signals and so-called reference signals which carry timing and positioning information. Signal and crosscorrelation models are developed and implemented in a simulator. Multiple-emitter subspace-based TDOA estimation techniques are developed as well as emitter identification and localization algorithms. Simulator performance is compared to the CramérRao lower bound for single-emitter TDOA precision. Results are given for a test exercise in which the system accurately locates emitters broadcasting in the amateur radio band in Austin, TX.Aerospace Engineering and Engineering Mechanic

A new iterative algorithm for geolocating a known altitude target using TDOA and FDOA measurements in the presence of satellite location uncertainty

AbstractThis paper considers the problem of geolocating a target on the Earth surface whose altitude is known previously using the target signal time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements obtained at satellites. The number of satellites available for the geolocation task is more than sufficient and their locations are subject to random errors. This paper derives the constrained Cramér-Rao lower bound (CCRLB) of the target position, and on the basis of the CCRLB analysis, an approximately efficient constrained maximum likelihood estimator (CMLE) for geolocating the target is established. A new iterative algorithm for solving the CMLE is then proposed, where the updated target position estimate is shown to be the globally optimal solution to a generalized trust region sub-problem (GTRS) which can be found via a simple bisection search. First-order mean square error (MSE) analysis is conducted to quantify the performance degradation when the known target altitude is assumed to be precise but indeed has an unknown but deterministic error. Computer simulations are used to compare the performance of the proposed iterative geolocation technique with those of two benchmark algorithms. They verify the approximate efficiency of the proposed algorithm and the validity of the MSE analysis

Non-Linear Optimization Applied to Angle-of-Arrival Satellite-Based Geolocation

Geolocation is a common application for satellite systems. This involves estimating an object\u27s location (herein called the subject) based on noisy satellite data. Many geolocation methods exist; however, none are tailored specifically for the unique problems faced by satellite systems. Some satellites are so far from the subject being localized that by the time the satellite receives a signal from the subject it might have moved appreciably. Furthermore, some satellites or terrestrial sensors may be much closer to the subject than others. Therefore, sensors may need to be weighted based upon their distance to the subject being localized. In addition, even if a subject can be localized, the confidence in this localization may be unknown. Non-linear optimization is proposed, implemented, and analyzed as a means of geolocating objects and providing confidence estimates from passive satellite line-of-sight data. Non-linear optimization requires an initial estimate. This estimate is provided by a triangulation method. The non-linear optimization then improves upon this estimate iteratively by finding estimates that are more likely to have produced the observed line-of-sight measurements. The covariance matrix of the geolocation parameters being estimated is naturally produced by the optimization which provides quantified confidence in the geolocation estimate. Simulations are developed to provide a means of evaluating the performance of the non-linear optimization algorithm. It was found that non-linear optimization can reduce the average error in geolocation estimates, provide improved estimation confidence, and accurately estimate its geolocation confidence for some subjects. The results from the theoretical development of the non-linear optimization algorithm and its simulated performance is quantified and discussed

Bias Compensation for UWB Ranging for Pedestrian Geolocation Applications

We present an effective bias compensation method to process none-line-of-sight (NLoS) and long distance line-of-sight (LD-LoS) ultra wideband (UWB) range measurement signals used to aid a pedestrian inertial navigation system (INS). The common UWB bias compensation techniques use machine learning methods to identify and remove the bias in the measurements. These techniques are computationally expensive and require extensive prior data. Here, we propose to use an algorithmic compensation technique that accounts for the bias by estimating it using the Schmidt-Kalman filter (SKF). Next, we exploit the positivity of the error in the UWB range measurements to propose a novel constrained sigma point based correction filtering that can be used atop the SKF for further improvement in the positioning accuracy of the UWB-aided pedestrian inertial navigation. Experiments demonstrate the effectiveness of our methods