skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements

Abstract

Locating the position of fixed or mobile sources (i.e., transmitters) based on received measurements from sensors is an important research area that is attracting much research interest. In this paper, we present localization algorithms using time of arrivals (TOA) and time difference of arrivals (TDOA) to achieve high accuracy under line-of-sight conditions. The circular (TOA) and hyperbolic (TDOA) location systems both use nonlinear equations that relate the locations of the sensors and tracked objects. These nonlinear equations can develop accuracy challenges because of the existence of measurement errors and efficiency challenges that lead to high computational burdens. Least squares-based and maximum likelihood-based algorithms have become the most popular categories of location estimators. We also summarize the advantages and disadvantages of various positioning algorithms. As a result, by improving measurement techniques and localization algorithms, localization applications can be extended into the signal-processing-related domains of radar, sonar, the Global Positioning System, wireless sensor networks, underwater animal tracking, mobile communications, and multimedia.

Authors:
; ; ORCiD logo;
Publication Date:
Research Org.:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1249779
Alternate Identifier(s):
OSTI ID: 1253850; OSTI ID: 1420615
Report Number(s):
PNNL-SA-114716
Journal ID: ISSN 0034-6748
Grant/Contract Number:  
AC05-76RL01830
Resource Type:
Journal Article: Published Article
Journal Name:
Review of Scientific Instruments
Additional Journal Information:
Journal Name: Review of Scientific Instruments Journal Volume: 87 Journal Issue: 4; Journal ID: ISSN 0034-6748
Publisher:
American Institute of Physics
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; 47 OTHER INSTRUMENTATION; localization; TOA; TDOA

Citation Formats

