WO2017070969A1

WO2017070969A1 - Floor positioning method, network device and mobile terminal

Info

Publication number: WO2017070969A1
Application number: PCT/CN2015/093504
Authority: WO
Inventors: 罗新龙; 孙启明; 黄志豪; 李颖哲
Original assignee: 华为技术有限公司
Priority date: 2015-10-31
Filing date: 2015-10-31
Publication date: 2017-05-04
Also published as: CN107005810A

Abstract

A floor positioning method, network device and mobile terminal. The method comprises: receiving a site measurement report from a measuring terminal, wherein the site measurement report comprises signal strengths of at least two access points measured by the measuring terminal at a measure point and access point identifiers corresponding to the signal strengths; calculating a relative distance between the access points according to the signal strengths; determining floors on which each of the access points is located according to an anchor access point and the relative distance between the access points, wherein the anchor access point is an access point located on a known floor and included in the measurement report. By mining hidden layer information in a site measurement report reported by a measuring terminal, previous spatial distance relationships of sites can be determined and then specific floor information of access points which is previously unknown can be determined according to the spatial distance relationships through an anchor access point on a known floor, thereby enabling collection of floor information of access points and satisfying technical requirements of low cost and easy implementation by adopting crowdsourcing mining.

Description

Floor positioning method, network device and mobile terminal

Technical field

The present invention relates to the field of communications technologies, and in particular, to a floor positioning method, a network device, and a mobile terminal.

Background technique

With the development of wireless communication technologies, the deployment of indoor access points (APs) is increasing, the network scale is getting larger and larger, and the structure is increasingly complicated. At the same time of the rapid growth of users, problems such as network interference caused by unreasonable deployment of indoor launch sites have begun to emerge. Therefore, operators urgently need to discover indoor APs and perform network optimization and planning. Access points are sometimes referred to as sites or launch sites, and their names vary according to the skill of the technician.

At the same time, location-based services and applications continue to be enriched, making users more and more demanding for location accuracy and real-time performance. Two-dimensional plane-based positioning technology has become increasingly incapable of meeting the needs of indoor user equipment (User Equipment , UE) floor access is also getting more and more attention.

Currently, there are several implementation schemes for AP positioning on the floor:

1. Record the number of floors in the building where the AP is located while deploying the indoor AP, and mark its location in the building in combination with the building map.

At least the following problems exist in the scheme: the floor information of the private building is difficult to obtain, and the floor information of the private AP is also difficult to obtain. In addition, the AP that has been built by the operator has no such information. Therefore, the information collection work is too large, the cost is too high, and it is difficult to implement.

2. By collecting the fingerprint of the signal strength of the indoor AP, using a cell identification (CELL-ID) positioning method similar to the outdoor base station, as follows:

The fingerprint of the signal strength is mapped to the spatial location, and a fingerprint database of the indoor AP signal is established. For each indoor AP, including an indoor cell station, a wireless fidelity access point (WiFi-AP), etc., look for the AP with the strongest received signal strength, and match the signal fingerprint collected by the AP with the fingerprint database, and the resulting spatial location is For the indoor launch site location, the floor at the location is the floor where the indoor AP is located. Correspondingly, the indoor UE adopts a fingerprint matching algorithm to use the floor of the AP matching the fingerprint as the floor of the indoor UE.

The program also needs to collect the signal fingerprint of the indoor AP in advance, and establish a fingerprint library, which has a huge workload.

3. First, generate a basic information table of the building, including the number of floors of the building in the basic information table, the time required to take the elevator between any two floors, or the number of steps required to walk the stairs. The behavior recognition technology based on the acceleration data of the mobile phone is then used to identify the behavior of the user taking the elevator or taking the stairs. Finally, the basic information table of the building is downloaded to the user's mobile phone. When the user changes his own floor, the mobile phone recognizes the behavior and finds the floor location of the user through the mapping table.

In this program, the acquisition of the basic information form of the building requires a large number of personnel to participate, and many buildings and surveyors cannot enter the field measurement.

It can be known from the above three schemes that the current scheme of floor positioning requires manual participation in data collection with a large amount of work, and this information cannot even be collected. Therefore, the cost is high and it is difficult to implement.

Summary of the invention

The embodiments of the present invention provide a floor positioning method, a network device, and a mobile terminal, which are used to provide a technical solution for locating an access point floor, and meet the requirements of low cost and convenient implementation.

In one aspect, the embodiment of the present application provides a floor positioning method, including:

The measurement terminal sends a site measurement report to the network device, where the measurement report includes the measurement terminal measuring the signal strength of the at least two access points and the access point identifier corresponding to the signal strength at the measurement point; the measurement terminal is A terminal device whose function is named may generally be any mobile terminal having a wireless communication function, and the measurement terminal should not be exclusively understood as a mobile terminal. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, and the number thereof may be many, and of course only one is also possible.

The network device calculates a relative distance between the access points according to the signal strength; determining a floor where each access point is located according to the anchor access point and a relative distance between the access points; the anchor access point is a known floor And the access point included in the measurement report. The anchor access point may be known in advance, and the reason for knowing in advance may be configured by the engineering personnel, or may be automatically determined according to some other information in the measurement report, and the embodiment does not limit the uniqueness.

In a possible implementation, the relative distance between the access points may be the distance of the parameter class or the distance of the classification, as follows: the calculating the relative distance between the access points according to the signal strength includes:

Determine the degree of association between the signals corresponding to each access point according to the signal strength, and the greater the degree of association is determined The smaller the relative distance between the in points, the smaller the degree of association is to determine the greater the relative distance between the access points; or,

If the degree of association between the signals of the first access point and the second access point is less than the first threshold, determining that the first access point and the second access point are in the same room; if the first access point and the second If the degree of association between the signals of the access point is less than the second threshold is greater than the first threshold, determining that the first access point and the second access point are located in the adjacent room of the same layer or adjacent rooms of the adjacent layer.

In a possible implementation manner, the information is recorded in a matrix to record the signal strength and the like, and the preferred implementation manner of the specific calculation manner is as follows: the determining the degree of association between the signals corresponding to the access points according to the signal strength includes: :

Establishing an access point signal strength matrix and an access point signal coupling matrix;

The access point signal strength matrix is configured to record an average signal strength of the first access point or the second access point when the first access point and the second access point appear simultaneously in the measurement report; The first access point and the second access point are access points in the set of access points to be located;

The access point signal coupling matrix is configured to record a ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or the total number of occurrences of the second access point The proportion of times;

Calculating an access point signal correlation matrix according to the access point signal strength matrix, and recording the correlation degree of the signal strength change trend between the access points;

And calculating an access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, for recording the degree of association between the access point signals.

In a possible implementation manner, the specific obtaining manner of each item of the access point signal correlation matrix is as follows: according to the access point signal strength matrix, the access point signal coupling matrix, and the access The point signal correlation matrix is calculated to obtain an access point signal correlation matrix including:

Calculate each item of the access point signal correlation matrix:

