WO2016023190A1

WO2016023190A1 - Method and device for locating ap

Info

Publication number: WO2016023190A1
Application number: PCT/CN2014/084262
Authority: WO
Inventors: 李颖哲; 刘勇; 武凯; 陈斌
Original assignee: 华为技术有限公司
Priority date: 2014-08-13
Filing date: 2014-08-13
Publication date: 2016-02-18
Also published as: CN105519140B; CN105519140A

Abstract

Embodiments of the present invention provide a method for locating an AP. The method comprises: acquiring a pre-established AP fingerprint library, wherein the AP fingerprint library comprises multiple AP fingerprints obtained at multiple measuring points, and each AP fingerprint comprises location information of the corresponding measuring point, a MAC address of the AP, and the signal strength of the AP; searching in the AP fingerprint library for multiple AP fingerprints that have the same MAC address as an AP to be located; calculating the gradient size and the gradient direction of each found AP fingerprint according to the location information of the corresponding measuring point and the signal strength of each found AP fingerprint; and determining the horizontal location of the AP according to the gradient size and the gradient direction of each AP fingerprint. The embodiments of the present invention also provide a device for locating an AP. By means of the present invention, the precision of AP locating can be improved.

Description

Method and device for positioning AP

The present invention relates to the field of wireless network technologies, and in particular, to a method and apparatus for locating an AP. Background technique

Currently, WLANs (Wireless Local Area Networks) are mostly deployed in the 2.4 GHz band, with a network coverage radius of up to 70 meters. If the user terminal can receive the AP (Access Point) signal determined by a certain location, the user terminal that receives the AP signal must be in the circle with the AP as the center and 70 meters as the radius, and then through the synthesis. Multiple other AP signals are received, and finally the user's location can be located. Due to the small coverage of the WLAN network, the positioning accuracy of the method is higher than that of the base station. However, in actual situations, the deployment location of most APs is not public and very random. Therefore, how to obtain the AP location becomes a problem that needs to be solved.

In the prior art solution, a method for relocating an AP is proposed, which mainly uses a triangulation algorithm based on a propagation model to measure a WLAN signal through a terminal (mobile phone, tablet, notebook computer, etc.) having a WLAN function. The intensity value is then analyzed by triangulation algorithm for the WLAN signal strength value to obtain the AP position. However, the triangulation algorithm was originally applied only to GPS (Global Positioning System) positioning and base station positioning, that is, for outdoor positioning scenes. Since the propagation of wireless signals indoors is completely different from the outdoor propagation, the blockage of indoor walls and different building materials can cause complex multipath effects and fading. Therefore, the triangulation method is not accurate enough for indoor AP positioning. Summary of the invention

The present invention provides a method and apparatus for locating an AP, which can improve the accuracy of AP positioning. A first aspect of the embodiments of the present invention provides a method for locating an AP, including:

Obtaining a pre-established AP fingerprint database, where the AP fingerprint database includes a plurality of AP fingerprints acquired at a plurality of measurement points, where the AP fingerprint includes location information of the corresponding measurement point, a MAC address of the AP, and a signal strength of the AP;

Finding, by the AP fingerprint database, a plurality of AP fingerprints that are the same as the MAC address of the AP to be located; Calculating a gradient size and a gradient direction of each of the found AP fingerprints according to the found location information of the plurality of AP fingerprints corresponding to the measurement points and the signal strength;

And determining a horizontal position of the AP according to a gradient size and a gradient direction of each of the AP fingerprints. In a first possible implementation manner of the first aspect, the fingerprint database further includes another AP corresponding to the AP fingerprint determined by the vertical height, and the method further includes:

Calculating a Gaussian distribution of signal strengths of other APs determined by the vertical height from the AP fingerprint database;

Calculating, according to the signal strengths of the plurality of AP fingerprints, the average value of the signal strengths of the plurality of AP fingerprints that are found;

And determining a vertical height of the AP according to a mean value of the signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of the other APs determined by the vertical height.

In a second possible implementation manner of the first aspect, the determining, according to the location information and the signal strength of the plurality of AP fingerprint corresponding measurement points, the gradient size and the gradient direction of the searched AP fingerprints Includes:

Calculating, according to the location information of each AP fingerprint corresponding to the measurement point, the inter-macro between the measurement points of the AP fingerprints;

And searching, according to the spacing between the measurement points of the AP fingerprints, the neighboring AP fingerprints corresponding to the measurement points of the target AP fingerprints from the plurality of AP fingerprints that are found;

Calculating, according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point, a direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point, and according to the a signal strength of the target AP fingerprint and a signal strength of the neighboring AP fingerprint, and calculating a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint;

Determining, according to a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint, a gradient size of the target AP fingerprint, and determining, according to the direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point, The gradient direction of the target AP fingerprint.

In conjunction with the second possible implementation of the first aspect, in a third possible implementation manner of the first aspect, the neighboring AP fingerprint includes a preset number of AP fingerprints that are closest to the measurement point corresponding to the target AP fingerprint. Determining, according to a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint, a gradient size of the target AP fingerprint, and corresponding a measurement point according to the target AP fingerprint. Determining a gradient direction of the target AP fingerprint to the direction of the neighboring AP fingerprint corresponding measurement point includes:

And summing signal strength differences of all neighboring AP fingerprints in the same direction of the target AP fingerprint corresponding to the measurement point to obtain a signal strength difference of the target AP fingerprint corresponding measurement point in the direction; comparing the fingerprints corresponding to the target AP fingerprints Measuring a signal strength difference in different directions, using the maximum signal strength difference as a gradient of the target AP fingerprint, and using the direction of the signal strength difference as a gradient direction of the target AP fingerprint.

With reference to the second possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the location information corresponding to the measurement point according to the target AP fingerprint and the neighboring AP fingerprint corresponding measurement point The location information, the direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point is calculated:

Dividing a circular space having an angle of 2π into a plurality of quantization intervals, each of which corresponds to a quantization direction;

Determining, in the quantization interval in which the target ΑΡ fingerprint corresponds to a direction in which the measurement point to the adjacent ΑΡ fingerprint corresponds to the measurement point;

Determining the target ΑΡ fingerprint corresponding to the quantization interval in which the direction of the measurement point to the adjacent ΑΡ fingerprint corresponding measurement point is located, and processing the target ΑΡ fingerprint corresponding measurement point to the direction corresponding to the measurement point of the adjacent ΑΡ fingerprint a quantitative direction;

The target ΑΡ fingerprint corresponds to the direction of the measurement point to the adjacent ΑΡ fingerprint corresponding measurement point, and determining the gradient direction of the target ΑΡ fingerprint includes:

And determining a gradient direction of the target ΑΡ fingerprint according to the quantization direction of the target ΑΡ fingerprint corresponding measurement point to the adjacent ΑΡ fingerprint corresponding measurement point.

With reference to the second possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, the determining, according to the obtained gradient size and the gradient direction of each of the fingerprints, The horizontal position includes:

And dividing the plurality of fingerprints that are found into a plurality of clusters according to the spacing between the measurement points corresponding to the fingerprints;

Determining the gradient direction and the reference position of the head of each cluster according to the gradient size of each fingerprint in the respective clusters, the gradient direction, and the position information of the measurement points corresponding to each of the fingerprints; Determining a horizontal position of the AP according to a gradient direction and a reference position of the class leader in each of the clusters.

With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the step, the gradient direction, and the corresponding AP fingerprints of each AP fingerprint in each cluster are corresponding to Measuring the position information of the points, determining the gradient direction and the reference position of the class head in each cluster include:

The gradient direction of the AP fingerprint having the largest gradient size in each of the clusters is used as the gradient direction of the first class in the respective clusters.

With reference to the sixth possible implementation manner of the first aspect, in a seventh possible implementation manner of the first aspect, the determining, according to the gradient direction and the reference position of the class head in each of the clusters, determining the AP The horizontal position includes:

If the gradient direction of the class leader in the respective clusters intersects at a point, the intersection point is taken as the horizontal position of the AP.

With reference to the sixth possible implementation manner of the first aspect, in an eighth possible implementation manner of the first aspect, the determining, according to the gradient direction and the reference position of the class head in each of the clusters, determining the AP The horizontal position also includes:

If the gradient direction of the class leader in the respective clusters intersects at a plurality of points, determining an intersection region in a gradient direction of the class leader in each of the clusters;

Determining a point in the intersection area as a horizontal position of the AP, wherein a sum of a reference position of the head of the cluster to the point of the point and a gradient direction of the head of the cluster in each cluster is the smallest .

In conjunction with the first possible implementation of the first aspect, in a ninth possible implementation manner of the first aspect, the Gaussian distribution of signal strengths of other APs determined by the vertical height is calculated from the AP fingerprint database Includes:

Calculating a Gaussian distribution of signal strength when the vertical height of the AP is higher than the first preset height from the AP fingerprint database and a Gaussian distribution of signal strength when the vertical height of the AP is lower than the first preset height position;

Determining, according to a mean value of signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of other APs determined by a vertical height, determining a vertical height of the AP includes: Calculating the Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height and the Gaussian distribution of the signal strength when the vertical height of the AP is lower than the first preset height, and calculating the vertical height at the AP is equal to Signal strength threshold at the first preset height;

Comparing an average of information strengths of the plurality of AP fingerprints with a signal strength threshold when the vertical height of the AP is equal to the first preset height;

And determining a vertical height of the AP according to a comparison between an average of information strengths of the plurality of AP fingerprints and a comparison of the signal strength thresholds when the vertical height of the AP is equal to the first preset height.

With reference to the ninth possible implementation manner of the first aspect, in a tenth possible implementation manner of the first aspect, the average value of the information strength according to the multiple pieces of AP fingerprints and the vertical height of the AP are equal to The comparison result of the signal intensity threshold at the first preset height determines that the vertical height of the AP includes:

If the average value of the information strength of the plurality of AP fingerprints is equal to the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a first preset height;

If the average value of the information strength of the plurality of AP fingerprints is greater than the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a second preset height;

And if the average value of the information strengths of the plurality of AP fingerprints is smaller than the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a third preset height.

A second aspect of the embodiments of the present invention provides an apparatus for locating an AP, including:

