Indoor positioning method based on BP neural network and improved centroid algorithm

Abstract

The invention relates to an indoor positioning method based on a BP neural network and improved a centroid algorithm, belonging to the field of wireless communication and intelligent control. The indoor positioning method comprises the steps of: carrying out data acquisition under an indoor environment, recording and storing reference node coordinates, blind node coordinates, a distance d between a reference node and a blind node and corresponding receiving signal strength indicators (RSSI) during experimenting; training an established BP neutral network by using the RSSI and the distance d; training and checking the established BP neutral network by using an actual RSSI and the corresponding distance d to obtain a function; calling the function to obtain the distance d of the reference node and the blind node; obtaining more than three reference nodes with the distance d from the blind node; taking the three reference nodes with highest RSSI, obtaining three circles with the distance d as a radius; and solving two points of lines of centers of three circles in pairs with two points crossed with two circumferences to obtain six points, and solving centroids of the six points, i.e. the blind node coordinates. The method is more accurate in positioning, thus algorithms are simplified.

Description

technical field [0001] The invention belongs to the field of wireless communication and intelligent control, and is a method of using computer technology, ZigBee wireless communication technology, artificial intelligence technology, position geometry principle, etc. to realize the positioning of nodes to be positioned in an indoor environment, and to store the position information of the nodes to be positioned Store and display on the upper computer PC. Background technique [0002] Humans spend far less time in open spaces outside than in indoor spaces such as offices and homes. It can be said that indoors is the place where human activities are most intensive and are most related to human life and production. Therefore, there are a large number of application requirements for indoor location-based services (LBS), which have great research value and good research prospects. Especially after the Wenchuan Earthquake in 2008, the Wangjialing Mine Disaster in March 2010, and t...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the shortcomings of traditional indoor positioning technology that relies too much on experience, is not universally applicable to different environments, and has low precision, on the basis of research and analysis of wireless signal propagation models and traditional indoor positioning methods, the present invention proposes a method based on BP neural network Compared with the traditional positioning method, the indoor positioning method of the network and the improved centroid algorithm reduces the positioning error, avoids the fitting of complex parameters in the signal propagation model, and improves the positioning accuracy

Images