Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

159 Scopus Citations
View graph of relations

Author(s)

  • Kenneth Wing Kin Lui
  • Wing-Kin Ma
  • H. C. So
  • Frankie Kit Wang Chan

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)752-763
Journal / PublicationIEEE Transactions on Signal Processing
Volume57
Issue number2
Publication statusPublished - 2009

Abstract

Finding the positions of nodes in an ad hoc wireless sensor network (WSN) with the use of the incomplete and noisy distance measurements between nodes as well as anchor position information is currently an important and challenging research topic. However, most WSN localization studies have considered that the anchor positions and the signal propagation speed are perfectly known which is not a valid assumption in the underwater and underground scenarios. In this paper, semi-definite programming (SDP) algorithms are devised for node localization in the presence of these uncertainties. The corresponding Cramér-Rao lower bound (CRLB) is also produced. Computer simulations are included to contrast the performance of the proposed algorithms with the conventional SDP method and CRLB. © 2009 IEEE.

Research Area(s)

  • Node localization, Range measurements, Semi-definite programming, Sensor networks

Citation Format(s)

Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. / Lui, Kenneth Wing Kin; Ma, Wing-Kin; So, H. C. et al.
In: IEEE Transactions on Signal Processing, Vol. 57, No. 2, 2009, p. 752-763.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review