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

Journal Article · · Review of Scientific Instruments
DOI:https://doi.org/10.1063/1.4947001· OSTI ID:1249779

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.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-76RL01830
OSTI ID:
1249779
Alternate ID(s):
OSTI ID: 1253850; OSTI ID: 1420615
Report Number(s):
PNNL-SA-114716
Journal Information:
Review of Scientific Instruments, Journal Name: Review of Scientific Instruments Vol. 87 Journal Issue: 4; ISSN 0034-6748
Publisher:
American Institute of PhysicsCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 76 works
Citation information provided by
Web of Science

References (108)

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
Target position estimation in radar and sonar, and generalized ambiguity analysis for maximum likelihood parameter estimation journal January 1979
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
  • 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
conference January 2000
Exact and Approximate Solutions of Source Localization Problems journal May 2008
Target Detection and Localization Using MIMO Radars and Sonars journal October 2006
Behavioural thermoregulation and homing by spring chinook salmon, Oncorhynchus tshawytscha (Walbaum), in the Yakima River journal September 1991
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
Using stable isotope analysis with telemetry or mark-recapture data to identify fish movement and foraging journal June 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 Cabled Acoustic Telemetry System for Detecting and Tracking Juvenile Salmon: Part 2. Three-Dimensional Tracking and Passage Outcomes journal May 2011
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
Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements journal July 2005
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
  • 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
conference January 2002
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
  • 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
conference January 2001
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
A comparison of theoretical estimates of the errors associated with ultrasonic tracking using a fixed hydrophone array and field measurements journal January 1998
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
  • 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
journal December 1998
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

Cited By (7)

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
Research on high-resolution improved projection 3D localization algorithm and precision assembly of parts based on virtual reality journal August 2018
Machine Source Localization of Tursiops truncatus Whistle-like Sounds in a Reverberant Aquatic Environment posted_content January 2019
Performance Evaluation of Traditional Signal Processing Methods in Localizing Tursiops truncatus Whistles in a Reverberant Aquatic Environment posted_content September 2019
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

Similar Records

Improving underwater localization accuracy with machine learning
Journal Article · Mon Jul 02 00:00:00 EDT 2018 · Review of Scientific Instruments · OSTI ID:1249779

HF (high-frequency) absolute time of arrival sensing. Interim report, September 1981-May 1985
Technical Report · Sat Feb 01 00:00:00 EST 1986 · OSTI ID:1249779

Location errors in time of arrival (TOA) and time difference of arrival (TDOA) systems
Technical Report · Fri Jul 01 00:00:00 EDT 1977 · OSTI ID:1249779