WO2016045386A1

WO2016045386A1 - Server, mobile terminal, system and positioning method

Info

Publication number: WO2016045386A1
Application number: PCT/CN2015/077926
Authority: WO
Inventors: 蒲涛; 张希文; 王建春
Original assignee: 华为技术有限公司
Priority date: 2014-09-23
Filing date: 2015-04-30
Publication date: 2016-03-31
Also published as: CN104301997A

Abstract

Disclosed is a server, which is used for solving the problem that a fingerprint database cannot automatically update in the existing indoor positioning technique. The server in the embodiments of the present invention comprises a construction module, which is used for constructing position information about the position where a mobile terminal is located and a signal feature value of the position where the mobile terminal is located into a first fingerprint; and an update module, which is used for updating the first fingerprint into a fingerprint database. Further provided are a mobile terminal, a system and a positioning method.

Description

Server, mobile terminal, system and positioning method

This application claims priority to Chinese Patent Application No. 201410491001.0, entitled "A Server, Mobile Terminal, System and Location Method", filed on September 23, 2014, the entire contents of which are incorporated by reference. In this application.

Technical field

The present invention relates to the field of positioning technologies, and in particular, to a server, a mobile terminal, a system, and a positioning method.

Background technique

With the popularity of wireless local area networks, indoor positioning technology has become popular in recent years. The indoor positioning technology refers to determining the geographical location of the mobile terminal in the indoor environment. The wireless mobile communication network is used to measure some parameters of the received radio waves, and a certain mobile terminal is used according to a specific algorithm. The geographical location of a time is accurately measured to provide relevant location information services for mobile terminal users, or to perform real-time monitoring and tracking. Among them, GPS (Global Positioning System) is the most commonly used positioning technology. It works well in outdoor applications, but it cannot be used indoors because the signal is blocked.

A commonly used indoor positioning technology is WI-FI (Wireless Fidelity) fingerprint positioning technology. On the one hand, this type of indoor positioning technology needs to establish a fingerprint database in the offline phase, which has a large workload, on the other hand, once The indoor environment changes and the distribution of signals changes. The fingerprint database needs to be manually refreshed before it can be used.

Summary of the invention

The embodiment of the invention provides a server, a mobile terminal, a system and a positioning method, which are used to solve the problem that the fingerprint database cannot be automatically updated in the existing indoor positioning technology.

A first aspect of the present invention provides a server, the server comprising:

a setting module, configured to group the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

And an update module, configured to update the first fingerprint into a fingerprint database.

In conjunction with the first aspect, in a first possible implementation, the updating module includes:

a searching unit, configured to search whether a second fingerprint having the same position as the first fingerprint representation has been recorded in the fingerprint database;

Adding a unit, if the searching unit does not find the second fingerprint, adding the first fingerprint to the fingerprint database;

a calculating unit, configured to calculate a feature value similarity between the second fingerprint and the first fingerprint if the searching unit has found the second fingerprint;

And an updating unit, configured to update the second fingerprint to the first fingerprint when the feature value similarity calculated by the computing unit satisfies an update condition.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation, the calculating unit is specifically configured to calculate a distance between the second fingerprint and the first fingerprint, to calculate The distance is taken as the feature value similarity.

With reference to the first possible implementation manner of the first aspect, in a third possible implementation manner, the updating unit is specifically configured to determine whether the feature value similarity is greater than a preset threshold, and if yes, update the count Add 1 to the value;

When the update count value is greater than or equal to a threshold, the second fingerprint is updated to the first fingerprint.

A second aspect of the present invention provides a mobile terminal, including:

a first sending module, configured to send, by the mobile terminal, a positioning signal to the positioning system, so that the positioning system acquires location information of a location where the mobile terminal is located;

a second sending module, configured to send, by the mobile terminal, the signal feature value to the positioning system, so that the positioning system builds a fingerprint according to the location information and the signal feature value, and updates the fingerprint Go to the fingerprint database.

A third aspect of the present invention provides a positioning system, including: a positioning access point, and a server connected to the positioning access point;

