An Improved DV-HOP Localization Algorithm Based on High-Precision in WSN

In view of the large positioning error caused by DV-Hop algorithm in terms of hop count, average hop distance and estimated position, an improved localization algorithm is proposed. The algorithm is divided into three steps to optimize. The first step, the number of hops is improved by introducing t...

Full description

Saved in:
Bibliographic Details
Published in2018 International Conference on Robots & Intelligent System (ICRIS) pp. 177 - 181
Main Authors Gou, Pingzhang, Li, Fengzhen, Han, Xiuhong, Jia, Xiangdong
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2018
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:In view of the large positioning error caused by DV-Hop algorithm in terms of hop count, average hop distance and estimated position, an improved localization algorithm is proposed. The algorithm is divided into three steps to optimize. The first step, the number of hops is improved by introducing the communication distance. The second step, the optimal hop distance is calculated by using the weighted average number of anchor nodes combined with the minimum mean square error criterion. The third step, the weighted least square method is used to estimate the node coordinates. Simulation results show that the positioning error of the improved algorithm is 12.33%, 16.5% and 10.08% less than the DV-Hop positioning error respectively when the total number of nodes, the communication radius and the proportion of anchor nodes are constant. This effectively improves the positioning accuracy.
DOI:10.1109/ICRIS.2018.00054