Research On Wireless Sensor Network Positioning Technology Based On Non-Ranging Algorithm

In recent years,wireless sensor network(WSN)technology has been continuously developed in terms of processors and communications,and has been widely used in environmental monitoring,medical,military and other fields.Node positioning technology is the basis of wireless sensor network applications,but traditional WSN positioning technology cannot achieve high positioning accuracy.This article mainly researches and improves the non-ranging distance vector-hop(DV-Hop)positioning algorithm to obtain higher positioning accuracy and stronger stability.The research content and results of this article are as follows:(1)Study the basic architecture and key technologies of WSN;study the principles and shortcomings of different positioning algorithms in WSN,and focus on the principles and implementation processes of non-ranging distance vector-hop(DV-Hop)positioning algorithms;summarize the characteristics,research status and challenges of sensor positioning methods in WSN.(2)Taking the original DV-Hop algorithm as the initial model,a weighted DV-Hop algorithm based on hop correction is proposed.Since the distribution of nodes has a greater impact on the number of hops,this improved algorithm first introduces a mechanism of multiple communication radii to subdivide the number of hops between nodes,so that the number of hops tends to be continuous,which greatly reduces the number of hops errors;secondly,the average hop distance of ordinary sensors is affected by all anchors.This improved algorithm improves the average hop distance by incorporating a weighting mechanism.Simulation experiments show that the improved algorithm effectively improves the positioning accuracy of nodes.(3)To further improve the positioning accuracy,a weighted DV-Hop algorithm based on fruit fly optimization algorithm is proposed.When the original algorithm uses the least squares method to calculate the coordinates of ordinary sensors,it will cause the leakage of node information,and the information matrix of the node may be a singular matrix,and the final inverse matrix obtained is pseudo-inverse,causing the calculated coordinates to differ from the actual coordinates greatly.This improved algorithm replaces the least squares method with the fruit fly optimization algorithm,turning the node location problem into a node optimization problem.Simulation experiments show that the proposed algorithm improves the accuracy and stability of node positioning without increasing hardware costs.