The positioning access point is configured to acquire a signal feature value of a location where the mobile terminal is located, and send the signal feature value to the server;

The server is the server of the first aspect.

A fourth aspect of the present invention provides a positioning method, including: a server grouping, by using a location information of a location where the mobile terminal is located, and a signal feature value of the location of the mobile terminal into a first fingerprint;

The server updates the first fingerprint to a fingerprint database.

With reference to the fourth aspect, in a first possible implementation, the updating, by the server, the first fingerprint to the fingerprint database includes:

Determining, by the server, whether a second fingerprint having the same position as the first fingerprint representation has been recorded in the fingerprint database;

If the second fingerprint is not found, adding the first fingerprint to the fingerprint database;

If the second fingerprint is found, the feature value similarity between the second fingerprint and the first fingerprint is calculated, and when the feature value similarity satisfies the update condition, the second fingerprint is updated to The first fingerprint is described.

With reference to the first possible implementation manner of the fourth aspect, in a second possible implementation manner, the calculating a similarity between feature values between the second fingerprint and the first fingerprint includes:

Calculating a distance between the second fingerprint and the first fingerprint to calculate the distance as the feature value similarity.

With reference to the first or the second possible implementation manner of the fourth aspect, in a third possible implementation manner, when the feature value similarity satisfies the update condition, the second fingerprint is updated to The first fingerprint includes:

Determining whether the feature value similarity is greater than a preset threshold, and if so, adding the update count value to 1;

It can be seen from the above technical solutions that the embodiments of the present invention have the following advantages:

In the embodiment of the present invention, the server sets the location information of the location where the mobile terminal is located and the signal feature value of the location into the first fingerprint, and the server updates the first fingerprint to the fingerprint database, thereby automatically updating and perfecting the fingerprint database, without Manual participation reduces the difficulty of the project.

DRAWINGS

1 is a schematic diagram of an embodiment of an application scenario based on an indoor multi-mode distributed micro power base station according to an embodiment of the present invention;

2 is a schematic diagram of an embodiment of a server in an embodiment of the present invention;

3 is a schematic diagram of another embodiment of a server in an embodiment of the present invention;

4 is a schematic diagram of another embodiment of a server in an embodiment of the present invention;

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

6 is a schematic diagram of an embodiment of a positioning system in an embodiment of the present invention;

7 is a schematic diagram of an embodiment of a positioning method in an embodiment of the present invention;

FIG. 8 is a schematic diagram of another embodiment of a positioning method according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic diagram of another embodiment of a positioning method according to an embodiment of the present invention; FIG.

FIG. 10 is a schematic structural view of a positioning device in an embodiment of the present invention.

detailed description

It is to be understood that the terminology used in the embodiments of the present invention is for the purpose of describing the particular embodiments, and is not intended to limit the invention. The singular forms "a", "the" and "the"