An information obtaining module, configured to acquire a pre-established AP fingerprint database, where the AP fingerprint database includes a plurality of AP fingerprints acquired at a plurality of measurement points, where the AP fingerprint includes location information of a corresponding measurement point, a MAC address of the AP, and The signal strength of the AP;

An information finding module, configured to search, by using the AP fingerprint database, a plurality of AP fingerprints that are the same as the MAC address of the AP to be located;

An information calculation module, configured to calculate a gradient size and a gradient direction of each AP fingerprint that is found according to the found location information of the multiple AP fingerprint corresponding measurement points and the signal strength;

And a location determining module, configured to determine a horizontal location of the AP according to a gradient size and a gradient direction of each of the AP fingerprints.

In a first possible implementation manner of the second aspect, the fingerprint database further includes another AP corresponding to the AP fingerprint determined by the vertical height, and the terminal further includes: a signal statistics module, configured to calculate a Gaussian distribution of signal strengths of other APs determined by the vertical height from the AP fingerprint database;

And a mean value calculation module, configured to calculate, according to the found signal strengths of the plurality of AP fingerprints, an average value of the signal strengths of the plurality of AP fingerprints found;

And a height determining module, configured to determine a vertical height of the AP according to a mean value of the signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of other APs determined by the vertical height.

In a second possible implementation manner of the second aspect, the information calculation module includes: a fingerprint spacing calculation unit, configured to calculate, according to the found location information of each AP fingerprint corresponding to the measurement point, the AP fingerprints Corresponding to the spacing between measurement points;

The proximity fingerprint searching unit is configured to search for a neighboring AP fingerprint corresponding to the measurement point of the target AP fingerprint from the plurality of AP fingerprints that are found according to the spacing between the measurement points of the respective AP fingerprints; the fingerprint information calculation unit, And calculating, according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point, the direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point, and Calculating a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint according to the signal strength of the target AP fingerprint and the signal strength of the neighboring AP fingerprint;

a fingerprint parameter calculation unit, configured to determine a gradient size of the target AP fingerprint according to a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint, and correspondingly measure a point to the neighboring AP fingerprint according to the target AP fingerprint Corresponding to the direction of the measurement point, the gradient direction of the target AP fingerprint is determined.

With reference to the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the neighboring AP fingerprint includes a preset number of AP fingerprints that are closest to the measurement point corresponding to the target AP fingerprint,

The fingerprint parameter calculation unit is specifically configured to obtain a signal strength difference of all neighboring AP fingerprints in the same direction of the target AP fingerprint corresponding to the measurement point, and obtain a signal strength of the target AP fingerprint corresponding measurement point in the direction. Comparing a signal strength difference in different directions of the target AP fingerprint corresponding to the measurement point, using the maximum signal strength difference as the gradient size of the target AP fingerprint, and using the direction of the signal strength difference as the The gradient direction of the target AP fingerprint. In conjunction with the second possible implementation of the second aspect, in a fourth possible implementation of the second aspect,

The fingerprint information calculation unit is further configured to divide a circular space with an angle of 2π into a plurality of quantization intervals, each of the quantization intervals respectively corresponding to one quantization direction; and determining that the target ΑΡ fingerprint corresponding measurement point corresponds to the adjacent ΑΡ fingerprint a quantization interval in which the direction of the measurement point is located; wherein the target ΑΡ fingerprint corresponds to the quantization interval in which the measurement point is located in the direction corresponding to the measurement point of the adjacent ΑΡ fingerprint, and the target ΑΡ fingerprint corresponds to the measurement point The adjacent ΑΡ fingerprint corresponds to the direction of the measurement point to obtain a quantization direction;

The fingerprint parameter calculation unit is further configured to determine a gradient direction of the target ΑΡ fingerprint according to the quantization direction of the target ΑΡ fingerprint corresponding measurement point to the adjacent ΑΡ fingerprint corresponding measurement point.

With reference to the second possible implementation of the second aspect, in a fifth possible implementation manner of the second aspect, the location determining module includes:

a clustering unit, configured to divide the plurality of fingerprints found by the fingerprints into a plurality of clusters according to a spacing between the measurement points corresponding to the fingerprints;

The class header information determining unit is configured to determine a gradient direction and a reference position of the class head in each cluster according to the gradient size of each fingerprint in the respective clusters, the gradient direction, and the position information of the measurement points corresponding to the respective fingerprints;

And a horizontal position determining unit, configured to determine a horizontal position of the ΑΡ according to a gradient direction and a reference position of the class head in the respective clusters.

With reference to the fifth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the class header information determining unit is specifically configured to: The gradient direction of the fingerprint is used as the gradient direction of the first class in the respective clusters.

With reference to the sixth possible implementation manner of the second aspect, in the seventh possible implementation manner of the second aspect, the horizontal position determining unit is specifically configured to: if the gradient direction of the class head in the each cluster is intersected At one point, the intersection point is taken as the horizontal position of the crucible.

With reference to the sixth possible implementation manner of the second aspect, in the eighth possible implementation manner of the second aspect, the horizontal position determining unit is specifically configured to: if the gradient direction of the class head in the respective clusters is intersected And determining, at a plurality of points, an intersection region in a gradient direction of the class leader in each of the clusters; determining a point in the intersection region as a horizontal position of the ΑΡ, a reference position of the class leader in each cluster The sum of the direction to the point and the angle of the gradient direction of the head of each cluster is the smallest. With reference to the first possible implementation manner of the second aspect, in a ninth possible implementation manner of the second aspect, the signal statistics module is specifically configured to calculate, from the AP fingerprint database, a vertical height of the AP a Gaussian distribution of signal intensity at a first predetermined height and a Gaussian distribution of signal strength when the vertical height of the AP is lower than the first predetermined height position;

The height determination module includes:

a threshold value calculation unit, configured to: according to the Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height, and the Gaussian distribution of the signal strength when the vertical height of the AP is lower than the first preset height, Calculating a signal strength threshold when the vertical height of the AP is equal to the first preset height;

a threshold value comparison unit, configured to compare an average value of information strengths of the plurality of AP fingerprints with a signal strength threshold value when the vertical height of the AP is equal to the first preset height;

And a height determining unit, configured to determine a vertical height of the AP according to a comparison between an average value of information strengths of the plurality of AP fingerprints and a signal strength threshold value when the vertical height of the AP is equal to the first preset height.

With reference to the ninth possible implementation of the second aspect, in a tenth possible implementation manner of the second aspect, the height determining unit is specifically configured to: if an average value of information strengths of the multiple pieces of AP fingerprints is equal to When the vertical height of the AP is equal to the first preset height, the vertical height of the AP is the first preset height; if the average of the information strengths of the multiple AP fingerprints is greater than the vertical of the AP The height of the signal is equal to the first preset height, and the vertical height of the AP is the second preset height; if the average of the information strengths of the plurality of AP fingerprints is smaller than the vertical height of the AP is equal to the first When the signal strength is preset at a height, the vertical height of the AP is a third preset height.

A third aspect of the embodiments of the present invention provides a positioning AP device, where the positioning AP device includes a network interface, a memory, and a processor, wherein the memory stores a set of program codes, and the processor is configured to call the program code stored in the memory. , to do the following:

And determining a horizontal position of the AP according to a gradient size and a gradient direction of each of the AP fingerprints. The embodiment of the present invention implements the problem that the accuracy of the indoor AP positioning is not high enough in the prior art, and the plurality of AP fingerprints that are the same as the MAC address of the AP to be located are searched from the pre-established AP fingerprint database. Therefore, according to the position information and the signal strength of the plurality of AP fingerprint corresponding measurement points, the gradient size and the gradient direction of the searched AP fingerprints are calculated; finally, according to the gradient size and the gradient direction of the respective AP fingerprints, Determining the horizontal position of the AP, and determining the vertical height of the AP according to the mean value of the signal strength of the plurality of AP fingerprints and the Gaussian distribution of the signal strengths of other APs determined by the vertical height, thereby improving the accuracy of the AP positioning. the goal of. DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings to be used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying creative labor.

1 is a flowchart of a method for locating an AP according to a first embodiment of the present invention;

2 is a flowchart of a method for locating an AP according to a second embodiment of the present invention;

3 is a flowchart of a method for locating an AP according to a third embodiment of the present invention;

4 is a flowchart of a method for locating an AP according to a fourth embodiment of the present invention;

FIG. 5 is a schematic diagram of a clustering method according to an embodiment of the present invention; FIG.

6 is a schematic diagram of determining a horizontal position of an AP according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of another determining a horizontal position of an AP according to an embodiment of the present invention; FIG.

FIG. 8 is a schematic structural diagram of an apparatus for locating an AP according to a fourth embodiment of the present invention; FIG. 9 is a schematic structural diagram of an information calculation module in an apparatus for locating an AP according to an embodiment of the present invention;

10 is a schematic structural diagram of a location determining module in an apparatus for locating an AP according to an embodiment of the present invention; 11 is a schematic structural diagram of a height determining module in an apparatus for positioning an AP according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a positioning AP device according to a fifth embodiment of the present invention. detailed description

BRIEF DESCRIPTION OF THE DRAWINGS The technical solutions in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without the creative work are all within the scope of the present invention.

The present invention provides a method and apparatus for locating an AP, which can improve the accuracy of AP positioning. Take the station.

Referring to FIG. 1, FIG. 1 is a flow chart of a method for locating an AP according to a first embodiment of the present invention. As shown in the figure, the method for locating an AP in the embodiment of the present invention includes:

S101. Acquire a pre-established AP fingerprint database, where the AP fingerprint database includes multiple AP fingerprints acquired at multiple measurement points, where the AP fingerprint includes location information of a corresponding measurement point, a MAC address of the AP, and a signal of the AP. strength.

In the specific implementation, when positioning the AP in the building, multiple measurement points can be set around the building, and the position information of the measurement point, the MAC address of the AP, and the signal strength of the AP are respectively measured at each measurement point. Wherein, the location information of the measurement point may be the longitude and dimension of the measurement point. The AP fingerprint may also include the service set identifier of the AP, and the service set identifier is the network name, and the terminal can enter the network only by setting the service set identifier. After obtaining multiple AP fingerprints at multiple measurement points, these AP fingerprints can be built into an AP fingerprint database, and the AP fingerprints are sorted according to the signal strength of the AP fingerprint. It should be noted that the signals of different APs may be acquired at the same measurement point. Therefore, the signal strength of the AP and the service set identifier may be different at the MAC address of the AP acquired at the measurement point.

