Positioning smooth stabilization mechanism based on generation tree

Abstract

The invention discloses a positioning smooth stabilization mechanism base on a generation tree. In the process of the positioning, a system calculates the position location and the display location of each mobile node; in an application environment, all possible position locations form a connected graph; the system calculates the position locations of mobile nodes according to the signal receiving intensity of the mobile nodes, the display position of the mobile nodes at a moment serves as a root, a generation tree is generated for the connected graph by adopting a scope preferential search method, further a closest public ancestor node of new K+1 position locations is determined, the position location of the ancestor node is taken as the current display location, and further the smooth display of a locating path is achieved. According to the invention, the final display position is determined by comparing the latest several times of positioning results, adverse effect to the positioning result caused by unstable signal receiving intensity can be effectively eliminated, so that the positioning precision is improved, and jumping phenomenon in the positioning process is greatly reduced.

Description

technical field [0001] The invention relates to a node positioning method of a wireless network, in particular to a node track smoothing and stabilizing processing method in an indoor environment based on a spanning tree for a wireless network. Background technique [0002] In a wireless WIFI network, there are usually a certain number of WIFI access points (Access Points, AP hotspots). Since these AP hotspots are immovable, these AP hotspots are usually regarded as anchor nodes that know their physical location information ( i.e. fixed nodes). In order to locate personnel, each person is required to carry a tag, so this type of tag to be located can be called a mobile tag. In order to reduce system cost, the mobile tag only has the ability to periodically send beacon detection frames, but does not have the function of receiving data. When the AP hotspot receives the detection frame of the mobile tag, it will calculate the corresponding received signal strength indicator (...

AI Technical Summary

Problems solved by technology

[0006] However, in the actual environment, the external environment has a greater impact on the RSSI value, that is, the RSSI will change significantly with time and changes in the external environment (such as weather factors, the gap between sunny and cloudy days is large), thus The RSSI value is extremely unstable, which often causes wrong positioning results

Due to the uncertainty of the results of the positioning algorithm, if the final positioning result is displayed without any processing according to the positioning method of the RADAR system, it will cause the continuous jumping phenomenon of the mobile tag trajectory

In addition, the general smoothing mechanism requires that the location be determined at a certain location several times in a row, but in the actual location application environment based on RSSI, the probability of being positioned at the same location several times in a row is low, thus Causes disadvantages such as immobility of mobile nodes and large positioning delay, which greatly reduces the performance of the positioning system

Images