Where R(i,j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point numbered j in the site measurement report to the total number of access points numbered i; C(i, j) is the average signal strength of the access point numbered i when the access point numbered i and the access point numbered j are simultaneously present in the site measurement report, and G(i,j) is the number in the signal strength matrix. The correlation coefficient between a column of i and a column numbered j.

In a possible implementation, how to obtain the floor information of the anchor access point is a specific example. The method further includes: before determining the floor where each access point is located according to the relative distance between the anchor access point and the access point, the method further includes:

Receiving preset information as an anchor access point, where the preset information includes floor information of an anchor access point; or

Receiving, by the mobile terminal, floor information of an access point currently adjacent to or accessed by the mobile terminal, and using an access point reported by the mobile terminal as an anchor access point; or

The GPS measurement information is also included in the site measurement report, and the GPS information is switched from being switched to being non-timed, and the access point or signal strength of the station measurement report whose signal strength is greater than a predetermined threshold is previously set. The number of access points is determined to be at the surface layer and serves as an anchor access point; or,

The GPS measurement information is also included in the site measurement report, and the measurement report is determined to be from the outdoor or indoor according to the GPS information, and the set number of the average signal strength in the station measurement report from the outdoor is the strongest. The in point is determined to be at the surface layer and serves as an anchor access point.

The above provides the source of the floor information of the four anchor access points, the first two are input by the outside, and the latter two are the hidden layer information mining of the station measurement report.

In a possible implementation, in order to determine whether the access point is the same layer or the non-same layer, the embodiment of the present invention further provides the following solution: the method further includes:

The measurement report at the station further includes a measurement time, and determining a proximity relationship between the time dimension access points according to the measurement time; determining, according to the measurement time, the proximity relationship between the time dimension access points comprises: calculating the measurement terminal from The shortest time that the first access point moves to the second access point, where the first access point and the second access point are access points in the set of access points to be located; if the measurement terminal is connected from the first If the minimum time that the ingress point moves to the second access point is less than the third threshold, it is determined to be the same layer; and/or, if the measurement terminal moves from the first access point to the second access point, the shortest time is greater than the fourth threshold. And less than the third threshold, it is determined to be an adjacent layer.

In this embodiment, the manner in which the access point belongs to the same layer or the non-same layer is determined, and the result determined by the correlation of the access point signal can be comprehensively considered for mutual verification, thereby further improving the accuracy of the hidden layer information mining.

In a possible implementation manner, combining the relative distance between the access points and the proximity relationship between the access points in the time dimension, the embodiment further provides the following scheme for improving the accuracy of the hidden layer information mining, as follows: The method further includes:

Determining, according to the relative distance between the access points, the proximity relationship between the time dimension access points according to the measurement time, and generating a control topology matrix for recording a spatial position relationship between the access points;

Determining, according to the relative distance between the anchor access point and the access point, the floor where each access point is located includes:

The floor where each access point is located is determined according to the anchor access point and the spatial positional relationship between the access points.

In a possible implementation, the specific determining manner of the measurement terminal that is used in the foregoing embodiment is as follows: The method further includes:

If the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, it is determined that the measurement terminal is close to the access point corresponding to the maximum signal strength at the time corresponding to the measurement report.

In this embodiment, if there is no signal strength greater than the fifth threshold, there may be a case of a judgment error, so the measurement report may be ignored, or the measurement report may be screened out before the hidden layer information mining.

On the second aspect, the embodiment of the present application further provides a floor positioning method, including:

After determining the floor where each access point is located according to the method of one aspect, or after receiving the information of the floor where each access point is located according to the method of one aspect, receiving a positioning request from the mobile terminal, in the positioning request Carrying an access point identifier;

Querying the information of the floor where the access point is located, determining the floor of the access point corresponding to the access point identifier, and obtaining result data;

Transmitting the result data to the mobile terminal.

In three aspects, the embodiment of the present application further provides a floor positioning method, including:

After determining the floor where each access point is located according to an aspect of the method, or after receiving the information of the floor where each access point is located according to the method of one aspect, receiving a positioning request from the mobile terminal, and determining the movement The building where the terminal is located;

And transmitting, to the mobile terminal, information about a floor where each access point corresponding to the building is located, where the mobile terminal determines a floor where the mobile terminal is located.

In four aspects, the embodiment of the present application further provides a floor positioning method, including:

The mobile terminal downloads a letter from the server according to an aspect of the method to determine the floor where each access point is located. interest;

When the mobile terminal determines that there is a floor location requirement, the access point that the mobile terminal is currently approaching is obtained, and the floor of the floor where the mobile terminal is located is queried in the information of the floor where the access point is located, As the floor where the mobile terminal is currently located.

In a fifth aspect, the embodiment of the present invention further provides a network device, including:

a report receiving unit, configured to receive a station measurement report from the measurement terminal, where the measurement report includes the measurement terminal measuring signal strength of at least two access points at the measurement point and an access point identifier corresponding to the signal strength ;

a distance calculation unit, configured to calculate a relative distance between the access points according to the signal strength;

a floor determining unit, configured to determine a floor where each access point is located according to an anchor access point and a relative distance between the access points; the anchor access point is a known floor and the access included in the measurement report point.

In a possible implementation manner, the distance calculation unit is configured to determine, according to the signal strength, a degree of association between signals corresponding to each access point, and the greater the degree of association, the smaller the relative distance between the access points is determined, and the association is performed. The smaller the degree, the greater the relative distance between access points; or,

In a possible implementation, the distance calculation unit is configured to determine, according to the signal strength, the degree of association between the signals corresponding to the access points, including: establishing an access point signal strength matrix and an access point signal coupling matrix;

In a possible implementation, the distance calculation unit is configured to calculate an access point signal association according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix. The matrix includes:

Calculate each item of the access point signal correlation matrix:

In a possible implementation manner, the network device further includes:

An information receiving unit, configured to receive preset information, which is an anchor access point, before determining a floor where each access point is located according to a relative distance between the anchor access point and the access point, where the preset information is Include the floor information of the anchor access point; or, receive the floor information of the access point that the mobile terminal is currently approaching or accessing, and use the access point reported by the mobile terminal as the anchor access point. Or the network device further includes:

And an anchor calculation unit, configured to include global positioning system GPS information in the station measurement report, where the GPS information is switched from being to no, and the signal strength in the station measurement report is greater than a predetermined threshold or an input signal strength The access point that is sorted in the previous setting is determined to be located at the surface layer and serves as an anchor access point; or

In a possible implementation, the distance calculation unit is further configured to: at the station, the measurement report further includes a measurement time, and determine a proximity relationship between the time dimension access points according to the measurement time;

The distance calculating unit, configured to determine, according to the measurement time, the proximity relationship between the access points in the time dimension comprises: calculating a minimum time for the measurement terminal to move from the first access point to the second access point, where the first connection The ingress point and the second access point are access points in the set of access points to be located; if the measurement terminal is from the first The minimum time that the access point moves to the second access point is less than the third threshold, and is determined to be the same layer; and/or, if the measurement terminal moves from the first access point to the second access point, the minimum time is greater than the fourth time. The threshold is less than the third threshold and is determined to be an adjacent layer.

In a possible implementation, the distance calculation unit is further configured to generate a control topology matrix according to a relative distance between the access points and a proximity relationship between time dimension access points according to the measurement time. For recording the spatial positional relationship between access points;

The floor determining unit, configured to determine, according to the anchor access point and the relative distance between the access points, the floor where each access point is located, including: according to the anchor access point and a spatial location between the access points The relationship determines the floor on which each access point is located.

In a possible implementation, the distance calculation unit is further configured to: if the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, determine that the measurement terminal is close to the maximum signal strength corresponding to the time corresponding to the measurement report. point.

In an aspect, the embodiment of the present invention further provides a network device, including:

An information obtaining unit, configured to determine a floor where each access point is located by using a method flow on one side; or, receiving information according to an aspect of the method, determining a floor where each access point is located;

a request receiving unit, configured to receive a positioning request from the mobile terminal, where the positioning request carries an access point identifier;

The query unit is configured to query information about a floor where the access point is located, determine a floor where the access point corresponding to the access point identifier is located, and obtain result data;

a result sending unit, configured to send the result data to the mobile terminal.

In a seventh aspect, the embodiment of the present invention further provides a network device, including:

a request receiving unit, configured to receive a positioning request from the mobile terminal;

a building determining unit, configured to determine a building where the mobile terminal is located;

And a result sending unit, configured to send, to the mobile terminal, information about a floor where each access point corresponding to the building is located, where the mobile terminal determines a floor where the mobile terminal is located.

In an aspect, the embodiment of the present invention further provides a mobile terminal, including:

a download unit for downloading from the server according to an aspect of the method to determine the floor where each access point is located Information;

An access point acquiring unit, configured to acquire an access point that the mobile terminal is currently approaching when determining a floor positioning requirement;

The floor determining unit is configured to query, in the information of the floor where the access points are located, the floor where the access point currently in the mobile terminal is located, as the floor where the mobile terminal is currently located.

In the nine aspects, the embodiment of the present application further provides a network device, including: a receiving device, a sending device, a processor, and a storage device; the processor may be used for storing related data, and may also be used for data when the processor performs operations. Cache; the sending device can be included when the data needs to be sent out, and it is not necessary to include it if there is no such requirement;

The receiving device is configured to perform data required to be received by the network device in the foregoing method step, and the processor is configured to perform operations corresponding to calculations in the method step.

In ten aspects, the embodiment of the present application further provides a mobile terminal, including: a receiving device, a sending device, a processor, and a storage device; the processor may be used for storing related data, and may also be used for data when the processor performs operations. Cache; the sending device can be included when the data needs to be sent out, and it is not necessary to include it if there is no such requirement;

The receiving device is configured to perform data required to be received by the mobile terminal in the foregoing method steps, and the processor is configured to perform operations corresponding to calculations in the method step.

It can be seen from the above technical solutions that the embodiments of the present invention have the following advantages: relying on the site measurement report reported by the measurement terminal to perform hidden layer information mining, determining the spatial distance relationship between the sites, and then passing the known relationship according to the spatial distance relationship. The anchor access point of the floor can determine the specific floor of the access point of the previously unknown floor, thereby completing the collection of the access point floor information. The process uses crowdsourcing to excavate, and does not require the engineering personnel to collect corresponding data on site, which is low in cost. And technical requirements that are convenient to implement.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of 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 for inventive labor.

1 is a schematic structural diagram of a system according to an embodiment of the present invention;

2 is a schematic flowchart of a method according to an embodiment of the present invention;

3 is a schematic flowchart of a method according to an embodiment of the present invention;

4 is a schematic flowchart of a method according to an embodiment of the present invention;

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

6 is a schematic diagram of an AP distribution according to an embodiment of the present invention;

7 is a schematic diagram of an AP distribution according to an embodiment of the present invention;

8 is a schematic flowchart of a method according to an embodiment of the present invention;

9 is a schematic diagram of an AP distribution according to an embodiment of the present invention;

10 is a schematic flowchart of a method for constructing an AP floor library according to an embodiment of the present invention;

11 is a schematic flowchart of a method according to an embodiment of the present invention;

12 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 13 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 14 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 15 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 16 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 17 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;

FIG. 18 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 19 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;

20 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention;

FIG. 21 is a schematic structural diagram of a network device according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which . All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The embodiment of the invention explores a site measurement report for collecting indoor and outdoor access points of a mobile terminal by using a mass network, and discovers hidden layer information between indoor access points, thereby obtaining an indoor access point at low cost. On the floor. The access point floor information can then be used to further determine the technical solution of the floor on which the user is located. The indoor transmitting station and the floor positioning function of the UE in the embodiment of the present invention mainly include two parts: the floor library construction of the indoor access point and the UE floor positioning.

As shown in FIG. 1 , it is a schematic diagram of an application scenario according to an embodiment of the present invention. In an n+1 layer building, a mobile terminal on the n layer can be used as a measurement terminal or a terminal having a positioning requirement; The n, n, and n+1 layers indicate a total of four access points. The number of access points in the actual application is not determined. FIG. 1 is only used as an illustration; the mobile terminal accesses the wireless network through the access point.

An embodiment of the present invention provides a floor positioning method, as shown in FIG. 2, including:

201: Receive a station measurement report from the measurement terminal, where the measurement measurement report includes the measurement terminal measuring the signal strength of the at least two access points and the access point identifier corresponding to the signal strength at the measurement point;

The measurement terminal is a terminal device named after its function, and generally can be any mobile terminal having a wireless communication function. It should be noted that if the measurement terminal is a fixed (non-mobile) terminal, from the use of the subsequent measurement report, it does not determine that the embodiment of the present invention cannot be implemented, because only the dimension of the terminal mobile binding time is lost. Information, so the measurement terminal should not be understood as a mobile terminal. The measurement report may further include an identifier of the measurement terminal, a time corresponding to the site measurement report, Global Position System (GPS) information, and the like. The site measurement report may include the signal strength of all the access points that the measurement terminal can measure, or may only include the signal strength of the set number of access points, and the access points that are extremely weak signal strength are not reported, specifically The setting is different for different scenarios, and the embodiment is not limited. In this embodiment, the access point may be any access point, such as an indoor cell station, a wireless fidelity access point (WiFi-AP), etc., and the specific form of the access point does not affect the embodiment. The implementation of the present invention is not limited thereto. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, and the number thereof may be many, and of course only one is also possible. The greater the number of station measurement reports, the more the final positioning accuracy of the embodiment of the present invention can be improved.

202: Calculate a relative distance between the access points according to the signal strength;

Since the signal strength of more than one access point is included in the measurement report, the signal strength will be lower due to the distance, and although the distance between the access points cannot be accurately determined, it is possible to construct an access point accordingly. The model of the relative distance, the specific construction method will be described in detail in the subsequent embodiments.

203: Determine, according to an anchor access point and a relative distance between the access points, a floor where each access point is located; the anchor access point is a known floor and an access point included in the measurement report.

The anchor access point may be known in advance, and the reason for knowing in advance may be configured by the engineering personnel, or may be automatically determined according to some other information in the measurement report, and the embodiment does not limit the uniqueness, and the subsequent The way of obtaining is illustrated. It should also be noted that the access point of the above determined floor may not include the anchor access point.

In this embodiment, the hidden layer information is mined by measuring the site measurement report reported by the measurement terminal, and the spatial distance relationship between the stations is determined, and then the previously unknown floor can be determined by the anchor access point of the known floor according to the spatial distance relationship. The specific floor of the access point completes the collection of the access point floor information. The process uses crowdsourcing to excavate, and does not require the engineering personnel to collect corresponding data on site, which meets the technical requirements of low cost and convenient implementation.

In the above embodiment, the relative distance between the access points may be the distance of the parameter class or the distance of the classification, as follows: The foregoing calculating the relative distance between the access points according to the signal strength includes:

Determining the degree of association between signals corresponding to each access point according to the signal strength, the greater the degree of association is, the smaller the relative distance between the access points is, and the smaller the degree of association is, the larger the relative distance between the access points is determined; or ,

Above, the former distance belongs to the distance of the parameter class, and the latter distance of the data classification reflects the relative concept of the actual distance. The degree of association between the signals of the access points is the change of the signal strength, or whether the signal strength statically shows whether the signal strength between the two access points is related and the degree of association. The relationship between the signals of the access points must exist because of the distance. For example, two access points with close distances will appear in the site measurement report at the same time, and the signal strength values are likely to be close.

The embodiment of the present invention further provides a preferred implementation scheme for recording signal strength and other information in a matrix, and a specific implementation manner of the specific calculation manner, as follows: determining the degree of association between signals corresponding to each access point according to the signal strength includes:

The access point signal strength matrix is configured to record an average signal strength of the first access point or the second access point when the first access point and the second access point appear simultaneously in the measurement report; The access point and the second access point are access points in the set of access points to be located;

The access point signal coupling matrix is configured to record a ratio of the number of times that the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or the total number of occurrences of the second access point proportion;

Calculating an access point signal correlation matrix according to the signal strength matrix of the access point, and recording the correlation degree of the signal strength change trend between the access points;

Further, the embodiment further provides a specific obtaining manner of each item of the access point signal correlation matrix, as follows: according to the foregoing access point signal strength matrix, the access point signal coupling matrix, and the access point signal The correlation matrix calculates the access point signal correlation matrix including:

Calculate each item of the access point signal correlation matrix:

The embodiment of the present invention further provides a specific example of how the floor information of the anchor access point is obtained: before determining the floor where each access point is located according to the relative distance between the anchor access point and the access point, the foregoing method Also includes:

Receiving, by the mobile terminal, floor information of an access point currently adjacent to or accessed by the mobile terminal, and using the access point reported by the mobile terminal as an anchor access point; or

The GPS measurement information is also included in the above-mentioned site measurement report, and the access point or signal strength of the station measurement report whose signal strength is greater than a predetermined threshold is sorted by the previous set number when the GPS information is switched from there to when there is no time. The access point is determined to be located at the surface layer and serves as an anchor access point; or,

The above-mentioned site measurement report further includes GPS information of the global positioning system, and the measurement report is determined according to the GPS information from the outdoor or indoor, and the set number of access points with the strongest average signal strength in the station measurement report from the outdoor site is set. Determined to be at the surface layer and act as an anchor access point.

The above provides the source of the floor information of the four anchor access points, wherein the first two are externally input, and the latter two are hidden layer information mining for the site measurement report; wherein, in the first mode, the preset information It may be a newly deployed access point, which is determined and then provided to the network side during deployment; or, by manually selecting a part of the access point to determine the floor and then providing it to the network side; in the second mode, the mobile terminal is adjacent to a certain access Point or access point, the specific implementation manner is not described in this embodiment. This mode can be used to determine the error correction process after the initial determination of the access point floor in this embodiment, or in the initial determination of the access point floor. The feedback information of the user is collected before; in this manner, the feedback information can be further filtered, for example, the information fed back by the untrusted mobile terminal is removed, the information that is obviously wrongly marked is removed, or the setting is exceeded. The number of mobile terminals feedbacks a certain floor to which an access point belongs to achieve mutual authentication, etc.; the third method utilizes the GPS information of the mobile terminal to move from the outdoor When the chamber, a characteristic loss occurs, thereby determining the interior surface of the access point is located; a fourth embodiment takes advantage of the characteristics of the signal strength between access points in the same layer of a strong association. How to distinguish between indoor and outdoor access points, and the following examples will be omitted for further description.

In order to more accurately determine whether the access point is the same layer or the non-same layer, the embodiment of the present invention further provides the following solution: the foregoing method further includes:

The measurement report at the site further includes a measurement time, and determining a proximity relationship between the time dimension access points according to the measurement time; determining, according to the measurement time, the proximity relationship between the time dimension access points comprises: calculating the measurement terminal from the first The minimum time that the access point moves to the second access point, where the first access point and the second access point are access points in the set of access points to be located; if the measurement terminal moves from the first access point If the shortest time to the second access point is less than the third threshold, determining to be the same layer; and/or, if the measurement terminal moves from the first access point to the second access point, the shortest time is greater than the fourth threshold and less than the foregoing The third threshold is determined to be an adjacent layer.

Combining the relative distance between the access points and the proximity relationship between the access points in the time dimension, the implementation The example also provides the following scheme for improving the accuracy of hidden layer information mining, as follows: The above method further includes:

And generating a control topology matrix for recording a spatial position relationship between the access points according to the relative distance between the access points and determining the proximity relationship between the time dimension access points according to the measurement time;

The above determining the floor where each access point is located according to the relative distance between the anchor access point and the access point includes:

The embodiment further provides a specific determining manner of which access point the measuring terminal needs to be used in the foregoing embodiment, as follows: The foregoing method further includes:

If the maximum signal strength in the station measurement report is greater than the fifth threshold, it is determined that the measurement terminal is close to the access point corresponding to the maximum signal strength at the corresponding time of the measurement report.

In addition, the embodiment of the present invention may further combine the measurement information of the outdoor mobile terminal based on the spatial topology of the indoor access point, thereby acquiring the relative direction of the location of the indoor access point adjacent to the same floor.

Based on the manner of determining the access point floor provided by the embodiment of the present invention, the embodiment of the present invention may provide a subsequent optimization of distribution of possible access points, and provide a floor location service for the UE. The embodiment provides a floor positioning method, as shown in FIG. 3, including:

301: After determining the floor where each access point is located according to the foregoing embodiment, or after receiving the information of determining the floor where each access point is located according to the foregoing embodiment, receiving a positioning request from the mobile terminal, in the foregoing positioning request. Carrying an access point identifier;

302: Query information about a floor where the access point is located, determine a floor where the access point corresponding to the access point identifier is located, and obtain result data;

303: Send the foregoing result data to the mobile terminal.

It can be understood that, in this embodiment, the network device establishes a letter for saving the floor where each access point is located. The database of interest, the database can adopt any form of data storage, in order to facilitate the query as the main demand, taking into account the update/modification requirements of the floor information.

This embodiment provides another floor positioning method, as shown in FIG. 4, including:

401: After determining the floor where each access point is located according to the foregoing embodiment, or after receiving the information of determining the floor where each access point is located according to the foregoing embodiment, receiving a positioning request from the mobile terminal, and determining the mobile terminal. The building where it is located;

402: Send, to the mobile terminal, information about a floor where each access point corresponding to the building is located, where the mobile terminal determines the floor where the mobile terminal is located.

This embodiment provides another floor positioning method, as shown in FIG. 5, including:

501: The mobile terminal downloads, from the server, information about a floor where each access point is determined according to the foregoing embodiment.

502: The mobile terminal acquires an access point that is currently approached by the mobile terminal when determining the location location requirement, and queries, in the information of the floor where the access point is located, the floor where the access point currently adjacent to the mobile terminal is located, as The floor on which the mobile terminal is currently located.

The above three floor positioning embodiments are all that the network side provides a floor location service for the mobile terminal, and the features are:

The first one is initiated by the mobile terminal, and the information of the floor of the access point is on the network device, and the information of the floor is returned by the network device;

The second one is initiated by the mobile terminal, and the information of the floor of the access point is in the network device, and the information of the floor of the access point included in the building is returned by the network side, and the mobile terminal determines the floor where it is located;

Third: the floor information of the access point is pre-downloaded by the mobile terminal, and then the mobile terminal determines its own floor.

The above three schemes have their own advantages and disadvantages, among which, the first scheme has the least information transmission; the second scheme has less information transmission, and the mobile terminal does not need to request the location service multiple times in the same building; the third scheme can use the non-location The charging traffic pre-downloads the required information and does not require a location service request to be initiated to the network device, minimizing possible charges. According to different application requirements, different implementation schemes can be selected separately. In the above embodiment, whether the mobile terminal initiates a related request for the location service or downloads related data of the floor information, the network device may perform authentication first, and if the authentication fails, the corresponding operation is denied, and the authentication may be the permission. Identification, it can also be identification of identity, it can be In addition, the mobile terminal can also feed back some information to the network device after determining the floor where the floor is located, for example, to inform whether the positioning is correct, to inform the current actual floor, etc., which is beneficial to the network device. Update/correct the information of the floor of the access point.

In the following embodiments, an access point is referred to as a station or a transmitting station, and correspondingly, an access point measurement report is referred to as a site measurement report, which will not be described one after another. In the subsequent embodiments, both the calculation and the storage of the data use a matrix. It can be understood that the organization and storage of the data are not limited thereto, and the example should not be regarded as the only implementation.

The following related concepts are described below:

1. Site measurement report:

The site measurement report refers to the input raw data used to construct the indoor launch site floor library in the embodiment of the present invention, and the embodiment of the present invention will use the data to finally realize the acquisition of the indoor launch site floor library. The site measurement report can include the following sections:

<IMSI, TIME, GPS, ID ₁ , RSS ₁ ... ID _n , RSS _n >

The parameters are as follows:

(1) International Mobile Subscriber Identification Number (IMSI), which is used to identify the source of the site measurement report and classify the site measurement report.

(2), TIME, the time when the site measurement report is uploaded.

(3) Global Position System (GPS), measuring point GPS latitude and longitude, altitude coordinates and number of receiving satellites, receiving satellite signal strength.

(4), Identifier (ID), site identifier, used to uniquely identify the received site, such as the CELL-ID of the cell site, the Basic Service Set Identifier (BSSID) of the WiFi-AP, etc. .

(5) Received Signal Strength (RSS), the received station signal strength.

Since the measurement report usually does not have the signal strength of only one site, it does not involve only one site. The ID and RSS are numbered in the above site measurement report. See the subscript for n sites.

2. Measurement terminal:

The measurement terminal is usually a mobile terminal that can upload a site measurement report to the network, and is usually selected to receive The mobile terminal to the indoor transmitting station to be tested serves as a measuring terminal.

3. Site signal correlation matrix:

(1) Site signal strength matrix, which is constructed to record a matrix of the average signal strength of the site A or the site B when the site A and the site B are simultaneously present in the site measurement report.

(2) The site signal coupling matrix is constructed to record a matrix in which the number of simultaneous occurrences of the site A and the site B in the site measurement report accounts for the total number of times the site A or the site B appears.

(3) Site signal correlation matrix. The embodiment of the present invention constructs a matrix for indicating the degree of correlation of signal strength variation trends of any two stations.

(4), the site signal correlation matrix, the matrix calculated by the integrated station signal strength matrix, the signal coupling matrix and the signal correlation matrix. Each term in the matrix represents the total degree of association between the two stations in the signal dimension.

4. Site space topology matrix:

(1) Site transfer time, the shortest time for the user to move from a location close to the A site to a location close to the B site.

(2) Site state transition matrix, a matrix obtained by classifying the length of transition time between stations.

(3) The site spatial topology matrix, combined with the site association matrix and the site state transition matrix to generate the site spatial topology matrix, which reflects the indoor site spatial topology.

5. Indoor launch site floor library:

(1) The site measurement report uploaded by the outdoor, and the site measurement report uploaded by the outdoor location is filtered according to the GPS information in the site measurement report.

(2) Indoor anchor station, which has a site for determining floor information, for iteratively estimating the floor where other stations are located.

(3) The indoor launch site floor library refers to the mapping table of the indoor launch site and its floor, and the floor map generation process is the process of generating the floor library of the indoor launch site.

After the construction of the indoor site floor library is completed by using the crowdsourcing form, other UEs can obtain the floor information of the current relevant site through interaction with the wireless network, and the application scenario of the UE floor location is as shown in FIG. 1 . Based on the application scenario shown in Figure 1, if the indoor site floor library has been established, if the UE wants to perform floor location, then the implementation can be as follows:

1. The application for the site floor information of the building where the UE is located, and the request of the UE for the floor information of the indoor launch site of the building where the wireless network is delivered.

2. UE authority audit, network side audit of UE permissions and security.

3. The UE floor matching positioning algorithm determines the algorithm of the floor where the UE is located according to the floor information of the indoor transmitting station and the site measurement report.

The following embodiments will be described in more detail based on the introduction of the foregoing concepts. It is assumed that the indoor transmitting station is a WiFi-AP in the embodiment of the present invention, and the station measurement report is an AP measurement report, and the AP measurement report can uniquely determine the WiFi-AP by using a basic service set identifier (BSSID). The embodiments of the present invention will be related to two aspects, namely, the construction of an indoor AP floor library and the indoor UE floor positioning. The APs in this embodiment are all located indoors, and the AP distribution maps of the first and second floors in the room are shown in FIG. 6 and FIG. 7, respectively.

In addition to the APs on the first and second floors, the AP also includes APs on the third to eighth floors. There are 81 APs in the room. The AP distribution on each floor is shown in Table 1:

Table 1. Distribution of APs at each layer

With regard to the construction of the indoor AP floor library in the embodiment of the present invention, the embodiment of the present invention provides the use of the collected AP measurement report, and uses the method proposed by the present invention to mine the information between the APs to construct an indoor AP floor library. The implementation functions and steps of the embodiment of the present invention are as follows, as shown in FIG.

Step1, select the measurement terminal. A professional surveyor is dispatched to collect measurement data or randomly select a mobile terminal located in and around the building to be tested as a measurement terminal according to the uploaded GPS location information.

Step 2. AP measurement report processing.

Step 2.1: All indoor APs are numbered according to the size order of the BSSID, and N is the number of indoor APs (N is 81 in this example), and the AP number ranges from 1 to N.

Step2.2, sorting the same AP measurement report according to time, each AP measurement report The received APs are sorted by Received Signal Strength (RSS) from large to small. The Basic Service Set Identifier (BSSID) of the AP is replaced by the corresponding AP number.

Step3, AP signal strength, signal coupling degree and correlation coefficient calculation.

Step 3.1, AP signal coupling matrix and signal strength matrix construction. The AP signal coupling matrix is represented by an N x N matrix C, the signal strength matrix is represented by an N x N matrix R, and each of the matrix C and the matrix R is initialized to NULL. Traversing each AP measurement report, combining the APs existing in the report, recording the number of simultaneous occurrences of the two APs and their respective signal strength values, and taking the ratio of the number of simultaneous occurrences of the two APs to the total number of occurrences of each AP as the two. The degree of coupling and the respective average signal strengths when both occur simultaneously. If APi and APj are the numbers of two neighboring APs respectively, the degree of coupling C(i,j) represents the ratio of the number of simultaneous occurrences of APi and APj in the AP measurement report to the total number of occurrences of APi. The signal strength R(i,j) represents the average signal strength of APj when APi and APj are simultaneously present in the AP measurement report.

Step 3.2, AP signal correlation matrix construction. The AP signal correlation matrix is represented by a matrix N of N x N, and each term in the matrix G is initialized to be null (NULL). Each term G(i,j) in the matrix is obtained by calculating the correlation coefficients of the two columns from the ith column and the jth column of the signal strength matrix R, indicating the degree of correlation of the signal intensity trends of APi and APj.

Step 4. The AP signal correlation matrix is constructed.

Step 4.1, AP signal correlation matrix generation. Combining the AP signal coupling matrix C, the signal strength matrix R and the signal correlation matrix G, the total degree of association of the AP in the signal dimension can be obtained, and the degree of association is represented by an N×N signal correlation matrix S, and each item in the matrix S is initialized. Is NULL. Each item in the signal correlation matrix S is the dissimilarity of the two APs. The smaller the disparity value is, the closer the two APs are, and the 0 is the same AP. The greater the dissimilarity value, the farther the two APs are, and the NULL is. Represents two APs not adjacent. The formula for calculating the dissimilarity between APs is:

Step 4.2, AP proximity relationship division. After obtaining the AP association matrix, it is determined whether the two APs are in the same room by setting the dissimilarity threshold S-thresh1, and determining whether the two APs are adjacent by setting the dissimilarity threshold S-thresh2. The AP neighbor relationship division, meaning and examples in the embodiment of the present invention are shown in Table 2, and the neighboring schematic diagram is as shown in FIG. 9.

Table 2, AP proximity relationship description table

The specific proximity relationship is judged as follows:

(1) If S(i,j)=0, it is inferred that APi and APj are the same AP.

(2) If S(i,j)<S_thresh1, it is inferred that APi and APj are in the same room.

(3) If S_thresh1 ≤ S(i, j) < S_thresh2, it is inferred that APi and APj are in the adjacent relationship of adjacent rooms on the same floor or adjacent rooms on the adjacent floor.

(4) If S(i,j)≥S_thresh2, or S(i,j)=NULL, it is inferred that APi and APj are far apart, non-contiguous.

Step 5, AP measurement report intensity screening. The AP measurement report of each user is traversed, and the AP measurement report with the strongest RSS being greater than the signal strength threshold R-thresh is selected. In the example of the present invention, R-thresh is set to -40 dBm. If the strongest RSS in the AP measurement report corresponds to APi, it means that the user position is close to APi at this time.

Step 6. Calculate the transfer time between APs. Traversing the AP measurement report after the Step5 screening, according to the timestamp in each report, calculating the minimum time required for each user to move from the location close to the API to the location close to the APj, recorded as each user from APi to APj Transfer time. Then calculate the transfer time of all measurement users from APi to APj, and eliminate the outliers and use the shortest user transfer time as the transfer time of APi to APj.

Step 7. The generation of the AP state transition matrix. The AP state transition matrix is represented by a matrix N of N x N, and each term T(i, j) represents an inference of whether the APi and APj are separated by a floor in the time dimension. The inference of whether the AP is on the floor is achieved by setting the transition time threshold T_thresh between the APs. In the example, T_thresh takes 25s. The criteria for each item of the AP state transition matrix are:

(1) If the transfer time of APi and APj is less than T_thresh, it is inferred that APi and APj are on the same floor, so that T(i, j)=0.

(2) If the transfer time of APi and APj is greater than or equal to T_thresh, then it is inferred that APi and APj cross the floor, so that T(i, j)=1.

(3) If the transfer time of APi and APj does not exist, it is inferred that APi and APj are far apart, and it is impossible to judge the relationship of the floor where they are located, so that T(i, j)=NULL.

In this step, the determined floor position relationship between the APs is higher than that of Step 4, and the information belonging to another dimension can be mutually verified and used by Step 4.

Step 8. Generate an AP spatial topology matrix K. The AP signal correlation matrix represents the proximity relationship between the signal dimensions AP. The AP state transition matrix represents the proximity relationship between the time dimension APs, the integrated signal dimension and the time dimension information, and finally the AP topology structure of the spatial dimension, using N× The matrix K of N represents its relationship. The AP spatial topology matrix K embodies a more precise proximity relationship between indoor APs, including whether they are located in the same room, or in the same floor compartment, or in a neighboring relationship adjacent to the compartment. Each item K(i,j) in the matrix K may take values of 0, 1, 2, 3, and 4. The neighboring relationship and judgment conditions indicated by each value are as shown in Table 3.

Table 3, AP spatial topology matrix value judgment table

Step9: Screening of outdoor AP measurement reports. According to the number of navigation satellites received in the AP measurement report and the average received satellite signal strength, distinguish whether the location of the report upload is indoor or outdoor, and record AP measurement report uploaded by outdoor location.

Step10, the determination of the indoor anchor point AP. The anchor AP on the first floor can be obtained through outdoor GPS, AP measurement information and the number of neighboring APs. The main acquisition methods are:

When the outdoor enters the indoor time, that is, when the GPS signal disappears, the AP with the strongest signal strength is the first floor anchor AP.

For a certain number of indoor APs in the AP measurement report uploaded by the outdoor location, find the n APs with the strongest received signal strength of the outdoor location AP as the first floor anchor AP. In the embodiment of the present invention, the AP floor library construction method adopts this method, where n takes 3.

Step 11, the generation of the AP floor library.

Step11.1, initialize the AP floor matrix F. The AP floor matrix is represented by a matrix of 2×N, the first row records the AP number, and the second row records the floor corresponding to the AP, where the second row is initialized to zero.

Step11.2, the horizontal iterative process of AP floor recognition. The AP that traverses the marked floor is marked with the floor of its neighboring AP in the same layer. For example, AP1 is the anchor AP of the first floor, and the relationship between AP1 and AP2 is the same layer. The relationship between AP1 and AP3 is the same layer. The AP2 and AP3 are APs on the first floor. Each AP that has just marked the floor identifies its unmarked peer AP and marks the floor of the new AP. This process is repeated until all APs on the identified floor have no APs in the same layer.

Step11.3, the vertical iterative process of AP floor recognition. Traversing each AP identified as n-floor, looking for APs in all of its neighbors. If the inter-zone APs are not identified, they are identified as n+1-floor APs; if the inter-layer APs are identified as In the same layer AP, the relationship between the two in the AP spatial topology matrix is modified from the neighboring neighbor to the peer. After the APs in the inter-layer neighbors are identified, the AP identification level iteration process of Step 13 is also performed, and the horizontal iteration and vertical iteration processes are repeated until all AP floors are marked. A schematic diagram of the AP floor library construction method is shown in Fig. 10. There are n floors of the building, assuming that the black filled AP is the anchor AP, the white pad is the AP that needs to determine the floor, and the arrow direction is the hidden layer information mining direction, which is determined sequentially. The floor to which each AP belongs.

Based on the foregoing embodiment, after the floor in which the AP is located is obtained by using the crowdsourcing form, the UE can obtain the floor information of the current related AP through interaction with the wireless network, and is used for UE floor positioning. The floor positioning of the embodiment of the present invention may have the following steps, as shown in FIG. 11: Step1, AP measurement report collection. The UE to be located in the floor collects the AP measurement report. This step is completed The post network device completes the database creation of the AP floor.

Step 2. Apply for the AP floor information of the building where the UE is located. The AP floor information of the building where the UE is located is determined according to the GPS information and the network device is requested to be delivered.

Step3, UE permission review. The network device audits the UE rights and security, and rejects the site floor information request that fails to pass the audit.

Step 4, AP floor information is issued. The floor information of the building AP where the UE passes the audit.

Step5, UE floor matching positioning.

Step 5.1: Analyze the AP received in the AP measurement report, and filter out the AP that has identified the floor according to the AP floor information sent by the network;

Step 5.2: In the filtered AP, determine the floor of the AP that receives the maximum signal strength as the floor where the UE is located. If all the received APs in the AP measurement report are not recognized by the floor, the floor location of the UE fails.

Step6, UE floor information upload. The result of the UE floor location information is uploaded to the wireless network, including the success of the floor location. If the location is successful, the floor where the UE is located is uploaded.

Based on the solutions provided by the above embodiments, the technician conducted actual tests to determine the corresponding technical effects. The invention has the beneficial effect of realizing a low-cost method for acquiring an indoor transmitting station and UE floor information based on a site measurement report in a crowdsourcing mode. In order to verify the effect of the indoor AP floor construction method, the applicant organized 7 surveyors to carry the measurement mobile phone in the indoor environment normally in the activity, and upload the AP measurement report. Then, the AP floor library construction method is used to identify the APs in the first to eighth floors of the room, and the AP floor recognition results are shown in Table 4.

Table 4, AP floor positioning results

The surveyor also walks freely on the first to eighth floors and collects AP measurement reports. In the case of obtaining the AP floor library using the embodiment of the present invention, the indoor UE floor location method is verified, for a total of 2900 test points, and the results are shown in Table 5.

Table 5. UE floor positioning results

It should be noted that if the measurement report has more correct rate, the information reported by the subsequent UE can further improve the accuracy of the AP floor mining and improve the positioning accuracy.

The embodiment of the present invention further provides a network device, as shown in FIG. 12, including:

The report receiving unit 1201 is configured to receive a station measurement report from the measurement terminal, where the measurement unit includes the signal strength of the at least two access points measured at the measurement point and the access point identifier corresponding to the signal strength.

The distance calculating unit 1202 is configured to calculate a relative distance between the access points according to the signal strength;

The floor determining unit 1203 is configured to determine, according to the anchor access point and the relative distance between the access points, the floor where each access point is located; the anchor access point is a known floor and the access point included in the measurement report .

Optionally, the distance calculating unit 1202 is configured to determine, according to the signal strength, a degree of association between signals corresponding to each access point, and the greater the degree of association, the smaller the relative distance between the access points is, and the smaller the degree of association is. The greater the relative distance between access points; or,

Optionally, the distance calculating unit 1202 is configured to determine, according to the signal strength, the degree of association between the signals corresponding to the access points, including: establishing an access point signal strength matrix and an access point signal coupling matrix;

Calculating the access point signal correlation matrix according to the above-mentioned access point signal strength matrix, for recording connection The degree of correlation between the trend of signal strength between the two points;

Optionally, the distance calculating unit 1202 is configured to calculate, according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, that the access point signal correlation matrix comprises:

Calculate each item of the access point signal correlation matrix:

Further, as shown in FIG. 13, the foregoing network device further includes:

The information receiving unit 1301 is configured to receive preset information as an anchor access point before determining a floor where each access point is located according to a relative distance between the anchor access point and the access point, where the preset information includes Anchoring the floor information of the access point; or receiving the floor information of the access point currently located or accessed by the mobile terminal sent by the mobile terminal, and using the access point reported by the mobile terminal as an anchor access point; or As shown in FIG. 14, the foregoing network device further includes:

The anchor calculation unit 1401 is configured to further include global positioning system GPS information in the station measurement report, and sort the access point or signal strength in which the signal strength in the station measurement report is greater than a predetermined threshold from the time when the GPS information is switched from when there is no time. The number of access points set before is determined to be located at the surface layer and serves as an anchor access point; or

Further, the distance calculating unit 1202 is further configured to: at the foregoing station, the measurement report further includes a measurement time, and determine a proximity relationship between the time dimension access points according to the measurement time;

The distance calculating unit 1202, configured to determine the proximity relationship between the time dimension access points according to the measurement time, includes: calculating a minimum time for the measurement terminal to move from the first access point to the second access point, The first access point and the second access point are the access points in the set of access points to be located; if the minimum time for the measurement terminal to move from the first access point to the second access point is less than the third threshold, Then determining to be the same layer; and/or determining the neighboring layer if the shortest time that the measurement terminal moves from the first access point to the second access point is greater than the fourth threshold and less than the third threshold.

Further, the distance calculating unit 1202 is further configured to generate a control topology matrix for recording each connection according to the relative distance between the access points and determining the proximity relationship between the time dimension access points according to the measurement time. Spatial positional relationship between in points;

The floor determining unit 1203, configured to determine, according to the relative distance between the anchor access point and the access point, the floor where each access point is located, including: determining, according to the spatial location relationship between the anchor access point and the access point. The floor where each access point is located.

Further, the distance calculating unit 1202 is further configured to: if the maximum signal strength in the station measurement report is greater than the fifth threshold, determine that the measurement terminal is close to the access point corresponding to the maximum signal strength at the time corresponding to the measurement report.

The embodiment of the invention further provides a network device, as shown in FIG.

The information obtaining unit 1501 is configured to determine, by using the process of the embodiment of the present invention, a floor where each access point is located; or, to receive information for determining a floor where each access point is located according to an embodiment of the present invention;

The request receiving unit 1502 is configured to receive a positioning request from the mobile terminal, where the positioning request carries an access point identifier;

The querying unit 1503 is configured to query information about a floor where the access point is located, determine a floor where the access point corresponding to the access point identifier is located, and obtain result data;

The result sending unit 1504 is configured to send the foregoing result data to the mobile terminal.

The embodiment of the invention further provides a network device, as shown in FIG. 16, comprising:

The information obtaining unit 1601 is configured to determine, by using the process of the embodiment of the present invention, a floor where each access point is located; or, to receive information for determining a floor where each access point is located according to an embodiment of the present invention;

a request receiving unit 1602, configured to receive a positioning request from the mobile terminal;

a building determining unit 1603, configured to determine a building where the mobile terminal is located;

The result sending unit 1604 is configured to send, to the mobile terminal, information about a floor where each access point corresponding to the building is located, and the mobile terminal determines the floor where the mobile terminal is located.

The embodiment of the invention further provides a mobile terminal, as shown in FIG. 17, comprising:

The downloading unit 1701 is configured to download, from the server, information about a floor where each access point is determined according to an embodiment of the present invention;

An access point obtaining unit 1702, configured to acquire an access point that the mobile terminal is currently approaching when determining that there is a floor location requirement;

The floor determining unit 1703 is configured to query, in the information of the floor where the access points are located, the floor where the access point currently adjacent to the mobile terminal is located, as the floor where the mobile terminal is currently located.

The embodiment of the present invention further provides another network device, as shown in FIG. 18, including: a receiving device 1801, a sending device 1802, a processor 1803, and a storage device 1804; the processor 1804 can be used for storing related data, or The data cache is used when the processor 1803 performs an operation; the sending device 1802 may include when the data needs to be sent out, and may not be included if there is no such requirement;

The receiving device 1801 is configured to receive a station measurement report from the measurement terminal, where the station measurement report includes the measurement terminal measuring the signal strength of the at least two access points and the access point corresponding to the signal strength at the measurement point. Identification

The processor 1803 is configured to calculate a relative distance between the access points according to the signal strength; determine, according to the anchor access point and the relative distance between the access points, a floor where each access point is located; the anchor access point is An access point that is known to be included in the floor and in the measurement report.

The measurement terminal is a terminal device named after its function, and generally can be any mobile terminal having a wireless communication function, and the measurement terminal should not be exclusively understood as a mobile terminal. The access point may be any access point, such as an indoor cell station, a wireless fidelity access point (WiFi-AP), etc., and the specific form of the access point does not affect the implementation of the embodiment, and thus the present invention is implemented. This example does not limit this. In this embodiment, the measurement terminal should not be understood as having only one measurement terminal, and the number thereof may be many, and of course only one is also possible. The greater the number of station measurement reports, the more the final positioning accuracy of the embodiment of the present invention can be improved. The anchor access point may be known in advance, and the reason for knowing in advance may be configured by the engineering personnel, or may be automatically determined according to some other information in the measurement report, and the embodiment does not limit the uniqueness.

The embodiment relies on the site measurement report reported by the measurement terminal to perform hidden layer information mining, determines the spatial distance relationship before the site, and then determines the previously unknown floors through the anchor access points of the known floors according to the spatial distance relationship. The specific floor of the access point completes the collection of access point floor information. The process uses crowdsourcing to excavate, and does not require the engineering personnel to collect corresponding data on site, which meets the technical requirements of low cost and convenient implementation.

In the above embodiment, the relative distance between the access points may be the distance of the parameter class or the distance of the classification, as follows: The processor 1803 is configured to calculate the relative relationship between the access points according to the signal strength. Distance includes:

The embodiment of the present invention further provides a preferred implementation manner of recording signal strength and the like in a matrix, and a specific implementation manner of the specific calculation manner, as follows: The processor 1803 is configured to determine, according to the signal strength, a signal corresponding to each access point. The degree of relevance includes:

Calculating an access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, for recording association between access point signals degree.

Further, the embodiment further provides a specific obtaining manner of each item of the access point signal correlation matrix, as follows: the processor 1803 is configured to use the access point signal strength matrix and the access point signal coupling matrix. And the access point signal correlation matrix calculated by the access point is obtained by:

Calculate each item of the access point signal correlation matrix:

The embodiment of the present invention further provides a specific example of how the floor information of the anchor access point is obtained. The receiving device 1801 is further configured to determine each access according to a relative distance between the anchor access point and the access point. Before the floor where the point is located, receiving preset information as an anchor access point, where the preset information includes floor information of the anchor access point; or

Receiving the floor information of the access point that the mobile terminal is currently approaching or accessing by the mobile terminal, where the processor 1803 is configured to use the access point reported by the mobile terminal as an anchor access point; or

The GPS measurement information is also included in the site measurement report, and the processor 1803 is configured to sort the access point or the signal strength in which the signal strength in the station measurement report is greater than a predetermined threshold when the GPS information is switched from when there is no time. The number of access points set before is determined to be located at the surface layer and serves as an anchor access point; or

The above-mentioned site measurement report further includes global positioning system GPS information, and the processor 1803 is configured to determine, according to the GPS information, that the measurement report is from outdoor or indoor, and the device with the highest average signal strength in the station measurement report from the outdoor is set. A fixed number of access points are determined to be located at the surface layer and serve as anchor access points.

The above provides the source of the floor information of the four anchor access points, wherein the first two are externally input, and the latter two are hidden layer information mining for the site measurement report; wherein, in the first mode, the preset information It may be a newly deployed access point, which is determined and then provided to the network side during deployment; or, by manually selecting a part of the access point to determine the floor and then providing it to the network side; in the second mode, the mobile terminal is adjacent to a certain connection The access point of the access point or the access point is not described in detail in this embodiment. This method can be used to determine the error correction process after the initial determination of the access point floor in this embodiment, or in the initial determination of the access point. The feedback information of the user is collected before the floor; in this way, the feedback information can be further filtered, for example, the information fed back by the untrusted mobile terminal is removed, the information of the obviously wrong mark is removed, or the setting needs to be exceeded. The number of mobile terminals feedbacks a certain floor to which an access point belongs to achieve mutual authentication, etc.; the third way uses the GPS information of the mobile terminal to move from the outdoor to the indoor, the loss characteristics occur, thereby determining that the indoor location is located The access point of the surface layer; the fourth method utilizes the characteristic that the signal strength between the peer access points has strong correlation.

In order to more accurately determine whether the access point is the same layer or a non-same layer, the embodiment of the present invention further provides the following solution: the processor 1803 is further configured to: at the foregoing site, the measurement report further includes a measurement time, and is determined according to the measurement time. The proximity relationship between the time dimension access points; determining the proximity relationship between the time dimension access points according to the measurement time includes: calculating a minimum time for the measurement terminal to move from the first access point to the second access point, The first access point and the second access point are access points in the set of access points to be located; if the minimum time for the measurement terminal to move from the first access point to the second access point is less than a third threshold, then Determining to be the same layer; and/or determining the neighboring layer if the measurement terminal moves from the first access point to the second access point for a minimum time greater than a fourth threshold and less than the third threshold.

In combination with the relative distance between the access points and the proximity relationship between the access points in the time dimension, the embodiment further provides the following scheme for improving the accuracy of the hidden layer information mining, as follows: The processor 1803 is further used. And generating a control topology matrix for recording a spatial position relationship between the access points according to the relative distance between the access points and determining the proximity relationship between the time dimension access points according to the measurement time;

This embodiment also provides which access point the measurement terminal needs to be used in the foregoing embodiment. The specific determination manner is as follows: the processor 1803 is further configured to: if the maximum signal strength in the station measurement report is greater than the fifth threshold, determine that the measurement terminal is close to the access point corresponding to the maximum signal strength at the corresponding time of the measurement report.

Based on the structure of the network device shown in FIG. 18, this embodiment further provides another floor location solution, which is specifically as follows:

The receiving device 1801 is configured to receive the information from the floor after the access point is determined according to the solution of the embodiment of the present invention, or after receiving the information of the floor where each access point is determined according to the solution of the embodiment of the present invention. The positioning request of the terminal carries the access point identifier in the foregoing positioning request;

The processor 1803 is configured to query information about a floor where the access point is located, determine a floor where the access point corresponding to the access point identifier is located, and obtain result data;

The transmitting device 1802 is configured to send the result data to the mobile terminal.

The receiving device 1801 is configured to receive the information from the floor after the access point is determined according to the solution of the embodiment of the present invention, or after receiving the information of the floor where each access point is determined according to the solution of the embodiment of the present invention. Location request of the terminal;

The processor 1803 is configured to determine a building where the mobile terminal is located;

The transmitting device 1802 is configured to send, to the mobile terminal, information about a floor where each access point corresponding to the building is located, and the mobile terminal determines the floor where the mobile terminal is located.

The present invention further provides another mobile terminal, as shown in FIG. 19, comprising: a receiving device 1901, a sending device 1902, a processor 1903, and a storage device 1904; the processor 1904 can be used for storing related data, or can be used. The processor 1903 performs data caching when the operation is performed; the sending device 1902 may be configured to receive the transmission of the related request that may be needed before the device 1901 receives the data;

The receiving device 1901 is configured to receive, by using a server, information about a floor where each access point determined according to the solution of the embodiment of the present invention is located;

The processor 1903 is configured to acquire the mobile terminal when determining a location requirement. The access point of the front access point queries the floor of the floor where the mobile terminal is currently located in the information of the floor where the access point is located, as the floor where the mobile terminal is currently located.

The above three schemes have their own advantages and disadvantages, among which, the first scheme has the least information transmission; the second scheme has less information transmission, and the mobile terminal does not need to request the location service multiple times in the same building; the third scheme can use the non-location The charging traffic pre-downloads the required information and does not require a location service request to be initiated to the network device, minimizing possible charges. According to different application requirements, different implementation schemes can be selected separately. In the above embodiment, whether the mobile terminal initiates a related request for the location service or downloads related data of the floor information, the network device may perform authentication first, and if the authentication fails, the corresponding operation is denied, and the authentication may be the permission. The identification can also be the identification of the identity, or the identification of whether it is safe or not. In addition, after using the information of the floor to determine the floor on which the floor is located, the mobile terminal can also feed back some information to the network device, for example, to inform whether the positioning is correct. Informing the current actual floor, etc., which facilitates the network device to update/correct the information of the floor of the access point.

The embodiment of the present invention further provides another mobile terminal. As shown in FIG. 20, for the convenience of description, only parts related to the embodiment of the present invention are shown. For details of the technical disclosure, refer to the method of the embodiment of the present invention. section. The terminal may be any terminal device including a mobile phone, a tablet computer, a PDA (Personal Digital Assistant), a POS (Point of Sales), and the terminal is a mobile phone as an example:

FIG. 20 is a block diagram showing a partial structure of a mobile phone related to a terminal provided by an embodiment of the present invention. Referring to FIG. 20, the mobile phone includes: a radio frequency (RF) circuit 2010, a memory 2020, an input unit 2030, a display unit 2040, a sensor 2050, an audio circuit 2060, a wireless fidelity (WiFi) module 2070, and a processor 2080. And power supply 2090 and other components. Technical in the field It will be understood by those skilled in the art that the structure of the handset shown in Figure 20 does not constitute a limitation to the handset, and may include more or fewer components than those illustrated, or some components may be combined, or different components may be arranged.

The following describes the components of the mobile phone in detail with reference to FIG. 20:

The RF circuit 2010 can be used for receiving and transmitting signals during the transmission or reception of information or during a call. Specifically, after receiving the downlink information of the base station, the processor 2080 processes the data. In addition, the uplink data is designed to be sent to the base station. Generally, RF circuit 2010 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a Low Noise Amplifier (LNA), a duplexer, and the like. In addition, the RF circuit 2010 can also communicate with the network and other devices through wireless communication. The above wireless communication may use any communication standard or protocol, including but not limited to Global System of Mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (Code Division). Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), E-mail, Short Messaging Service (SMS), and the like.