S102: Search, by the AP fingerprint database, a plurality of AP fingerprints that are the same as the MAC address of the AP to be located.

In a specific implementation, the MAC address of the AP to be located may be obtained first, and then the to-be-positioned The MAC address of the AP is compared with each AP fingerprint in the fingerprint database. If the MAC address of the AP corresponding to the AP fingerprint in the fingerprint database is the same as the MAC address of the AP to be located, it is searched from the AP fingerprint database.

S103. Calculate, according to the found location information of the multiple AP fingerprint corresponding measurement points and the signal strength, a gradient size and a gradient direction of the searched AP fingerprints.

Optionally, the distance between the measurement points of each AP fingerprint may be calculated according to the location information of the corresponding AP fingerprint corresponding to the measured points. The location information of the measurement point corresponding to the AP fingerprint records the longitude and dimension of the measurement point. Therefore, the distance calculation formula can be used to calculate the distance between the measurement points of each AP fingerprint.

Secondly, according to the spacing between the measurement points of the respective AP fingerprints, the neighboring AP fingerprints corresponding to the measurement points of the target AP fingerprint are searched from the plurality of AP fingerprints found. In the specific implementation, the distances of the other AP fingerprints that are found to the target AP fingerprints are calculated in the foregoing steps. In this step, the distances of the corresponding AP fingerprint corresponding measurement points to the target AP fingerprint corresponding measurement points are respectively determined. For comparison, the neighboring AP fingerprint closest to the measurement point corresponding to the target AP fingerprint is obtained therefrom.

Then, according to the location information of the target AP fingerprint corresponding to the measurement point and the location information of the measurement point corresponding to the neighboring AP fingerprint, calculate the direction of the target AP fingerprint corresponding measurement point to the corresponding measurement point of the neighboring AP fingerprint, and according to the signal strength of the target AP fingerprint and the proximity The signal strength of the AP fingerprint calculates the signal strength difference between the target AP fingerprint and the neighboring AP fingerprint. Then, according to the direction of the target AP fingerprint corresponding to the measurement point of the neighboring AP fingerprint, the target AP fingerprint gradient direction is determined, and the gradient of the target AP is determined according to the signal strength difference between the target AP fingerprint and the neighboring AP fingerprint.

For example: Find the sum-strip AP fingerprint with the same MAC address as the AP to be located from the fingerprint database, and record it as FS _sum , f _Si e FS _sum , 1^ is one of the sum AP fingerprints, and record it as the target. AP fingerprint, (Longitud, Latitude) is the position information of fs corresponding to the measurement point, η is the signal strength of fs; fs _je FS _sum , f _Sj is the nearest neighbor AP fingerprint of distance ^fs ' in the AP fingerprint, (Longitudej, Latitud _Ej ) is f _Sj corresponding to the position information of the measuring point, Pj is the signal strength of f _Sj , then the signal intensity difference between the AP fingerprint and the neighboring AP fingerprint = Pi - Pj, f _{S [} corresponding to the direction of the measuring point to the measuring point of f _Sj The formula is as follows:

Calculate( Longitude - , Latitudej , Longitudej , Latitude; )

= arctan

Calculate(Longitudej , Latitudej , Longitude; , Latitudej ) Among them, calculate( Longitude j , Latitudej , Longitude j , Latitude; ) is the macro function of point (Longitudej , Latitudej ) to point (Longitudej , Latitud ), calculateCLongitudej , Latitudej , Longitude _; , Latitudej ) is the point ( Longitude j , Latitudej ) ) The macro function of the point (Longitude; , Latitudej ).

Further optionally, the circular space with an angle of 2π may be divided into a plurality of quantization intervals, each of which corresponds to a quantization direction; and then the direction of the target ΑΡ fingerprint corresponding to the measurement point to the adjacent measurement point of the fingerprint is determined. Quantization interval; Finally, according to the determined target ΑΡ fingerprint corresponding to the measurement interval to the adjacent ΑΡ fingerprint corresponding measurement point in the quantization interval, the target ΑΡ fingerprint corresponding measurement point to the adjacent ΑΡ fingerprint corresponding measurement point processing to obtain a quantification direction. Therefore, the gradient direction of the target fingerprint is determined according to the quantization direction of the target ΑΡ fingerprint corresponding measurement point to the adjacent ΑΡ fingerprint corresponding measurement point.

For example: The angle [0, 2π] is equally divided into 8 quantization intervals. When the direction corresponding to the measurement point of fs corresponding to f _Sj is located at ^ < 0 ≤ 2; τ or 0 < 0 ≤, it will be quantized to 0; When f _Sl corresponds to the measurement point to the f _Sj corresponding measurement point in the direction ^^, ^^ ₊ 0 ≤ i ≤ 6, it will be quantized to 1 ^J 8 8 4

(2i+l) * r π_

8 + ¥ °

It should be noted that any one of the plurality of fingerprints found above may be used as the target fingerprint, and the direction of one of the fingerprint corresponding measurement points to the corresponding measurement point of the adjacent fingerprint and the fingerprint and the adjacent fingerprint may be calculated. After the difference between the signal strengths of the fingerprints, the direction of the corresponding measurement points of the other detected fingerprints to the corresponding measurement points of the respective fingerprints, and the signal intensity difference between the other fingerprints and the adjacent fingerprints are sequentially calculated.

Finally, the gradient of the target ΑΡ fingerprint may be determined according to the signal strength difference between the target ΑΡ fingerprint and the adjacent ΑΡ fingerprint, and the measurement point is corresponding to the measurement point of the neighbor ΑΡ fingerprint according to the target ΑΡ fingerprint Direction, determining the gradient direction of the target fingerprint.

In a specific implementation, the neighboring fingerprint includes a preset number of fingerprints closest to the target corresponding to the target fingerprint, and may first calculate the target fingerprint corresponding measurement point to each neighbor according to the same calculation method as in the above steps. The fingerprint corresponds to the direction of the measurement point, and the difference between the target ΑΡ fingerprint and the adjacent ΑΡ fingerprint signal strength, and then will be located at the target ΑΡ fingerprint corresponding measurement point Comparing the signal strength differences of all neighboring AP fingerprints in the same direction to obtain the signal strength difference of the target AP fingerprint corresponding measurement points in the direction, and finally comparing the signal strength differences in different directions of the target AP fingerprint corresponding measurement points And using the maximum signal strength difference as a gradient size of the target AP fingerprint, and using the direction in which the signal strength difference is located as a gradient direction of the target AP fingerprint.

Optionally, the signal strength function of the AP when the curve passes through the measurement points is calculated according to the location information of the plurality of AP fingerprints corresponding to the detected measurement points and the signal strength, and then the signal strength function of the AP is derived. Calculate the gradient direction and gradient size of each AP fingerprint.

S104. Determine a horizontal position of the AP according to a gradient size and a gradient direction of each AP fingerprint.

In a specific implementation, if there are only three AP fingerprints in the AP fingerprint database that are the same as the MAC address of the AP to be located, and the three AP fingerprints intersect in a gradient direction, the intersection point is used as the AP. The horizontal position.

Optionally, the multiple AP fingerprints that are found are divided into multiple clusters according to the spacing between the measurement points of the respective AP fingerprints; and then, according to the gradient of each AP fingerprint in each cluster The size, the gradient direction, and the position information of each AP fingerprint corresponding to the measurement point, determine the first reference position and the gradient direction in each cluster, and then determine the AP according to the reference position and the gradient direction of the class head in each cluster. The horizontal position.

In the embodiment of the present invention, by searching for a plurality of AP fingerprints that are the same as the MAC address of the AP to be located, the location information and the signal strength of the corresponding measurement points are obtained according to the found multiple AP fingerprints. Calculating the gradient size and gradient direction of each AP fingerprint found; finally, determining the horizontal position of the AP according to the gradient size and the gradient direction of each AP fingerprint, thereby achieving the purpose of improving the accuracy of the AP positioning. Please refer to FIG. 2. FIG. 2 is a flow chart of a method for locating an AP according to a second embodiment of the present invention. As shown in the figure, the method for locating an AP in the embodiment of the present invention includes:

S201. Acquire a pre-established AP fingerprint database, where the AP fingerprint database includes multiple AP fingerprints acquired at multiple measurement points, where the AP fingerprint includes location information of a corresponding measurement point, a MAC address of the AP, and a signal of the AP. strength.

In the specific implementation, when positioning the AP in the building, it can be set around the building. At the measurement point, the position information of the measurement point, the MAC address of the AP, and the signal strength of the AP are respectively measured at each measurement point, wherein the position information of the measurement point may be the longitude and dimension of the measurement point. The AP fingerprint may also include the service set identifier of the AP, and the service set identifier is the network name, and the terminal can enter the network only by setting the service set identifier. After obtaining multiple AP fingerprints at multiple measurement points, these AP fingerprints can be built into a fingerprint database, and each AP fingerprint is sorted according to the signal strength of the AP fingerprint. It should be noted that the signals of different APs may be acquired at the same measurement point. Therefore, the MAC address of the AP acquired at the measurement point may be different between the signal strength of the AP and the service set identifier.

S202. Search for, from the AP fingerprint database, multiple AP fingerprints with the same MAC address as the AP to be located, and collect a Gaussian distribution of signal strengths of other APs determined by the vertical height.

In a specific implementation, the MAC address of the AP to be located may be obtained first, and then the MAC address of the AP to be located is compared with each AP fingerprint in the fingerprint database, and the MAC address of the AP corresponding to the AP fingerprint in the fingerprint database is If the MAC address of the AP to be located is the same, it is searched from the AP fingerprint database. In addition, a Gaussian distribution of signal strength when the vertical height of the AP is higher than the first preset height and a Gaussian distribution of signal strength when the vertical height of the AP is lower than the first preset height position may be counted from the AP fingerprint library. .

