CN107801158A - Mass-rent updates the method and system of location fingerprint database - Google Patents

Abstract

The present invention provides a method and system for updating a location fingerprint database by crowdsourcing, belonging to the field of positioning technology. The method includes: constructing a location fingerprint database of a positioning server; estimating motion of a cellular mobile terminal; The terminal performs periodic channel measurement; for all air interface records, the positioning server searches for the positioning grid pointed to by the coordinates according to the coordinate information in the air interface record, and uses the signal strength information in the air interface record as the positioning grid The candidate fingerprints for grid fingerprint updating; the positioning server updates the corresponding components in the feature position fingerprint vector of the corresponding positioning grid. This system realizes all-round monitoring. The method improves the fingerprint update period, reduces signaling overhead and updates cost.

Description

Method and system for updating location fingerprint database by crowdsourcing

technical field

The invention relates to a method and system for updating a location fingerprint database by crowdsourcing.

Background technique

Driven by the great Internet and artificial intelligence, the demand for location-based services in indoor environments is growing rapidly. Whether it is emergency rescue under special circumstances, or positioning navigation and personalized push in daily life, it is necessary to obtain people's physical location. At present, indoor positioning technologies are generally divided into three categories: geometric positioning methods, proximity positioning methods, and fingerprint matching positioning methods.

The advantage of the fingerprint positioning method is that it does not need to establish a channel parameter model to estimate the distance between transceivers in the multilateral positioning method. Click on the specific location and layout.

One of the keys to the fingerprint location algorithm is the establishment and maintenance of the location fingerprint database. Experiments have shown that the propagation of RF signals in indoor environments is very complex. Facilities such as walls, doors, windows, tables and chairs, and people moving around will cause multipath and shadow effects in RF signal propagation, resulting in indoor access point signals received at fixed indoor locations. Variability is high; in addition, access points deployed indoors may fail or change locations. These mean that the location fingerprint library established in the offline stage needs to be maintained and updated frequently, and it is impossible to do it once and for all, otherwise the positioning results will be inaccurate. However, if the method of regularly updating the fingerprint library by a special person is adopted, it will be very labor-intensive.

Contents of the invention

The purpose of the present invention is to provide a method and system for updating location fingerprint database by crowdsourcing, so as to improve the fingerprint update cycle, reduce signaling overhead and finally reduce update cost.

The present invention is achieved like this:

In the first aspect, an embodiment of the present invention provides a method for crowdsourcing to update a location fingerprint database. The method includes:

Construct location server location fingerprint database;

Cellular mobile terminal motion estimation;

The cellular base station configures the cellular mobile terminal in the connected state to perform periodic channel measurement;

For all air interface records, the positioning server searches for the positioning grid pointed to by the coordinates according to the coordinate information in the air interface record, and uses the signal strength information in the air interface record as the candidate fingerprint for updating the fingerprint of the positioning grid ;

The positioning server updates the corresponding component in the feature position fingerprint vector of the corresponding positioning grid.

Further, the step of constructing the location fingerprint database of the positioning server includes:

Build a 2D raster map;

Dividing the two-dimensional grid map into a plurality of identical grids with a preset ratio, using the geometric center of each grid as a positioning reference point for obtaining the feature position fingerprint vector;

Obtain the feature position fingerprint vector at the positioning reference point of each grid;

The feature location fingerprint vectors at the positioning reference points of all grids constitute the location fingerprint database.

In a second aspect, an embodiment of the present invention provides a system for crowdsourcing a location fingerprint database update, the system includes a positioning server, a cellular base station, and a mobile terminal,

The positioning server is used to construct a location fingerprint database of the positioning server;

The cellular base station is configured to configure a cellular mobile terminal in a connected state to perform periodic channel measurement;

The positioning server is further configured to, for all air interface records, search for the positioning grid pointed to by the coordinates according to the coordinate information in the air interface record, and use the signal strength information in the air interface record as the positioning grid Candidate fingerprint for fingerprint update; update the corresponding component in the feature position fingerprint vector of the corresponding localization grid.

Further, the positioning server is specifically used to construct a two-dimensional grid map; divide the two-dimensional grid map into a plurality of identical grids with a preset ratio, and use the geometric center of each grid as the acquisition feature position The positioning reference point of the fingerprint vector; the feature position fingerprint vector at the positioning reference point of each grid is obtained; the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.

Further, the cellular base station includes a fourth generation (4G, Four Generation) mobile communication base station, a third generation (3G, Three Generation) mobile communication base station, and a second generation (2G, Two Generation) mobile communication base station.

