Font Size: a A A

Research On Bird Swarm Algorithm Three-dimensional Location Algorithm Based On Mobile Anchor Node

Posted on:2021-01-28Degree:MasterType:Thesis
Country:ChinaCandidate:H Y ZhangFull Text:PDF
GTID:2428330626955031Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless sensor network is a multidisciplinary hot research field,which has been widely used in military,medical,environmental monitoring,disaster relief and other fields.As a key technology of wireless sensor networks,node positioning technology has been widely valued by domestic and foreign researchers.Based on the analysis and summary of the three-dimensional positioning algorithm of wireless sensor network and its shortcomings,this paper focuses on the problems of uneven distribution of nodes,difficult positioning of boundary nodes and low positioning accuracy.DV-hop three-dimensional positioning algorithm is improved,and its performance is verified by simulation experiments.Firstly,the reason for the low positioning accuracy of the DV-hop three-dimensional positioning algorithm is analyzed,and a three-dimensional positioning algorithm based on ranging error correction and bird swarm algorithm is proposed.The algorithm divides the number of hops between nodes more carefully by introducing multiple communication radii,so that The calculation of the hop value between nodes is more accurate,and the calculation error of the average hop distance is reduced;then the bird swarm algorithm is introduced to estimate the coordinates of the unknown node position,and the accuracy of the node's estimated coordinate solution is improved.The simulation experiments show that the positioning accuracy of the algorithm is higher than that of the traditional three-dimensional DV-hop algorithm.Secondly,to further improve the solution method of node position coordinates in the above three-dimensional positioning algorithm,a three-dimensional positioning algorithm based on improved bird swarm algorithm is proposed.In the node coordinate calculation stage,the algorithm improves the accuracy of the node coordinate solution by improving the initialization,foraging and flight of the original bird swarm optimization algorithm,so that the improved three-dimensional positioning algorithm has higher positioning accuracy.Compared with existing algorithms through simulation experiments,the results show that the three-dimensional positioning algorithm based on the improved bird swarm algorithm has higher positioning accuracy.Finally,from the perspective of cost savings and improved positioning accuracy,an improved bird swarm optimization three-dimensional positioning algorithm based on mobile anchor nodes is proposed.In order to reduce the number of anchor nodes,the algorithm uses two moving anchor nodes to move along the improved Z curve path from both ends.During the movement of the anchor node,the virtual anchor node position information is sent to the surrounding nodes,and then through the improved Bird swarm algorithm solves the coordinates of unknown nodes.MATLAB simulation experiments show that compared with the positioning of static anchor nodes,the positioning algorithm added with mobile anchor nodes can not only ensure the positioning accuracy of the nodes,but also save costs.
Keywords/Search Tags:Three-dimensional positioning algorithm, Dynamic learning factor, Bird swarm optimization algorithm, Moving anchor node, Z curve
PDF Full Text Request
Related items