Research Article Open Access

A NOVEL HYBRID NODE LOCALIZATION ALGORITHM FOR WIRELESS SENSOR NETWORKS

Liu Yu1, Wang Haipeng1, He You1 and Shen Jian1
  • 1 Naval Aeronautical and Astronautical University, China
Journal of Computer Science
Volume 9 No. 12, 2013, 1747-1760

DOI: https://doi.org/10.3844/jcssp.2013.1747.1760

Submitted On: 21 August 2013 Published On: 25 November 2013

How to Cite: Yu, L., Haipeng, W., You, H. & Jian, S. (2013). A NOVEL HYBRID NODE LOCALIZATION ALGORITHM FOR WIRELESS SENSOR NETWORKS. Journal of Computer Science, 9(12), 1747-1760. https://doi.org/10.3844/jcssp.2013.1747.1760

Abstract

Node self-localization is one of the supporting technologies in Wireless Sensor Networks (WSNs). In this study, a distributed hybrid localization algorithm based on divide-and-conquer and refinement method is proposed. Firstly, the effect of ranging error in the Received Signal Strength (RSS) model on node localization is analyzed and the topology relations of anchors and unknown nodes are derived when the least localization error is achieved and then, the localization-union scheme is designed and refinement method is presented to improve the estimate accuracy. Finally, the simulation results prove that our proposed algorithm has the merits of superior performance, simple design and less overhead. Especially, it can use sparse anchors to achieve high localization accuracy.

  • 894 Views
  • 1,358 Downloads
  • 3 Citations

Download

Keywords

  • Wireless Sensor Networks
  • Node Self-localization
  • Divide-And-Conquer Algorithm
  • Localization-Union
  • Weighted Refinement