Further, the feature location fingerprint vector includes signal strength of 2G base station, signal strength of 3G base station, and signal strength of 4G base station.

Beneficial effects of the present invention:

The present invention constructs the location fingerprint database of the positioning server; estimates the motion of the cellular mobile terminal; configures the cellular mobile terminal in the connected state to perform periodic channel measurement; and the positioning server searches and compares all air interface records according to the coordinate information in the air interface records. The positioning grid pointed to by the coordinates, and using the signal strength information in the air interface record as a candidate fingerprint for updating the fingerprint of the positioning grid; the positioning server updates the corresponding component in the characteristic position fingerprint vector of the corresponding positioning grid. This system realizes all-round monitoring. The method improves the fingerprint update period, reduces signaling overhead and updates cost.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the accompanying drawings used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention, and thus It should be regarded as a limitation on the scope, and those skilled in the art can also obtain other related drawings based on these drawings without creative work.

Fig. 1 shows a structural block diagram of a system for crowdsourcing update location fingerprint database provided by an embodiment of the present invention;

FIG. 2 shows a flow chart of a method for crowdsourcing a location fingerprint database update provided by an embodiment of the present invention.

FIG. 3 shows a flow chart of an implementation of step S110 in a method for crowdsourcing a location fingerprint database update provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. The components of the embodiments of the invention generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations. Accordingly, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely represents selected embodiments of the invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

The present invention proposes a location fingerprint database updating method, which is applied to the system 10 shown in FIG. 1 , the system 10 includes a positioning server 11, a cellular base station 12, and a mobile terminal 13, and the specific embodiments of the present invention are described in detail.

The method for updating the location fingerprint database specifically includes the following steps:

Step S110, constructing the location fingerprint database of the location server, as a method step, step S110 includes: the contents of steps S111 to S114. in,

Step S111, constructing a two-dimensional grid map.

Step S112, dividing the two-dimensional grid map into a plurality of identical grids at a preset ratio, and using the geometric center of each grid as a positioning reference point for obtaining feature position fingerprint vectors.

In this file, the indoor area is divided with an accuracy of 5m×5m (other accuracy that meets the conditions set in this file is also acceptable), and a two-dimensional grid is obtained, and the geometric center of the grid is used as the positioning reference point of the grid.

Step S113, acquiring the feature position fingerprint vector at the positioning reference point of each grid.

Specifically, the feature position fingerprint vector can be the multimode signal strength at the positioning reference point; including the cellular base station downlink reference signal received power (RSRP, Reference Signal Received Power) received at the positioning reference point; wherein, the cellular base station includes, the first Four generation mobile communication (4G, Four Generation) base station, third generation mobile communication (3G, Three Generation) base station, second generation mobile communication (2G, Two Generation) base station.

In step S114, the feature location fingerprint vectors at the positioning reference points of all grids form a location fingerprint database.

Among them, the feature position fingerprint vector corresponding to each grid contains one or more signal strengths corresponding to 2G, 3G, and 4G respectively, and the multi-mode signal strength at the positioning reference point is used as the feature position of the grid Fingerprint vector, the feature position fingerprint vectors of all positioning grids form the positioning position fingerprint database.

Wherein, the feature position fingerprint vector includes signal strength of 2G base station, signal strength of 3G base station, and signal strength of 4G base station.

Step S120, motion estimation of the cellular mobile terminal. The built-in sensor device of the cellular mobile terminal tracks the path of the cellular mobile terminal in real time. Wherein, the built-in sensor devices of the cellular mobile terminal include: accelerometer, compass and magnetometer. Wherein, the route sampling record of the cellular mobile terminal includes: the International Mobile Subscriber Identification (IMSI) of the mobile terminal, the starting coordinate point of the route, the step size between the position sampling coordinate points, and the forward direction. Continuous trajectory tracking of cellular mobile terminals. The cellular mobile terminal calculates its complete continuous moving trajectory according to the path sampling records.

Step S130, the cellular base station configures the cellular mobile terminal in the connected state to perform periodic channel measurement.

The cellular mobile terminal in the connected state detects the RSRP of the cellular base station of the serving cell, and carries its own coordinate information in the form of a measurement report (Measurement Report, MR) message at a certain time interval to report to the cellular base station of the serving cell through the air interface; The base station sends the RSRP information in the MR message reported by the cellular mobile terminal, the International Mobile Subscriber Identification (IMSI) information of the mobile terminal, the cellular network base station standard information, coordinate information, and the time stamp information of the MR message Associated with an air interface record; the cellular base station forwards the air interface record to the positioning server.

