Research On Accurate Indoor Location Algorithm Based On Ultra Wide Band

With the rapid development of 5G and Internet of things technology,people's demand for highprecision location is increasing,In the outdoor environment,the global satellite navigation and positioning system has become more and more perfect and mature,however,in the indoor environment,due to factors such as building occlusion,the global positioning and navigation system is difficult to meet people's demand for high-precision location,Therefore,how to improve the location service quality in the indoor environment has been widely concerned by the academic community.Ultra-Wide Band(UWB)positioning technology stands out among indoor positioning technologies because of its low power consumption,high time resolution,anti-multipath ability and strong penetration ability.However,the indoor environment is complex and variable,and the None Line of Sight(NLOS)error caused by obstruction leads to poor accuracy of traditional positioning algorithm based on Time of Arrival(TOA).In order to further improve the positioning accuracy of the algorithm,this paper mainly does the following research work:(1)Starting from the theory,this paper introduces the basic theory of UWB,and then summarizes the relevant knowledge of positioning technology,finally summarizes the existing research status of positioning algorithm.(2)In order to solve the problem of poor positioning accuracy caused by the three circles disjoint at one point under the influence of the NLOS error in the traditional trilateral algorithm,this paper propose an improved TOA hybrid trilateral positioning algorithm.The algorithm analyzes the position relationship in the positioning,and introduces a correction mechanism to correct the case of too large NLOS error,and then uses an appropriate positioning algorithm for each case to obtain the accurate position information.The simulation results show that compared with the traditional trilateral algorithm,the improved TOA hybrid trilateral positioning algorithm has higher positioning accuracy.(3)In order to solve the problem of limited positioning accuracy and slow convergence speed of Harris hawk optimization(HHO)positioning algorithm,this paper put forward the UWB localization algorithm based on information sharing Harris hawk optimization(ISHHO).Firstly,the information sharing mechanism is introduced in the search phase to increase the diversity of the population.Secondly,the calculation method of escape energy is improved to balance the search and development phase.Finally,at the initial stage of the population the coarse positioning individuals are used to replace one element in the population to speed up the convergence of the algorithm.The simulation results show that,compared with the classical HHO positioning algorithm,the ISHHO positioning algorithm improves the positioning accuracy and reduce the running time of the algorithm.(4)In order to further improve the accuracy of the location algorithm,this paper propose an UWB positioning algorithm based on improved fitness function information sharing Harris hawk optimization(IF-ISHHO).Firstly,analyzes that the conventional fitness function only calculates the distance between the unknown node and the base station,improves the fitness function,uses the distance information between all nodes to calculate the fitness function,and integrates it into the ISHHO algorithm.Firstly,the fitness function of the analysis gauge only calculates the distance from the base station.Then,the fitness function is improved by using the distance information between all nodes to calculate the fitness function and integrating it into the ISHHO algorithm.The simulation results show that IF-ISHHO algorithm has higher positioning accuracy than classical algorithms,but the algorithm also runs for a long time.