Research On Three Dimensional Indoor Positioning Algorithms With Error Suppression

At present,location-based services play a more and more important role in national defense,transportation,health care,commodity recommendation and so on.According to statistics,the proportion of time for people's indoor activities is about 70%,so precise indoor positioning is particularly needed.Traditional cellular outdoor positioning technology has matured,but will be subjected to numerous restrictions when migrating to indoor scenes.Different from simple outdoor channel environment,indoor building structure and materials will cause complex multi-path effect,brings a hefty non-line of sight error.In view of the characteristics of the indoor environment,the existing positioning algorithm cannot meet the demand of high precision indoor positioning of cellular network.Therefore,an indoor three-dimensional positioning model with error suppression is designed,aiming at reducing the error of indoor positioning result.The main works are as follows:First of all,for the problems of arrival time,arrival time difference model,and the ability of redundant distance information processing,an indoor three-dimensional positioning model with error suppression is constructed.The algorithm suppresses the error by means of two-phase positioning,and adopts different computation strategies according to the difference of the number of distance information,to take full advantage of the redundant distance information.Secondly,in order to further suppress the localization error,a base-station selection optimization algorithm and a base-station placement optimization algorithm for error suppression are proposed.The base-station selection algorithm is utilized to solve the positioning problem with redundant distance informations.By analyzing the spatial aggregation of the estimated coordinates,the positioning result with smaller error is obtained.At the same time,placement of base-station has certain influence on positioning results.To solve this problem,a base-station placement optimization algorithm is proposed,which utilizes the geometric dilution of precision to measure the degree of the base-station placement,and iteratively updates the current list of optional placement to obtain the base-station placement with less positioning error.Finally,the simulation is performed on the indoor three-dimensional positioning algorithm with error suppression,base-station selection optimization algorithm and base-station placement optimization algorithm for error suppression.The simulation results demonstrate that the proposed method is feasible and effective.