The various techniques described herein can be used in a variety of communication systems, including 2G, 3G communication systems, and next generation communication systems, such as 2G communication systems such as Global System for Mobile Communications (GSM), Wideband Code Division Multiple Access ( Longband evolution (CDMA), 3D communication systems such as time division synchronization code division multiple access (TD-SCDMA), long-term evolution (LTE), and its subsequent evolution Next generation communication systems such as systems.

The base station in the embodiment of the present invention may be a base transceiver station (BTS) in a GSM system or a CDMA system, or a Node B in a WCDMA system, or an evolved Node B in an LTE system. (e-NodeB, evolved NodeB) or similar device in a communication system of LTE subsequent evolution.

The mobile terminal in the embodiment of the present invention may be a device that communicates with one or more core networks via a Radio Access Network (RAN), for example, may be a mobile phone or a computer with a mobile terminal. For example, it can also be portable, pocket, handheld, meter Computer built-in or in-vehicle mobile devices, etc., which exchange voice and/or data with the wireless access network.

FIG. 1 is a schematic diagram of an application scenario of an indoor multi-mode distributed micro power base station according to an embodiment of the present invention. In this scenario, a Bluetooth positioning technology and a WI-FI positioning technology are used to perform indoor positioning on a mobile terminal.

As shown in FIG. 1 , the positioning system may include a positioning access point and a positioning server. In addition to the base station, the positioning access point further includes a radio remote unit, a hub, and a baseband processing unit, wherein the positioning access point and the positioning server are located. Communication is performed through an Internet Protocol (IP), and the positioning access point is used for transmitting and receiving and processing the positioning signal of the mobile terminal, generating positioning data, and transmitting the positioning data to the positioning server, and the positioning server is used to locate the data. Processing and calculating, estimating the location of the mobile terminal, and integrating the Bluetooth high-precision positioning algorithm and the WI-FI fingerprint positioning algorithm on the positioning server;

The radio remote unit is configured to acquire a radio frequency signal from the mobile terminal, generate the baseband signal, and send the baseband signal to the hub;

a hub, configured to acquire the baseband signal from the radio remote unit, aggregate at least two of the baseband signals, and transmit the baseband signal to the baseband processing unit through an interface;

The baseband processing unit is configured to acquire a baseband signal from the hub, generate positioning data, and send the positioning data to the server.

In addition, the radio remote unit includes:

Bluetooth detector, WI-FI module, RF, general public radio interface and controller;

a Bluetooth detector for acquiring a Bluetooth signal from the mobile terminal and transmitting the Bluetooth signal to the general public radio interface;

a WI-FI module for acquiring a WI-FI signal from a mobile terminal and transmitting the WI-FI signal to a general public radio interface;

An RF device for acquiring a wireless signal from a mobile terminal and transmitting the wireless signal to a general public radio interface; and for communicating with the mobile terminal;

A universal public radio interface for acquiring Bluetooth signals from a Bluetooth detector, acquiring WI-FI signals from the WI-FI module, and acquiring wireless signals from the RF, generating baseband signals, and transmitting the baseband signals to the hub.

Controller for obtaining signaling from the remote radio unit through the universal public radio interface, and controlling and managing the Bluetooth detector, the WI-FI module and the radio, including initialization, maintenance, and configuration Wait.

The technical solution provided by the embodiment of the invention can be used in various indoor environments, such as an airport hall, an exhibition hall, a supermarket, a library, an underground parking lot, a mine, an office building and the like.

Referring to FIG. 2, an embodiment of the server 200 in the embodiment of the present invention includes:

The establishing module 201 is configured to group the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

The updating module 202 is configured to: after the grouping module 201 sets the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint, update the first fingerprint to the fingerprint database.

Referring to FIG. 3, another embodiment of the server 300 in the embodiment of the present invention includes:

The setting module 301 is configured to group the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

The searching unit 302 is configured to: after the location information of the location of the mobile terminal and the signal feature value of the location of the mobile terminal are grouped into the first fingerprint, the search module 301 searches whether the fingerprint database has the same position as the first fingerprint representation. Second fingerprint

The adding unit 303 is configured to: after the searching unit 302 searches for a second fingerprint in the fingerprint database that has the same position as the first fingerprint representation, if the searching unit 302 does not find the second fingerprint, the first unit a fingerprint is added to the fingerprint database;

The calculating unit 304 is configured to: after the searching unit 302 searches for the second fingerprint in the fingerprint database that has the same position as the first fingerprint representation, if the searching unit 302 finds the second fingerprint, the second fingerprint is calculated. The similarity of feature values between the first fingerprints;

The updating unit 305 is configured to calculate, after the calculation unit 304 calculates the feature value similarity between the second fingerprint and the first fingerprint, when the feature value similarity calculated by the calculating unit 304 satisfies the update condition, The fingerprint is updated to the first fingerprint.

In the embodiment of the present invention, the server sets the location information of the location where the mobile terminal is located and the signal feature value of the location into the first fingerprint, and the server updates the first fingerprint to the fingerprint database, thereby The database is automatically updated and improved without manual intervention, which reduces the difficulty of the project.

Referring to FIG. 4, another embodiment of the server 400 in the embodiment of the present invention includes:

The forming module 401 is configured to group the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

The searching unit 402 is configured to: after the location information of the location of the mobile terminal and the signal feature value of the location of the mobile terminal are grouped into the first fingerprint, the search module 401 checks whether the first fingerprint is already recorded in the fingerprint database. a second fingerprint of the same location;

The adding unit 403 is configured to: after the searching unit 403 searches for the second fingerprint in the fingerprint database that has the same position as the first fingerprint representation, if the searching unit 402 does not find the second fingerprint, add the first fingerprint. To the fingerprint database;

The calculating unit 404 is configured to: after the searching unit 402 searches for a second fingerprint in the fingerprint database that has the same position as the first fingerprint representation, if the searching unit 402 finds the second fingerprint, the second fingerprint is calculated. The distance between the first fingerprints is calculated as the feature value similarity by the calculated distance.

The updating unit 405 is configured to calculate, after the calculation unit 404 calculates the distance between the second fingerprint and the first fingerprint, whether the feature value similarity is greater than a preset threshold, and if yes, increase the update count value by one; When the update count value is greater than or equal to the threshold, the second fingerprint is updated to the first fingerprint.

Referring to FIG. 5, an embodiment of the mobile terminal 500 in the embodiment of the present invention includes:

The first sending module 501 is configured to send, by the mobile terminal, a positioning signal to the positioning system, so that the positioning system acquires location information of a location where the mobile terminal is located;

a second sending module 502, after the first sending module 501 sends a positioning signal to the positioning system, the mobile terminal sends the signal feature value to the positioning system, so that the positioning system according to the location information and the location The signal feature value group is built into a fingerprint, and the fingerprint is updated into a fingerprint database.

Referring to FIG. 6, an embodiment of the positioning system 600 in the embodiment of the present invention includes: a positioning access point 606, a server 602 connected to the positioning access point 601;

The positioning access point 601 is configured to acquire a signal feature value of the location where the mobile terminal is located, and send the signal feature value to the server 602;

Server 602 is a server in any of the embodiments of Figures 2, 3, and 4.

Referring to FIG. 7, an embodiment of a positioning method in an embodiment of the present invention includes:

701. The server sets the location information of the location where the mobile terminal is located and the signal feature value of the location into a first fingerprint.

In the embodiment of the present invention, the server is a server different from the positioning server, and is used to implement update of the fingerprint database. The server first acquires location information of the location where the mobile terminal is located and a signal feature value of the location, where the location information Indicates the geographic location where the mobile terminal is located. The location information can be obtained by the positioning server in the positioning system by using a positioning technology. The signal characteristic value indicates the signal strength of the location where the mobile terminal is located. In the embodiment of the present invention, the fingerprint includes not only the location information and the signal feature value, but also an association relationship between the location information and the signal feature value, such as a one-to-one correspondence between the location information and the signal feature value. . The fingerprint reflects the signal characteristics of a location.

702. The server updates the first fingerprint to the fingerprint database.

In the embodiment of the present invention, updating the first fingerprint to the fingerprint database includes a process of establishing a fingerprint database, that is, if there is no fingerprint in the fingerprint database, the fingerprints of different locations may be cumulatively added to the fingerprint database, thereby establishing Fingerprint database, of course, if the fingerprint database already contains fingerprints of a certain area, including multiple locations in the area, when there is already a fingerprint at the same position as the newly formed first fingerprint, the newly formed one can be further judged. The difference between the first fingerprint and the fingerprint in the fingerprint database enables the update of the fingerprint database in the case that the newly formed first fingerprint satisfies the update condition.

Referring to FIG. 8, on the basis of the embodiment shown in FIG. 7, an implementation of the positioning method is further refined. Examples include:

801. The server sets the location information of the location where the mobile terminal is located and the signal feature value of the location to form a first fingerprint.

In the embodiment of the present invention, before the server sets the location information of the location of the mobile terminal and the signal feature value of the location into the first fingerprint, the server first obtains the location information of the location of the mobile terminal and the signal feature value of the location, where The location information of the location of the mobile terminal may be measured by the mobile terminal itself, or may be located by the positioning server of the positioning system, and the location information of the mobile terminal is measured. According to different positioning technologies supported by the mobile terminal, high-precision positioning technology positioning or positioning using hybrid positioning technology can be adopted. Finally, the terminal or the location server sends the location information to the server provided by the embodiment of the present invention. In this paper, high-precision positioning technology includes Bluetooth high-precision positioning technology, ultrasonic positioning technology, terminal sensor navigation and positioning technology. Hybrid positioning technology refers to the combination of two or more positioning technologies. The hybrid positioning technology can be a combination of WI-FI fingerprint positioning technology and other low-precision positioning technologies. The low-precision positioning technology can be a cellular signal positioning technology. Finally, the hybrid positioning technology forms a high-precision positioning technology.

In addition, the base station may obtain the signal feature value from the mobile terminal and send the signal feature value to the server, or the mobile terminal may acquire the signal feature value from the base station, and send the signal feature value to the server. The signal characteristic value indicates the signal strength of each base station at the location point.

802. The server searches whether a second fingerprint with the same position as the first fingerprint is already recorded in the fingerprint database, and if the second fingerprint is found, calculates a similarity degree of the feature value between the second fingerprint and the first fingerprint; If the second fingerprint is not found, the first fingerprint is added to the fingerprint database;

In the embodiment of the present invention, the same position can be understood as that the position where the mobile terminal is located is within a set range, for example, a position within a circular range of 1 meter in diameter can be regarded as the same position. Calculating the similarity of the feature values between the second fingerprint and the first fingerprint is by calculating a distance between the second fingerprint and the first fingerprint, and using the calculated distance as the feature value similarity.

In this paper, the distance between the fingerprints is actually the fingerprint signal distance, such as the sum of the average distances of the vectors composed of the Received Signal Strength Indication (RSSI) of the Wireless Access Point (AP). Assume that the signal strength of the second fingerprint in the fingerprint database is: (AP1_RSS1, AP2_RSS1, AP3_RSS1, ...); the signal strength of the newly received first fingerprint is: (AP1_RSS2, AP2_RSS2, AP3_RSS2, ...); a fingerprint and a second fingerprint The distance between the fingerprint signals is:

σ^2=(AP1_RSS1-AP1_RSS2)^2+(AP2_RSS1-AP2_RSS2)^2+(AP3_RSS1-AP3_RSS2)^2.

803. Determine, according to the similarity degree of the feature value, whether the update condition is met, and when the update condition is met, update the second fingerprint to the first fingerprint.

In the embodiment of the present invention, determining whether the update condition is met according to the feature value similarity is: determining whether the feature value similarity is greater than a preset threshold, and if yes, adding the update count value to 1; when the update count value is greater than or equal to When the threshold is exceeded, it is determined that the update condition is satisfied. The preset threshold is a difference range of the similarity of the feature values. If the range is exceeded, the update count value is incremented by one. That is to say, if the second fingerprint and the first fingerprint indicate the same position, the similarity of the feature values is different.

In the embodiment of the present invention, it can be understood that, for example, when the update count value is accumulated to a certain threshold value, the difference between the first fingerprint and the second fingerprint is further described, and the update condition is satisfied. For example, the fingerprint database already exists to indicate a The second fingerprint of the location, when the first fingerprint of the newly formed first meets the update condition, the update count value is recorded as 1, and the second fingerprint of the newly formed second appearance (unlike the first occurrence of the new formation) When the first fingerprint meets the update condition, the update count value is incremented by 1, which is recorded as 2, and when the first fingerprint of the newly formed third meets the update condition, the second fingerprint in the fingerprint database is updated to the first fingerprint. The first fingerprint of the newly formed three times that meets the update condition.

Referring to FIG. 9, on the basis of the above embodiment, the positioning method described on the mobile terminal side is further introduced.

901. The mobile terminal sends a positioning signal to the positioning system, so that the positioning system acquires location information of a location where the mobile terminal is located.

In the embodiment of the present invention, the positioning signal is used to determine that the mobile terminal supports the attribute of the positioning technology. For example, after the mobile terminal sends the positioning signal to the positioning system, the positioning system determines, according to the positioning signal, which positioning technologies are supported by the mobile terminal, if high precision is supported. Positioning technology, high-precision positioning technology can be preferred, high-precision positioning technology includes Bluetooth high-precision positioning technology, ultrasonic positioning technology, terminal sensing If the high-speed positioning technology is not supported, the hybrid positioning technology can be used. The hybrid positioning technology can be a combination of two or more positioning technologies. The hybrid positioning technology can be WI-FI fingerprint positioning. The combination of technology and other low-precision positioning technologies can be cellular signal positioning technology, etc. Finally, the hybrid positioning technology forms a high-precision positioning technology. Of course, the mobile terminal can also measure the location information of the location by itself, and finally, send the location information to the positioning system.

902. The mobile terminal sends a signal feature value to the positioning system, so that the positioning system builds a fingerprint according to the location information and the signal feature value group, and updates the fingerprint into the fingerprint database.

In this embodiment, the mobile terminal may acquire the signal feature value from the base station, and send the signal feature value to the positioning system, where the signal feature value indicates the signal strength of each base station at the location point.

The description needs to be: if there is no fingerprint indicating the location of the mobile terminal in the fingerprint database, the fingerprint is added to the fingerprint database, and if there is already a fingerprint indicating the location of the mobile terminal, the fingerprint in the fingerprint database is compared. The similarity of the feature values between the fingerprints is determined according to the similarity of the feature values. For details, refer to the content of the second embodiment.

In the embodiment of the present invention, the mobile terminal sends a positioning signal to the positioning system, so that the positioning system acquires the location information of the location where the mobile terminal is located; the mobile terminal sends a signal feature value to the positioning system, so that the positioning system according to the location information and the signal The feature value group is built into a fingerprint, and the fingerprint is updated into the fingerprint database, thereby realizing the automatic update of the fingerprint database.

For the sake of understanding, the positioning method described in the foregoing embodiment is described in detail in a specific application scenario. Specifically:

The embodiment of the present invention is based on the application scenario of the indoor multi-mode distributed micro-power base station, and the mobile terminal supports the Bluetooth high-precision positioning technology and the WI-FI fingerprint positioning technology as an example to further develop a specific embodiment of the present invention:

First, the positioning access point is integrated with an AP module, which can form WI-FI coverage in the indoor space. The mobile terminal supporting WI-FI can use the WI-FI fingerprint positioning technology to locate in this area.

When used as a WI-FI fingerprint location, the mobile terminal detects the WI-FI signal characteristics of the location, that is, the WI-FI signal strength of each AP at the location, and reports it to the positioning server in the positioning system, and locates the server. The WI-FI fingerprint database of the location is stored, and by comparison, the location of the mobile terminal can be estimated.

Secondly, the positioning access point integrates a Bluetooth detector to support the measurement of the Bluetooth Signal Angle of Arrival (AOA).

When used as Bluetooth high-precision positioning, the mobile terminal transmits a Bluetooth signal, the Bluetooth detector performs an angle of arrival measurement, estimates the angle between the mobile terminal and the access point, and sends the estimation result to the positioning server, and the positioning server pairs The data reported by multiple access points is processed, and the location of the mobile terminal can be estimated by combining the coordinate positions of the access points originally stored in the positioning server.

In addition, the mobile terminal itself can also measure the location information of the location.

In addition to providing different positioning technologies for different mobile terminals, another server in the positioning system different from the positioning server can also automatically establish and update the WI-FI fingerprint database, as follows:

When the positioning system uses Bluetooth high-precision positioning, the mobile terminal is requested to report the WI-FI signal characteristic value of the location to the server, and the server obtains the location information of the location of the mobile terminal obtained by the signal characteristic value and the Bluetooth high-precision positioning. A WI-FI fingerprint is set up for the update of the WI-FI fingerprint database. The specific fingerprint update process is as follows: First, it is found whether the fingerprint database has recorded the fingerprint of the location, and if not, the newly formed fingerprint is It is directly included in the fingerprint database for subsequent positioning reference; if there is a fingerprint of the location in the fingerprint database, it is necessary to determine whether the newly formed fingerprint needs to update the fingerprint in the fingerprint database. One possibility is that the newly formed fingerprint and the fingerprint in the fingerprint database are the same, and there is no need to update at this time. In another case, the newly formed fingerprint and the fingerprint in the fingerprint database are completely different, for example, the fingerprint signal caused by the environmental change is different. At this point you need to refresh.

Judging whether the two fingerprints are the same is approximated by calculating the distance between the two fingerprints, that is, the fingerprint signal distance. If the distance is less than a certain threshold, it is considered to be two identical fingerprints; otherwise, it is considered to be two Different fingerprints need to be judged whether to update.

The fingerprint signal distance refers to the sum of the squared distances of the vectors composed of the AP signal strengths. For example, assume that the fingerprint strength of the fingerprint in the fingerprint database is: (AP1_RSS1, AP2_RSS1, AP3_RSS1, ...); the signal strength of the newly formed fingerprint is: (AP1_RSS2, AP2_RSS2, AP3_RSS2, ...); The fingerprint signal distance between the fingerprints is:

σ^2=(AP1_RSS1-AP1_RSS2)^2+(AP2_RSS1-AP2_RSS2)^2+(AP3_RSS1-AP3_RSS2)^2.

In order to ensure the stability of the fingerprint database, when it is different from the fingerprint, it is not updated immediately, and the update count value can be accumulated, for example, when more than three fingerprint information indicating the same location but different from the existing fingerprint in the fingerprint database are received , the fingerprint database can be updated.

In this way, the positioning system does not need to do additional WI-FI fingerprint database establishment and update. When there is no WI-FI fingerprint database in the server, if the mobile terminal needs to perform WI-FI fingerprint location, the location of the mobile terminal is obtained. Information, the positioning result error is very great, but after using Bluetooth high-precision positioning and reporting fingerprints, the WI-FI fingerprint database of the location can be gradually established, and each fingerprint initially reported is almost added to WI-FI. In the fingerprint database, when there is another fingerprint reported by the mobile terminal, the probability of coincidence with the fingerprint in the fingerprint database increases, and the probability of being added to the fingerprint database is also reduced. Therefore, when the fingerprint database was initially established, the fingerprint database rapidly grew to a gradually stable process. Finally, the fingerprint database tends to be perfect.

In this way, after the fingerprint database is built, if the mobile terminal needs to perform WI-FI fingerprint positioning, it can make a more accurate positioning, and with the fingerprint of the fingerprint database more and more, the WI-FI fingerprint of the positioning system The positioning accuracy is also getting higher and higher.

In addition, after the fingerprint database is built, the fingerprint in the original fingerprint database will become inaccurate due to environmental changes. At this time, the accuracy will be reduced when using WI-FI fingerprint positioning, but with the support of Bluetooth high-precision positioning technology The mobile terminal keeps entering, the new fingerprint is reported, the fingerprint database will be updated, and the positioning accuracy can be gradually restored.

Therefore, the positioning system is a self-recovery system that can perform fingerprint database update in real time without interrupting the update of the fingerprint database due to other factors such as the environment.

Please refer to FIG. 10. FIG. 10 is a schematic structural diagram of a positioning apparatus 1000 according to an embodiment of the present invention, which may include at least one processor 1001 (eg, a CPU, Central Processing Unit), at least one network interface or other communication interface, and a memory 1002. At least one communication bus, at least one input device 1003, at least one output device 1004, and an uninterruptible power supply UPS 1005 are used to effect connection communication between the devices. The processor 1001 is configured to execute an executable module, such as a computer program, stored in the memory 1002. The memory 1002 may include a high speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk storage. Communicating the system gateway with at least one other network element through at least one network interface (which may be wired or wireless) Connect, you can use the Internet, WAN, local network, metropolitan area network, etc.

As shown in FIG. 10, in some embodiments, program instructions are stored in the memory 1002, and the program instructions may be executed by the processor 1001, and the processor 1001 specifically performs the following steps:

Forming, by the location information of the location where the mobile terminal is located, and the signal feature value of the location of the mobile terminal into a first fingerprint;

The first fingerprint is updated into the fingerprint database.

In some embodiments, the processor 1001 can also perform the following steps:

Finding whether a second fingerprint having the same position as the first fingerprint representation has been recorded in the fingerprint database;

If the second fingerprint is not found, the first fingerprint is added to the fingerprint database;

If the second fingerprint is found, the feature value similarity between the second fingerprint and the first fingerprint is calculated, and when the feature value similarity satisfies the update condition, the second fingerprint is updated to the first fingerprint.

In the above embodiments, the descriptions of the various embodiments are different, and the details that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of cells is only a logical function division. In actual implementation, there may be another division manner. For example, multiple units or components may be combined or integrated. Go to another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

An integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, can be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims

A server, comprising:

a setting module, configured to group the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

And an update module, configured to update the first fingerprint into a fingerprint database.
The server according to claim 1, wherein the update module comprises:

a searching unit, configured to search whether a second fingerprint having the same position as the first fingerprint representation has been recorded in the fingerprint database;

Adding a unit, if the searching unit does not find the second fingerprint, adding the first fingerprint to the fingerprint database;

a calculating unit, configured to calculate a feature value similarity between the second fingerprint and the first fingerprint if the searching unit has found the second fingerprint;

And an updating unit, configured to update the second fingerprint to the first fingerprint when the feature value similarity calculated by the computing unit satisfies an update condition.
The server according to claim 2, wherein

The calculating unit is specifically configured to calculate a distance between the second fingerprint and the first fingerprint, to calculate the distance as the feature value similarity.
The server according to claim 2, wherein

The updating unit is specifically configured to determine whether the feature value similarity is greater than a preset threshold, and if yes, increase the update count value by one;

When the update count value is greater than or equal to a threshold, the second fingerprint is updated to the first fingerprint.
A mobile terminal, comprising:

a first sending module, configured to send, by the mobile terminal, a positioning signal to the positioning system, so that the positioning system acquires location information of a location where the mobile terminal is located;

a second sending module, configured to send, by the mobile terminal, the signal feature value to the positioning system, so that the positioning system builds a fingerprint according to the location information and the signal feature value, and updates the fingerprint Go to the fingerprint database.
A positioning system, comprising:

Locating an access point, a server connected to the positioning access point;

The positioning access point is configured to acquire a signal feature value of a location where the mobile terminal is located, and send the signal feature value to the server;

The server is the server of any one of claims 1 to 4.
A positioning method, comprising:

The server sets the location information of the location where the mobile terminal is located and the signal feature value of the location of the mobile terminal into a first fingerprint;

The server updates the first fingerprint to a fingerprint database.
The method of claim 7, wherein the updating the first fingerprint to the fingerprint database by the server comprises:

Determining, by the server, whether a second fingerprint having the same position as the first fingerprint representation has been recorded in the fingerprint database;

If the second fingerprint is not found, adding the first fingerprint to the fingerprint database;

If the second fingerprint is found, the feature value similarity between the second fingerprint and the first fingerprint is calculated, and when the feature value similarity satisfies the update condition, the second fingerprint is updated to The first fingerprint is described.
The method according to claim 8, wherein the calculating the similarity of the feature values between the second fingerprint and the first fingerprint comprises:

Calculating a distance between the second fingerprint and the first fingerprint to calculate the distance as the feature value similarity.
The method according to claim 8 or 9, wherein when the feature value similarity satisfies the update condition, updating the second fingerprint to the first fingerprint comprises:

Determining whether the feature value similarity is greater than a preset threshold, and if so, adding the update count value to 1;

When the update count value is greater than or equal to a threshold, the second fingerprint is updated to the first fingerprint.