Sensor network localization with imprecise distances

Ming Cao; Brian D.O. Anderson; A. Stephen Morse

doi:10.1016/j.sysconle.2006.05.004

Sensor network localization with imprecise distances

Ming Cao^*, Brian D.O. Anderson, A. Stephen Morse

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

96 Citations (Scopus)

Abstract

An approach to formulate geometric relations among distances between nodes as equality constraints is introduced in this paper to study the localization problem with imprecise distance information in sensor networks. These constraints can be further used to formulate optimization problems for distance estimation. The optimization solutions correspond to a set of distances that are consistent with the fact that sensor nodes live in the same plane or 3D space as the anchor nodes. These techniques serve as the foundation for most of the existing localization algorithms that depend on the sensors' distances to anchors to compute each sensor's location.

Original language	English
Pages (from-to)	887-893
Number of pages	7
Journal	Systems and Control Letters
Volume	55
Issue number	11
DOIs	https://doi.org/10.1016/j.sysconle.2006.05.004
Publication status	Published - Nov 2006

Access to Document

10.1016/j.sysconle.2006.05.004

Cite this

@article{7cb3a1da88a744dba9e3f6756fef1bd5,

title = "Sensor network localization with imprecise distances",

abstract = "An approach to formulate geometric relations among distances between nodes as equality constraints is introduced in this paper to study the localization problem with imprecise distance information in sensor networks. These constraints can be further used to formulate optimization problems for distance estimation. The optimization solutions correspond to a set of distances that are consistent with the fact that sensor nodes live in the same plane or 3D space as the anchor nodes. These techniques serve as the foundation for most of the existing localization algorithms that depend on the sensors' distances to anchors to compute each sensor's location.",

keywords = "Distance geometry, Localization, Optimization, Sensor networks",

author = "Ming Cao and Anderson, {Brian D.O.} and Morse, {A. Stephen}",

year = "2006",

month = nov,

doi = "10.1016/j.sysconle.2006.05.004",

language = "English",

volume = "55",

pages = "887--893",

journal = "Systems and Control Letters",

issn = "0167-6911",

publisher = "Elsevier B.V.",

number = "11",

}

TY - JOUR

T1 - Sensor network localization with imprecise distances

AU - Cao, Ming

AU - Anderson, Brian D.O.

AU - Morse, A. Stephen

PY - 2006/11

Y1 - 2006/11

N2 - An approach to formulate geometric relations among distances between nodes as equality constraints is introduced in this paper to study the localization problem with imprecise distance information in sensor networks. These constraints can be further used to formulate optimization problems for distance estimation. The optimization solutions correspond to a set of distances that are consistent with the fact that sensor nodes live in the same plane or 3D space as the anchor nodes. These techniques serve as the foundation for most of the existing localization algorithms that depend on the sensors' distances to anchors to compute each sensor's location.

AB - An approach to formulate geometric relations among distances between nodes as equality constraints is introduced in this paper to study the localization problem with imprecise distance information in sensor networks. These constraints can be further used to formulate optimization problems for distance estimation. The optimization solutions correspond to a set of distances that are consistent with the fact that sensor nodes live in the same plane or 3D space as the anchor nodes. These techniques serve as the foundation for most of the existing localization algorithms that depend on the sensors' distances to anchors to compute each sensor's location.

KW - Distance geometry

KW - Localization

KW - Optimization

KW - Sensor networks

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

U2 - 10.1016/j.sysconle.2006.05.004

DO - 10.1016/j.sysconle.2006.05.004

M3 - Article

SN - 0167-6911

VL - 55

SP - 887

EP - 893

JO - Systems and Control Letters

JF - Systems and Control Letters

IS - 11

ER -

Sensor network localization with imprecise distances

Abstract

Access to Document

Other files and links

Fingerprint

Cite this