The memory 2020 can be used to store software programs and modules, and the processor 2080 executes various functional applications and data processing of the mobile phone by running software programs and modules stored in the memory 2020. The memory 2020 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may be stored according to Data created by the use of the mobile phone (such as audio data, phone book, etc.). Moreover, memory 2020 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 2030 can be configured to receive input numeric or character information and to generate key signal inputs related to user settings and function controls of the handset. Specifically, the input unit 2030 may include a touch panel 2031 and other input devices 2032. The touch panel 2031, also referred to as a touch screen, can collect touch operations on or near the user (such as the user using a finger, a stylus, or the like on the touch panel 2031 or near the touch panel 2031. Operation), and drive the corresponding connecting device according to a preset program. Optionally, the touch panel 2031 may include two parts: a touch detection device and a touch controller. Wherein the touch detection device detects the touch orientation of the user and detects the touch operation The signal is transmitted to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into contact coordinates, sends it to the processor 2080, and can receive the command from the processor 2080. And implement it. In addition, the touch panel 2031 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch panel 2031, the input unit 2030 may also include other input devices 2032. Specifically, other input devices 2032 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), trackballs, mice, joysticks, and the like.

The display unit 2040 can be used to display information input by the user or information provided to the user as well as various menus of the mobile phone. The display unit 2040 can include a display panel 2041. Alternatively, the display panel 2041 can be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), or the like. Further, the touch panel 2031 can cover the display panel 2041. When the touch panel 2031 detects a touch operation on or near the touch panel 2031, the touch panel 2031 transmits to the processor 2080 to determine the type of the touch event, and then the processor 2080 according to the touch event. The type provides a corresponding visual output on display panel 2041. Although the touch panel 2031 and the display panel 2041 are used as two independent components to implement the input and input functions of the mobile phone in FIG. 20, in some embodiments, the touch panel 2031 and the display panel 2041 may be integrated. Realize the input and output functions of the phone.

