Sensor Network Localization with Imprecise Distances

M. Cao, A.S. Morse, B.D.O. Anderson

Research output: Contribution to journalArticleAcademicpeer-review

88 Citations (Scopus)
113 Downloads (Pure)


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: Sensor networks; Localization; Distance geometry; Optimization
Original languageEnglish
Pages (from-to)887-893
Number of pages7
JournalSystem and Control Letters
Issue number11
Publication statusPublished - 2006

Cite this