ZHAO Q, XU Z.Study on improvement of WSN node localization algorithm based on CTGO-DV-Hop[J].Journal of Henan Polytechnic University(Natural Science) ,2023,42(2):127-133.

doi:10.16186/j.cnki.1673-9787.2021080016

Received:2021/08/28

Revised:2022/01/14

Published:2023/03/25

Study on improvement of WSN node localization algorithm based on CTGO-DV-Hop

ZHAO Qing, XU Zhen

School of electrical and electronic engineering，Wuhan Polytechnic University，Wuhan 430048，Hubei，China

Abstract:In wireless sensor networks，location information is one of the crucial and imperative elements.The DV-Hop（distance vector-hop） algorithm is a typical range-free algorithm with various application scenarios，and it is of significant value to improve its localization performance.To improve the localization accuracy level，a circle-cutting technique for global optimization of DV-Hop algorithm（CTGO-DV-Hop） was proposed.The algorithm was accurate in the minimum number of hops.The weight model was introduced to optimize the average single-hop distance of all anchor nodes，and the weighted least squares recursive algorithm was used to fit the unknown node coordinates.The effects of various factors on the algorithm were experimentally tested.The results showed that the proposed CTGO-DV-Hop localization scheme exhibited good performance，it achieved a maximum reduction of about 70% in the average localization error compared with DV-Hop，OCSLC-DV-Hop，and WOCS-DV-Hop，and was suitable for building wireless sensor network systems with a large number of nodes and a low percentage of anchor nodes.

Key words:wireless sensor network;DV-Hop;circle-cutting technique;global optimization;localization

 017_2021080016_赵晴_H.pdf