Efficient weighted multidimensional scaling for wireless sensor network localization

  • Authors:
  • Frankie K. W. Chan;H. C. So

  • Affiliations:
  • Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 35.68

Visualization

Abstract

Localization of sensor nodes is a fundamental and important problem in wireless sensor networks. Although classical multidimensional scaling (MDS) is a computationally attractive positioning method, it is statistically inefficient and cannot be applied in partially-connected sensor networks. In this correspondence, a weighted MDS algorithm is devised to circumvent these limitations. It is proved that the estimation performance of the proposed algorithm can attain Cramér-Rao lower bound (CRLB) for sufficiently small noise conditions. Computer simulations are included to contrast the performance of the proposed algorithm with the classical MDS and distributed weighted MDS algorithms as well as CRLB.