For example, in the above AP fingerprint database, the AP fingerprints corresponding to other APs whose vertical height is determined can be classified into two types: the vertical height of the AP is 10 meters or more and the vertical height of the AP is 10 meters or less. It is known that the vertical height of the AP corresponding to the _ηι ( _ηι ≥ 2) AP fingerprint is above 10 meters, ( ≥ 2) eight? The vertical height of the AP corresponding to the fingerprint is less than 10 meters. The average and variance of the signal strength when the vertical height of the AP is higher than 10 meters can be firstly calculated, and the mean value of the signal strength when the vertical height of the AP is less than 10 meters. The variance, then the Gaussian distribution of the signal strength above the 10 m vertical height of the AP, and the Gaussian distribution G _{2 of the} signal strength when the vertical height of the AP is less than 10 m, and the representation formula of 0 ₂ are:

G _{1 =}

Where ^ and ^ ² are the mean and variance of the signal strength when the vertical height of the raft is higher than 10 m; μ ₂ . σ ₂ ² is the mean and variance of the signal strength when the vertical height of the AP is less than 10 m. S203. Calculate, according to the found location information of the multiple AP fingerprint corresponding measurement points and the signal strength, a gradient size and a gradient direction of the searched AP fingerprints.

Optionally, the distance between the measurement points of each AP fingerprint may be calculated according to the location information of the corresponding AP fingerprint corresponding to the measured points. The location information of the AP fingerprint corresponding to the measurement point records the longitude and dimension of the measurement point. Therefore, the distance calculation formula can be used to calculate the distance from the corresponding measurement points of the other AP fingerprints to the corresponding measurement points of the target AP fingerprint.

For example: Find the sum-strip AP fingerprint with the same MAC address as the AP to be located from the fingerprint database, and record it as FS _sum , f _Si e FS _sum , 1^ is one of the sum AP fingerprints, and record it as the target. AP fingerprint, (Longitudei, Latitude) is the position information of fs corresponding to the measurement point, P _t is the signal strength of fs; f _Sj e F 3⁄4 _UII , f _Sj is the nearest neighbor AP fingerprint of distance ^fs ' in the sum AP fingerprint, ( Longitudej, Latitud _ej ) is the position information of f _Sj corresponding to the measurement point, Pj is the signal strength of f _Sj , then the signal intensity difference between AP fingerprint and neighboring AP fingerprint = Pi - Pj, f _Sl corresponds to the measurement point of f _Sj The formula for calculating the direction is as follows:

Calculate( Longitude - , Latitudej , Longitudej , Latitude; )

= arctan

Calculate(Longitudej , Latitudej , Longitude; , Latitudej ) where calculate(Longitudej , Latitudej , Longitudej , Latitude _; ) is the macro function of the point (Longitudej , Latitudej ) to point (Longitudej , Latitudei), calculateiLongitude, , Latitude, , Longitude ; , Latitude, ) It is the giant function of the point (Longitude j , Latitudej ) to the point (Longitude; , Latitudej ).

For example: The angle [0, 2π] is equally divided into 8 quantization intervals. When the direction corresponding to the measurement point of fs corresponding to f _Sj is located at ^ < 0 ≤ 2; τ or 0 < 0 ≤, it will be quantized to 0; When f _Sl corresponds to the measurement point

^{When J} 8 8 ^J to f _Sj corresponds to the direction of the measuring point, ^^, ^^ ₊ 0 ≤ i ≤ 6, it will be quantized to 1 ^J 8 8 4

(2i+l) * r π_

8 + °

In a specific implementation, the neighboring fingerprint includes a preset number of fingerprints closest to the target corresponding to the target fingerprint, and may first calculate the target fingerprint corresponding measurement point to each neighbor according to the same calculation method as in the above steps. The fingerprint corresponds to the direction of the measurement point, and the difference between the target ΑΡ fingerprint and the signal strength of each adjacent ΑΡ fingerprint, and then sums the signal strength differences of all adjacent ΑΡ fingerprints located in the same direction of the target ΑΡ fingerprint corresponding to the measurement point. The target ΑΡ fingerprint corresponds to the signal strength difference of the measurement point in the direction, and finally the comparison is located at the target ΑΡ fingerprint corresponding measurement The signal strength difference in different directions is used, and the maximum signal strength difference is used as the gradient size of the target AP fingerprint, and the direction in which the signal strength difference is located is used as the gradient direction of the target AP fingerprint.

S204: Determine a horizontal position of the AP according to a gradient size and a gradient direction of each AP fingerprint.

In a specific implementation, if the step S202 finds that there are only three AP fingerprints in the AP fingerprint database that are the same as the MAC address of the AP to be located, and the three AP fingerprints intersect in a gradient direction, the intersection point is used as the AP. The horizontal position.

S205: Calculate, according to the found signal strengths of the plurality of AP fingerprints, an average of signal strengths of the plurality of AP fingerprints that are found.

In a specific implementation, the signal strengths of the plurality of AP fingerprints found may be summed, and then the sum of the summed signal strengths is divided by the number of the obtained AP fingerprints, and the calculated average value is used as the found value. The average of the signal strengths of multiple AP fingerprints.

S206: Determine a vertical height of the AP according to a mean value of the signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of other APs determined by the vertical height.

In a specific implementation, first, according to the Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height, and the Gaussian distribution of the signal strength when the vertical height of the AP is lower than the first preset height, The signal strength threshold is when the vertical height of the AP is equal to the first preset height.

For example: the Gaussian distribution of the signal strength when the vertical height of the AP is higher than 10 meters and the Gaussian distribution G _{2 of the} signal strength when the vertical height of the AP is less than 10 meters are calculated by the step S202, and the two distribution curves are calculated. The intersection point ( G, = G ₂ ) gives the signal when the vertical height of the AP is equal to 10 meters. Strength and value.

Then, the average of the information strengths of the plurality of AP fingerprints is compared with the signal strength threshold when the vertical height of the AP is equal to the first preset height.

Finally, determining a vertical height of the AP according to a comparison between an average of information strengths of the plurality of AP fingerprints and a signal strength threshold value when the vertical height of the AP is equal to the first preset height. Specifically, if the average value of the information strengths of the plurality of AP fingerprints is equal to the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is the first preset height; The average of the information strengths of the plurality of AP fingerprints is greater than the signal strength threshold when the vertical height of the AP is equal to the first preset height, and the vertical height of the AP is the second preset height; The average value of the information strength of the AP fingerprint is smaller than the signal strength threshold when the vertical height of the AP is equal to the first preset height, and the vertical height of the AP is the third preset height.

For example, the average value of the signal strengths of the multiple AP fingerprints found above is recorded as the signal strength threshold when the vertical height of the AP is equal to 10 meters. If > _3⁄4 , the AP to be located is located below 10 meters, and the AP can be positioned to 5 meters. If < , it means that the AP to be located is located at 10 meters or more, and the AP can be positioned to 15 meters.

It should be noted that if the indoor AP is measured on the outdoor ground, the signal strength of the AP located indoors of 20 meters or more is very low, which is difficult to measure outdoors, so the applicable range of the vertical height of the AP can be set. Between 0 and 20 meters, the vertical height of the AP is divided into two parts of 10 meters or less and 10 meters or more. In order to reduce the average positioning error of the vertical height, the AP located below 10 meters is further positioned to 5 meters, and the AP located above 10 meters is positioned to 15 meters.

Finally, according to the above calculation, the horizontal position of the AP and the vertical height of the AP can determine the specific location of the AP.

In the embodiment of the present invention, by searching for a plurality of AP fingerprints that are the same as the MAC address of the AP to be located, the location information and the signal strength of the corresponding measurement points are obtained according to the found multiple AP fingerprints. Calculating the gradient size and gradient direction of each AP fingerprint found; finally, determining the horizontal position of the AP according to the gradient size and the gradient direction of each AP fingerprint, and simultaneously finding a signal of multiple AP fingerprints according to the The mean value of the intensity and the Gaussian distribution of the signal strengths of other APs determined by the vertical height determine the vertical height of the AP, thereby achieving the purpose of improving the accuracy of the AP positioning. Please refer to FIG. 3. FIG. 3 is a flowchart of a method for locating an AP according to a third embodiment of the present invention. As shown in the figure, the method for locating an AP in the embodiment of the present invention includes:

S301. Acquire a pre-established AP fingerprint database, where the AP fingerprint database includes multiple AP fingerprints acquired at multiple measurement points, where the AP fingerprint includes location information of a corresponding measurement point, a MAC address of the AP, and a signal of the AP. strength.

In the specific implementation, when positioning the AP in the building, multiple measurement points can be set around the building, and the position information of the measurement point, the MAC address of the AP, and the signal strength of the AP are respectively measured at each measurement point. The location information of the measurement point may be the longitude and dimension of the measurement point, and the AP fingerprint may also include the service set identifier of the AP, and the service set identifier is the network name, and the terminal can enter the network only by setting the service set identifier. After obtaining multiple AP fingerprints at multiple measurement points, these AP fingerprints can be built into a fingerprint database, and the AP fingerprints are sorted according to the signal strength of the AP fingerprint. It should be noted that the signals of different APs may be obtained at the same measurement point. Therefore, the signal strength of the AP and the service set identifier of the AP may be different at the MAC address of the AP obtained at the measurement point.

S302. Search for, from the AP fingerprint database, multiple AP fingerprints that are the same as the MAC address of the AP to be located.

In a specific implementation, the MAC address of the AP to be located may be obtained first, and then the MAC address of the AP to be located is compared with each AP fingerprint in the fingerprint database, and the MAC address of the AP corresponding to the AP fingerprint in the fingerprint database is If the MAC address of the AP to be located is the same, it is searched from the AP fingerprint database.

S303. Calculate, according to the found location information of the multiple AP fingerprint corresponding measurement points and the signal strength, a gradient size and a gradient direction of the searched AP fingerprints.

Secondly, according to the spacing between the measurement points of the respective AP fingerprints, the neighboring AP fingerprints corresponding to the measurement points of the target AP fingerprint are searched from the plurality of AP fingerprints found. Specifically, it can be used for other articles The AP fingerprint corresponding measurement points are respectively compared with the distances of the target AP fingerprint corresponding measurement points, and the neighboring AP fingerprints closest to the measurement point of the target AP fingerprint are obtained therefrom.