Li, Xinya, Deng, Zhiqun Daniel, Rauchenstein, Lynn T., and Carlson, Thomas J. Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements. United States: N. p., 2016. Web. doi:10.1063/1.4947001.
Li, Xinya, Deng, Zhiqun Daniel, Rauchenstein, Lynn T., & Carlson, Thomas J. Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements. United States. https://doi.org/10.1063/1.4947001
Li, Xinya, Deng, Zhiqun Daniel, Rauchenstein, Lynn T., and Carlson, Thomas J. 2016. "Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements". United States. https://doi.org/10.1063/1.4947001.
@article{osti_1249779,
title = {Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements},
author = {Li, Xinya and Deng, Zhiqun Daniel and Rauchenstein, Lynn T. and Carlson, Thomas J.},
abstractNote = {Locating the position of fixed or mobile sources (i.e., transmitters) based on received measurements from sensors is an important research area that is attracting much research interest. In this paper, we present localization algorithms using time of arrivals (TOA) and time difference of arrivals (TDOA) to achieve high accuracy under line-of-sight conditions. The circular (TOA) and hyperbolic (TDOA) location systems both use nonlinear equations that relate the locations of the sensors and tracked objects. These nonlinear equations can develop accuracy challenges because of the existence of measurement errors and efficiency challenges that lead to high computational burdens. Least squares-based and maximum likelihood-based algorithms have become the most popular categories of location estimators. We also summarize the advantages and disadvantages of various positioning algorithms. As a result, by improving measurement techniques and localization algorithms, localization applications can be extended into the signal-processing-related domains of radar, sonar, the Global Positioning System, wireless sensor networks, underwater animal tracking, mobile communications, and multimedia.},
doi = {10.1063/1.4947001},
url = {https://www.osti.gov/biblio/1249779}, journal = {Review of Scientific Instruments},
issn = {0034-6748},
number = 4,
volume = 87,
place = {United States},
year = {Fri Apr 01 00:00:00 EDT 2016},
month = {Fri Apr 01 00:00:00 EDT 2016}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record at https://doi.org/10.1063/1.4947001

Citation Metrics:
Cited by: 76 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A survey on wireless multimedia sensor networks
journal, March 2007


Wireless sensor networks: a survey
journal, March 2002


Routing techniques in wireless sensor networks: a survey
journal, December 2004


Echolocation signals of free-ranging killer whales ( Orcinus orca ) and modeling of foraging for chinook salmon ( Oncorhynchus tshawytscha )
journal, February 2004


Echolocation signals of wild Atlantic spotted dolphin ( Stenella frontalis )
journal, January 2003


RADAR: an in-building RF-based user location and tracking system
conference, January 2000

  • Bahl, P.; Padmanabhan, V. N.
  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • https://doi.org/10.1109/INFCOM.2000.832252

Exact and Approximate Solutions of Source Localization Problems
journal, May 2008


Target Detection and Localization Using MIMO Radars and Sonars
journal, October 2006


Localization systems for wireless sensor networks
journal, December 2007


A practical methodology for speech source localization with microphone arrays
journal, April 1997


GPS-less low-cost outdoor localization for very small devices
journal, January 2000


A new approach to the geometry of TOA location
conference, January 2000


Overview of radiolocation in CDMA cellular systems
journal, April 1998


Time delay estimation for passive sonar signal processing
journal, June 1981


Time-of-Arrival Based Localization Under NLOS Conditions
journal, January 2006


A simple and efficient estimator for hyperbolic location
journal, January 1994


Source localization and beamforming
journal, March 2002


Least Squares Algorithms for Time-of-Arrival-Based Mobile Location
journal, April 2004


A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality
journal, April 2006


Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems
journal, July 2002


Nonline-of-sight error mitigation in mobile location
journal, March 2005


Global Positioning System (GPS) Time Dissemination for Real-Time Applications
journal, January 1997


Design and Implementation of a Marine Animal Alert System to Support Marine Renewable Energy
journal, July 2013


An injectable acoustic transmitter for juvenile salmon
journal, January 2015


Development of external and neutrally buoyant acoustic transmitters for juvenile salmon turbine passage evaluation
journal, January 2012


A method for estimating the “position accuracy” of acoustic fish tags
journal, February 2002


Improved techniques for studying the temporal and spatial behavior of fish in a fixed location
journal, January 2003


Simple solutions for hyperbolic and related position fixes
journal, January 1990


Position-Location Solutions by Taylor-Series Estimation
journal, March 1976


A passive localization algorithm and its accuracy analysis
journal, January 1987


On the Performance of Linear Least-Squares Estimation in Wireless Positioning Systems
conference, May 2008


Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks
journal, July 2005


Localization in wireless sensor networks using particle swarm optimization
conference, January 2008


Novel approach to nonlinear/non-Gaussian Bayesian state estimation
journal, January 1993


Optimizing the Localization of a Wireless Sensor Network in Real Time Based on a Low-Cost Microcontroller
journal, March 2011


A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques
journal, January 2009


Automated acoustic tracking of aquatic animals: scales, design and deployment of listening station arrays
journal, January 2006


Geolocation of a known altitude object from TDOA and FDOA measurements
journal, July 1997


An Accurate Algebraic Solution for Moving Source Location Using TDOA and FDOA Measurements
journal, September 2004


Movements of tiger sharks ( Galeocerdo cuvier ) in coastal Hawaiian waters
journal, September 1999


Localization for mobile sensor networks
conference, January 2004


Real-time passive source localization: a practical linear-correction least-squares approach
journal, January 2001


Comparison of methods of locating and tracking cellular mobiles
conference, January 1999


A Two-Dimensional Acoustic Localization System for Marine Mammals
journal, April 2000


Studying the behaviour and sensory ecology of marine mammals using acoustic recording tags: a review
journal, December 2009


New extension of the Kalman filter to nonlinear systems
conference, July 1997


Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
journal, March 1996


Two decades of array signal processing research: the parametric approach
journal, July 1996


Wireless position location: fundamentals, implementation strategies, and sources of error
conference, January 1997


Computational Intelligence in Wireless Sensor Networks: A Survey
journal, January 2011


Distributed localization in wireless sensor networks: a quantitative comparison
journal, November 2003


Mobile robot localization by tracking geometric beacons
journal, June 1991


A 3D approximate maximum likelihood solver for localization of fish implanted with acoustic transmitters
journal, November 2014


Tracking an unknown time-varying number of speakers using TDOA measurements: a random finite set approach
journal, September 2006


A Comprehensive Tutorial on Localization: Algorithms and Performance Analysis Tools
journal, August 2012


Wireless sensor network localization techniques
journal, July 2007


Water as a standard in the measurements of speed of sound in liquids
journal, November 1997


Estimating cetacean population density using fixed passive acoustic sensors: An example with Blainville’s beaked whales
journal, April 2009


The Juvenile Salmon Acoustic Telemetry System: A New Tool
journal, January 2010


Positioning Algorithms for Cellular Networks Using TDOA
conference, January 2006


Tracking fish with electronic tags
journal, June 1997


Passive acoustic detection and localization of sperm whales (Physeter macrocephalus) in the tongue of the ocean
journal, November 2006


Manatee position estimation by passive acoustic localization
journal, April 2007


Global Positioning System: Theory and Applications, Volume II
book, January 1996


Locating the nodes: cooperative localization in wireless sensor networks
journal, July 2005


On indoor position location with wireless LANs
conference, January 2002

  • Prasithsangaree, P.; Krishnamurthy, P.; Chrysanthis, P.
  • 13th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 20020, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
  • https://doi.org/10.1109/PIMRC.2002.1047316

Foraging behavior of abyssal grenadier fish: inferences from acoustic tagging and tracking in the North Pacific Ocean
journal, January 1990


An overview on the time delay estimate in active and passive systems for target localization
journal, June 1981


The design space of wireless sensor networks
journal, December 2004


Field test of a new method for tracking small fishes in shallow rivers using passive integrated transponder (PIT) technology
journal, July 2000


Dynamic fine-grained localization in Ad-Hoc networks of sensors
conference, January 2001

  • Savvides, Andreas; Han, Chih-Chieh; Strivastava, Mani B.
  • Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01
  • https://doi.org/10.1145/381677.381693

Network-based wireless location: challenges faced in developing techniques for accurate wireless location information
journal, July 2005


Passive source localization employing intersecting spherical surfaces from time-of-arrival differences
journal, August 1987


Developing fish passage and protection at hydropower dams
journal, May 2007


A New Approach to Geometry of Range Difference Location
journal, November 1972


Assessment of speed of human locomotion using a differential satellite global positioning system
journal, January 2000


Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment
conference, March 2008


Estimating in-river survival of migrating salmonid smolts using radiotelemetry
journal, October 2001


Closed-form least-squares source location estimation from range-difference measurements
journal, December 1987


The spherical interpolation method of source localization
journal, January 1987


Source Localization: Algorithms and Analysis
book, September 2011


Protocols for self-organization of a wireless sensor network
journal, January 2000


Geometry of locating sounds from differences in travel time: Isodiachrons
journal, November 2004


Passive Localization of Calling Animals and Sensing of their Acoustic Environment Using Acoustic Tomography
journal, January 1990


Long-range acoustic detection and localization of blue whale calls in the northeast Pacific Ocean
journal, December 1998

  • Stafford, Kathleen M.; Fox, Christopher G.; Clark, David S.
  • The Journal of the Acoustical Society of America, Vol. 104, Issue 6
  • https://doi.org/10.1121/1.423944

Advanced Signal Processing Handbook
book, December 2000


A high-accuracy, low-cost localization system for wireless sensor networks
conference, January 2005


A survey of techniques and challenges in underwater localization
journal, October 2011


Tracking sperm whale ( Physeter macrocephalus ) dive profiles using a towed passive acoustic array
journal, July 2004


Statistical Theory of Passive Location Systems
journal, March 1984


The past, present, and the future of underwater acoustic signal processing
journal, July 1998


A Novel ToA Location Algorithm Using LoS Range Estimation for NLoS Environments
journal, September 2004


Estimating source position accuracy of a large-aperture hydrophone array for bioacoustics
journal, January 2001


Voice source localization for automatic camera pointing system in videoconferencing
conference, January 1997


A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation
journal, January 2003


Topology Control for Wireless Sensor Networks
book, January 2008


Acoustic tracking system for monitoring under‐ice movements of polar seals
journal, August 1992


Four hydrophone array for acoustic three-dimensional location
book, January 1971


A Cabled Acoustic Telemetry System for Detecting and Tracking Juvenile Salmon: Part 1. Engineering Design and Instrumentation
journal, May 2011


The non-line of sight problem in mobile location estimation
conference, January 1996


Multitarget Identification and Localization Using Bistatic MIMO Radar Systems
journal, December 2007


Maximum likelihood localization of multiple sources by alternating projection
journal, January 1988


Works referencing / citing this record:

Precise Localization of Multiple Noncooperative Objects in a Disordered Cavity by Wave Front Shaping
journal, August 2018


Precise Localization of Multiple Noncooperative Objects in a Disordered Cavity by Wave Front Shaping
journal, August 2018


Optimization of sensor deployment for acoustic detection and localization in terrestrial environments
journal, October 2018


A New Closed-Form Solution for Acoustic Emission Source Location in the Presence of Outliers
journal, June 2018


Mobile Synchronization Recovery for Ultrasonic Indoor Positioning
journal, January 2020