Trilateration-based localization algorithm using the lemoine point formulation

Ming Shih Huang, Ram Mohan Narayanan

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The centroid of three most closely spaced intersections of constant-range loci is conventionally used as trilateration estimate without rigorous justification. In this paper, we address the quality of trilateration intersections through range scaling factors. Several triangle centres, including centroid, incentre, Lemoine point, and Fermat point, are discussed in detail. Lemoine point (LP) is proposed as the best trilateration estimator thanks to the desired property that the total distance to three triangle edges is minimized. It is demonstrated through simulation that LP outperforms centroid localization without additional computational load. In addition, severe trilateration scenarios such as two-intersection cases are considered in this paper, and enhanced trilateration algorithms are proposed.

Original languageEnglish (US)
Pages (from-to)60-73
Number of pages14
JournalIETE Journal of Research
Volume60
Issue number1
DOIs
StatePublished - Jan 1 2014

Fingerprint

Lemoine point
Centroid
Intersection
Formulation
Triangle
Fermat point
Incentre
Scaling Factor
Justification
Range of data
Locus
Estimator
Scenarios
Estimate
Simulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{ee3e2f49795d487e9e882269ce3d6064,
title = "Trilateration-based localization algorithm using the lemoine point formulation",
abstract = "The centroid of three most closely spaced intersections of constant-range loci is conventionally used as trilateration estimate without rigorous justification. In this paper, we address the quality of trilateration intersections through range scaling factors. Several triangle centres, including centroid, incentre, Lemoine point, and Fermat point, are discussed in detail. Lemoine point (LP) is proposed as the best trilateration estimator thanks to the desired property that the total distance to three triangle edges is minimized. It is demonstrated through simulation that LP outperforms centroid localization without additional computational load. In addition, severe trilateration scenarios such as two-intersection cases are considered in this paper, and enhanced trilateration algorithms are proposed.",
author = "Huang, {Ming Shih} and Narayanan, {Ram Mohan}",
year = "2014",
month = "1",
day = "1",
doi = "10.1080/03772063.2014.890826",
language = "English (US)",
volume = "60",
pages = "60--73",
journal = "J Inst Electron Telecommun Eng",
issn = "0377-2063",
publisher = "Medknow Publications and Media Pvt. Ltd",
number = "1",

}

Trilateration-based localization algorithm using the lemoine point formulation. / Huang, Ming Shih; Narayanan, Ram Mohan.

In: IETE Journal of Research, Vol. 60, No. 1, 01.01.2014, p. 60-73.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Trilateration-based localization algorithm using the lemoine point formulation

AU - Huang, Ming Shih

AU - Narayanan, Ram Mohan

PY - 2014/1/1

Y1 - 2014/1/1

N2 - The centroid of three most closely spaced intersections of constant-range loci is conventionally used as trilateration estimate without rigorous justification. In this paper, we address the quality of trilateration intersections through range scaling factors. Several triangle centres, including centroid, incentre, Lemoine point, and Fermat point, are discussed in detail. Lemoine point (LP) is proposed as the best trilateration estimator thanks to the desired property that the total distance to three triangle edges is minimized. It is demonstrated through simulation that LP outperforms centroid localization without additional computational load. In addition, severe trilateration scenarios such as two-intersection cases are considered in this paper, and enhanced trilateration algorithms are proposed.

AB - The centroid of three most closely spaced intersections of constant-range loci is conventionally used as trilateration estimate without rigorous justification. In this paper, we address the quality of trilateration intersections through range scaling factors. Several triangle centres, including centroid, incentre, Lemoine point, and Fermat point, are discussed in detail. Lemoine point (LP) is proposed as the best trilateration estimator thanks to the desired property that the total distance to three triangle edges is minimized. It is demonstrated through simulation that LP outperforms centroid localization without additional computational load. In addition, severe trilateration scenarios such as two-intersection cases are considered in this paper, and enhanced trilateration algorithms are proposed.

UR - http://www.scopus.com/inward/record.url?scp=84906538823&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906538823&partnerID=8YFLogxK

U2 - 10.1080/03772063.2014.890826

DO - 10.1080/03772063.2014.890826

M3 - Article

VL - 60

SP - 60

EP - 73

JO - J Inst Electron Telecommun Eng

JF - J Inst Electron Telecommun Eng

SN - 0377-2063

IS - 1

ER -