For example: Find the sum-strip AP fingerprint with the same MAC address as the AP to be located from the fingerprint database, and record it as FS _sum , f _Sl e FS _sum , 1^ is one of the sum AP fingerprints, which is recorded as the target. AP fingerprint, (Longitud, Latitude) is the position information of the measurement point corresponding to fs, η is the signal strength of fs; f _Sj e FS _{SU II} , f _Sj is the nearest neighbor AP fingerprint of distance ^fs 'in the AP fingerprint, (Longitudej , Latitud _ej ) is f _Sj corresponding to the position information of the measuring point, Pj is the signal strength of f _Sj , then the signal intensity difference between the AP fingerprint and the neighboring AP fingerprint = Pi - Pj, f _Sl corresponds to the measuring point of the f _Sj corresponding measuring point The formula for calculating the direction is as follows:

Calculate(Longitude . , Latitude . , Longitude . , Latitudej )

= arctan

Calculate(Longitudej , Latitudej , Longitudej , Latitudej ) where calculate(Longitudej , Latitudej , Longitudej , Latitude _; ) is the macro function of the point (Longitude , Latitude ) to the point ( Longitudej , Latitudej ), calculateCLongitudej , Latitudej , Longitude; , Latitudej ) is the macro function of the point (Longitudej , Latitudej ) to the point (Longitude; , Latitudej ).

For example: The angle [0, 2π] is equally divided into 8 quantization intervals, when f _Sl corresponds to the measurement point to f _Sj The direction of the quantum point is located at ^ < 0 ≤ 2; r or 0 < 0 ≤, it will be quantized to 0; when f _Sl corresponds to the measurement point

^{When J} 8 8 ^J to f _Sj is ≤ 6,

J 8 , ^ 8 ^+ 0≤i will be quantified as

¹ should be measured in the direction of the point ί ^ ^ 4

(2i+l) * r π_

8 ⁺ ~8 °

In a specific implementation, the neighboring fingerprint includes a preset number of fingerprints closest to the target corresponding to the target fingerprint, and may first calculate the target fingerprint corresponding measurement point to each neighbor according to the same calculation method as in the above steps. The fingerprint corresponds to the direction of the measurement point, and the difference between the target ΑΡ fingerprint and the signal strength of each adjacent ΑΡ fingerprint, and then sums the signal strength differences of all adjacent ΑΡ fingerprints located in the same direction of the target ΑΡ fingerprint corresponding to the measurement point. The target ΑΡ fingerprint corresponds to the signal strength difference of the measurement point in the direction, and finally compares the signal strength difference in different directions of the target ΑΡ fingerprint corresponding measurement point, and the maximum signal strength difference is used as the target ΑΡ fingerprint The gradient size, and the direction in which the signal intensity difference is located is taken as the gradient direction of the target fingerprint.

Optionally, according to the position information and the signal strength of the plurality of ΑΡ fingerprints corresponding to the detected points, the signal strength function of the 在 when the curve passes through the measurement points is calculated, and then the signal strength function of the ΑΡ is derivation. Calculate the gradient direction and gradient size of each fingerprint.

S304. The plurality of fingerprints that are found are divided into a plurality of clusters according to the spacing between the measurement points corresponding to the respective fingerprints.

In the specific implementation, the fingerprints corresponding to the measuring points with similar distances can be classified into one cluster, and the corresponding position distribution of the measuring points according to the plurality of found fingerprints is selected, and the corresponding cluster number is selected. the amount. As shown in FIG. 5, the dot in the figure is the AP fingerprint corresponding measurement point, and the pentagram is the reference position of the class head in each cluster, and the found AP fingerprint is divided into three (at least three) clusters, each The AP fingerprints in the clusters are close to the measurement points.

5305. Determine a gradient direction and a reference position of the class head in each cluster according to the gradient size of each AP fingerprint in each cluster, the gradient direction, and the location information of the corresponding measurement points of each AP fingerprint.

In a specific implementation, each of the AP fingerprints in the cluster has a respective gradient size and a gradient direction, and the gradient direction of the AP fingerprint with the largest gradient in each of the clusters may be used as the first class in the respective clusters. Gradient direction. The reference position of the class leader in each cluster is the point closest to the sum of the distances of the fingerprints corresponding to the fingerprints in the cluster.

5306. Determine a horizontal position of the AP according to a gradient direction and a reference position of the class head in each cluster.

Optionally, if the gradient direction of the class leader in the respective clusters intersects at a point, the intersection point is used as the horizontal position of the AP, as shown in FIG. 6, the horizontal position of the AP is the intersection of the three rays in the figure. .

Optionally, if the gradient direction of the class leader in the respective clusters intersects at multiple points, determining an intersection region in a gradient direction of the class leader in each cluster; determining a point in the intersection region The horizontal position of the AP, the sum of the reference position of the class head in the respective clusters to the point and the angle of the gradient direction of the class heads in the respective clusters being the smallest. Specifically, the reference position of the class head in each cluster can be calculated to the direction of a certain point in the intersection region, so that the reference position of the k class heads can be obtained to indicate the gradient direction of the k class heads. k = l, 2, ..., K, calculate the difference between the gradient direction of the class head in each cluster and the reference position of the class head to the point direction, and calculate the sum of the differences. Then, the other points in the intersection area are calculated in turn, and the point corresponding to the sum of the minimum differences is used as the horizontal position of the AP to be located.

Optionally, as shown in FIG. 7 , if the gradient direction of the class leader in the respective clusters intersects at multiple points, the location area where the AP may exist may be divided into multiple grids, and each cluster is calculated. The reference position of the class head to the direction of a grid Gddi, so that the reference position of the k class heads can be obtained to the direction of the grid, and the gradient direction of the k class heads is expressed as k = l, 2, .. ., K, calculate the difference between the gradient direction of the class head in each cluster and the direction of the reference position of the class head to the direction of the grid, and calculate the sum of the differences. Then, the other grids are calculated in sequence, and the grid corresponding to the sum of the minimum differences is used as the positioning grid of the AP to be located, and finally the center point of the positioning grid is taken as the horizontal position of the AP. In the embodiment of the present invention, by searching for a plurality of AP fingerprints that are the same as the MAC address of the AP to be located, the location information and the signal strength of the corresponding measurement points are obtained according to the found multiple AP fingerprints. Calculating the gradient size and gradient direction of each AP fingerprint found; finally, determining the horizontal position of the AP according to the gradient size and the gradient direction of each AP fingerprint, thereby achieving the purpose of improving the accuracy of the AP positioning. Please refer to FIG. 4. FIG. 4 is a flowchart of a method for locating an AP according to a third embodiment of the present invention. As shown in the figure, the method for locating an AP in the embodiment of the present invention includes:

S401. Obtain a pre-established AP fingerprint database, where the AP fingerprint database includes multiple AP fingerprints obtained at multiple measurement points.

In the specific implementation, when positioning the AP in the building, multiple measurement points can be set around the building, and the position information of the measurement point, the MAC address of the AP, and the signal strength of the AP are respectively measured at each measurement point. Wherein, the location information of the measurement point may be the longitude and dimension of the measurement point. The AP fingerprint may also include a service set identifier of the AP, and the service set identifier is a network name. After acquiring multiple AP fingerprints at multiple measurement points, these AP fingerprints can be built into a fingerprint database, and each AP fingerprint is sorted according to the signal strength of the AP fingerprint. It should be noted that the signals of different APs may be obtained at the same measurement point. Therefore, the signal strength of the AP and the service set identifier of the AP may be different at the MAC address of the AP obtained at the measurement point.

S402. Search for, from the AP fingerprint database, multiple AP fingerprints that are the same as the MAC address of the AP to be located.

S403: Calculate, according to the location information of each AP fingerprint corresponding to the measurement point, the spacing between the measurement points of the AP fingerprints. The location information of the AP fingerprint corresponding to the measurement point records the longitude and dimension of the measurement point, so the distance calculation formula can be used to calculate the distance between the measurement points of each AP fingerprint.

5404. According to the spacing between the measurement points corresponding to the pieces of the AP fingerprints, the plurality of Find the neighboring AP fingerprint of the target AP fingerprint corresponding to the measurement point in the AP fingerprint.

In the specific implementation, the distances of the other AP fingerprints that are found to the target AP fingerprints are calculated in the foregoing steps. In this step, the distances of the corresponding AP fingerprint corresponding measurement points to the target AP fingerprint corresponding measurement points are respectively determined. For comparison, the neighboring AP fingerprint closest to the measurement point corresponding to the target AP fingerprint is obtained therefrom.

S405, calculating, according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point, the direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point, and according to A signal strength of the target AP fingerprint and a signal strength of the neighboring AP fingerprint, and calculating a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint. Further, according to the direction of the target AP fingerprint corresponding measurement point to the corresponding AP fingerprint corresponding measurement point, the target AP fingerprint gradient direction is determined, and the gradient of the target AP is determined according to the signal strength difference between the target AP fingerprint and the neighboring AP fingerprint.

For example: Find the sum-strip AP fingerprint with the same MAC address as the AP to be located from the fingerprint database, denoted as FS _sum , f _Si e FS _sum , ^ is one of the fingerprints of the sum AP fingerprint, which is recorded as the target AP. Fingerprint, (Longitudei, Latitude) is the position information of the measurement point corresponding to fs, η is the signal strength of fs; f _Sj e FS _SUII , f _Sj is the nearest neighbor AP fingerprint of distance ^fs 'in the AP fingerprint, (Longitudej, Latitud _Ej ) is f _Sj corresponding to the position information of the measuring point, Pj is the signal strength of f _Sj , then the signal intensity difference between the AP fingerprint and the neighboring AP fingerprint = Pi - Pj, f _Sl corresponds to the direction of the measuring point to the measuring point of f _Sj Calculated as follows:

Calculate(Longitude . , Latitude. , Longitude. , Latitudej )

= arctan

Calculate(Longitudej , Latitudej , Longitudej , Latitudej ) where calculate(Longitudej , Latitudej , Longitudej , Latitude ) is the macro function of the point (Longitudej , Latitudej ) to the point (Longitudej , Latitud ), calculateiLongitudej , Latitudej , Longitude; , Latitudej ) It is the giant function of the point (Longitudej, Latitude) to the point (Longitud, Latitude).