Cellular base stations include 4G base stations, 3G base stations, and 2G base stations. Cellular mobile terminals, including: 4G mobile terminals, 3G mobile terminals, and 2G mobile terminals.

In particular, for a 4G base station, the air interface specifically refers to the Uu interface, and for a 3G base station and a 2G base station, the air interface specifically refers to the Um interface.

Step S140, for all air interface records, the positioning server searches for the positioning grid pointed to by the coordinates according to the coordinate information in the air interface record, and uses the signal strength information in the air interface record as the fingerprint update of the positioning grid Alternative fingerprints.

In step S150, the positioning server updates the corresponding component in the feature position fingerprint vector of the corresponding positioning grid.

Specifically, according to the different network system information in the air interface record, when updating the corresponding component in the feature location fingerprint vector of the corresponding grid, perform the corresponding update; if the network system information in the air interface record is 2G network, extract the 2G mobile RSRP information in the MR message reported by the terminal and update the signal strength component of the 2G base station in the characteristic location fingerprint vector of the corresponding grid; for the network standard information in the air interface record is a 3G network, extract the RSRP information in the MR message reported by the 3G mobile terminal and Update the signal strength component of the 3G base station in the characteristic location fingerprint vector of the corresponding grid; if the network standard information in the air interface record is 4G network, extract the RSRP information in the MR message reported by the 4G mobile terminal and update the characteristic location fingerprint vector of the corresponding grid The signal strength component of a 4G base station.

Among them, as shown in Table 1, there are 6 million 4G mobile terminals in Beijing, and 4G mobile terminals in Beijing report about 2.6 billion MR messages every day, including about 1.595 billion indoor MR messages. Furthermore, as shown in the statistical results in Table 2, within the Fifth Ring Road, 4G mobile terminals report about 1.4 billion MR messages every day, of which about 1.05 billion are indoor MR messages ^; , 11 4G MR messages can be collected every day. Therefore, the update time interval of the signal strength component of the 4G base station in the characteristic location fingerprint vector of each positioning grid can be as short as 2 hours. Considering that the penetration rates of 4G, 3G, and 2G mobile terminals are from low to high, the update time interval of all base station strengths in each positioning grid feature location fingerprint vector in the 5m×5m area is at most 2 hours.

Table 1 Statistics of MR in Beijing

Total number of 5m×5m grids Total number of MRs Indoor MR ratio 298 million 2.569 billion 62.1%

Table 2 Statistical Number of MRs within the Fifth Ring Road

Total number of 5m×5m grids Total number of MRs Indoor MR ratio 89 million 1.442 billion 72.8%

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (6)

1. A method of crowd-sourcing an update to a location fingerprint database, the method comprising:

constructing a location server location fingerprint database;

estimating the motion of the cellular mobile terminal;

the cellular base station configures the cellular mobile terminal in a connection state to perform periodic channel measurement;

the positioning server searches for a positioning grid pointed by the coordinate according to the coordinate information in the air interface records for all the air interface records, and takes the signal intensity information in the air interface records as an alternative fingerprint for updating the positioning grid fingerprint;

the location server updates the corresponding component in the feature location fingerprint vector for the corresponding location grid.

2. The method of claim 1, wherein the step of building a location server location fingerprint database comprises:

constructing a two-dimensional grid map;

dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector;

acquiring a characteristic position fingerprint vector at a positioning reference point of each grid;

the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.

3. A system for crowd-sourcing an updated location fingerprint database, the system comprising a location server, a cellular base station, and a mobile terminal,

the positioning server is used for constructing a positioning server position fingerprint database;

the cellular base station is used for configuring a cellular mobile terminal in a connection state to perform periodic channel measurement;

the positioning server is also used for searching a positioning grid pointed by the coordinate according to the coordinate information in the air interface records for all the air interface records, and taking the signal strength information in the air interface record as an alternative fingerprint for updating the positioning grid fingerprint; the corresponding component in the feature location fingerprint vector of the new corresponding localization grid.

4. The system according to claim 3, characterized in that the positioning server, in particular for constructing a two-dimensional grid map; dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector; acquiring a characteristic position fingerprint vector at a positioning reference point of each grid; the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.

5. The system of claim 4, wherein the cellular base station comprises a fourth Generation mobile communication (4G) base station, a third Generation mobile communication (3G) base station, and a second Generation mobile communication (2G) base station.

6. The system of claim 4, wherein the eigen-position fingerprint vector comprises a signal strength of a 2G base station, a signal strength of a 3G base station, and a signal strength of a 4G base station.