Font Size: a A A

Research And Improvement Of WSN Location Algorithm Based On Intelligent Optimization

Posted on:2021-03-22Degree:MasterType:Thesis
Country:ChinaCandidate:L M WangFull Text:PDF
GTID:2428330605954255Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the rapid development of information technology,intelligent communication and the Internet of Things,location-based services have received more and more attention.Shopping malls,hotels,parking lots,hospitals,and smart cities have great application requirements for location information.Currently,making use of satellite positioning technology is extensive.However,due to the complexity of the indoor environment,the satellite signal quality of the positioning system rapidly deteriorates,and there is a large error in the positioning accuracy in the indoor environment.Wireless sensor networks have the advantages of low cost,low energy consumption,and strong environmental adaptability.The research of node location in wireless sensor networks is deeply loved by researchers.The main research content of this article is the positioning algorithm of wireless sensor networks.Scholars at home and abroad divide the positioning algorithms into two categories according to whether they need to measure the distance between nodes.One is a positioning algorithm based on ranging,and the other is a positioning algorithm based on non-ranging.This paper studies the DV-Hop positioning algorithm and RSSI positioning algorithm.The positioning accuracy of these two positioning algorithms in different application scenarios has certain limitations.The research goal of this paper is how to reduce the errors generated by unknown nodes during the positioning process.To improve positioning accuracy.main tasks as follows:(1)Through literature research,the advantages and disadvantages of two types of positioning algorithms are summarized.From the three aspects of node deployment,network connectivity,and positioning error,the classic algorithms in the two major types of positioning algorithms are verified.(2)Propose DV-Hop positioning algorithm based on improved particle swarm.Aiming at the problem that the jump distance between nodes replaces the actual distance between nodes during the positioning process of the DV-Hop positioning algorithm,unknown nodes have a large error in the calculation.A DV-Hop positioning algorithm based on improved particle swarm is proposed.The algorithm first uses the local optimal value to improve the particle swarm optimization algorithm.Then in the DV-Hop positioning algorithm,the optimal value of the group searched by the fitness function is used as the position coordinate of the unknown node.Simulation experiments show that the improved algorithm is effective Improves the positioning accuracy of the node.(3)Propose RSSI positioning algorithm based on improved flower pollination.In order to solve the problem of ranging error caused by the environment and other factors in the propagation process of the RSSI positioning algorithm during the positioning process,the least square method is used to calculate the location information of unknown nodes,and the positioning accuracy is low.An RSSI positioning based on improved flower pollination is proposed.algorithm.The algorithm first optimizes the flower pollination algorithm by sine and cosine to improve the accuracy of the optimal solution.Then in the RSSI positioning algorithm,the improved flower pollination algorithm is used to optimize and solve the position of the unknown node to reduce the positioning error.The simulation experiment results show that compared with the traditional RSSI positioning algorithm,the improved algorithm has a large positioning accuracy Promote.
Keywords/Search Tags:Wireless sensor networks, Particle Swarm Optimization, DV-Hop, Flower Pollination Algorithm, RSSI
PDF Full Text Request
Related items