Further optionally, the circular space with an angle of 2π may be divided into a plurality of quantization intervals, each of which corresponds to a quantization direction; and then the direction of the target ΑΡ fingerprint corresponding to the measurement point to the adjacent measurement point of the fingerprint is determined. Quantization interval; Finally, according to the determined target ΑΡ fingerprint corresponding to the measurement interval to the adjacent ΑΡ fingerprint corresponding measurement point in the quantization interval, the target ΑΡ The fingerprint is processed in the direction corresponding to the measurement point of the adjacent AP fingerprint to obtain a quantization direction. Therefore, determining a gradient direction of the target AP fingerprint according to the quantization direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point.

^J 8 8 ^J

_When the direction corresponding to the measurement point of _fSj is at i±^, 0≤i≤6, it will be quantified as

^{1 J} 8 ^± 8^u 4

(2i+l) * r π_

8 + °

S406. Determine, according to a signal strength difference between the target fingerprint and the neighboring fingerprint, a gradient size of the target fingerprint, and according to the target fingerprint corresponding to a measurement point to a direction corresponding to the neighboring fingerprint. , determining a gradient direction of the target ΑΡ fingerprint.

In a specific implementation, the neighboring fingerprint includes a preset number of fingerprints closest to the target corresponding to the target fingerprint, and may first calculate the target fingerprint corresponding measurement point to each neighbor according to the same calculation method as in the above steps. The fingerprint corresponds to the direction of the measurement point, and the signal intensity difference between the target 指纹 fingerprint and the adjacent ΑΡ fingerprint, and then sums the signal strength differences of all adjacent ΑΡ fingerprints located in the same direction of the target ΑΡ fingerprint corresponding to the measurement point to obtain the target The fingerprint corresponds to the difference in signal strength of the measurement point in the direction, and finally compares the signal strength difference in different directions of the target corresponding to the target fingerprint, and the maximum signal strength difference is used as the gradient of the target fingerprint And the direction in which the signal strength difference is located is taken as the gradient direction of the target fingerprint.

Optionally, according to the position information and the signal strength of the plurality of ΑΡ fingerprints corresponding to the detected points, the signal strength function of the 在 when the curve passes through the measurement points is calculated, and then the signal strength function of the ΑΡ is derivation. Calculate the gradient direction and gradient size of each fingerprint. S407. Determine a horizontal position of the AP according to a gradient size and a gradient direction of each of the AP fingerprints.

In a specific implementation, if the step S402 finds that there are only three AP fingerprints in the AP fingerprint database that are the same as the MAC address of the AP to be located, and the three AP fingerprints intersect in a gradient direction, the intersection point is used as the AP. The horizontal position.

Optionally, the multiple AP fingerprints that are found are divided into multiple clusters according to the spacing between the measurement points of the AP fingerprints. Then, the AP fingerprints corresponding to the measurement points with similar distances are classified into one cluster, and the corresponding clusters are selected according to the specific location distribution of the corresponding AP fingerprints. As shown in FIG. 5, the dot in the figure is the AP fingerprint corresponding measurement point, and the pentagram is the reference position of the class head in each cluster, and the found AP fingerprint is divided into three (at least three) clusters, each The AP fingerprints in the clusters are close to the measurement points.

Then, according to the gradient size of each AP fingerprint in each cluster, the gradient direction, and the position information of the corresponding measurement points of each AP fingerprint, the gradient direction and the reference position of the class head in each cluster are determined. In a specific implementation, each of the AP fingerprints in the cluster has a respective gradient size and a gradient direction, and the gradient direction of the AP fingerprint with the largest gradient in each of the clusters may be used as the first class in the respective clusters. Gradient direction. The reference position of the class head of each cluster is the closest to the sum of the distances of the corresponding measurement points of each fingerprint in the cluster.

Finally, the horizontal position of the AP is determined according to the gradient direction and the reference position of the class head in each cluster.

Further, if the gradient direction of the class leader in the respective clusters intersects at a point, the intersection point is taken as the horizontal position of the AP, as shown in FIG. 6, the horizontal position of the AP is 3 rays in the figure. Intersection.

Further, if the gradient direction of the class leader in the respective clusters intersects a plurality of points, determining an intersection region in a gradient direction of the class leader in each of the clusters; determining a point in the intersection region As a horizontal position of the AP, a sum of a reference position of the head of the cluster to the point of the point and a gradient direction of the head of the cluster in each cluster is the smallest. Specifically, the reference position of the class head in each cluster can be calculated to the direction of a certain point in the intersection region, so that the reference position of the k class heads can be obtained to the direction of the point, and the gradient direction of the k class heads is expressed as , k = l, 2, ..., K, calculate the difference between the gradient direction of the class head in each cluster and the reference position of the class head to the point direction, and calculate The sum of the differences. Then, the other points in the intersection area are sequentially calculated, and the point corresponding to the sum of the minimum differences is taken as the horizontal position of the AP to be located.

Further, as shown in FIG. 7 , if the gradient direction of the class leader in the respective clusters intersects at multiple points, the location area where the AP may exist may be divided into multiple grids, and each cluster is calculated. The reference position of the class head in the direction of a certain grid Gddi, so that the reference position of the k class heads can be obtained to the direction of the grid, and the gradient direction of the k class heads is expressed as k = l, 2,. .., K, calculate the difference between the gradient direction of the class head in each cluster and the reference position of the class head to the grid direction, and calculate the sum of the differences. Then, the other grids are calculated in sequence, and the grid corresponding to the sum of the minimum differences is used as the positioning grid of the AP to be located, and finally the center point of the positioning grid is taken as the horizontal position of the AP.

In the embodiment of the present invention, by searching for a plurality of AP fingerprints that are the same as the MAC address of the AP to be located, the location information and the signal strength of the corresponding measurement points are obtained according to the found multiple AP fingerprints. Calculating the gradient size and gradient direction of each AP fingerprint found; finally, determining the horizontal position of the AP according to the gradient size and the gradient direction of each AP fingerprint, thereby achieving the purpose of improving the accuracy of the AP positioning. Referring to FIG. 8, FIG. 8 is an AP positioning AP device according to an embodiment of the present invention, which may be a network management device or a base station. As shown in the figure, the device for locating an AP in the embodiment of the present invention includes:

The information obtaining module 801 is configured to acquire a pre-established AP fingerprint database, where the AP fingerprint database includes a plurality of AP fingerprints acquired at a plurality of measurement points, where the AP fingerprint includes location information of a corresponding measurement point, and a MAC address of the AP. And the signal strength of the AP.

In the specific implementation, when positioning the AP in the building, multiple measurement points can be set around the building, and the position information of the measurement point, the MAC address of the AP, and the signal strength of the AP are respectively measured at each measurement point. The location information of the measurement point may be the longitude and dimension of the measurement point, and the AP fingerprint may also include the service set identifier of the AP, and the service set identifier is the network name, and the terminal can enter the network only by setting the service set identifier. After obtaining multiple AP fingerprints at multiple measurement points, these AP fingerprints can be built into a fingerprint database, and each AP fingerprint is sorted according to the signal strength of the AP fingerprint. It should be noted that the signals of different APs may be acquired at the same measurement point. Therefore, the MAC address of the AP acquired at the measurement point, the signal strength of the AP, and the service set identifier are both May be different.

The information search module 802 is configured to search, from the AP fingerprint database, a plurality of AP fingerprints that are the same as the MAC address of the AP to be located.

The information calculation module 803 is configured to calculate a gradient size and a gradient direction of each of the found AP fingerprints according to the found location information of the plurality of AP fingerprint corresponding measurement points and the signal strength.

Optionally, as shown in FIG. 9, the information calculation module 803 may further include:

The fingerprint spacing calculation unit 901 is configured to calculate a spacing between the measurement points of the respective AP fingerprints according to the location information of the corresponding measurement points of the AP fingerprints. The location information of the AP fingerprint corresponding to the measurement point records the longitude and dimension of the measurement point. Therefore, the distance calculation formula can be used to calculate the distance from the corresponding measurement points of the other AP fingerprints to the corresponding measurement points of the target AP fingerprint.

The proximity fingerprint searching unit 902 is configured to search for a neighboring AP fingerprint corresponding to the measurement point of the target AP fingerprint from the plurality of AP fingerprints that are obtained according to the distance between the measurement points of the respective AP fingerprints.

Specifically, the distances of the corresponding AP fingerprint corresponding measurement points to the target AP fingerprint corresponding measurement points are compared, and the neighboring AP fingerprints closest to the target AP fingerprint corresponding measurement points are obtained therefrom.

The fingerprint information calculation unit 903 is configured to calculate, according to the location information of the measurement point corresponding to the target AP fingerprint and the location information of the measurement point corresponding to the neighboring AP fingerprint, the corresponding measurement of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint The direction of the point, and the signal strength difference between the target AP fingerprint and the neighboring AP fingerprint is calculated according to the signal strength of the target AP fingerprint and the signal strength of the neighboring AP fingerprint. Then, according to the direction of the target AP fingerprint corresponding measurement point to the corresponding AP fingerprint corresponding measurement point, the target AP fingerprint gradient direction is determined, and the gradient of the target AP is determined according to the signal strength difference between the target AP fingerprint and the adjacent AP fingerprint.

For example: Find the sum-strip AP fingerprint with the same MAC address as the AP to be located from the fingerprint database, and record it as FS _sum , f _Sl e FS _sum , 1^ is one of the sum AP fingerprints, which is recorded as Target AP fingerprint, (Longitudei, Latitude) is the position information of fs corresponding to the measurement point, P _t is the signal strength of fs; f _Sj e F 3⁄4 _{U II} , f _Sj is sum AP fingerprint distance ^fs ' nearest neighbor AP fingerprint (Longitudej , Latitud _ej ) is the position information of f _Sj corresponding to the measurement point, Pj is the signal strength of f _Sj , then the signal strength difference between the AP fingerprint and the neighboring AP fingerprint = Pi - Pj, f _Sl corresponds to the measurement point to f _Sj The calculation formula for the direction of the measuring point is as follows:

Calculate( Longitude - , Latitudej , Longitudej , Latitude; )

= arctan

