Font Size: a A A

Research And Improvement Of Wireless Sensor Network Positioning Algorithm

Posted on:2020-07-06Degree:MasterType:Thesis
Country:ChinaCandidate:Z S SuFull Text:PDF
GTID:2438330572487314Subject:Software engineering
Abstract/Summary:PDF Full Text Request
In the period of rapid development and rapid development of wireless sensor network(WSN)technology,wireless sensor network positioning technology has received much attention at home and abroad.Wireless sensor network technology has been used in military applications,environmental monitoring,and industrial production.In people’s daily life,they can be exposed to the application of wireless sensor networks.The location of wireless sensor network is a part of wireless sensor network technology.Nowadays,wireless sensor network node positioning algorithm is relatively complex,and there are generally problems such as high energy consumption,high complexity,high environmental impact on ranging methods,and inappropriate mobile node positioning,which brings research significance to wireless sensor network positioning.Based on the status quo of domestic and foreign wireless sensor network positioning,this paper focuses on the node positioning technology of wireless sensor network.Aiming at the shortcomings of the location algorithm based on the classical three-way location algorithm and the mobile node location algorithm,the positioning algorithm based on non-ranging classical DV-Hop is not high enough.The main studies are as follows:1.Improvement of the trilateral positioning algorithm.When the reference node is composed of equilateral triangles,the positioning accuracy will be improved and the positioning error will be reduced under the same conditions.According to this theory,the weighted trilateral positioning algorithm is proposed as an improved algorithm.By analyzing the relationship between the shape of the triangle enclosed by the position of the reference node,the weighted factor is introduced.The weighted factor is the number of bars of the reference node coefficient matrix.2.The improvement of centroid localization algorithm.In view of the network nodes randomly distributed edge node location performance is poor,in the case of reference nodes is not enough,unable to complete the unknown node positioning the phenomenon,this paper puts forward an iterative weighted centroid localization algorithm,through the centroid localization algorithm,weighted centroid localization algorithm,the contrast of iterative weighted centroid localization algorithm and software simulation,iterative weighted centroid localization algorithm from the previous two germplasm heart localization algorithm zha have made a bigger improvement,improve the positioning precision positioning error is decreased obviously,obviously improve the localization accuracy.3.The improvement of dv-hop localization algorithm.Dv-hop is a non-ranging location algorithm,and its location is dependent on the connectivity of the network,and the disadvantage is the poor positioning accuracy.The article analyzes the positioning accuracy and the relationship between the network topology,the correction of the reference node and the hop count between the unknown node,reduced the amount of calculation of positioning,and improve the distribution network node positioning of irregular shape of adaptability,so that the reference node and the distance between the unknown node error smaller,to improve the positioning accuracy,closer to the real value,overcome the disadvantages of the original algorithm.According to the simulation software,the algorithm improves the positioning accuracy.
Keywords/Search Tags:wireless sensor network, location algorithm, dv-hop, three-side positioning, Centroid localization
PDF Full Text Request
Related items