Journal of Computer Science

A NOVEL HYBRID NODE LOCALIZATION ALGORITHM FOR WIRELESS SENSOR NETWORKS

Liu Yu, Wang Haipeng, He You and Shen Jian

DOI : 10.3844/jcssp.2013.1747.1760

Journal of Computer Science

Volume 9, Issue 12

Pages 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.

Copyright

© 2013 Liu Yu, Wang Haipeng, He You and Shen Jian. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.