Calculate(Longitudej , Latitudej , Longitude; , Latitudej ) where calculate(Longitudej , Latitudej , Longitudej , Latitude _; ) is the macro function of the point (Longitudej , Latitudej ) to the point (Longitudej , Latitudej ), calculateiLongitudej , Latitudej , Longitude; Latitudej ) is the macro function of the point (Longitude; Latitude) to the point (Longitude; , Latitude).

For example: The angle [0, 2π] is equally divided into 8 quantization intervals. When f _Sl corresponds to the direction of the measurement point to f _Sj corresponding to the measurement point is ^ < 0 ≤ 2; τ or 0 < 0 ≤, it will be quantized to 0. When f _Sl corresponds to the direction from the measurement point to the corresponding measurement point of _fSj ^ is located at i±^, ^±^ ₊ 0 ≤ i ≤ 6, it will be quantified as

^{1 J} 8 8 4

(2i+l) * ^- π_

8 + °

It should be noted that any one of the plurality of fingerprints found above may be used as the target fingerprint, and the direction of one of the fingerprint corresponding measurement points to the corresponding measurement point of the adjacent fingerprint and the fingerprint and the adjacent fingerprint may be calculated. After the difference between the signal strengths of the fingerprints, the direction of the corresponding measurement points of the other detected fingerprints to the corresponding measurement points of the respective fingerprints, and the signal intensity difference between the other fingerprints and the adjacent fingerprints are sequentially calculated. The fingerprint parameter calculation unit 904 is configured to determine a gradient size of the target AP fingerprint according to a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint, and correspondingly measure points to the neighboring AP according to the target AP fingerprint. The fingerprint corresponds to the direction of the measurement point, and the gradient direction of the target AP fingerprint is determined.

In a specific implementation, the neighboring AP fingerprint includes a preset number of AP fingerprints that are closest to the measurement point corresponding to the target AP fingerprint, and may first calculate the target AP fingerprint corresponding measurement point to other neighbors according to the same calculation method as in the foregoing steps. The AP fingerprint corresponds to the direction of the measurement point, and the signal strength difference between the target AP fingerprint and other neighboring AP fingerprints, and then sums the signal strength differences of all neighboring AP fingerprints located in the same direction of the target AP fingerprint corresponding to the measurement point. The target AP fingerprint corresponds to the signal strength difference of the measurement point in the direction, and finally compares the signal strength difference in different directions of the target AP fingerprint corresponding measurement point, and uses the maximum signal strength difference as the target AP fingerprint. The gradient size, and the direction in which the signal strength difference is located is the gradient direction of the target AP fingerprint.

The location determining module 804 is configured to determine a horizontal location of the AP according to a gradient size and a gradient direction of each of the AP fingerprints.

In a specific implementation, if the information search module 802 finds that there are only three AP fingerprints in the AP fingerprint database that are the same as the MAC address of the AP to be located, and the three AP fingerprints intersect at a point in the gradient direction, the intersection point is used as the location. The horizontal position of the AP.

Optionally, as shown in FIG. 10, the location determining module 804 may further include:

The clustering unit 1001 is configured to divide the plurality of AP fingerprints that are found into multiple clusters according to the spacing between the measurement points of the respective AP fingerprints.

Specifically, the AP fingerprints corresponding to the measurement points with similar distances can be classified into one cluster, and the corresponding clusters are selected according to the specific location distributions of the plurality of AP fingerprints corresponding to the measured points. As shown in FIG. 5, the dot in the figure is the AP fingerprint corresponding measurement point, and the pentagram is the reference position of each class in the cluster, and the found AP fingerprint is divided into three (at least three) clusters, each The AP fingerprints in the cluster correspond to similar measurement points. The class header information determining unit 1002 is configured to determine a gradient direction and a reference position of the class head in each cluster according to the gradient size of each AP fingerprint in each cluster, the gradient direction, and the position information of the corresponding measurement points of each AP fingerprint.

Specifically, each AP fingerprint in the cluster has a respective gradient size and a gradient direction, and the gradient direction of the AP fingerprint with the largest gradient in each of the clusters may be used as the gradient of the first class in each cluster. direction. The reference position of the class head of each cluster is the closest to the sum of the distances of the measurement points corresponding to the fingerprints in the cluster.

The horizontal position determining unit 1003 is configured to determine a horizontal position of the AP according to a gradient direction and a reference position of the class head in the respective clusters.

Further, if the gradient direction of the class leader in the respective clusters intersects a plurality of points, determining an intersection region in a gradient direction of the class leader in each of the clusters; determining a point in the intersection region As a horizontal position of the AP, a sum of a reference position of the head of the cluster to the point of the point and a gradient direction of the head of the cluster in each cluster is the smallest. Specifically, the direction of the class from the first class to the point in the intersection region can be calculated, so that the reference position of the k class heads can be obtained to the direction of the point “ _H , and the gradient direction of the k class heads is expressed as k = l, 2,..., K, calculate the difference between the gradient direction of the class head in each cluster and the reference position of the class head to the point direction, and calculate the sum of the differences. Then, the other points in the intersection area are sequentially calculated, and the point corresponding to the sum of the minimum differences is taken as the horizontal position of the AP to be located.

Further, as shown in FIG. 7 , if the gradient direction of the class leader in the respective clusters intersects at multiple points, the location area where the AP may exist may be divided into multiple grids, and each class may be calculated. The reference position of the class head in the cluster is in the direction of a certain grid Grid _i , so that the reference position of the k class heads can be obtained to the direction of the grid, and the gradient direction of the k class heads is expressed as k = l, 2,..., K, calculate the difference between the gradient direction of the class head in each cluster and the reference position of the class head to the grid direction, and calculate the sum of the differences. Then, the other grids are calculated in sequence, and the grid corresponding to the sum of the minimum differences is used as the positioning grid of the AP to be located, and finally the center point of the positioning grid is taken as the horizontal position of the AP.

a signal statistics module 805, configured to calculate a vertical height determination from the AP fingerprint database Gaussian distribution of the signal strength of the AP.

In a specific implementation, a Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height and a signal strength when the vertical height of the AP is lower than the first preset height position may be calculated from the AP fingerprint database. Gaussian distribution.

For example, in the above AP fingerprint database, the AP fingerprints corresponding to other APs whose vertical height is determined can be classified into two types: the vertical height of the AP is 10 meters or more and the vertical height of the AP is 10 meters or less. It is known that the vertical height of the AP corresponding to the AP fingerprint is more than 10 meters, and the vertical height of the AP corresponding to the AP fingerprint of n ₂ (n ₂ ≥ 2) is less than 10 meters. The vertical height of the AP can be separately calculated first. The mean and variance of the signal strength above 10 meters, and the mean and variance of the signal strength when the vertical height of the AP is less than 10 meters, and then obtain a Gaussian distribution ^G i of the signal strength above the 10 meters of the vertical height of the AP, And the Gaussian distribution G _{2 of the} signal strength when the vertical height of the AP is less than 10 meters, and the expression formula of 0 ₂ is:

G _{1 =} and G _{2 = e} ²⁵

Where ^, ^ is the mean and variance of the signal strength when the vertical height of the raft is higher than 10 meters; ^μ is the mean and variance of the signal strength when the vertical height of the AP is less than 10 meters.

The mean value calculation module 806 is configured to calculate an average value of the signal strengths of the plurality of AP fingerprints that are found according to the found signal strengths of the plurality of AP fingerprints.

The height determining module 807 is configured to determine a vertical height of the AP according to a mean value of the signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of other APs determined by the vertical height.

Optionally, as shown in FIG. 11, the height determining module 807 may further include:

The threshold value calculation unit 1101 is configured to: according to the Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height, and the Gaussian distribution of the signal strength when the vertical height of the AP is lower than the first preset height , Calculate the signal strength threshold when the vertical height of the AP is equal to the first preset height. For example: The Gaussian distribution of the signal strength when the vertical height of the AP is higher than 10 meters and the Gaussian distribution G _{2 of the} signal strength when the vertical height of the AP is less than 10 meters are calculated by the signal statistics module 805, and the two distributions are calculated. The intersection of the curves (G, = G ₂ ) gives the signal strength threshold when the vertical height of the AP is equal to 10 meters.

The threshold comparison unit 1102 is configured to compare the mean value of the information strengths of the plurality of AP fingerprints with the signal strength threshold when the vertical height of the AP is equal to the first preset height.

The height determining unit 1103 is configured to determine a vertical height of the AP according to a comparison between an average value of information strengths of the plurality of AP fingerprints and a signal strength threshold value when the vertical height of the AP is equal to the first preset height.

In a specific implementation, if the average value of the information strengths of the plurality of AP fingerprints is equal to the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a first preset height; If the average value of the information strength of the plurality of AP fingerprints is greater than the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is the second preset height; The average value of the information strength of the AP fingerprint is smaller than the signal strength threshold when the vertical height of the AP is equal to the first preset height, and the vertical height of the AP is the third preset height.

For example: The average value of the signal strengths of the plurality of AP fingerprints found above is recorded as the signal strength threshold when the vertical height of the AP is equal to 10 meters. If > _3⁄4 , the AP to be located is located below 10 meters, and the AP can be positioned to 5 meters. If < , the AP to be located is located at 10 meters or more, and the AP can be positioned to 15 meters.

In the embodiment of the present invention, by searching for a plurality of AP fingerprints that are the same as the MAC address of the AP to be located, the location information and the signal strength of the corresponding measurement points are obtained according to the found multiple AP fingerprints. , calculate the gradient size and gradient of each AP fingerprint found. Finally, determining the horizontal position of the AP according to the gradient size and the gradient direction of each of the AP fingerprints, and simultaneously determining the signal strength of other APs according to the average of the signal strengths of the plurality of AP fingerprints and the vertical height. Gaussian distribution, which determines the vertical height of the AP, so as to improve the accuracy of AP positioning.

