Advertisement

A Multidimensional Scaling Analysis Algorithm of Nodes Localization Based on Steepest Descent in Wireless Sensor Networks

  • Zhao Qing-Hua
  • Li Liang
  • Li Hua
  • Zhang Kunpeng
  • Wang Huakui
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7003)

Abstract

This article studies the classical MDS and dwMDS location algorithm.On this basis, steepest descent algorithm is introduced to replace SMACOF algorithm as optimization objective function. The results show that the steepest descent method as the optimization objective function is simple and easy to implement. Compared with the dwMDS method based on SMACOF algorithm, the distributed MDS positioning algorithm with the steepest descent method has increased significantly in accuracy, and it has a relatively good performance in the anti-Error effects, the convergence and convergence speed, even in the uneven performance of the network also performed well.

Keywords

Wireless Sensor Networks Iterative Optimization Multidimensional Scaling steepest descent algorithm Positioning Accuracy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fu-sheng: An Improved DV-Hop algorithm. Ship Electronic Engineering 28(8), 73–76 (2008)Google Scholar
  2. 2.
    Ren, F., Huang, H., Lin, C.: Wireless sensor networks. Journal of Software 14(7), 1282–1291 (2003)zbMATHGoogle Scholar
  3. 3.
    Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2652–2661. IEEE, Hong Kong (2004)Google Scholar
  4. 4.
    Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15(11), 961–974 (2004)CrossRefGoogle Scholar
  5. 5.
    Groenen, P.: The majorization approach to multidimensional scaling: some problems and extensions. Www.springerlink.com/index/Q0G40V3821315035.pdf
  6. 6.
    Costa, J.A., Patwari, N., Hero, A.O.: Distributed weighted-multidimensional scaling for node localization in sensor net-works. ACM Transactions on Sensor Networks 2(1), 39–64 (2006)CrossRefGoogle Scholar
  7. 7.
    Cao, H., Chen, G.: Multi-factor dimensionality reduction method - nonlinear mapping in the weather forecast. Atmospheric Science 3(2) (1979)Google Scholar
  8. 8.
    Yuan, Y., Sun, W.: Optimization theory and methods. Science Press, Beijing (1997)Google Scholar
  9. 9.
    Ma, Z., Gu, L., Yang, L., et al.: Modern Applied Mathematics Handbook - Volume calculation and numerical analysis. Tsinghua University Press, Beijing (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Zhao Qing-Hua
    • 1
  • Li Liang
    • 2
  • Li Hua
    • 1
  • Zhang Kunpeng
    • 1
  • Wang Huakui
    • 1
  1. 1.College of Information EngineeringTaiyuan University of TechnologyTaiyuanChina
  2. 2.Urban and Tourism CollegeTaiyuan Normal UniversityTaiyuanChina

Personalised recommendations