LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation
In this paper we present a large scale, passive positioning system that can be used for approximate localization in Global Positioning System (GPS) denied/spoofed environments. This system can be used for detecting GPS spoofing as well as for initial position estimation for input to other GPS free p...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Tsinghua University Press
2019-12-01
|
Series: | Big Data Mining and Analytics |
Subjects: | |
Online Access: | https://www.sciopen.com/article/10.26599/BDMA.2019.9020013 |
_version_ | 1797990440296775680 |
---|---|
author | Tathagata Mukherjee Piyush Kumar Debdeep Pati Erik Blasch Eduardo Pasiliao Liqin Xu |
author_facet | Tathagata Mukherjee Piyush Kumar Debdeep Pati Erik Blasch Eduardo Pasiliao Liqin Xu |
author_sort | Tathagata Mukherjee |
collection | DOAJ |
description | In this paper we present a large scale, passive positioning system that can be used for approximate localization in Global Positioning System (GPS) denied/spoofed environments. This system can be used for detecting GPS spoofing as well as for initial position estimation for input to other GPS free positioning and navigation systems like Terrain Contour Matching (TERCOM). Our Location inference through Frequency Modulation (FM) Signal Integration and estimation (LoSI) system is based on broadcast FM radio signals and uses Received Signal Strength Indicator (RSSI) obtained using a Software Defined Radio (SDR). The RSSI thus obtained is used for indexing into an estimated model of expected FM spectrum for the entire United States. We show that with the hardware for data acquisition, a single point resolution of around 3 miles and associated algorithms, we are capable of positioning with errors as low as a single pixel (more precisely around 0.12 mile). The algorithm uses a large-scale model estimation phase that computes the expected FM spectrum in small rectangular cells (realized using geohashes) across the Contiguous United States (CONUS). We define and use Dominant Channel Descriptor (DCD) features, which can be used for positioning using time varying models. Finally we use an algorithm based on Euclidean nearest neighbors in the DCD feature space for position estimation. The system first runs a DCD feature detector on the observed spectrum and then solves a subset query formulation to find Inference Candidates (IC). Finally, it uses a simple Euclidean nearest neighbor search on the ICs to localize the observation. We report results on 1500 points across Florida using data and model estimates from 2015 and 2017. We also provide a Bayesian decision theoretic justification for the nearest neighbor search. |
first_indexed | 2024-04-11T08:36:31Z |
format | Article |
id | doaj.art-44f22acea4424a1d8e39312520942459 |
institution | Directory Open Access Journal |
issn | 2096-0654 |
language | English |
last_indexed | 2024-04-11T08:36:31Z |
publishDate | 2019-12-01 |
publisher | Tsinghua University Press |
record_format | Article |
series | Big Data Mining and Analytics |
spelling | doaj.art-44f22acea4424a1d8e393125209424592022-12-22T04:34:19ZengTsinghua University PressBig Data Mining and Analytics2096-06542019-12-012431934810.26599/BDMA.2019.9020013LoSI: Large Scale Location Inference Through FM Signal Integration and EstimationTathagata Mukherjee0Piyush Kumar1Debdeep Pati2Erik Blasch3Eduardo Pasiliao4Liqin Xu5<institution content-type="dept">Department of Computer Science</institution>, <institution>University of Alabama in Huntsville</institution>, <city>Huntsville</city>, <state>AL</state> <postal-code>35806</postal-code>, <country>USA</country>.<institution>CompGeom Inc.</institution>, <city>Tallahassee</city>, <state>FL</state> <postal-code>32311</postal-code>, <country>USA</country>.<institution content-type="dept">Department of Statistics</institution>, <institution>Texas A&M University</institution>, <city>College Station</city>, <state>TX</state> <postal-code>77843</postal-code>, <country>USA</country>.<institution>Air Force Research Laboratory</institution>, <city>Rome</city>, <state>NY</state> <postal-code>13441</postal-code>, <country>USA</country>.<institution>Air Force Research Laboratory</institution>, <city>Shalimar</city>, <state>FL</state> <postal-code>32579</postal-code>, <country>USA</country>.<institution>CompGeom Inc.</institution>, <city>Tallahassee</city>, <state>FL</state> <postal-code>32579</postal-code>, <country>USA</country>.In this paper we present a large scale, passive positioning system that can be used for approximate localization in Global Positioning System (GPS) denied/spoofed environments. This system can be used for detecting GPS spoofing as well as for initial position estimation for input to other GPS free positioning and navigation systems like Terrain Contour Matching (TERCOM). Our Location inference through Frequency Modulation (FM) Signal Integration and estimation (LoSI) system is based on broadcast FM radio signals and uses Received Signal Strength Indicator (RSSI) obtained using a Software Defined Radio (SDR). The RSSI thus obtained is used for indexing into an estimated model of expected FM spectrum for the entire United States. We show that with the hardware for data acquisition, a single point resolution of around 3 miles and associated algorithms, we are capable of positioning with errors as low as a single pixel (more precisely around 0.12 mile). The algorithm uses a large-scale model estimation phase that computes the expected FM spectrum in small rectangular cells (realized using geohashes) across the Contiguous United States (CONUS). We define and use Dominant Channel Descriptor (DCD) features, which can be used for positioning using time varying models. Finally we use an algorithm based on Euclidean nearest neighbors in the DCD feature space for position estimation. The system first runs a DCD feature detector on the observed spectrum and then solves a subset query formulation to find Inference Candidates (IC). Finally, it uses a simple Euclidean nearest neighbor search on the ICs to localize the observation. We report results on 1500 points across Florida using data and model estimates from 2015 and 2017. We also provide a Bayesian decision theoretic justification for the nearest neighbor search.https://www.sciopen.com/article/10.26599/BDMA.2019.9020013global positioning system (gps)-free positioningfrequency modulation (fm) radiosignals of opportunity |
spellingShingle | Tathagata Mukherjee Piyush Kumar Debdeep Pati Erik Blasch Eduardo Pasiliao Liqin Xu LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation Big Data Mining and Analytics global positioning system (gps)-free positioning frequency modulation (fm) radio signals of opportunity |
title | LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation |
title_full | LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation |
title_fullStr | LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation |
title_full_unstemmed | LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation |
title_short | LoSI: Large Scale Location Inference Through FM Signal Integration and Estimation |
title_sort | losi large scale location inference through fm signal integration and estimation |
topic | global positioning system (gps)-free positioning frequency modulation (fm) radio signals of opportunity |
url | https://www.sciopen.com/article/10.26599/BDMA.2019.9020013 |
work_keys_str_mv | AT tathagatamukherjee losilargescalelocationinferencethroughfmsignalintegrationandestimation AT piyushkumar losilargescalelocationinferencethroughfmsignalintegrationandestimation AT debdeeppati losilargescalelocationinferencethroughfmsignalintegrationandestimation AT erikblasch losilargescalelocationinferencethroughfmsignalintegrationandestimation AT eduardopasiliao losilargescalelocationinferencethroughfmsignalintegrationandestimation AT liqinxu losilargescalelocationinferencethroughfmsignalintegrationandestimation |