FIG. 12 is a schematic structural diagram of a positioning AP device according to an embodiment of the present invention. As shown, the apparatus for locating an AP may include: at least one processor 1201, such as a CPU, at least one network interface 1203, a memory 1204, and at least one communication bus 1202. Among them, the communication bus 1202 is used to implement connection communication between these components. The network interface 1203 of the device for locating the AP in the embodiment of the present invention may be a wireless interface, for example, including an antenna device, for performing signaling or data communication with other devices. The memory 1204 may be a high speed RAM memory or a non-volatile memory such as at least one disk memory. The memory 1204 can also optionally be at least one storage device located remotely from the aforementioned processor 1201. The memory 1204 stores a set of program codes, and the processor is configured to call the program code stored in the memory, to perform the following operations: acquiring a pre-established AP fingerprint database, where the AP fingerprint database includes multiple acquired at multiple measurement points. An AP fingerprint, where the AP fingerprint includes location information of a corresponding measurement point, a MAC address of the AP, and a signal strength of the AP;

Finding, by the AP fingerprint database, a plurality of AP fingerprints that are the same as the MAC address of the AP to be located; and calculating, according to the found location information and signal strength of the plurality of AP fingerprints, the searched APs The gradient size and gradient direction of the fingerprint;

Determining a horizontal position of the AP according to a gradient size and a gradient direction of each of the AP fingerprints. It should be noted that, for the foregoing various method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence. Because some steps may be performed in other orders or concurrently in accordance with the present invention. In the following, those skilled in the art should also understand that the embodiments described in the specification are preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

In the above embodiments, the descriptions of the various embodiments are different, and the parts that are not described in detail in an embodiment can be referred to the related descriptions of other embodiments.

One of ordinary skill in the art can understand that all or part of the various methods of the above embodiments can be completed by a program to instruct related hardware, and the program can be stored in a computer readable In the storage medium, the storage medium may include: a flash disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and the like.

The foregoing detailed description of the content downloading method and related devices and systems provided by the embodiments of the present invention is only for assisting in understanding the method of the present invention and its core idea; and, at the same time, those skilled in the art according to the present invention The scope of the present invention is not limited by the scope of the present invention.

Claims

Rights request

A method for locating an AP, the method comprising:

And determining a horizontal position of the AP according to a gradient size and a gradient direction of each of the AP fingerprints.

The method of claim 1, wherein the fingerprint database further comprises another AP corresponding to the AP fingerprint determined by the vertical height, the method further comprising:

The method according to claim 1, wherein the calculating the gradient size and gradient of each AP fingerprint found according to the found location information and signal strength of the plurality of AP fingerprint corresponding measurement points Directions include:

Calculating, according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point, the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint pair The direction of the point should be measured, and the signal strength difference between the target AP fingerprint and the neighboring AP fingerprint is calculated according to the signal strength of the target AP fingerprint and the signal strength of the neighboring AP fingerprint;

The method of claim 3, wherein the neighboring AP fingerprint comprises a preset number of AP fingerprints closest to a measurement point corresponding to the target AP fingerprint, the fingerprint according to the target AP and the Determining a gradient of the target AP fingerprint, and determining a gradient of the target AP fingerprint corresponding to the measurement point of the target AP fingerprint to the measurement point of the neighboring AP fingerprint, and determining a gradient direction of the target AP fingerprint includes :

The method according to claim 3, wherein the calculating the target AP fingerprint corresponding measurement according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point The direction of the measurement point corresponding to the neighboring AP fingerprint includes:

Determining, in the direction in which the target ΑΡ fingerprint corresponds to the measurement point of the neighboring ΑΡ fingerprint, determining a gradient direction of the target ΑΡ fingerprint includes: And determining a gradient direction of the target AP fingerprint according to the quantization direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point.

The method according to claim 3, wherein the determining the horizontal position of the AP according to the obtained gradient size and gradient direction of each of the AP fingerprints includes:

Defining the plurality of AP fingerprints that are found into multiple clusters according to the spacing between the measurement points of the AP fingerprints;

Determining the gradient direction and the reference position of the class head in each cluster according to the gradient size of each AP fingerprint in each cluster, the gradient direction, and the position information of each AP fingerprint corresponding to the measurement point;

The horizontal position of the AP is determined according to the gradient direction and the reference position of the class leader in the respective clusters.

The method according to claim 6, wherein the determining the class in each cluster according to the gradient size of each AP fingerprint in each cluster, the gradient direction, and the location information of each AP fingerprint corresponding to the measurement point The first gradient direction and reference position include:

The method according to claim 7, wherein the determining the horizontal position of the AP according to the gradient direction and the reference position of the class header in the respective clusters comprises:

The method according to claim 7, wherein the determining the horizontal position of the AP according to the gradient direction and the reference position of the class header in the respective clusters further includes:

Determining a point in the intersection area as a horizontal position of the AP, wherein a sum of a reference position of the class head in the respective clusters to the point of the point and a gradient direction of the class head in the respective clusters is the most small.

10. The method according to claim 2, wherein the Gaussian distribution of signal strengths of other APs determined from the AP fingerprint database is determined by:

Determining, according to a mean value of signal strengths of the plurality of AP fingerprints and a Gaussian distribution of signal strengths of other APs determined by a vertical height, determining a vertical height of the AP includes:

Calculating the Gaussian distribution of the signal strength when the vertical height of the AP is higher than the first preset height and the Gaussian distribution of the signal strength when the vertical height of the AP is lower than the first preset height, and calculating the vertical height at the AP is equal to Signal strength threshold at the first preset height;

The method according to claim 10, wherein the comparison between the average of the information strengths of the plurality of AP fingerprints and the signal strength threshold when the vertical height of the AP is equal to the first preset height As a result, determining the vertical height of the AP includes:

12. A device for locating an AP, the device comprising:

An information obtaining module, configured to acquire a pre-established AP fingerprint database, where the AP fingerprint database is included in a plurality of AP fingerprints obtained by the plurality of measurement points, where the AP fingerprint includes location information of the corresponding measurement point, a MAC address of the AP, and a signal strength of the AP;

The apparatus of claim 12, wherein the fingerprint database further comprises another AP corresponding AP fingerprint determined by a vertical height, the terminal further comprising:

a signal statistics module, configured to calculate, from the AP fingerprint database, a Gaussian distribution of signal strengths of other APs determined by a vertical height;

The device of claim 12, wherein the information calculation module comprises: a fingerprint spacing calculation unit, configured to calculate the pieces of AP according to the found location information of each AP fingerprint corresponding measurement point The fingerprint corresponds to the spacing between the measurement points;

The proximity fingerprint searching unit is configured to search for a neighboring AP fingerprint corresponding to the measurement point of the target AP fingerprint from the plurality of AP fingerprints that are found according to the spacing between the measurement points of the respective AP fingerprints; the fingerprint information calculation unit, And calculating, according to the location information of the target AP fingerprint corresponding measurement point and the location information of the neighboring AP fingerprint corresponding measurement point, the direction of the target AP fingerprint corresponding measurement point to the neighboring AP fingerprint corresponding measurement point, and Calculating a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint according to the signal strength of the target AP fingerprint and the signal strength of the neighboring AP fingerprint; a fingerprint parameter calculation unit, configured to determine a gradient size of the target AP fingerprint according to a signal strength difference between the target AP fingerprint and the neighboring AP fingerprint, and correspondingly measure a point to the neighboring AP fingerprint according to the target AP fingerprint Corresponding to the direction of the measurement point, the gradient direction of the target AP fingerprint is determined.

The device according to claim 14, wherein the neighboring AP fingerprint comprises a preset number of AP fingerprints closest to a measurement point corresponding to the target AP fingerprint,

The fingerprint parameter calculation unit is specifically configured to obtain a signal strength difference of all neighboring AP fingerprints in the same direction of the target AP fingerprint corresponding to the measurement point, and obtain a signal strength of the target AP fingerprint corresponding measurement point in the direction. Comparing a signal strength difference in different directions of the target AP fingerprint corresponding to the measurement point, using the maximum signal strength difference as the gradient size of the target AP fingerprint, and using the direction of the signal strength difference as the The gradient direction of the target AP fingerprint.

16. Apparatus according to claim 14 wherein:

The apparatus according to claim 14, wherein the location determining module comprises: a clustering unit, configured to: according to the spacing between the measurement points corresponding to the strips of fingerprints, Multiple fingerprints are divided into multiple clusters;

a class header information determining unit, configured to determine a gradient direction and a reference position of the class head in each cluster according to a gradient size of each of the fingerprints in each cluster, a gradient direction, and position information of the corresponding measurement points of each of the fingerprints; And a horizontal position determining unit, configured to determine a horizontal position of the AP according to a gradient direction and a reference position of the class head in the respective clusters.

18. Apparatus according to claim 17 wherein:

The class header information determining unit is specifically configured to use a gradient direction of the AP fingerprint having the largest gradient size in each of the clusters as a gradient direction of the class head in each cluster.

19. Apparatus according to claim 18, wherein:

The horizontal position determining unit is specifically configured to use the intersection point as the horizontal position of the AP if the gradient direction of the class head in the respective clusters intersects at one point.

20. Apparatus according to claim 18, wherein:

The horizontal position determining unit is configured to determine, if the gradient direction of the class head in the respective clusters intersects a plurality of points, determine an intersection area in a gradient direction of the class head in each of the clusters; A point is determined in the intersection area as a horizontal position of the AP, and a sum of a reference position of the class head in the respective clusters to the point and a direction of the gradient direction of the class heads in the respective clusters is the smallest.

21. Apparatus according to claim 13 wherein:

The signal statistics module is configured to calculate, from the AP fingerprint database, a Gaussian distribution of signal strength when the vertical height of the AP is higher than the first preset height, and a vertical height of the AP is lower than the first preset height position. Gaussian distribution of signal strength;

The height determination module includes:

a height determining unit, configured to determine the AP according to an average value of information strengths of the plurality of AP fingerprints and a comparison result of the signal strength threshold when the vertical height of the AP is equal to the first preset height The vertical height.

22. Apparatus according to claim 21 wherein:

The height determining unit is specifically configured to: if the average value of the information strengths of the plurality of AP fingerprints is equal to the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a preset height; if the average of the information strengths of the plurality of AP fingerprints is greater than the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is the second preset height And if the average value of the information strengths of the plurality of AP fingerprints is smaller than the signal strength threshold when the vertical height of the AP is equal to the first preset height, the vertical height of the AP is a third preset height.

23, a positioning AP device, wherein the positioning AP device comprises a network interface, a memory and a processor, wherein the memory stores a set of program codes, and the processor is configured to call the program code stored in the memory, Do the following: