The Wireless Sensor Network Node Localization Algorithm Based On BPSDV-Hop

Wireless sensor network(WSN)is a kind of new and high technology,it can transmit information,real-time acquisition and in today's wireless communication technology rapid development,widely used in our life,small to intelligent household,corporate governance,big to forest fire prevention,military surveillance.However,due to the multi-node and low cost characteristics of wireless sensor network,it can not apply the most advanced GPS positioning technology,thus sacrificing positioning accuracy.The wireless sensor network location algorithm is mainly divided into two categories,based on ranging and non-ranging location algorithm.This paper focuses on the research of location algorithm based on non-ranging.We select three typical non-ranging location algorithms,namely,centroid location algorithm,DV-Hop location algorithm and geometric constraint localization algorithm.Using MATLAB software programming,the positioning error is used as the evaluation standard to carry out simulation analysis of three positioning algorithms.In this paper,we select the best algorithm of DV-Hop localization algorithm.In order to improve the performance of DV-Hop localization algorithm,we used three existing algorithms to improve the DV-Hop localization algorithm,and improved the dv-hop algorithm from two aspects.The algorithm firstly uses the hybrid particle swarm optimization algorithm with prominent local search capability to calculate the average jump distance of unknown nodes in the network.Secondly,the least-squares method is not used when calculating the position of unknown node by DV-Hop algorithm.Using the bat algorithm,the coordinates of the unknown nodes are calculated precisely to improve the positioning accuracy.Finally,the optimized algorithm named BPSDV-Hop localization algorithm is given and we should give full play to the role of Matlab platform and use this simulation platform to carry out in-depth analysis and exploration of the algorithm.According to reliable analysis:The BPSDV-Hop algorithm is far superior to the DV-Hop algorithm by using a series of optimizations to the targeting algorithm,Its advantages are not only characterized by high accuracy,but also good robustness.Thus makes the localization algorithm have a wide application prospect in WSN.Although the algorithm has good positioning performance,it can not ignore the effective working time of wireless sensor network.In this paper,the author doesn't use the algorithm to reduce energy consumption in order to extend the effective working time of wireless network,and adopts the combination of robot and guidance instrument to fill in the gap of power supply in high risk environment and extend the effective working time of wireless sensor network.