The handset can also include at least one type of sensor 2050, such as a light sensor, motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 2041 according to the brightness of the ambient light, and the proximity sensor may close the display panel 2041 and/or when the mobile phone moves to the ear. Or backlight. As a kind of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (usually three axes). When it is stationary, it can detect the magnitude and direction of gravity. It can be used to identify the gesture of the mobile phone (such as horizontal and vertical screen switching, related Game, magnetometer attitude calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for the mobile phone can also be configured with gyroscopes, barometers, hygrometers, thermometers, infrared sensors and other sensors, no longer Narration.

An audio circuit 2060, a speaker 2061, and a microphone 2062 can provide an audio interface between the user and the handset. The audio circuit 2060 can transmit the converted electrical data of the received audio data to the speaker 2061, and convert it into a sound signal output by the speaker 2061; on the other hand, the microphone 2062 will collect the collected signal. The sound signal is converted into an electrical signal, which is received by the audio circuit 2060 and converted into audio data, and then processed by the audio data output processor 2080, sent to the other mobile phone via the RF circuit 2010, or output the audio data to the memory 2020. Further processing.

WiFi is a short-range wireless transmission technology. The mobile phone can help users to send and receive emails, browse web pages and access streaming media through the WiFi module 2070. It provides users with wireless broadband Internet access. Although FIG. 20 shows the WiFi module 2070, it can be understood that it does not belong to the essential configuration of the mobile phone, and may be omitted as needed within the scope of not changing the essence of the invention.

The processor 2080 is a control center for the handset that connects various portions of the entire handset using various interfaces and lines, by executing or executing software programs and/or modules stored in the memory 2020, and invoking data stored in the memory 2020, executing The phone's various functions and processing data, so that the overall monitoring of the phone. Optionally, the processor 2080 may include one or more processing units; preferably, the processor 2080 may integrate an application processor and a modem processor, where the application processor mainly processes an operating system, a user interface, an application, and the like. The modem processor primarily handles wireless communications. It will be appreciated that the above described modem processor may also not be integrated into the processor 2080.

The mobile phone also includes a power supply 2090 (such as a battery) for powering various components. Preferably, the power supply can be logically coupled to the processor 2080 through a power management system to manage functions such as charging, discharging, and power management through the power management system.

Although not shown, the mobile phone may further include a camera, a Bluetooth module, and the like, and details are not described herein again.

In the embodiment of the present invention, the function of the processor 2080 included in the terminal may correspond to the function of the processor 1803 in the foregoing embodiment, and the function of the receiving device 1801 may correspond to the RF circuit 2001 or the WIFI module 2070.

FIG. 21 is a schematic structural diagram of a server according to an embodiment of the present invention. The server 2100 may have a large difference due to different configurations or performances, and may include one or more central processing units (CPUs) 2122 (for example, One or more processors and memory 2132, one or more storage media 2130 storing application 2142 or data 2144 (eg, one or one storage device in Shanghai). The memory 2132 and the storage medium 2130 may be short-term storage or persistent storage. The program stored on storage medium 2130 may include one or more modules (not shown), each of which may include a series of instruction operations in the server. Further, the central processing unit 2122 can be configured to communicate with the storage medium 2130 at the server A series of instruction operations in the storage medium 2130 are executed on the 2100.

Server 2100 may also include one or more power sources 2126, one or more wired or wireless network interfaces 2150, one or more input and output interfaces 2158, and/or one or more operating systems 2141, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and more.

The steps performed by the processor in the network device in the above embodiment may be based on the central processing unit 2122 shown in FIG. 21, and the functions of the receiving device and the transmitting device may correspond to the input/output interface 2158.

It should be noted that the above devices are only divided according to functional logic, but are not limited to the above divisions, as long as the corresponding functions can be implemented; in addition, the specific names of the functional units are only for the purpose of distinguishing from each other, and are not used. To limit the scope of protection of the present invention.

In addition, those skilled in the art can understand that all or part of the steps in implementing the foregoing method embodiments may be performed by a program to instruct related hardware, and the corresponding program may be stored in a computer readable storage medium. The storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

The above is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or replacements within the technical scope disclosed by the embodiments of the present invention. All should be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

A floor positioning method, comprising:

Receiving a station measurement report from the measurement terminal, where the measurement terminal includes the measurement terminal measuring signal strength of at least two access points and an access point identifier corresponding to the signal strength at the measurement point;

Calculating the relative distance between access points based on signal strength;

Determining the floor where each access point is located according to the anchor access point and the relative distance between the access points; the anchor access point is a known floor and the access point included in the measurement report.
The method according to claim 1, wherein the calculating the relative distance between the access points according to the signal strength comprises:

Determining the degree of association between signals corresponding to each access point according to the signal strength, the greater the degree of association is, the smaller the relative distance between the access points is, and the smaller the degree of association is, the larger the relative distance between the access points is determined; or ,

If the degree of association between the signals of the first access point and the second access point is less than the first threshold, determining that the first access point and the second access point are in the same room; if the first access point and the second If the degree of association between the signals of the access point is less than the second threshold is greater than the first threshold, determining that the first access point and the second access point are located in the adjacent room of the same layer or adjacent rooms of the adjacent layer.
The method according to claim 2, wherein the determining the degree of association between the signals corresponding to the access points according to the signal strength comprises:

Establishing an access point signal strength matrix and an access point signal coupling matrix;

The access point signal strength matrix is configured to record an average signal strength of the first access point or the second access point when the first access point and the second access point appear simultaneously in the measurement report; The first access point and the second access point are access points in the set of access points to be located;

The access point signal coupling matrix is configured to record a ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or the total number of occurrences of the second access point The proportion of times;

Calculating an access point signal correlation matrix according to the access point signal strength matrix, and recording the correlation degree of the signal strength change trend between the access points;

Calculating an access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, for recording association between access point signals degree.
The method according to claim 3, wherein the calculating the access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix comprises: :

Calculate each item of the access point signal correlation matrix:
Where R(i,j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point numbered j in the site measurement report to the total number of access points numbered i; C(i, j) is the average signal strength of the access point numbered i when the access point numbered i and the access point numbered j are simultaneously present in the site measurement report, and G(i,j) is the number in the signal strength matrix. The correlation coefficient between a column of i and a column numbered j.
The method according to any one of claims 2 to 4, wherein the method further comprises: before determining a floor where each access point is located according to a relative distance between the anchor access point and the access point, the method further comprising:

Receiving preset information as an anchor access point, where the preset information includes floor information of an anchor access point; or

Receiving, by the mobile terminal, floor information of an access point currently adjacent to or accessed by the mobile terminal, and using an access point reported by the mobile terminal as an anchor access point; or

The GPS measurement information is also included in the site measurement report, and the GPS information is switched from being switched to being non-timed, and the access point or signal strength of the station measurement report whose signal strength is greater than a predetermined threshold is previously set. The number of access points is determined to be at the surface layer and serves as an anchor access point; or,

The GPS measurement information is also included in the site measurement report, and the measurement report is determined to be from the outdoor or indoor according to the GPS information, and the set number of the average signal strength in the station measurement report from the outdoor is the strongest. The in point is determined to be at the surface layer and serves as an anchor access point.
The method according to any one of claims 1 to 4, further comprising:

The measurement report at the station further includes a measurement time, and determining a proximity relationship between the time dimension access points according to the measurement time; determining, according to the measurement time, the proximity relationship between the time dimension access points comprises: calculating the measurement terminal from The shortest time that the first access point moves to the second access point, where the first access point and the second access point are access points in the set of access points to be located; if the measurement terminal is connected from the first If the minimum time that the ingress moves to the second access point is less than the third threshold, it is determined to be the same layer; and/or, if If the shortest time that the quantity terminal moves from the first access point to the second access point is greater than the fourth threshold and is less than the third threshold, it is determined to be an adjacent layer.
The method of claim 6 wherein the method further comprises:

Determining, according to the relative distance between the access points, the proximity relationship between the time dimension access points according to the measurement time, and generating a control topology matrix for recording a spatial position relationship between the access points;

Determining, according to the relative distance between the anchor access point and the access point, the floor where each access point is located includes:

The floor where each access point is located is determined according to the anchor access point and the spatial positional relationship between the access points.
The method according to any one of claims 1 to 4, further comprising:

If the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, it is determined that the measurement terminal is close to the access point corresponding to the maximum signal strength at the time corresponding to the measurement report.
A floor positioning method, comprising:

After determining the floor where each access point is located according to the method according to any one of claims 1 to 7, or after receiving the method according to any one of claims 1 to 7, determining the information of the floor where each access point is located Receiving a positioning request from the mobile terminal, where the positioning request carries an access point identifier;

Querying the information of the floor where the access point is located, determining the floor of the access point corresponding to the access point identifier, and obtaining result data;

Transmitting the result data to the mobile terminal.
A floor positioning method, comprising:

After determining the floor where each access point is located according to the method according to any one of claims 1 to 7, or after receiving the method according to any one of claims 1 to 7, determining the information of the floor where each access point is located Receiving a location request from the mobile terminal and determining the building in which the mobile terminal is located;

And transmitting, to the mobile terminal, information about a floor where each access point corresponding to the building is located, where the mobile terminal determines a floor where the mobile terminal is located.
A floor positioning method, comprising:

The mobile terminal downloads from the server to determine each access according to the method of any one of claims 1 to 7. Information on the floor where the point is located;

When the mobile terminal determines that there is a floor location requirement, the access point that the mobile terminal is currently approaching is obtained, and the floor of the floor where the mobile terminal is located is queried in the information of the floor where the access point is located, As the floor where the mobile terminal is currently located.
A network device, comprising:

a report receiving unit, configured to receive a station measurement report from the measurement terminal, where the measurement report includes the measurement terminal measuring signal strength of at least two access points at the measurement point and an access point identifier corresponding to the signal strength ;

a distance calculation unit, configured to calculate a relative distance between the access points according to the signal strength;

a floor determining unit, configured to determine a floor where each access point is located according to an anchor access point and a relative distance between the access points; the anchor access point is a known floor and the access included in the measurement report point.
A network device according to claim 12, wherein

The distance calculation unit is configured to determine, according to the signal strength, the degree of association between the signals corresponding to the access points, the greater the degree of association, the smaller the relative distance between the access points, and the smaller the degree of association, the determined access point. The greater the relative distance between them; or,

If the degree of association between the signals of the first access point and the second access point is less than the first threshold, determining that the first access point and the second access point are in the same room; if the first access point and the second If the degree of association between the signals of the access point is less than the second threshold is greater than the first threshold, determining that the first access point and the second access point are located in the adjacent room of the same layer or adjacent rooms of the adjacent layer.
A network device according to claim 13, wherein

The distance calculation unit is configured to determine, according to the signal strength, the degree of association between the signals corresponding to the access points, including: establishing an access point signal strength matrix and an access point signal coupling matrix;

The access point signal strength matrix is configured to record an average signal strength of the first access point or the second access point when the first access point and the second access point appear simultaneously in the measurement report; The first access point and the second access point are access points in the set of access points to be located;

The access point signal coupling matrix is configured to record a ratio of the number of times the first access point and the second access point appear simultaneously in the measurement report to the total number of occurrences of the first access point or the total number of occurrences of the second access point The proportion of times;

Calculating an access point signal correlation matrix according to the access point signal strength matrix for recording The degree of correlation between the trend of signal strength between the two points;

And calculating an access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, for recording the degree of association between the access point signals.
A network device according to claim 14, wherein

The distance calculation unit is configured to calculate an access point signal correlation matrix according to the access point signal strength matrix, the access point signal coupling matrix, and the access point signal correlation matrix, including:

Calculate each item of the access point signal correlation matrix:
Where R(i,j) is the ratio of the number of simultaneous occurrences of the access point numbered i and the access point numbered j in the site measurement report to the total number of access points numbered i; C(i, j) is the average signal strength of the access point numbered i when the access point numbered i and the access point numbered j are simultaneously present in the site measurement report, and G(i,j) is the number in the signal strength matrix. The correlation coefficient between a column of i and a column numbered j.
The network device according to any one of claims 13 to 15, wherein the network device further comprises:

An information receiving unit, configured to receive preset information, which is an anchor access point, before determining a floor where each access point is located according to a relative distance between the anchor access point and the access point, where the preset information is Include the floor information of the anchor access point; or, receive the floor information of the access point that the mobile terminal is currently approaching or accessing, and use the access point reported by the mobile terminal as the anchor access point. Or the network device further includes:

And an anchor calculation unit, configured to include global positioning system GPS information in the station measurement report, where the GPS information is switched from being to no, and the signal strength in the station measurement report is greater than a predetermined threshold or an input signal strength The access point that is sorted in the previous setting is determined to be located at the surface layer and serves as an anchor access point; or

The GPS measurement information is also included in the site measurement report, and the measurement report is determined to be from the outdoor or indoor according to the GPS information, and the set number of the average signal strength in the station measurement report from the outdoor is the strongest. The in point is determined to be at the surface layer and serves as an anchor access point.
A network device according to any one of claims 12 to 15, wherein

The distance calculation unit is further configured to: at the station, the measurement report further includes a measurement time, according to the measurement The quantity time determines the proximity relationship between the time dimension access points;

The distance calculating unit, configured to determine, according to the measurement time, the proximity relationship between the access points in the time dimension comprises: calculating a minimum time for the measurement terminal to move from the first access point to the second access point, where the first connection The ingress point and the second access point are access points in the set of access points to be located; if the minimum time that the measurement terminal moves from the first access point to the second access point is less than a third threshold, it is determined to be the same And/or, if the measurement terminal moves from the first access point to the second access point for a minimum time greater than a fourth threshold and less than the third threshold, determining to be an adjacent layer.
A network device according to claim 17, wherein

The distance calculation unit is further configured to generate a control topology matrix for recording each access point according to a relative distance between the access points and determining a proximity relationship between time dimension access points according to the measurement time. Spatial positional relationship between;

The floor determining unit, configured to determine, according to the anchor access point and the relative distance between the access points, the floor where each access point is located, including: according to the anchor access point and a spatial location between the access points The relationship determines the floor on which each access point is located.
A network device according to any one of claims 1 to 4, characterized in that

The distance calculation unit is further configured to: if the maximum value of the signal strength in the station measurement report is greater than the fifth threshold, determine that the measurement terminal is close to the access point corresponding to the maximum signal strength at the time corresponding to the measurement report.
A network device, comprising:

An information obtaining unit, configured to determine a floor where each access point is located by using the method according to any one of claims 1 to 7; or, receiving the method according to any one of claims 1 to 7, determining each access point Floor information;

a request receiving unit, configured to receive a positioning request from the mobile terminal, where the positioning request carries an access point identifier;

The query unit is configured to query information about a floor where the access point is located, determine a floor where the access point corresponding to the access point identifier is located, and obtain result data;

a result sending unit, configured to send the result data to the mobile terminal.
A network device, comprising:

An information obtaining unit, configured to determine a floor where each access point is located by using the method according to any one of claims 1 to 7; or receiving a method according to any one of claims 1 to 7 to determine each connection Information on the floor where the entry point is located;

a request receiving unit, configured to receive a positioning request from the mobile terminal;

a building determining unit, configured to determine a building where the mobile terminal is located;

And a result sending unit, configured to send, to the mobile terminal, information about a floor where each access point corresponding to the building is located, where the mobile terminal determines a floor where the mobile terminal is located.
A mobile terminal, comprising:

a downloading unit, configured to download, by the server, the information of the floor where each access point is located according to the method of any one of claims 1 to 7;

An access point acquiring unit, configured to acquire an access point that the mobile terminal is currently approaching when determining a floor positioning requirement;

The floor determining unit is configured to query, in the information of the floor where the access points are located, the floor where the access point currently in the mobile terminal is located, as the floor where the mobile terminal is currently located.